Guia de algoritmos
- 1. REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA VICEMINISTRO DE EDUCACIÓN PARA LA DEFENSA UNIVERSIDAD MILITAR BOLIVARIANA DE VENEZUELA ACADEMIA TECNICA MILITAR DE COMUNICACIONES Y ELECTRONICA COORDINACION ACADEMICA Introducción a los Algoritmos Material de Referencia para la Unidad IV Unidad Curricular: Informática y Programación Trayecto I. Facilitador: MSc. Katherine Martínez Maracay, Mayo de 2021
- 2. Unidad IV Informática y Programación Recopilación de Conceptos de otros autores 2 ALGORITMOS INFORMATICOS ¿Qué es un algoritmo? Es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. De modo más formal, es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución a un problema. Los Algoritmos permiten describir claramente una serie de instrucciones que debe realizar el computador para lograr un resultado previsible. Vale la pena recordar que un procedimiento de computador consiste de una serie de instrucciones muy precisas y escritas en un lenguaje de programación que el computador entienda. Característica de un algoritmo 1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos". 2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". 3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos". 4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". 5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel". Estructura de un algoritmo Inicio Procesos Lectura de datos (ingresos) Salida de datos (mostrados) Ciclos Condiciones Fin.
- 3. Unidad IV Informática y Programación Recopilación de Conceptos de otros autores 3 Lenguaje algoritmo y programación Instrucciones en una computadora y sus tipos: Una instrucción es cada paso de un algoritmo, pero que lo ejecuta el ordenador. Un programa es un conjunto de instrucciones que ejecutadas ordenadamente resuelven un problema. Tipos de instrucciones E/S: Pasar información del exterior al interior del ordenador y al revés. Aritmético-lógicas: Aritméticas: +,-,*,... ; Lógicas: or, and, <, >, ... Selectivas: Permiten la selección de una alternativa en función de una condición. Repetitivas: Repetición de un número de instrucciones un número finito de veces. Estructuras de Control Se utilizan para resolver un problema donde sea necesario repetir un determinado número de veces un conjunto de instrucciones llamados bucles. Contador = Contador + Constante. Acumulador = Acumulador + Variable. Contador Es un tipo de variable que incrementa o decrementa su contenido en un valor constante (no varía). Cuando decimos que incrementa significa que estamos sumando. Ejemplo: A la variable veces se le va sumando un valor constante que es 1. A su contenido le sumas el valor y se vuelve a guardar en la misma variable. Ejemplo: A la variable total se le va restando un valor constante que es 3. A su contenido le restas el valor y se vuelve a guardar en la misma variable. Veces = Veces + 1 Total = Total - 3
- 4. Unidad IV Informática y Programación Recopilación de Conceptos de otros autores 4 “El contador aumenta o disminuye con una cantidad fija” Acumulador Es una variable que incrementa o decrementa su contenido en cantidades variables. Se utiliza para efectuar sumas sucesivas. La principal diferencia con el contador es que el incremento o decremento de cada suma es variable en lugar de constante como en el caso del contador. Ejemplo: A la variable Nómina se le sumara el valor almacenado en sueldo y se guardara en la variable nómina. Nómina = Nómina + Sueldo
- 5. Unidad IV Informática y Programación Recopilación de Conceptos de otros autores 5
- 6. Unidad IV Informática y Programación Recopilación de Conceptos de otros autores 6