PENYERAHAN DAN PENILAIAN TUGASAN

ASSIGNMENT SUBMISSION AND ASSESSMENT

_________________________________________________________________________
CBDS2103
DATA STRUCTURE
JANUARY 2018
_________________________________________________________________________

ARAHAN KEPADA PELAJAR / INSTRUCTIONS TO STUDENTS

1. Tugasan ini mengandungi DUA soalan sahaja yang disediakan dalam Bahasa Melayu dan Bahasa
Inggeris / This assignment contains only TWO question that is set in both Malay and English.

2. Jawab dalam Bahasa Melayu atau Bahasa Inggeris. / Answer in Malay or English.

3. Anda dikehendaki menyerahkan tugasan dalam format MsWord melainkan dinyatakan

sebaliknya. Anda tidak dibenarkan untuk menukar teks/frasa tugasan tersebut kepada format
grafik seperti .jpeg / .gif / print screen / dan lain-lain format berkaitan. /Learners are to submit
assignment only in MsWord format unless specified otherwise. Please refrain from converting
text/phrases into picture format such as .gif / .jpeg / print screen / etc.

4. Muat turunkan templat tugasan versi bahasa yang berkenaan daripada myINSPIRE untuk
penyediaan dan penyerahan tugasan anda. Tugasan anda hendaklah ditaip dengan
menggunakan saiz fon 12 Times New Roman dan langkau baris 1.5. / Download the language
version of the assignment template concerned from the myINSPIRE for preparation and
submission of your assignment. Your assignment should be typed using 12 point Times New
Roman font and 1.5 line spacing.

5. Anda dikehendaki menghantar tugasan SECARA ONLINE melalui myINSPIRE. Sila rujuk kepada
portal untuk arahan mengenai prosedur menghantar tugasan anda secara online. Anda
dinasihatkan menyimpan senaskah tugasan yang diserahkan untuk rujukan sendiri. / You must
submit your assignment ONLINE via the myINSPIRE. Refer to the portal for instructions on the
procedures to submit your assignment online. You are advised to keep a copy of your submitted
assignment for personal reference.

