BLOQUE I

ALGORITMOS

COMPETENCIA: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 Aprenderás a resolver cierto tipo de problemas, tanto de la vida de problemas, tanto de la vida cotidiana como la del ámbito escolar, cotidiana como la del ámbito escolar, auxiliándote de algoritmos, diagramas auxiliándote de algoritmos, diagramas y un método que te permita obtener la y un método que te permita obtener la solución del problema de una forma solución del problema de una forma eficiente.eficiente.

En este tema estudiaremos:

Terminología empleada en

algoritmos

DefiniciónDel

Problema

DefiniciónDe

Algoritmo

CaracterísticasDe los

Algoritmos

¿Qué es un problema?¿Qué es un problema?

Es un asunto del que se espera una Es un asunto del que se espera una soluciónsolución

Es una cuestión o situación que debe aclararse Es una cuestión o situación que debe aclararse o resolverse y puede tener un número determinado o resolverse y puede tener un número determinado o indefinido de soluciones.o indefinido de soluciones.

Resolver problemas no es trivial, pues es Resolver problemas no es trivial, pues es necesario comprender qué se quiere resolver, necesario comprender qué se quiere resolver, encontrar las herramientas adecuadas para encontrar las herramientas adecuadas para resolver el problema, y luego implementar la resolver el problema, y luego implementar la solución con las herramientas disponibles.solución con las herramientas disponibles.

Cuando hablamos de resolver problemas Cuando hablamos de resolver problemas informáticos es necesario aplicar procesos de informáticos es necesario aplicar procesos de razonamientorazonamiento

Las computadoras tienen como objetivo la Las computadoras tienen como objetivo la resolución de problemas por medio de programas, resolución de problemas por medio de programas, por lo que podemos definir que éstos se construyen por lo que podemos definir que éstos se construyen a través de un método para la solución de a través de un método para la solución de problemas.problemas.

¿Qué es un Algoritmo?¿Qué es un Algoritmo?Es un conjunto ordenado y finito de pasos para Es un conjunto ordenado y finito de pasos para

resolver un problema específico.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 Existe un único algoritmo de algoritmo de

soluciónsolución??

¿¿Qué relación Qué relación tienen los tienen los

algoritmos con la algoritmos con la informáticainformática??

Los algoritmos computacionales son Los algoritmos computacionales son el paso previo para la creación de un el paso previo para la creación de un programa computacional, el cual es programa computacional, el cual es creado y diseñado por una persona creado y diseñado por una persona con los conocimientos informáticos con los conocimientos informáticos necesarios para convertir esa necesarios para convertir esa secuencia de pasos en una aplicación secuencia de pasos en una aplicación por medio de un lenguaje de por medio de un lenguaje de programación.programación.

Para que un programa sea bueno Para que un programa sea bueno debe ser debe ser preciso y efectivopreciso y efectivo en la en la resolución de un problema, entonces resolución de un problema, entonces es necesario que se realice primero el es necesario que se realice primero el algoritmo, por lo que deberá definir algoritmo, por lo que deberá definir exactamente exactamente una entrada, el proceso una entrada, el proceso y la salida. y la salida.

Hay diferentes tipos de algoritmos, Hay diferentes tipos de algoritmos, por ejemplo:por ejemplo:

Los Algoritmos aritmético ------ Los Algoritmos aritmético ------ Operaciones + - * / etc.Operaciones + - * / etc.

Los Algoritmos computacionales ------ Los Algoritmos computacionales ------ Programas de computadora o swProgramas de computadora o sw

Los Algoritmos de la vida cotidiana ----- Los Algoritmos de la vida cotidiana ----- tareas especificastareas 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 SalidaEntrada 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 Por ejemplo, en el algoritmo para multiplicar dos números, las entradas son precisamente los dos números que se van a entradas son precisamente los dos números que se van a multiplicar, y la salida es el resultado de la multiplicación.multiplicar, y la salida es el resultado de la multiplicación.

¿¿Como se especifica o Como se especifica o describe los algoritmos?describe los algoritmos?

Para especificar un algoritmo puede Para especificar un algoritmo puede utilizar el “lenguaje natural” y utilizar el “lenguaje natural” y también “el pseudocódigo” (casi también “el pseudocódigo” (casi código). El lenguaje natural debe código). El lenguaje natural debe utilizar una cantidad suficiente de utilizar una cantidad suficiente de palabras en frases cortas, pero son palabras en frases cortas, pero son sentido completo como para que el sentido completo como para que el algoritmo especificado quede claroalgoritmo especificado quede claro..

El pseudocódigo suele ser muy El pseudocódigo suele ser muy utilizado cuando se está diseñando un utilizado cuando se está diseñando un algoritmo que resuelve algún algoritmo que resuelve algún problema computacional, problema computacional, abstrayendo varios detalles de la abstrayendo varios detalles de la sintaxis rígida de algún código o sintaxis rígida de algún código o lenguaje de programación, ejemplo lenguaje de programación, ejemplo C++C++

Características de los Características de los algoritmosalgoritmos

Un algoritmo debe de cumplir con estas características: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 lasMismas condiciones, el resultado que se obtenga será siempre

El mismo.

PRECISO: Debe indicar claramente y sin ambigüedadesCada uno de los pasos y el orden en que se deben realizar.

Las instrucciones de los algoritmos Las instrucciones de los algoritmos deben redactarse en forma clara, deben redactarse en forma clara, concreta y breve evitando las concreta y breve evitando las ambigüedades.ambigüedades.

Recomendaciones:Recomendaciones: Utilizar palabras Inicio y fin para Utilizar palabras Inicio y fin para

identificar el punto de partida y el identificar el punto de partida y el termino del algoritmo aunque este termino del algoritmo aunque este enumerado.enumerado.

Enumerar cada pasoEnumerar cada paso Las instrucciones deben ser frases Las instrucciones deben ser frases

cortas, claras y concretas.cortas, claras y concretas. No iniciar las instrucciones con No iniciar las instrucciones con

artículos (el, la , los, etc.) o artículos (el, la , los, etc.) o pronombres.pronombres.

Las instrucciones inician con un verbo Las instrucciones inician con un verbo que identifican la acción que se va a que identifican la acción que se va a realizar.realizar.

Cuando un problema es muy complejo Cuando un problema es muy complejo se recomienda dividirlo en módulos o se recomienda dividirlo en módulos o subalgoritmos.subalgoritmos.

EjemploEjemplo

Algoritmo para preparar un pastel de Algoritmo para preparar un pastel de frutas.frutas.

1. Inicio1. Inicio 2. Obtener la receta (huevos, harina, 2. Obtener la receta (huevos, harina,

mantequilla, tipo_fruta, fruta y mantequilla, tipo_fruta, fruta y tiempo_horno)tiempo_horno)

3. Obtener la cantidad a preparar.3. Obtener la cantidad a preparar. 4. Mezclar_base (huevos, harina, 4. Mezclar_base (huevos, harina,

mantequilla)mantequilla)

5. Hornear_base (tiempo_horno)5. Hornear_base (tiempo_horno) 6. Reparar_fruta (tipo_fruta, fruta).6. Reparar_fruta (tipo_fruta, fruta). 7.Cortar_servir (comensales, 7.Cortar_servir (comensales,

tipo_fruta).tipo_fruta). 8. Fin.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