BLOQUE I
ALGORITMOS
COMPETENCIA:
Elabora algoritmos como un
recurso de apoyo para resolver
problemas en el ámbito escolar y
cotidiano
¿Qué Aprenderás en esta unidad?
Aprenderás a resolver cierto tipo
de problemas, tanto de la vida
cotidiana como la del ámbito escolar,
auxiliándote de algoritmos, diagramas
y un método que te permita obtener la
solución del problema de una forma
eficiente.
En este tema estudiaremos:
Terminología
empleada en
algoritmos
Definición
Del
Problema
Definición
De
Algoritmo
Características
De los
Algoritmos
¿Qué es un problema?
Es un asunto del que se espera una
solución
Es una cuestión o situación que debe aclararse
o resolverse y puede tener un número determinado
o indefinido de soluciones.
Resolver problemas no es trivial, pues es
necesario comprender qué se quiere resolver,
encontrar las herramientas adecuadas para
resolver el problema, y luego implementar la
solución con las herramientas disponibles.
Cuando hablamos de resolver problemas
informáticos es necesario aplicar procesos de
razonamiento
Las computadoras tienen como objetivo la
resolución de problemas por medio de programas,
por lo que podemos definir que éstos se construyen
a través de un método para la solución de
problemas.
¿Qué es un Algoritmo?
Es un conjunto ordenado y finito de pasos para
resolver un problema específico.
Para llegar a la realización de un programa es
necesario el diseño previo de algoritmo, de modo
que sin algoritmo no puede existir un programa.
¿Existe un único
algoritmo de
solución?
¿Qué relación
tienen los
algoritmos con la
informática?
 Los algoritmos computacionales son
el paso previo para la creación de un
programa computacional, el cual es
creado y diseñado por una persona
con los conocimientos informáticos
necesarios para convertir esa
secuencia de pasos en una aplicación
por medio de un lenguaje de
programación.
 Para que un programa sea bueno
debe ser preciso y efectivo en la
resolución de un problema, entonces
es necesario que se realice primero el
algoritmo, por lo que deberá definir
exactamente una entrada, el proceso
y la salida.
Hay diferentes tipos de algoritmos,
por ejemplo:
Los Algoritmos aritmético ------
Operaciones + - * / etc.
Los Algoritmos computacionales ------
Programas de computadora o sw
Los Algoritmos de la vida cotidiana -----
tareas especificas
Adicionalmente un algoritmo:
Tiene entradas -------- Un algoritmo puede requerir de una o
mas entradas.
Tiene procesos --------- Transformación
Tiene Salidas -------- Un algoritmo genera uno o mas
resultados de salida.
 Entrada Proceso Salida
Los dos valores o
números
Multiplicación de
los Números
Resultado de la
Operación
Por ejemplo, en el algoritmo para multiplicar dos números, las
entradas son precisamente los dos números que se van a
multiplicar, y la salida es el resultado de la multiplicación.
¿Como se especifica o
describe los algoritmos?
 Para especificar un algoritmo puede
utilizar el “lenguaje natural” y
también “el pseudocódigo” (casi
código). El lenguaje natural debe
utilizar una cantidad suficiente de
palabras en frases cortas, pero son
sentido completo como para que el
algoritmo especificado quede claro.
 El pseudocódigo suele ser muy
utilizado cuando se está diseñando un
algoritmo que resuelve algún
problema computacional, abstrayendo
varios detalles de la sintaxis rígida de
algún código o lenguaje de
programación, ejemplo C++
Características de los
algoritmos
Un algoritmo debe de cumplir con estas características:
CARACTERISTICAS
FINITO: Un algoritmo siempre debe de terminar
después de realizarse un numero especifico de pasos.
DEFINIDO: Si un algoritmo se ejecuta varias veces con las
Mismas condiciones, el resultado que se obtenga será siempre
El mismo.
PRECISO: Debe indicar claramente y sin ambigüedades
Cada uno de los pasos y el orden en que se deben realizar.
 Las instrucciones de los algoritmos
deben redactarse en forma clara,
concreta y breve evitando las
ambigüedades.
 Recomendaciones:
 Utilizar palabras Inicio y fin para
identificar el punto de partida y el
termino del algoritmo aunque este
enumerado.
 Enumerar cada paso
 Las instrucciones deben ser frases
cortas, claras y concretas.
 No iniciar las instrucciones con
artículos (el, la , los, etc.) o
pronombres.
 Las instrucciones inician con un verbo
que identifican la acción que se va a
realizar.
 Cuando un problema es muy complejo
se recomienda dividirlo en módulos o
subalgoritmos.
Ejemplo
 Algoritmo para preparar un pastel de
frutas.
 1. Inicio
 2. Obtener la receta (huevos, harina,
mantequilla, tipo_fruta, fruta y
tiempo_horno)
 3. Obtener la cantidad a preparar.
 4. Mezclar_base (huevos, harina,
mantequilla)
 5. Hornear_base (tiempo_horno)
 6. Reparar_fruta (tipo_fruta, fruta).
 7.Cortar_servir (comensales,
tipo_fruta).
 8. Fin.
Ejercicios:
 Construye el algoritmo para preparar tu postre favorito
 Construye el algoritmo para cambiar la llanta de un
automóvil
 Construye el algoritmo para hacer una torta de jamón
 Construye el algoritmo del diario vivir, de levantarse por la
mañana que sigue un corredor de bolsa para ir al trabajo:
 Construye el algoritmo de un cliente que ejecuta un
pedido a una fabrica. La fabrica examina en su banco de datos
la ficha del cliente, si el cliente es solvente entonces la
empresa acepta el pedido; en caso contrario, rechazará el
pedido. Redactar el algoritmo correspondiente

