Introducción a la Introducción a la ProgramaciónProgramación

Metodología para Metodología para solucionar un solucionar un

problemaproblemaCapítulo 2Capítulo 2

El problemaEl problema

Es una situación que necesita una solución.Es una situación que necesita una solución.

Una serie de pasos que nos permiten resolver el Una serie de pasos que nos permiten resolver el problemaproblema

ObjetivoObjetivo

El objetivo nos permite saber:El objetivo nos permite saber: Hacia donde vamosHacia donde vamos Hasta donde debemos llegarHasta donde debemos llegar

El objetivo nos permite vislumbrar un camino El objetivo nos permite vislumbrar un camino lógico.lógico.

Ejemplo (ir a la cuidad)Ejemplo (ir a la cuidad)

AlgoritmoAlgoritmo

Que es un algoritmo?Que es un algoritmo?

Es un conjunto de pasos secuenciales y Es un conjunto de pasos secuenciales y ordenados que permiten lograr un objetivo.ordenados que permiten lograr un objetivo.

Secuenciales:Secuenciales: que deben ejecutarse uno detrás de otroque deben ejecutarse uno detrás de otro

Ordenados:Ordenados: Que deben llevar un orden obligatorioQue deben llevar un orden obligatorio

Cómo se estructura un objetivo?Cómo se estructura un objetivo?

Se logra mediante un:Se logra mediante un:

INICIOINICIO

FINFIN

Ejemplo de un algoritmoEjemplo de un algoritmo

Objetivo: Adquirir el libro El Coronel no tiene Objetivo: Adquirir el libro El Coronel no tiene quien le escriba de Gabriel García Márquez.quien le escriba de Gabriel García Márquez.

AlgoritmoAlgoritmo

Comentario

La pruebaLa prueba

Prueba de escritorioPrueba de escritorio

Es la simulación de la puesta en marcha de un Es la simulación de la puesta en marcha de un algoritmo.algoritmo.

Qué tan detallado puede ser un Qué tan detallado puede ser un algoritmo?algoritmo?

Lo más detallado posibleLo más detallado posible

Clasificación de los algoritmosClasificación de los algoritmos

Algoritmos informalesAlgoritmos informales

Algoritmos computacionales Algoritmos computacionales

Algoritmos InformalesAlgoritmos Informales

Definidos como todos aquellos algoritmos que Definidos como todos aquellos algoritmos que no son realizables a través de un computador o no son realizables a través de un computador o al menos no fácilmente.al menos no fácilmente.

Ejemplo..Ejemplo..

Algoritmos ComputacionalesAlgoritmos Computacionales

Se consideran como tales todos aquellos Se consideran como tales todos aquellos algoritmos que deben ser preferiblemente algoritmos que deben ser preferiblemente implementados en un computador para implementados en un computador para aprovechar su velocidad de procesamientoaprovechar su velocidad de procesamiento

Pasos para realizar un algoritmo Pasos para realizar un algoritmo computacionalcomputacional

1.1. Trascripción Trascripción

2.2. DigitaciónDigitación

3.3. CompilaciónCompilación

4.4. Ejecución o puesta en marchaEjecución o puesta en marcha

5.5. Verificación de resultadosVerificación de resultados

TrascripciónTrascripción

Este es el proceso a través del cual Este es el proceso a través del cual “convertimos” un algoritmo, escrito en términos “convertimos” un algoritmo, escrito en términos muy coloquiales e informales, en un listado de muy coloquiales e informales, en un listado de instrucciones entendibles a un computador y que instrucciones entendibles a un computador y que se ajustan a las reglas sintácticas de determinado se ajustan a las reglas sintácticas de determinado lenguaje de programación.lenguaje de programación.

Que es una regla sintética?Que es una regla sintética?

Son todas las restricciones técnicas (y algunas Son todas las restricciones técnicas (y algunas veces caprichosas) sobre las cuales está veces caprichosas) sobre las cuales está construido el Lenguaje.construido el Lenguaje.

Que es un programa?Que es un programa?

Es un algoritmo escrito con las instrucciones, las Es un algoritmo escrito con las instrucciones, las restricciones y las reglas de un Lenguaje de restricciones y las reglas de un Lenguaje de Programación.Programación.

DigitaciónDigitación

Es el proceso a través del cual le escribimos al Es el proceso a través del cual le escribimos al computador el programa que hemos acabado de computador el programa que hemos acabado de escribir en papel.escribir en papel.

CompilaciónCompilación

Es el proceso a través del cual el computador Es el proceso a través del cual el computador revisa que el programa que hemos digitado se revisa que el programa que hemos digitado se ajuste a las reglas sintácticas de un determinado ajuste a las reglas sintácticas de un determinado Lenguaje de Programación.Lenguaje de Programación.

Errores de compilaciónErrores de compilación

Errores de sintaxisErrores de sintaxis: : Podríamos asociar los errores Podríamos asociar los errores de sintaxis en un Lenguaje de Programación con los de sintaxis en un Lenguaje de Programación con los errores de Ortografía en nuestro idioma.errores de Ortografía en nuestro idioma.

Errores de precauciónErrores de precaución: son los que recomiendan al : son los que recomiendan al programador , que debería hacer.programador , que debería hacer.

Errores lógicosErrores lógicos::

Ejemplo Error LógicoEjemplo Error Lógico

……..

i := 1;i := 1;

BEGINBEGIN

WHILE i = 1WHILE i = 1 LOOP LOOP     msg := ‘     msg := ‘Si no me interrumpen, nunca terminoSi no me interrumpen, nunca termino’’ END LOOP; END LOOP;

END;END;

/ /

Por qué varios compiladores?Por qué varios compiladores?

Por la cantidad de lenguajesPor la cantidad de lenguajes

EjecuciónEjecución

Es el momento que ponemos en marcha nuestro Es el momento que ponemos en marcha nuestro programa.programa.

Verificación Verificación

Es donde evidenciamos que nuestro resultado Es donde evidenciamos que nuestro resultado está acorde con nuestro objetivo.está acorde con nuestro objetivo.