Introduccin a la programacin

Introduccin a la programacin

La principal razn para que las personas aprendan lenguajes de programacin es utilizar la computadora como una herramienta para la resolucin de problemas.
2

Construyendo Sistemas de Informacin

Las fases del desarrollo de un S.I. - Anlisis del Sistema - Diseo del Sistema - Programacin - Pruebas - Produccin y Mantenimiento
3

Qu es un algoritmo?
La creacin de algoritmos se realiza durante la fase de anlisis del sistema. Un algoritmo es la secuencia ordenada de pasos que conducen a la solucin de un problema dado, y puede ser expresado en lenguaje natural, por ejemplo el castellano, pseudocdigo, diagramas de flujo, N-S,etc

Caractersticas de un algoritmo
Preciso. Indicar el orden de realizacin de cada paso.

Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Finito. Debe terminar el algn momento
5

Algoritmo para hacer una taza de t

Inicio
Tomar la tetera Llenarla de agua Encender el fuego Mientras no hierva el agua
Esperar

Introducir una bolsa de t en la tetera Vaciar el t en la taza

Fin
6

Otros ejemplos de algoritmos

Las instrucciones o serie de pasos que sigues para grabar un nmero telefnico en tu celular. Las instrucciones que te dan para resolver un examen. Los pasos que sigues para prender el carbn para una carne asada

El procedimiento que sigues para inscribirte

EL procedimiento para obtener tu pasaporte

La receta que sigues para preparar un pastel

Los pasos para invitar a alguien al cine
7

Herramientas para hacer un algoritmo

Las distintas representaciones de un algoritmo son el Pseudocdigo, el Diagrama N-S, el Diagrama de Flujo

Pseudocdigo
Es un lenguaje de especificacin de algoritmos y no puede ser ejecutado por una computadora, la ventaja del pseudocdigo es que el programador se puede concentrar en la lgica y en las estructuras de control y no preocuparse de las reglas de un lenguaje especfico. Es fcil de modificar y puede ser rpidamente traducido a un lenguaje de programacin.
Representa acciones sucesivas en un lenguaje similar al humano.

Ejemplo: Algoritmo para dividir 2 nmeros

algoritmo Divisin variables real: dividendo, divisor, resultado_divisin inicio Leer (dividendo, divisor) si divisor <> 0 entonces resultado_divisin= dividendo / divisor escribir (resultado_divisin) si_no escribir (El resultado es infinito) fin_si fin

10

Diagramas de Flujo
Es una representacin grfica de las actividades, operaciones y decisiones lgicas que deben ser realizadas, su orden o secuencia en que se realizan. Utiliza smbolos unidos por flechas. Dentro de cada smbolo o caja se indican las operaciones que deben ser realizadas.

11

Diagrama de flujo para calcular una divisin

12

Diagramas Nassi-Scneiderman
Conocidos como Diagramas N-S o Diagramas de Chapin. Las acciones se escriben dentro de cajas sucesivas.

13

SIMBOLOS

FUNCION

Terminal (representa el comienzo, << inicio >>, y el fin, << fin >>, de un programa). Entrada/Salida
Proceso (cualquier tipo de operacin que pueda originar cambio de valor, formato o posicin de la informacin almacenada en memoria) Decisin (indica operaciones lgicas o de comparacin entre datos -normalmente dos- ) Conector (sirve para enlazar dos partes cualesquiera de un ordinograma a travs de un conector en la salida y otro conector en la entrada). Indicador de direccin o lnea de flujo (indica el sentido de ejecucin de las operaciones). Lnea conectora (sirve de unin entre dos smbolos). Llamada a subrutina o a un proceso predeterminado

Impresora (se utiliza en ocasiones en lugar del smbolo de E/S).

SENTENCIAS O ESTRUCTURAS DE CONTROL

15

Estructura selectiva
Una estructura selectiva es aquella en que se ejecutan unas acciones u otras segn se cumpla o no una determinada condicin. La seleccin puede ser simple, doble o mltiple

16

Estructura Selectiva Simple

Se evala la condicin y si sta da como resultado verdad se ejecuta una determinada accin o grupo de acciones; en caso contrario se saltan dicho grupo de acciones

17

Estructura selectiva simple

Diagrama de Flujo Diagrama N-S Pseudocdigo
si <condicin> entonces accin 1 fin_si

18

Estructura selectiva doble

Cuando el resultado de evaluar la condicin es verdad se ejecutar una determinada accin o grupo de acciones y si el resultado es falso otra accin o grupo de acciones diferentes.

19

Estructura selectiva doble

Diagrama de Flujo

Diagrama N-S

Pseudocdigo
si <condicin> entonces accin 1 si_no accin 2 fin_si

20