UNGUIDED
Buatlah sebuah program sederhana untuk mengolah data-data nilai mahasiswa.
Ketentuannya adalah sbb.
Ada banyak data mahasiswa yang tedapat di dalam sistem.
Seorang mahasiswa tercatat NPM, nama, dan IPK nya.
Seorang mahasiswa dapat mengambil banyak matakuliah.
Nilai suatu matakuliah yang diambil oleh seorang mahasiswa, berupa angka dan huruf.
Anda diberi kebebasan untuk merancang struktur data Anda sendiri dengan asumsi :
Jumlah sks tiap matakuliah adalah sama, yaitu 3 sks.
Tidak dikenal istilah semester. Data penilaian mencakup sekali waktu saja (tidak per semester).
Rancanglah struktur data se-efisien dan se-sederhana mungkin. Cukup gunakan atribut, entitas/data yang penting saja, yang diminta di dalam soal. Fungsi-fungsi yang harus ada dalam program Anda:
Unguided
1. Menu Tambah data mahasiswa. (25)
2. Menu Input nilai matakuliah.(25)
3. Menu Tampil data semua mahasiswa urut berdasarkan NPM nya. (10 + Nilai Metode)
4. Menu Tampil daftar nilai seorang mahasiswa urut berdasarkan nilai matakuliah (nilai angka). (10 + Nilai Metode)
Metode yang harus Anda gunakan untuk sorting bebas (Lihat ketentuan di halaman belakang)
TUGAS & LAPORAN
Tugas
5. Fungsi / Rumus perhitungan IPK (20).
6. Menu Tampil data semua mahasiswa urut berdasarkan IPK tertinggi (20 + Nilai Metode).
7. Menu Tampil data semua mahasiswa urut berdasarkan nilai tertinggi(huruf) pada matakuliah tertentu. (20 + 2*Nilai Metode)
Laporan Praktikum
Cukup bahas fungsi-fungsi poin 3 s.d. 7 di atas. Utamakan penjelasan metode dan algoritma yang digunakan untuk sorting.
Pada UGD, Anda bebas memilih metode apa saja, misal menggunakan metode Bubble Sort (yang paling mudah). Untuk tugas, lengkapi program yang telah Anda buat, minimal menggunakan 3 metode berbeda.
Batasan dan Aturan Kasus
HurufAngkaA80 - 100B60 - 79C40 - 69D20 - 39E1 - 39F0
Huruf
Angka
A
80 - 100
B
60 - 79
C
40 - 69
D
20 - 39
E
1 - 39
F
0
1. Nilai angka dapat dikelompokkan ke dalam nilai huruf A, B, C, D, E, F, dengan batasan-batasan sesuai tabel di samping.
2. IPK dan Nilai angka presisi hingga 2 angka di belakang koma.
3. NPM unik ( untuk Tugas).
4. IPK berkisar mulai dari 0.00 hingga 4.00 dengan rumus perhitungan : (untuk Tugas)
* Nilai metode adalah sbb.
Metode Bubble Sort, nilai = 10 ,
Metode Merge Sort, nilai = 15,
Metode Quick Sort, nilai = 20
PRETEST
Mana saja yang merupakan Algoritma Sorting?
Bubble Sort
Cloning
Merge Sort
Partition
Break Into Two
Heap Sort
Quick Sort
Metode urut naik, misalnya kita ingin mengurutkan data dari 'A' sampai 'Z' atau dari '0' s.d. '9', disebut dengan :
Metode urut turun, misalnya kita ingin mengurutkan data dari 'Z' sampai 'A' atau dari '9' s.d. '0', disebut dengan :
Metod/algoritma pengurutan yang membagi data yang diproses ke dalam 2 partisi secara rekursif adalah…
Metode/algoritma, yang paling tidak efisien, karena untuk membandingkan dan menukar data, selalu memeriksa seluruh elemen dengan kompleksitas pangkat 2 dari jumlah elemennya disebut….
~~ Good Luck & Do The Best ~~
