Estructuras de datos

May 5, 2023

1 Tipos de estructuras de datos

1.1 Strings (str) cadenas de caracteres.
Se utilizan para armar oraciones, dar direcciones, etc. Se las llama cadenas de texto, porque son una
cadena de elementos (caracteres), y cada elemento es un caracter o un espacio, que se encuentran
unidos.
Se deben colocar las comillas simples o dobles.

[22]: #Ejemplo:

'Hola, bienvenidos al curso de Analisis Numerico'

[22]: 'Hola, bienvenidos al curso de Analisis Numerico'

Podemos asignar la estructura a una variable, por ejemplo:

[24]: #Ejemplo:

texto = 'Hola, bienvenidos al curso de Analisis Numerico'

texto

[24]: 'Hola, bienvenidos al curso de Analisis Numerico'

La función “type( )” ayuda a identificar que tipo de objeto se tiene en la estructura de datos.

[25]: type(texto)

[25]: str

1.1.1 Índice de una cadena de caracteres.

Ya que la cadena de texto es una serie de elementos, podemos extraer un elemento de la cadena
por medio del ÍNDICE de la cadena de texto.
Los índices siempre empieza en cero en la cadena.

[52]: #Ejemplo:
#Si se desea extraer la letra "a" de la palabra Hola, se encuentra en la␣
↪posicion [3].

1
 texto = 'Hola, bienvenidos al curso de Analisis Numerico'
texto[3]

[52]: 'a'

1.1.2 Rebanado (Slicing) de una cadena de caracteres.

Nos permite obtener una rebanada (porción) de una cadena de caracteres.

[3]: #Ejemplo:
#Se desea extraer la palabra 'Mario' por lo que necesitamos los índices de la␣
↪palabra, los cuales serían 15 y 20.

cadena = 'Hola, me llamo Mario'

cadena[15:20] #Notese que el ultimo indice es 19, asi que colocamos 20 ya que␣
↪este no se incluye.

[3]: 'Mario'

Podemos también escoger caracteres desde un inicio a fin mediante un paso seleccionado.

[3]: #Ejemplo:
# Del texto 'Hola, me llamo Mario', seleccionemos los caracteres desde la letra␣
↪"H" hasta la "o" de la palabra

# Mario, en un paso de 2.

cadena = 'Hola, me llamo Mario'

cadena[0:20:2]

[3]: 'Hl,m lm ai'

1.1.3 Tamaño de una cadena de caracteres.

Utilizamos la función “length” len( ) para conocer cuántos caracteres tiene una cadena.

[1]: #Ejemplo:
# Se desea saber cuantos caracateres tiene la cadena mostrada:

cadena_1 = 'Hola, me llamo Mario'

len(cadena_1)

[1]: 20

1.2 Integer (int)

Especifica a números sin decimales, pueden ser positivos y negativos incluyendo el cero.

[27]: #Ejemplo:
#Asignamos el valor de 10 (número entero) a la variable "x"

2
 x = 10
x

[27]: 10

[28]: type(x)

[28]: int

Se pueden hacer operaciones básicas con número enteros, como sumar, restar, multiplicar, dividir,
etc

[29]: #Suma
4 + 5

[29]: 9

[1]: #Resta
30 - 15

[1]: 15

[2]: #Multiplicacion
20 * 4

[2]: 80

[3]: #Division
100 / 4

[3]: 25.0

[4]: #Potencia
4 ** 3

[4]: 64

1.3 Float (float)

Especifica a números con decimales, pueden ser positivos y negativos.

[31]: #Ejemplo:
#Asignamos el valor de 7.87 (número decimal) a la variable "y".

y = 7.87
y

[31]: 7.87

3
[32]: type(y)

[32]: float

Se pueden hacer operaciones básicas, por ejemplo:

[53]: 4.56 + 2.25

[53]: 6.81

1.4 Listas (list)

Se utilizan para almacenar una serie de elementos.
Se caracteriza por utilizar los “bracktes cuadrados” para generar la lista.
En dichas listas se puede almacenar cualquier tipo de estructura de datos: un número entero, un
float, una cadena de caracteres, etc.
Las listas pueden ser modificadas.

[33]: #Ejemplo:
#Escriba una lista de numeros del 1 al 10.

