Introducción a la Programación
Prof.: Lorenzo Alejo
Metodología para solucionar un problema
Capítulo 2
El problema Es una situación que necesita una
solución.
Cuál es el primer paso que debemos dar cuando nos enfrentamos a un problema...? Lo primero que debemos tener muy pero muy muy claro es Cual es el problema.
El objetivo nos permite saber: Hacia donde vamos. Hasta donde debemos llegar.
El objetivo nos permite vislumbrar un camino lógico.
Ejemplo: (ir a la cuidad).
Objetivo En programación es el conjunto de resultados
cualitativos que el programa se propone alcanzar a través de determinadas acciones.
Que es un algoritmo? Es un conjunto de pasos secuenciales y
ordenados que permiten lograr un objetivo.
Secuenciales:Que deben ejecutarse uno detrás de otro.
Ordenados:Que deben llevar un orden obligatorio.
Algoritmo
Es un conjunto de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros.
Características de un algoritmo
Todo algoritmo debe contar forzosamente con tres características básicas:
Preciso: debe ser concreto, no tener pasos de más y la solución tiene que ser clara y concreta.Congruente: al probar varias veces, los resultados deben ser siempre los mimos.Finito: al seguir los pasos debe llegar a la solución , es decir, debe tener un final.
Ejemplo de algoritmos Objetivo: Adquirir un libro.
Objetivo: Calcular el área de un triangulo.
Objetivo: Sumar dos números.
Prueba de escritorio
Es la simulación de la puesta en marcha de un algoritmo.
La prueba
Qué tan detallado puede ser un algoritmo?
Lo más detallado posible
Clasificación de los algoritmos
Algoritmos informales
Algoritmos computacionales
Algoritmos Informales Definidos como todos aquellos
algoritmos que no son realizables a través de un computador o al menos no fácilmente.
Algoritmos Computacionales
Se consideran como tales todos aquellos algoritmos que deben ser preferiblemente implementados en un computador para aprovechar su velocidad de procesamiento
Pasos para realizar un algoritmo computacional
1. Trascripción 2. Digitación3. Compilación4. Ejecución o puesta en marcha5. Verificación de resultados
Trascripción Este es el proceso a través del cual
“convertimos” un algoritmo, escrito en términos muy coloquiales e informales, en un listado de instrucciones entendibles a un computador y que se ajustan a las reglas sintácticas de determinado lenguaje de programación.
Que es una regla sintáctica?
Son todas las restricciones técnicas (y algunas veces caprichosas) sobre las cuales está construido el Lenguaje.
Que es un programa? Es un algoritmo escrito con las instrucciones, las
restricciones y las reglas de un Lenguaje de Programación.
Digitación Es el proceso a través del cual le escribimos al
computador el programa que hemos acabado de escribir en papel.
Compilación Es el proceso a través del cual el computador
revisa que el programa que hemos digitado se ajuste a las reglas sintácticas de un determinado Lenguaje de Programación.
Errores de compilación
Errores de sintaxis: son aquellos errores representados en la omisión de alguna o algunas reglas sintácticas (hablando de un Lenguaje de Programación).
Errores de precaución: son los que recomiendan al programador , que debería hacer.
Errores lógicos:
Ejemplo Error Lógico….i := 1;BEGIN WHILE i = 1
LOOP msg := ‘Si no me interrumpen, nunca termino’ END LOOP;
END;/ Por qué varios compiladores?
Por la cantidad de lenguajes.
Ejecución o puesta en marcha
Es el momento que ponemos en marcha nuestro programa.
Verificación
Es donde evidenciamos que nuestro resultado está acorde con nuestro objetivo.