Fundamentos de Algoritmos PDF

Conceptos básicos miércoles, 15 de enero de 2025 8:37 a.m. 1.1 definición y componentes de los algoritmos -Algoritmo: *Procedimiento matemático y/o lógico para resolver un problema. *Método para encontrar la respuesta a un problema, mediante la separación d...

Conceptos básicos miércoles, 15 de enero de 2025 8:37 a.m. 1.1 definición y componentes de los algoritmos -Algoritmo: *Procedimiento matemático y/o lógico para resolver un problema. *Método para encontrar la respuesta a un problema, mediante la separación del problema en un numero de pasos. *Lista bien definida, finita y ordenada de operaciones que permite hallar una solución a un problema. *Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. 1.1.2 Etapas para la solución de un problema -problema *Análisis del problema (etapa 1) *Construcción del algoritmo (etapa 2) *Verificación del algoritmo (etapa 3) 1.1.3 Características de los algoritmos -precisión: *Pasos a seguir deben de ser definidos. -Determinismo *Dado un conjunto de datos idénticos de entrada, el algoritmo siempre debe arrojar los mismos resultados. -Finitud *El algoritmo, independientemente de la complejidad del mismo, siempre debe de ser de longitud finita. 1.1.4 Módulos de un algoritmo -Algoritmo *Datos de entrada (modulo 1) *Procesamiento de los datos (modulo 2) *Impresión de resultados (modulo 3) 1.2Determinación de los componentes de un algoritmo -Datos de entrada: *Datos q requiere el proceso para obtener la salida. -Cálculos o procesos *Manipulación de los datos de entrada para la salida. -Datos de salida *Resultado que arroja el proceso. -Condiciones *Es un punto de evaluación en la evaluación del algoritmo que determina el camino a seguir. -Restricción  *Manipulación de los datos de entrada para la salida. -Datos de salida *Resultado que arroja el proceso. -Condiciones *Es un punto de evaluación en la evaluación del algoritmo que determina el camino a seguir. -Restricción *Es un punto de evaluación en la evaluación del algoritmo, que en caso de NO cumplirse el algoritmo NO arrojara la respuesta esperada. 1.3 Herramientas para la elaboración de algoritmos -Pseudocodigo *pseudo=falso *Representación de un algoritmo en nuestras propias palabras. 1.3.2 Diagrama de flujo -Es la representación gráfica de un algoritmo 1.3.2.1 Reglas para la construcción de un diagrama de flujo 1. Todo diagrama debe tener un inicio y un final. 2. Las líneas utilizadas para indicar la dirección del flujo deben de ser rectas verticales y horizontales. 3. Todas las flechas deben de estar conectadas a un símbolo. 4. El diagrama debe de ser construido de arriba hacia abajo y de izquierda a derecha. 5. La notación utilizada debe de ser independiente del lenguaje de programación. 6. Si el diagrama requiere mas de una hoja usar los conectores adecuados. 7. No puede llegar más de una línea a un símbolo. 1.3.3 Símbolos de los diagramas de flujo 1.4 Operadores Lógicos Básicos Cuatro operadores: -AND X,Y E1 E2 Salida X Y XY 0 0 0 0 1 0 1 0 0 1 1 1  X Y XY 0 0 0 0 1 0 1 0 0 1 1 1 -OR X+Y E1 E2 Salida X Y X+Y 0 0 0 0 1 1 1 0 1 1 1 1 -XOR X+Y E1 E2 Salida X Y X+Y 0 0 0 0 1 1 1 0 1 1 1 0 -NOT x´ E1 Salida x x´ 0 1 1 0 1.5 Clasificación de los lenguajes de programación -Bajo nivel -Lenguaje Maquina -"Lenguaje natural" de un tipo de computador en particular. -Difícil de leer para un humano. -Lenguaje Ensamblador Utiliza abreviaturas para representar las operaciones elementales. -Alto nivel Enunciados simples para llevar a cabo tareas sustanciales. Programa ensamblador  -Difícil de leer para un humano. -Lenguaje Ensamblador Utiliza abreviaturas para representar las operaciones elementales. -Alto nivel Enunciados simples para llevar a cabo tareas sustanciales. Programa ensamblador Maquina Ensamblador Alto nivel Programa compilador Maquina Ensamblador Alto nivel +1100011011 LOAD x Z=X+Y +1101110110 ADD Y +1101000111 STORE Z 1.6 Compiladores e Interpretes Compilador -Programa que traduce a lenguaje maquina una codificación escrita en lenguaje de alto nivel. -Programa que decodifica un programa completo antes de que una instrucción pueda ser ejecutada Interprete -Programa que traduce y ejecuta cada instrucción de un programa fuente(alto nivel) antes de procesar la siguiente instrucción