PYTHON - Ordenamientos

Programación I

Universidad de Cuenca

1
Facultad de Ingeniería

CAPÍTULO 7 – Ordenamientos y Búsquedas

Objetivos de hoy:
• Entender los conceptos básicos sobre ordenamientos
• Aprendera ordenar una lista de números mediante el uso de
algoritmos básicos de ordenamiento.
• Ejercitarnos en cada uno de los algoritmos de ordenamiento.

1.Conceptos

2.- Tipos

3.Inserción4.Selección

5.- Burbuja

6.- Ejemplos
2

CAPÍTULO 7 – Ordenamientos y Búsquedas

¿Qué es Ordenar?
Reorganizar elementos de tal manera que cumplan
con una un criterio establecido.
s1sn1.Conceptos

2.- Tipos

3.Inserción

Ascendente
Descendente

4.Selección

5.- Burbuja

6.- Ejemplos
3

CAPÍTULO 7 – Ordenamientos y Búsquedas
323
963
745
833
-921
0
232
421
-465672
6
292
101
834
432
1

Encontrar el número
mayor del siguiente
conjunto de datos:

1.Conceptos

2.- Tipos

3.Inserción

4.Selección

5.- Burbuja

6.- Ejemplos
4

CAPÍTULO7 – Ordenamientos y Búsquedas
-921
-465
0
1
6
101
232
292
323
421
432
672
745
833
834
963

Encontrar
el
número mayor del
siguiente conjunto
de datos:

1.Conceptos

2.- Tipos3.Inserción

4.Selección

5.- Burbuja

6.- Ejemplos
5

CAPÍTULO 7 – Ordenamientos y Búsquedas

¿Cuál es su utilidad?

Menos Operaciones
Datos ordenados
son fáciles de
encontrarMenos Tiempo

1.Conceptos

2.- Tipos

3.Inserción

4.Selección

5.- Burbuja

6.- Ejemplos
6

CAPÍTULO 7 – Ordenamientos y Búsquedas
¿Pero cuál es la mejor estrategia para ordenarlos?Para esto existen una serie de algoritmos que
dependiendo la estrategia servirán en mayor o menor
grado para ordenar los datos.
Estas estrategias de ordenamiento se las denomina
algoritmos deordenación.
- Burbuja
- Inserción
- Selección

1.Conceptos

2.- Tipos

3.Inserción

4.Selección

5.- Burbuja

6.- Ejemplos
7

CAPÍTULO 7 – Ordenamientos y Búsquedas
Que un...