Informaatica

Comprender, definir y utilizar os conceptos de las estructuras lineales – arreglos unidimensionales, bidimensionales y arreglos paralelos. Conocer y utilizar las operaciones mas usuales con arreglos unidimensionales y bidimensionales.

Manejar los términos punteros y arreglos de punteros.

Definir una lista enlazada y conocer y hacer uso de las operaciones mas comunes

Definir y diferenciarlas estructuras de datos TAD pilas y colas. Utilizar cada una de estas estructuras en la codificación de un algoritmo, utilizando el lenguaje de programación C++.

Arreglos:

Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal).

Un arreglo puede definirse como un grupo ouna colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

• De una dimensión. • De dos dimensiones. • De tres o más dimensiones.

Listas enlazadas.

Simples.

Dobles.

Circulares.

Multilistas.

Clases para la implementación de Listas.

Pilas.

Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modode acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.

Colas.

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación deinserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Estructura de datos no lineales: árboles y grafos.

Diferenciar entre las estructuras árboles y grafos. Conocer la representación en memoria de un árbol y de ungrafo. Árboles.

• Árboles binarios. • Árboles de expresión. • Construcción de árbol binario. • Recorrido de un árbol. • Aplicación de árboles binarios. • Árbol binario y de búsqueda. • Opresiones con árboles binarios de búsqueda.

Grafos.

Un grafo (específicamente, grafo simple no dirigido) es un par G D .V; E/ D .V .G/; V .E//, donde V es un conjunto finito no vacío de elementos llamadosvértices y E es un conjunto de pares desordenados de elementos distintos de V llamados aristas. Es decir, una arista e 2 E tiene la forma fu; vg, donde u; v 2 V y u 6D v.

La terminología en teoría de grafos varía muchísimo: prácticamente no hay dos textos que adopten la misma. En particular, los vértices de un grafo también reciben a veces el nombre de nodos, y las aristas arcos, ejes o líneas.Lineal
 
Procesamiento Centralizado: En la década de los años 50’s lascomputadoraseranmáquinasdel tamaño detodo un cuarto con las siguientescaracterísticas:• Un CPU• Pequeña cantidad de RAM• Dispositivos DC almacenamiento secundario (cintas)• Dispositivos d salida (perforadoras detarjetas)•Dispositivos de entrada(lectores de tarjeta perforada)Con el paso deltiempo, lascomputadorasfueronreduciendo su tamaño y creciendo en sofisticación,• Aunque laindustriacontinuaba siendo dominada por las computadorasgrandes "mainframes". A medida que lacomputaciónevolucionaba, lascomputadoras, fueron capaces de manejar aplicaciones múltiplessimultáneamente, convirtiéndose enprocesadorescentrales "hosts" a los que selesConectaban muchosperiféricosy terminales tontas que consistíansolamentededispositivos de entrada/salida (monitory teclado) y quizá poco espacio dealmacenamiento, pero que no podían procesar por sí mismas. Las terminaleslocales se conectaban con el procesador central a través de interfaces serialesordinarias de baja velocidad, mientras que las terminales remotas se enlazabancon• El "host" usando módems y líneas telefónicas conmutadas. En esteambiente,se ofrecían velocidades de...