Guia Pyhton Base de Datos

Describe brevemente los métodos
1. Selección: Este método de ordenamiento consiste en encontrar el elemento más pequeño de la

lista y colocarlo en la primera posición, luego se busca el segundo elemento más pequeño y se
coloca en la segunda posición, y así sucesivamente hasta que toda la lista esté ordenada.
2. Quick Sort: Quick Sort es un algoritmo de ordenamiento que utiliza la estrategia de divide y
vencerás. Consiste en elegir un elemento como pivote y particionar la lista en dos subconjuntos,
uno con los elementos menores que el pivote y otro con los elementos mayores. Luego se repite el
proceso de forma recursiva en cada subconjunto.
3. Burbuja: El método de ordenamiento de Burbuja compara repetidamente pares de elementos

adyacentes y los intercambia si están en el orden incorrecto. Este proceso se repite hasta que no se
requieran más intercambios, lo que indica que la lista está ordenada.
4. Shell: Shell Sort es una extensión del método de inserción que divide la lista en subgrupos más
pequeños y aplica el método de inserción en cada subgrupo. A medida que avanza el algoritmo, los
subgrupos se hacen cada vez más pequeños hasta que la lista esté completamente ordenada.
5. Inserción: El método de ordenamiento por Inserción recorre la lista de elementos y a medida

que avanza, inserta cada elemento en su lugar correcto, desplazando los elementos mayores hacia
la derecha. Este proceso se repite hasta que todos los elementos estén en su posición correcta.
Definir
1. Listas: En Python, una lista es una estructura de datos que puede contener una colección
ordenada de elementos. Pueden ser de diferentes tipos de datos y se definen utilizando corchetes
[]. Las listas son mutables, lo que significa que sus elementos pueden cambiarse después de su
creación.
2. Conjuntos: En Python, un conjunto es una colección desordenada de elementos únicos. Se

definen utilizando llaves {} o la función set(). Los conjuntos no permiten elementos duplicados y
son útiles para realizar operaciones como la unión, intersección y diferencia de conjuntos.
3. Estructura de datos: En programación, una estructura de datos es una forma de organizar y

almacenar datos en una computadora para que puedan ser utilizados de manera eficiente.
Proporcionan formas de representar datos complejos y permiten realizar operaciones y
manipulaciones sobre ellos de manera efectiva.
4. Operador: En Python, un operador es un símbolo especial que realiza operaciones en uno o más
operandos. Por ejemplo, los operadores aritméticos como +, -, *, / realizan operaciones
matemáticas, mientras que los operadores de comparación como ==, >, < comparan valores.
5. Tupla: En Python, una tupla es una colección ordenada e inmutable de elementos. Se definen
utilizando paréntesis () y pueden contener diferentes tipos de datos. A diferencia de las listas, las
tuplas no pueden modificarse una vez creadas.
6. Diccionario: En Python, un diccionario es una estructura de datos que permite almacenar pares
clave-valor. Se definen utilizando llaves {} y cada elemento del diccionario consiste en una clave
única asociada a un valor. Los diccionarios son útiles para almacenar y recuperar datos de forma
eficiente.
7. Árbol: En el contexto de estructuras de datos, un árbol es una estructura jerárquica que consta
de nodos conectados por aristas. Cada nodo puede tener cero o más nodos hijos, y un nodo en la
parte superior se conoce como nodo raíz. Los árboles son ampliamente utilizados en informática
para representar datos de manera organizada y eficiente.
A continuación, te muestro cómo implementar operaciones básicas de suma, resta, multiplicación

y división utilizando pilas y colas en Python con listas:
Operaciones con pilas:
python
class Pila:
def __init__(self):
self.items = []
def esta_vacia(self):
return self.items == []
def apilar(self, item):

self.items.append(item)
def desapilar(self):
return self.items.pop()
# Operaciones básicas con pilas
def suma_pila(pila):
resultado = 0
while not pila.esta_vacia():
resultado += pila.desapilar()
return resultado
def resta_pila(pila):
resultado = pila.desapilar()
resultado -= pila.desapilar()
return resultado
def multiplicacion_pila(pila):
resultado = 1
resultado *= pila.desapilar()
return resultado
def division_pila(pila):
resultado = pila.desapilar()
resultado /= pila.desapilar()
return resultado
# Ejemplo de uso
pila = Pila()
pila.apilar(5)
pila.apilar(3)
pila.apilar(2)
print(suma_pila(pila))
print(resta_pila(pila))
print(multiplicacion_pila(pila))
print(division_pila(pila))
Operaciones con colas:
python
from collections import deque
# Operaciones básicas con colas
def suma_cola(cola):
return sum(cola)
def resta_cola(cola):
resultado = cola.popleft()
for num in cola:
resultado -= num
return resultado
def multiplicacion_cola(cola):
resultado = 1
for num in cola:
resultado *= num
return resultado
def division_cola(cola):
resultado = cola.popleft()
for num in cola:
resultado /= num
return resultado
# Ejemplo de uso
cola = deque([5, 3, 2])
print(suma_cola(cola))
print(resta_cola(cola))
print(multiplicacion_cola(cola))
print(division_cola(cola))
En ambos casos, se definen las operaciones básicas (suma, resta, multiplicación y división)
utilizando pilas y colas implementadas con listas en Python. Puedes probar estos códigos con
diferentes conjuntos de números para verificar su funcionamiento.

Guia Pyhton Base de Datos

Cargado por

Copyright:

Formatos disponibles

Guia Pyhton Base de Datos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia Pyhton Base de Datos

Cargado por

Copyright:

Formatos disponibles

Describe brevemente los métodos

1. Selección: Este método de ordenamiento consiste en encontrar el elemento más pequeño de la

3. Burbuja: El método de ordenamiento de Burbuja compara repetidamente pares de elementos

5. Inserción: El método de ordenamiento por Inserción recorre la lista de elementos y a medida

2. Conjuntos: En Python, un conjunto es una colección desordenada de elementos únicos. Se

3. Estructura de datos: En programación, una estructura de datos es una forma de organizar y

A continuación, te muestro cómo implementar operaciones básicas de suma, resta, multiplicación

Operaciones con pilas:

def apilar(self, item):

# Operaciones básicas con pilas

while not pila.esta_vacia():

while not pila.esta_vacia():

while not pila.esta_vacia():

while not pila.esta_vacia():

Operaciones con colas:

from collections import deque

# Operaciones básicas con colas

for num in cola:

for num in cola:

for num in cola:

cola = deque([5, 3, 2])

También podría gustarte