Clases de Estructura de Datos

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Índice: 
ALGORITMOS 
Conceptos Básicos 
Eficiencia y Eficacia de un Algoritmo 
Resolución de Problemas 
Resolución de Problemas utilizando Algoritmos 
Pseudocódigo 
Diagramas de Flujo 
PROGRAMAS 
Estructura de un Programa 
Cabecera 
Cuerpo 
Mecanismos de Salida 
Caracteres especiales ASCII 
Mecanismos de Entrada Variables 
Definición de Variable 
Reservando Memoria 
Definir una variable 
Iniciar una variable
1 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Asignación de un Valor 
Palabras Reservadas o Claves 
Constantes 
Expresiones 
ESTRUCTURAS DE PROGRAMACIÓN 
Estructuras de Control 
Secuenciales 
Condicionales 
Iterativas 
ESTRUCTURAS DE DATOS Estructuras de Datos Estáticos 
Arreglo 
Declaración de un Arreglo 
Inicializar un Arreglo 
Acceso a los Elementos de un Arreglo 
Métodos de Ordenamiento 
Ordenación por Selección 
Ordenación por Inserción 
Ordenación de Burbuja 
Ordenación MergeSort
2 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Ordenación QuickSort 
Métodos de Búsqueda 
Búsqueda Secuencial 
Búsqueda Binaria Arreglos Bidimensionales 
Declaración 
Inicialización 
Acceso a los Elementos de un Arreglo Bidimensional 
Cadenas 
Carácter 
Cadena 
Declaración 
Inicialización 
Operaciones con Cadenas 
Longitud 
Comparación 
Copia 
Concatenación 

Punteros
3 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Definición de Puntero 
Declaración de un Puntero 
Inicialización Dirección y Valor de un Puntero 
Punteros vs Arreglos 
Arreglos de Enteros 
Arreglos de Caracteres (Cadenas) 
¿Por qué NO trabajar con punteros? 
¿Por qué trabajar con punteros? 
Asignación Dinámica de Memoria 

Estructuras de Datos Dinámicas 
Estructuras de Datos Dinámicas Lineales 
Listas Enlazadas Simples 
Representación 
Crear Nodo 
Inserción en una Lista 
Insertar al Inicio 
Insertar al Final Insertar un elemento justo antes de uno especificado 
Eliminación
4 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Búsqueda 
Listas Enlazadas Simples Circulares 
Representación 
Inserción 
Búsqueda 
Eliminación 
Listas Doblemente Enlazadas 
Representación 
Crear Nodo 
Inserción en una Lista Doble 
Insertar al Inicio 
Insertar al Final 
Búsqueda de inicio a fin en una Lista Doble Eliminación 
Pilas 
Representación 
Crear Pila 
Pila Vacía 
Apilar 
Desempilar o Retirar
5 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Cima 
Colas 
Representación 
Crear Cola 
Cola Vacía 
Encolar 
Desencolar o Retirar 
Tope 
Fondo 
Estructuras de Datos Dinámicas No Lineales 
Arboles 
Representación Gráfica 
Parámetros 
Árbol Binario 
Completo 
Balanceado Arboles 
Representación 
Arboles Binarios de Búsqueda 
Definiciones Básicas
6 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

Recorrido
In­orden 
Pre­orden 
Post­Orden 
Crear Nodo Árbol Binario 
Inserción 
Búsqueda 
Eliminación

7 

Alumno: Mitchell Paulo Blancas Núñez 

Estudiante de Informática de la UNT 

ALGORITMOS 
Conceptos Básicos Un algoritmo es un procedimiento a seguir, para resolver un problema en términos de: 
1. Las acciones por ejecutar y 
2. El orden en que dichas acciones deben ejecutarse 
Un algoritmo nace en respuesta a la aparición de un determinado problema. Un algoritmo 
esta compuesto de una serie finita de pasos que convergen en la solución de un problema, 
pero además estos pasos tienen un orden específico. Un algoritmo para un programador es una herramienta que le permite resaltar los aspectos 
más importantes de una situación y descartar los menos relevantes. 
Por  ejemplo  considere  el  algoritmo  que  se  elaboraría  para  el  problema  o  situación  de 
levantarse todas las mañanas para ir al trabajo: 
1.  Salir de la cama 
2.  quitarse la pijama 
3.  ducharse 
4.  vestirse 
5.  desayunar 
6. ...