联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-23:00
  • 微信:codinghelp

您当前位置:首页 >> C/C++编程C/C++编程

日期:2021-01-04 11:28

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:


版权所有:留学生编程辅导网 2020 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。 站长地图

python代写
微信客服:codinghelp