ESTRUCTURA DE DATOS

UNIDAD 1.

ACTIVIDAD 1. RELACION ENTRE

ALGORITMOS Y ESTRUCTURA DE
DATOS.

ALUMNO. YADIRA BETZABEL CARBAJAL

PEDROZA.

MATRICULA.AL13501028

GRUPO. DS-DEDA-1701-B1-001

FECHA. ENERO- 2017

Unidad 1: Actividad 1 Estructuras de Datos

1. Presentarse ante el grupo en el foro general y compartir sus opiniones sobre

- Lenguajes de programacin. Es un lenguaje que se utiliza para realizar actividades en una maquina
en este caso para computadoras, nos ayudan a crear programas que controlen el manejo fsico y
lgico de una maquina y pueda ser controlado por humanos.

-Sistemas operativos. Es el software (conjunto de programas), que funciona y hace funcionar el

hardware de una computadora, existen diferentes tipos de sistemas pero todos realizan las mismas
actividades.

- Cdigo .

-Modelo de educacin a distancia.

2. Investigar y redactar los siguientes conceptos:

- Algoritmo

-Estructura de datos

-Tipo abstracto de datos (tad)

-Complejidad temporal de los algoritmos, incluir ejemplos prcticos de aplicacin dentro del
software.

3. Investigar (1) como se divide usualmente la memoria de una computadora (pila - stack, montculo
- heap).

(2) Que es la asignacin dinmica de memoria e incluir un ejemplo.

(3) Sus ventajas y desventajas.

4. Que realiza el siguiente fragmento de cdigo:

void

inserta(int element, int pos)

int i;
if (pos == 0)

printf("\n\n No se puede insertar en una posicin zero");

getch();

return;

if (pos-1 > l.length)

printf("\n\n Solo %d elementoss existen. No podemos insertar en la %d posicion", l.length, pos);

printf("\n Presione enter...");

getch();

Else

for (i=l.length; i>=pos-1; i--)

l.list[i+1] = l.list[i];

1 l.list[pos-1] = element;

l.length++;

5. Que realiza el siguiente fragmento de cdigo:

int max = 10;

int* a = new int[max];

int n = 0;

while (cin >> a[n])

n++;

if (n >= max)

max = max * 2; int* temp = new

int[max];

for (int i=0; i