Investigacion Sobre Algoritmos

Unidad 1: Algoritmos Simples

1- Introducción a Algoritmos

Algoritmo: Conjunto de pasos que permite llegar a la solución de un problema de forma definida.

Características de los algoritmos:* Definido: Cada paso del algoritmo debe ser definido en forma clara.
* Finito: El algoritmo debe de tener un número finito de pasos.
* Entrada: Debe de tener cero o mas entradas. Laentrada son los datos con el que se inicia un algoritmo.
* Salida: Los algoritmos deben de tener una o más salidas. La salida es el resultado del proceso.
* Efectividad: Esto quiere decir que debede llegar al resultado esperado por la persona sin necesidad de una computadora.
* General: Quiero decir que es capaz de aplicarse a cualquier problema de ese mismo tipo.

Tipos de algoritmos:* Cualitativos: Utilizan palabras para describir sus pasos.
* Cuantitativos: Utilizan cálculos numéricos para describir sus pasos.

Identificadores: Combinación de letras, números y guionesde subrayado, y su primer carácter debe ser una letra o un guion subrayado.

Constantes: Son datos de un programa que no cambian en su ejecución.

Variables: Espacio de memoria en un programa quepuede cambiar durante la ejecución de este.

Expresión: Combinación de variables, operadores, constantes que representa un valor.

Tipo de sentencias:

Simples: Instrucción u orden de unprograma que no contiene más sentencias.

Condicionales: Instrucción o grupo de instrucciones que se ejecutan o no en función a una condición.

Cíclicas: Sentencias que tienen la capacidad de tener una omás variables que trabajan como contadores, y de lo cual se ejecuta un ciclo.

Pseudocódigos: Es un algoritmo textual descrito en lenguaje natural. Es la declaración de las variables y constantesque intervienen en un algoritmo.

Diagrama de flujo: Representación grafica de un proceso.

Bibliografía:

Ibañez Carrasco Patricia, Informática II, CENGAGE Learning, México, 2010, pp. 9-10...