introducción algoritmo
Post on 30-Jun-2015
2.014 Views
Preview:
TRANSCRIPT
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
top related