TELEBACHILLERATO ZAPOTE DOMINGO

CLAVE: 30ETH1032V

TEMA:

ALGORITMOS.

ALUMNO:

BENJAMÍN MARCOS CRUZ.

MAESTRA:

NURY YISEL DE LOS RÍOS GONZALES.

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

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un

algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas
y finitas que permite realizar una actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada,
siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.
Los algoritmos son el objeto de estudio de la algoritmia.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas.

Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar
un aparato, o las instrucciones que recibe un trabajador por parte de su patrón.
Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el
producto, el algoritmo de la división para calcular el cociente de dos números, el
algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos,
o el método de Gauss para resolver un sistema lineal de ecuaciones.

3
¿QUÉ ES Y PARA QUÉ SIRVE UN ALGORITMO?

Durante la Edad Media, un sabio matemático persa llamado Al-Khwarizmi trabajaba

incesantemente en la denominada Casa de la Sabiduría, ubicada en Bagdad, para
encontrarle solución a infinitos problemas astronómicos.

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.

Pero, ¿Que es un Algoritmo? Un algoritmo, pues, puede definirse como una

sucesión lógica, ordenada y finita de pasos o instrucciones mediante los cuales se
llega a la solución de un determinado problema. Es decir que, partir de un estado
inicial y luego de seguir cada uno de estos pasos, es posible llegar al resultado
correcto del problema en cuestión.

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.

Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede

decir que es la representación detallada en forma gráfica de cómo deben realizarse
los pasos en la computadora para producir resultados.

Esta representación gráfica se da cuando varios símbolos (que indican diferentes

procesos en la computadora), se relacionan entre sí mediante líneas que indican el
orden en que se deben ejecutar los procesos.

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

 Los algoritmos conllevan a llevar un proceso y un orden de ideas en todos los

aspectos , pues cada actividad por mínima que sea requiere un orden que se
da por medio de los grandes algoritmos que creamos así sean mentales

6
CLASIFICACIÓN DE LOS ALGORITMOS.

Los algoritmos se pueden clasificar en cuatro tipos:

 Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una

computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada
de un valor x.

 Algoritmo no computacional: Es un algoritmo que no requiere de una

computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.

 Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o

instrucciones no están involucrados cálculos numéricos. Ejemplos: Las
instrucciones para desarrollar una actividad física, encontrar un tesoro.

 Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o

instrucciones involucran cálculos numéricos. Ejemplo: Solución de una
ecuación de segundo grado.

7
TÉCNICAS DE REPRESENTACIÓN

Para la representación de un algoritmo, antes de ser convertido a lenguaje de

programación, se utilizan algunos métodos de representación escrita, gráfica o
matemática. Los métodos más conocidos son:

 Diagramación libre (Diagramas de flujo).

 Diagramas Nassi-Shneiderman.
 Pseudocódigo.
 Lenguaje natural (español, inglés, etc.).
 Fórmulas matemáticas.

8
CARACTERÍSTICAS

Todos los algoritmos deben tener las siguientes 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.

 Puede tener cero o más elementos de entrada.

 Debe producir un resultado. Los datos de salida serán los resultados de

efectuar las instrucciones.

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ásicamente, existen 3 criterios para determinar los tipos de algoritmo:

a) Según el sistema de signos utilizado:

 Algoritmos cualitativos: en estos algoritmos, el paso a paso se describe de

manera verbal.
 Algoritmos cuantitativos: estos se valen de cálculos numéricos para su
resolución.

b) Según su función:

 Algoritmos de ordenamiento: las secuencias de resolución llevan un orden

léxico o numérico específico.
 Algoritmos de encaminamiento: determinan de qué forma deberán transmitirse
los datos ingresantes y el conjunto de pasos encadenados que deberán
recorrer. Pueden ser adaptativos, es decir, capaces de aprender y ajustarse al
contexto, o estáticos, aquellos cuyo funcionamiento es totalmente mecánico.
 Algoritmos de búsqueda: a partir de una lista de datos que ingresan, estos
algoritmos rastrean uno o varios elementos que cumplan con ciertas
condiciones dadas.

11
c) Según la estrategia utilizada para llegar al resultado:

 Algoritmos cotidianos: son aquellos que se aplican en el día a día de las

personas.
 Algoritmos de escalada: tomando como punto de partida una solución
insatisfactoria, van introduciendo modificaciones hasta llegar a su objetivo.
 Algoritmos probabilísticos: presentan soluciones aproximadas o probables a un
determinado problema. No son, pues, precisos.
 Algoritmos deterministas: poseen un comportamiento lineal y predictivo, donde
