COMPUTER SCIENCE GCE PROJECTS TO BE READ CAREFULLY BY EACH COMPUTER SCIENCE STUDENT A/L

Transcription

1 Ministry of Secondary Education Progressive Comprehensive High School & PCHS Mankon Bamenda Department of Computer Studies Republic of Cameroon Peace Work Fatherland School Year 2013/2014 COMPUTER SCIENCE GCE PROJECTS Class: Comp. Sc By: DZEUGANG PLACIDE TO BE READ CAREFULLY BY EACH COMPUTER SCIENCE STUDENT A/L I. The Computer Science Project: a school base assessment instituted by the GCE Board for 795 Computer Science (See 795 Computer Science Syllabus April 2011) Candidates will be required to present evidence of suitable work in the form of work book and a Project Report. A Project report is a school based open room practical examination, involving guidance. The assessment of the report will constitute 5% of the total mark for the subject. Each candidate will have to answer one from seven competency domains to complete this component of paper three. The domain shall include: 1. Computer workstation environment, 2. Computer and information ethics, 3. Data and Information System creation, Production, Processing and Management, 4. Algorithmic thinking and programming 5. Communication and networking 6. Computer workstation and networking setting, Maintenance and security, 7. Design and implementation of Information system The project examination will last eight weeks, making sis weeks for candidates and two weeks and two weeks the evaluation and transmission to the GCE Board. The initial assessment of this report shall be by the teacher and shall be subjected to modification by the GCE board.

2 School are required to transmit ALL project reports in sealed envelopes to appropriate examination centres during Part II of the Practical Tests. II. INTRUCTIONS FOR THE PROJECTS 1) The project should be done according to the following distributions per topics: (those with the name in bold are consider as the leader of the group. (They should meet the teacher to know their duty as the leader) GROUP TOPIC MEMBERS I Develop a game to find a number guessed by the computer 1) NANGA VANELLA 2) ANYERE FAITH II A program to do the conversion in number systems (decimal to nondecimal conversion and vice-versa, Nondecimal to non-decimal conversion) 1) ASANG ARROIE 2) NGAM BEETHOVEN 3) PIKWERE CECLIL 2) The detail of each topic is given in a single file to be downloaded on For further explanations, you can write to the teacher through the blog, through his personal address dzeugangplacide@yahoo.fr, or to encounter him personally. 3) The deadline for submitting your work is set to Monday, February 10, 2014 at 11 am. 4) The work to be submitted will include the following: - A Project Report which details about the content will be given below. - A CD containing the all the source code files, executable code file and the softcopy of the project report 5) The project report should contain the following: - An introduction - The detail description of the task to be done - The detail analysis of the work: modularization, description of each module, function or procedure with algorithms and/or flowcharts and repartition of task between group members - The source code of the program - The user manual with screenshots (Explaining how the program function) - Conclusion: (what you learnt, difficulties encountered, perspectives )

3 6) Work should be submitted to the appreciation of the teacher at each stage of its evolution, and any difficulty, blocking or misunderstanding, should be brought to his attention as soon as possible 7) This document and the one containing the detail description of your topic should be attached to your report as appendices 8) All the function and data structures used should be contained in a header file III. MARK SCHEME (can be subject to modification) achievement of objectives (Solution to the problem according to the description given) Project report C programming skill 10% Solution of the problem 25% Good programming practice 5% Analysis of the problem 20% Quality of the documentation 10% Quality of suggestion and perspectives 5% Presentation of the report with respect of 10% different parts Individual participation Through oral questioning 15% THE COMPUTER SCIENCE TEACHER

4 COMPUTER SCIENCE PROJECT GROUP 2 DETAILS OF THE WORK TO BE DONE Develop a program to do conversion in number systems. Your program should be able to do: - Coding: conversion from the decimal system to a non decimal system - Decoding: Conversion from a non-decimal system to the decimal system - Encoding: conversion between two non-decimal systems At the beginning of the execution a menu should be presented to enable the user to choose which conversion he wants to do. See the screenshot below The recall of the procedures of conversion is given below Number System Conversion There are many methods or techniques which can be used to convert numbers from one base to another. We'll demonstrate here the following Decimal to Other Base System Other Base System to Decimal Other Base System to Non-Decimal Shortcut method - Binary to Octal Shortcut method - Octal to Binary Shortcut method - Binary to Hexadecimal Shortcut method - Hexadecimal to Binary Decimal to Other Base System s 1 - Divide the decimal number to be converted by the value of the new base. 2 - Get the remainder from 1 as the rightmost digit (least significant digit) of new base number. 3 - Divide the quotient of the previous divide by the new base.

5 4 - Record the remainder from 3 as the next digit (to the left) of the new base number. Repeat s 3 and 4, getting remainders from right to left, until the quotient becomes zero in 3. The last remainder thus obtained will be the most significant digit (MSD) of the new base number. Decimal Number: Calculating Binary Equivalent: Operation Result Remainder 1 29 / / / / / As mentioned in s 2 and 4, the remainders have to be arranged in the reverse order so that the first remainder becomes the least significant digit (LSD) and the last remainder becomes the most significant digit (MSD). Decimal Number: = Binary Number: Other base system to Decimal System s 1 - Determine the column (positional) value of each digit (this depends on the position of the digit and the base of the number system). 2 - Multiply the obtained column values (in 1) by the digits in the corresponding columns. 3 - Sum the products calculated in 2. The total is the equivalent value in decimal. Binary Number: Calculating Decimal Equivalent: Binary Number Decimal Number ((1 x 2 4 ) + (1 x 2 3 ) + (1 x 2 2 ) + (0 x 2 1 ) + (1 x 2 0 )) ( )

6 Binary Number: = Decimal Number: Other Base System to Non-Decimal System s 1 - Convert the original number to a decimal number (base 10). 2 - Convert the decimal number so obtained to the new base number. Octal Number: 25 8 Calculating Binary Equivalent: 1: Convert to Decimal Octal Number Decimal Number ((2 x 8 1 ) + (5 x 8 0 )) ( ) Octal Number: 25 8 = Decimal Number: : Convert Decimal to Binary Operation Result Remainder 1 21 / / / / / Decimal Number: = Binary Number: Octal Number: 25 8 = Binary Number: Shortcut method - Binary to Octal s 1 - Divide the binary digits into groups of three (starting from the right). 2 - Convert each group of three binary digits to one octal digit. Binary Number: Calculating Octal Equivalent: Binary Number Octal Number

7 Binary Number: = Octal Number: 25 8 Shortcut method - Octal to Binary s 1 - Convert each octal digit to a 3 digit binary number (the octal digits may be treated as decimal for this conversion). 2 - Combine all the resulting binary groups (of 3 digits each) into a single binary number. Octal Number: 25 8 Calculating Binary Equivalent: Octal Number Binary Number Octal Number: 25 8 = Binary Number: Shortcut method - Binary to Hexadecimal s 1 - Divide the binary digits into groups of four (starting from the right). 2 - Convert each group of four binary digits to one hexadecimal symbol. Binary Number: Calculating hexadecimal Equivalent: Binary Number Hexadecimal Number Binary Number: = Hexadecimal Number: Shortcut method - Hexadecimal to Binary s 1 - Convert each hexadecimal digit to a 4 digit binary number (the hexadecimal digits may be treated as decimal for this conversion).

8 2 - Combine all the resulting binary groups (of 4 digits each) into a single binary number. Hexadecimal Number: Calculating Binary Equivalent: Hexadecimal Number Binary Number Hexadecimal Number: = Binary Number: