Departamento de Ciencia de la Computación

Departamento de Ciencia de la Computación
Algoritmos Departamento de Ciencia de la Computación

Algoritmos - Significado (1/2)
Deriva de la traducción al latín del apellido del matemático y astrónomo árabe, Mohamed al-Khowarizmi, en la palabra “algorismus”, posteriormente ALGORITMO. El interés de él era resolver ciertos problemas de aritmética y desarrolló un número de métodos para hacerlo. Departamento de Ciencia de la Computación

Algoritmos - Significado (2/2)
Estos métodos eran presentados como listas de instrucciones específicas (muy parecidas a una receta) y su nombre se ha asociado a tales métodos. A al-Khowarizmi se le considera el padre de la algoritmia (ciencia que trata de los algoritmos), conjuntamente con Euclides. Departamento de Ciencia de la Computación

Algoritmos - Concepto Método para resolver un problema mediante una serie de pasos precisos, definidos y finitos. Preciso: Indica el orden de cada paso. Definido: Si se sigue el algoritmo varias veces debe producir el mismo resultado. Finito: Tiene fin. Número definido de pasos Departamento de Ciencia de la Computación

Algoritmos - Propiedades
Debe tener un inicio Pasos individuales No debe ser ambiguo Siempre se sabe que acción tomar Debe tener un fin o terminación Debe dar alguna indicación de haber logrado el objetivo o no. En general, no requiere que de una respuesta correcta. Departamento de Ciencia de la Computación

Ejemplos: Agregue un poco de sal (ambiguo) Agregue 5 gramos de sal (definido) Si el número es grande, réstele 5 (ambiguo) Si el número es mayor a 200, réstele 5 (definido) Avance unos metros, cruce y avance otro poco (ambiguo) Avance 250 metros, cruce a la derecha y avance 50 metros (definido) Departamento de Ciencia de la Computación

Algoritmos - Métodos Los métodos usuales para representar algoritmos son: Narrativa (Lenguaje español) Diagramas: De Flujo, UML, etc. Ver Diagramas de Flujo - Completo v2.ppt (1-9) Lenguaje de especificación de algoritmos (pseudocódigo) Departamento de Ciencia de la Computación

Narrativa Problema: Sumar 3 números enteros. Solución algorítmica: Tomo el primer número, tomo el segundo y lo sumo con el primero. Tomo el tercer número y lo agrego a lo que llevaba. Enseño el resultado de la suma. Departamento de Ciencia de la Computación

Diagrama de flujo Inicio Num1 Num2 Res  Num1 + Num2 Num3 Res  Res + Num3 Res Fin Problema: Sumar 3 números enteros. Solución algorítmica: Departamento de Ciencia de la Computación

Pseudocódigo Problema: Sumar 3 números enteros. Solución algorítmica: Inicio Leer Num1 Leer Num2 Res  Num1 + Num2 Leer Num3 Res  Res + Num3 Escribir Res Fin Departamento de Ciencia de la Computación

¿¿¿ Dudas, Preguntas, Cansancio ??? Departamento de Ciencia de la Computación

Narrativa - Preparar una taza de Té
Tomar la tetera Llenarla de agua Encender el fuego (estufa) Colocar la tetera en el fuego (estufa) Esperar mientras no haya hervido el agua Tomar una taza de té Tomar una bolsa de té Colocar la bolsa de té en la taza Apagar el fuego (estufa) Llenar la taza con agua de la tetera Mientras no esté listo el té Esperar Fin Mientras Si me gusta el azúcar entonces agregar 2 cucharaditas Departamento de Ciencia de la Computación

Narrativa Problema: Ordenar los pasos para pescar: ___ El pez se traga el anzuelo. ___ Enrollar el sedal. ___ Tirar el sedal al agua. ___ Llevar el pescado a casa. ___ Quitar el Anzuelo de la boca del pescado. ___ Poner carnada al anzuelo. ___ Sacar el pescado del agua. EDUCACIÓN BÁSICA. ALGORITMOS Y PROGRAMACIÓN. Fundación Gabriel Piedrahita Uribe. Departamento de Ciencia de la Computación

Ver una película en el cine
Ejemplo - Narrativa Ver una película en el cine Departamento de Ciencia de la Computación

1a. Versión Solución algorítmica: Ir al cine Comprar una entrada Ver la película Regresar a casa Departamento de Ciencia de la Computación

Observaciones Pasos con condiciones Ej: Si me gusta la película entonces voy a verla Pasos que se repiten Ej: Mientras haya personas en la cola Esperar Avanzar en la cola Fin Mientras Avanzar pasos Ej: Ir al paso X. Departamento de Ciencia de la Computación

2a. Versión (1/2) Ver la cartelera de cines Si no proyectan la película entonces Ir al paso 6 Sino Ir al cine Comprar una entrada Si hay cola entonces Formarse en la cola Mientras haya más personas adelante Avanzar en la cola Fin Mientras Al llegar a la taquilla: Si hay entradas entonces comprarla(s) … Ir al paso 4 Departamento de Ciencia de la Computación

2a. Versión (2/2) Pasar a la sala Localizar la(s) butaca(s) Apagar el celular Mientras proyectan la película Ver la película Fin Mientras Abandonar el Cine Volver a casa Fin Departamento de Ciencia de la Computación

3a. Versión Paso1 Ver cartelera de cines Tomar el periódico Mientras no lleguemos a la página de carteleras Pasar la hoja Fin Mientras Elegir una película Si encuentro una película buena entonces elegirla Sino desistir de la idea. Ir al paso 6. Leer dirección de la sala y hora de proyección. Elegir un medio de transporte. Salir 1 hora antes de la hora de proyección en el medio de transporte elegido. Fin Departamento de Ciencia de la Computación

Ejercicios Desarrolle los algoritmos narrativos que resuelvan los siguientes problemas: Cambiar una bombilla quemada del techo. Cambiar una llanta pinchada. Departamento de Ciencia de la Computación

Ver Diagramas de Flujo - Completo v2.ppt (10-21)
Continuación… Ver Diagramas de Flujo - Completo v2.ppt (10-21) Departamento de Ciencia de la Computación

Departamento de Ciencia de la Computación

Presentaciones similares

Presentación del tema: "Departamento de Ciencia de la Computación"— Transcripción de la presentación:

Presentaciones similares

Sobre el proyecto

Feedback

Iniciar la sesión

Autorizarse a través de una red social:

Departamento de Ciencia de la Computación

Presentaciones similares

Presentación del tema: "Departamento de Ciencia de la Computación"— Transcripción de la presentación:

Presentaciones similares

Sobre el proyecto

Feedback