Algoritmos
UNIDAD I
ALGORITMOS Y PROGRAMAS
PARTE I
Semanas/días clase: 3 días
Tareas: 1
•Objetivo de la Unidad: Esta Unida...
Algoritmos
Fase de resolución del
problema Fase de implementación en
un lenguaje de
programación
Análisis del
problema
Dis...
Algoritmos
Descripción de Algoritmos en forma narrada.- Para desarrollar un algoritmo en forma narrada se debe identificar...
Algoritmos
EJEMPLO 1: Enunciado del Problema: “ Realizar un algoritmo que permita describir los pasos necesarios que debe
...
Algoritmos
EJEMPLO 2: Enunciado del Problema: “Se tiene 2 recipientes plásticos de 4 y 5 litros respectivamente, se cuenta...
Algoritmos
EJEMPLO 3: Optimizando el Ejercicio anterior: Como nos podemos dar cuenta en el ejercicio anterior los pasos de...
Algoritmos
EJEMPLO 4: Optimizando el Ejercicio anterior (Otra forma): Como nos podemos dar cuenta en el ejercicio anterior...
Algoritmos
EJEMPLO 5: Se tiene 6 objetos de igual forma y tamaño uno de ellos es más pesado. Se cuenta además con una
bala...
Algoritmos
9Por: Ing. Oswaldo Basurto G.
! FELICITACIONES HA TERMINADO
EL TEMA!
Realice los ejercicios Propuestos del Text...
Próxima SlideShare
Cargando en…5
×

Algoritmos Narrados

241 visualizaciones

Publicado el

