algoritmo

COLEGIO=PARTICULAR ADELANTE

NOMBRE DEL MAESTRO=ISMAEL CONTRERAS PONCE

MATERIA=COMPUTACION

CORREO DEL PROF. MASTER.CANOA@GMAIL.COM

NOMBRE DEL ALUMNO=MARIA DE LOS ANGELES VELAZQUEZ LOPEZ

CORREO DE LA ALUMNA: enyiels.mary@gmail.com  

TEMA ALGORITMO

INTRODUCCION En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi^[1] ) es un conjunto preescrito 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.^[2]

DESARROLLO   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.^[1]

CONCLUCION    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 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

REFERENCIA  

1.      ↑ ^{a b c d e} Brassard, Gilles; Bratley, Paul (1997). Fundamentos de Algoritmia. Madrid: PRENTICE HALL. ISBN 84-89660-00-X. 

2.      ↑ ^{a b} Real Academia Española. Diccionario de la lengua española "Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema."

3.      ↑ ^{a b} Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford (2009). Introduction to algorithms. Cambridge, Massachusetts: The MIT Press. ISBN 978-0-262-53305-8. 

4.      ↑ Ralph P. Grimaldi (1998). «Propiedades de los números enteros: Inducción matemática». Matemáticas Discreta y Combinatoria. México: Addison Wesley Longman de México. ISBN 968-444-324-2. 

5.      ↑ Johnsonbaugh, Richard (2005). «Introducción a la teoría de números». Matemáticas Discretas. México: PEARSON EDUCACIÓN. ISBN 970-26-0637-3. 

6.      ↑ Carl Reynolds & Paul Tymann (2008). Schaum's Outline of Principles of Computer Science. McGraw-Hill. ISBN 978-0-07-146051-4. 

7.      ↑ ^{a b} Gurevich, Yuri (2000). «Sequential Abstract State Machines capture Sequential Algorithms». ACM Transactions on Computational Logic 1 (1). ISSN 1529-3785, 77-111. http://research.microsoft.com/en-us/um/people/gurevich/Opera/141.pdf. 

8.      ↑ John E. Savage (1987). The Complexity of Computing. Krieger Publishing Co.. ISBN 089874833X. 

9.      ↑ ^{a b} [|Sipser, Michael] (2005). Introduction to the Theory of Computation (2 edición). Course Technology. ISBN 978-0534950972. 

10.  ↑ ^{a b} Nachum Dershowitz & Yuri Gurevich (2008). «A natural axiomatization of computability and proof of Church's Thesis». Bulletin of Symbolic Logic 14 (3). ISSN 10798986, 299-350. http://research.microsoft.com/en-us/um/people/gurevich/Opera/188.pdf. 

11.  ↑ [|Kelley, Dean] (1995). Teoría de Autómatas y Lenguajes Formales. Prentice Hall. ISBN 0-13-