Hong Kong Examinations and Assessment Authority Hong Kong Certificate of Education Examination 2006 Computer and Information Technology Paper 3 (Coursework)By Cheng Kai LokModule A (Algorithm and Programming): Seating Plan

2006

A

Hong Kong Examinations and Assessment Authority Hong Kong Certificate of Education Examination 2006 Computer and Information Technology Paper 3 (Coursework) Module A (Algorithm and Programming): Seating Plan

Candidates are required to write a computer program for the school annual dinner registration. During the data collection stage, personal information of the participants is required to be input into the program, i.e. name of participant, year of graduation, sex, age, employment, number of seats required, etc.

The program should validate all input data and also have functions to amend the input data. At the end of the registration period, the program should generate a seating plan of the anniversary dinner for the organizing committee in a text file. Candidates should clearly define the seat allocation rules and any other system parameters such as table size. Some possible seat allocation rules are as follows: Grouping family members together Balancing male and female participants Grouping similar age participants Grouping similar employment participants The program should consider at least TWO seat allocation rules at the same time to generate a seating plan. Candidates should note that there may not exist a perfect seating plan that satisfies all the stated rules. An approximate arrangement is acceptable.

In the coursework report, candidates should justify the use of any data structures and algorithms in the implementation.

Objective and specificationThe personal information of the participants can be inputted into my computer program for the school annual dinner registration and stored in the database. And the program can validate all input data and also have functions to amend the input data.

At the end of the registration period, the program can generate a seating plan of the anniversary dinner for the organizing committee in a text file. The program define the seat allocation rules and any other system parameters such as table size clearly. The allocation rule are Grouping family members together, Balancing male and female participants, Grouping similar age participants, Grouping similar employment participants.

The program can TWO seat allocation rules at the same time to generate a seating plan. And the program can choose the table size.

InvestigationI have gone to the library and the internet search different programming languages information, know the types of programming languages: C, C++, Cobol, HTML, Java, JavaScript, Pascal, Visual Basic, Visual C++, XML, PHP.. And I know their weakness and strength.Book I have read: PROFRDDIONAL PHP PROGRAMMING (WROX) PROGRAMMING PHP (OREILLY) MICROSOFT C++ LANGUAGE SPCIFICATIONS (MICROSOFT) PROGRAMMING FOR EVERYONE IN JAVA (SPRINGER) PHP ESSENTIALS (MELONI) OBJECT-ORIENTED PROGRAMMING USING C++ (COURSE TECHNOLOGY) PROGRAMMING IN VISUAL BASIC 6.0 (MCGRAW HILL) GAME PROGRAMMING GEMS (DHARLES RIVER MEDIA)

Web I have read: http://www.engin.umd.umich.edu/CIS/course.des/cis400/

Decision Making

ProgrammingLanguageWeaknessStrengthPascalPoor performance in GUIIt is not easy for linking with databaseIt is a strongly-typed languageEasy to useCPoor performance in GUIPowerful, flexible languageVisual BasicThe cost of the software maybe too highThe size of file is not small comparing with other languageNot only a programming languageA complete graphical development environmentThis environment allows users with little programming experience to quickly developJavaToo difficult to learnPlatform IndependenceObject OrientationRich Standard LibraryApplet InterfacePHPThe server of PHP maybe difficult to installCan be embedded into HTMLExtremely simple for a newcomerPHP can be used on all major operating systems

And I will choose the Microsoft Access, which is a powerful database software. Easy to use and deployment, reliability and performance.

I will choose the Microsoft Visual Basic .NET, it is because Visual Basic allows the user to create nice looking, graphical programs with little coding by the programmer, unlike many other languages that may take hundreds of lines of programmer keyed code.

System flow

Data structure

Schedule

End