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