![Estructura algoritmo <nombre_algoritmo> [const //declaración de constantes] [tipos //declaración de tipos] [var //declaración de variables] // cuerpo del algoritmo inicio …… fin](https://image.slidesharecdn.com/seudocodigo-1210805080106848-8/85/Seudocodigo-9-320.jpg)
Seudocodigo
- 1. TEMA 2 Resolución de Problemas de Computadora y Herramientas de Programación
- 2. Resolución de problemas ¿Cómo se resuelve un problema mediante la programación? Definir claramente el problema Identificación de datos de entrada, de salida, de variables intermedias Separar entre Fase de solución general al problema: diseño de un algoritmo Fase de solución específica : programa de ordenador escrito en algún lenguaje de programación Problema Diseño del algoritmo Programa de ordenador
- 3. Análisis del problema Una vez que se ha comprendido lo que se desea, es necesario definir: Los datos de entrada Cual es la información que se desea producir Los métodos y fórmulas que se necesitan para procesar los datos Una recomendación muy práctica es el que nos pongamos en el lugar del computador.
- 4. Diseño del algoritmo Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la resolución de un problema dado y expresado en lenguaje natural, por ejemplo el castellano. Para diseñar un algoritmo se debe comenzar por identificar las tareas más importantes para resolver el problema y disponerlas en el orden en el que han de ser ejecutadas. Los pasos en esta primera descripción pueden requerir una revisión adicional antes de que podamos obtener un algoritmo claro, preciso y completo. Este método de diseño de algoritmos en etapas, yendo de los conceptos generales a los de detalle, se conoce como método descendente (top-down).
- 5. Codificación La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudo código) en una serie de instrucciones detalladas ó en un código reconocible por la computadora. La serie de instrucciones detalladas se le conoce como código fuente, el cual se escribe en un lenguaje de programación.
- 6. Resolución del problema mediante computadora Los pasos son: Diseño del algoritmo Codificación del algoritmo mediante un programa escrito Ejecución y validación
- 7. Notaciones para describir un algoritmo Método informal Lenguaje Natural Ventajas: comprensible e intuitivo Inconveniente: impreciso Métodos formales Pseudocódigo Lenguaje natural limitado y sin ambigüedad Diagramas Diagramas de flujo Utiliza un conjunto de símbolos para representar cada estructura de control y mediante líneas de flujo se indica el orden en que se realiza el flujo lógico del algoritmo
- 8. Pseudocódigo Es un lenguaje de especificación de algoritmos. El uso de tal lenguaje hace el paso de codificación final relativamente fácil.
- 9. Estructura algoritmo <nombre_algoritmo> [const //declaración de constantes] [tipos //declaración de tipos] [var //declaración de variables] // cuerpo del algoritmo inicio …… fin
- 10. Procedimientos de entrada salida Entrada por Teclado Leer (<lista de variables>) Salida por pantalla Escribir (<lista de variables>)
- 11. Declaración de variables En esta sección se declaran todas las variables utilizadas en el algoritmo, listándose sus nombres y especificando sus tipos. var entero : Numero real : Horas
- 12. Declaración de constantes En esta sección se declaran todas las constantes que tengan nombre const PI = 3.141592 IGV = 0.19
- 13. Potencia x a la y pow(x,y) Significado Función Trunca (elimina los decimales) de la expresión numérica x. trunc(x) Devuelve el seno de x sen(x) Devuelve la raíz cuadrada de x raiz2(x) Devuelve el logaritmo en base 10 de x log10(x) Devuelve el logaritmo neperiano de x ln(x) Devuelve el valor e x exp(x) Devuelve el primer valor entero menor que la expresión numérica entero(x) Devuelve el coseno de x cos(x) Devuelve la arco tangente de x arctan(x) Devuelve un número aleatorio real mayor o igual que 0 y menor q aleatorio() Devuelve el valor absoluto de la expresión numérica x abs(x)
- 14. Ejemplo 1 algoritmo SumadeDosNumeros var entero : N1, N2, S inicio Leer N1,N2 S ← N1 + N2 Escribir “La suma es: ”, S fin
- 15. Ejemplo 2 algoritmo AreaCirculo const PI = 3.141592 var entero : R, A inicio Leer R A ← PI * R * R Escribir “El área es: ”, A fin
- 16. Ejercicios Calcule y escriba el cuadrado de un número. Convertir una temperatura dada en grados Celsius a grados Farenheit (F=(9/5)C+32) Determinar la hipotenusa de un triángulo rectángulo conocidas las longitudes de los catetos. Calcular el área de un triángulo en función de las longitudes de sus lados. ( Area=raizcuadrada(p(p-a)(p-b)(p-c)), donde p = (a+b+c)/2 semiperímetro Calcular la superficie de un triángulo en función de la base y la altura. Calcular el salario de un trabajador conociendo la cantidad de días trabajados y el monto por día.