def inorden_lightsaber(raiz, archivo):
if(raiz is not None):
inorden_lightsaber(raiz.izq, archivo)
jedi = leer(archivo, raiz.nrr)
if(jedi[4].find('green') > -1):
print(raiz.info, jedi[4])
inorden_lightsaber(raiz.der, archivo)
def busqueda_proximidad_archivo(raiz, buscado, archivo):
if(raiz is not None):
if(raiz.info[0:len(buscado)] == buscado):
libro = leer(archivo, raiz.nrr)
print(libro.isbn, libro.cant, libro.titulo, libro.autores)
busqueda_proximidad_archivo(raiz.izq, buscado, archivo)
busqueda_proximidad_archivo(raiz.der, buscado, archivo)
def busqueda_archivo(raiz, cantidad, archivo):
if(raiz is not None):
libro = leer(archivo, raiz.nrr)
if(libro.cant > cantidad):
print(libro.isbn, libro.cant, libro.titulo, libro.autores)
busqueda_archivo(raiz.izq, cantidad, archivo)
busqueda_archivo(raiz.der, cantidad, archivo)
def buscar_jedi_nombre():
nombre = str(request.form['valor1'])
pos = busqueda(arbol_nombre, nombre)
if (pos is not None):
file = abrir('../jedis')
jedi = leer(file, pos.nrr)
cerrar(file)
return render_template('/detalle.html', jedi=jedi)
else:
return render_template('/buscar.html')
lista_mezclada += izquierda
if(len(derecha) > 0):
lista_mezclada += derecha
return lista_mezclada
# TDA TIPO DATO ABSTRACTO DATO + FUNCIONALIDAD
from tda_polinomio import crear_polinomio, sumar_polinomios, modificar_termino
pol1 = [3, 5, 0, 6]
modificar_termino(pol1, 2, 4)
pol2 = [1, 2, 1,]
print(sumar_polinomios(pol1, pol2))
from tda_archivo import abrir, cerrar, escribir, leer, modificar
arch = abrir('datos')
modificar(arch, 1, "hola")
#escribir(arch, 230)
#escribir(arch, 199)
for i in range(0, len(arch)):
print(leer(arch, i))
cerrar(arch)
def inorden_name(raiz, archivo, jedis):
if(raiz is not None):
inorden_name(raiz.izq, archivo, jedis)
jedi = leer(archivo, raiz.nrr)
jedis.append(jedi)
inorden_name(raiz.der, archivo, jedis)
des = buscar_vertice(g, 'Alemania')
insertar_arista(g, 300, ori, des, [12, 16, 'Volar S.A', 150, 4])
ori = buscar_vertice(g, 'Alemania')
des = buscar_vertice(g, 'Francia')
insertar_arista(g, 70, ori, des, [12, 12.30, 'Volar S.A', 50, 0.30])
ori = buscar_vertice(g, 'Francia')
des = buscar_vertice(g, 'Tailandia')
insertar_arista(g, 95, ori, des, [22, 24, 'Volar S.A', 450, 2])
file = abrir('ej1_grafos.txt')
exportar_grafo(g, file)
pos = 0
while (pos < len(file)):
persona = leer(file, pos)
pos += 1
print(persona)
cerrar(file)
a = input()
camino_mas_corto = dijkstra(g, 'Argentina', 'Tailandia')
fin = 'Tailandia'
peso_total = None
while (not pila_vacia(camino_mas_corto)):
dato = desapilar(camino_mas_corto)
if (peso_total is None and fin == dato[1][0].info):
peso_total = dato[0]
if (fin == dato[1][0].info):
print(dato[1][0].info)
fin = dato[1][1]
# guardar(file, l1)
# l1 = Libro('890', 'algoritmos', 'nuevo', 'uader', 230)
# guardar(file, l1)
# l1 = Libro('012', 'pyhton', 'nuevo', 'uader', 1000)
# guardar(file, l1)
# l1 = Libro('033', 'datos', 'nuevo', 'uader', 890)
# guardar(file, l1)
arbol_isbn = None
arbol_titulo = None
arbol_autores = None
pos = 0
while(pos<len(file)):
libro = leer(file, pos)
print(libro.isbn, libro.cant, libro.titulo)
#print(libro.autores.split(';'))
arbol_isbn = insertar_nodo(arbol_isbn, libro.isbn, pos)
arbol_titulo = insertar_nodo(arbol_titulo, libro.titulo, pos)
for autor in libro.autores.split(';'):
arbol_autores = insertar_nodo(arbol_autores, autor, pos)
pos += 1
cerrar(file)
pos = busqueda(arbol_isbn, '567')
if(pos is not None):
file = abrir('libros')
libro = leer(file, pos.nrr)
cerrar(file)
from flask import render_template, jsonify, request, redirect, url_for
from tda_archivo import abrir, leer, cerrar, guardar
from tda_arbol_binario import insertar_nodo, inorden, por_nivel, busqueda, busqueda_proximidad, inorden_name
app = Flask(__name__)
arbol_nombre = None
arbol_ranking = None
arbol_especie = None
jedis = []
file = abrir('jedis')
pos = 0
while (pos < len(file)):
jedi = leer(file, pos)
jedis.append(jedi)
arbol_nombre = insertar_nodo(arbol_nombre, jedi[0], pos)
arbol_ranking = insertar_nodo(arbol_ranking, jedi[1], pos)
arbol_especie = insertar_nodo(arbol_especie, jedi[2], pos)
pos += 1
cerrar(file)
@app.route('/')
def index():
return render_template('/index.html', jedis=jedis, arbol=arbol_nombre)
@app.route('/inorden')
from tda_archivo import abrir, leer, cerrar, guardar
from tda_arbol_bin import insertar_nodo, inorden, por_nivel, busqueda, inorden_lightsaber, busqueda_proximidad
arbol_nombre = None
arbol_ranking = None
arbol_especie = None
file = abrir('jedis')
pos = 0
while (pos < len(file)):
jedi = leer(file, pos)
arbol_nombre = insertar_nodo(arbol_nombre, jedi[0], pos)
arbol_ranking = insertar_nodo(arbol_ranking, jedi[1], pos)
arbol_especie = insertar_nodo(arbol_especie, jedi[2], pos)
pos += 1
cerrar(file)
#b
# file = abrir('jedis')
# inorden_lightsaber(arbol_nombre, file)
# cerrar(file)
#inorden(arbol_nombre)
# a=input()
#c
# por_nivel(arbol_especie)
# a=input()
#proximidad
busqueda_proximidad(arbol_nombre, 'l')