Introduccin a la

Programacin

Metodologa para
solucionar un
problema
Captulo 2

El problema

Es una situacin que necesita una

solucin.

Una serie de pasos que nos permiten

resolver el problema

Objetivo

El objetivo nos permite

saber:

Hacia donde vamos

Hasta donde debemos llegar

El objetivo nos permite vislumbrar un

camino lgico.
Ejemplo (ir a la cuidad)

Algoritmo

Que es un algoritmo?

Es un conjunto de pasos secuenciales y

ordenados que permiten lograr un
objetivo.

Secuenciales:

que deben ejecutarse uno detrs de otro

Ordenados:

Que deben llevar un orden obligatorio

Cmo se estructura un
objetivo?

Se logra mediante un:

INICIO

FIN

Ejemplo de un algoritmo

Objetivo: Adquirir el libro El Coronel

no tiene quien le escriba de Gabriel
Garca Mrquez.

Algoritmo

Comentario

La prueba

Prueba de escritorio

Es la simulacin de la puesta en
marcha de un algoritmo.

Qu tan detallado puede ser

un algoritmo?

Lo ms detallado posible

Clasificacin de los
algoritmos

Algoritmos informales

Algoritmos computacionales

Algoritmos Informales

Definidos como todos aquellos

algoritmos que no son realizables a
travs de un computador o al menos
no fcilmente.

Ejemplo..

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.
2.
3.
4.
5.

Trascripcin
Digitacin
Compilacin
Ejecucin o puesta en marcha
Verificacin de resultados

Trascripcin

Este es el proceso a travs del cual

convertimos un algoritmo, escrito
en trminos muy coloquiales e
informales, en un listado de
instrucciones entendibles a un
computador y que se ajustan a las
reglas sintcticas de determinado
lenguaje de programacin.

Que es una regla

sinttica?

Son todas las restricciones tcnicas

(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 Programacin.

Digitacin

Es el proceso a travs del cual le

escribimos al computador el programa
que hemos acabado de escribir en papel.

Compilacin

Es el proceso a travs del cual el

computador revisa que el programa que
hemos digitado se ajuste a las reglas
sintcticas de un determinado Lenguaje de
Programacin.

Errores de compilacin

Errores de sintaxis: Podramos asociar

los errores de sintaxis en un Lenguaje de

Programacin con los errores de Ortografa
en nuestro idioma.

Errores de precaucin: son los que

recomiendan al programador , que debera
hacer.

Errores lgicos:

Ejemplo Error Lgico

.
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

Ejecucin

Es el momento que ponemos en

marcha nuestro programa.

Verificacin

Es donde evidenciamos que nuestro

resultado est acorde con nuestro
objetivo.