You are now being redirected to atozpdfbooks.com shortly.....
We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Soal Latihan Algoritma Greedy
Algoritma Dan Pemrograman
Soal Latihan Algoritma Greedy
[email protected] https://teknokrat.ac.id/en/ https://spada.teknokrat.ac.id/Read less
ΠΟΰ΅±α > ώ� 6 8 ώ��� 5 ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������μ¥Α 7 πΏ bjbjUU "$ 7| 7| �� �� �� l ΰ ΰ ΰ ΰ ΰ ΰ ΰ τ τ τ τ τ τ ό ¶ 0 0 0 0 0 0 0 0 { } } } } } } $ ² � X ΅ ΰ 0 0 0 0 0 ΅ 0 ΰ ΰ 0 0 ¶ 0 0 0 0 ΰ 0 ΰ 0 { 0 0 { 0 0 2 � _ h ΰ ΰ / 0 $ @JΠ�Ω<Ζτ τ 0 Η / L Μ 0 ό Χ X * 0 * / 0 τ τ ΰ ΰ ΰ ΰ Ω Soal Latihan Algoritma Greedy Soal UTS Tahun 2004 (Activity Selecttion Problem) Sebuah studio musik membuka layanan sewa studio bagi sejumlah grup band anak muda yang ingin latihan di studio tersebut. Grup band yang ingin menyewa harus mendaftar dua hari sebelumnya untuk kemudian dijadwalkan. Andaikan studio musik itu hanya buka mulai dari jam 1 sampai jam 14. Setiap grup band yang hendak menyewa harus menuliskan jam mulai dan jam selesai latihan (semua jam adalah bilangan bulat). Berhubung permintaan latihan cukup banyak sementara dalam satu waktu hanya satu grup band yang dapat dilayani, maka manajemen studio musik harus memilih dan menjadwalkan grup band yang akan menggunakan studionya itu sehingga sebanyak mungkin grup band yang dapat dilayani. Misalkan pada hari ini studio musik telah menerima permintaan sewa dari 10 grup band sebagai berikut: Grup band12345678910Jam Mulai132487911912Jam Selesai345791011121314 Jika persoalan di atas diselesaikan dengan algoritma Brute Force, berapa kompleksitas algoritmanya dalam notasi O-besar? (5) Jika persoalan di atas diselesaikan dengan algoritma greedy, jelaskan strategi greedy yang digunakan untuk memilih grup band yang dijadwalkan pada setiap langkah. Buat asumsi jika diperlukan. (5) Dengan strategi greedy di atas, selesaikan persoalan ini. Grup band mana saja yang dapat dijadwalkan? (10) Berapa kompleksitas algoritma greedy-nya dalam notasi O-besar? (5) [Bayi yang kehausan] [HOR90] Pada persolan ini, bayi yang kehausan perlu meminum total t unit cairan untuk memenuhi rasa dahaganya. Tersedia n jenis cairan yang berbeda yang masing-masingnya ai unit. Tiap unit cairan i memberikan si unit kepuasan (andaikan kepuasan itu dapat diukur). Obyektif persoalan ini adalah untuk memenuhi rasa dahaga bayi dan menentukan kepuasan maksimum. Tentukan fungsi obyektif dan kendala persoalan (Petunjuk: misalkan xi menyatakan jumlah cairan i yang dipilih bayi untuk diminum). Kemudian, selesaikan persoalan ini dengan metode greedy (apa ukuran optimasinya, apa kriteria solusi yang layak, dan solusi layak yang bagaimana yang membuat optimum). [HOR90] Sebuah kapal besar akan diisi dengan muatan. Muatan tersebut disimpan di dalam peti kemas dan tiap peti kemas berukuran sama, tetapi berat peti kemas (yang sudah berisi muatan) berbeda belum tentu sama. Misalkan wi adalah berat peti kemas ke-i, 1 ( i ( n. Kapasitas kapal membawa muatan adalah C. Kita ingin memuat kapal sehingga jumlah peti kemas yang diangkut maksimum. Seperti soal nomor 2, rumuskan persoalan ini dengan metode greedy. Lakukan perhitungan untuk n = 8, w = (100,200,50,90,150,50,20,80), dan C = 400. [HOR78] Andaikan n buah program yang panjangnya l1, l2, …, ln disimpan pada sebuah pita (tape). Program i sering dicari/dipanggil dengan kekerapan (frequency) fi. Jika program disimpan secara beruntun dalam urutan i1, i2, …, in, waktu pencarian (retrieval) yang diharapkan (ERT) adalah j [ ( (fij ( lik )]/(fi j k=1 Tunjukkan bahwa menyimpan program dalam urutan menaik berdasarkan panjang li tidak dijamin meminimumkan ERT. Tunjukkan bahwa menyimpan program dalam urutan menurun berdasarkan kekerapan fi tidak dijamin meminimumka ERT. Tunjukkan bahwa ERT minimum bila program disimpan dalam urutan menurun berdasarkan fi/li . 4 O Q R • ™ Π Τ y } = A — › ί γ I M e i ύ 8 9 | ‚ – � Ώ Γ $ M Q � £ µ ¶ Q S ƒ „ … � � © « ¬ … † ‡ ΅ Ά φ ό I J K L g h l m n o p q r s › � % + G H N O ® ― ± ² ³ Έ όυόο ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν ν νι ν νι νι ν ν νιν ν ε ν ε ν ν ν ν ν νγ νγ H* j £π 6�H* 6� 5�CJ \� 5�6�\�]� 5�\�Z _ ` j l n p r t v x z | € � � � � ’ ” – � › � ϊ ρ μ κ δ δ δ δ δ δ δ δ δ δ δ ί„ δ δ δ δ δ δ δ δ δ δ Ff $If &
Algoritma Dan Pemrograman
Buku ini disusun untuk dapat digunakan dengan mudah oleh mahasiswa informatika sebagai panduan dalam memahami Mata Kuliah Algoritma dan Pemrograman, meliputi konsep dasar algoritma dan pemrograman, flowchart dan Pseudo code, tipe data, variable, konstanta, pemberian nilai, runtunan(sequential), pemilihan (selection), pengulangan(repetition), array, prosedur(procedure) dan fungsi(function).
Algoritma Dan Pemrograman
