Fundamentos de listas en

Python

Material de estudio – Curso de Algoritmos

Elaborado por: Maria F. Medina

1
Listas en Python
Son conjuntos ordenados de elementos (números, cadenas, listas, etc).
Las listas se delimitan por corchetes ([ ]) y los elementos se separan
por comas.

Ejemplo:

2
 ¿Qué contiene una lista?
• Elementos del mismo tipo

• Elementos de tipos distintos

• Listas! (Lista dentro de lista..)

• Y mas listas dentro de listas

• O simplemente puede estar vacía

3
¿Cómo se define una lista vacía?
Una lista se puede inicializar de distintas formas y depende su
propósito.
• Una lista vacía se define de la siguiente forma:

• Una lista vacía con un tamaño en especifico se define de la siguiente

forma:
Definirá una lista de tamaño n, en este caso la lista se crea con 4
posiciones disponibles para el ingreso de números enteros

Posiciones
4
¿Cómo se ingresan elementos a una lista?
Hay diferentes alternativas para ingresar datos a una lista. En el curso se enseñan dos formas, la
primera con el método append y la otra forma es definiendo la lista con un tamaño determinado y
agregar cada dato en la posición especificada. Como se muestra a continuación:

Ingresar datos a una lista vacía con append Ingresar datos a una lista vacía con un tamaño en especifico

5
¿Cómo se imprimen los elementos de una
lista?
En Python hay varias formas de imprimir los elementos de una lista,
dependiendo su finalidad:
• Con print, se imprimen todos los elementos de la lista sin excepción

• Con ciclos for o while:

Ciclo while Ciclo for dentro de un rango Ciclo for

determinado

6
Ciclo for en Python
Un bucle for es un bucle que repite el bloque de instrucciones un
número prederminado de veces. El bloque de instrucciones que se
repite se suele llamar cuerpo del bucle y cada repetición se suele
llamar iteración.
• La sintaxis de un bucle for es la siguiente:

• La sintaxis del bucle for en un rango:

7
Ejemplos Ciclo for
Con un rango n

Recorriendo la lista sin conocer su tamaño

8
Comencemos…
• Ahora que saben cómo definir, ingresar e imprimir los datos de una
lista, la siguiente parte es conocer los diferentes procedimientos que
se pueden realizar con las listas. En el curso se proponen diferentes
casos en los cuales debe manipular las listas.

• Usted debe realizar el procedimiento completo, tenga en cuenta que

Python tiene sus propios métodos que facilitan esta tarea.

9
Calcular el mayor elemento de una lista

Se define como mayor al primer

elemento de la lista y comenzamos a
comparar cada elemento nuevo con
este mayor en busca de un
elemento mayor

Con Python se trabaja max y min

10
Calcular el promedio de los elementos de una
lista
Se define una variable acumuladora llamada suma
que contiene la suma de todos los elementos de la
lista. Luego se calcula el promedio y se guarda en
la variable promedio

Con Python la función sum suma todos los

elementos de la lista

11
Ordenamientos…
Consiste en poner los elementos de una lista o un vector en una secuencia
dada por una relación de orden, ascendente o descendentemente.

Existen diferentes algoritmos de ordenamiento entre los cuales están:

• Método Burbuja
• Método Shell
• Método QuickSort
• Método Inserción Directa
• Método Inserción Binaria
• Método Selección
• Método HeapSort
12
 Ordenamiento Burbuja (Bubble Sort)
El ordenamiento burbuja se basa en comparar todos los elementos de
la lista, luego si está en el orden equivocado intercambia esos valores.
Dependiendo si se desea ordenar de forma ascendente o descendente.

Nota importante: Debe saber intercambiar el valor de dos variables.

Ejemplo, cambiemos el valor de la variable a con la variable b.

13
 Algoritmo de Burbuja (Bubble Sort)
Ordenamiento ascendentemente

Con Python la función sort ordena los elementos Con Python la función reverse invierte los elementos de la
de una lista en forma ascendente y se usa de la lista , podemos usarla para ordenar de forma descendente:
siguiente forma:

14
 Eliminar los elementos repetidos de una lista
Procedimiento

Con Python Manejando la

instrucción if. Si el elemento nuevo a
ingresar no está ingresado ingréselo
de lo contrario verificamos el otro
elemento
15
RESUMEN..

16
Además de las listas en Python encontramos
las TUPLAS Y DICCIONARIOS…

17
Tuplas
• Son listas que no se pueden modificar una vez creadas
• Se define igual que una lista, solo que en vez de paréntesis se usa
corchetes.
Ejemplo:

18
Reglas con las tuplas
No pueden añadirse elementos a una tupla. Las tuplas no tienen los
métodos append ni extend.
No pueden eliminarse elementos de una tupla. Las tuplas no tienen
los métodos remove ni pop.
No pueden buscarse elementos en una tupla. Las tuplas no tienen
el método index.
Se puede, no obstante, usar in para ver si un elemento existe en la
tupla.

19
¿Para qué tuplas?
Son más rápidas que las listas

Definir valores constantes cuyos datos solos se van a

recorrer como la cedula, el código, son datos únicos e
inmodificables

Las tuplas pueden convertirse en lista y viceversa.

list convierte una tupla en lista

tuple convierte una lista en tupla

20
 Ejemplos con tuplas
• Representar la posición de un alfil en el tablero de ajedrez

• El nombre y apellido de una persona y su rol

• Un juego de naipes, una carta

representada por su valor y su palo

21
Diccionarios!
• Sirven para asociar pares de objetos.

• Colección de llaves, cada una de las cuales tiene asociada un valor.

Las llaves no están ordenadas y no hay llaves repetidas. La única
manera de acceder a un valor es a través de su llave.

22
¿Cómo se crean los diccionarios?
Se crean usando llaves ({ y }). La llave y el valor van separados por dos
puntos

En este ejemplo, las llaves son 'Pepito', 'Jaimito' y 'Yayita', y los valores
asociados a ellas son, respectivamente, 5552437, 5551428 y 5550012.
Clave Valor
'Pepito' 5552437
'Jaimito' 5551428
'Yayita' 5550012

23
Ejemplos Diccionarios

RECUERDA: Las claves en un diccionario son únicas!!!!

Es un identificador único como el número de la cédula

24
Métodos de los diccionarios
• dict ()
• zip()
• items()
• keys()
• values()
• clear()
• copy()
• fromkeys()
• get()
• Entre otros…. Mayor información: https://devcode.la/tutoriales/diccionarios-en-python/

25