Diapositiva 1

1
PROGRAMACION DE APLICACIONES Y LA MEMORIA
ALGORITMOS Y ESTRUCTURAS DE DATOS
2
Programación
Para la programación se requieren dos elementos
fundamentales Algoritmos (pasos ordenados para
la solución de problemas) Estruct
uras de datos (conjunto de datos
interrelacionados
vistos como una sola
unidad)
3
Algoritmos
Un algoritmo es un sistema por el cual se llega a
una o varias soluciones, teniendo en cuenta que
debe ser definido, finito y preciso. Para
efectos de programación, nos deben preocupar los
recursos físicos necesarios para que un programa
se ejecute . cual es el tamaño del mayor
problema que puedo resolver en T segundos y/o con
Mb bytes de memoria? Ejemplo hacer un
ordenamiento de los nombres de los alumnos que
hay en la universidad
4
Estructuras de datos

• Para la implementación de aplicaciones de
  software se requiere cualquiera de las siguientes
  estructuras
• Cadenas
• Estructuras de control
• Arreglos (arrays)
• Registros
• Pilas, colas
• Archivos
• Bases de Datos

5
Programación de la memoria
Es la aplicación de los algoritmos para optimizar
el uso de la memoria del computador
6
Optimización de la memoria
Se puede optimizar el uso de memoria a través
de ESTRUCTURAS ESTATICAS (desde la compilación
reservan un espacio fijo de elementos) Arreglos
(vectores 1 dimensión y matriz de
dimensiones) ESTRUCTURAS DINÁMICAS (en la
ejecución varia el número de elementos y uso de
memoria a lo largo del programa) Lineales
(listas enlazadas, pilas y colas) No lineales
(arboles y grafos o redes)