INF1 Teoria General

TERMINOLOGÍA BÁSICA DE PROGRAMACIÓN

Informática I

Expositor : Ing° Edwin Vallejos Attilano

FIMAAS

AGENDAAGENDA

1. Algoritmo

2. Algoritmo y programación

3. Programa

4. Lenguaje de programacion

5. Herramientas para construir algoritmos

5. Seudocódigo

6. Diagrama de flujo

7. Diagrama de Nassi

8. Pasos para elaborar un algoritmo

9. Metodología de la programación

2

Ing° Edwin Vallejos Attilano

ALGORITMOALGORITMO

Definición Definición

Un conjunto ordenado y finito de pasos o instrucciones que conducen

a la solución de un problema específico.

Ejemplos:

Una receta de cocina.

Instrucciones para armar un juguete.

3

Ing° Edwin Vallejos Attilano

ALGORITMOALGORITMO

Partes :Partes :

4

Ing° Edwin Vallejos Attilano

Entrada : ¿Qué datos se necesitan?

Proceso : ¿Qué se hará con los datos de la entrada?

Salida : ¿Qué se lo que obtiene del algoritmo?

ALGORITMOALGORITMO

5

Ing° Edwin Vallejos Attilano

Características :Características :

Preciso : Indica el orden realizado en cada paso.

Definido : Si se sigue 2 o más veces se logra el mismo

resultado.

Finito : Tiene un final, esto es un número determinado de

pasos.

ALGORITMOALGORITMO

6

Ing° Edwin Vallejos Attilano

ALGORITMO Y PROGRAMACIÓNALGORITMO Y PROGRAMACIÓN

7

Ing° Edwin Vallejos Attilano

La programación consiste en crear programas de computadora para apoyar a los usuarios en sus trabajos.

Un programa de computador es la implementación de un algoritmo.

Al algoritmo se le considera el alma de un programa.

No hay programa sin algoritmo.

PROGRAMAPROGRAMA

8

Ing° Edwin Vallejos Attilano

¿Qué es un programa de computadora?¿Qué es un programa de computadora?

Es una secuencia ordenada de instrucciones a ejecutar.

Las instrucciones están escritas en un lenguaje especial

llamado Lenguaje de programación.

Este lenguaje se puede traducir al lenguaje del

computador.

Por lo general es un archivo de texto.

El texto escrito en dicho lenguaje se denomina el

código del programa.

LENGUAJE DE PROGRAMACIÓNLENGUAJE DE PROGRAMACIÓN

9

Ing° Edwin Vallejos Attilano

Un lenguaje de programación es un lenguaje diseñado para describir el conjunto de acciones consecutivas que un equipo (computadora) debe ejecutar. Por lo tanto, un lenguaje de programación es un modo práctico para que los seres humanos puedan dar instrucciones a un equipo.

Los Lenguajes de programación se clasifican en :

L.P. de bajo nivel o de maquina (Binario)

L.P. de nivel intermedio (Assembler)

L.P. de alto nivel ( C++, Java, Pascal, etc)

LENGUAJE DE PROGRAMACIÓNLENGUAJE DE PROGRAMACIÓN

10

Ing° Edwin Vallejos Attilano

HERRAMIENTAS PARA CONSTRUIR HERRAMIENTAS PARA CONSTRUIR ALGORITMOSALGORITMOS

11

Ing° Edwin Vallejos Attilano

Las más conocidas son :

Los diagramas de flujo.

El pseudocódigo.

Los diagramas de Nassi.

HERRAMIENTAS PARA LA CONSTRUIR HERRAMIENTAS PARA LA CONSTRUIR ALGORITMOSALGORITMOS

12

Ing° Edwin Vallejos Attilano

Herramientas automatizadasHerramientas automatizadas

DFDSLE PseIntRocket Basic

Todos estos productos son :

Software Libre

Entorno Windows

Están en español

Tienen manuales y ejercicios

Facilitan la construcción y pruebas de algoritmos

PSEUDOCÓDIGOPSEUDOCÓDIGO

13

Ing° Edwin Vallejos Attilano

Permite expresar el algoritmo en un lenguaje natural.

Expresa de una manera genérica los pasos del algoritmo.

No provee detalles de la implementación particular del código final.

AlgoritmoVariables edad, añoNac : EnteraInicio leer edad añoNac ← 2013 - edad escribir añoNac Fin.

Ejemplo de un algoritmo en pseudocódigo

DIAGRAMAS DE FLUJODIAGRAMAS DE FLUJO

14

Ing° Edwin Vallejos Attilano

Presentan el algoritmo de manera gráfica.

De gran utilidad para seguir la “ruta” de un algoritmo.

Aplicables a muchas otras disciplinas.

edad

añoNac ← 2013 - edad

añoNac

Fin

Inicio

DIAGRAMAS DE NASSI-DIAGRAMAS DE NASSI-SCHNEIDERMANNSCHNEIDERMANN

15

Ing° Edwin Vallejos Attilano

También se denominan diagramas de caja.

Menos usado que el diagrama de flujo

Mas ordenado.

Ocupa mucho espacio para representar algoritmos complejos.

Inicio

leer edad

añoNac ← 2013 – edad

escribir añoNac

Fin

PASOS PARA ELABORAR UN PASOS PARA ELABORAR UN ALGORITMOALGORITMO

16

Ing° Edwin Vallejos Attilano

1. Leer el enunciado hasta comprenderlo en forma total.

2. Identificar los datos de entrada.

3. Identifique la salida o resultado

que se deben lograr.

4. Determine los cálculos que se deben

realizar

5. Comprobar que el algoritmo.

METODOLOGÍA DE LA PROGRAMACIÓNMETODOLOGÍA DE LA PROGRAMACIÓN

17

Ing° Edwin Vallejos Attilano

PROBLEMA

ALGORITMO

PROGRAMA

18

Si el rey, el presidente, el primer ministro y el general en jefe

deberían ser los primeros en ir a la línea de fuego al declararse la guerra, esta no tendría lugar.

Anónimo

REFLEXIONREFLEXION

Muchas gracias por la atención prestada.