Algoritmos

Historia

Las dos cosas que han permitido que la ciencia avance al nivel
donde nos encontramos hoy son los libros, que han contribuido
a la difusión del conocimiento, y los algoritmos.
Dasgupta, Papadimitrio y Vazirani

Algoritmos y Programación

Historia
1. ¿Cuánto es MCDXLVIII + DCCCXII? .

2. ¿Qué números son?.
3. ¿Sabe usted como realizar la suma de.
números romanos?.

4.¿Cuál es nuestro sistema de numeración?.

Algoritmos y Programación

Historia
¿De dónde proviene la palabra algoritmo?
La palabra algoritmo proviene del nombre del matemático
llamado Muhammad ibn Musa al-Jwarizmi que vivió entre los
siglos VIII y IX.
Así, de la palabra algorismo, que originalmente hacía referencia
a las reglas de uso de la aritmética utilizando dígitos árabes, se
evolucionóa la palabra latina, derivación de al-Khwarizmi,
algobarismus, que más tarde en el siglo XVIII mutaría a
algoritmo. La palabra ha cambiado de forma que en su
definición se incluye a todos los procedimientos finitos para
resolver problemas.
Algoritmos y Programación

Historia

Algoritmos y Programación

CONCEPTOS
¿QUÉ ES UN PROBLEMA?

Algoritmos y Programación

PROBLEMA
 Unproblema es algo que hay que aclarar o resolver.
 Para resolver dicho problema, este se debe identificar como tal, es
decir, hay que realizar una serie de acciones para encontrar una
solución y escribir dicha solución de la manera más clara posible
para que otras personas la entiendan.

 Para solucionar un problema existen diferentes maneras de
expresar una solución.
Algoritmos yProgramación

PROBLEMA
¿Qué procedimiento
seguirías para solucionar
el laberinto?

Algoritmos y Programación

PROBLEMAS Y SOLUCIONES

Algoritmos y Programación

PROBLEMAS Y SOLUCIONES
Enunciado:
En un estante de una biblioteca se han colocado en
forma ordenada los tres tomos de el Quijote de la
Mancha. Una polilla empezó por taladrar la primera
hoja del primer tomo y prosiguióhorizontalmente
en el mismo sentido, terminó su tarea con la última
hoja del último tomo.

¿Cuántas hojas taladro la polilla?
Algoritmos y Programación

PROBLEMAS Y SOLUCIONES
Enunciado:
En un estante de una biblioteca se han colocado en
forma ordenada los tres tomos de el Quijote de la
Mancha. Cada uno de los cuales tiene 100 hojas.
Una polilla empezó por taladrar la primera hoja del
primertomo y prosiguió horizontalmente en el
mismo sentido, terminó su tarea con la última hoja
del último tomo.

¿Cuántas hojas taladro la polilla?
Algoritmos y Programación

PROBLEMAS Y SOLUCIONES
Enunciado:
Dos amigos pasean conversando de sus respectivas familias.
A: Por cierto - Pregunta A a B - ¿Que edad tienen tus tres
hijas?.
B: El amigo responde: “el producto de sus edades es 36y su suma casualmente, es igual al número de tú casa”.
Tras pensar un rato…
A: dice: “Me falta un dato”.
B: Así que el amigo responde “... hummm es verdad, se
me había olvidado aclararte que la mayor toca el piano”.

¿Cuáles son las edades de las tres hijas?
Algoritmos y Programación

PROBLEMAS Y SOLUCIONES

Algoritmos y Programación

PROBLEMAS Y SOLUCIONES

Algoritmos yProgramación

¿QUÉ ES UN ALGORITMO?

Se denomina ALGORITMO a la descripción de la
secuencia de operaciones que hay que realizar
para obtener unos resultados deseados, a partir
de unos datos iniciales.

Algoritmos y Programación

CARACTERÍSTICAS DE LOS
ALGORITMOS

Algoritmos y Programación

CLASIFICACIÓN DE LOS
ALGORITMOS

Informales
Son los algoritmos que no
pueden ser llevadosacabo por
una computadora, pues quien
los ejecuta es el ser humano y
dan soluciones tales como ir al
trabajo, ir a la escuela, etc.
Para resolver estos problemas
se tiene que usar la lógica.

Computacionales
Se trata de algoritmos
que son llevados acabo
en una computadora, los
cuales buscan aprovechar su
velocidad de procesamiento.

Algoritmos y Programación

PROBLEMAS Y...