1. Titulo del trabajo:Titulo del trabajo:Titulo del trabajo:Titulo del trabajo:
Investigación sobre algoritmosInvestigación sobre algoritmosInvestigación sobre algoritmosInvestigación sobre algoritmos
Trabajo presentado por:Trabajo presentado por:Trabajo presentado por:Trabajo presentado por:
Moreno Hernández José EmmanuelMoreno Hernández José EmmanuelMoreno Hernández José EmmanuelMoreno Hernández José Emmanuel
Asignatura:Asignatura:Asignatura:Asignatura:
Metodología de la programaciónMetodología de la programaciónMetodología de la programaciónMetodología de la programación
Profesor:Profesor:Profesor:Profesor:
Gustavo Jesús Ibarra var.Gustavo Jesús Ibarra var.Gustavo Jesús Ibarra var.Gustavo Jesús Ibarra var.
Grupo:Grupo:Grupo:Grupo:
Tecnologías de la Inf. Y Com. 1.3Tecnologías de la Inf. Y Com. 1.3Tecnologías de la Inf. Y Com. 1.3Tecnologías de la Inf. Y Com. 1.3
Viernes, 6 de septiembre de 2013.
2. ALGORITMOSALGORITMOSALGORITMOSALGORITMOS
Se Puede definir como una secuencia de instrucciones que representan un modelo de
solución para determinado tipo de problemas. O bien como un conjunto de
instrucciones que realizadas en orden conducen a obtener la solución de un conflicto.
“También puede entenderse como el método y anotación de las distintas formas de
realizar un cálculo. En lo que a los virus respecta.”
Todo algoritmo consta de tres secciones principales:
• Entrada: es la introducción de datos para ser transformados.
• Proceso: es el conjunto de operaciones a realizar para dar solución al problema.
• Salida: Son los resultados obtenidos a través del proceso.
Los algoritmos se clasifican en cuatro tipos:
Computacional: Es un algoritmo que puede ser ejecutado en una computadora.
Ejemplo: Formula aplicada para un cálculo de la raíz cuadrada de un valor X.
No computacional: Es un algoritmo que no requiere de una computadora para
ser ejecutado. Ejemplo: La instalación de un equipo de sonido.
Cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no
están involucrados cálculos numéricos. Ejemplo: las instrucciones para
desarrollar una actividad física, encontrar un tesoro.
Cuantitativo: Un algoritmo es cuantitativo cuando en sus pasos o instrucciones
involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo
grado.
Todo algoritmo debe tener las siguientes características:
I. Debe de ser preciso, porque cada uno de sus pasos debe indicar de manera
precisa e inequívoca.
II. Debe ser finito, debe de tener un número limitado de procesos.
III. Debe ser definido, necesita producir los mismos resultados para las mismas
condiciones de entrada.
IV. Puede tener cero o más elementos de entrada.
V. Debe producir un resultado (los datos de salida serán los resultados de efectuar
las instrucciones.
3. “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, grafica o
matemática.