a un paso en particular le sucede otro absolutamente previsible. Los algoritmos
no deterministas, en cambio, no se comportan linealmente, sino que se
ramifican en forma de árbol.
 Algoritmos voraces: analizan cada paso como si fuese el único, buscan una
solución óptima para esa situación en particular y llegan, finalmente, a un
resultado definitivo.
 Algoritmos heurísticos: llegan a la resolución del problema apartando en forma
temporaria alguno de sus objetivos.

12
ALGORITMOS MÁS FAMOSOS.

Aunque todo esto te suene formal, e incluso aburrido, el ingenio de programadores de

todo el mundo ha conseguido que algunos algoritmos se hayan hecho famosos como
estrellas de cine y más influyentes que cualquier político. Conozcamos algunos.

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.

El algoritmo del Timeline de Facebook.

Se trata de otro algoritmo que influye en nuestra vida mucho más de lo que creemos.

El conjunto de algoritmos que alimentan el Timeline de Facebook determina los

contenidos que se nos muestran en el espacio más frecuentado de la red social. Así,
en base a una serie de parámetros (gustos personales, respuesta a contenidos
anteriores, etc), los algoritmos deciden cuál es contenido que nos va a mostrar la red
social y en qué orden lo hará.

Algoritmos de Trading de Alta Frecuencia.

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

 Ayuda a resolver más fácil y rápido los problemas.

 Disminuye sensiblemente el riesgo de errores.
 Favorece el obtener el máximo de información.
 No necesitan conocimientos específicos sobre el problema que intentan resolver.
Realizan cambios aleatorios en sus soluciones candidatas y luego utilizan la
función de aptitud para determinar si esos cambios producen una mejora o no.
 Resulta sumamente fácil ejecutarlos en las modernas arquitecturas masivas en
paralelo.
 Usan operadores probabilísticos, en vez de los típicos operadores determinísticos
de las otras técnicas.

DESVENTAJAS

 Muchos algoritmos interesantes llevan implícitos complicados métodos de

organización de los datos utilizados en el calendo.
 Con frecuencia sucede que muchos de los algoritmos que se van a utilizar son
fáciles de implementan una vez que se ha descompuesto el programa, sin
embargo, en la mayor parte de los casos, existen unos pocos algoritmos cuya
elección es crítica porque su ejecución ocupara la mayoría de los recursos del
sistema.
 La elección del mayor algoritmo para una tarea particular puede ser un proceso
muy complicado y con frecuencia conllevara un análisis matemático sofisticado.
 Pueden converger prematuramente debido a una serie de problemas. Si un
individuo que es más apto que la mayoría de sus competidores emerge muy pronto
en el curso de la ejecución, se puede reproducir tan abundantemente que merme
la diversidad de la población demasiado pronto, provocando que el algoritmo
converja hacia el óptimo local que representa ese individuo, en lugar de rastrear el
paisaje adaptativo lo bastante a fondo para encontrar el óptimo global.

15
EJEMPLOS

1. Deseas saber el número telefónico de una persona, entonces el algoritmo

para resolver este problema sería:

1. Primero buscar la guía telefónica.

2. Luego abrirla en la mitad.

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.

5. Luego buscas en la página de arriba hacia abajo el nombre.

6. Luego que lo encuentras vas a columna del número.

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.

3. Escoges la ropa que te vas a poner.

4. Escoges los zapatos.

5. Te quitas la pijama.

6. Te pones el pantalón.

7. Te pones la playera.

8. Te pones las calcetas

9. Luego los zapatos.

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.

10.Te vuelves a dar una segunda tallada en el cuerpo.

11.Te pones enjuague en el cabello

12.Te enjuagas.

13.Cierras la llave.

14.Te secas.

15.Te vistes.

16.Todo eso lo haces mientas escuchas 1D y Miley Cyrus <3

17.Listo.

18
 4. Cuando vas a la escuela.

1. Apagas el despertador.

2. Te tomas 5 minutos más.

3. Te despiertas.

4. Te das cuenta que no fueron 5 minutos, si no 20.

5. Te despiertas como rayo.

6. Te metes a bañar rápido.

7. Te lavas el cuerpo.

8. El cabello.

9. Te secas.

10. Te lavas los dientes enredado en la toalla.

11. Te enjuagas la boca.

12. Buscas tu ropa.

13. Te vistes.

14. Sales de tu casa corriendo.

15.En el camino recuerdas que hay tarea.

16. Dices “En la escuela la hago”

17. Listo

19
 5. Cuando vas a comer.

1. Compras o haces de comer.

2. Te lavas las manos.

3. Sirves la comida.

4. Te sientas en la mesa.

5. Comes.

20