Introducción algoritmo

  • View
    1.979

  • Download
    0

Embed Size (px)

Transcript

  • 1. UNIDAD EDUCATIVA BSICA DELFINA ARMERO DE GMEZ Tcnicas de Flujograma Profesor Jos David Siavichay Buenos Cristianos y honrados ciudadanos Don Bosco Mayo 2010 [email_address]

2. InformticaComputacin Cuando hablamos de programacin en Informtica, nos referimos al proceso de planificar y desarrollar la solucin de un problema por medio de una computadora. Este proceso consiste en especificar el problema, disear el conjunto de pasos a seguir ( algoritmo ), codificar ( escribir ) en un lenguaje, ejecutar ( poner en funcionamiento ) el programa y obtener la solucin del problema. 3.

  • 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 programacin.
  • Se han creado centenas de lenguajes de programacin, siendo los ms conocidos:
  • Basic, Fortran, Cobol, Pascal, Foxpro, C, C++, Java, Visual Basic, Visual C++, Visual J++, Visual Foxpro, Visual Basic.Net, C#, etc.

4. Definicin Formas de expresar un algoritmo 5. Historia El trminoalgoritmotiene su origen en la palabraalgorismo , el mismo que viene del nombre del matemtico, astrnomo y filsofo musulmn: ALKHARISMI. 6. Historia En el ao 1947 un diccionario matemtico alemn describe la palabraalgorithmuscomo las nociones de los cuatro tipos de clculos, suma, multiplicacin, resta y divisin. En el ao 1950, la palabraalgoritmoera frecuentemente asociada con el algoritmo de Euclides,el mismo que consiste en un conjunto de pasos ordenados para hallar el mximo comn divisor de dos nmeros dados. 7. Algoritmo Todos los das, 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 maana, por ejemplo cuando nos despertamos, tomamos un bao, nos disponemos a desayunar y decidimos salir a realizar nuestras actividades, unos a trabajar otrosa estudiar. 8.

  • Definicin.-Algoritmo es un conjunto de pasos o acciones que se realizan ordenadamente para llegar a un fin determinado pudiendo ser la obtencin de un resultado, la solucin de un problema o la realizacin de una tarea.

9.

  • Ser finito.Un algoritmo tiene que terminar siempre despus de un nmero 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 aceptardatos de entrada, es decircantidades dadas inicialmente.
  • Producir salidas.Un algoritmo debe producir una o ms salidasoque son los resultados , los mismos que debenque guardan relacin con los datos de entrada.
  • Ser efectivo.Un algoritmo debe resolver un problema en forma rpida y eficiente.

10.

  • Algoritmos cualitativos
  • Estn formados por un conjunto de pasos o acciones, escritos utilizando palabras comunes de un idioma, que permiten llegar a la solucin de un problema.
  • Tambin se conoce como algoritmos no computables, en vista de que no intervienen clculos matemticos.

11.

  • Paso 1:Inicio del algoritmo.
  • Paso 2:presionarel embrague con el pie izquierdo y el freno con el pie derecho.
  • Paso 3:poneren neutro.
  • Paso 4:colocarla llave y arrancar
  • Paso 5:poneren primera
  • Paso 6:quitarel freno de mano
  • Paso 7:levantarel pie izquierdo del embrague y a la vez presionar el acelerador con el pie derecho.
  • Paso 8:Fin del algoritmo

12.

  • Paso 1:Inicio del algoritmo
  • Paso 2:llenarcon agua el recipiente de 5 litros.
  • Paso 3:llenarel de 4 litros con el contenido de 5 litros,queda 1 en el de 5.
  • Paso 4:vaciarel recipiente de 4 litros.
  • Paso 5:ponerel contenido de 5 litros en el de 4,queda 1 en el de 4.
  • Paso 6:llenarde nuevo el recipiente de 5 litros.
  • Paso 7:llenarel recipiente de 4 litros con agua de la de 5,queda 2 en el de 5.
  • Paso 8:Fin del algoritmo.

13.

  • Algoritmos cuantitativos
  • Estn formados por un conjunto de pasos o acciones, escritos utilizando palabras comunes de un idioma, que permiten llegar a la obtencin de un resultado o solucin de un problema.
  • Tambin se les conoce como algoritmos computables, en vista de que intervienen operaciones y clculos matemticos.

14.

  • Paso 1:Inicio del algoritmo.
  • Paso 2:leerbase y altura
  • Paso 3:multiplicarbase por altura,el producto dividir para 2
  • Paso 4:almacenarel resultado en superficie.
  • Paso 5:escribirel contenido de superficie.
  • Paso 6:Fin del algoritmo

base altura 15.

  • Paso 1:Inicio del algoritmo.
  • Paso 2.leernum1 y num2.
  • Paso 3:sinum1es mayor quenum2entonces
    • Paso 3.1almacenarnum1 en mayor
    • Paso 3.2 sino
    • Paso 3.3almacenarnum2 en mayor.
  • Paso 4:escribirmayor
  • Paso 5:Fin del algoritmo