La Computación se define como el conjunto de conocimientos científicos y técnicos (bases teóricas,

métodos, metodologías, técnicas, y tecnologías ) que hacen posible el procesamiento automático de los
datos mediante el uso de computadores, para producir información útil y significativa para el usuario

Algoritmos y Estructuras de Datos: Estudia algoritmos específicos y las estructuras de datos asociadas
para solucionar problemas específicos. La parte de esto implica análisis matemático para analizar la
eficacia del algoritmo en el uso de tiempo y memoria

Según su comportamiento durante la ejecución del programa distinguimos estructuras de datos:

- Estáticas: su tamaño en memoria es fijo. Ejemplo: arrays.

- Dinámicas: su tamaño en memoria es variable. Ejemplo: listas enlazadas con punteros, ficheros, etc.

La palabra algoritmo se dio en honor del matemático persa del siglo IX, AlKhowârizmî. Con éste
término se hace referencia a un conjunto de reglas, ordenadas de forma lógica, para desarrollar un
cálculo o para solucionar un problema, ya sea de forma manual o utilizando una máquina
“Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos,
definidos y finitos”

CARACTERISTICAS DEL ALGORITMO

Preciso
Definido
Finito
Presentación Formal
Corrección
Eficiencia

CICLO DE VIDA DEL SOFTWARE

1. Análisis del Problema
2. Diseño del Algoritmo
3. Codificación / implementación
4. Compilación y Ejecución
5. Verificación
6. Depuración
7. Mantenimiento
8. Documentación

La programación estructurada es un método disciplinado de escribir programas que sean claros, que se
demuestre que sean correctos y fáciles de modificar.
La programación estructurada consiste en dividir los programas en módulos y se basa en el desarrollo
de programas que van de lo general a lo particular, es decir, del conjunto al elemento, es decir de un
todo a lo específico.

El teorema de Estructura.
. El teorema de Estructura dice que “un programa cumple el teorema de estructura si y sólo (ó) si es
propio y contiene únicamente las tres estructuras básicas de control” que son la secuencial, la
alternativa o Selectiva y la repetitiva (ó Iterativa), un programa es propio si y sólo si cumple: que tenga
un solo punto de entrada y un solo punto de salida y que entre dos puntos de control del programa
exista al menos un camino

Las 3 Estructuras Basicas.

 Estructura Secuencial: Indica que las instrucciones de un programa se ejecutan una después de
la otra, en el mismo orden en el cual aparecen en el programa.
 Estructura Selectiva: También conocida como la estructura si verdadero - falso, plantea la
selección entre dos alternativas con base en el resultado de la evaluación de una condición;
equivale a la instrucción IF de todos los lenguajes de programación y se representa
gráficamente de la siguiente manera
 Estructura Repetitiva (Iterativa): También llamada la estructura hacer – mientras - que,
corresponde a la ejecución repetida de una instrucción mientras que se cumple una
determinada condición.

El algoritmo se puede representar por medio de dos formas:

1.Pseudocódigo y Diagramas de flujo.
2.Técnicas de diseño de algoritmos:
 Algoritmos voraces: seleccionan los elementos más prometedores del conjunto de
candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es
óptima.
 Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que
se puedan ejecutar de forma simultánea en varios procesadores.
 Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos están en
función de valores pseudoaleatorios.
 Algoritmos determinísticos: El comportamiento del algoritmo es lineal: cada paso del
algoritmo tiene únicamente un paso sucesor y otro antecesor.
 Algoritmos no determinísticos: El comportamiento del algoritmo tiene forma de árbol y a
cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente
posteriores, además todas las ramas se ejecutan simultáneamente.