Algoritmia Primera parte

Departamento de ingeniería

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

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

Concepto y características de algoritmos (I)

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

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

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

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

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

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

Gracias!!!