タイムテーブル作成者のプログラム設計

Question

楽しいので、私は学校のためにpythonでタイムテーブル作成者を書いています。私。学校が自分の部屋、教師、クラス、科目、いくつかの嗜好を入力し、各クラス/教師/部屋の時間割を出力するプログラム。私はこれの背後にあるロジックに問題はありません（これは私が最も関心を寄せている部分です）。しかし、デザインには問題があります。

私は部屋のリスト（101,102、...）、教師のリスト（Mr A、Mrs B ...）、科目のリスト（数学、英語、... ）とクラス（5,6、...）のリストが含まれています。

いくつかの部屋は異なる科目に適しています（例えば、101は数学には良いですが、&英語ですが、可能ならば地理学は102でなければなりません）。もちろん、すべての教師は、彼が教える科目の特定のセットを持っています。

また、クラスは異なるグループに分かれています。私。スポーツを除くすべての被験者（5群Xおよび5群Yでもよい）および別の被験者（5群1、5群2および5群3）で5年生および5年生に分けられます。

このデータを効率的に保存する方法やクラスをデザインする方法についてアドバイスをいただけるといいですが、いいコードを書くことができます。

私の最初の推測では（pseudeコード）のようになります。

class Room: 
    string name  # e.g. r102.name = "102" 
    int id   # that should be unique? 

class Subject: 
    string name  
    int id   
    map RoomPref # like geography.Roompref[r102.id] = 1.0 
        # or math.Roompref[r101.id] = 0.75 

class Teacher: 
    list Subjects # like MrsB.Subjects = {geography.id, math.id} 

など、など、このアプローチが良いですし、素敵なコードにつながるかどうかはわかりません。特に、すべての異なる相互接続は私に問題を引き起こす。 （別のIDを割り当てるのは良い解決策ですか？）

アドバイスや読書は大歓迎です。

Answer 1

この問題の難しい部分の1つは、スケジュールを構成する関係が数多くあることです。私は先生Tがどのようにクラスを教えているかについて非常に慎重に考えると、午後1時30分に部屋Xでそれを教えます。

たとえば、プログラムで部屋Xがいつ利用可能かを知りたい場合があります。これを行うには、データ構造をチェックして部屋Xを見つけて、部屋Xが空いているか占有している時間のリストを検索したいと思うでしょう。しかし、別のケースでは、教師Jが数学を教えるかどうかを知りたいかもしれません。だから、似たようなルックアップをして、Teacher Jが教えるすべてのクラスを検索します。

これは私がアドバイスしたものです。タイムスロットの編成を作成し、それらの時間に教師とクラスを割り当てるデータ構造を作成するのが最も簡単な選択肢のように思われるかもしれません。最初はすばやく進んでいきますが、Classオブジェクトの構造を使用して一連の関係を表現することがどれほど難しいかを理解すると、最終的に問題に陥ります。

代わりに、mysqlのようなリレーショナルデータベースを試してみてください。自分ですべてのコードを書くのではなく、あるテーブルのデータを別のテーブルにリンクするために、他のテーブルへの参照を使用します。ここでホイールを再開発し、本質的にシンプルな（おそらく高度に相互接続されている）関係を表現する複雑なクラス構造を書く必要はありません。