Unidad 02 -_metodologia_para_solucionar_un_problema
-
Upload
diseno-visual-prisma -
Category
Education
-
view
380 -
download
1
Transcript of Unidad 02 -_metodologia_para_solucionar_un_problema
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.