UAS PRAKTEK MK STRUKTUR DATA KELAS SORE

SEMESTER GANJIL TA 2020 / 2021

Dikumpulkan paling lambat hari Minggu, tanggal 24 Januari 2021 jam 21.00 WIB di
ekuliah.poltektedc.ac.id dalam bentuk kumpulan file program *.c.

A. TUGAS WAJIB (HARUS DIKERJAKAN)

 Bersifat wajib dikerjakan.

 Dikerjakan sesuai angka terakhir NIM Mahasiswa ybs., misal NIM TI196027 dimana
angka terakhir 7 berarti mengerjakan soal no 7, NIM TI196030 dimana angka terakhir 0
berarti mengerjakan soal no 10, dst.

SOAL 1.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 2 (ADT & Struct) Teory dan
Praktikum.

SOAL 2.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 3 (Searching Array) Teory dan
Praktikum.

SOAL 3.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 4 (Sorting Array) Teory dan
Praktikum.

SOAL 4.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 5 (Array Stack dan Queue) Teory
dan Praktikum.

SOAL 5.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul (Pointer dan Function) 6 Teory dan
Praktikum.

SOAL 6.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 7 (Single Linked List non Circular)
Teory dan Praktikum.

SOAL 7.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 10 (Single Linked List Circular)
Teory dan Praktikum

SOAL 8.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 11 (Double Linked List non
Circular) Teory dan Praktikum
SOAL 9.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 12 (Double Linked List Circular)
Teory dan Praktikum

SOAL 10.
Kerjakan semua latihan-latihan / soal-soal yang ada di Modul 13 (Recursive Function) Teory dan
Praktikum
B. TUGAS TAMBAHAN (BONUS)

 Bersifat tambahan / suka rela / bonus.

 Dikerjakan sesuai angka terakhir NIM Mahasiswa ybs., misal NIM TI196027 dimana
angka terakhir 7 berarti mengerjakan soal no 7, NIM TI196030 dimana angka terakhir 0
berarti mengerjakan soal no 10, dst.
 Nilai tugas Bonus akan diperhitungkan/ditambahkan pada penilaian Akhir MK Struktur
Data.

SOAL 1.
Buat sebuah program untuk menghitung gaji harian pegawai, bila diketahui
ketentuannya sebagai berikut :
Gaji per jam = 500
Bila jumlah jam kerja hari itu > 7 jam, maka kelebihannya dihitung lembur
yang besarnya 15 x gaji per jam.
Input : jumlah jam kerja
Output : gaji harian pegawai
Tentukan sendiri variabel-variabel yang dibutuhkan pada program ini.

SOAL 2.
1.Definisikan sebuah type terstruktur untuk menyatakan data nasabah disebuah bank. Data
nasabah terdiri atas field Nomor Account, Nama Nasabah, Alamat Nasabah, Kota Nasabah, dan
Nomor Telpon Nasabah. Untuk setiap field definisikan type data yang cocok.
2.Dari soal nomor 1 buatlah program dalam bahasa pemrograman berbasis bahasa C, untuk
memasukkan data nasabah sebanyak N, dengan N diinputkan dari papan ketik, kemudian
menuliskan kembali semua data nasabah dalam bentuk matrik.
Petunjuk :
Gunakan notasi pengulangan untuk menyelesaikan permasalahan tersebut Tugas dikumpulkan
pada pertemuan berikutnya disertai listing program dan contoh keluarannya.

SOAL 3.
Diketahui sebuah list linier dengan elemen bertipe integer, buatlah :
1. Sebuah prosedur untuk menghitung jumlah elemen list yang genap
2. Prosedur untuk menghitung rata-rata elemen list yang ganjil
3. Prosedur untuk menghitung banyaknyaelemen list yang positif (lebih besar dari nol)
4. Prosedur untuk mencetak elemen list yang genap

SOAL 4.
Diketahui sebuah list dengan elemen bertype integer terurut membesar, buatlah:
1. Fungsi untuk mengirimkan elemen pertama list
2. Fungsi untuk mencari elemen list yang minimum
3. Fungsi untuk menghitung banyaknya elemen yang lebih besar dari 100
SOAL 5.
1. Buatlah sebuah fungsi untuk menghitung jumlah elemen stack yang genap, jika diketahui
sebuah stack dengan elemen bertype integer.
2. Buatlah fungsi/prosedur untuk mencetak elemen stack yang ganjil
3. Buatlah juga fungsi untuk menghitung rata-rata elemen Stack yang genap
4. Buatlah sebuah fungsi untuk mengirimkan elemen pertama Stack
5. Buatlah sebuah fungsi untuk mengirimkan elemen Stack yang maksimum jika diketahui
elemen Stack terurut mengecil bertype integer

SOAL 6.
1. Buatlah sebuah fungsi untuk menghitung jumlah elemen queue yang ganjil, jika diketahui
sebuah queue dengan elemen bertype integer.
2. Buatlah fungsi/prosedur untuk mencetak elemen queue yang genep
3. Buatlah juga fungsi untuk menghitung rata-rata elemen queue yang ganjil
4. Buatlah sebuah fungsi untuk mengirimkan elemen pertama queue
5. Buatlah sebuah fungsi untuk mengirimkan elemen queue yang maksimum jika diketahui
elemen queue terurut membesar dan bertype integer

SOAL 7.
Diketahui data kelulusan mahasiswa 3 (tiga) jurusan pada sebuah polyteknik antara tahun 1992
sd 1995 sebagai berikut:

1. Hitung dan tampilkan jumlah kelulusan masing-masing Jurusan antara tahun 1992 sd
1995.
2. Hitung dan tampilkan jumlah kelulusan semua Jurusan pada masing-masing tahun antara
1992 sd 1995.
3. Hitung dan tampilkan jumlah kelulusan semua Mahasiswa pada tahun 1992 sd 1995.

SOAL 8.
Buatlah sebuah program menggunakan array 2 dimensi Matrik (3 x 3)
untuk
 1. Penjumlahan kedua Mattriks tersebut
2. Pengurangan kedua Mattriks tersebut
3. Perkalian kedua Mattriks tersebut
4. Pembagian kedua Mattriks tersebut

SOAL 9.
Buat program untuk menghitung jumlah nilai akhir mahasiswa menggunakan
structure dengan ketentuan :
Nilai akhir = (10%*tugas) + (20%*kuis) + (30%*mid) + (40%*uas)
Nilai Huruf : Nilai akhir >85 : A
85 >= nilai akhir > 70 : B
70 >= nilai akhir > 55 : C
55 >= nilai akhir > 40 : D
Nilai akhir <=40 : E

SOAL 10.
Buat sebuah program untuk menghitung gaji harian pegawai, bila diketahui
ketentuannya sebagai berikut :
Gaji per jam = 500
Bila jumlah jam kerja hari itu > 7 jam, maka kelebihannya dihitung lembur
yang besarnya 15 x gaji per jam.
Input : jumlah jam kerja
Output : gaji harian pegawai
Tentukan sendiri variabel-variabel yang dibutuhkan pada program ini.

*** Selamat Mengerjakan ***