BLG 233E Data Structures Homework #2 solved




Problem Defintion
Doctor Celebi is a psychologist who works in his own office. He stores patient appointments in a text file.
He just stores the initial characters of name and surnames of patients. He usually needs to take unscheduled
travels, so he gives a number for appointment day e.g. 5, 23 or 35 instead of a date. When he does not have
a trip, he comes to work at 8:00 o’clock in the morning. And he leaves the office after the last appointment
of the day. Each appointment takes one hour. His assistant arranges the appointments by day and time
manually which is error-prone and time consuming. Therefore, these days, they are looking for a programmer
to write an app that does this arrangement process automatically. Adding task ascending order with respect
to day number and time, removing task, delaying one task to the next time or delaying all tasks of a day
will be performed by this app. Some important instructions about this app as below;
• A part from the text file noted is given below as example(Figure 1).Each row is an appointment
information for a patient.
Figure 1: The text file that contains appointments info
• Each task (Task will be used instead of appointment in this document and vice verse.) has a name
(two capital letters e.g. AN: Ali Nevehirli), a day number (an integer bigger than 0), an hour (an
integer between 0 and 23 , 24 hour style) and priority degree (an integer between 1 and 3) info. 3 is
the top priority and 1 is lowest priority. (Do not care about minute, we are just dealing with hour)
• The appointments will be arranged by day number and time in ascending order. The first task of each
day points out the first tasks of the next and previous days (Figure 2). Also, each task has a pointer
that keeps the next task in the same day. Cycled list allows you to use shortest path to achieve target
place in operations such as adding, removing etc.
• If there are more than one task in the same day and time, take into account the priorities of tasks.
The task which has smaller priority is delayed to first next available time. Available times are
explained in the following paragraph. If available time does not exist, the task is delayed to next free
(not allocated) hour between 8:00 and 16:00(in the current day or following day).
• Available times are the times when Dr Celebi is at office and an appointment does not exist. The
available times are restricted between 8:00 and 16:00. After 16:00 o’clock there is not any available
time even if Dr Celebi is at office.Do not forget that Dr Celebi leaves from office after the last
appointment in a day. The next available times for an appointment are the available times that
comes after the appointment. An example of appointment schedule (Figure 3) and next available times
according to this schedule (Figure 4, Figure 5) are given below;
Page 1 of 6
BLG 233E Data Structures Homework #2
Figure 2: The data structure, circular multi-linked list that is required to use in this implementation
Figure 3: An example schedule of appointments
Implementation Details
1. First of all, you are not allowed to include any Standard Template Library (STL) container.
You will use the below data structure named as Task.
struct Task {
char * name ;
int day ;
int time ;
int priority ;
Task * previous ;
Task * next ;
Task * counterpart ;// to link the other tasks on the same day
Page 2 of 6
BLG 233E Data Structures Homework #2
Figure 4: Next available times for the task that is on 1st day at 10:00
Figure 5: Next available times for the task that is on 4th day at 8:00
Page 3 of 6
BLG 233E Data Structures Homework #2
2. The header file of the source code that you will implement is given below. You can add new
functions or variables if you need, but you are not allowed drop any of these functions or variables
that is declared in given header file. You can find the source codes in the folder that is given you
for this implementation.
# include
# include ” task .h”
struct WorkPlan {
void create ();
void close ();
void add ( Task * task );
void checkAvailableNextTimesFor ( Task * delayed );
int getUsableDay ();
int getUsableTime ();
void remove ( Task * target );
void display ( bool verbose , bool testing );
void delayAllTasksOfDay (int day );
Task * getTask (int day , int time );
Task * head ;
int usable_day ;
int usable_time ;
# endif
3. The following functions are already written. You can find them in the file named as ’task management tool.cpp’
Please, do not change these functions. They are explained briefly as below.
void display(bool verbose, bool testing) function takes two boolean arguments that controls what will be the written to command line.
int getUsableDay() function returns the int usable day variable for a task.
int getUsableTime() function returns the int usable time variable for a task. (Please look
’Problem Definition’ section for available day and time.)
4. The variables are explained as below.
Task *head keeps the address of header.
int usable day and int usable time keep the first available day and time respectively for a
task. If the They change for each task. According to task they need to be declared again.
5. The following functions will be implemented by you. Please, do not change function declarations.
void create() function will be used for initialization of the structure.
void close() function will be used for termination of the structure.
Page 4 of 6
BLG 233E Data Structures Homework #2
void add(Task *task) function will add the Task *task to the structure according to the mentioned rules above.
void checkAvailableNextTimesFor(Task *delayed) function will check the available next times
for a task that is given as parameter and assigns the first available day and time to the int
usable day and int usable time variables respectively. If available time does not exist, int
usable day and int usable time variables stores respectively the day number and time of the
next free (not allocated) hour between 8:00 and 16:00 (in the current day or following day).
void delayAllTasksOfDay(int day) function will delay all tasks of the given day to the next
available times respecting their time order. If available time does not exist, the tasks are
delayed to the next free (not allocated) hours between 8:00 and 16:00 in the following day respecting their time order.
void remove(Task *target) function will remove the task that is given as parameter.
Task * getTask(int day, int time) function will return the address of the task that is on
given day and time.
Given Files, Compilation and Screen Output
– Five files are given for you to do this implementation. They are briefly described as below;
You have the app.cpp source file to check and test your implementations.
You have a text file named as appointments. This file contains the appointments data that
you will arrange as mentioned above.
You have task.h and task management tool.h header files.
You have task management tool.cpp source file to implement this application.
– You should compile and run your implementation on Linux environment using g++ (version
4.8.5 or later). For this purpose, you can use ITUs Linux Server using SSH protocol. Compile
and link source files using the following commands. Finally, run executable file as below;
g++ -c -Wall -Werror task management tool.cpp -o task management tool.o
g++ -c -Wall -Werror app.cpp -o app.o
g++ task management tool.o app.o -o app
– Only command line outputs of void display(bool verbose, bool testing) function will be
checked in evaluation. So, do not worry about the other functions command line outputs.
Page 5 of 6
BLG 233E Data Structures Homework #2
Your program will be checked using Calico( automatic
checker. Therefore, make sure that the application works as desired. You will get zero
marks if the automatic checker fails.
Submission Rules
• You will summit only four files, two source and two header files, that are mentioned above. Please, do
not change file names or extensions.
• Only electronic submissions through Ninova will be accepted no longer than November, 13 at 11:59pm.
• Use comments wherever necessary in your code to explain what you did.
• You may discuss the problems at an abstract level with your classmates, but you should not share
or copy code from your classmates or from the Internet. You should submit your own, individual
• Academic dishonesty, including cheating, plagiarism, and direct copying, is unacceptable.
• Make sure you write your name and number in all of the source files of your project, in the following
/* @Author
Student Name:
Student ID :
Date: */

If there is unclear statement about this homework, you can ask your questions under the thread
that is specially started for homework 2 (Questions about HW2) on the message board for BLG
233E on NINOVA. Please check before writing your question whether your question is asked by
someone else.
Do not share any code or text that can be submitted as a part of an assignment (discussing ideas
is okay).
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Page 6 of 6 End of homework.