ASSIGNMENT/ TUGASAN

_________________________________________________________________________
CBDS 2103
DATA STRUCTURE
STRUKTUR DATA
MAY 2019

SPECIFIC INSTRUCTION / ARAHAN KHUSUS

1. Answer in MALAY or ENGLISH.

Jawab dalam BAHASA MELAYU atau BAHASA INGGERIS.

2. Submit your assignment ONCE only in a MULTIPLE file.

Hantar tugasan SEKALI sahaja dalam PELBAGAI fail.

3. Submit your assignment ONLINE .

Tugasan ini dihantar secara ONLINE.

4. Submission date: 8 July 2019 until 21 July 2019.

Tarikh penghantaran: 8 Julai 2019 sehingga 21 Julai 2019.

5. This assignment accounts for 60% of the total marks for the course.
Tugasan ini menyumbang sebanyak 60% dari jumlah markah kursus.
 ASSIGNMENT QUESTION

PURPOSE

The purpose of this assignment is to provide you the opportunity to use array concepts such as 2D-
array and data structure concepts such as linked lists to solve real-world problems.

Tujuan tugasan ini adalah untuk memberikan anda peluang untuk menggunakan konsep tatasusunan
seperti tatasusunan 2D dan konsep struktur data seperti senarai terpaut untuk menyelesaikan
masalah dunia nyata.

REQUIREMENT / QUESTION 1

You are given a table that shows the assignment and examination marks of CBDS 2103 students for
the JANUARY 2019 semester.

No 1 2 3 4 5 6 7 8 9 10
Assignment Marks 88 75 92 35 67 77 56 95 63 35
Examination Marks 78 68 95 20 75 65 45 97 82 44

Based on the given information, you are required to do the following:

1. Create a 2-D array that will record the student’s assignment and examination marks.
2. Input the assignment and examination marks.
3. Calculate the average assignment and examination marks.
4. Calculate the total assignment and examination marks.
5. Display all of the calculated marks.

The assessment will be done based on the following criteria:

i. A proper writing of C codes and its structure

ii. The ability of program to be compiled and executed
iii. Implementation of correct programming techniques

iv. Complete documentation and correct submission

Note: You must write C programming codes for this assignment.

Anda diberikan jadual yang menunjukkan markah tugasan dan peperiksaan untuk pelajar CBDS 2103
untuk semester JANUARI 2019.

No 1 2 3 4 5 6 7 8 9 10
Markah Tugasan 88 75 92 35 67 77 56 95 63 35
Markah Peperiksaan 78 68 95 20 75 65 45 97 82 44

Berdasarkan maklumat yang diberi, anda perlu melakukan yang berikut:

1. Bina tatasusunan 2-D yang akan merekod markah tugasan dan peperiksaan pelajar.
2. Input markah tugasan dan peperiksaan.
3. Hitung markah purata markah tugasan dan peperiksaan.
4. Hitung jumlah markah tugasan dan peperiksaan.
5. Paparkan semua markah yang dihitung.

Penilaian akan dilakukan berdasarkan kepada kriteria berikut:

i. Penulisan kod C dan strukturnya yang betul

ii. Kebolehan aturcara dikompil dan dilaksanakan
iii. Pelaksanaan teknik-teknik pengaturcaraan yang betul

iv. Dokumentasi lengkap dan penghantaran yang betul

Nota: Anda mesti menulis kod pengaturcaraan C bagi tugasan ini.

[30]
REQUIREMENT / QUESTION 2

In computing, the process identifier (normally referred to as the process ID or PID), is a number
used by most operating system kernels, to uniquely identify an active process. The PIDs are usually
allocated on a sequential basis, beginning with 0 and rising to a maximum value that varies from
system to system. Create a link list to store the PIDs. To create a new PID, createPID() function is
used. Each PID is inserted into the list at the beginning of the list, using insertPID() function. Once a
process is completed, that particular PID is deleted, using the deletePID() function.

The assessment will be done based on the following criteria:

i. A proper writing of C codes and its structure

ii. The ability of program to be compiled and executed

iii. Implementation of correct programming techniques

iv. Complete documentation and correct submission

Note: You must write C programming codes for this assignment.

Dalam pengkomputeran, pengecam proses (biasanya dirujuk sebagai ID proses atau PID), adalah
nombor yang digunakan oleh kebanyakan kernal sistem operasi, untuk secara unik mengenal pasti
proses aktif. PID biasanya diperuntukkan secara berurutan, bermula dengan 0 dan meningkat kepada
nilai maksimum yang berbeza-beza daripada sistem kepada sistem lain. Hasilkan senarai pautan
untuk menyimpan PID. Untuk mencipta PID baru, fungsi createPID() digunakan. Setiap PID
dimasukkan ke dalam senarai pada awal senarai, menggunakan fungsi insertPID(). Setelah selesai
sesuatu proses, PID tersebut akan dipadam, dengan menggunakan fungsi deletePID().

