Informática vM.I.A. Isadora Martínez Díaz
Terminología empleada en algoritmosDefinición de Algoritmo: Es una fórmula para resolver un problema.Es un conjunto de acciones o secuencia de pasos que ejecutados en un determinado orden resuelven un problema dado.Definición de Problema: Situación a resolver.Existen “n” algoritmos, hay que Tomar el mas efectivo
Características de los algoritmosDebe de ser preciso e indicar el orden de realización de cada paso.Los pasos deben de estar estrictamente descritos.Debe estar definido (si se repiten “n” veces los pasos se debe de obtener siempre el mismo resultado).Debe ser finito (debe de tener un número finito de pasos).
Características de los algoritmosEs independiente del lenguaje de programación que se utilice.El algoritmo debe llegar a un resultado específico.
“Algoritmo” o “No algoritmo”Ejemplo de:_______________________“Si esta granizando, me quedaré en mi casa y trataré de pasarla bien. De lo contrario, iré a trabajar como de costumbre”
RespuestaEs un ALGORITMO porque el sujeto sabe perfectamente que hacer:Verificar si esta cayendo granizo.En caso afirmativo, quedarse en casa y “disfrutar”.En caso negativo, ir a trabajar.
“Algoritmo” o “No algoritmo”Ejemplo de: ________________________“Si cae granizo me quedo en casa y trato de pasarla bien”
Clasificación de problemasUn problema se dice SOLUBLE si se sabe de antemano que existe una solución para él.Un problema se dice INSOLUBLE si se sabe que no existe una solución para él.
Clasificación de problemasLos problemas solubles se dividen en dos clases: los algorítmicos y los no algorítmicos:Un problema se dice ALGORÍTMICO si existe un algoritmo que permita darle solución.Un problema se dice NO ALGORÍTMICO si no existe un algoritmo que permita encontrar su solución.
Ejemplos de problemasCalcular la edad de una persona.De las siguientes imágenes, ¿cuál es la más llamativa?
Ejemplos de problemasRealizar la suma de los siguientes números: 1245893467 y 3464895786.Una partícula se mueve en el espacio de manera aleatoria, si en el instante de tiempo t se encuentra en la posición x, ¿cuál será la posición exacta de dicha partícula 10 segundos después?
EjericiciosAlgoritmo para sumar cinco numero pedidos al usuario.Algoritmo para sacar el promedio de 5 números.Algoritmo para saber el precio de artículo que tiene 5% de descuento.Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿Que debe hacer el estudiante?
Para saber si un número es positivo o negativo.Para saber si un número introducido por el usuario es par o impar.

Algoritmos

  • 1.
  • 2.
    Terminología empleada enalgoritmosDefinición de Algoritmo: Es una fórmula para resolver un problema.Es un conjunto de acciones o secuencia de pasos que ejecutados en un determinado orden resuelven un problema dado.Definición de Problema: Situación a resolver.Existen “n” algoritmos, hay que Tomar el mas efectivo
  • 3.
    Características de losalgoritmosDebe de ser preciso e indicar el orden de realización de cada paso.Los pasos deben de estar estrictamente descritos.Debe estar definido (si se repiten “n” veces los pasos se debe de obtener siempre el mismo resultado).Debe ser finito (debe de tener un número finito de pasos).
  • 4.
    Características de losalgoritmosEs independiente del lenguaje de programación que se utilice.El algoritmo debe llegar a un resultado específico.
  • 5.
    “Algoritmo” o “Noalgoritmo”Ejemplo de:_______________________“Si esta granizando, me quedaré en mi casa y trataré de pasarla bien. De lo contrario, iré a trabajar como de costumbre”
  • 6.
    RespuestaEs un ALGORITMOporque el sujeto sabe perfectamente que hacer:Verificar si esta cayendo granizo.En caso afirmativo, quedarse en casa y “disfrutar”.En caso negativo, ir a trabajar.
  • 7.
    “Algoritmo” o “Noalgoritmo”Ejemplo de: ________________________“Si cae granizo me quedo en casa y trato de pasarla bien”
  • 8.
    Clasificación de problemasUnproblema se dice SOLUBLE si se sabe de antemano que existe una solución para él.Un problema se dice INSOLUBLE si se sabe que no existe una solución para él.
  • 9.
    Clasificación de problemasLosproblemas solubles se dividen en dos clases: los algorítmicos y los no algorítmicos:Un problema se dice ALGORÍTMICO si existe un algoritmo que permita darle solución.Un problema se dice NO ALGORÍTMICO si no existe un algoritmo que permita encontrar su solución.
  • 10.
    Ejemplos de problemasCalcularla edad de una persona.De las siguientes imágenes, ¿cuál es la más llamativa?
  • 11.
    Ejemplos de problemasRealizarla suma de los siguientes números: 1245893467 y 3464895786.Una partícula se mueve en el espacio de manera aleatoria, si en el instante de tiempo t se encuentra en la posición x, ¿cuál será la posición exacta de dicha partícula 10 segundos después?
  • 12.
    EjericiciosAlgoritmo para sumarcinco numero pedidos al usuario.Algoritmo para sacar el promedio de 5 números.Algoritmo para saber el precio de artículo que tiene 5% de descuento.Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿Que debe hacer el estudiante?
  • 13.
    Para saber siun número es positivo o negativo.Para saber si un número introducido por el usuario es par o impar.