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.