Ayudantia inf 140

        Daniel Barraza
      dbarrazar@msn.com
Algoritmos
    ¿Que es un algoritmo?


        “Una lista de instrucciones donde se
    

        especifica una sucesió...
Algoritmos
                  5+1=6
 491
             1.

                  Anotar 6
             2.

                  2+9...
Algoritmos
    Entrada

        ¿Qué se necesita para realizar los pasos?
    

    Salida

        ¿Que se obtiene al ...
Algoritmos
    Sirven para resolver un tipo de


    problema especifico.
    Son secuencias de pasos concretos.


    R...
Algoritmos
    ¿Qué tiene que ver con la


    programación?
        La programación consiste en crear
    

        pro...
Pregunta
Un algoritmo se caracteriza por tener un
 conjunto finito de instrucciones para
 resolver un problema determinado...
respuesta
    Falso. Por definición, un algoritmo es un

    conjunto finito de instrucciones que
    especifican la secu...
Descripción de un algoritmo
    Es necesario contar con formas de expresar

    algoritmos
        Diseño del algoritmo a...
Descripción de un algoritmo
    Pseudo – código


        El algoritmo se expresa en lenguaje natural
    

        Expr...
Partes de un algoritmo
    Cabecera


        Nombre del algoritmo
    


    Bloque del algoritmo


        Bloque de ...
Ejercicio prueba:
       Calcular la hipotenusa de un triangulo
  

       rectángulo
                                 /*...
Algoritmo que calcule el factorial de


       un número cualquiera

    Algoritmo Factorial /*Cabecera*/

    Var numero...
Ejercicios
    Desarrollar un algoritmo que calcule la raíz

    cuadrada de un número, con 3 cifras
    significativas.
...
Próxima SlideShare
Cargando en…5
×

Ayudantia 1

850 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
850
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
24
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Ayudantia 1

  1. 1. Ayudantia inf 140 Daniel Barraza dbarrazar@msn.com
  2. 2. Algoritmos ¿Que es un algoritmo?  “Una lista de instrucciones donde se  especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado”. Ejemplo sumar dos números 
  3. 3. Algoritmos 5+1=6 491 1. Anotar 6 2. 2+9=11 + 25 3. Anotar 1 y guardar 4. 1 516 4+0=4 5. 4+1=5 6. Anotar 5 7. El resultado es 516 8.
  4. 4. Algoritmos Entrada  ¿Qué se necesita para realizar los pasos?  Salida  ¿Que se obtiene al final del algoritmo?  Tipos de datos  Números: enteros, reales,etc.  Carácter: letras, palabras, frases  Lógicos 
  5. 5. Algoritmos Sirven para resolver un tipo de  problema especifico. Son secuencias de pasos concretos.  Requiere la definición de la entrada y la  salida. Adecuados para ser ejecutados por un  computador
  6. 6. Algoritmos ¿Qué tiene que ver con la  programación? La programación consiste en crear  programas de computador que resuelvan problemas específicos. Un programa de computador es la  implementación de un algoritmo.
  7. 7. Pregunta Un algoritmo se caracteriza por tener un conjunto finito de instrucciones para resolver un problema determinado, en donde el orden de las instrucciones existentes en él no altera mayormente el resultado final.
  8. 8. respuesta Falso. Por definición, un algoritmo es un  conjunto finito de instrucciones que especifican la secuencia de operaciones a realizar, en orden, para resolver un problema determinado. Por lo anterior, si se altera el orden de las operaciones o instrucciones en un algoritmo, no existe forma de asegurar que dicho algoritmo continuará resolviendo de manera adecuada el problema abordado.
  9. 9. Descripción de un algoritmo Es necesario contar con formas de expresar  algoritmos Diseño del algoritmo antes de codificar  Diseño del algoritmo de manera independiente del  lenguaje de programación Diferentes alternativas  Pseudo - código  Diagramas de flujo  Diagramas de Nassi-Schneidermann 
  10. 10. Descripción de un algoritmo Pseudo – código  El algoritmo se expresa en lenguaje natural  Expresa de manera genérica los pasos del  algoritmo No provee detalles de la implementación  particular del código final
  11. 11. Partes de un algoritmo Cabecera  Nombre del algoritmo  Bloque del algoritmo  Bloque de declaraciones  Variables  Contantes  Bloque de pasos 
  12. 12. Ejercicio prueba: Calcular la hipotenusa de un triangulo  rectángulo /*Cabecera*/ Algoritmo Hipotenusa_de_un_triangulo /*Bloque de declaraciones*/ Var Real: hipotenusa, auxiliar, cateto_a, cateto_b /*Bloque de pasos*/ inicio escribir(quot;Ingrese el valor del cateto aquot;) leer(cateto_a) escribir(quot;Ingrese el valor del cateto bquot;) leer(cateto_b) auxiliar<-cateto_a*cateto_a auxiliar<-auxiliar+cateto_b*cateto_b hipotenusa=root(auxiliar) /*sqrt(auxiliar)* escribir(quot;La hipotenusa vale :quot;,hipotenusa) Fin
  13. 13. Algoritmo que calcule el factorial de  un número cualquiera Algoritmo Factorial /*Cabecera*/ Var numero, factorial /*Bloque de declaraciones*/ inicio /*Bloque de pasos*/ factorial<-1 escribir(quot;Ingrese el valor del numero que desea la factorial quot;) leer(numero) desde i<-1 hasta numero hacer factorial<-factorial*i fin_desde escribir(quot;La factorial vale :quot;,factorial) Fin
  14. 14. Ejercicios Desarrollar un algoritmo que calcule la raíz  cuadrada de un número, con 3 cifras significativas. Obtener un algoritmo que permita  multiplicar dos números enteros por medio de sumas sucesivas. Desarrollar un algoritmo que determine  todos los números primos existentes entre 1 y unnúmero ingresado.

×