Tecnicas Algoritmicas
Descargar como PPT, PDF1 recomendación6,374 vistas
El documento expone técnicas populares para la formulación de algoritmos, incluyendo diagramas de flujo y pseudocódigo, y proporciona ejemplos prácticos para su comprensión. Describe la estructura del pseudocódigo, su importancia en la programación y las características de los identificadores. Se mencionan también las estructuras de control básicas: secuenciales, selectivas y repetitivas, según el teorema de Böhm y Jacopini.
Tecnicas Algoritmicas
- 1. TECNICAS PARA LA FORMULACION DE ALGORITMOS Ing. Fernando Solis
- 2. TECNICAS PARA LA FORMULACION DE ALGORITMOS Las técnicas para la formulación de algoritmos más populares son: Diagramas de flujo Pseudocódigo Diagrama estructurado (N-S)
- 3. Ejemplo: Cruzar la calle sin peligro de ser atropellado por un automóvil. Fin semáforo Inicio Mirar a la Izquierda 1 Viene un auto Mirar a la derecha Viene un auto Cruzar no no no Si 2 Mirar a la Izquierda Está dañado Está rojo Funciona bien Esta verde Fin Cruzar Si no no no no Si Esperar Si Esperar Si Si
- 4. Ejercicio :Calcular el factorial de 6. Inicio Asignar 6 a F Asignar 6 a N Restar 1 a N Asignar a N N es menor o Igual 1 no Resultado en F Multiplicar F x resultado de la resta y Asigno resultado a F Fin Si
- 5. Representación de Programas Pseudocódigo Es un método que facilita la programación y solución al algoritmo del programa. El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma más detallada posible, y a su vez lo más parecida posible al lenguaje que posteriormente se utilizara para la codificación del mismo.
- 6. Pseudocódigo 1. tengo bastante dinero? Si paso 2 No paso 3 2. Tomar taxi e ir al paso 6 3. tengo dinero para el autobús? Si paso 4 No paso 5 4 tomar el autobús e ir al paso 6 5 Volver paseando 6. Fin
- 7. Estructura de un programa en pseudocódigo: Cabecera: nombre del programa, declaración de constantes simbólicas y definición de variables. Cuerpo del programa: instrucciones a ejecutar.
- 8. Palabras Reservadas programa <nombre del programa> constantes variables inicio programa fin programa leer <expresión> escribir <expresión>
- 9. Identificadores Nombres dados a las constantes simbólicas, variables, funciones y otros objetos manipulados por el programa. Características: Debe resultar significativo. No puede coincidir con ninguna palabra reservada. Comenzará siempre por un carácter alfabético. Generalmente solo se permite el uso de caracteres alfanuméricos y el símbolo _.
- 10. El Operador Asignación <nombre_de_variable> <- <expresión> Se utiliza para dar valor a una variable. Cualquier valor previo que tuviera se pierde.
- 11. Ejemplo * Programa que calcula el área de un cuadrado a partir de un lado dado por teclado. Programa: area_cuadrado Variables: lado: natural area: natural Inicio Escribir "Introduce el lado del cuadrado" Leer lado Area<- lado * lado Escribir "El área del cuadrado es", area Fin
- 12. * Programa que visualice la tabla de multiplicar del numero introducido por teclado Programa: Tabla multiplicar Variables: t: entero num : entero Inicio Escribir "Introduce un número" Leer num Desde t=1 hasta t=10 repetir Escribir num, " X", t, "=", num*t Fin desde Fin
- 13. Teorema (Böhm y Jacopini) Un programa propio puede ser escrito utilizando únicamente tres tipos de estructuras: secuencial, selectiva y repetitiva. Un programa propio: Tiene un solo punto de entrada y un solo punto de salida. Toda acción del algoritmo es accesible. No tiene lazos ni bucles infinitos.
- 14. Estructura Secuencial Una acción se ejecuta detrás de otra. El flujo del programa coincide con el orden en el que se sitúan las instrucciones.
- 15. Estructura Condicional Simple Se evalúa una condición. Si la condición se cumple se ejecutan determinadas acciones. Si la condición no se cumple, no se ejecutan esas acciones.
- 16. Estructura Condicional Doble Se evalúa una condición. Si la condición se cumple se ejecuta una serie de acciones. Si la condición no se cumple, se ejecuta otra serie de acciones.
- 17. Estructura Condicional Múltiple Se evalúan en orden una serie de condiciones. Se ejecuta la serie de acciones asociada a la primera condición que se cumpla. Si ninguna de las condiciones se cumple, se ejecuta una serie de acciones alternativas.
- 18. Estructura Repetitiva mientras Las acciones del cuerpo del bucle se realizan mientras la condición sea verdadera. Se pregunta por la condición al principio. Se deduce entonces que el cuerpo del bucle puede no ejecutarse.
- 19. Estructura Repetitiva para Las acciones del cuerpo del bucle se realizan un número de veces especificado de antemano.