Presentation Transcript

1. Conceptos básicos sobrE algoritmo INTEGRANTES: Alejandra Narváez Mayerlin Piedrahita Maryuri Piedrahita Mónica Rodríguez Larry Castillo

3. Que es un algoritmos Luego de analizar detalladamente el problema hasta entenderlo completamente, se procede a diseñar un algoritmo (trazar un plan) que lo resuelva por medio de pasos sucesivos y organizados en secuencia lógica. El concepto intuitivo de algoritmo (procedimientos y reglas) se puede encontrar en procesos naturales de los cuales muchas veces no se es consiente. Por ejemplo, el proceso digestivo es un concepto intuitivo de algoritmo con el que se convive a diario sin que haga falta una definición “matemática” del mismo. Tener claro el proceso digestivo, no implica que los alimentos consumidos nutran más. La familiaridad de lo cotidiano impide a las personas ver muchos algoritmos que se suceden a su alrededor. Procesos, rutinas o biorritmos naturales como la gestación, las estaciones, la circulación sanguínea, los ciclos cósmicos, etc. son algoritmos naturales que generalmente pasan desapercibidos.

4. Algoritmos SEUDOCÓDIGO Investigaciones realizadas en Educación Básica (en ambientes constructivistas) recomiendan incluir la solución de problemas en el currículo de matemáticas de forma que provea oportunidades a los estudiantes para crear sus propios algoritmos y generalizarlos a un conjunto específico de aplicaciones (Wilson, Fernández & Hadaway, 1993). Los estudiantes deben reflexionar sobre sus habilidades de planificación y sobre cómo pueden utilizar esas habilidades en diferentes contextos.

5. ejemplos • EJEMPLO 1 Consideremos el algoritmo de Euclides para hallar el Máximo Común Divisor (MCD) de dos números enteros positivos dados. Obsérvese que no se especifica cuáles son los dos números, pero si se establece claramente una restricción: deben ser enteros y positivos. de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta, lavarse las manos, etc; hasta los que conducen a la solución de problemas muy complejos.

6. Ejemplo 2 • EJEMPLO Un procedimiento que realizamos varias veces al día consiste en lavarnos los dientes. Veamos la forma de expresar este procedimiento como un Algoritmo: • 1. Tomar la crema dental • 2. Destapar la crema dental • 3. Tomar el cepillo de dientes • 4. Aplicar crema dental al cepillo • 5. Tapar la crema dental • 6. Abrir la llave del lavamanos • 7. Remojar el cepillo con la crema dental • 8. Cerrar la llave del lavamanos • 9. Frotar los dientes con el cepillo • 10. Abrir la llave del lavamanos • 11. Enjuagarse la boca • 12. Enjuagar el cepillo • 13. Cerrar la llave del lavamanos • 14. Secarse la cara y las manos con una toalla

7. Ejemplo 3 • EJEMPLO El ejemplo de cambiar una bombilla (foco) fundida es uno de los más utilizados por su sencillez para mostrar los pasos de un Algoritmo: • 1. Ubicar una escalera debajo de la bombilla fundida • 2. Tomar una bombilla nueva • 3. Subir por la escalera • 4. Girar la bombilla fundida hacia la izquierda hasta soltarla • 5. Enroscar la bombilla nueva en el plafón hasta apretarla • 6. Bajar de la escalera • 7. Fin En términos generales, un Algoritmo debe ser: Realizable: El proceso algorítmico debe terminar después de una cantidad finita de pasos. Se dice que un algoritmo es inaplicable cuando se ejecuta con un conjunto de datos iniciales y el proceso resulta infinito o durante la ejecución se encuentra con un obstáculo insuperable sin arrojar un resultado

8. continuación Comprensible: Debe ser claro lo que hace, de forma que quien ejecute los pasos (ser humano o máquina) sepa qué, cómo y cuándo hacerlo. Debe existir un procedimiento que determine el proceso de ejecución. Preciso: El orden de ejecución de las instrucciones debe estar perfectamente indicado. Cuando se ejecuta varias veces, con los mismos datos iniciales, el resultado debe ser el mismo siempre. La precisión implica determinismo. Un aspecto muy importante sobre el cual los estudiantes deben reflexionar es la ambigüedad del lenguaje natural que utilizan para comunicarse diariamente con sus semejantes.

9. Pensamiento algorítmico Cuando se habla de algoritmos, con frecuencia aparecen tres tipos de pensamiento que generalmente se relacionan con ellos y que se utilizan indiscriminadamente como sinónimos: Pensamiento Computacional, Pensamiento Algorítmico y Pensamiento Procedimental. Por lo tanto es importante puntualizar a qué se refiere cada uno de estos pensamientos. Según Moursund (2006), el pensamiento computacional hace referencia a la representación y solución de problemas utilizando inteligencia humana, de máquinas o de otras formas que ayuden a resolver el problema. El pensamiento algorítmico se refiere al desarrollo y uso de algoritmos que puedan ayudar a resolver un tipo especifico de problema o a realizar un tipo especifico de tarea. Por su parte, el pensamiento procedimental se ocupa del desarrollo y utilización de procedimientos diseñados para resolver un tipo especifico de problema o para realizar un tipo especifico de tarea, pero que no necesariamente, siempre resulta exitoso.

10. REPRESENTACIÓN DE ALGORITMOS Los Algoritmos se puede expresar de muchas maneras, pero en esta guía se tratarán solo dos formas: Seudocódigo y Diagrama de Flujo. En Seudocódigo la secuencia de instrucciones se representa por medio de frases o proposiciones, mientras que en un Diagrama de Flujo se representa por medio de gráficos.

11. ejemplo Elaborar un Algoritmo para calcular el área de cualquier triángulo rectángulo y presentar el resultado en pantalla. SEUDOCÓDIGO • Paso 1: Inicio • Paso 2: Asignar el número 2 a la constante "Div" • Paso 3: Conocer la base del triángulo y guardarla en la variable "Base" • Paso 4: Conocer la altura del triángulo y guardarla en la variable "Altura" • Paso 5: Guardar en la variable "Área" el valor de multiplicar "Base" • por "Altura" • Paso 6: Guardar en la variable "Área" el valor de dividir "Área" • entre "Div" • Paso 7: Reportar el valor de la variable "Área" • Paso 8: Final