15
Universidad Politécnica Salesiana Universidad Politécnica Salesiana Programación I Programación I Ing. Joe Llerena Ing. Joe Llerena Copyright Copyright © UNIDAD UNIDAD EDUCATIVA EDUCATIVA BÁSICA DELFINA BÁSICA DELFINA ARMERO DE GÓMEZ ARMERO DE GÓMEZ Técnicas de Flujograma Profesor José David Siavichay Profesor José David Siavichay “Buenos Cristianos y honrados ciudadanos” Don Bosco Mayo 2010 [email protected]

Introducción algoritmo

  • Upload
    jose

  • View
    2.004

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introducción algoritmo

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

[email protected]

Page 2: Introducción algoritmo

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.

Page 3: Introducción algoritmo

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.

Page 4: Introducción algoritmo

DefiniciónFormas de expresar un algoritmo

Page 5: Introducción 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.

Page 6: Introducción algoritmo

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.

Page 7: Introducción algoritmo

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.

Page 8: Introducción algoritmo

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.

Page 9: Introducción algoritmo

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.

Page 10: Introducción algoritmo

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.

Page 11: Introducción algoritmo

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

Page 12: Introducción 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.

Page 13: Introducción 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.

Page 14: Introducción algoritmo

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

Page 15: Introducción algoritmo

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