DEPARTMENT OF ELECTRONIC &COMPUTER
ENGINEERING
Pro-forma to accompany assignment / coursework
This pro-forma should be the first page to any set assignment / coursework. A full assignment brief
should accompany this pro-forma. Module Code: EE1612 Module
Module Title: C programming
Assessment Title: Design an algorithm to solve the Maze problem Weighting: 20%
Main objectives of the assessment: Master array, 2D-array, pointers and structures in C language
Master iterative structures in C language
Design and implement an algorithm to solve the Maze problem
Brief Description of the assessment:
There is a maze as shown in the diagram below. In the maze in the form of a 100*100 matrix, the white
background represents the road while the yellow background represents the wall.
In the Maze shown in Fig.1., assuming the upper left corner block to be (0, 0), the horizontal direction
to be x direction and vertical direction to be y direction, the starting point of the maze is (1. 1) and the
arriving point is (13, 13).
Fig.1. A Maze with a path
Fig. 2 A Maze without a path
In the Maze shown in Fig.2., assuming the upper left corner block to be (0, 0), the horizontal direction
to be x direction and vertical direction to be y direction, the starting point of the maze is (1. 1) and the
arriving point is (11, 11), there is no route from the start point to the arriving point. Create a program to determine if there is a path to reach the arriving point from the starting point. If
there is a path, then output the path as: (x1,y1)-(x2,y2)-….-(xn,yn), where (x1,y1) is the coordinate of
the start point, (xn,yn) is the coordinate of the arriving point. Learning outcomes for the assessment: Can correctly use important C language
elements. Can design an algorithm to solve problems. Can implement designed algorithms using C
programming language. Can write a report to clearly explain the work
done.
Assessment and marking criteria
Lab report 50%
Source code 50%
Assessment method by which a student can demonstrate learning outcomes: Executable code submission
Lab report submission
Format for the assessment/coursework (Guidelines on the expected format and length of
submission): The lab report must contain a cover, main body with title, abstract, objectives, method, results, conclusions and references. The length of lab report is at least 3 pages (main body), and at least 1,000 words. Distribution date to students: 2020.12.19 Submission Deadline: 2021.01.03
Indicative Reading List:
Further information: