COLEGIO PARTICULAR INTERCULTURAL SIPAKAPENSE

SIPACAPA, SAN MARCOS

ESTUDIANTE:

YEYMY ARACELY LPEZ Y LPEZ

DOCENTE:

ARNOLDO JOL PERZ

TEMA:

ALGORITMOS

CURSO:

PROGRAMACIN: II

GRADO:

QUINTO SECRETARIADO BILINGE

SECCIN:

UNICA

LUGAR Y FECHA:

SIPACAPA, SAN MARCOS 15 de Febrero de 2017

2017
 INDICE

Caratula . 1.)

Introduccin 2.)

Algoritmos 3.)

Ejemplos de Algoritmos 4.)

Comentario Personal. 5.)

Conclusin... 6.)

Bibliografa... 7.)
 INTRODUCCIN

En este trabajo que a continuacin presento se describe grficamente y

tericamente, es una recopilacin de conocimientos usando los medios de
tecnologa a nuestro alcance para poder entender y comprender sobre el Algoritmo
ya que nos describe que, un algoritmo se puede concebir como una funcin que
transforma los datos de un problema (entrada) en los datos de una solucin
(salida). Ms an, los datos se pueden representar a su vez como secuencias
de bits, y en general, de smbolos
 COMENTARIO PERSONAL

Este trabajo me ha parecido de lo ms interesante ya que me permiti descubrir y

aprender sobre el Tema de Algoritmo tambin he de decir que la investigacin que
he hecho

Un aspecto que me gustara es aprender y practicar mas el tema de Algoritmo

 ALGORITMO:

En matemticas, lgica, ciencias de la computacin y disciplinas relacionadas,

un algoritmo (del griego y latn, dixit algorithmus y este a su vez del matemtico
persa Al-Juarismi)1 es un conjunto prescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante
pasos sucesivos que no generen dudas a quien deba hacer dicha actividad. 2 Dados
un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado
final y se obtiene una solucin. Los algoritmos son el objeto de estudio de
la algoritmia.1

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 patrn. Algunos ejemplos en matemtica son el algoritmo de
multiplicacin, para calcular el producto, el algoritmo de la divisin para calcular el
cociente de dos nmeros, el algoritmo de Euclides para obtener el mximo comn
divisor de dos enteros positivos, o el mtodo de Gauss para resolver un sistema de
ecuaciones lineales.
En trminos de programacin, un algoritmo es una secuencia de pasos lgicos que
permiten solucionar un problema.

En general, no existe ningn consenso definitivo en cuanto a la definicin formal de

algoritmo. Muchos autores los sealan como listas de instrucciones para resolver
un clculo o un problema abstracto, es decir, que un nmero finito de pasos
convierten los datos de un problema (entrada) en una solucin
(salida).1 2 3 4 56 Sin embargo cabe notar que algunos algoritmos no
necesariamente tienen que terminar o resolver un problema en particular. Por
ejemplo, una versin modificada de la criba de Eratstenes que nunca termine de
calcular nmeros primos no deja de ser un algoritmo.7

A lo largo de la historia varios autores han tratado de definir formalmente a los

algoritmos utilizando modelos matemticos. Esto fue realizado por Alonzo
Church en 1936 con el concepto de "calculabilidad efectiva" basada en su clculo
lambda y por Alan Turing basndose en la mquina de Turing. Los dos enfoques
son equivalentes, en el sentido en que se pueden resolver exactamente los mismos
problemas con ambos enfoques.8 9 Sin embargo, estos modelos estn sujetos a un
tipo particular de datos como son nmeros, smbolos o grficas mientras que, en
general, los algoritmos funcionan sobre una vasta cantidad de estructuras de
datos.3 1 En general, la parte comn en todas las definiciones se puede resumir en
las siguientes tres propiedades siempre y cuando no consideremos algoritmos
paralelos:7
Tiempo secuencial. Un algoritmo funciona en tiempo discretizado paso a paso,
definiendo as una secuencia de estados computacionales por cada entrada vlida
(la entrada son los datos que se le suministran al algoritmo antes de comenzar).
Estado abstracto. Cada estado computacional puede ser descrito formalmente
utilizando una estructura de primer orden y cada algoritmo es independiente de su
implementacin (los algoritmos son objetos abstractos) de manera que en un
algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.
Exploracin acotada. La transicin de un estado al siguiente queda completamente
determinada por una descripcin fija y finita; es decir, entre cada estado y el
siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de
trminos del estado actual.

En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada
paso se pueda describir sin ambigedad y sin hacer referencia a una computadora
en particular, y adems tiene un lmite fijo en cuanto a la cantidad de datos que se
pueden leer/escribir en un solo paso. Esta amplia definicin abarca tanto a
algoritmos prcticos como aquellos que solo funcionan en teora, por ejemplo
el mtodo de Newton y la eliminacin de Gauss-Jordn funcionan, al menos en
principio, con nmeros de precisin infinita; sin embargo no es posible programar
la precisin infinita en una computadora, y no por ello dejan de ser algoritmos.10En
particular es posible considerar una cuarta propiedad que puede ser usada para
validar la tesis de Church-Turing de que toda funcin calculable se puede
programar en una mquina de Turn (o equivalentemente, en un lenguaje de
programacin suficientemente general):10

.
Ejemplo de Algoritmos:
 CONCLUSIN

El Algoritmo es de carcter general y puede aplicarse a cualquier operacin

Matemtica o cualquier problema.

La formulacin fue uno de los ms grandes adelantos dentro de la ciencia

Matemtica ya que a partir de ellos se pudieron resolver infinidad de problemas

 BIBLIOGRAFIA

Aho, A. Che Design and Analysis of Computer Algorithms

Cormen, T. H., Leiserson, C. E., Rivest, R. L. y Stein, C. Introduction to
Algorithms (2nd ed.)
Brassard, G. y P. Bratley. Fundamentos de Algoritmia, (ISBN 848966000X)
Knuth, D. E. The Art of Computer Programming, [quien fue tambin, el creador
del TeX]
Mamber, U. Introduction to Algorithms. A Creative Approach
Sedgewick, R. Algorithms in C (3r ed) (tambin existen versiones en C++ y Java)

NOTA:

Este trabajo fue una recopilacin de Wiki peda