algoritmos-.ppt

  • 1.
  • 2.
    COMPETENCIA: Elabora algoritmos comoun recurso de apoyo para resolver problemas en el ámbito escolar y cotidiano
  • 3.
    ¿Qué Aprenderás enesta unidad? Aprenderás a resolver cierto tipo de problemas, tanto de la vida cotidiana como la del ámbito escolar, auxiliándote de algoritmos, diagramas y un método que te permita obtener la solución del problema de una forma eficiente.
  • 4.
    En este temaestudiaremos: Terminología empleada en algoritmos Definición Del Problema Definición De Algoritmo Características De los Algoritmos
  • 5.
    ¿Qué es unproblema? Es un asunto del que se espera una solución Es una cuestión o situación que debe aclararse o resolverse y puede tener un número determinado o indefinido de soluciones. Resolver problemas no es trivial, pues es necesario comprender qué se quiere resolver, encontrar las herramientas adecuadas para resolver el problema, y luego implementar la solución con las herramientas disponibles.
  • 6.
    Cuando hablamos deresolver problemas informáticos es necesario aplicar procesos de razonamiento Las computadoras tienen como objetivo la resolución de problemas por medio de programas, por lo que podemos definir que éstos se construyen a través de un método para la solución de problemas. ¿Qué es un Algoritmo? Es un conjunto ordenado y finito de pasos para resolver un problema específico. Para llegar a la realización de un programa es necesario el diseño previo de algoritmo, de modo que sin algoritmo no puede existir un programa.
  • 7.
  • 8.
  • 9.
     Los algoritmoscomputacionales son el paso previo para la creación de un programa computacional, el cual es creado y diseñado por una persona con los conocimientos informáticos necesarios para convertir esa secuencia de pasos en una aplicación por medio de un lenguaje de programación.
  • 10.
     Para queun programa sea bueno debe ser preciso y efectivo en la resolución de un problema, entonces es necesario que se realice primero el algoritmo, por lo que deberá definir exactamente una entrada, el proceso y la salida.
  • 11.
    Hay diferentes tiposde algoritmos, por ejemplo: Los Algoritmos aritmético ------ Operaciones + - * / etc. Los Algoritmos computacionales ------ Programas de computadora o sw Los Algoritmos de la vida cotidiana ----- tareas especificas
  • 12.
    Adicionalmente un algoritmo: Tieneentradas -------- Un algoritmo puede requerir de una o mas entradas. Tiene procesos --------- Transformación Tiene Salidas -------- Un algoritmo genera uno o mas resultados de salida.
  • 13.
     Entrada ProcesoSalida Los dos valores o números Multiplicación de los Números Resultado de la Operación Por ejemplo, en el algoritmo para multiplicar dos números, las entradas son precisamente los dos números que se van a multiplicar, y la salida es el resultado de la multiplicación.
  • 14.
    ¿Como se especificao describe los algoritmos?  Para especificar un algoritmo puede utilizar el “lenguaje natural” y también “el pseudocódigo” (casi código). El lenguaje natural debe utilizar una cantidad suficiente de palabras en frases cortas, pero son sentido completo como para que el algoritmo especificado quede claro.
  • 15.
     El pseudocódigosuele ser muy utilizado cuando se está diseñando un algoritmo que resuelve algún problema computacional, abstrayendo varios detalles de la sintaxis rígida de algún código o lenguaje de programación, ejemplo C++
  • 16.
    Características de los algoritmos Unalgoritmo debe de cumplir con estas características: CARACTERISTICAS FINITO: Un algoritmo siempre debe de terminar después de realizarse un numero especifico de pasos. DEFINIDO: Si un algoritmo se ejecuta varias veces con las Mismas condiciones, el resultado que se obtenga será siempre El mismo. PRECISO: Debe indicar claramente y sin ambigüedades Cada uno de los pasos y el orden en que se deben realizar.
  • 17.
     Las instruccionesde los algoritmos deben redactarse en forma clara, concreta y breve evitando las ambigüedades.  Recomendaciones:  Utilizar palabras Inicio y fin para identificar el punto de partida y el termino del algoritmo aunque este enumerado.
  • 18.
     Enumerar cadapaso  Las instrucciones deben ser frases cortas, claras y concretas.  No iniciar las instrucciones con artículos (el, la , los, etc.) o pronombres.  Las instrucciones inician con un verbo que identifican la acción que se va a realizar.
  • 19.
     Cuando unproblema es muy complejo se recomienda dividirlo en módulos o subalgoritmos.
  • 20.
    Ejemplo  Algoritmo parapreparar un pastel de frutas.  1. Inicio  2. Obtener la receta (huevos, harina, mantequilla, tipo_fruta, fruta y tiempo_horno)  3. Obtener la cantidad a preparar.  4. Mezclar_base (huevos, harina, mantequilla)
  • 21.
     5. Hornear_base(tiempo_horno)  6. Reparar_fruta (tipo_fruta, fruta).  7.Cortar_servir (comensales, tipo_fruta).  8. Fin.
  • 22.
    Ejercicios:  Construye elalgoritmo para preparar tu postre favorito  Construye el algoritmo para cambiar la llanta de un automóvil  Construye el algoritmo para hacer una torta de jamón  Construye el algoritmo del diario vivir, de levantarse por la mañana que sigue un corredor de bolsa para ir al trabajo:  Construye el algoritmo de un cliente que ejecuta un pedido a una fabrica. La fabrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazará el pedido. Redactar el algoritmo correspondiente