In this assignment, you must demonstrate problem-solving using top-down design and the use of methods of the built-in objects in Python, namely list and dict.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Assignment #1 

In this assignment, you must demonstrate problem-solving using top-down design and the use of methods of the built-in objects in Python, namely list and dict, to automatically schedule the timetables for one batch of students from 3E, EC, and ET programme at UTAR.

The outcomes of your solution are 14 timetables for each program; i.e. a total of 42 CSV files with each file describing a timetable for one week for a programme. The output files should be named as [programme name]_[W#n].csv where programme name is either 3E, EC, ET while n is the number between 1 to 14 representing different weeks of the trimester; e.g. 3E_W#3.csv is the timetable of week #3 for 3E programme. The format of the CSV file is described in timetable_example.csv. Each slot in the CSV file, except the header and row index, is either empty or filled with the name of the course along with the classroom number being scheduled.

The input files are the course structure for three different programmes; i.e. course.3e, course.ec, course.et. The input files include the number of students for the particular course structure, unit code and name of the courses, and the number of hours for lectures and practicals; e.g. 14x3L means that the unit takes 14 weeks to deliver with 3 hours each week; e.g. 2x3P means that the unit includes 2 weeks of practicals with each practical taking 3 hours. Please note that some of the courses do not have practicals. So, each row can have either 3 or 4 columns in the order of unit code, unit name, lecture hours, and practical hours (optional).

Restrictions in the timetable scheduling with which you must comply in your solution:

1. Every 3-hour lecture in the course structure should be split into two sessions with one is 2-hour while the other one is 1-hour. 
2. Every 2-hour lecture in the course structure should be a 2-hour session
3. Two lecture sessions of the same course cannot be scheduled on the same day
4. All lab sessions are scheduled 3 hours
5. Only one lab session can be scheduled in one day. A lab session can be scheduled on the same day with a lecture session of the same
6. If the course requires two lab sessions throughout the trimester, the lab must be scheduled on week 3 and 7 or week 4 and 8 (for alternate week).
7. If the course requires three lab sessions throughout the trimester, the lab must be scheduled on week 3, 7 and 11 or week 4, 8 and 12 (for alternate week).
8. All the scheduling must not exceed the maximum pax allowed by the venues. Time clashing is not allowed unless the students involved are totally not the same
9. There are only three classrooms available for lectures; e. a) KB201 (90 pax),
10. b) KB301 (60 pax),
11. c) KB401 (30 pax).
12. There are only three laboratories available for practicals; e.g
    1. KB601 (30 pax, for UEEA3423 only)
    2. KB610 (30 pax, for UEEA2663 only)
    3. KB605 (30pax, for UEEA2283, UEET3573, UEEN3433 only)

11. There are five schedulable days a week and a lecture/lab session can not be scheduled before 9am and must end by 4pm. All lecture or lab sessions start at hour mark, including Friday, to simplify your programming

Marking scheme: (Total 20 marks)

1. Demonstrate problem solving using top-down design. (2 marks)
2. Demonstrate modular programming technique. (2 marks)
3. Demonstrate correct use of file opening and processing techniques. (2 marks)
4. Demonstrate effective use of list and dict. (3 marks)
5. Solution can run to completion without error messages. (2 marks, given that the solution is not a dummy execution)
6. Output filenames and the contents conform with the naming format and the value format respectively. (2 marks)
7. Solution produces a viable timetable scheduling for all three programmes; e.g. no time clashing while fulfilling all the aforementioned scheduling criteria. (4 marks)
8. If your solution can guarantee that there is an one-hour gap between every two sessions (they can be either lecture or lab in any orders). (2 marks)
9. With clear and sufficient comments in the program to explain your design. (1 mark)

Attachments:

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of