Introduccin a la Programacin

Profesor : Jorge E. Mario I e-mail : jemarinoi@gmail.com

Anlisis

Resolucin de un Diseo problema

Codificacin

Problema a Resolver

Ordenamiento de las Ideas

Creacin del Algoritmo Correcciones

Fin

Test
Respuesta = 2

Compilacin

Ejecucin y obtencin de resultados

Resolucin de un problema
Para resolver un problema se debe seguir los siguientes pasos:
Anlisis del problema

Diseo del Algoritmo

Codificacin

(Programacin)
Ejecucin y Validacin

Algoritmo
Definiciones:
Es el proceso de descomponer una TAREA, en forma secuencial y ordenada, en un conjunto de acciones elementales que manipulan y transforman los datos de entrada, y por medio de algunas secuencias bsicas de control, se obtiene una salida que es el objetivo de la tarea.
Acciones <---> Sentencias Datos <---> Declaraciones y delimitaciones. Las sentencias se componen de instrucciones que son acciones concretas que deben realizar la mquina.

Algoritmo
Caractersticas:
Debe ser preciso e indicar un orden de realizacin de cada paso. Debe ser definido, es decir, si se repite varias veces, debe de dar el mismo resultado. Debe ser finito, es decir, debe terminar en algn momento.

Cmo generar un Algoritmo?

Los pasos que se deben seguir para la obtencin de un algoritmo a partir del problema en estudio son los siguientes:
1. Determinacin del Objetivo del problema. 2. Estipulacin escrita del problema 3. Identificacin de los datos de entrada y salida. 4. Determinacin del proceso y de los datos integrantes del algoritmo. 5. Identificacin de las variables interna. 6. Dividir el proceso en acciones atmicas 7. Determinacin de los cursos de accin 8. Determinacin de la secuencialidad de las acciones en cada uno de los cursos de accin. 9. Incorporacin de estructuras de control para la unificacin de los cursos de accin. 10. Generacin del algoritmo

Algoritmo
Ejemplos:
1.- Realizar un algoritmo que indique los pasos a seguir para usar una calculadora 2.- Realizar un algoritmo que permita calcular el rea y volumen de una esfera.

Generacin de un Algoritmo

Datos
Existen datos simples y compuestos.
Simples: Carcter, entero, real, letras, nmeros, smbolos, datos lgicos. Compuestos: Matrices, Registros.

Existen datos que son constantes o variable.

Constantes: Son aquellos datos cuyos valores no cambian durante la ejecucin de un programa. Variables: Son datos que cambian durante la ejecucin.
9

Datos
Ejemplo:
3.- Leer el radio de un crculo y calcular e imprimir su superficie y circunferencia.

10

Programacin Estructurada
Definicin:
Conjunto de tcnicas que incorpora un diseo descendente (top-down), recursos abstractos y estructuras bsicas. Recursos Abstractos: Consiste en descomponer acciones en forma cada vez ms simples. Estructuras Bsicas : Consiste en ir refinando los niveles.
Un programa puede ser escrito utilizando 3 estructuras de control: Secuenciales, selectivas y repetitivas.

11

Estructuras de Control Secuencial

Es aquella en la cual una accin sigue a otra en forma secuencial.
Inicio accin 1; accin 2; . accin n; Fin

Diagrama de Flujo accin 1 accin 2

Diagrama NASSISCHNEIDERMANN accin 1 accin 2 . accin n

accin n

12

Estructuras de Control Secuencial

Ejemplo:
4.- Calcular la suma y el producto de 2 nmeros.

13

Estructuras de Control Selectivas

Selectivas:
Permiten realizar difurcacin del programa a travs de una toma de decisin. Pueden ser simples, dobles o mltiples.

14

Estructuras de Control Selectivas

Simple (si/entonces)
SI condicin ENTONCES accin; FIN SI SI condicin ENTONCES accin_1; . accin_n; FIN SI

Diagrama de Flujo

Diagrama NASSISCHNEIDERMANN V s condicin

condicin no accin

accin

15

Estructuras de Control Selectivas

Ejemplo:
5.- Escribir los nmero positivos que son ingresados.

16

Estructuras de Control Selectivas

Doble (si/entonces/sino)
SI condicin ENTONCES accin_1; SINO accin_2; FIN SI

Diagrama de Flujo

Diagrama NASSISCHNEIDERMANN V condicin

no condicin accin 2

accin 1 accin 2 accin 1

17

Estructuras de Control Selectivas

Ejemplo:
6.- Determinar si un nmero entero es par o impar 7.- Buscar el mnimo de 3 nmeros enteros ingresados

18

Estructuras de Control Repetitivas

Repiten la ejecucin de un grupo de acciones una cierta cantidad de veces.

19

Estructuras de Control Repetitivas

Mientras
Diagrama de Flujo
MIENTRAS condicin HACER accin FIN MIENTRAS

Diagrama NASSISCHNEIDERMANN mientras condicin no

MIENTRAS condicin HACER accin_1; accin_n; FIN MIENTRAS

condicin s accin

accin

20

Estructuras de Control Repetitivas

Ejemplo:
10.- Calcular la potencia de un nmero 11.- Calcular la sumatoria de los primeros 20 naturales. 12.- Contar los nmeros positivos introducidos por el teclado.

21

Estructuras de Control Repetitivas

Desde/Para: Cuando se conoce de antemano el nmero de veces que se quiere repetir el ciclo.

Diagrama de Flujo
DESDE variable=inicio HASTA valor_final HACER accin; FIN DESDE

Diagrama NASSISCHNEIDERMANN

Variable:= inicio, Variable:= inicio,condicin,incremento condicin,incremento

accin

accin
mientras condicin

22

Repeticin
Ejemplo:
13.- Calcular la suma de los primero 20 naturales.

23