6. Anda hanya boleh menghantar tugasan SEKALI sahaja dalam BEBERAPA FAIL seperti mana
keperluan soalan (1 fail utama dan fail-fail sokongan/lampiran. / You can submit your
assignment ONCE only in a MULTIPLE FILE as per requirement of the assignment (1 main file and
attachment/supporting files).

7. Tugasan anda hendaklah diserahkan antara 5hb Mac 2018 hingga 19hb Mac 2018. Serahan
selepas 19hb Mac 2018 TIDAK akan diterima. / Your assignment must be submitted between 5th
March 2018 until 19th March 2018. Submission after 19th March 2018 will NOT be accepted.

8. Tugasan hendaklah disiapkan secara individu. Anda dilarang meniru tugasan orang lain. Anda
juga dilarang sama sekali memplagiat kerja orang lain sebagai kerja sendiri. /
 Your assignment should be prepared individually. You should not copy another person’s
assignment. You should also not plagiarise another person’s work as your own.

9. Sila ambil maklum tentang PENALTI yang akan dikenakan ke atas penghantaran lewat tugasan
seperti yang tertera di pekeliling pejabat Pendaftar 6/2012 (Rujuk Registrar’s Announcement di
myVLE). / Please take note that PENALTY will be imposed on late submission of assignment as
specified in the Registrar’s Office circular 6/2012 (Refer to Registrar’s Announcement in myVLE).

10. Anda perlu memastikan RESIT yang dikeluarkan bagi penghantaran tugasan disimpan sebagai
bukti penghantaran. Kegagalan mengemukakan resit dalam sebarang isu yang timbul berkaitan
penghantaran tugasan akan mengakibatkan tugasan dianggap TIDAK dihantar / Please ensure
that you keep the RECEIPT issued upon submisson of your assignment as proof of submission.
Your assignment is considered as NOT submitted if you fail to produce the submission receipt in
any dispute arises concerning assignment submission.

PENILAIAN / EVALUATION
Tugasan ini menyumbang sehingga 60% daripada jumlah markah kursus berkenaan dan akan dinilai
berdasarkan kepada Rubrik yang dilampirkan. / This assignment accounts for 60% of the total
marks for the course and shall be assessed based on the Rubrics attached.

Anda akan diberikan maklum balas tentang tugasan ini sebelum Peperiksaan Akhir Semester
bermula. / You would be given feedback on the assignment before the Final Semester Examination
commences.

PLAGIARISME: POTONGAN MARKAH / PLAGIARISM: MARKS DEDUCTION

Amaran: Tugasan yang diserahkan, secara automatik, akan disemak untuk menentukan kadar
pertindihan. Jika plagiarisme dikesan, markah akan dipotong seperti berikut: / Warning: The
submitted assignment will automatically undergo a similarity check. If plagiarism is detected,
marks would be deducted as follows:
% Kumpulan Pertindihan (Similarity % Potongan Markah (Marks
No.
Group) Deduction)
1 0 – 30 0
2 30.01 – 50 5
3 50.01 – 70 10
4 70.01 – 100 100

Tugasan yang dikenal pasti mempunyai pertindihan tugasan bagi mana-mana kumpulan pertindihan
di atas tidak dibenarkan untuk rayuan. Bagi pelajar dalam kategori pertindihan tugasan kumpulan
70.01-100, akses online rayuan semakan semula tugasan bagi subjek berkaitan dilupuskan dari
pilihan rayuan. / Assignments found to have similarities under any of the categories above; will not
be entitled to apply for appeal. For learners who fall into the 70.01-100 similarities group, the access
for online appeal for assignment remarking of the subject will be disabled from the appeal options.
 ASSIGNMENT QUESTION

PURPOSE
The purpose of this assignment is to write C programs in order to solve programming problems
using arrays and writing applications in C programs employing the characteristics of stacks data
structure.

TUJUAN
Tujuan tugasan ini adalah untuk menulis aturcara C bagi menyelesaikan masalah pengaturcaraan
menggunakan tatasusunan dan menulis aplikasi dalam aturcara C menggunakan ciri-ciri struktur
data timbunan.

REQUIREMENT / QUESTION 1
Write a complete C program which uses an array application. The program will input mid-semester
test scores which are kept in a Main Scores Array. Valid test scores ranges from 0 to 100. Invalid
test scores are below 0 and above 100, which is out of the valid score range. An error message is
displayed when an invalid test score is entered. The valid test scores are kept in a Valid Scores
Array, and the invalid test scores are kept in a Invalid Scores Array.

The program will produce six outputs:

1. Valid scores.
2. Invalid scores.
3. The average, lowest and highest of the valid scores.
4. A histogram, giving for each valid score a bar whose length is proportional to the number
achieving that score.
5. The total number of invalid scores.
Given the following test data to be entered by the user :
54 525 29 43 -121 40 -56 48 37 26 65 12
42 11 131 61 45 48 51 89 818 67 -76 43

** Printing this Main Array is optional. Any other data as test scores is encouraged.

Sample of expected output:

The MID-SEMESTER Test Scores

Valid scores: 54 29 43 40 48 37 26 65 12 42 11 61 45 48 51 89 67 43
Invalid scores : 525 -121 -56 131 818 -76
Average score -> 45.06
Lowest score -> 11
Highest score -> 89
Histogram:
[80 – 100]:X
[60 – 79 ]:XXX
 [50 – 59 ]:XX
[30 – 49 ]:XXXXXXXX
[ 0 – 29 ]:XXXX
Total number of invalid scores: 6

Tuliskan aturcara C yang lengkap menggunakan aplikasi tatasusunan. Aturcara ini akan input skor
ujian pertengahan-semester yang akan disimpan dalam Tatasusunan Skor Utama. Skor yang sah
adalah antara 0 dan 100. Skor tidak sah adalah di bawah 0 dan di atas 100, di mana ia adalah di luar
julat skor yang sah. Mesej ralat akan dipaparkan apabila skor ujian tidak sah dimasukkan. Skor ujian
sah disimpan dalam Tatasusunan Skor Sah, dan skor ujian tidak sah disimpan dalam Tatasusunan
Skor Tidak Sah.

Aturcara akan menghasilkan enam output:

1. Skor yang sah.
2. Skor tidak sah.
3. Skor purata, terendah dan tertinggi yang sah.
4. Histogram, bagi setiap skor yang sah yang mana setiap panjang palangnya berkadar dengan
jumlah yang mencapai skor itu.
5. Jumlah skor tidak sah.

Diberi data ujan berikut yang akan dimasukkan oleh pengguna:

54 525 29 43 -121 40 -56 48 37 26 65 12
42 11 131 61 45 48 51 89 818 67 -76 43

** Mencetak Tatasusunan Utama ini adalah pilihan. Sebarang data lain sebagai skor ujian adalah
digalakkan.

Contoh output dijangka:

Skor Ujian Pertengahan-Semester

Skor Sah : 54 29 43 40 48 37 26 65 12 42 11 61 45 48 51 89 67 43
Skor Tidak Sah : 525 -121 -56 131 818 -76
Skor Purata -> 45.06
Skor Terendah -> 11
Skor Tertinggi -> 89
Histogram:
[80 – 100]:X
[60 – 79 ]:XXX
[50 – 59 ]:XX
[30 – 49 ]:XXXXXXXX
[ 0 – 29 ]:XXXX
Jumlah skor tidak sah: 6
[30]
QUESTION 2
Write a C program that creates a Stack A with the values to be read from the entered text, then
invokes Push(X) and Pop(Y) functions respectively. Push(X) and Pop(Y) of the Stack A should be
performed using the respective pointers or arrays, and displays the results as the following:

K Top R Top

C E
A V
T E
S R
.. S
S ..
R S
E T
V A
E C
R Stack A K Stack A
(Initial) (Final)

[Hint: A temporary array use is encouraged]

Sample output:
Enter text: REVERSE THE STACK
Initial Stack A printing :
beginStack:K->C->A->T->S-> ….->S->R->E->V->E->R->endStack
Final Stack A printing :
beginStack:R->E->V->E->R->S->……->S->T->A->C>K->endStack

Tulis satu aturcara C yang mencipta Timbunan A dengan nilai yang akan dibaca dari teks yang
dimasukkan, kemudian panggil fungsi Push (X) dan Pop (Y) yang berkaitan. Push (X) dan Pop (Y)
Timbunan A perlu dilakukan menggunakan petunjuk atau tatasusunan yang sewajarnya, dan
paparkan hasilnya sebagai berikut:

K Top R Top

C E
A V
T E
S R
.. S
S ..
R S
E T
V A
E C
R Timbunan A K Timbunan A
(Awal) (Akhir)
[Nota: Gunaan tatasusunan sementara adalah digalakkan]

Contoh output:
Masukkan teks: REVERSE THE STACK
Paparan Timbunan A Awal :
timbunanMula:K->C->A->T->S-> ….->S->R->E->V->E->R->timbunanAkhir
Paparan Timbunan A Akhir :
timbunanMula:R->E->V->E->R->S->……->S->T->A->C>K-> timbunanAkhir

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

MUKA SURAT TAMAT / END OF PAGE

 ATTACHMENT
ASSIGNMENT RUBRICS
CBDS 2103 Data Structure / JAN 2018

QUESTION 1

Unsatisfactory/ Tidak
memuaskan
Excellent/
Good/Baik Fair/Sederhana Poor/Lemah Or/atau
Weightage Cemerlang Max
Criteria/Kriteria No response/ Tiada
/ Pemberat Marks
respons
4 3 2 1 0
Program Completion for Task: 1.5 The task was Most of the task was Moderate Implemented only a No implementation of 6
1. Input test scores into Main Scores implemented implemented implementation of the small chunk of this the tasks
Array successfully correctly task correctly task
2. Test for valid test score range 0 to
100
3. Display error messages for invalid
test scores
4. Putting valid scores in Valid Score
Array, invalid scores in Invalid
Scores Array
5. Displaying the output:
a. Valid scores
b. Invalid scores
c. Average, lowest, highest
scores
d. Histogram
e. Total invalid scores

Kesempurnaan Aturcara BAGI Tugas: Arahan dilaksanakan Kebanyakan arahan Perlaksanaan arahan Hanya sebahagian Tiada perlaksanaan
dengan cemerlang dilaksanakan dengan yang sederhana secara kecil arahan arahan
1. Input skor ujian kedalam betul betul dilaksanakan
Tatasusunan Skor Utama.
2. Uji untuk skor ujian yang sah
diantara 0 dan 100
3. Paparkan mesej ralat untuk skor
yang tidak sah
4. Masukkan skor sah dalam
Tatasusunan Skor Sah, skor tidak
 sah dalam Tatasusunan Skor Tidak
Sah
5. Paparkan output:
a. Skor yang sah
b. Skor tidak sah
c. Skor purata, terendah dan
tertinggi
d. Histogram
e. Jumlah skor tidak sah

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

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

Masa Larian  Aturcara ini Aturcara ini  Aturcara ini  Aturcara ini tidak Aturcara tidak dapat
dilaksanakan dilaksanakan dengan dilaksanakan tetapi dilaksanakan dilaksanakan langsung
dengan semua kebanyakan output kebanyakan output disebabkan ralat
output yang betul yang betul adalah salah  ATAU aturcara ini
 DAN aturcara ini dilaksanakan
dilaksanakan  ATAU aturcara ini dengan output
dengan dilaksanakan yang betul tetapi
 memenuhi semua dengan output kod ditulis tidak
keperluan yang yang betul tetapi memenuhi
dinyatakan dalam kodnya ditulis keperluan soalan
soalan tanpa memenuhi
beberapa
keperluan soalan
Efficiency Solution is efficient, Solution is efficient A logical solution that A difficult and Wrong solution
understandable and and easy to follow is easy to follow but it inefficient solution
easy to maintain is not the most
efficient

Efisiensi Penyelesaian adalah Penyelesaian adalah Penyelesaian logikal Penyelesaian yang Penyelesaian yang
1.0 4
berkesan, boleh berkesan dan senang yang senang diikuti sukar dan tidak salah
difahami dan senang diikuti tetapi ianya bukanlah berkesan
diselenggara penyelesaian paling
berkesan

Requirement of Documentation Excellent Good Brief documentation Incomplete No documentation &

(Source Code files & Document file. documentation and documentation with source code file documentation & source code file
Document file has problem complete with together with source without source code
statement, copy of codes, source code file code file file
screenshots of the program output
and program comments)
1.0 4
Keperluan Dokumentasi Dokumentasi yang Dokumentasi yang Dokumentasi yang Dokumentasi yang Tiada dokumentasi
(fail sumber & fail dokumen. Fail cemerlang dan memuaskan bersama ringkas bersama tidak lengkap dan dan fail kod sumber
dokumen mengandungi pernyata lengkap dengan fail dengan fail kod dengan fail kod tanpa fail kod sumber
masalah, salinan kod, imbasan skrin kod sumber sumber sumber
output aturcara dan komen aturcara)
TOTAL 7.5 30
QUESTION 2

Unsatisfactory/ Tidak
memuaskan
Excellent/
Good/Baik Fair/Sederhana Poor/Lemah Or/atau
Weightage Cemerlang Max
Criteria/Kriteria No response/ Tiada
/ Pemberat Marks
respons
4 3 2 1 0
Program Completion for Task: The task was Most of the task was Moderate Implemented only a No implementation of
1. Input text implemented implemented implementation of the small chunk of this the tasks
2. Create Stack A (Array / Pointers) successfully correctly task correctly task
3. Invoke function Push(X), Pop(Y)
4. Displaying the output:
a. Initial Stack A
b. Final Stack A

Kesempurnaan Aturcara BAGI Tugas: Arahan dilaksanakan Kebanyakan arahan Perlaksanaan arahan Hanya sebahagian Tiada perlaksanaan
1.5 6
dengan cemerlang dilaksanakan dengan yang sederhana secara kecil arahan arahan
1. Input teks betul betul dilaksanakan
2. Bina Timbunan A (Tatasusunan /
Penunjuk)
3. Panggil fungsi Push(X), Pop(Y)
4. Paparkan output:
a. Timbunan A Awal
b. Timbunan A Akhir

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

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

Masa Larian  Aturcara ini Aturcara ini  Aturcara ini  Aturcara ini tidak Aturcara tidak dapat
dilaksanakan dilaksanakan dengan dilaksanakan tetapi dilaksanakan dilaksanakan langsung
dengan semua kebanyakan output kebanyakan output disebabkan ralat
output yang betul yang betul adalah salah  ATAU aturcara ini
 DAN aturcara ini dilaksanakan
dilaksanakan  ATAU aturcara ini dengan output
dengan dilaksanakan yang betul tetapi
memenuhi semua dengan output kod ditulis tidak
keperluan yang yang betul tetapi memenuhi
dinyatakan dalam kodnya ditulis keperluan soalan
soalan tanpa memenuhi
beberapa
keperluan soalan
Efficiency Solution is efficient, Solution is efficient A logical solution that A difficult and Wrong solution
understandable and and easy to follow is easy to follow but it inefficient solution
easy to maintain is not the most
efficient

Efisiensi Penyelesaian adalah Penyelesaian adalah Penyelesaian logikal Penyelesaian yang Penyelesaian yang
1.0 4
berkesan, boleh berkesan dan senang yang senang diikuti sukar dan tidak salah
difahami dan senang diikuti tetapi ianya bukanlah berkesan
diselenggara penyelesaian paling
berkesan

Requirement of Documentation 1.0 Excellent Good Brief documentation Incomplete No documentation & 4
(Source Code files & Document file. documentation and documentation with source code file documentation & source code file
Document file has problem complete with together with source without source code
statement, copy of codes, source code file code file file
screenshots of the program output
and program comments)
Keperluan Dokumentasi Dokumentasi yang Dokumentasi yang Dokumentasi yang Dokumentasi yang Tiada dokumentasi
(fail sumber & fail dokumen. Fail cemerlang dan memuaskan bersama ringkas bersama tidak lengkap dan dan fail kod sumber
dokumen mengandungi pernyata lengkap dengan fail dengan fail kod dengan fail kod tanpa fail kod sumber
masalah, salinan kod, imbasan skrin kod sumber sumber sumber
output aturcara dan komen aturcara)
TOTAL 7.5 30