Diseño de Algoritmos

ALGORITMO Calcular el Costo de un Terreno por Metro Cuadrado INICIO CLASE Precio_Por_Metro_Cuad METODO PRINCIPAL DECLARACION VARIABLE ancho:real alto:real costoxm:real area: real costototal:real SOLICITAR “Introduzca Ancho de Terreno” LEER ancho SOLICITAR “Introduzca Alto de Terreno” LEER alto SOLICITAR “Introduzca Costo por m 2 ” LEER costoxm CALCULAR area = ancho*alto costototal = area*costoxm IMPRIMIR “El terreno con un área de “ + area + “ metros cuadrados tiene un costo de $“ + costototal + “ pesos.” FIN METODO PRINCIPAL FIN CLASE Precio_Por_Metro_Cuad FIN

Algoritmo para Sacar el Área de un Triangulo con Base de 5 INICIO CLASE Area_Triangulo METODO PRINCIPAL DECLARACION VARIABLES altura: real area: real DECLARACION CONSTANTES base = 5 SOLICITAR "Introduzca altura del triángulo" LEER altura CALCULAR area=(altura*base)/2 IMPRIMIR “El área del triangulo de altura ” + altura + “ y de base “ + base + “ es: ” + area + " m 2 " FIN METODO PRINCIPAL FIN CLASE Area_Triangulo FIN

Algoritmo para encontrar el mayor de 3 numeros Algoritmo para determinar si una persona es de estatura Baja, Alta o Media Algoritmo para determinar si alguien es mayor o menor de edad. Algoritmo para determinar si el año introducido es bisiesto o no.

¿Qué son los Diagramas de Flujo? Definición: Un diagrama de flujo es una representación gráfica de un algoritmo. Cada paso del proceso es representado por una figura o símbolo. Cada uno de los pasos/figuras están conectados con flechas que apuntan hacia el siguiente paso en el proceso. Características de los diagramas de flujo: Sintética: La representación que se haga de un sistema o un proceso deberá quedar resumida en pocas hojas, de preferencia en una sola. Los diagramas extensivos dificultan su comprensión y asimilación, por tanto dejan de ser prácticos. Simbolizada: La aplicación de la simbología adecuada a los diagramas de sistemas y procedimientos evita a los analistas anotaciones excesivas, repetitivas y confusas en su interpretación. De forma visible a un sistema o un proceso: Los diagramas nos permiten observar todos los pasos de un sistema o proceso sin necesidad de leer notas extensas.

-COMO ESCRIBIR “DAVID” SOBRE UNA HOJA DE PAPEL- Entrada: Lápiz afilado Hoja de papel Proceso: Agarrar lápiz de mesa. Poner lápiz sobre hoja de papel. Dibujar la letra “D” Desplazar el lápiz hacia la izquierda. Dibujar la letra “A” Desplazar el lápiz hacia la izquierda. Dibujar la letra “V” Desplazar el lápiz hacia la izquierda. Dibujar la letra “I” Desplazar el lápiz hacia la izquierda. Dibujar la letra “D” Desplazar el lápiz hacia la izquierda. Soltar lápiz sobre mesa. Salida: “DAVID” escrito sobre una hoja de papel.

Entrada: Huevo Sal Aceite Plato Proceso: Ir hacia estufa. Abrir horno. Agarrar sartén. Cerrar horno. Poner sartén sobre placa de estufa. Girar clavija del gas. Oprimir botón de encendido. Echar aceite dentro de sartén. Si aceite está caliente: Continuar al paso “j” de la fase del proceso. Si no, esperar y regresar al paso “i” de la fase del proceso. Agarrar huevo. Abrir huevo sobre sartén. Descartar cáscara de huevo. Revolver. Si el huevo tiene consistencia deseada: Servir huevo en plato y Finalizar proceso. Si no: Regresar al punto “n” de la fase del proceso. Salida: Huevo estrellado.

-FASES DEL PROCESO DE LA PROGRAMACIÓN- El proceso de la programación contiene pasos que podemos encontrar en cualquier otro método de resolución de problemas: Definir el problema. Planificar solución. Codificar programa. Probar el programa. Documentar el programa. Definir el problema : La forma más básica de describir esta fase del proceso, es identificar los datos con los que iniciamos y los datos con los que terminamos. Planificar una solución : Al programar hay dos manera de planificar. Pseudocódigo, la cual es una manera de escribir un código informal que nos permite enfocarnos más en la lógica que en la gramática del código. También existe los diagramas de flujo. Esta última es una manera gráfica de representar el flujo(por ende, el nombre) del programa utilizando ciertas figuras geométricas. Codificar programa : Esta fase consiste en pasar el pseudocódigo o diagrama de flujo a algún lenguaje de programación. La elección de este es libre pero se t...

- CARACTERÍSTICAS DE LOS ALGORITMOS - DAVID A. CORBALÁ FIGUEROA Las características fundamentales que debe cumplir todo algoritmo son: Un algoritmo debe ser claro al indicar el orden de cada paso. Un algoritmo debe ser constante. El algoritmo debe dar el mismo resultado sin importar cuantas veces se repita. Un algoritmo debe tener un fin. Si se sigue un algoritmo eventualmente debe terminar. Un algoritmo debe tener tres fases: Entrada Proceso Salida En resumen “ Los pasos de un algoritmo deben ser simples y exentos de ambigüedades (diferentes significados), deben seguir un orden cuidadosamente prescrito, deben ser efectivos y deben de resolver el problema en un número finito de pasos. ” 1 Referencias: 1.- Cursos de Imelda Avalos Flores - Imelda Avalos Flores.

DEFINICIÓN DE ALGORITMOS - DAVID A. CORBALA FIGUEROA Definicion #1: “Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.”. 1 Definición #2: “Lista de instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).”. 2 Definición #3: “ Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica, como la solución de un problema. ”. 3 Definición Personal: Un algoritmo es una secuencia de lógicos y finitos que se utilizan con el fin de llevar a cabo una tarea, Referencias: 1.- Real Academia Española. Diccionario de la lengua española " Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. " 2.- Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2009). “ Introduction to algorithms” . Cambridge, Massachusetts: Th...