Upload
lorenzo-alejo
View
218
Download
0
Embed Size (px)
DESCRIPTION
Introducción a la Programación Prof.: Lorenzo Alejo Metodología para solucionar un problema Capítulo 2 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. Es una situación que necesita una solución.
Citation preview
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 algoritmoTodo 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 computacional1. 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.