lista = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

lista

[33]: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

[34]: #Ejemplo:
#Escriba una lista con nombres de peliculas actuales.

lista_1 = ['Mario Bros','La Huerfana', 'La sirenita','Guardianes de la Galaxia']

lista_1

[34]: ['Mario Bros', 'La Huerfana', 'La sirenita', 'Guardianes de la Galaxia']

[54]: #Ejemplo:
#Escriba una lista que contenga datos numericos y cadenas de caracteres.

lista_2 = [10, 'materia', 4.75, 'abc', 150]

lista_2

[54]: [10, 'materia', 4.75, 'abc', 150]

[35]: type(lista)

[35]: list

Los elementos en las listas pueden ser modificados.

[56]: lista

4
[56]: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

[57]: #Ejemplo:
#De la lista mostrada, cambie el numero "5" por "20".

lista[4] = 20
lista

[57]: [1, 2, 3, 4, 20, 6, 7, 8, 9, 10]

Podemos seleccionar un elemento de la lista mediante su índice.

[4]: #Ejemplo:
#De la lista mostrada seleccione la pelicula La Sirenita.

lista_1 = ['Mario Bros','La Huerfana', 'La sirenita','Guardianes de la Galaxia']

# Por medio del indice podemos seleccionar un elemento, observamos que esta en␣
↪la posicion [2].

lista_1[2]

[4]: 'La sirenita'

Se puede agregar elementos a una lista, por medio de método “append”, dicho elemento agregado
se posicionará al final de la lista.

[5]: #Ejemplo:
#De la lista mostrada, adicione la pelicula John Wick.

lista_1 = ['Mario Bros','La Huerfana', 'La sirenita','Guardianes de la Galaxia']

lista_1.append('John Wick')
lista_1

[5]: ['Mario Bros',

'La Huerfana',
'La sirenita',
'Guardianes de la Galaxia',
'John Wick']

Se puede agregar un elemento a la lista en una posición específica por medio del método “insert”
indicando el índice de posición requerido.

[6]: #Ejemplo:
#De la lista mostrada, adicione la pelicula John Wick en la primera posicion de␣
↪la lista.

lista_1 = ['Mario Bros','La Huerfana', 'La sirenita','Guardianes de la Galaxia']

lista_1.insert(0,'John Wick')
# La posicion 0 seria el primer lugar en la lista.
lista_1

5
[6]: ['John Wick',
'Mario Bros',
'La Huerfana',
'La sirenita',
'Guardianes de la Galaxia']

Se puede eliminar o remover un elemento a la lista por medio del método “remove” indicando el
elemento requerido.

[7]: #Ejemplo:
#De la lista mostrada, elimine la pelicula La Huerfana.

lista_1 = ['Mario Bros','La Huerfana', 'La sirenita','Guardianes de la Galaxia']

lista_1.remove('La Huerfana')
lista_1

[7]: ['Mario Bros', 'La sirenita', 'Guardianes de la Galaxia']

1.5 Tuplas (tuple)

Similares a las listas, pero tienen dos características muy diferentes: utilizan “paréntisis” y los
elementos declarados en la tupla no se pueden modificar.

[37]: #Ejemplo:
#Escriba una tupla mostrando los numeros pares desde el 2 al 10.

tupla = (2, 4, 6, 8, 10)

tupla

[37]: (2, 4, 6, 8, 10)

[55]: #Ejemplo:
#Escriba una tupla que contenga datos numericos y cadenas de caracteres.

tupla_1 = ('matematicas', 20, 2.75, 'abc')

tupla_1

[55]: ('matematicas', 20, 2.75, 'abc')

[10]: #Ejemplo:
#De la tupla mostrada, extraiga el elemento en la posicion inicial.

tupla = (2, 4, 6, 8, 10)

tupla[0]

[10]: 2

[38]: type(tupla)

6
[38]: tuple

1.6 Conjuntos (sets)

Se utiliza para hacer una serie o colección de elementos únicos.
Se caracterizan por utilizar “llaves” para formarlos.

[39]: #Ejemplo:
#Escriba un conjunto que contenga datos numericos y cadenas de caracteres.

set = {1, 5, 10, 'xyz', 5}

set

