3. ¿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.
4. En este tema estudiaremos:
Terminología
empleada en
algoritmos
Definición
Del
Problema
Definición
De
Algoritmo
Características
De los
Algoritmos
5. ¿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.
6. 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.
9. 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.
10. 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.
11. 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
12. 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.
13. 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.
14. ¿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.
15. 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++
16. 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.
17. 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.
18. 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.
19. Cuando un problema es muy complejo
se recomienda dividirlo en módulos o
subalgoritmos.
20. 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)
22. 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