Desarrollo de Algoritmos Narrados, primeros parsos para introducirse en el mundo de la programación de sistemas.

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
241
En SlideShare
0
De insertados
0
Número de insertados
9
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Algoritmos Narrados

  1. 1. Algoritmos UNIDAD I ALGORITMOS Y PROGRAMAS PARTE I Semanas/días clase: 3 días Tareas: 1 •Objetivo de la Unidad: Esta Unidad tiene como finalidad lograr que el alumno describa algoritmos en forma narrada, se familiarice con los diferentes tipos de datos manejados por los ordenadores, declarar constantes y variables para el tratamiento de la información, utilizar los operadores aritméticos, relacionales, lógicos y de asignación, realizar procesos con los operadores teniendo en cuenta sus prioridades en la ejecución y declarar identificadores respetando las reglas para dar nombres. •Contenido temático: • Resolución de problemas por computadora • Fase de resolución de problemas • Análisis del problema • Diseño del Algoritmo • Verificación del algoritmos • Fase de implementación • Descripción de Algoritmos en forma narrada 1Por: Ing. Oswaldo Basurto G. - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  2. 2. Algoritmos Fase de resolución del problema Fase de implementación en un lenguaje de programación Análisis del problema Diseño del algoritmo Verificación del algoritmo Codificación del algoritmo Ejecución del programa Verificación del programa Algoritmos y Programas.- La principal razón para que las personas aprendan lenguajes de programación es utilizar la computadora como una herramienta para la resolución de problemas. Dos fases pueden ser identificadas: El primer paso para encontrar la solución a un problema es el análisis. Se debe examinar cuidadosamente el problema a fin de obtener una idea clara sobre lo que se solicita (objetivo), identificar los datos de entrada (que se ingresa), los procesos a realizar (cálculos, comparaciones )y los datos de salida (resultados). Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades que conducen a la solución de un problema dado en un tiempo finito y expresado en lenguaje natural. Es independiente de cualquier lenguaje de programación pero fácilmente traducible a cada uno de ellos. Se puede utilizar técnicas normalizadas como Diagramas de Flujo, Diagramas de Caja o Seudocódigos. El modo más normal de comprobar un algoritmo es mediante la ejecución manual o PRUEBA DE ESCRITORIO, usando datos significativos que abarquen todo el posible rango de valores y anotarlos en un papel. Independiente de la técnica utilizada en este paso se codifica el Algoritmo en un lenguaje de programación (Lenguaje C, Pascal, Basic, etc.), siguiendo las normas de sintaxis propias del lenguaje.Compilar el programa y ejecutarlo con datos de prueba. Comprobar la correcta ejecución del programa ingresando datos de prueba y comprobando la consecución del objetivo. Presione Clic en los recuadros para visualizar / quitar información 2Por: Ing. Oswaldo Basurto G.Inicio - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  3. 3. Algoritmos Descripción de Algoritmos en forma narrada.- Para desarrollar un algoritmo en forma narrada se debe identificar en el enunciado del problema tres elementos que son: Enunciado del problema OBJETIVO • El resultado esperado, la solución al problema. ELEMENTOS CONSTITUTIVOS • Con que cuento para resolver el problema. EL o LOS CONDICIONANTES • Restricciones que se plantean para resolver el problema , se deben respetar. Aquí se plantea el problema a resolver, debe ser expresado en forma clara y precisa de manera que se pueda identificar fácilmente el objetivo Presione Clic con el ratón para ejecución paso a paso 3Por: Ing. Oswaldo Basurto G.Inicio - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  4. 4. Algoritmos EJEMPLO 1: Enunciado del Problema: “ Realizar un algoritmo que permita describir los pasos necesarios que debe seguir una persona para levantarse de la cama en un día normal y sin despertador” Objetivo: Levantarse de la cama (haga clic) Elementos Constitutivos: Persona, cama , reloj Condicionante(s): Día normal, sin despertador (haga clic) DESARROLLO: 1.- Despertarse 2.- Abrir los ojos 3.- Mirar la hora 4.- Es hora de levantarse? SI - Paso 5 No - Sigo Durmiendo 5.- Levantarse 6.- Fin La persona esta dormida Se considera un día normal de lunes a viernes que tenemos una rutina para levantarnos. Prueba de Escritorio Presione Clic con el ratón para ejecución paso a paso Por: Ing. Oswaldo Basurto G. 4 Inicio - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  5. 5. Algoritmos EJEMPLO 2: Enunciado del Problema: “Se tiene 2 recipientes plásticos de 4 y 5 litros respectivamente, se cuenta además con agua en abundancia ,se desea dejar en el recipiente de 4 litros exactamente 2 litros ; los recipientes no tienen ninguna marca de medida.” Objetivo: Dejar 2 litros de agua en el de 4 litros. (haga clic) Elementos Constitutivos: 2 recipientes, agua abundante Condicionante(s): Los recipientes no tienen marca de medida (haga clic) Se puede llenar, botar, pasar agua de un recipiente a otro No se puede calcular al ojo la mitad o la cuarta parte, se debe dejar exactamente 2 litros 5Por: Ing. Oswaldo Basurto G. DESARROLLO: 1. Lleno el recipiente de 5 ltrs 2. Paso del de 5 ltrs al de 4 ltrs 3. Boto el contenido del de 4 ltrs 4. Paso del de 5ltrs al de 4 ltrs 5. Lleno el recipiente de 5 ltrs 6. Paso del de 5 ltrs al de 4 ltrs 7. Boto el contenido del de 4 ltrs 8. Paso del de 5ltrs al de 4 ltrs 9. Fin 1 PRUEBA DE ESCRITORIO 2 3 4 5 6 7 8 Paso 1 Se llena el recipiente de 5 y el recipiente de 4 está vacío Presione clic con el ratón para ejecución paso a paso Paso 2 Al pasar de 5 al de 4, este se llena y en el de 5 queda 1 ltr. Paso 3 Se bota el agua del de 4 y el de 5 queda con 1 ltr. Paso 4 Al pasar del de 5 al de 4 se vacía el de 5 y el de 4 queda con 1 ltr.. Paso 5 Se vuelve a llenar el de 5 y en el de 4 tenemos 1 ltr. Paso 6 Al pasar del de 5 al de 4 solamente se puede pasar 3 ltrs. porque el de 4 tiene 1ltr., quedando 2 ltrs en el de 5. Paso 7 Botar el agua del de 4 y el de 5 se queda con 2 ltrs. Paso 8 Finalmente se pasa los 2 ltrs. que se tiene en el de 5 al de 4 y se cumple con el objetivo Inicio Paso 5 ltrs. 4ltrs. Paso 5 ltrs. 4 ltrs. - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  6. 6. Algoritmos EJEMPLO 3: Optimizando el Ejercicio anterior: Como nos podemos dar cuenta en el ejercicio anterior los pasos del 1 al 4 son exactamente los mismos que del 5 al 8; para evitar volverlos a escribir sin dejar de ejecutarlos podemos hacer los siguientes cambios: Objetivo: Dejar 2 litros de agua en el de 4 litros. (haga clic) Elementos Constitutivos: 2 recipientes, agua abundante Condicionante(s): Los recipientes no tienen marca de medida (haga clic) Se puede llenar, botar, pasar agua de un recipiente a otro No se puede calcular al ojo la mitad o la cuarta parte, se debe dejar exactamente 2 litros 6Por: Ing. Oswaldo Basurto G. DESARROLLO: 1. Lleno el recipiente de 5 ltrs 2. Paso del de 5 ltrs al de 4 ltrs 3. Boto el contenido del de 4 ltrs 4. Paso del de 5ltrs al de 4 ltrs 5. Están 2 litrs. en el de 4 ltrs ? si: paso6 no: paso1 6. Fin 1 PRUEBA DE ESCRITORIO 2 3 4 1.1 2.1 31 4.1 Paso 1 Se llena el recipiente de 5 y el recipiente de 4 está vacío Presione clic con el ratón para ejecución paso a paso Paso 2 Al pasar de 5 al de 4, este se llena y en el de 5 queda 1 ltr. Paso 3 Se bota el agua del de 4 y el de 5 queda con 1 ltr. Paso 4 Al pasar del de 5 al de 4 se vacía el de 5 y el de 4 queda con 1 ltr.. Inicio Paso 5 Se evalúa la pregunta y se ejecuta la instrucción o por SI o por NO. Paso 1.1 Se vuelve a llenar el de 5 y en el de 4 tenemos 1 ltr. Paso 2.1 Al pasar del de 5 al de 4 solamente se puede pasar 3 ltrs. porque el de 4 tiene 1ltr., quedando 2 ltrs en el de 5. Paso 3.1 Botar el agua del de 4 y el de 5 se queda con 2 ltrs. Paso 4.1 Finalmente se pasa los 2 ltrs. que se tiene en el de 5 al de 4 y se cumple con el objetivo Paso 5 ltrs. 4ltrs. Paso 5 ltrs. 4 ltrs. - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  7. 7. Algoritmos EJEMPLO 4: Optimizando el Ejercicio anterior (Otra forma): Como nos podemos dar cuenta en el ejercicio anterior los pasos del 1 al 4 son exactamente los mismos que del 5 al 8; para evitar volverlos a escribir sin dejar de ejecutarlos podemos hacer los siguientes cambios: Objetivo: Dejar 2 litros de agua en el de 4 litros. (haga clic) Elementos Constitutivos: 2 recipientes, agua abundante Condicionante(s): Los recipientes no tienen marca de medida (haga clic) Se puede llenar, botar, pasar agua de un recipiente a otro No se puede calcular al ojo la mitad o la cuarta parte, se debe dejar exactamente 2 litros 7Por: Ing. Oswaldo Basurto G. DESARROLLO: Inicio Repetir •Lleno el recipiente de 5 ltrs •Paso del de 5 ltrs al de 4 ltrs •Boto el contenido del de 4 ltrs •Paso del de 5ltrs al de 4 ltrs Mientras (estén < de 2 ltrs. en el de 4 ltrs). Fin PRUEBA DE ESCRITORIO Presione clic con el ratón para ejecución paso a paso Inicio Validación de condición El proceso se repite mientras la condición sea VERDADERA, cuando la condición es FALSA se termina el proceso. 5 ltrs. 4ltrs. FIN - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  8. 8. Algoritmos EJEMPLO 5: Se tiene 6 objetos de igual forma y tamaño uno de ellos es más pesado. Se cuenta además con una balanza romana; se desea encontrar el objeto más pesado, utilizando 2 veces la balanza. Objetivo: Encontrar el objeto más pesado (haga clic) Elementos Constitutivos: 6 objetos, una balanza romana Condicionante(s): Utilizar 2 veces la balanza (haga clic) El objeto puede estar en cualquier posición Se requiere que sea una balanza romana para poder poner elementos a ambos lados 8Por: Ing. Oswaldo Basurto G. DESARROLLO: 1. Dividir en 2 grupos de tres (A y B) 2. Pesar A y B (1ra. pesada) 3. A > B ? Si - En P ponga A No - En P ponga B 4. Dividir P en 3 P1, P2, P3 5. Pesar P1 y P2 (2da. pesada) 6. P1 = P2 ? Si - En R ponga P3 No - P1 > P2 ? Si - En R ponga P1 No - En R ponga P2 7. R es el elemento más pesado 8. Fin PRUEBA DE ESCRITORIO Presione clic con el ratón para ejecución paso a paso Inicio Paso 1 Se puede poner a los 3 elementos de A o B a cualquier lado (izquierdo o derecho). NOTA: Se pone valores en los objetos solamente cuando realizamos la prueba de escritorio. 1 1 2 A=4 1 1 1 B=3 1 1 2 P P1 P3P2 R BA Primera pesada P 2 P 1 Segunda pesada Paso 2 Al utilizar la balanza de igual forma se puede poder a la izquierda o la derecha a cualquier grupo Paso 3 Dependiendo de para donde se balancee se pondrá en P al grupo de A o de B. Paso 4 P tiene 3 elementos y se los divide indistintamente. Paso 5 Se utiliza por segunda vez la balanza y P1 o P2 se los puede poner en cualquier extremo de la balanza Paso 6 Al pesar P1 y P2 existe la posibilidad de que P3 se al más pesado y lo capturamos en P, caso contrario determinamos entre P1 y P2 y lo capturamos en R Paso 7 Se encontró el elemento más pesado utilizando 2 veces la balanza - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos
  9. 9. Algoritmos 9Por: Ing. Oswaldo Basurto G. ! FELICITACIONES HA TERMINADO EL TEMA! Realice los ejercicios Propuestos del Texto Guía y envíe a su tutor; si tiene problemas en la resolución de los mismos, no dude en contactarnos, será un gusto ayudarle. Inicio - Inicio - Algoritmos y Programas UNIDAD I: Algoritmos y Programas - Algoritmos Narrados TEMA: Algoritmos Narrados - Ejercicios Resueltos

×