1. Alumno: Novillo Pablo
ACTIVIDAD N°5
Algoritmos y estructuras de datos.
NiklausWirth,inventordel lenguajede programaciónPASCAL,planteolasiguienteecuación:
Algoritmos + Estructuras de Datos = Programas
En la que indicaque unprograma se obtiene trasel diseñocorrectode un algoritmoylaelección
adecuadade la estructurade datos.
Una estructura de datos,esuna colecciónde datosorganizados(lógicamente) de unmodo
particularcon el objetivode facilitarsumanipulación.Cadaestructuraofrece ventajasy
desventajasenrelaciónalasimplicidadyeficienciaparala realizaciónde cadaoperación.De esta
forma,la elecciónde laestructurade datosapropiadapara cada problemadependede factores
como lafrecuenciayel ordenenque se realiza cadaoperaciónsobre losdatos.
Las estructuras de datos pueden ser de dos tipos: estructura de datos estáticas y estructura de
datos dinámicas:
Estáticas: son aquellas en las que se asigna una cantidad fija de memoria cuando se declara
la estructura. Es decir, su tamaño en memoria no pueden aumentar ni reducirse mientras que
el programa se encuentra en ejecución.
Dinámicas: son aquellas cuya ocupación en memoria puede aumentar y disminuir en tiempo
de ejecución.
El siguienteesquemamuestralasdiferentesestructurasde datosque se estudiaranalo largode la
asignatura:
2. Lenguajes de Programación.
Lista de parámetros en JAVA.
Arquitectura.
En 1953, IBManuncióel lanzamientodel IBM 650, una máquinade procesamientode datos
basada en un rodillo magnético que era capaz de repetircálculosrealizadossi,por
ejemplo, se encontrabaunerror.