2. ¿Qué es un algoritmo?
Un Algoritmo, se puede definir como una secuencia de instrucciones que
representan un modelo de solución para determinado tipo de problemas.
CLASIFICACIÓN DE ALGORITMOS: Los algoritmos se pueden
clasificar en dos tipos.
• Algoritmo computacional
• Algoritmo informal
3. Algoritmo computacional
Los algoritmos computacionales son los que se crean para que una
computadora sea quien ejecute los pasos y obtener el resultado
esperado. Se aprovecha la velocidad de procesamiento del
ordenador para darnos un resultado mucho más confiable.
4. Algoritmos informales
Los algoritmos informales son aquellos que no se realizan para una
computadora, sino se diseñan para ser ejecutados por el ser humano.
Todos los días ejecutas algoritmos informales en todas tus actividades:
al prepararte para tus clases, al vestirte, al cocinar, al regresar a casa,
entre otros.
5. CARACTERISTICAS 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". Cada instrucción deberá
especificarse en cada caso exactamente y sin ambigüedad.
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".
6. Resolución. El algoritmo deberá llegar a un resultado específico, producir un resultado. Los datos de
salida serán los resultados de efectuar las instrucciones.
6. Ventajas
• Es facil de entender
• Viene muy bien explicado (paso por paso)
• Es facil de recordar
• Poder trabajar en orden
• Hace dificil el hecho de cometer errores
7. Diferentes tipos de algoritmos
Informal
Inicio
haga 1 hasta que suene el despertador (o lo llame la mamá).
Mirar la hora.
¿Hay tiempo suficiente?
Si hay, entonces
Bañarse.
Vestirse.
Desayunar.
Sino,
Vestirse.
Cepillarse los dientes.
Despedirse de la mamá y el papá.
¿Hasta que pase un bus para la universidad haga :
Esperar el bus
Ver a las demás personas que esperan un bus.
Tomar el bus.
Mientras no llegue a la universidad haga :
Seguir en el bus.
Pelear mentalmente con el conductor.
Timbrar.
Bajarse.
Entrar a la universidad.
Fin
8. Diferentes tipos de Algoritmos
Formal:
. PROBLEMA: Realizar la suma de los números 2448 y 5746.
ALGORITMO:
Inicio
PASO 1. Colocar los números el primero encima del segundo, de tal
manera que las unidades, decenas, centenas, etc., de los números
queden alineadas. Trazar una línea debajo del segundo número.
PASO 2. Empezar por la columna más a la derecha.
PASO 3. Sumar los dígitos de dicha columna.
PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente
columna a la izquierda y anotar debajo de la línea las unidades de la
suma. Si no es mayor anotar la suma debajo de la línea.
PASO 5. Si hay más columnas a la izquierda, pasar a la siguiente
columna a la izquierda y volver a 3.
PASO 6. El número debajo de la línea es la solución.
Fin