Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Invocando la función:
FUNCIONES
• Ejemplo: función que recibe dos listas y devuelva los elementos comunes a ambas.
resultado = 6
resultado = 2
resultado = 1
RECURSIVIDAD
• La serie armónica es la siguiente:
•Sintaxis:
nombreLista=[elem1, elem2, …]
nombreLista=[]
Ejemplo: miLista=[10,12,14,16,18,20]
LISTAS
- Ejemplo:
HACIENDO USO DE LAS LISTAS
- Ejemplo:
HACIENDO USO DE LAS LISTAS
- Ejemplo:
HACIENDO USO DE LAS LISTAS
Ejemplo:
ORDENAMIENTO DE LA BURBUJA
Pasada 1: i=0
ORDENAMIENTO DE LA BURBUJA
Pasada 2: i=1
ORDENAMIENTO DE LA BURBUJA
Pasada 3: i=2
ORDENAMIENTO DE LA BURBUJA
Pasada 4: i=3
ORDENAMIENTO DE LA BURBUJA
Algoritmo:
ORDENAMIENTO DE LA BURBUJA
Algoritmo mejorado:
ORDENAMIENTO POR SELECCIÓN
Algoritmo:
ORDENAMIENTO POR INSERCIÓN
Algoritmo:
HACIENDO USO DE LAS LISTAS
Ejercicio: Escribe un programa que realice lo siguiente:
- Paso 1: Crea una lista vacía llamada Clasica.
- Paso 2: Emplea el método append() para agregar los siguientes temas de
la música clásica a la lista: Las cuatro estaciones, Para Elisa y Requiem.
- Paso 3: Emplea el ciclo for y el append() para pedirle al usuario que
agregue los siguientes temas musicales a la lista: Heroes y Starman.
- Paso 4: Usa la instrucción del() para eliminar a Heroes y Starman de la
lista.
- Paso 5: Usa el método insert() para agregar el tema Claro de Luna al
principio de la lista.
HACIENDO USO DE LAS LISTAS
alle/titulos/186090
BIBLIOGRAFÍA
• Joyanes Aguilar, L. (2008). Fundamentos de programación:
Algoritmos, estructura de datos y objetos. (4ª. Edición) Madrid. Mc
Graw Hill/Interamericana de España S.A.U.
• Marzal Varó, A. García Sevilla, P. & Gracia Luengo, I. (2016).
Introducción a la programación con Python 3.. D - Universitat Jaume I.
Servei de Comunicació i Publicacions.
https://elibro.net/es/lc/bibliounivalle/titulos/51760
LISTA DE LISTAS
M=
LISTA DE LISTAS
Ejemplo:
0 1 2 3 4
7==4 2==4 1==2 4==4
return 3
ALGORITMO BÚSQUEDA LINEAL
BÚSQUEDA LINEAL
central=6//2=3 0 1 2 3 4 5 6
10==8? no
10<8? no, entonces superior = central-1
inferior=0
superior=2
0 1 2
central=2//2=1
6==8? no
6<8? si, entonces inferior = central+1
inferior=2
superior=2
8==8? Si
central=4//2=2 2 return central
return 2
BÚSQUEDA BINARIA
Algoritmo:
BIBLIOGRAFÍA
• Joyanes Aguilar, L. (2008). Fundamentos de programación.
Mc Graw Hill Editorial.