Emiliano+ Castañeda + guerrero Estructura de Datos
21590087 + ISC
ISIC-AED1026
UNIDAD __1__ ACTIVIDAD #__1__
“CONCEPTOS BASICOS DE E.D Y ANALISIS DE ALGORITMOS”
ESTRUCTURA DE DATROS
CONCEPTO: Son formas de organizar información para manipular buscar e insertar datos de
manera eficiente está compuesta por nodos tiene tres partes; el valor que contiene el nodo y dos
nodos hijos también es una colección de datos normalmente de tipo simple que se caracterizan
por su organización y las operaciones que se definen en ellos
A data structure is not only used for organizing the data. It is also used for processing, retrieving,
and storing data. There are different basic and advanced types of data structures that are used in
almost every program or software system that has been developed. So we must have good
knowledge about data structures.
CLASIFICACION
• ARREGLOS: almacenan múltiples datos en una sola variable
• LISTAS ENLAZADAS: se componen de nodos que tienen dos atributos dato y enlace
• PILAS: solamente pueden eliminar o insertar en la cima de la lista
• COLAS: permiten emular el comportamiento de una fila o cola de la vida real
MEMORIA ESTATICA Y MEMORIA DINAMICA
CONCEPTO
MEMORIA ESTATICA: es el espacio en memoria que se crea al declarar variables de cualquier
tipo de dato primitivas o derivado la memoria que estas variables ocupan no puede cambiarse
durante la ejecución y tampoco puede ser liberada manualmente
MEMORIA DINAMICA: una estructura de datos dinámica es aquella en la que el tamaño
ocupado en memoria puede modificarse durante la ejecución del programa las variables que se
crean y están disponibles durante la ejecución del programa se llaman variables continuas
LUNES 30 DE ENERO 2023 1
30/01/2023
Emiliano+ Castañeda + guerrero Estructura de Datos
21590087 + ISC
ISIC-AED1026
UNIDAD __1__ ACTIVIDAD #__1__
VENTAJAS Y DESVENTAJAS
ESTATICA
• La velocidad de acceso es alta
• Para retener los datos solo necesita estar energizada
• Son fáciles de diseñar
• Lógica simple
• Menor capacidad
• Mayor costo por bit
• Mayor consumo de potencia
• No se puede modificar el tamaño de la estructura
• No es optima con grandes cantidades de datos
DINAMICA
• Mayor densidad y capacidad
• Menor costo por bit
• Menor consumo de potencia
• La velocidad de acceso es bajar
• Necesita recargar de la información
• Diseño complejo
ESTRUCTURA DE DATOS QUE LA UTILIZAN
La memoria dinámica que se almacena en el heap es aquella que se utiliza para almacenar datos
que se crean en el medio de la ejecución de un programa. En general, este tipo de datos puede
llegar a ser casi la totalidad de los datos de un programa.
LUNES 30 DE ENERO 2023 2
30/01/2023
Emiliano+ Castañeda + guerrero Estructura de Datos
21590087 + ISC
ISIC-AED1026
UNIDAD __1__ ACTIVIDAD #__1__
TIPOS DE DATOS ABSTRACTOS
CONCEPTO: un tipo de dato abstracto TDA es un conjunto de datos u objetos creados de
manera personalizada por un programador para un fin especifico un TDA es una abstracción que
permite modelar las características de un elemento en particular
UTILIDAD. En el ámbito de la programación las estructuras de datos son aquellas que nos
permiten como desarrolladores organizar la información de manera eficiente y en definitiva
diseñar la solución correcta para un determinado problema en C++ O JAVA
ANALISIS DE ALGORITMOS
CONCEPTO: el análisis de algoritmos es una herramienta para hacer la evaluación del diseño de
un algoritmo permite establecer la calidad de un programa y compararlo con otros que puedan
resolver el mismo problema sin necesidad de desarrollarlos el análisis de algoritmos estudia
desde un punto de vista los recursos computacionales que requiere la ejecución de un programa
UTILIDAD: El análisis de algoritmos es una parte importante de la teoría de la complejidad
computacional, que proporciona una estimación teórica de los recursos necesarios de un
algoritmo para resolver un problema computacional específico.
COMPLEJIDAD DE ALGORITMOS
CONCEPTOS: la complejidad de algoritmos representa la cantidad de recursos temporales que
necesita un algoritmo para resolver un problema y por tanto permite determinar la eficiencia de
dicho algoritmo
Los criterios que se van a emplear para evaluar la complejidad algorítmica no proporcionan
medidas absolutas sino medidas relativas al tamaño del problema
LUNES 30 DE ENERO 2023 3
30/01/2023
Emiliano+ Castañeda + guerrero Estructura de Datos
21590087 + ISC
ISIC-AED1026
UNIDAD __1__ ACTIVIDAD #__1__
TIPOS
• ESPACIO
• TIEMPO
NOTACION O GRANDE
DEFINICION: la notación Big O es una notación matemática que nos sirve para poner nota a la
velocidad de procesamiento de un algoritmo atendiendo a cómo se comporta conforme aumenta
el tamaño del trabajo a procesar, por lo que nos sirve para clasificar la eficacia de los mismos
UTILIDAD: Usamos la notación Θ grande para acotar de manera asintótica el crecimiento de un
tiempo de ejecución a que esté dentro de factores constantes por arriba y por abajo.
BIBLIOGRAFÍA
(Cairo, 2002)
(Joyanes, 2006)
FUENTES DE INTERNET:
BLOG ESTRUCTURA DE DATOS
http://diego-estructuradedatos1.blogspot.com/2011/04/memoria-estatica-y-dinamica.html
DEPARTAMENTO DE INFORMATICA
UNIVERSIDAD VALLADOLID
https://www2.infor.uva.es/~jvalvarez/docencia/tema5.pdf
sitio de internet
http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap01.htm
definition structure de dates in English
https://www.geeksforgeeks.org/data-structures/
LUNES 30 DE ENERO 2023 4
30/01/2023
