Resumen De Algoritmos Y Estructuras De Datos, Unidad 1

Resumen/Guía de la 1era unidad de Algoritmos
Etapas de Resolución de un Problema con Computadora • Etapa de Resolución del Problema y Diseño del programa ◦ Análisis del problema ◦ Diseño delalgoritmo ◦ Resolución del algoritmo en la computadora • Etapa de Implementación y Puesta a Punto ◦ Fase de edición ◦ Fase de compilación ◦ Fase de montaje ◦ Fase de ejecución

Algoritmos Un algoritmos esun conjunto de instrucciones que se deben seguir en un orden dado para resolver un problema específico. Todo algoritmo debe tener las siguientes características: • • • Debe ser preciso: cadainstrucción debe indicar sin lugar a dudas que se debe hacer. Debe ser finito: debe tener un número limitado de pasos. Debe se definido: debe producir los mismos resultados para las mismas condiciones deentrada. Todo algoritmo puede ser descompuesto en 3 partes: • • • Entrada de datos Proceso Salida de resultados Un algoritmo cumple importantes condiciones: • • • Finitud: debe ser finito en tiempo yespacio. Definibilidad: la representación de cada paso debe dar una sola interpretación posible. Secuencialidad: se debe especificar sin lugar a dudas la secuencia en la que se deben llevar a cabo los pasosdel algoritmo. Las instrucciones son realizadas de arriba hacia abajo a menos que estas indiquen lo contrario. Efectividad: todas las operaciones a realizar por el algoritmo deben ser lo bastantesimples

•

como para poder ser realizadas por un hombre con papel y lápiz en un lapso finito de tiempo.

Heurística El método heurístico se define como la ciencia que estudia los procesos dedecisión respecto a un campo de conocimiento concreto. Por heurística entendemos una estrategia, método, criterio o truco usado para hacer mas sencilla la solución de un problema difícil. Ejemplos deheurísticas son: hacer preguntas, resolver por analogía y dividir para vencer.

Estructuras básicas de control Estructuras secuenciales Las instrucciones se realizan en una secuencia fija que viene...