Resolución de los ejercicios propuestos en el Taller – “Programación de

Computadoras”
1) ¿Qué es mapa conceptual? Para que sirve.

Un mapa Conceptual es una técnica usada para la presentación gráfica del

conocimiento, en el cual las ideas se representan por medio de esquemas.

Es una herramienta que nos ayuda a organizar de manera gráfica y simplificada los
enunciados de un tema con el fin de reforzar un conocimiento. En un mapa conceptual
se encuentran ideas dadas a partir de temas y subtemas, lo cuales se relacionan por
medio de conectores gráficos.

Por lo que, el objetivo de un mapa conceptual es conseguir el significado por medio de

enlaces que nos den una red de conocimientos, la cual se llegue a analizar fácilmente.

2) Elabore un mapa conceptual

La Esmeralda

es se se su

la piedra más usa cree extracción

preciosa en el 1
grupo de berilo desde que se

su la Edad Media proporciona equilibrio realiza en

y purificación Colombia
color verde es fue
en
incomparable en el
mundo de la gema símbolo
la mina el Muzo
al noroeste de
de
Bogotá

Juan el Apóstol

3) ¿Qué es un algoritmo?

Es una serie de normas o leyes específicas que hace posible la ejecución de actividades
cumpliendo una serie de pasos continuos. Organizados de manera lógica y ordenada,
de manera que no origine dudas a la persona que realice dicha actividad para solucionar
un determinado problema.

4) ¿Cuáles son sus características?

Las características fundamentales que debe cumplir todo algoritmo son:

 - Debe ser preciso e indicar el orden de realización de cada paso.
- Debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
- Debe ser finito. el algoritmo se debe terminar en algún momento; o sea, debe
tener un número finito de pasos.
- Debe ser legible: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.
- Debe ser eficiente: Debe ocupar la mínima memoria y minimizar el tiempo de
ejecución.
- Debe ser modificable: Estará diseñado de modo que sus posteriores
modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus
propios autores.
- Debe ser modulares: La filosofía utilizada para su diseño debe favorecer la
división del problema en módulos pequeños.
- Debe ser el único punto de entrada, y único punto de salida: A los algoritmos y
a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un
sólo punto también, fin.

Por lo que en las distintas situaciones que se presente un algoritmo debe definir tres
partes: Entrada, Proceso y Salida.

5) Elaborar un cuadro comparativo, donde muestre 4 autores, que definan el concepto de

algoritmo.

Algoritmo de: Semejanzas Diferencias

Euclides Expresa el resultado final Calcula el máximo común
después de haber divisor de dos números
Expresa el resultado
desarrollado final
la secuencia enteros positivos.
matemática.
después de haber
Gauss Expresa el resultado
desarrollado final
la secuencia Resuelve sistemas
después de
matemática propuesta. haber lineales de ecuaciones.
desarrollado la secuencia
de los sistemas lineales
Algoritmo de: Semejanzas Diferencias
Turing Expresa la definición final Demostró que existían
que debería tomar un problemas que una
logaritmo dado desde el máquina - como una
desarrollo de la secuencia computadora - no podía
de Expresa
los pasosel desarrollo
dados por la resolver. Así, esta
máquina. que se debe
minucioso máquina formaliza el
tomar para la obtención concepto de algoritmo.
Floyd-Warshall del resultado
Expresa el final.
desarrollo Analiza formas de
mínimo de pasos para la encontrar el camino
obtención del resultado mínimo en grafos
final. ponderados para la
informática.
 6) Elabore un ejemplo de algoritmo. Que utilice mínimo 10 pasos para resolver un problema

¿Cómo cepillarnos los dientes?

1. Tomar la crema dental

2. Destapar la crema dental

3. Tomar el cepillo de dientes

4. Aplicar crema dental al cepillo

5. Tapar la crema dental

6. Abrir la llave del lavamanos

7. Remojar el cepillo con la crema dental

8. Cerrar la llave del lavamanos

9. Frotar los dientes con el cepillo

10. Abrir la llave del lavamanos

11. Enjuagarse la boca

12. Enjuagar el cepillo

13. Cerrar la llave del lavamanos

14. Secarse la cara y las manos con una toalla

7) Presente una definición de algoritmo, con sus palabras que exprese el concepto.

Algoritmo es la sucesión ordenada de pasos específicos para lograr una actividad de manera
satisfactoria. De manera que la persona que lo quiera realizar lo pueda hacer de una manera
más rápida y entendible, tan solo siguiendo lo indicado.