Sesión 4

INICIAR

Lic. Ingeniería en Sistemas y Tecnologías de la InformaciónSesión 4

Fundamentos de programación

Fundamentos de programación. SESIÓN 4

Bienvenidos a la sesión 4 de nuestra materia Fundamentos de programación.

Para comprender con más detalle los conceptos generales de (FUNDAMENTOS DE PROGRAMACIÓN) es necesario revisar los siguientes temas:4. Estructuras de datos y manejo de memorias 4.1 Arreglos unidimensionales y multidimensionales 4.2 Listas enlazadas y estructuras de datos dinámicas 4.3 Recolección de basura y liberación de memoria 4.4 Gestión de memoria: Punteros y referencias

Fundamentos de programación. SESIÓN 4

Fundamentos de programación. SESIÓN 4

Se refiere a una forma organizada y sistemática de almacenar, gestionar y organizar datos de manera eficiente, son fundamentales porque determinan cómo se accede y manipula la información.

• Clasificación

Estructuras de datos primitivas (enteros, flotantes, caracteres, booleanos).Estructuras de datos no primitivas (arreglos, listas, pilas, colas, árboles, grafosEstructuras de Datos ComunesArreglos (Arrays)Matriz o vector, son una colección de elementos de datos, todos del mismo tipo, almacenados en posiciones contiguas de memoria. Sintaxis de Declaración:Para declarar un arreglo en C, se especifica el tipo de los elementos y el tamaño del arreglo entre corchetes.elementos y el tamaño del arreglo entre corchetes.

Estructuras de datos y manejo de memorias

Ejemplo:

Un arreglo puede ser inicializado al momento de la declaración proporcionando una lista de valores entre llaves {}.

2

Fundamentos de programación. SESIÓN 4

Es una estructura de datos lineal que consiste en una secuencia de elementos, donde cada elemento apunta al siguiente. Cada elemento (o nodo) contiene un puntero o enlace al siguiente elemento en la secuencia.

Listas Enlazadas (Linked Lists) y estructuras de datos dinámicas

1

Nodo

Dato

3

Puntero al siguiente nodo

La unidad básica de una lista enlazada. Cada nodo contiene

El valor o la información que el nodo almacena.

Un enlace que apunta al siguiente nodo en la lista.

4

Cabeza

Un puntero que apunta al primer nodo de la lista. Si la lista está vacía, la cabeza apunta a NULL.

5

Cola

Un puntero que apunta al último nodo de la lista.

Fundamentos de programación. SESIÓN 4

Es una estructura de datos que sigue el principio de FIFO (First In, First Out), lo que significa que el primer elemento en entrar es el primero en ser eliminado o procesado.

Colas (Queues)

Dequeue

Peek

Enqueue

Operaciones básicas

Principio FIFO

Impresión en impresoras

Característica

Usos

Colas (Queues)

Gestión de solicitudes en un servidor

Procesamiento de eventos en sistemas basados en eventos

Estructura lineal

Gestión de tareas en un sistema operativo

Fundamentos de programación. SESIÓN 4

Manejo de memoria

Fundamentos de programación. SESIÓN 4

Recursos bibliográficos

• Fritelli, V. Guzman, A. & Tymoschuk, J. (2020). Algoritmos y estructuras de datos: (2 ed.). Jorge Sarmiento Editor - Universitas.

Consulta el tema 3 Arreglos Unidimensionales. Página 95-132.

Fundamentos de programación. SESIÓN 4

Recuperado de: https://elibro.net/es/ereader/udibiblioteca/175249

Recursos bibliográficos

• Hernández, L (2013) Punteros y memoria dinámica. Facultada de Informática. Universidad Complutense.

Recuperado de: https://www.fdi.ucm.es/profesor/luis/fp/FP09.pdf

Fundamentos de programación. SESIÓN 4

Consutla todo el documento.

Code (2017) Estructura de datos, manejo de memoria estática y dinámica video 3. [Video]. YouTube.

Recuperado de:https://www.youtube.com/watch?v=llQqwFZb9_c

Fundamentos de programación. SESIÓN 4

Devuelve el elemento al principio de la cola sin eliminarlo

Los elementos se organizan de manera lineal, con un inicio y un final.

Los elementos se eliminan en el mismo orden en que se agregaron

Elimina y devuelve el elemento al principio de la cola

Agrega un elemento al final de la cola