Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Pertemuan 7 : Pendalaman Materi Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Budi Arifitama, S.T., MMSI. Prodi Teknik Informatika, Universitas Trilogi

2 Perlu diketahui Semua soal pendalaman materi ini dikerjakan di kelas selama jam berlangsung (14.00 – 17.30). Bagi yang sudah selesai, harap menghubungi dosen dan dosen akan mengeceknya. Bagi mahasiswa sudah di cek sama dosen dikelas dan mengerjakan semua dengan benar maka tidak perlu membuat laporan praktikum dan mempunyai nilai 100 untuk laporan praktikum ini. Jam istirahat adalah pukul – 15.50 Semua source code di kirim ke (untuk kelas Pak Handy) (untuk kelas Pak Budi) Source code dikirim per soal dengan format : Pendalaman Soal 1, Pendalaman Soal 2, Pendalaman Soal 3, dsb. Subject dalam pengiriman adalah Pendalaman Materi <<Nama lengkap >> << NIM>>

3 Soal 1 Buatlah aplikasi program di C dengan sebuah menu untuk menghitung biaya pengiriman paket dari pengguna di sebuah ekspedisi(hanya daerah jakarta) dengan bentuk menu sebagai berikut: Keterangan : Reguler : 0-1 kg = Rp.5000, 1 kg ke atas = Rp Kilat : 0-1 kg = Rp , 1 kg ke atas = Rp Kilat Khusus : 0-1 kg = Rp , 1 kg ke atas = Rp Jenis Paket Pengiriman Barang 1.Reguler 2.Kilat 3.Kilat Khusus

4 Soal 2 Ruang pertunjukan memiliki kapasitas tempat duduk sebanyak 100 kursi dimana tiap kursi diberi sebuah nomor dari angka 1 hingga 100. Buatlah aplikasi program pemesanan dimana pemesan dapat melakukan pemesanan tempat duduk yang diinginkanya selama tempat kursi yang dipesanya kosong. Jika tempat duduk terisi maka pemesanan tidak dapat dilakukan dan pemesan diharuskan untuk memesan kursi yang lainnya. Harga setiap kursi adalah Rp , maka tampilkan total harga yang harus dibayar oleh pemesan, PS: Gunakan array sebagai tempat wadah penyimpanan kursi

5 Soal 3 (ADT) Sebuah café memiliki 3 jenis karyawan yaitu kasir, bartender, dan cleaning service. Café ini memiliki 10 pegawai dimana 2 kasir, 5 bartender, dan 3 CS. Kasir digaji 5 juta perbulan, bartender digaji 4 juta perbulan, dan cleaning service digaji 3 juta perbulan. Setiap hari mereka bekerja, mereka mendapatkan upah 20 ribu perhari dan apabila dia lembur, dia akan mendapatkan upah 50ribu per 2 jamnya. Buatlah program untuk : Menginput data karyawan (nama, jenis karyawan, , nomor HP) Menginput hari kerja dan berapa jam karyawan lembur Menampilkan pendapatan karyawan (nama dan pendapatannya) dimana pendapatan berasal dari Gaji pokok + hari kerja x upah 20ribu + upah lembur 50ribu per 2 jam.

6 Soal 4 (Stack) Suatu toko bangunan, menyimpan semen di gudangnya. Gudang bisa menampung hingga 200 sack semen. Semen tersebut berbagai macam ada yang dari Holcim, Tiga Roda, Semen Indonesia, Semen Merah Putih, Semen padang, dan Semen tonasa. Buatlah program untuk : Menginput semen ke gudang (merk semen dan berapa sack) Mengeluarkan semen satu per satu dari gudang (dari yang terakhir dimasukkan). Mengambil beberapa semen spesifik berdasarkan merk dan jumlahnya. Note : Harus melalui 2 stack dimana operasi POP stack gudang dan PUSH ke stack temp untuk menampung sementara.

7 Soal 5 (Queue) Untuk memasuki sebuah tempat parkir di suatu mall, setiap jenis kendaraan, motor dan mobil memiliki jalur antrian tersendiri. Untuk dapat memasuki lokasi parkir, mobil/motor harus masuk ke antrian dulu. Antrian motor dapat menampung maksimal 10 motor, dan untuk antrian mobil dapat menampung maksimal 5 mobil. Lokasi parkir mobil dan parkir motor terpisah. Parkir mobil maupun motor masing-masing dapat menampung 20 kendaraan

8 Soal 6 (Queue) Buatlah menu untuk
Memasukkan mobil atau motor ke antrian ( yang diinput adalah Jenis kendaraan dan nomor kendaraan) Menempatkan mobil atau motor ke lokasi parkir (Lokasi parkir dimodelkan dengan menggunakan array of lokasi. Dimana lokasi adalah tipe data record dengan atribut status lokasi (0 untuk “kosong”, 1 untuk “terisi”) dan isi lokasi yang bertipe record kendaraan, untuk masing-masing lokasi parkir. Keluar parkir (mobil atau motor) Mengecek antrian penuh atau tidak Mengecek lokasi parkir penuh atau tidak Nb. ada 2 buah queue dan 2 buah array yang digunakan.