Estructuras
Ordenar
Menor a Mayor: (para ordenar de mayor a menor lo único que hay que hacer es cambiar el
signo > por: <)
1.
def ordenar(lista):
for i in range(len(lista)):
for j in range(i+1, len(lista)):
if lista[i]>lista[j]:
lista[i], lista[j] = lista[j], lista[i]
2.
def ordenar(lista):
for i in range(len(lista)):
for j in range(len(lista)-1):
if lista[j] > lista[j+1]:
lista[j], lista[j+1] = lista[j+1], lista[j]
3.
def ordenar (lst):
for j in range(len(lst)-1):
for i in range(len(lst)-1):
if lst[i]>lst[i+1]:
aux=lst[i]
lst[i]=lst[i+1]
lst[i+1]=aux
return lst
Repetido
1.
def repetido(lista):
for i in range(len(lista)):
for j in range(i+1, len(lista)):
if lista[i] == lista[j]:
lista.pop(j)
return True
return False
2.
def eliminar_duplicados(lista):
"""Elimina duplicados de una lista."""
lista_sin_duplicados = []
for item in lista:
if item not in lista_sin_duplicados:
lista_sin_duplicados.append(item)
return lista_sin_duplicados
Repetido palabra:
def palabra_repetida(lista, palabra):
"""Verifica si una palabra está repetida en una lista."""
contador = 0
for item in lista:
if item == palabra:
contador += 1
return contador > 1
Espaciar
def espaciar(lista):
for i in range(len(lista)):
print(lista[i], end=" ")
Promedio
1.
def prom(ls):
res=0
for x in ls:
res=res+x
res=res/len(ls)
return res
2.
def promedio(lst):
suma=0
cont=0
for num in lst:
suma+=num
cont=1
return suma/cont
Búsqueda binaria
def binaria(lista, num):
i=0 #i=inicio
f=len(lista)-1 #f=fin
while i<=f:
med=(i+f)//2 #med=medio
if lista[med]==num:
return True, med+1
elif lista[med]<num:
i=med+1
else:
f=med-1
return False
Cargar lista
Números manualmente:
1.
def validar(n):
if n>0:
return True
else:
return False
def estaEnLista(n,l):
return n in l
def cargarLista():
num=int(input('ingresar numeros, o 0 para terminar.\n'))
lst=[]
while num!=0:
if validar(num):
if not estaEnLista(num,lst):
lst.append(num)
else:
print('Error numero repetido.\n', end=' ')
else:
print('Error el numero debe ser positivo.\n', end=' ')
num=int(input())
return lst
#lst puede ser un parametro externo que llame la funcion
def cargarLista(l):
num=int(input('ingresar numeros, o 0 para terminar.\n'))
while num!=0:
if validar(num):
if not estaEnLista(num,l):
l.append(num)
else:
print('Error numero repetido.\n', end=' ')
else:
print('Error el numero debe ser positivo.\n', end=' ')
num=int(input())
2.
def cargar_lista_numeros():
lista = []
continuar = True
while continuar:
numero = input("Introduce un número (o 'fin' para terminar): ")
if numero == 'fin':
continuar = False
else:
lista.append(int(numero))
return lista
Lista aleatoria de números:
1.
def cargarListaAleat(a,b,can): #a=extremo mayor y b=extremo menor
lst=[] #cant=cantidad de números
for n in range(can):
if a>b:
num=random.randint(b,a)
lst.append(num)
else:
num=random.randint(b,a)
lst.append(num)
return lst
2.
import random
def generar_numeros_aleatorios(cantidad, inicio, fin):
numeros = []
for _ in range(cantidad):
numeros.append(random.randint(inicio, fin))
return numeros
3.
def cargarListaAleat(a,b,can):
l=[] #l=lista
if a>b:
for i in range(can):
n=random.randint(b,a)
l.append(n)
else:
for i in range(can):
n=random.randint(b,a)
l.append(n)
return l
Lista desde un texto:
def cargar_lista(texto):
"""Carga una lista de palabras desde una cadena de texto."""
palabra = ""
lista = []
for char in texto:
if char == " ":
if palabra:
lista.append(palabra)
palabra = ""
else:
palabra += char
if palabra:
lista.append(palabra)
return lista
# Ejemplo de uso
texto = "Este es un ejemplo de una cadena de texto"
lista_palabras = cargar_lista(texto)
print(lista_palabras)
Cargar lista de palabras:
def cargar_lista_palabras():
lista = []
continuar = True
while continuar:
palabra = input("Introduce una palabra (o 'fin' para terminar): ")
if palabra == 'fin':
continuar = False
else:
lista.append(palabra)
return lista
Funciones para palabras
def esLetra(a):
if (a>='A' and a<='Z') or (a>='a' and a<='z'):
return True
else:
return False
Pasaje de minuscula a mayuscula:
def letraMayuscula(a):
return chr(ord(a)-ord('a')+ord('A'))
def minuscula(pal):
palabra=''
for i in pal:
if i>='A' and i<='Z':
palabra+=chr(ord(i)+(ord('a')-ord('A')))
else:
palabra+=i
return palabra
Validación de que es letra:
def esLetra(a):
if (a>='A' and a<='Z') or (a>='a' and a<='z'):
return True
else:
return False
Contador de palabras en un texto:
def cantPalabras(texto):
i=0
contador=0
while i<len(texto):
while i<len(texto) and not esLetra(texto[i]):
i+=1
z=1
while i<len(texto) and esLetra(texto[i]):
if z==1:
contador+=1
z=0
i+=1
return contador
