Universidad Politécnica SalesianaUniversidad Politécnica Salesiana

Programación IProgramación IIng. Joe LlerenaIng. Joe Llerena

Copyright Copyright ©©

UNIDAD UNIDAD EDUCATIVA EDUCATIVA BÁSICA DELFINA BÁSICA DELFINA ARMERO DE ARMERO DE GÓMEZGÓMEZTécnicas de Flujograma

Profesor José David SiavichayProfesor José David Siavichay

“Buenos Cristianos y honrados ciudadanos”Don Bosco

Mayo 2010

jose_david_s@hotmail.com

Informática ComputaciónCuando hablamos de programación en Informática, nos referimos al proceso de planificar y desarrollar la solución de un problema por medio de una computadora.

Este proceso consiste en especificar el problema, diseñar el conjunto de pasos a seguir (algoritmo), codificar (escribir) en un lenguaje, ejecutar (poner en funcionamiento) el programa y obtener la solución del problema.

Un programa de computador es un conjunto de instrucciones que le dicen al computador lo que debe hacer.

Las instrucciones que se dan al computador deben escribirse usando un lenguaje de programación.

Se han creado centenas de lenguajes de programación, siendo los más conocidos:

Basic, Fortran, Cobol, Pascal, Foxpro, C, C++, Java, Visual Basic, Visual C++, Visual J++, Visual Foxpro, Visual Basic.Net, C#, etc.

DefiniciónFormas de expresar un algoritmo

Historia

El término algoritmo tiene su origen en la palabra algorismo, el mismo que viene del nombre del matemático, astrónomo y filósofo musulmán: ALKHARISMI.

HistoriaEn el año 1947 un diccionario matemático alemán describe la palabra algorithmus como “las nociones de los cuatro tipos de cálculos, suma, multiplicación, resta y división.”

En el año 1950, la palabra algoritmo era frecuentemente asociada con el “algoritmo de Euclides”, el mismo que consiste en un conjunto de pasos ordenados para hallar el máximo común divisor de dos números dados.

AlgoritmoTodos los días, inconcientemente nosotros efectuamos un conjunto de pasos o acciones que nos permiten alcanzar un objetivo o resolver un problema.

Este conjunto de pasos o acciones, empezamos a aplicarlas desde muy temprano en la mañana, por ejemplo cuando nos despertamos, tomamos un baño, nos disponemos a desayunar y decidimos salir a realizar nuestras actividades, unos a trabajar otros a estudiar.

Definición.-Definición.- Algoritmo es un Algoritmo es un conjunto de pasos o acciones que conjunto de pasos o acciones que se realizan ordenadamente para se realizan ordenadamente para llegar a un fin determinado llegar a un fin determinado pudiendo ser la obtención de un pudiendo ser la obtención de un resultado, la solución de un resultado, la solución de un problema o la realización de una problema o la realización de una tarea.tarea.

Ser finito. Un algoritmo tiene que terminar siempre después de un número determinado de pasos.

Ser definible. Cada uno de los pasos de un algoritmo debe definirse de un modo preciso

Aceptar datos de entrada. Un algoritmo debe aceptar datos de entrada, es decir cantidades dadas inicialmente.

Producir salidas. Un algoritmo debe producir una o más salidas o que son los resultados, los mismos que deben que guardan relación con los datos de entrada.

Ser efectivo. Un algoritmo debe resolver un problema en forma rápida y eficiente.

Algoritmos cualitativos Están formados por un conjunto de

pasos o acciones, escritos utilizando palabras comunes de un idioma, que permiten llegar a la solución de un problema.

También se conoce como algoritmos no computables, en vista de que no intervienen cálculos matemáticos.

Paso 1: Inicio del algoritmo. Paso 2: presionar el embrague con el pie

izquierdo y el freno con el pie derecho. Paso 3: poner en neutro. Paso 4: colocar la llave y arrancar Paso 5: poner en primera Paso 6: quitar el freno de mano Paso 7: levantar el pie izquierdo del embrague y

a la vez presionar el acelerador con el pie derecho.

Paso 8: Fin del algoritmo

Paso 1: Inicio del algoritmo Paso 2: llenar con agua el recipiente de 5 litros. Paso 3: llenar el de 4 litros con el contenido de 5

litros, queda 1 en el de 5. Paso 4: vaciar el recipiente de 4 litros. Paso 5: poner el contenido de 5 litros en el de 4,

queda 1 en el de 4. Paso 6: llenar de nuevo el recipiente de 5 litros. Paso 7: llenar el recipiente de 4 litros con agua de

la de 5, queda 2 en el de 5. Paso 8: Fin del algoritmo.

Algoritmos cuantitativos Están formados por un conjunto de

pasos o acciones, escritos utilizando palabras comunes de un idioma, que permiten llegar a la obtención de un resultado o solución de un problema.

También se les conoce como algoritmos computables, en vista de que intervienen operaciones y cálculos matemáticos.

Paso 1: Inicio del algoritmo. Paso 2: leer base y altura Paso 3: multiplicar base por altura,

el producto dividir para 2 Paso 4: almacenar el resultado en superficie. Paso 5: escribir el contenido de superficie. Paso 6: Fin del algoritmo

base

altura

Paso 1: Inicio del algoritmo. Paso 2. leer num1 y num2. Paso 3: si num1 es mayor que num2 entonces

Paso 3.1 almacenar num1 en mayor Paso 3.2 sino Paso 3.3 almacenar num2 en mayor.

Paso 4: escribir mayor Paso 5: Fin del algoritmo