Clases de Estructura de Datos
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
Inorden
Preorden
PostOrden
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. ...
Regístrate para leer el documento completo.