You are on page 1of 6

Unidad 2

Diseño de Algoritmos

Actividad 1. Planteamiento de algoritmos

Estudiante:
CIZAÑA ROMERO ALBERTO

Docente:
LLUVIA LORENA SALAS TELLEZ

Asignatura: Fundamentos de Programación

Grupo: DS-DFPR-1901-B1-003

17-02-2019
Investigar

Definición de problema
Los problemas son inconvenientes o fallas que surgen en distintos contextos y que
requieren de una solución. Puede entenderse que un problema es una barrera que
debe ser sorteada para alcanzar un objetivo.

Definición de algoritmos

Definición: Metodología para resolver un problema.


Características:
Definido Pasos a seguir para resolver el problema
Preciso Claro y puntual y definido
Finito Debe de terminar un ciclo, (fin)
Tipos:
Numérico Utilizan cálculos numéricos
No numérico Describen los pasos utilizando palabras
Grafico Representación gráfica (diagrama de flujo.
No Grafico Representa en forma descriptiva (pseudocodigo).

Ejemplo:
Algoritmo que calcule el promedio de un grupo de 10 alumnos. Imprimiendo una
especie de boleta grupal.

Inicio
Introducir el nombre de cada alumno
Introducir calificación de cada alumno
Realizar sumatoria
Obtener promedio
Imprimir lista de nombre con calificación con promedio grupal
Fin.
3. Menciona el orden en el que son evaluadas las operaciones en una
expresión aritmética. Ejemplifica.
El orden de operaciones
1) Realiza todas las operaciones empezando por los grupos de adentro.
Los símbolos de agrupación incluyen paréntesis ( ), llaves { }, corchetes [ ],
y barras de fracción.
2) Evalúa los exponentes y las raíces de números, como las raíces cuadradas.
3) Multiplica y divide, de izquierda a derecha.
4) Suma y resta, de izquierda a derecha.
Ejemplo:
77 – (1 + 4 – 2)2.
77 – (1 + 4 – 2)2 = 77 – (3)2 = 77 – 9 = 68

4. Lee los siguientes algoritmos y verifica si cumplen con las características


expuestas.

a) Algoritmo para lavar una pecera b) Algoritmo para plantar un árbol


Inicio Inicio
Desconectar los equipos de la pecera Elegir el lugar apropiado para plantarlo
Quitar la tapa de la pecera Cavar el agujero
Sacar el agua Introducir un poco de abono en el
Sacar a los peces agujero
Lavar la pecera Quitar la bolsa de plástico de las
Introducir a los peces raíces del árbol
Llenar de agua Quitar el exceso de tierra de las raíces
Poner la tapa Desenredar las raíces
Conectar los equipos Introducir el árbol en el agujero
Fin Rellenar el agüero con tierra
Compactar la tierra
Regar el árbol
Fin
Reformula los algoritmos que consideres incorrectos para que cumplan con
las características.

a) Algoritmo para lavar una pecera b) Algoritmo para plantar un árbol


Inicio Inicio
Desconectar los equipos de la pecera Elegir el lugar apropiado para plantarlo
Quitar la tapa de la pecera Cavar el agujero
Sacar a los peces y colocarlos en otro Quitar la bolsa de plástico de las
contenedor con agua raíces del árbol
Sacar el agua Introducir el árbol en el agujero
Lavar la pecera Rellenar el agüero con tierra
Llenar de agua Compactar la tierra
Introducir a los peces Regar el árbol
Poner la tapa Fin.
Conectar los equipos
Fin.
Se eliminaron pasos: introducir abono,
En el algoritmo A se sacan primero los quitar exceso de tierra y desenredar
peces y luego el agua, al igual que raíces.
primero se llena la pecera de agua y
luego se introducen los peces,
Desarrolla un algoritmo para indicar los pasos que se deben seguir
para solicitar el préstamo de un libro a la biblioteca.

Inicio
Entrar a la biblioteca
Encontrar el libro a solicitar
Solicitar el servicio de préstamo a domicilio
Entregar tu credencial
Registrar libro, fecha de préstamo y fecha de devolución
Fin.

Conclusión:

Los Algoritmos son una manera de expresar por medio de pasos ordenados
buscando aclarar puntualmente cualquier problema, y así poder identificar lo que se
requiere dar una solución.

Fuentes:

JOYANES, L. (2008). Fundamentos de la programación. Algoritmos y Estructura de Datos,


4ª Edición. Madrid: McGraw-Hill.
Osvaldo Cairó, Fundamentos de Programación: Piensa en C. Editorial Pearson Prentice
Hall, 2006. [Cairó, 2006]
JOYANES, L. (1990). Problemas de Metodología de la Programación. Madrid: McGraw-Hill.