Skip to content

Instantly share code, notes, and snippets.

@codigosdeprogra
codigosdeprogra / algoritmoPrim.py
Created April 23, 2017 02:57
Algoritmo de Prim con Python 3
import os
grafo = {'a': [('p',4), ('j',15), ('b',1)],
'b': [('a',1), ('d',2), ('e',2), ('c',2)],
'j': [('a',15),('c',6)],
'p': [('a',4),('d',8)],
'd': [('b',2), ('g',3),('p',8)],
'e': [('b',2), ('g',9), ('f',5), ('c',2),('h',4)],
'c': [('b',2), ('e',2), ('f',5), ('i',20),('j',6)],
'g': [('d',3), ('e',9), ('h',1)],
@codigosdeprogra
codigosdeprogra / arbol.py
Created March 31, 2017 06:05
Arbol binario de busqueda en Python 3
#Autor: Luis García
#Carrera: Ingeniería en Computación
import os
class node():
def __init__(self, dato):
self.left = None
self.right = None
self.dato = dato
@codigosdeprogra
codigosdeprogra / grafoEnAnchura.py
Created March 10, 2017 06:25
Recorrido o búsqueda en un Grafo en anchura en Python 3
#AUTOR: Luis García
#CARRERA: Ingeniería en Computación
import os
#DEFINIENDO EL GRAFO MEDIANTE UN DICCIONARIO DE PYTHON:
#PARA MEJOR COMPRENSION EL VALOR 'a': [('p',4), ('j',15), ('b',1)],
#INDICA QUE EL VERTICE 'a' ES ADYACENTE CON 'P', CON 'J' Y CON 'b'
#CADA UNO CON SU RESPECTIVO PESO, AUNQUE EL PESO PARA HACER RECCORRIDOS EN PROFUNDIDAD
#NO ES NECESARIO, SE LO AGREGUE PARA MOSTRAR TAMBIÉN LA IMPLEMENTACIÓN DE UN GRAFO PONDERADO
@codigosdeprogra
codigosdeprogra / numerosAleatorios.cpp
Created March 1, 2017 06:25
Programa que genera números aleatorios en c++ pidiendo al usuario que ingrese los criterios de generación de los números
///Autor: Luis García
///Carrera: Ingeniería en computación
#include <iostream>
#include <time.h>
#include <cstdlib>
using namespace std;
int main()
@codigosdeprogra
codigosdeprogra / grafoEnProfundidad.py
Last active September 11, 2018 10:44
Recorrido o búsqueda en un Grafo en profundidad en Python
#AUTOR: Luis García
#CARRERA: Ingeniería en Computación
import os
#DEFINIENDO EL GRAFO MEDIANTE UN DICCIONARIO DE PYTHON:
#PARA MEJOR COMPRENSION EL VALOR 'a': [('p',4), ('j',15), ('b',1)],
#INDICA QUE EL VERTICE 'a' ES ADYACENTE CON 'P', CON 'J' Y CON 'b'
#CADA UNO CON SU RESPECTIVO PESO, AUNQUE EL PESO PARA HACER RECCORRIDOS EN PROFUNDIDAD
#NO ES NECESARIO, SE LO AGREGUE PARA MOSTRAR TAMBIÉN LA IMPLEMENTACIÓN DE UN GRAFO PONDERADO
@codigosdeprogra
codigosdeprogra / grafo.py
Created February 17, 2017 05:50
Grafos en Python
#Autor: Luis García
#Carrera: Ingeniería en Computación
import os
grafo = {}
opc = 0
while opc != 3:
os.system("cls")
@codigosdeprogra
codigosdeprogra / Archivos.cpp
Last active January 9, 2023 05:18
Programa para el manejo de archivos en c++
/*
AUTOR: Luis García
CARRERA: Ingeniería en Computación
*/
#include <cstdlib>
#include <iostream>
#include <fstream>
#include <windows.h>
#include <string.h>
@codigosdeprogra
codigosdeprogra / Pila.py
Last active January 23, 2017 17:00
Programa Pila en Python 3
#AUTOR: Luis García
#CARRERA: Ingenieía en Computación
#PROGRAMA: Pila en python 3
#Importando la biblioteca para el manejo de funciones del systema operativo
import os
#Definiendo una clase en Python 3
class Vuelo():
#Definiendo el constructor