[39]: {1, 10, 5, 'xyz'}

[40]: type(set)

[40]: set

1.7 Diccionarios (dict) tienen una clave y un valor.

Importantes ya que nos permiten asociar valores a ciertas características.
Comúnmente se los reconoce como una “clave” asociada a una “valor”.

[12]: #Ejemplo:
#Elabore un diccionario que muestre 4 claves: cliente, precio, producto y␣
↪cantidad, asociados a estas están sus

#respectivos valores: 4, 20, combo hamburguesa, 3.

diccionario = {'cliente': 4,
'precio': 20,
'producto': 'combo hamburguesa',
'cantidad': 3}
diccionario

[12]: {'cliente': 4, 'precio': 20, 'producto': 'combo hamburguesa', 'cantidad': 3}

[43]: type(diccionario)

[43]: dict

Se pueden extraer valores del diccionario haciendo uso del índice, por ejemplo:

[58]: #Ejemplo:
#Extraer el valor de la clave "cliente" en el diccionario anterior.

diccionario['cliente']

[58]: 4

7
[59]: #Ejemplo:
#Extraer el valor de la clave "producto" en el diccionario anterior.

diccionario['producto']

[59]: 'combo hamburguesa'

[13]: # Una alternativa es utilizar el metodo "get" para obtener un valor del␣
↪diccionario.

diccionario.get('producto')

[13]: 'combo hamburguesa'

[62]: #Ejemplo:
#A partir del diccionario anterior, determine el valor a papar por la compra␣
↪efectuada.

valor_pagar = diccionario['precio'] * diccionario['cantidad']

valor_pagar

[62]: 60

Se pueden añadir y modificar los pares clave-valor en el diccionario, por ejemplo:

[1]: #Ejemplo:
#Agregar un nuevo par clave-valor, por ejemplo 'local': 'Urdesa'

diccionario = {'cliente': 4,
'precio': 20,
'producto': 'combo hamburguesa',
'cantidad': 3}

diccionario['local'] = 'Urdesa'
diccionario

[1]: {'cliente': 4,
'precio': 20,
'producto': 'combo hamburguesa',
'cantidad': 3,
'local': 'Urdesa'}

Se pueden eliminar pares clave-valor en el diccionario, por ejemplo:

[17]: #Ejemplo:
# Eliminar par clave-valor, por ejemplo 'cliente': 4

diccionario = {'cliente': 4,
'precio': 20,
'producto': 'combo hamburguesa',

8
 'cantidad': 3}

del diccionario['cliente']
diccionario

[17]: {'precio': 20, 'producto': 'combo hamburguesa', 'cantidad': 3}

1.8 Rango (range) presenta un inicio, un final y la distancia entre los pasos.
Ayuda a generar una serie de elementos dentro de un rango, sin tener que digitarlos.
Un rango está formado por: un valor de inicio, un valor final y el tamaño del paso.

[3]: #Ejemplo:
#Escriba un rango de valores en el intervalo de 1 hasta 20, en pasos de 3.

rango = range(1, 20, 3)

rango

[3]: range(1, 20, 3)

Para observar los datos generados, construimos una lista con los elementos del rango:

[4]: list(rango)

[4]: [1, 4, 7, 10, 13, 16, 19]

[5]: type(rango)

[5]: range

1.9 Boolean (true o false)

Son datos que pueden tomar valor de verdad, o verdadero (True) o falso (False), se deben escribir
empezando en letra mayúscula.
Este tipo de datos es importante para hacer filtro de datos, pruebas lógicas, verificación de procesos,
etc.

[6]: #Ejemplo:
#Compare 2 numeros enteros si consulte si el primer numero ingresado es mayor␣
↪que el segundo.

x = int(input('Ingrese primer numero: '))

y = int(input('Ingrese segundo numero: '))
if x > y:
print(True)
else:
print(False)

9
 Ingrese primer numero: 10
Ingrese segundo numero: 20
False

[7]: #Ejemplo:
#Elabore una lista de numeros multiplos de 5, empezando desde 5 hasta 30. ␣
↪Luego consulte si el numero 20 esta

#en la lista.

lista_multiplos = [5, 10, 15, 20, 25, 30]

20 in lista_multiplos

[7]: True

10