Penilaian akan dilakukan berdasarkan kepada kriteria berikut:

i. Penulisan kod C dan strukturnya yang betul

ii. Kebolehan aturcara dikompil dan dilaksanakan
iii. Pelaksanaan teknik-teknik pengaturcaraan yang betul

iv. Dokumentasi lengkap dan penghantaran yang betul

Nota: Anda mesti menulis kod pengaturcaraan C bagi tugasan ini.

[30]
[Total/Jumlah: 60 marks/markah]

MUKA SURAT TAMAT / END OF PAGE

 ATTACHMENT
ASSIGNMENT RUBRICS
CBDS 2103 DATA STRUCTURE / MAY 2019

QUESTION 1
 Missing
Excellent Above average Fair Low
Item Max Marks
Criteria Weightage
4 3 2 1 0
Program Completion The task was Most of the task Moderate Implemented only No implementation
i) Create a 2-D array that will record implemented was implementation of a small chunk of of the tasks
the student’s assignment and successfully implemented the task correctly the task
examination marks. correctly
ii) Input the assignment and
examination marks.
iii) Calculate the average assignment
and examination marks.
iv) Calculate the total assignment and
examination marks.
v) Display all of the calculated marks.

Kesempurnaan Aturcara 3.0 Arahan dilaksanakan Kebanyakan Perlaksanaan Hanya sebahagian Tiada perlaksanaan 12
i) Bina tatasusunan 2-D yang akan dengan cemerlang arahan arahan yang kecil arahan arahan
merekod markah tugasan dan dilaksanakan sederhana secara dilaksanakan
peperiksaan pelajar. dengan betul betul
ii) Input markah tugasan dan
peperiksaan.
iii) Hitung markah purata markah
tugasan dan peperiksaan
iv) Hitung jumlah markah tugasan dan
peperiksaan
v) Paparkan semua markah yang di
hitung.

Coding Standards Codes written were Codes were Codes were Codes were not Wrong coding
very well structured organised organised in well organised
and creatively properly moderate manner
organised
0.5 2
Piawaian Kod Kod ditulis dengan Kod disusun Kod disusun dengan Kod tidak disusun Pengekodan yang
sangat berstruktur dengan baik cara sederhana dengan sempurna salah
dan disusun dengan
kreatif
Runtime  The program was  The program  The program  The program The program could
executed with all was executed was executed was not not be executed at
the correct mostly with but mostly with executed due to all
output the correct incorrect output errors
 AND the program output  OR the program  OR the program
was executed by was executed was executed
fulfilling all the with the correct with the correct
requirements as output but the output but the
stated in the written coding written coding
question did not fulfil few did not fulfil all
of the question’s the question’s
requirements requirements
QUESTION 2
 Missing
Excellent Above average Fair Low
Item Max Marks
Criteria Weightage
4 3 2 1 0
Program Completion The task was Most of the task Moderate Implemented only No implementation
i) Create a link list to store the PIDs. implemented was implemented implementation of a small chunk of of the tasks
ii) Create new PIDs using createPID() successfully correctly the task correctly the task
function.
iii) Each PID is inserted into the list at
the beginning of the list, using
insertPID() function.
iv) Particular PID is deleted, using the
deletePID() function.

3.0 12
Kesempurnaan Aturcara Arahan Kebanyakan arahan Perlaksanaan Hanya sebahagian Tiada perlaksanaan
i) Cipta senarai terpaut untuk dilaksanakan dilaksanakan arahan yang kecil arahan arahan
menyimpan PID. dengan cemerlang dengan betul sederhana secara dilaksanakan
ii) Cipta PID, menggunakan fungsi betul
createPID().
iii) Setiap PID dimasukkan ke dalam
senarai pada awal senarai,
menggunakan fungsi insertPID().
iv) PID tertentu akan dipadam,
menggunakan deletePID().

Coding Standards Codes written Codes were Codes were Codes were not Wrong coding
were very well organised properly organised in well organised
structured and moderate manner
creatively
organised
0.5 2
Piawaian Kod Kod ditulis dengan Kod disusun Kod disusun dengan Kod tidak disusun Pengekodan yang
sangat berstruktur dengan baik cara sederhana dengan sempurna salah
dan disusun
dengan kreatif

Runtime  The program  The program  The program  The program The program could
was executed was executed was executed was not not be executed at
with all the mostly with the but mostly with executed due to all
correct output correct output incorrect output errors
 AND the  OR the program  OR the program
program was was executed was executed
executed by with the correct with the correct
fulfilling all the output but the output but the
requirements as written coding written coding
stated in the did not fulfil few did not fulfil all
question of the question’s the question’s