Documentos de Académico
Documentos de Profesional
Documentos de Cultura
902 JM
Johan Díaz
Bogotá
2023
INTRODUCCIÓN
Todo algoritmo tiene una entrada, conocida como inputy una salida, conocida
como output, y entre medias, están las instrucciones o secuencia de pasos a
seguir. Estos pasos deben estar ordenados y, sobre todo, deben ser una serie
finita de operaciones que permitan conseguir una determinada solución.
Características:
Independientemente del uso que se les dé a los algoritmos, todos guardan en
común las siguientes características:
Inicio y fin: parten de un estado inicial desde el cual ejecutan una serie de
instrucciones para llegar a un estado final de salida o finalización.
Exactitud: deben indicar un orden claro, específico y lógico de instrucciones
para la ejecución de cada paso, sin que exista espacio para la ambigüedad.
Secuencia: deben seguir una serie de pasos ordenados, entendibles y
previamente establecidos.
Completos: deben tener en cuenta todas las posibilidades y presentaciones
del problema para ejecutar la solución exacta.
Finitos: el número de pasos para ejecutar la tarea debe ser finito para darla
por concluida.
Abstractos: representan una guía o modelo para ordenar procesos.
Pilas: Una pila se define formalmente como una colección de datos a los cuales se
puede acceder mediante un extremo, que se conoce generalmente como tope.
Colas: Similar a la Pila, la Cola es otra estructura de datos lineal que almacena
elementos de manera secuencial.
Lista enlazada: Una lista enlazada es otra estructura de datos lineal importante que a
primera vista puede lucir similar a los arreglos, pero difiere en la asignación de
memoria, la estructura interna y la forma en que se llevan a cabo las operaciones
básicas de inserción y eliminación.
Trie: Trie, también conocido como "Árboles de Prefijos", es una estructura de datos
en forma de árbol que prueba ser muy eficiente para resolver problemas relacionados
con cadenas de caracteres.
LINEA DE FLUJO
Indica el orden de la ejecución de las operaciones. La fecha
indica la siguiente instrucción.