nicko

Algorítmica y Programación Trimestre 1 Ing. Enrique Martínez

https://sites.google.com/site/redesprogramacion/archivos-programacion
Fundamentos de Algoritmos
Algoritmo: es un conjunto de pasos precisos, definidos y finitos que conducen a la
solución de un problema.
Por ejemplo, el desarrollo de las actividades diarias en nuestra vida cotidiana
corresponde a un algoritmo, así comotambién la realización del cálculo de la ecuación
de segundo grado, la emisión de una nómina de pago de empleados, entre otras
actividades.
Ejemplo. Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película.
Si lahay
8.
Entregar el dinero
9.
Esperar por los boletos y la diferencia de pago
10.
Retirarse
Si no hay la película
11.
Escoger otra película o retirarse
12. Fin
Ejercicio: Según los conceptos arriba mencionados, defina con sus propias palabras el
concepto de algoritmo
Algoritmo computacional y no computacional
Toda actividad que realiza el ser humano, responde a un algoritmo. Existendos tipos: los
que se realizan para ser ejecutados por una computadora, llamados algoritmos
computacionales, y los que son ejecutados por el ser humano, algoritmos no
computacionales, como el ejemplo de la compra de boletos del cine.
Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el
algoritmo en instrucciones comprensibles por la computadora; para estoúltimo, se
utilizan los lenguajes de programación. Al algoritmo expresado en un determinado
lenguaje de programación se le denomina programa. Esto índica que de un determinado
problema o situación dada, se elabora un algoritmo con los pasos necesarios para su
solución, y si se requiere que los pasos sean ejecutado por un computador, se traduce el
algoritmo a instrucciones editadas en unlenguaje de programación.
Veámoslo a través del presente ejemplo: Algoritmo para resolver la sumatoria de dos
números.
Problema Algoritmo Programa Sumar dos números
Inicio

Algorítmica y Programación Trimestre 1 Ing. Enrique Martínez

https://sites.google.com/site/redesprogramacion/archivos-programacion
Declarar variable Suma= 0,
Leer Primer Número
Asignarlo a la variable A
LeerSegundo Número
Asignarlo a la variable B
Asignar el valor de A + B a
la variable Suma
Suma= A + B
Imprimir valor de Suma
Int numero1, numero2, suma=0;
Printf (“ Ingrese numero1: ” “);
Scanf (&numero1, “ “);
Printf (“Ingrese numero2:”);
Scanf (&numero2, “ “);
Scanf (“Suma= numero1+numero2”);
1.1. PARTES DE UN ALGORITMO
Todo algoritmo debe obedecer a la estructura básica de un sistema,es decir: entrada,
proceso y salida.
Donde:
ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para
ofrecer los resultados esperados.
PROCESO Pasos necesarios para obtener la solución del problema o la situación
planteada.
SALIDA Resultados arrojados por el proceso como solución.
En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:ENTRADA Valores de de las variables A y B.
PROCESO Asignar a la variable Suma, el valor de A mas el valor de B.
SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria
de los valores de A y B.
1.2. CARACTERÍSTICAS DE LOS ALGORITMOS
Las características fundamentales que debe cumplir un algoritmo son:
PRECISIÓN Indica el orden de realización de cada paso dentro del proceso.DEFINICION Indica la exactitud y consistencia de los pasos descritos en el proceso, si el
algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo
resultado.
FINITUD Indica el número razonable de pasos, los cuales deben conllevar a la
finalización del proceso y producir un resultado en un tiempo finito.

Algorítmica y Programación Trimestre 1 Ing. Enrique Martínez...