Diseño y análisis de algoritmos
Metodología para solucionar un problema
computable
Ingeniería de Software
2024
Introducción:
Siempre que vamos a resolver un problema, nos enfrentamos a
dificultades para encontrar una solución. Pocas veces nos paramos a
pensar que existe un camino estructural que nos permite solucionar
cualquier problema en general, claro que hay que profundizar en los
detalles dependiendo del problema.
Objetivo:
¿Cuál es el primer paso que debemos dar ante un problema? Primero,
debemos ser muy claros: ¿cuál es el problema a resolver?
Evidentemente, si no sabemos dónde vive nuestro amigo, no podemos
viajar a su casa, porque nuestras posibilidades de llegar son casi nulas.
De esa manera, primero tenemos una comprensión clara del problema
para el que queremos usar el nombre “objetivo” para representar la
solución.
El algoritmo:
Los objetivos claros nos dan algo extra. Aquí usaremos una frase que,
aunque un poco romántica, nos habla claro: la meta es un faro que
puede iluminar el camino para llegar a ella sólo cuando está cristalino.
Cuando el objetivo es lo suficientemente claro, podemos imaginar un
camino lógico para alcanzarlo. Esta ruta lógica tendrá un nombre dado
a la dirección, y ese nombre es Algoritmo.
Ejemplo de un algoritmo:
Algoritmos informales:
Los algoritmos informales nos ayudan a comprender una serie de
operaciones para resolver problemas en nuestra vida diaria.
Ejemplo algoritmos informales:
Algoritmo: Hacer una llamada
Datos de entrada:
-Teléfono alámbrico
-Tener línea
-Número a marcar
Proceso:
1-Inicio
2- Levante la bocina
3- Espere tono
4- Marque número
5- Espere a que contesten
6- Hable con la otra persona
7- Al finalizar, cuelgue la bocina
8- Fin
Algoritmos Computacional o no Computacional:
Si necesitan utilizar una computadora para resolver o realizar una tarea
específica.
Actividad:
• Investigar los tipos de algoritmos.
• Realizar el siguiente algoritmo son su respectivo Pseudocódigo.
• Elaborar un algoritmo que permita ingresar el numero de partidos ganados,
perdidos y empatados, por cualquier equipo en el torneo apertura, se debe
de presentar puntaje total, teniendo en cuenta que por partido ganado
obtendrá 4 puntos, empatado 2 puntos y perdido 0 puntos.
El documento debe realizarse con normas APA y en PDF (4)
Referencias:
• Programación, A. Y. (n.d.). Algoritmos informales. https://
[Link]/2019/10/algoritmos-infor
[Link]
• Algoritmos: qué son y qué tipos existen - Ferrovial. (2022, October 18).
Ferrovial. [Link]
