getValue_functions_and_Initial_solution.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "652e69ec",
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "import pandas as pd"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "9f807b22",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "<class 'pandas.core.frame.DataFrame'>\n",
      "Int64Index: 244 entries, 0 to 243\n",
      "Data columns (total 10 columns):\n",
      " #   Column            Non-Null Count  Dtype \n",
      "---  ------            --------------  ----- \n",
      " 0   Student ID        244 non-null    object\n",
      " 1   Credits Required  244 non-null    int64 \n",
      " 2   0                 244 non-null    object\n",
      " 3   1                 244 non-null    object\n",
      " 4   2                 244 non-null    object\n",
      " 5   3                 244 non-null    object\n",
      " 6   4                 244 non-null    object\n",
      " 7   5                 244 non-null    object\n",
      " 8   6                 244 non-null    object\n",
      " 9   7                 244 non-null    object\n",
      "dtypes: int64(1), object(9)\n",
      "memory usage: 21.0+ KB\n",
      "<class 'pandas.core.frame.DataFrame'>\n",
      "Int64Index: 46 entries, 0 to 45\n",
      "Data columns (total 5 columns):\n",
      " #   Column        Non-Null Count  Dtype \n",
      "---  ------        --------------  ----- \n",
      " 0   Course ID     46 non-null     object\n",
      " 1   Min Students  46 non-null     int64 \n",
      " 2   Max Students  46 non-null     int64 \n",
      " 3   Time Slot     46 non-null     int64 \n",
      " 4   Credits       46 non-null     int64 \n",
      "dtypes: int64(4), object(1)\n",
      "memory usage: 2.2+ KB\n"
     ]
    }
   ],
   "source": [
    "%run Programming_project_cleaning_and_formatting.ipynb"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "id": "d37997ad",
   "metadata": {},
   "outputs": [],
   "source": [
    "def baseSelectorCourses(course: str, column: str):\n",
    "    row = df_courses[df_courses['Course ID'] == course]\n",
    "    x = list(row[column])\n",
    "    return x[0]\n",
    "    \n",
    "def getCreditsForCourse(course: str) -> int:\n",
    "    return baseSelectorCourses(course, 'Credits')\n",
    "\n",
    "def getMinStudentsForCourse(course: str) ->int:\n",
    "    return baseSelectorCourses(course, 'Min Students')\n",
    "\n",
    "def getMaxStudentsForCourse(course: str) -> int:\n",
    "    return baseSelectorCourses(course, 'Max Students')\n",
    "\n",
    "def getTimeSlotForCourse(course: str) -> int:\n",
    "    return baseSelectorCourses(course, 'Time Slot')\n",
    "\n",
    "def getAllCourses():\n",
    "    return list(df_courses['Course ID'].values)\n",
    "\n",
    "def getNumberOfStudentInCourse(dictionary, course: str)-> int:\n",
    "    return len(dictionary[course])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "3da55979",
   "metadata": {},
   "outputs": [],
   "source": [
    "def baseSelectorStudent(student: str, column: str):\n",
    "    row = df_students[df_students['Student ID'] == student]\n",
    "    return list(row[column])[0]\n",
    "\n",
    "def getCreditsRequiredForStudent(student: str) -> int:\n",
    "    return baseSelectorStudent(student, 'Credits Required')\n",
    "\n",
    "def getListOfPreferedCourses(student: str) -> list:\n",
    "    row = df_students[df_students['Student ID'] == student]\n",
    "    return list(row.iloc[0].values[2:])\n",
    "    \n",
    "def getAllStudents():\n",
    "    return list(df_students['Student ID'].values)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "id": "da6d939d",
   "metadata": {},
   "outputs": [],
   "source": [
    "def getTotalCreditsForStudent(solution: dict, student: str) -> int:\n",
    "    amount = 0\n",
    "    for course in solution[student]:\n",
    "        amount += getCreditsForCourse(course)\n",
    "    return amount"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "cd331af1",
   "metadata": {},
   "outputs": [],
   "source": [
    "def getFirstUnenrolledCourse(student, courses):\n",
    "    pref = getListOfPreferedCourses(student)\n",
    "    for elem in pref:\n",
    "        if elem not in courses:\n",
    "            return elem\n",
    "    return None"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "id": "022ccaaa",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'DA010': ['s_60',\n",
       "  's_132',\n",
       "  's_145',\n",
       "  's_150',\n",
       "  's_153',\n",
       "  's_183',\n",
       "  's_196',\n",
       "  's_243'],\n",
       " 'DA011': ['s_68', 's_90', 's_139', 's_216', 's_223'],\n",
       " 'DA011F': ['s_85', 's_222'],\n",
       " 'DA104': ['s_5',\n",
       "  's_7',\n",
       "  's_8',\n",
       "  's_9',\n",
       "  's_11',\n",
       "  's_12',\n",
       "  's_38',\n",
       "  's_40',\n",
       "  's_42',\n",
       "  's_70',\n",
       "  's_74',\n",
       "  's_84',\n",
       "  's_90',\n",
       "  's_98',\n",
       "  's_102',\n",
       "  's_109',\n",
       "  's_114',\n",
       "  's_125',\n",
       "  's_126',\n",
       "  's_143',\n",
       "  's_151',\n",
       "  's_162',\n",
       "  's_164',\n",
       "  's_165',\n",
       "  's_182',\n",
       "  's_184',\n",
       "  's_191',\n",
       "  's_195',\n",
       "  's_200',\n",
       "  's_202',\n",
       "  's_203',\n",
       "  's_208',\n",
       "  's_211',\n",
       "  's_231',\n",
       "  's_244',\n",
       "  's_246'],\n",
       " 'DA201': ['s_9',\n",
       "  's_10',\n",
       "  's_29',\n",
       "  's_56',\n",
       "  's_58',\n",
       "  's_70',\n",
       "  's_82',\n",
       "  's_87',\n",
       "  's_92',\n",
       "  's_94',\n",
       "  's_109',\n",
       "  's_113',\n",
       "  's_120',\n",
       "  's_128',\n",
       "  's_146',\n",
       "  's_147',\n",
       "  's_156',\n",
       "  's_157',\n",
       "  's_158',\n",
       "  's_167',\n",
       "  's_178',\n",
       "  's_179',\n",
       "  's_185',\n",
       "  's_192',\n",
       "  's_193',\n",
       "  's_197',\n",
       "  's_202',\n",
       "  's_205',\n",
       "  's_207',\n",
       "  's_209',\n",
       "  's_212',\n",
       "  's_240'],\n",
       " 'DA202': ['s_84', 's_137', 's_235', 's_236'],\n",
       " 'DA204': ['s_124', 's_160'],\n",
       " 'DA206': ['s_25', 's_126', 's_128', 's_155', 's_170', 's_246'],\n",
       " 'DA207': ['s_12',\n",
       "  's_76',\n",
       "  's_79',\n",
       "  's_93',\n",
       "  's_104',\n",
       "  's_121',\n",
       "  's_136',\n",
       "  's_138',\n",
       "  's_173',\n",
       "  's_174',\n",
       "  's_177',\n",
       "  's_215',\n",
       "  's_218',\n",
       "  's_220',\n",
       "  's_228',\n",
       "  's_242'],\n",
       " 'DA211': ['s_72', 's_128'],\n",
       " 'DA212': ['s_4',\n",
       "  's_7',\n",
       "  's_11',\n",
       "  's_13',\n",
       "  's_21',\n",
       "  's_38',\n",
       "  's_47',\n",
       "  's_57',\n",
       "  's_59',\n",
       "  's_68',\n",
       "  's_81',\n",
       "  's_87',\n",
       "  's_95',\n",
       "  's_98',\n",
       "  's_100',\n",
       "  's_110',\n",
       "  's_124',\n",
       "  's_126',\n",
       "  's_135',\n",
       "  's_142',\n",
       "  's_144',\n",
       "  's_145',\n",
       "  's_148',\n",
       "  's_174',\n",
       "  's_176',\n",
       "  's_180',\n",
       "  's_185',\n",
       "  's_188',\n",
       "  's_204',\n",
       "  's_209',\n",
       "  's_216',\n",
       "  's_227',\n",
       "  's_230',\n",
       "  's_237'],\n",
       " 'DA217': ['s_24',\n",
       "  's_43',\n",
       "  's_51',\n",
       "  's_57',\n",
       "  's_61',\n",
       "  's_152',\n",
       "  's_153',\n",
       "  's_177',\n",
       "  's_180',\n",
       "  's_182',\n",
       "  's_201',\n",
       "  's_203',\n",
       "  's_230',\n",
       "  's_237',\n",
       "  's_241'],\n",
       " 'DA220': [],\n",
       " 'DA234': ['s_27', 's_28', 's_184', 's_198', 's_222', 's_223', 's_225'],\n",
       " 'DA238': ['s_105', 's_184'],\n",
       " 'DA250F-1': ['s_14', 's_181'],\n",
       " 'DA250F-2': ['s_173', 's_176'],\n",
       " 'DA251F': ['s_24', 's_47', 's_183', 's_236'],\n",
       " 'DA301-1': ['s_6',\n",
       "  's_8',\n",
       "  's_33',\n",
       "  's_34',\n",
       "  's_64',\n",
       "  's_66',\n",
       "  's_83',\n",
       "  's_129',\n",
       "  's_130',\n",
       "  's_146',\n",
       "  's_155',\n",
       "  's_161',\n",
       "  's_162',\n",
       "  's_163',\n",
       "  's_178',\n",
       "  's_190',\n",
       "  's_195',\n",
       "  's_201',\n",
       "  's_237'],\n",
       " 'DA302': ['s_3',\n",
       "  's_18',\n",
       "  's_36',\n",
       "  's_44',\n",
       "  's_89',\n",
       "  's_151',\n",
       "  's_186',\n",
       "  's_195',\n",
       "  's_227',\n",
       "  's_243'],\n",
       " 'DA306': ['s_27',\n",
       "  's_28',\n",
       "  's_112',\n",
       "  's_150',\n",
       "  's_157',\n",
       "  's_168',\n",
       "  's_176',\n",
       "  's_187',\n",
       "  's_204'],\n",
       " 'DA308': ['s_26', 's_86', 's_133', 's_158', 's_213'],\n",
       " 'DA311': ['s_11',\n",
       "  's_17',\n",
       "  's_32',\n",
       "  's_34',\n",
       "  's_40',\n",
       "  's_41',\n",
       "  's_55',\n",
       "  's_77',\n",
       "  's_83',\n",
       "  's_89',\n",
       "  's_107',\n",
       "  's_123',\n",
       "  's_127',\n",
       "  's_141',\n",
       "  's_150',\n",
       "  's_154',\n",
       "  's_159',\n",
       "  's_168',\n",
       "  's_170',\n",
       "  's_193',\n",
       "  's_198',\n",
       "  's_206',\n",
       "  's_224',\n",
       "  's_229',\n",
       "  's_239',\n",
       "  's_244'],\n",
       " 'DA403': ['s_33',\n",
       "  's_48',\n",
       "  's_102',\n",
       "  's_108',\n",
       "  's_112',\n",
       "  's_135',\n",
       "  's_172',\n",
       "  's_239'],\n",
       " 'DA408': ['s_55', 's_60', 's_160', 's_216', 's_234', 's_242', 's_245'],\n",
       " 'DA415F': ['s_14',\n",
       "  's_19',\n",
       "  's_20',\n",
       "  's_22',\n",
       "  's_36',\n",
       "  's_41',\n",
       "  's_54',\n",
       "  's_57',\n",
       "  's_61',\n",
       "  's_65',\n",
       "  's_72',\n",
       "  's_86',\n",
       "  's_96',\n",
       "  's_97',\n",
       "  's_99',\n",
       "  's_102',\n",
       "  's_108',\n",
       "  's_111',\n",
       "  's_114',\n",
       "  's_118',\n",
       "  's_121',\n",
       "  's_137',\n",
       "  's_149',\n",
       "  's_162',\n",
       "  's_166',\n",
       "  's_169',\n",
       "  's_192',\n",
       "  's_198',\n",
       "  's_201',\n",
       "  's_215',\n",
       "  's_221',\n",
       "  's_222',\n",
       "  's_231',\n",
       "  's_232',\n",
       "  's_240'],\n",
       " 'DA511': ['s_16',\n",
       "  's_22',\n",
       "  's_23',\n",
       "  's_42',\n",
       "  's_45',\n",
       "  's_89',\n",
       "  's_90',\n",
       "  's_95',\n",
       "  's_108',\n",
       "  's_124',\n",
       "  's_127',\n",
       "  's_139',\n",
       "  's_155',\n",
       "  's_161',\n",
       "  's_163',\n",
       "  's_164',\n",
       "  's_175',\n",
       "  's_187',\n",
       "  's_196',\n",
       "  's_202',\n",
       "  's_230',\n",
       "  's_234'],\n",
       " 'DA512': ['s_3',\n",
       "  's_4',\n",
       "  's_8',\n",
       "  's_14',\n",
       "  's_15',\n",
       "  's_19',\n",
       "  's_20',\n",
       "  's_25',\n",
       "  's_30',\n",
       "  's_48',\n",
       "  's_66',\n",
       "  's_80',\n",
       "  's_82',\n",
       "  's_88',\n",
       "  's_89',\n",
       "  's_99',\n",
       "  's_101',\n",
       "  's_104',\n",
       "  's_118',\n",
       "  's_120',\n",
       "  's_122',\n",
       "  's_127',\n",
       "  's_129',\n",
       "  's_137',\n",
       "  's_159',\n",
       "  's_161',\n",
       "  's_167',\n",
       "  's_172',\n",
       "  's_217',\n",
       "  's_220',\n",
       "  's_235',\n",
       "  's_236',\n",
       "  's_238'],\n",
       " 'DA513': ['s_16',\n",
       "  's_45',\n",
       "  's_96',\n",
       "  's_100',\n",
       "  's_106',\n",
       "  's_142',\n",
       "  's_148',\n",
       "  's_149',\n",
       "  's_166',\n",
       "  's_196',\n",
       "  's_240'],\n",
       " 'DA605': ['s_9',\n",
       "  's_12',\n",
       "  's_23',\n",
       "  's_29',\n",
       "  's_30',\n",
       "  's_33',\n",
       "  's_41',\n",
       "  's_45',\n",
       "  's_51',\n",
       "  's_68',\n",
       "  's_74',\n",
       "  's_88',\n",
       "  's_91',\n",
       "  's_100',\n",
       "  's_114',\n",
       "  's_125',\n",
       "  's_151',\n",
       "  's_152',\n",
       "  's_166',\n",
       "  's_204',\n",
       "  's_211',\n",
       "  's_214',\n",
       "  's_232',\n",
       "  's_238',\n",
       "  's_244'],\n",
       " 'DA701': ['s_17',\n",
       "  's_26',\n",
       "  's_44',\n",
       "  's_54',\n",
       "  's_58',\n",
       "  's_67',\n",
       "  's_73',\n",
       "  's_81',\n",
       "  's_93',\n",
       "  's_94',\n",
       "  's_103',\n",
       "  's_116',\n",
       "  's_119',\n",
       "  's_136',\n",
       "  's_181',\n",
       "  's_186',\n",
       "  's_194',\n",
       "  's_199',\n",
       "  's_208',\n",
       "  's_228',\n",
       "  's_241'],\n",
       " 'DA702': ['s_81',\n",
       "  's_88',\n",
       "  's_116',\n",
       "  's_120',\n",
       "  's_130',\n",
       "  's_152',\n",
       "  's_171',\n",
       "  's_181',\n",
       "  's_226'],\n",
       " 'DA704': ['s_27',\n",
       "  's_28',\n",
       "  's_35',\n",
       "  's_37',\n",
       "  's_49',\n",
       "  's_53',\n",
       "  's_67',\n",
       "  's_69',\n",
       "  's_73',\n",
       "  's_78',\n",
       "  's_111',\n",
       "  's_140',\n",
       "  's_171',\n",
       "  's_182',\n",
       "  's_189',\n",
       "  's_199',\n",
       "  's_200',\n",
       "  's_206',\n",
       "  's_210',\n",
       "  's_233'],\n",
       " 'DA707': ['s_3',\n",
       "  's_14',\n",
       "  's_18',\n",
       "  's_23',\n",
       "  's_31',\n",
       "  's_35',\n",
       "  's_36',\n",
       "  's_37',\n",
       "  's_40',\n",
       "  's_44',\n",
       "  's_49',\n",
       "  's_52',\n",
       "  's_53',\n",
       "  's_59',\n",
       "  's_62',\n",
       "  's_63',\n",
       "  's_65',\n",
       "  's_66',\n",
       "  's_73',\n",
       "  's_77',\n",
       "  's_78',\n",
       "  's_92',\n",
       "  's_93',\n",
       "  's_94',\n",
       "  's_97',\n",
       "  's_99',\n",
       "  's_101',\n",
       "  's_103',\n",
       "  's_104',\n",
       "  's_107',\n",
       "  's_111',\n",
       "  's_112',\n",
       "  's_116',\n",
       "  's_117',\n",
       "  's_122',\n",
       "  's_130',\n",
       "  's_134',\n",
       "  's_136',\n",
       "  's_140',\n",
       "  's_141',\n",
       "  's_147',\n",
       "  's_149',\n",
       "  's_156',\n",
       "  's_159',\n",
       "  's_163',\n",
       "  's_168',\n",
       "  's_170',\n",
       "  's_179',\n",
       "  's_186',\n",
       "  's_194',\n",
       "  's_210',\n",
       "  's_212',\n",
       "  's_218',\n",
       "  's_226',\n",
       "  's_233',\n",
       "  's_238',\n",
       "  's_241'],\n",
       " 'DA714': ['s_10',\n",
       "  's_20',\n",
       "  's_22',\n",
       "  's_24',\n",
       "  's_31',\n",
       "  's_32',\n",
       "  's_34',\n",
       "  's_40',\n",
       "  's_48',\n",
       "  's_50',\n",
       "  's_55',\n",
       "  's_59',\n",
       "  's_61',\n",
       "  's_62',\n",
       "  's_72',\n",
       "  's_91',\n",
       "  's_97',\n",
       "  's_103',\n",
       "  's_105',\n",
       "  's_117',\n",
       "  's_132',\n",
       "  's_154',\n",
       "  's_180',\n",
       "  's_210',\n",
       "  's_231'],\n",
       " 'DA717': ['s_15',\n",
       "  's_16',\n",
       "  's_43',\n",
       "  's_56',\n",
       "  's_79',\n",
       "  's_91',\n",
       "  's_106',\n",
       "  's_117',\n",
       "  's_132',\n",
       "  's_138',\n",
       "  's_139',\n",
       "  's_143',\n",
       "  's_148',\n",
       "  's_160',\n",
       "  's_169',\n",
       "  's_188',\n",
       "  's_191',\n",
       "  's_192',\n",
       "  's_205',\n",
       "  's_222',\n",
       "  's_224',\n",
       "  's_227',\n",
       "  's_229',\n",
       "  's_231',\n",
       "  's_234',\n",
       "  's_245'],\n",
       " 'DA718': ['s_24',\n",
       "  's_46',\n",
       "  's_50',\n",
       "  's_101',\n",
       "  's_110',\n",
       "  's_118',\n",
       "  's_119',\n",
       "  's_135',\n",
       "  's_165',\n",
       "  's_177',\n",
       "  's_191',\n",
       "  's_215',\n",
       "  's_219'],\n",
       " 'DA719-1': ['s_21',\n",
       "  's_39',\n",
       "  's_51',\n",
       "  's_80',\n",
       "  's_115',\n",
       "  's_154',\n",
       "  's_169',\n",
       "  's_175'],\n",
       " 'DA719-2': ['s_115'],\n",
       " 'DA803': ['s_5',\n",
       "  's_6',\n",
       "  's_13',\n",
       "  's_38',\n",
       "  's_54',\n",
       "  's_71',\n",
       "  's_123',\n",
       "  's_144',\n",
       "  's_153',\n",
       "  's_190',\n",
       "  's_219'],\n",
       " 'DA806': ['s_19',\n",
       "  's_46',\n",
       "  's_64',\n",
       "  's_85',\n",
       "  's_108',\n",
       "  's_115',\n",
       "  's_123',\n",
       "  's_157',\n",
       "  's_164',\n",
       "  's_165',\n",
       "  's_211',\n",
       "  's_221',\n",
       "  's_243'],\n",
       " 'DA910-1': ['s_15',\n",
       "  's_17',\n",
       "  's_46',\n",
       "  's_47',\n",
       "  's_50',\n",
       "  's_52',\n",
       "  's_63',\n",
       "  's_77',\n",
       "  's_106',\n",
       "  's_107',\n",
       "  's_113',\n",
       "  's_119',\n",
       "  's_121',\n",
       "  's_134',\n",
       "  's_147',\n",
       "  's_172',\n",
       "  's_183',\n",
       "  's_194',\n",
       "  's_203',\n",
       "  's_214',\n",
       "  's_235',\n",
       "  's_239'],\n",
       " 'DA910-2': ['s_7',\n",
       "  's_18',\n",
       "  's_31',\n",
       "  's_32',\n",
       "  's_42',\n",
       "  's_52',\n",
       "  's_53',\n",
       "  's_62',\n",
       "  's_65',\n",
       "  's_69',\n",
       "  's_76',\n",
       "  's_80',\n",
       "  's_83',\n",
       "  's_84',\n",
       "  's_122',\n",
       "  's_134',\n",
       "  's_141',\n",
       "  's_142',\n",
       "  's_143',\n",
       "  's_156',\n",
       "  's_208',\n",
       "  's_213',\n",
       "  's_214',\n",
       "  's_219',\n",
       "  's_221',\n",
       "  's_226',\n",
       "  's_233'],\n",
       " 'DA912': ['s_4',\n",
       "  's_6',\n",
       "  's_21',\n",
       "  's_25',\n",
       "  's_45',\n",
       "  's_60',\n",
       "  's_63',\n",
       "  's_64',\n",
       "  's_74',\n",
       "  's_75',\n",
       "  's_85',\n",
       "  's_95',\n",
       "  's_96',\n",
       "  's_98',\n",
       "  's_105',\n",
       "  's_125',\n",
       "  's_131',\n",
       "  's_144',\n",
       "  's_145',\n",
       "  's_175',\n",
       "  's_188',\n",
       "  's_190',\n",
       "  's_223',\n",
       "  's_224',\n",
       "  's_225',\n",
       "  's_229',\n",
       "  's_246'],\n",
       " 'DI702': [],\n",
       " 'DI703': ['s_30', 's_66', 's_71', 's_95', 's_129', 's_189', 's_197', 's_207']}"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "def initialSolution():\n",
    "    \"\"\"Outputs 2 dictionaries in a tuple, ({student: [courses]}, {course: [students]})\n",
    "    only looking at student preferences and credit requirement\"\"\"\n",
    "    solution = {student: [] for student in getAllStudents()}\n",
    "    solution2 = {course: [] for course in getAllCourses()}\n",
    "    for student, courses in solution.items():\n",
    "        while getCreditsRequiredForStudent(student) > getTotalCreditsForStudent(solution, student):\n",
    "            c = getFirstUnenrolledCourse(student, courses)\n",
    "#             if getMaxStudentsForCourse(c) > getNumberOfStudentInCourse(solution2, c)\n",
    "            \n",
    "            if c == None:\n",
    "                c = 'DA201'\n",
    "            courses.append(c)\n",
    "            solution2[c].append(student)\n",
    "    \n",
    "    return solution, solution2\n",
    "\n",
    "\n",
    "x, y = initialSolution()\n",
    "# print(x)\n",
    "y"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "id": "9a2870aa",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'DA010': ['s_60',\n",
       "  's_132',\n",
       "  's_145',\n",
       "  's_150',\n",
       "  's_153',\n",
       "  's_183',\n",
       "  's_196',\n",
       "  's_243'],\n",
       " 'DA011': ['s_68', 's_90', 's_139', 's_216', 's_223'],\n",
       " 'DA011F': ['s_85', 's_222'],\n",
       " 'DA104': ['s_5',\n",
       "  's_7',\n",
       "  's_8',\n",
       "  's_9',\n",
       "  's_11',\n",
       "  's_12',\n",
       "  's_38',\n",
       "  's_40',\n",
       "  's_42',\n",
       "  's_70',\n",
       "  's_74',\n",
       "  's_84',\n",
       "  's_90',\n",
       "  's_98',\n",
       "  's_102',\n",
       "  's_109',\n",
       "  's_114',\n",
       "  's_125',\n",
       "  's_126',\n",
       "  's_143',\n",
       "  's_151',\n",
       "  's_162',\n",
       "  's_164',\n",
       "  's_165',\n",
       "  's_182',\n",
       "  's_184',\n",
       "  's_191',\n",
       "  's_195',\n",
       "  's_200',\n",
       "  's_202',\n",
       "  's_203',\n",
       "  's_208',\n",
       "  's_211',\n",
       "  's_231',\n",
       "  's_244',\n",
       "  's_246'],\n",
       " 'DA201': ['s_9',\n",
       "  's_10',\n",
       "  's_29',\n",
       "  's_56',\n",
       "  's_58',\n",
       "  's_70',\n",
       "  's_82',\n",
       "  's_87',\n",
       "  's_92',\n",
       "  's_94',\n",
       "  's_109',\n",
       "  's_113',\n",
       "  's_120',\n",
       "  's_128',\n",
       "  's_146',\n",
       "  's_147',\n",
       "  's_156',\n",
       "  's_157',\n",
       "  's_158',\n",
       "  's_167',\n",
       "  's_178',\n",
       "  's_179',\n",
       "  's_185',\n",
       "  's_192',\n",
       "  's_193',\n",
       "  's_197',\n",
       "  's_202',\n",
       "  's_205',\n",
       "  's_207',\n",
       "  's_209',\n",
       "  's_212',\n",
       "  's_240'],\n",
       " 'DA202': ['s_84', 's_137', 's_235', 's_236'],\n",
       " 'DA204': ['s_124', 's_160'],\n",
       " 'DA206': ['s_25', 's_126', 's_128', 's_155', 's_170', 's_246'],\n",
       " 'DA207': ['s_12',\n",
       "  's_76',\n",
       "  's_79',\n",
       "  's_93',\n",
       "  's_104',\n",
       "  's_121',\n",
       "  's_136',\n",
       "  's_138',\n",
       "  's_173',\n",
       "  's_174',\n",
       "  's_177',\n",
       "  's_215',\n",
       "  's_218',\n",
       "  's_220',\n",
       "  's_228',\n",
       "  's_242'],\n",
       " 'DA211': ['s_72', 's_128'],\n",
       " 'DA212': ['s_4',\n",
       "  's_7',\n",
       "  's_11',\n",
       "  's_13',\n",
       "  's_21',\n",
       "  's_38',\n",
       "  's_47',\n",
       "  's_57',\n",
       "  's_59',\n",
       "  's_68',\n",
       "  's_81',\n",
       "  's_87',\n",
       "  's_95',\n",
       "  's_98',\n",
       "  's_100',\n",
       "  's_110',\n",
       "  's_124',\n",
       "  's_126',\n",
       "  's_135',\n",
       "  's_142',\n",
       "  's_144',\n",
       "  's_145',\n",
       "  's_148',\n",
       "  's_174',\n",
       "  's_176',\n",
       "  's_180',\n",
       "  's_185',\n",
       "  's_188',\n",
       "  's_204',\n",
       "  's_209',\n",
       "  's_216',\n",
       "  's_227',\n",
       "  's_230',\n",
       "  's_237'],\n",
       " 'DA217': ['s_24',\n",
       "  's_43',\n",
       "  's_51',\n",
       "  's_57',\n",
       "  's_61',\n",
       "  's_152',\n",
       "  's_153',\n",
       "  's_177',\n",
       "  's_180',\n",
       "  's_182',\n",
       "  's_201',\n",
       "  's_203',\n",
       "  's_230',\n",
       "  's_237',\n",
       "  's_241'],\n",
       " 'DA220': [],\n",
       " 'DA234': ['s_27', 's_28', 's_184', 's_198', 's_222', 's_223', 's_225'],\n",
       " 'DA238': ['s_105', 's_184'],\n",
       " 'DA250F-1': ['s_14', 's_181'],\n",
       " 'DA250F-2': ['s_173', 's_176'],\n",
       " 'DA251F': ['s_24', 's_47', 's_183', 's_236'],\n",
       " 'DA301-1': ['s_6',\n",
       "  's_8',\n",
       "  's_33',\n",
       "  's_34',\n",
       "  's_64',\n",
       "  's_66',\n",
       "  's_83',\n",
       "  's_129',\n",
       "  's_130',\n",
       "  's_146',\n",
       "  's_155',\n",
       "  's_161',\n",
       "  's_162',\n",
       "  's_163',\n",
       "  's_178',\n",
       "  's_190',\n",
       "  's_195',\n",
       "  's_201',\n",
       "  's_237'],\n",
       " 'DA302': ['s_3',\n",
       "  's_18',\n",
       "  's_36',\n",
       "  's_44',\n",
       "  's_89',\n",
       "  's_151',\n",
       "  's_186',\n",
       "  's_195',\n",
       "  's_227',\n",
       "  's_243'],\n",
       " 'DA306': ['s_27',\n",
       "  's_28',\n",
       "  's_112',\n",
       "  's_150',\n",
       "  's_157',\n",
       "  's_168',\n",
       "  's_176',\n",
       "  's_187',\n",
       "  's_204'],\n",
       " 'DA308': ['s_26', 's_86', 's_133', 's_158', 's_213'],\n",
       " 'DA311': ['s_11',\n",
       "  's_17',\n",
       "  's_32',\n",
       "  's_34',\n",
       "  's_40',\n",
       "  's_41',\n",
       "  's_55',\n",
       "  's_77',\n",
       "  's_83',\n",
       "  's_89',\n",
       "  's_107',\n",
       "  's_123',\n",
       "  's_127',\n",
       "  's_141',\n",
       "  's_150',\n",
       "  's_154',\n",
       "  's_159',\n",
       "  's_168',\n",
       "  's_170',\n",
       "  's_193',\n",
       "  's_198',\n",
       "  's_206',\n",
       "  's_224',\n",
       "  's_229',\n",
       "  's_239',\n",
       "  's_244'],\n",
       " 'DA403': ['s_33',\n",
       "  's_48',\n",
       "  's_102',\n",
       "  's_108',\n",
       "  's_112',\n",
       "  's_135',\n",
       "  's_172',\n",
       "  's_239'],\n",
       " 'DA408': ['s_55', 's_60', 's_160', 's_216', 's_234', 's_242', 's_245'],\n",
       " 'DA415F': ['s_14',\n",
       "  's_19',\n",
       "  's_20',\n",
       "  's_22',\n",
       "  's_36',\n",
       "  's_41',\n",
       "  's_54',\n",
       "  's_57',\n",
       "  's_61',\n",
       "  's_65',\n",
       "  's_72',\n",
       "  's_86',\n",
       "  's_96',\n",
       "  's_97',\n",
       "  's_99',\n",
       "  's_102',\n",
       "  's_108',\n",
       "  's_111',\n",
       "  's_114',\n",
       "  's_118',\n",
       "  's_121',\n",
       "  's_137',\n",
       "  's_149',\n",
       "  's_162',\n",
       "  's_166',\n",
       "  's_169',\n",
       "  's_192',\n",
       "  's_198',\n",
       "  's_201',\n",
       "  's_215',\n",
       "  's_221',\n",
       "  's_222',\n",
       "  's_231',\n",
       "  's_232',\n",
       "  's_240'],\n",
       " 'DA511': ['s_16',\n",
       "  's_22',\n",
       "  's_23',\n",
       "  's_42',\n",
       "  's_45',\n",
       "  's_89',\n",
       "  's_90',\n",
       "  's_95',\n",
       "  's_108',\n",
       "  's_124',\n",
       "  's_127',\n",
       "  's_139',\n",
       "  's_155',\n",
       "  's_161',\n",
       "  's_163',\n",
       "  's_164',\n",
       "  's_175',\n",
       "  's_187',\n",
       "  's_196',\n",
       "  's_202',\n",
       "  's_230',\n",
       "  's_234'],\n",
       " 'DA512': ['s_3',\n",
       "  's_4',\n",
       "  's_8',\n",
       "  's_14',\n",
       "  's_15',\n",
       "  's_19',\n",
       "  's_20',\n",
       "  's_25',\n",
       "  's_30',\n",
       "  's_48',\n",
       "  's_66',\n",
       "  's_80',\n",
       "  's_82',\n",
       "  's_88',\n",
       "  's_89',\n",
       "  's_99',\n",
       "  's_101',\n",
       "  's_104',\n",
       "  's_118',\n",
       "  's_120',\n",
       "  's_122',\n",
       "  's_127',\n",
       "  's_129',\n",
       "  's_137',\n",
       "  's_159',\n",
       "  's_161',\n",
       "  's_167',\n",
       "  's_172',\n",
       "  's_217',\n",
       "  's_220',\n",
       "  's_235',\n",
       "  's_236',\n",
       "  's_238'],\n",
       " 'DA513': ['s_16',\n",
       "  's_45',\n",
       "  's_96',\n",
       "  's_100',\n",
       "  's_106',\n",
       "  's_142',\n",
       "  's_148',\n",
       "  's_149',\n",
       "  's_166',\n",
       "  's_196',\n",
       "  's_240'],\n",
       " 'DA605': ['s_9',\n",
       "  's_12',\n",
       "  's_23',\n",
       "  's_29',\n",
       "  's_30',\n",
       "  's_33',\n",
       "  's_41',\n",
       "  's_45',\n",
       "  's_51',\n",
       "  's_68',\n",
       "  's_74',\n",
       "  's_88',\n",
       "  's_91',\n",
       "  's_100',\n",
       "  's_114',\n",
       "  's_125',\n",
       "  's_151',\n",
       "  's_152',\n",
       "  's_166',\n",
       "  's_204',\n",
       "  's_211',\n",
       "  's_214',\n",
       "  's_232',\n",
       "  's_238',\n",
       "  's_244'],\n",
       " 'DA701': ['s_17',\n",
       "  's_26',\n",
       "  's_44',\n",
       "  's_54',\n",
       "  's_58',\n",
       "  's_67',\n",
       "  's_73',\n",
       "  's_81',\n",
       "  's_93',\n",
       "  's_94',\n",
       "  's_103',\n",
       "  's_116',\n",
       "  's_119',\n",
       "  's_136',\n",
       "  's_181',\n",
       "  's_186',\n",
       "  's_194',\n",
       "  's_199',\n",
       "  's_208',\n",
       "  's_228',\n",
       "  's_241'],\n",
       " 'DA702': ['s_81',\n",
       "  's_88',\n",
       "  's_116',\n",
       "  's_120',\n",
       "  's_130',\n",
       "  's_152',\n",
       "  's_171',\n",
       "  's_181',\n",
       "  's_226'],\n",
       " 'DA704': ['s_27',\n",
       "  's_28',\n",
       "  's_35',\n",
       "  's_37',\n",
       "  's_49',\n",
       "  's_53',\n",
       "  's_67',\n",
       "  's_69',\n",
       "  's_73',\n",
       "  's_78',\n",
       "  's_111',\n",
       "  's_140',\n",
       "  's_171',\n",
       "  's_182',\n",
       "  's_189',\n",
       "  's_199',\n",
       "  's_200',\n",
       "  's_206',\n",
       "  's_210',\n",
       "  's_233'],\n",
       " 'DA707': ['s_3',\n",
       "  's_14',\n",
       "  's_18',\n",
       "  's_23',\n",
       "  's_31',\n",
       "  's_35',\n",
       "  's_36',\n",
       "  's_37',\n",
       "  's_40',\n",
       "  's_44',\n",
       "  's_49',\n",
       "  's_52',\n",
       "  's_53',\n",
       "  's_59',\n",
       "  's_62',\n",
       "  's_63',\n",
       "  's_65',\n",
       "  's_66',\n",
       "  's_73',\n",
       "  's_77',\n",
       "  's_78',\n",
       "  's_92',\n",
       "  's_93',\n",
       "  's_94',\n",
       "  's_97',\n",
       "  's_99',\n",
       "  's_101',\n",
       "  's_103',\n",
       "  's_104',\n",
       "  's_107',\n",
       "  's_111',\n",
       "  's_112',\n",
       "  's_116',\n",
       "  's_117',\n",
       "  's_122',\n",
       "  's_130',\n",
       "  's_134',\n",
       "  's_136',\n",
       "  's_140',\n",
       "  's_141',\n",
       "  's_147',\n",
       "  's_149',\n",
       "  's_156',\n",
       "  's_159',\n",
       "  's_163',\n",
       "  's_168',\n",
       "  's_170',\n",
       "  's_179',\n",
       "  's_186',\n",
       "  's_194',\n",
       "  's_210',\n",
       "  's_212',\n",
       "  's_218',\n",
       "  's_226',\n",
       "  's_233',\n",
       "  's_238',\n",
       "  's_241'],\n",
       " 'DA714': ['s_10',\n",
       "  's_20',\n",
       "  's_22',\n",
       "  's_24',\n",
       "  's_31',\n",
       "  's_32',\n",
       "  's_34',\n",
       "  's_40',\n",
       "  's_48',\n",
       "  's_50',\n",
       "  's_55',\n",
       "  's_59',\n",
       "  's_61',\n",
       "  's_62',\n",
       "  's_72',\n",
       "  's_91',\n",
       "  's_97',\n",
       "  's_103',\n",
       "  's_105',\n",
       "  's_117',\n",
       "  's_132',\n",
       "  's_154',\n",
       "  's_180',\n",
       "  's_210',\n",
       "  's_231'],\n",
       " 'DA717': ['s_15',\n",
       "  's_16',\n",
       "  's_43',\n",
       "  's_56',\n",
       "  's_79',\n",
       "  's_91',\n",
       "  's_106',\n",
       "  's_117',\n",
       "  's_132',\n",
       "  's_138',\n",
       "  's_139',\n",
       "  's_143',\n",
       "  's_148',\n",
       "  's_160',\n",
       "  's_169',\n",
       "  's_188',\n",
       "  's_191',\n",
       "  's_192',\n",
       "  's_205',\n",
       "  's_222',\n",
       "  's_224',\n",
       "  's_227',\n",
       "  's_229',\n",
       "  's_231',\n",
       "  's_234',\n",
       "  's_245'],\n",
       " 'DA718': ['s_24',\n",
       "  's_46',\n",
       "  's_50',\n",
       "  's_101',\n",
       "  's_110',\n",
       "  's_118',\n",
       "  's_119',\n",
       "  's_135',\n",
       "  's_165',\n",
       "  's_177',\n",
       "  's_191',\n",
       "  's_215',\n",
       "  's_219'],\n",
       " 'DA719-1': ['s_21',\n",
       "  's_39',\n",
       "  's_51',\n",
       "  's_80',\n",
       "  's_115',\n",
       "  's_154',\n",
       "  's_169',\n",
       "  's_175'],\n",
       " 'DA719-2': ['s_115'],\n",
       " 'DA803': ['s_5',\n",
       "  's_6',\n",
       "  's_13',\n",
       "  's_38',\n",
       "  's_54',\n",
       "  's_71',\n",
       "  's_123',\n",
       "  's_144',\n",
       "  's_153',\n",
       "  's_190',\n",
       "  's_219'],\n",
       " 'DA806': ['s_19',\n",
       "  's_46',\n",
       "  's_64',\n",
       "  's_85',\n",
       "  's_108',\n",
       "  's_115',\n",
       "  's_123',\n",
       "  's_157',\n",
       "  's_164',\n",
       "  's_165',\n",
       "  's_211',\n",
       "  's_221',\n",
       "  's_243'],\n",
       " 'DA910-1': ['s_15',\n",
       "  's_17',\n",
       "  's_46',\n",
       "  's_47',\n",
       "  's_50',\n",
       "  's_52',\n",
       "  's_63',\n",
       "  's_77',\n",
       "  's_106',\n",
       "  's_107',\n",
       "  's_113',\n",
       "  's_119',\n",
       "  's_121',\n",
       "  's_134',\n",
       "  's_147',\n",
       "  's_172',\n",
       "  's_183',\n",
       "  's_194',\n",
       "  's_203',\n",
       "  's_214',\n",
       "  's_235',\n",
       "  's_239'],\n",
       " 'DA910-2': ['s_7',\n",
       "  's_18',\n",
       "  's_31',\n",
       "  's_32',\n",
       "  's_42',\n",
       "  's_52',\n",
       "  's_53',\n",
       "  's_62',\n",
       "  's_65',\n",
       "  's_69',\n",
       "  's_76',\n",
       "  's_80',\n",
       "  's_83',\n",
       "  's_84',\n",
       "  's_122',\n",
       "  's_134',\n",
       "  's_141',\n",
       "  's_142',\n",
       "  's_143',\n",
       "  's_156',\n",
       "  's_208',\n",
       "  's_213',\n",
       "  's_214',\n",
       "  's_219',\n",
       "  's_221',\n",
       "  's_226',\n",
       "  's_233'],\n",
       " 'DA912': ['s_4',\n",
       "  's_6',\n",
       "  's_21',\n",
       "  's_25',\n",
       "  's_45',\n",
       "  's_60',\n",
       "  's_63',\n",
       "  's_64',\n",
       "  's_74',\n",
       "  's_75',\n",
       "  's_85',\n",
       "  's_95',\n",
       "  's_96',\n",
       "  's_98',\n",
       "  's_105',\n",
       "  's_125',\n",
       "  's_131',\n",
       "  's_144',\n",
       "  's_145',\n",
       "  's_175',\n",
       "  's_188',\n",
       "  's_190',\n",
       "  's_223',\n",
       "  's_224',\n",
       "  's_225',\n",
       "  's_229',\n",
       "  's_246'],\n",
       " 'DI702': [],\n",
       " 'DI703': ['s_30', 's_66', 's_71', 's_95', 's_129', 's_189', 's_197', 's_207']}"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#swapping dictionary key and values from student:course to course:student\n",
    "def asdfasdf(solution):\n",
    "    \"\"\"asdfasdf\"\"\"\n",
    "    solution2 = {course: [] for course in getAllCourses()}\n",
    "    \n",
    "    for student, courses in solution.items():\n",
    "        for i in courses:\n",
    "            solution2[i].append(student)\n",
    "            \n",
    "    return solution2\n",
    "\n",
    "x2 = asdfasdf(x)\n",
    "x2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "id": "7f2e14e1",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[0,\n",
       " 0,\n",
       " 1,\n",
       " 2,\n",
       " 2,\n",
       " 2,\n",
       " 2,\n",
       " 2,\n",
       " 2,\n",
       " 4,\n",
       " 4,\n",
       " 5,\n",
       " 5,\n",
       " 6,\n",
       " 7,\n",
       " 7,\n",
       " 8,\n",
       " 8,\n",
       " 8,\n",
       " 8,\n",
       " 9,\n",
       " 9,\n",
       " 10,\n",
       " 11,\n",
       " 11,\n",
       " 13,\n",
       " 13,\n",
       " 15,\n",
       " 16,\n",
       " 19,\n",
       " 20,\n",
       " 21,\n",
       " 22,\n",
       " 22,\n",
       " 25,\n",
       " 25,\n",
       " 26,\n",
       " 26,\n",
       " 27,\n",
       " 27,\n",
       " 32,\n",
       " 33,\n",
       " 34,\n",
       " 35,\n",
       " 36,\n",
       " 57]"
      ]
     },
     "execution_count": 9,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sorted([ len(y[i]) for i in y.keys()]) #ordered list of students per subject"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.8"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}