ESTRUCTURA DE

DATOS
SEMANA NO. 2

Katherine S. Calzado
119-5165
Que es la
extracción de sub
cadena, los
vectores 
La extracción de sub cadena

⬡ Extracción (subcadena): Permite formar una

cadena (subcadena) a partir de otra ya
existente. La subcadena se forma tomando
un tramo consecutivo de la cadena inicial.

3
“
Si por ejemplo; strNombre; es una variable de
tipo cadena que contiene “Juan Pedro Ortega”
 y denotamos por (n:m) la extracción de
metacaracteres tomados a partir del lugar n,
entonces strNombre(6:5) es una subcadena
que contiene “Pedro”, teniendo en cuenta el
caractér de; vacio.

4
Los vectores
Los vectores son estructuras de datos similares a los arreglos,
pero más desarrollados, ya que entre otras cosas, crecen y
decrecen dinámicamente, según se necesite. En algunos
lenguajes, el tamaño de un arreglo queda fijo en tiempo de
compilación. En otros lenguajes, la dimensión del arreglo, queda
fijada en tiempo de ejecución. No obstante, una vez fijada, no
puede alterarse. La real necesidad es que la estructura de datos
pueda ajustar su capacidad dinámicamente durante todo el
tiempo de ejecución.
Ejemplo de un vector

6
Cuándo se usa la
búsqueda de un vector,
búsqueda secuencial,
búsqueda binaria 

7
 cuando se usa la búsqueda de
un/una…..
Vector
Se utiliza cuando el vector en
el que queremos determinar la
existencia o no de un elemento
está ordenado, o puede estarlo,
este algoritmo reduce el tiempo
de búsqueda considerablement
e, ya que disminuye
exponencialmente con el
número de iteraciones
Búsqueda Secuencial
La búsqueda lineal o
la búsqueda secuencial es un
método para encontrar un
valor objetivo dentro de una
lista. Ésta comprueba
secuencialmente cada
elemento de la lista para el
valor objetivo hasta que es
encontrado o hasta que todos
los elementos hayan sido
comparados
Búsqueda Binaria
La búsqueda binaria es un
algoritmo eficiente para
encontrar un elemento en una
lista ordenada de elementos.
Funciona al dividir
repetidamente a la mitad la
porción de la lista que podría
contener al elemento, hasta
reducir las ubicaciones
posibles a solo una.
8
9
Qué son los registros
Un registro, es un tipo de dato estructurado
formado por la unión de varios elementos bajo una
misma estructura. Estos elementos pueden ser, o
bien datos elementales (entero, real, carácter,...)

10
Que es estructura dinámica

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.

11
12
 Que es una estructura lineal
⬡ Una estructura lineal de datos o lista está
conformada por ninguno, uno o varios
elementos que tienen una relación de
adyacencia ordenada donde existe un
primer elemento, seguido de un segundo
elemento y así sucesivamente hasta llegar
al último.

13
 Que es una estructura no lineal
Se trata de estructuras de datos en las que cada elemento puede tener varios
sucesores y/o varios predecesores.
● Árboles: Un árbol es una estructura de datos homogénea, dinámica y no lineal,
en la que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo
puede tener un nodo anterior.

14