INTRODUCCIN A LA PROGRAMACIN

Ing. Jonathan Guerrero Astaiza

ALGORITMO

Definicin: Conjunto de pasos ordenados de forma lgica, secuencial y adems finito que permite resolver un problema.

Estructura:
Algoritmo <Nombre del algoritmo> Inicio <Pasos de la solucin> Fin

ALGORITMO

Ejemplo: Escribir un algoritmo para preparar una torta.

Algoritmo Torta Inicio 1. Buscar el libro de recetas. 2. Ubicar la pagina con la receta para preparar la torta. 3. Alistar todos los ingredientes necesarios. 4. Elegir el molde y untarle mantequilla, luego esparcir polvo royal o maicena. 5. Elaborar la mezcla siguiendo las instrucciones del libro de recetas.

ALGORITMO
6.

7.
8.

Vaciar la mezcla en el molde. Controlar el tiempo de horneado. Apagar el horno, sacar el molde.

Fin

Ejemplo2: Escribir un algoritmo para embolar un par de zapatos.

Algoritmo embolar_Zapatos Inicio 1. Buscar los zapatos a embolar.

ALGORITMO
2.

3.

4.

5.

6.

Limpiar los zapatos con un trapo hmedo. Esperar unos minutos a que se sequen los zapatos. Alistar los implementos para embolar (betn y cepillo). Untar los zapatos de betn (ambos) de manera uniforme. Usar el cepillo para darles brillo.

Fin

ALGORITMO

Lo que plantea la definicin de algoritmo son actividades que diariamente realizamos para resolver problemas de nuestra vida diaria. Siempre dirigimos nuestros actos de manera ordena y en ciertos casos de forma sistemtica para cierto tipo de actividades. El problema que se plantea es como hacemos para escribir todas estas acciones ya que lo hacemos inconscientemente.

CICLO PARA PROGRAMACIN DE SOLUCIONES POR COMPUTADOR

Algoritmo (descripcin de pasos lenguaje natural)

Computador (Lenguaje bajo nivel - Bits)

Programacin

Programa (Lenguaje Alto Nivel)

Traduccin (Compiladores-Interpretes)

ALGORITMO

Tal y como lo hemos visto, el algoritmo es el elemento fundamental en la solucin de problemas con computadores. El algoritmo no depende de la estructura de la maquina ni de ningn lenguaje de programacin. El proceso de llevar un algoritmo a un lenguaje de alto nivel se conoce como programacin. El algoritmo traducido en un lenguaje de alto nivel(lenguaje de programacin) se conoce como programa.

ALGORITMO

Caractersticas
Preciso,

tiene que indicar el orden de realizacin en cada paso. Definido, si el algoritmo se prueba dos o mas veces siempre se debe obtener el mismo resultado. Finito, el algoritmo debe tener un numero determinado de pasos. Debe producir un resultado en un tiempo finito.

ALGORITMO

Preguntas para el planteamiento de un algoritmo.

Qu

me piden? Informacin de salida Como lo hago? Tipo de operaciones (matemticas o lgicas) Que me dan? Entrada de datos

ALGORITMO

Representacin de Algoritmos. Debido a que los algoritmos son descripciones de pasos para la solucin de algn problema, es necesario que llevemos esas descripciones a un lenguaje que pueda ser entendido por el computador, para tal fin existen representaciones intermedias que me permiten tener un acercamiento a lo que son los lenguajes de programacin y cdigo.

ALGORITMO

Representaciones de algoritmos
Diagramas

de flujo Diagramas N-S Pseudocdigo

DIAGRAMAS DE FLUJO

Es la forma mas utilizada para la representacin grafica de un algoritmo. Hace uso de smbolos para diferenciar los distintos tipos de operaciones que se producen en la solucin de un problema. Se pueden definen tres grandes categoras de estructuras de control que permiten controlar el flujo de ejecucin.

DIAGRAMAS DE FLUJO

Estructuras de control
Estructuras

secuenciales Estructuras selectivas Estructuras cclicas

ESTRUCTURAS SECUENCIALES

Son las estructuras mas simples y no alteran el orden de ejecucin de un algoritmo. Entre las estructuras secuenciales se encuentran:
Lectura

Escritura

Proceso

(asignacin)

ESTRUCTURAS SECUENCIALES
1.

Ejemplo1: disear un algoritmo que permita realizar la suma de dos nmeros. Respuesta. Debemos respondernos las preguntas de anlisis.
1. 2.

Que me piden?
La suma de dos cantidades numricas.

Como lo hago?
A partir de los dos nmeros puedo realizar la operacin aritmtica de suma.

3.

Que me dan?
Para poder solucionar este problema deben darme los dos nmeros que utilizare para la operacin de suma.

ESTRUCTURAS SECUENCIALES
2.

Describir paso a paso las tareas a realizar para lograr el objetivo (algoritmo).
1.

2.
3.

4.
5.

Inicio Leer los dos nmeros Realizar la operacin suma sobre los nmeros ledos Mostrar el resultado Fin

ESTRUCTURAS SECUENCIALES
3.

Realizar el diagrama de flujo que represente el algoritmo planteado.

DFD Herramienta para el desarrollo de diagramas de flujo

DFD

ESTRUCTURAS SECUENCIALES

ESTRUCTURAS SECUENCIALES

ESTRUCTURAS SECUENCIALES

DFD

Se debe tener en cuenta que para cualquier proyecto se parte de un inicio y se llega a un final. DFD define por defecto estos dos elementos unidos por una lnea Esta lnea muestra el sentido de ejecucin de arriba abajo. Cualquier estructura debe ser seleccionada y puesta sobre esta lnea de tiempo.

Ejercicios