Beruflich Dokumente
Kultur Dokumente
CLAVE: 30ETH1032V
TEMA:
ALGORITMOS.
ALUMNO:
MAESTRA:
MATERIA:
EXTRAORDINARIO.
GRADO:
GRUPO:
“A”
ÍNDICE
INTRODUCCIÓN ........................................................................................................ 3
¿QUÉ ES Y PARA QUÉ SIRVE UN ALGORITMO? ................................................... 4
TÉCNICAS PARA EL DESARROLLO DE UN ALGORITMO. ..................................... 5
IMPORTANCIA DE LOS ALGORITMOS..................................................................... 6
CLASIFICACIÓN DE LOS ALGORITMOS. ................................................................. 7
TÉCNICAS DE REPRESENTACIÓN .......................................................................... 8
CARACTERÍSTICAS ................................................................................................... 9
PARTES DE UN ALGORTIMO ................................................................................. 10
TIPOS DE ALGORITMOS ......................................................................................... 11
ALGORITMOS MÁS FAMOSOS. .............................................................................. 13
VENTAJAS ................................................................................................................ 15
DESVENTAJAS ........................................................................................................ 15
EJEMPLOS ............................................................................................................... 16
2
INTRODUCCIÓN
3
¿QUÉ ES Y PARA QUÉ SIRVE UN ALGORITMO?
Estas investigaciones y, sobre todo, el método con que el sabio afrontaba estos
problemas, dieron origen a una disciplina que dio en llamarse álgebra. Pues bien; la
forma en que se manifestaban estos planteos y sus soluciones constituye lo que hoy,
en honor a su creador, denominamos algoritmo.
Desde esta óptica es posible comprender que, para cocinar paella a la valenciana,
tienes que aplicar un algoritmo; también aplicas un algoritmo cuando sigues los pasos
del manual de instrucciones que permite instalar correctamente, por ejemplo, una
impresora a tu ordenador.
4
TÉCNICAS PARA EL DESARROLLO DE UN ALGORITMO.
5
IMPORTANCIA DE LOS ALGORITMOS
Los algoritmos poseen hoy una gran importancia tanto para informática ,
robotica y ciencias de la computación , por medio de algoritmos se llega a un
orden de ideas y un proceso correcto en la elaboración de maquinarias y robots
lo que conlleva a un avance en la tecnología y un mayor progreso a nivel
mundial
6
CLASIFICACIÓN DE LOS ALGORITMOS.
7
TÉCNICAS DE REPRESENTACIÓN
8
CARACTERÍSTICAS
Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera
precisa e inequívoca que se debe hacer.
Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.
Debe ser Definido, porque debe producir los mismos resultados para las
mismas condiciones de entrada.
9
PARTES DE UN ALGORTIMO
10
TIPOS DE ALGORITMOS
Ahora bien; hay algoritmos un tanto más especializados, que requieren un poco más
de entrenamiento o experticia, por así decirlo. A continuación presentaremos, pues,
los diferentes tipos de algoritmo a los que sumaremos, además, varios ejemplos de
algoritmos de esos que muchos de ustedes necesitan comprender para resolver
problemas en distintas áreas de la ciencia o tareas escolares.
b) Según su función:
11
c) Según la estrategia utilizada para llegar al resultado:
12
ALGORITMOS MÁS FAMOSOS.
PageRank, de Google
Uno de los más utilizados del mundo. Se trata del conjunto de algoritmos que utiliza
Google para determinar la importancia de los documentos indexados por su motor de
búsqueda.
Dicho de otro modo, cuando realizas una búsqueda en Google, es uno de los
elementos que decide el orden en el que se te muestran los resultados.
Se trata de otro algoritmo que influye en nuestra vida mucho más de lo que creemos.
Mueven miles de millones de dólares en los mercados cada día. Se trata de algoritmos
utilizados por muchas de las más importantes entidades financieras del mundo, que
lanzan órdenes al mercado en función del beneficio que éstos prevén obtener, según
las condiciones de mercado dadas en cada momento.
Hasta tal punto son relevantes que se considera que, en la actualidad, este tipo de
algoritmos dominan los mercados, siendo mucho más influyentes que los operadores
humanos.
13
Algoritmo de Round Robin.
Vale, es probable que este algoritmo sea mucho menos conocido que los anteriores,
pero es muy utilizado en el ámbito informático. ¿Te has preguntado alguna vez cómo
determina un ordenador sus prioridades cuando se ve obligado a realizar varias tareas
a la vez? Imagina, por ejemplo, que tienes abierto al mismo tiempo un procesador de
texto, una hoja de cálculo y un navegador web. A grandes rasgos, puede decirse que
este algoritmo determina las porciones de tiempo que la CPU de un ordenador
dedicará a realizar cada uno de los procesos que estén en curso.
14
VENTAJAS
DESVENTAJAS
15
EJEMPLOS
3. Luego ver en qué mitad está el nombre (si el nombre empieza con "b" entonces
está en la primera mitad)
4. Luego se toma esta mitad y se vuelve a partir y vuelves a ver en cual nueva mitad
está el nombre, y así se va repitiendo (eso es un bucle) hasta que encuentras la
página.
7. Lo lees.
8. Y cierras la guía.
16
2. Cuando te vistes por la mañana.
1. Te despiertas.
2. Te lavas la cara.
5. Te quitas la pijama.
6. Te pones el pantalón.
7. Te pones la playera.
10.Listo.
17
3. Cuando te bañas.
1. Entras al baño.
2. Cierras la puerta.
3. Te desvistes.
4. Abres la llave.
5. Te mojas el cuerpo.
6. Te enjabonas el cuerpo.
7. Luego el cabello
8. Te tallas
9. Te enjuagas.
12.Te enjuagas.
13.Cierras la llave.
14.Te secas.
15.Te vistes.
17.Listo.
18
4. Cuando vas a la escuela.
1. Apagas el despertador.
3. Te despiertas.
7. Te lavas el cuerpo.
8. El cabello.
9. Te secas.
13. Te vistes.
19
5. Cuando vas a comer.
3. Sirves la comida.
4. Te sientas en la mesa.
5. Comes.
20