Carrera: Matemáticas

Asignatura: Computación

Unidad 2.-Algoritmos

Actividad 1.- Complejidad Computacional (Fundamentos)

Alumna: Elda Josefina Vázquez Calderón

Grupo: MT-MCOM1-2001-B2-001

Docente: José Luis Mondragón Diego

 Actividad 1.- Complejidad Computacional (Fundamentos)

Indicaciones de la actividad:
1. El alumno realiza un análisis del contenido del tema (fundamentos), generando su opinión en un documento de
texto con las ideas más importantes y relevantes, así mismo representa estas ideas en un cuadro o diagrama.
2. Producto por entregar: Documento en Word, con la lluvia de ideas y elaboración de un cuadro o diagrama
ejemplificando la información.

Fundamentos

Algoritmo. Es un conjunto reescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una
actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. 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 objeto de estudio
de la algoritmia.

“Un algoritmo es un método para resolver problemas, adecuado para ser implementado en una computadora.”
Por su parte, Schneider and Gersting, lo definen como:

“Un algoritmo es una colección bien ordenada de operaciones no-ambiguas y computables efectivamente que cuando
son ejecutadas producen un resultado y se detienen en una cantidad finita de tiempo.”

Ambas definiciones describen adecuadamente la esencia de un algoritmo, pero la segunda también expone detalles que
nos serán útiles más adelante para derivar características de los algoritmos.

Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resol- ver un problema.
De un modo más formal, un algoritmo es una secuencia finita de operaciones realiza- bles, no ambiguas, cuya ejecución
da una solución de un problema Existen dos tipos y son: cualitativos y cuantitativos.
Los cualitativos son aquellos en los que se describen los pasos utilizando palabras, lo ejecutan las personas.
Los cuantitativos son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso, lo ejecuta la
computadora.

Reglas de algoritmos

El algoritmo debe escribirse como una expresión en algún lenguaje:

¨ Descripción narrada.

¨ Notación matemática.

¨ Pseudocódigo.

¨ Diagramas de flujo.

¨ Lenguaje de computadora.

Exactamente cada pregunta del problema debe ser contestada por la ejecución del algoritmo.
Cualesquiera que sean los valores de las entradas, la ejecución terminará después de algún número finito de pasos.
 Fundamentos

Tipos de algoritmos Cualitativo , Cuantitativo

Es una serie de
pasos a seguir Cualitativos describe los pasos utilizando palabras cuantitativos
para dar cálculos numéricos para definir los pasos
solución a un
problema
Fases para la solución del problema, Definición del problema, Análisis
del problema y diseño del algoritmo.

Lenguajes Definición :Es una serie de símbolos y reglas para describir un

Algoritmos proceso.
ALGORITMO
. Diagramas de Flujo y Pseudocódigo

Tipos de lenguajes algoritmos gráficos, no gráficos

Elementos que
conforman un Entrada, Proceso y Salida
Algoritmo

Tipos de datos simples, Numéricos, Lógicos y Alfanuméricos

Tipos de operadores aritméticos, relacionales, lógicos

Estructura algorítmicas. Secuenciales, condicionales, cíclicas

 Referencias

UnADM Matematicas/Unidad 2 Complejidad Computacional/Fundamentos/Contenido Nuclear /Mexico D.F. 2015

Heinemann, G. T., Pollice, G., and Selkow, S. (2009). Algorithms in a NutShell. (1st. Ed.). USA: O’Reilly Media, Inc.

Luis Joyanes. Problemas de metodología de la programación. Editorial Mc-Graw Hill.

Correa U, Guillermo. Desarrollo de Algoritmos y sus aplicaciones. Editorial Mc-Graw Hill