viernes, 12 de julio de 2013

Sistema de Horarios - I

El algoritmo basico para el Sistema seria algo asi:
 
Crear clase de variables globales
Instanciar variables globales
Crear clase que calcule longitud
Crear horarios
Recorrer materias
Buscar si materia ya fue asignada
Sino buscar una nueva hora
Buscar si la hora ya fue asignada en horarios
Buscar si la hora ya fue asignada a un docente
Asignar nueva hora
Buscar segunda hora a partir de la primera hora
    Predecir errores

  
Optimizar y Generar mas filtros de asignacion
Imprimir resultados


Regresando a C#

Hace un par de años que no tocaba C# pero  la costumbre de PHP y JavaScript se puede decir que C# es como montar en bicicleta nunca se olvida, aunque he tenido que leer de la MSDN, y ¿Por qué C#? Bueno resulta que mi universidad me ha pedido que desarrolle un Sistema de Horarios (No tengo un nombre todavia :P) y para que sea "compatible" con sus sistemas tiene que ser desarrollado en C# y SQL Server, pero logica es logica aqui y en china... asi que publicare en varios mi progreso en cuanto ha dicho programa, además sera divertido, por cierto recomiento que buscar información sobre problemas NP-HARD ya que los horarios pertenecen a un tipo especifico de problemas que son timetabling y resulta que son los algoritmos mas dificiles puesto que requiere crear algoritmos que busquen la solucion óptima o la de mejor calidad (blablablabla).