2. Situaciones ó problemas
Hoy está lloviendo… ¿Cómo hago para llegar
desde mi casa a la estación del MIO? (grupo 1).
Reviso mis horarios de clase… oh no tengo un
cruce!!!… ¿Cómo hago yo para solucionar esto?
(grupo 2).
Deseo un segundo calificador a mi primer
examen parcial. ¿Qué debo hacer? (grupo 3).
Departamento de ingeniería
3. Concepto y características de
algoritmos (I)
Es un conjunto de pasos, instrucciones o
acciones que se deben seguir y realizar
ordenadamente, para llegar a un fin determinado.
Son útiles para:
◦ Solucionar un problema
◦ Obtener una respuesta
◦ Realizar una una tarea
◦ Mejorar un proceso
◦ Etc.
Departamento de ingeniería
4. Concepto y características de
algoritmos (II)
Características de un algoritmo
Los algoritmos son independientes del lenguaje de
programación.
El algoritmo se puede representar posteriormente
en un lenguaje de programación diferente.
Departamento de ingeniería
5. Concepto y características de
algoritmos (III)
Características fundamentales de un
algoritmo
Preciso: Debe indicar el orden en que se realizó
cada paso.
Definido: Obtiene el mismo resultado si se sigue
dos veces el mismo algoritmo.
Finito: Un algoritmo se debe terminar en algún
momento. Un número finito de pasos.
Departamento de ingeniería
6. Concepto y características de
algoritmos (VI)
Reglas
Al definir un algoritmo se deben describir tres
pasos: entrada, proceso y salida.
Ejemplo: ¿Cómo realizo una llamada desde un
celular?
Departamento de ingeniería
7. Ejemplos de algoritmos
Situaciones de la vida diaria
Preparar un alimento.
Ir al cine
Asistir a una cita.
Situaciones matemáticas
Promedio acumulado del semestre.
Determinar mayor de dos números.
Encontrar el estudiante con mejor nota en las
Ingenierías del segundo semestre.
Departamento de ingeniería
8. Tipos de algoritmos (I)
Algoritmos cualitativos
Son aquellos pasos o instrucciones descritos por medio
de palabras que sirven para llegar a la obtención de
una respuesta o solución de un problema.
• Ej.: La utilización del directorio telefónico, una receta
de cocina (preparar sancocho), montaje de una llanta,
etc.
Departamento de ingeniería
9. Tipos de algoritmos (II)
Algoritmos cuantitativos
Son todos aquellos pasos o instrucciones que involucran
cálculos numéricos para llegar a un resultado
satisfactorio.
• Ej.: Multiplicar dos números, ordenar una cantidad de
números en forma ascendente, dividir dos números,
encontrar de un conjunto de números el mayor, etc.
Departamento de ingeniería