Pembahasan CP CompFest - SMA
|
|
- Glenna Hermanto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Pembahasan CP CompFest - SMA Seperti yang pernah saya janjikan sebelumnya, inilah pembahasan CP CompFest tingkat SMA. Kode untuk solusi ini bisa diunduh di sini [1]. A. Laser Ajaib Pembuat soal: Verdiyanto Saputra Soal yang paling mudah untuk kontes ini, tetapi butuh ketelitian dalam mengerjakannya. Untuk setiap kolom, periksa apakah terdapat karakter '#'. Bila tidak ada, maka hasilnya sudah pasti "TIDAK KENA". Sementara bila ada dan bukan merupakan kolom terakhir, periksa apakah di kolom berikutnya bagian atas, tengah, atau bawahnya berisi karakter '#'. Bila tidak, maka jawabannya "TIDAK KENA". Apabila jawabannya bukan "TIDAK KENA", maka cetak "KENA". B. Password Internet Banking Pembuat soal: Irwan Mulyawan Ketelitian sangat dibutuhkan untuk memahami maksud soal dan mengerjakannya. Solusi yang saya buat adalah dengan cara rekursif. Pertama, bangkitkan bilangan prima yang lebih kecil dari 100. Cara yang standar berjalan cukup cepat karena kita tidak perlu mencari bilangan prima yang terlalu banyak. Misalkan string itu bernama S, memiliki panjang L, dan S[i..j] menyatakan substring dari S mulai dari indeks i sampai j (zero-based). Secara garis besar, algoritma yang digunakan: kerja(a){ jika (a+1 < L) lq <- 0 Q <- 2 lakukan terus: jika (a + Q - 1 >= L) // tahapan ini selesai, lanjut ke tahap berikutnya kerja(a + lq) cp compfest sma.html 1/10
2 break selain itu // putar S[a..a+Q-1] balik(s, a, a + Q - 1) lq <- Q Q <- prima_selanjutnya(q) Algoritma itu dipanggil dengan kerja(0). Kompleksitas solusi ini tidak lebih dari O(N2). C. Berhitung Pembuat soal: Ricky Suryadharma Soal ini tidak mudah untuk dikerjakan, dan perlu beberapa strategi supaya kompleksitas waktunya rendah. Anda dapat membaca dokumen pembahasannya dari kak Ricky sendiri di sini [2]. D. Gudang Kardus Pembuat soal: William Gozali Gambar yang disajikan pada berkas soal rasanya cukup membantu untuk mendapatkan solusinya. Observasi 1: Bagian paling dasar dari gudang harus diisi sepenuh-penuhnya. Observasi 2: Setelah bagian paling dasar gudang diisi sepenuh-penuhnya, gudang ini bisa dianggap sebagai gudang dengan bentuk "hampir" setengah lingkaran dengan bagian bawahnya dipotong. Dengan begitu, strategi yang dijelaskan di observasi pertama dapat digunakan kembali. Sekarang bagaimana cara mengisi bagian paling dasar gudang dengan sepenuh-penuhnya? Perhatikan gambar berikut. cp compfest sma.html 2/10
3 [3] Banyaknya kardus yang muat di "lantai dasar" adalah oor(2x/s). Nilai x sendiri dapat dihitung dengan: x=r2 S2 Setelah itu, lanjutkan ke bagian berikutnya ("lantai 2"): [4] Kali ini, nilai x adalah: x=r2 (2S)2 Secara umum, untuk "lantai k" rumus x adalah: x=r2 (ks)2 Lakukan terus sampai "lantai k" sehingga lantai tersebut tidak bisa memuat kardus, yaitu ketika R2 (ks)2<0 Dengan begitu, kompleksitas akhir solusi ini adalah O(R/S). E. Kuis Chanek Pembuat soal: William Gozali cp compfest sma.html 3/10
4 Bila Anda belum terbiasa dengan DP, sangat disarankan untuk mempelajarinya terlebih dahulu (misalnya di sini [5] ). Bila sudah terbiasa, maka soal ini terlihat cukup straight-forward. Yang menjadi state cukup jelas, yaitu posisi kita berada sekarang. Misalkan f(a,b) menyatakan banyaknya uang maksimal yang bisa diperoleh sampai akhir permainan, apabila kita berada di baris a dan kolom b. Selain itu, anggap m[a][b] adalah uang yang tersimpan di baris a kolom b. Formulasinya adalah: f(a,b)={m[a][b],a=rmax1 i Ci b(m[a][b]+f(a+1,i)),a<r Terdapat RC state pada formulasi DP tersebut, dan setiap state membutuhkan waktu O(C) untuk diisi. Oleh karena itu kompleksitas totalnya O(RC2). Kompleksitas ini terlalu lambat, sehingga mendapatkan TLE. Kita coba sederhanakan persoalan yang ada. Misalkan tidak ada aturan bahwa kolom yang berikutnya dipilih harus berbeda dengan kolom saat ini. Maka kompleksitas DP itu bisa direduksi menjadi O(RC) saja dengan cara: Jika i adalah suatu bilangan dan x adalah sembarang bilangan, pilihan terbaik untuk setiap f(i, x) adalah pergi ke f(i+1, y), dengan f(i+1, y) adalah nilai terbesar dari f(i+1, 1), f(i+1, 2),..., f(i+1, C). [6] Mengapa demikian? Jelas karena tujuan kita mencari yang terbesar! Secara alami, seluruh f(i, x) akan menuju ke f(i+1, y) tersebut. Sekarang bagaimana bila ada aturan yang melarang kolom berikutnya harus berbeda dengan kolom saat ini? Caranya sederhana: simpan dua nilai terbesar ketimbang satu saja Misalkan f(i+1, y) adalah yang terbesar dan f(i+1, z) adalah yang kedua terbesar dari f(i+1, 1), f(i+1, 2),..., f(i+1, C). Maka: Jika x bukan y, maka f(i, x) pasti menuju ke f(i+1, y) Jika x adalah y, maka f(i, x) pasti menuju ke f(i+1, z) cp compfest sma.html 4/10
5 [7] Menurut saya pribadi, untuk mengimplementasikan strategi ini akan lebih mudah apabila digunakan strategi bottom up. Karena berhasil menghilangkan looping dalam mencari pilihan terbaik, maka kompleksitas akhirnya O(RC). Cukup untuk mendapatkan AC. F. Dinas Perhubungan Pembuat soal: William Gozali Soal ini juga cukup umum, dan terlihat cukup straight forward. Strategi yang digunakan adalah ood ll (bila belum familiar, kunjungi saya [8] ). Setelah setiap kota diberikan label, sisanya tinggal memeriksa untuk setiap pasang kota apakah mereka memiliki label yang sama. Sayangnya, kita tidak bisa memeriksa setiap pasang kota karena banyaknya kota bisa sampai Jelas akan mendapat TLE. Ada banyak solusi yang dapat Anda gunakan. Solusi dari saya adalah: Pasangan yang tidak terhubung sama dengan: semua kemungkinan pasangan dikurangi pasangan yang terhubung. Menghitung banyaknya pasangan yang saling terhubung tidak sulit, tinggal hitung saja untuk setiap label, ada berapa kota yang memiliki label tersebut. Misalkan banyaknya adalah x, maka banyaknya kota yang saling terhubung dalam komponen itu adalah x(x-1)/2. Bahkan, hal ini dapat dikerjakan pada saat melakukan ood ll untuk melabeli komponen. Jadi, jika ada K komponen dalam graf tersebut, masing-masing dengan banyaknya anggota n1, n2,..., nk, maka jawabannya adalah C2N C2n1 C2n2... C2nK. Kompleksitasnya O(M). Tambahan: Mengapa dibatasi sebuah kota dibatasi hanya memiliki 4 tetangga? Supaya pengguna Pascal bisa menggunakan representasi adjacency list dan tidak dirugikan dibandingkan dengan pengguna C/C++ :) cp compfest sma.html 5/10
6 G. Pembiakan Selektif Pembuat soal: William Gozali Strategi paling naif adalah dengan memeriksa setiap pasang ikan jantan dan betina, sehingga kompleksitasnya O(N2) untuk setiap pembeli. Tentunya, cara ini (sangat) lambat dan tidak akan mendapat AC. Untuk memulai, urutkan dulu kualitas-kualitas ikan mulai dari yang paling kecil ke besar untuk masing-masing jenis kelamin ikan. Misalkan berikut ini adalah kualitas ikan jantan dan betina (masing-masing dalam sebuah baris) Selanjutnya, kualitas ikan jantan ke-i akan dinyatakan dengan J[i]. Sementara kualitas ikan betina ke-i akan dinyatakan dengan B[i]. Jika pembeli ingin kualitas ikan keturunannya di antara 2 sampai 16, kita cari untuk setiap ikan jantan, banyaknya ikan betina yang dapat dipasangkan (hasil kali kualitasnya di antara 2 sampai 16) dengannya. 1: [2, 2, 3, 4, 4, 6] 3: [1, 2, 2, 3, 4, 4] 3: [1, 2, 2, 3, 4, 4] 4: [1, 2, 2, 3, 4, 4] 5: [1, 2, 2, 3] 8: [1, 2] 9: [1] Pencarian banyaknya ikan betina itu bisa dilakukan dengan binary search yang dibagi menjadi dua bagian: 1. Mencari batas bawah, yaitu indeks i sedemikian sehingga hasil kali B[i] dengan kualitas ikan jantan itu lebih dari atau sama dengan A (batas bawah yang diberikan pembeli). Anggap nilai batas bawah ini adalah L. 2. Mencari batas atas, yaitu indeks i sedemikian sehingga hasil kali B[i] dengan kualitas ikan jantan itu kurang dari atau sama dengan B (batas atas yang diberikan pembeli). Anggap nilai batas atas ini adalah U. Dengan sedikit matematika dan akal-akalan dalam binary search, kedua hal itu dapat dilakukan dalam O(log N). Banyaknya ikan betina yang "cocok" dengan ikan jantan itu kemudian bisa dihitung dengan (U - L + 1). cp compfest sma.html 6/10
7 Sejauh ini, menjawab satu pertanyaan pembeli membutuhkan kompleksitas waktu O(N log N). Tentunya masih juga belum cukup untuk mendapatkan AC. Strategi yang mungkin konyol, tetapi dapat dicoba adalah dengan memperhatikan bahwa batas bawah/atas untuk beberapa ikan jantan mungkin saja sama. Contohnya saja, perhatikan pada contoh di atas bahwa ikan dengan kualitas 3 dan 4 memiliki kon gurasi ikan betina yang sama persis. Jika diperhatikan lebih jauh lagi, hanya ada maksimal O( ) kemungkinan untuk batas bawah/atas dari suatu ikan jantan! Mengapa bisa demikian? Perhatikan bahwa kualitas setiap ikan tidak lebih dari 100 ribu, demikian juga batasan untuk pertanyaan-pertanyaannya. Untuk membuktikannya, cukup hitung banyaknya elemen himpunan H(K) dengan: H(K)={ K1, K2, K3,..., KK } Perhatikan bahwa banyaknya elemen pada H(K) belum tentu K, karena elemen yang nilainya sama hanya dianggap ada 1. Ingat bahwa ini adalah himpunan :) Tentunya, ukuran terbesarnya adalah ketika K = Nyatanya, hanya ada 631 elemen! Selain itu, bila dibuat gra k untuk H(1) sampai H( ), hasilnya adalah: [9] Kurva berwarna biru adalah kurva untuk H(x), sementara kurva jingga adalah kurva fungsi f(x)=x. Jika diteliti, H(x) 2x. Dengan begitu, yang perlu dilakukan tinggal: 1. Anggap M adalah nilai kualitas ikan/batasan permintaan pembeli yang terbesar 2. Kelompokkan setiap ikan jantan, menurut nilai ceil(a/j[i]). Maksimal terdapat O(M) kelompok. Semua ikan jantan pada satu kelompok memiliki batas bawah yang sama. 3. Kelompokkan setiap ikan jantan, menurut nilai oor(b/j[i]). Maksimal terdapat O(M) kelompok. Semua ikan jantan pada satu kelompok memiliki batas atas yang sama. cp compfest sma.html 7/10
8 4. Lakukan binary search untuk setiap kelompok untuk mencari batas bawah dan atas mereka. Total operasi yang dilakukan adalah O(MlogN) per pertanyaan pembeli. Cukup untuk mendapatkan AC. H. Pipa Bocor Pembuat soal: William Gozali Cara sederhana yang mungkin digunakan adalah: 1. Untuk setiap petak yang memiliki pipa, tandai daerah sekitarnya yang terkena semburan airnya. 2. Lakukan BFS dari petak awal ke petak tujuan, tanpa melewati petak yang basah. Kompleksitas untuk langkah pertama adalah O(NRC), sementara kompleksitas langkah kedua O(RC). Karena langkah pertama terlalu lambat, cara ini akan mendapat TLE. Seandainya setiap pipa mengeluarkan air dengan kekuatan yang sama, soal ini dapat diselesaikan dengan mudah: 1. Untuk setiap petak yang memiliki pipa, masukkan lokasi petak itu ke queue. 2. Lakukan ekspansi (seperti pada BFS) sebanyak kekuatan air dari pipa. 3. Lakukan BFS dari petak awal ke petak tujuan, tanpa melewati petak yang basah. Strategi ini dapat segera diadopsi untuk menyelesaikan persoalan ini. Ketimbang memasukkan semua petak berisi pipa ke dalam queue, cukup masukkan pipa-pipa dengan kekuatan air terkuat terlebih dahulu. Misalkan kekuatan air pipa yang terkuat adalah T. Apabila Anda melakukan ekspansi node (seperti pada BFS), sebenarnya sama saja dengan memasukkan pipa-pipa baru dengan kekuatan T-1. Tambahkan pipa-pipa dengan kekuatan T-1 yang ada pada kasus uji (bila ada) ke dalam queue, lalu lakukan hal itu secara terus menerus. Proses ini mirip seperti BFS yang di-pause, lalu ditambahkan isinyaberkali-kali. Berhubung setiap petak hanya akan masuk ke dalam queue, diproses, dan dikeluarkan dari queue maksimal satu kali, maka kompleksitasnya O(RC) saja. Lanjutkan dengan BFS, maka cukup untuk mendapatkan AC :) [10] cp compfest sma.html 8/10
9 Tambahan: Saat pembahasan, ada siswa (kalau tidak salah, Candra Ramsi Gunawan?) yang menawarkan solusi: 1. Untuk setiap petak yang memiliki pipa, tandai daerah sekitarnya yang terkena semburan airnya. Namun hanya boundary-nya saja, atau kelilingnya. Dengan kata lain, proses ini hanya membutuhkan maksimal O(min(R,C)). 2. Lakukan BFS dari petak awal ke petak tujuan, tanpa melewati petak yang basah. Kompleksitas akhirnya adalah O(N min(r,c) + RC), dan cukup cepat untuk AC. Sepertinya cara ini juga tidak memiliki celah yang menjadikannya WA. Luar biasa! Komentar Mempersiapkan kontes untuk siswa selalu tidak mudah. Sulit memperkirakan kemampuan siswa zaman sekarang, dan mengatasi masalah ketimpangan (ada yang sangat kuat, ada yang masih pemula). Namun saya cukup senang karena set soal ini dapat menahan sang juara sampai 164 menit (hampir 4 jam) untuk menyelesaikan semua soal. Links 1. le/d/0b1gti57yl5x9dl96zw9tmje2mms/edit?usp=sharing 2. le/d/0b1gti57yl5x9qtffs2dyedu2qvk/edit?usp=sharing 3. cuufvizkisa/uohzhcskrti/aaaaaaaaati/jqdohznkcva/s1600/sd_1.png 4. mzrgvpsewfo/uohzotcpwbi/aaaaaaaaatq/3z7cn4kmw38/s1600/sd_2.png ln4yeteamhs/uohz2xiicei/aaaaaaaaaty/_jrjjkgdvk4/s1600/se_1.png fOi2MI/AAAAAAAAASo/tbqFeMFy5sM/s1600/SE_2.png YM2XIRKSmjY/UnXgTUKPeAI/AAAAAAAAAQQ/ygCUt4_uxUw/s1600/SG_1.png cp compfest sma.html 9/10
10 10. Get a free Evernote account to save this article and view it later on any device. Create account cp compfest sma.html 10/10
Berkas Soal Final Competitive Programming Tingkat SMA. CompFest Kontributor: Irwan Mulyawan Ricky Suryadharma Verdiyanto Saputra William Gozali
Berkas Soal Final Competitive Programming Tingkat SMA CompFest 2013 Kontributor: Irwan Mulyawan Ricky Suryadharma Verdiyanto Saputra William Gozali 1 A. Laser Ajaib Batas Waktu: 2 detik Batas Memori: 32
Lebih terperinciPembahasan Penyisihan Competitive Programming Tingkat Mahasiswa. CompFest 2013
Pembahasan Penyisihan Competitive Programming Tingkat Mahasiswa CompFest 2013 Kontributor: Alham Fikri Aji Cakra Wishnu Wardhana Kemal Maulana Kurniawan William Gozali 1 Mudah Panggilan Akrab Alham Fikri
Lebih terperinciBAB III ALGORITMA BRANCH AND BOUND. Algoritma Branch and Bound merupakan metode pencarian di dalam ruang
BAB III ALGORITMA BRANCH AND BOUND Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang solusi diorganisasikan ke dalam pohon ruang status. Pohon ruang status
Lebih terperinciPembahasan Penyisihan Competitive Programming Tingkat SMA. CompFest Kontributor: Ashar Fuadi Gede Wahyu Adi Pramana William Gozali
Pembahasan Penyisihan Competitive Programming Tingkat SMA CompFest 2013 Kontributor: Ashar Fuadi Gede Wahyu Adi Pramana William Gozali 1 Mudah Saluran Televisi William Gozali Ad hoc Soal bonus untuk penyisihan
Lebih terperinciMETODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH
METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH Mira Muliati NIM : 35050 Program Studi Teknik Informatika Sekolah Teknik Elektro Informatika Institut Teknologi Bandung Jl. Ganesha 0, Bandung E-mail
Lebih terperinciBagi peserta OSN 2014 dan calon peserta Open OSN William Gozali, Teknis OSN
Bagi peserta OSN 2014 dan calon peserta Open OSN 2014 William Gozali, Teknis OSN 2014 1 Dokumen ini ditujukan ke semua calon peserta OSN, agar memahami : Persiapan yang seharusnya dilakukan dalam menghadapi
Lebih terperinciPemecahan Masalah Longest Increasing Subsequence Memanfaatkan Program Dinamis dan Binary Search
Pemecahan Masalah Longest Increasing Subsequence Memanfaatkan Program Dinamis dan Binary Search Chalvin Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBerkas Soal Final Competitive Programming Tingkat Mahasiswa. CompFest 2013
Berkas Soal Final Competitive Programming Tingkat Mahasiswa CompFest 2013 Kontributor: Alham Fikri Aji Cakra Wishnu Wardhana Gede Wahyu Adi Pramana Irvan Jahja Muhammad Febrian Ramadhana William Gozali
Lebih terperinciOSN 2013 Bidang Informatika. Pembahasan Soal
Pembahasan Soal Menggelindingkan Kubus Penulis soal: Derianto Kusuma Soal ini merupakan masalah shortest path pada graf implicit, dengan simpul-simpulnya (node/vertex) adalah konfigurasi-konfigurasi dari
Lebih terperinciBUKLET SOAL. PENYISIHAN PEMROGRAMAN GEMASTIK September Soal
BUKLET SOAL PENYISIHAN PEMROGRAMAN GEMASTIK 10 30 September 2017 Soal Kode A B C D E F Judul Berbalas Pantun Fotografer Wisuda Penulis Soal Saklar Lhompat II Pasangan Terbaik Rubrik Petakata A. Berbalas
Lebih terperinciPEMBAHASAN SOAL FINAL BNPCHS 2014
PEMBAHASAN SOAL FINAL BNPCHS 2014 A. DUEL MAUT * Solusinya adalah dengan Brute Force, yaitu mencoba semua kemungkinan pasangan dari anggota kelompok pertama dan kedua, lalu mencari yang selisihnya paling
Lebih terperinciBerkas Soal Penyisihan Competitive Programming Tingkat Mahasiswa. CompFest 2013
Berkas Soal Penyisihan Competitive Programming Tingkat Mahasiswa CompFest 2013 Kontributor: Alham Fikri Aji Cakra Wishnu Wardhana Kemal Maulana Kurniawan William Gozali 1 Panggilan Akrab Batas Waktu: 2
Lebih terperinciImplementasi Logika Penurunan Persamaan Aritmatika pada Program Komputer
Implementasi Logika Penurunan Persamaan Aritmatika pada Program Komputer Cendhika Imantoro - 13514037 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciUjian Akhir Semester Ganjil 2013/2014
Ujian Akhir Semester Ganjil 01/014 Kode/nama mata kuliah : Dosen koordinator : Waktu pengerjaan : Sifat ujian : AIF04 Desain & Analisis Algoritma Joanna Helga, M.Sc. 10 menit Open 4 halaman A4 (dikumpulkan
Lebih terperinciAlgoritma + Pemrograman Pascal
March 22, 2013 Berat Bebek Soal (OSN IX) Setiap bulan, Posyanbedu (Pos Pelayanan Bebek Terpadu) unit Pak Dengklek mengadakan penimbangan badan rutin untuk mengetahui kondisi kesehatan umum bebek-bebek
Lebih terperinciAlgoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB
Algoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB Mohamad Ray Rizaldy - 13505073 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPembahasan OSN Informatika 2017
Dzulfikar, Muhammad Ayaz muhammad.ayaz97@gmail.com Pembahasan OSN Informatika 2017 Gunawan, Jonathan Irvin jonathanirvingunawan@gmail.com Arsadjaja, Alfonsus Raditya raditya1710@gmail.com December 31,
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciAlgoritma Branch & Bound
Algoritma Branch & Bound Bahan Kuliah IF2211 Strategi Algoritma Program Studi Informatika STEI ITB 2018 Overview Pembentukan pohon ruang status (state space tree) dinamis untuk mencari solusi persoalan
Lebih terperinciA. Bayar atau Kabur. Format Masukan. Format Keluaran. Contoh Masukan
A. Bayar atau Kabur Batas Waktu Batas Memori 1 detik 512 MB Pak Chanek kini beralih profesi menjadi seorang sopir taksi. Ia sangat mengetahui seluk-beluk kendaraan taksi yang dimilikinya. Untuk menempuh
Lebih terperinciOLIMPIADE SAINS NASIONAL IX
SOAL SESI 2 OLIMPIADE SAINS NASIONAL IX BIDANG INFORMATIKA AGUSTUS 2010 MEDAN, SUMATERA UTARA Selamat Bekerja, Berkompetisi, Jadilah Yang Terbaik! Melukis Kode soal: osn1005.pas/c/ CPP Buatlah sebuah program
Lebih terperinciPERBANDINGAN APLIKASI ALGORITMA BRUTE-FORCE DAN KOMBINASI ALGORITMA BREADTH FIRST SEARCH DAN GREEDY DALAM PENCARIAN SOLUSI PERMAINAN TREASURE HUNT
PERBANDINGAN APLIKASI ALGORITMA BRUTE-FORCE DAN KOMBINASI ALGORITMA BREADTH FIRST SEARCH DAN GREEDY DALAM PENCARIAN SOLUSI PERMAINAN TREASURE HUNT Adi Purwanto Sujarwadi (13506010) Program Studi Teknik
Lebih terperinciAlgoritma Brute Force (lanjutan)
Algoritma Brute Force (lanjutan) Contoh lain Mencari Pasangan Titik yang Jaraknya Terdekat Persoalan: Diberikan n buah titik (2-D atau 3- D), tentukan dua buah titik yang terdekat satu sama lain. y p 5
Lebih terperinciPelacakan dan Penentuan Jarak Terpendek terhadap Objek dengan BFS (Breadth First Search) dan Branch and Bound
Pelacakan dan Penentuan Jarak Terpendek terhadap Objek dengan BFS (Breadth First Search) dan Branch and Bound Mico (13515126) Teknik Informatika Sekolah Teknik Elektro dan Informatika ITB Jl. Ganesha 10,
Lebih terperinciBranch & Bound. Bahan Kuliah IF2211 Strategi Algoritma Rinaldi Munir & Masayu Leylia Khodra
Branch & Bound Bahan Kuliah IF2211 Strategi Algoritma Rinaldi Munir & Masayu Leylia Khodra Overview Pembentukan pohon ruang status (state space tree) dinamis dengan BFS, DFS, DLS, dan IDS untuk mencari
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN
Lebih terperinciPencarian Pohon Solusi Permainan Alchemy Menggunakan Algoritma BFS dan DFS
Pencarian Pohon Solusi Permainan Alchemy Menggunakan Algoritma BFS dan DFS Emil Fahmi Yakhya - 13509069 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciFinal Programming Competition (Mahasiswa)
Programming Competition Final (Mahasiswa) 14 Oktober 2012 10:00 15:00 Penulis Soal: Ashar Fuadi (TOKI 2009 2010) Berty Chrismartin L T (TOKI 2010) traveloka.com (Derianto Kusuma, TOKI 2002 2004) Febry
Lebih terperinciPenerapan Algoritma Branch and Bound untuk Optimasi Rute Penempelan Poster di Papan Mading ITB
Penerapan Algoritma Branch and Bound untuk Optimasi Rute Penempelan Poster di Papan Mading ITB Zain Fathoni 00 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenghematan BBM pada Bisnis Antar-Jemput dengan Algoritma Branch and Bound
Penghematan BBM pada Bisnis Antar-Jemput dengan Algoritma Branch and Bound Chrestella Stephanie - 13512005 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 3 SEARCHING A. TUJUAN
BAB 3 SEARCHING A. TUJUAN 1. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Searching (Pencarian) 2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat 3. Mahasiswa
Lebih terperinciPenerapan strategi BFS untuk menyelesaikan permainan Unblock Me beserta perbandingannya dengan DFS dan Branch and Bound
Penerapan strategi BFS untuk menyelesaikan permainan Unblock Me beserta perbandingannya dengan DFS dan Branch and Bound Eric 13512021 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciPembentukan Pohon Pencarian Solusi dalam Persoalan N-Ratu (The N-Queens Problem)
Pembentukan Pohon Pencarian Solusi dalam Persoalan N-Ratu (The N-ueens Problem) Pradipta Yuwono NIM 350603 Prodi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi andung, Jalan
Lebih terperinciPemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data
Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data Winson Waisakurnia (13512071) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciAlgoritma Brute Force dalam Pattern Matching pada Aplikasi Pendeteksian Potongan Citra
Algoritma Brute Force dalam Pattern Matching pada Aplikasi Pendeteksian Potongan Citra Ananta Pandu Wicaksana 13510077 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciOlimpiade Sains Nasional 2015 Bidang Informatika. Pembahasan
Olimpiade Sains Nasional 2015 Bidang Informatika Pembahasan Scientific Committee OSN 2015 Catatan Scientific Committee Scientific Committee OSN 2015 kali ini terdiri atas: Ahmad Zaky, IMO 2010-2012 Christian
Lebih terperinciLOMBA MATEMATIKA NASIONAL KE-25
LOMBA MATEMATIKA NASIONAL KE-25 Babak Penyisihan Tingkat SMA Minggu, 9 November 20 HIMPUNAN MAHASISWA MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS GADJAH MADA SEKIP UTARA UNIT III
Lebih terperinciPenerapan Algoritma Branch and Bound untuk Penentuan Jalur Wisata
Penerapan Algoritma Branch and Bound untuk Penentuan Jalur Wisata Janice Laksana / 350035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Teori Graf Teori graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan
Lebih terperinciMemecahkan Puzzle Hidato dengan Algoritma Branch and Bound
Memecahkan Puzzle Hidato dengan Algoritma Branch and Bound Hanny Fauzia 13509042 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinci2.3 Algoritma Tidak Berhubungan dengan Bahasa Pemrograman Tertentu
DAFTAR ISI BAB 1 Pengantar Sistem Komputer Dan Pemrograman 1.1 Sistem Komputer 1.2 Program, Aplikasi, Pemrogram, dan Pemrograman 1.3 Kompiler dan Interpreter 1.4 Kesalahan Program BAB 2 Pengantar Algoritma
Lebih terperinciPenerapan Divide and Conquer dalam Membandingkan Alur Proses 2 Source Code
Penerapan Divide and Conquer dalam Membandingkan Alur Proses 2 Source Code Gregorius Ronny Kaluge / 13508019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPraktikum Dasar Pemrograman
Praktikum Dasar Pemrograman Minggu : 04 sesi 3 Topik : 1. For 2. Break 3. Continue Aktifitas : coding Waktu pengerjaan : 110 menit Setoran PrakDaspro_04_3_DY_NIM.rar, yang terdiri dari file: 1. simple_for_dy_nim.c
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
BAB 4 SEARCHING A. TUJUAN 1. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Searching (Pencarian) 2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat 3. Mahasiswa
Lebih terperinciOLIMPIADE SAINS NASIONAL VIII
SOAL SESI 2 OLIMPIADE SAINS NASIONAL VIII BIDANG INFORMATIKA 5 AGUSTUS 2009 DKI JAKARTA Selamat Bekerja, Berkompetisi, Jadilah Yang Terbaik! Soal 1: Kuadrat Sempurna Nama Program: kuadrat.pas / C / CPP
Lebih terperinciPenerapan Algoritma Branch and Bound dalam Pemacahan Travelling Salesman Problem (TSP) dalam Graf Lengkap
Penerapan Algoritma Branch and Bound dalam Pemacahan Travelling Salesman Problem (TSP) dalam Graf Lengkap Irfan Ariq Teknik Informatika Institut Teknologi Bandung Bandung, Indonesia 13515112@std.stei.itb.ac.id
Lebih terperinciPembahasan Pencarian Lintasan Terpendek Menggunakan Algoritma Dijkstra dan A*
Pembahasan Pencarian Lintasan Terpendek Menggunakan Algoritma Dijkstra dan A* Willy Setiawan - 13508043 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 7: Brute Force Algorithm Part 2: Exhaustive Search Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciSOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 2008/2009
SOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 008/009. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh
Lebih terperinciLOMBA MATEMATIKA NASIONAL KE-26
LOMBA MATEMATIKA NASIONAL KE-26 Babak Penyisihan Tingkat SMP Minggu, 8 November HIMPUNAN MAHASISWA MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS GADJAH MADA SEKIP UTARA UNIT III
Lebih terperinciPertahanan Pekanbaru. Deskripsi. Format Masukan. Time limit: 1 s. Memory limit: 64 MB
Pertahanan Pekanbaru Time limit: 1 s Memory limit: 64 MB Deskripsi Pak Dengklek baru saja mendapatkan informasi bahwa sebuah makhluk jahat tengah menyusun rencana untuk menaklukkan Pekanbaru! Pak Dengklek
Lebih terperinciBAB III ANALISIS MASALAH
BAB III ANALISIS MASALAH Bab ini membahas analisis terhadap masalah yang terdapat pada Tugas Akhir ini mencakup bagaimana proses penyisipan dan ekstraksi pesan pada citra GIF menggunakan metode adaptif,
Lebih terperinciLOMBA MATEMATIKA NASIONAL KE-27
LOMBA MATEMATIKA NASIONAL KE-27 Babak Penyisihan Tingkat SMA Minggu, 0 Oktober HIMPUNAN MAHASISWA MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS GADJAH MADA SEKIP UTARA UNIT III BULAKSUMUR
Lebih terperinciAnalisis Beberapa Algoritma dalam Menyelesaikan Pencarian Jalan Terpendek
Analisis Beberapa Algoritma dalam Menyelesaikan Pencarian Jalan Terpendek Hugo Toni Seputro Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Jl. Ganesha 10 Bandung Jawa Barat Indonesia
Lebih terperinciBranch and Bound untuk Rute Terpendek Tur Pengenalan Labtek V Gedung Benny Subianto Chita Najmi Nabila /
Branch and Bound untuk Rute Terpendek Tur Pengenalan Labtek V Gedung Benny Subianto Chita Najmi Nabila - 13509015 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp.
PEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.9 Sukoharjo Telp. 0-906 TRY OUT UJIAN NASIONAL TAHAP TAHUN PELAJARAN 0/0 Mata Pelajaran : MATEMATIKA
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 7 Brute Force Algorithm Part 2: Exhaustive Search
Design and Analysis of Algorithms CNH2G3- Week 7 Brute Force Algorithm Part 2: Exhaustive Search Dr. Putu Harry Gunawan (PHN) Daftar Isi 1 Pendahuluan..................................... 1 2 Traveling
Lebih terperinciPenerapan Algoritma Greedy untuk Permainan Flood It
Penerapan Algoritma Greedy untuk Permainan Flood It Athia Saelan / 13508029 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciNPC 2010 LEMBAR SOAL BABAK FINAL NPC NPC 2010 Be a Geeks, Enjoy your Code!!
NPC 200 LEMBAR SOAL BABAK FINAL NPC 200 NPC 200 Be a Geeks, Enjoy your Code!! 0 Problem A: String LD Stringld (left delete) adalah fungsi untuk menerima string dan menghapus karakter paling kiri dari string
Lebih terperinci5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek tersebut
Lebih terperinciSOAL UJIAN NASIONAL. PROGRAM STUDI IPA ( kode P 45 ) TAHUN PELAJARAN 2008/2009
SOAL UJIAN NASIONAL PROGRAM STUDI IPA ( kode P 4 ) TAHUN PELAJARAN 8/9. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan yang pesat pada video game mendorong para pengembang game untuk mengembangkan video game yang lebih baik dari sebelumnya. Jenis permainan berkembang dari
Lebih terperinciDecrease and Conquer
Decrease and Conquer Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika ITB 1 Decrease and conquer: metode desain algoritma
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk
Lebih terperinciSOAL UN DAN PENYELESAIANNYA 2009
1. 1. Jika saya giat belajar maka saya bisa meraih juara. 2. Jika saya bisa meraih juara maka saya boleh ikut bertanding. Ingkaran dari kesimpulan kedua premis diatas adalah... A. Saya giat belajar dan
Lebih terperinciPenerapan Algoritma Greedy dan Breadth First Search pada Permainan Kartu Sevens
Penerapan Algoritma Greedy dan Breadth First Search pada Permainan Kartu Sevens Kharis Isriyanto 13514064 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciMenentukan Susunan Terbaik Tim Proyek dengan Algoritma Branch and Bound
Menentukan Susunan Terbaik Tim Proyek dengan Algoritma Branch and Bound Arief Pradana / 13511062 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciA. Jangkauan Terbesar
A. Jangkauan Terbesar Batas Waktu Batas Memori 1 detik 512 MB Pak Chanek baru saja mengadakan ulangan harian pelajaran muatan lokal SDA (Struktur Data dan Algoritma). Ulangan tersebut dilaksanakan serentak
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
Lebih terperinciPenerapan Algoritma Branch And Bound Dalam Optimasi Assigment Problem
Penerapan Algoritma Branch And Bound Dalam Optimasi Assigment Problem Halim Munawar - 13505106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika(STEI) - ITB Jl. Ganesa No.10, Bandung,
Lebih terperinciPerbandingan Algoritma Brute Force dan Breadth First Search dalam Permainan Onet
Perbandingan Algoritma Brute Force dan Breadth First Search dalam Permainan Onet Dininta Annisa / 13513066 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperincidengan Algoritma Branch and Bound
Menentukan Susunan Tim Bulutangkis Thomas Cup Terbaik dengan Algoritma Branch and Bound Jaisyalmatin Pribadi/ 13510084 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciINFORMATIKA/KOMPUTER. Hari 0 (Sesi Latihan) 1. Empek-empek 2. Gunting Kertas 3. Matriks Biner
Hak Cipta Dilindungi Undang-undang OLIMPIADE SAINS NASIONAL 2016 DESKRIPSI SOAL INFORMATIKA/KOMPUTER Hari 0 (Sesi Latihan) 1. Empek-empek 2. Gunting Kertas 3. Matriks Biner Waktu: 2 Jam Hari 0 / Soal 1
Lebih terperinciPENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT
PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT M. Pasca Nugraha Sekolah Teknik Elektro dan Informatika Program Studi Teknik Informatika Institut
Lebih terperinciGraf untuk soal nomor 7
Program Studi Teknik Informatika Nama : Sekolah Teknik Elektro dan Informatika NIM : Institut Teknologi Bandung T.tangan: Solusi Kuis ke-4 IF2120 Matematika Diskrit (3 SKS) Graf, Pohon, dan Kompleksitas
Lebih terperinciBundel Soal Sesi 1 Bidang Informatika Olimpiade Sains Nasional X
Bundel Soal Sesi 1 Bidang Informatika Olimpiade Sains Nasional X Manado - Sulawesi Utara - 13 September 2011 Anda dilarang membuka dan membaca isi bundel soal ini sebelum dipersilakan oleh juri. Bundel
Lebih terperinciPENGGUNAAN EXHAUSTIVE SEARCH SEBAGAI SOLUSI PERMAINAN SCRAMBLE
PENGGUNAAN EXHAUSTIVE SEARCH SEBAGAI SOLUSI PERMAINAN SCRAMBLE Mohammad Dimas (13507059) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesha
Lebih terperinci𝑥 Mempunyai Solusi 𝑥 R???
Mempunyai Solusi R??? ( )... ... m n m n m n a b... a b ... > >... ... ( ) ( ) > ( ) ( ). >...... > ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )... ( ) ( ) > >
Lebih terperinciMempunyai Solusi untuk Setiap x R???
Mempunyai Solusi untuk Setiap R??? a a m m q q b b c c d e e h h j j k k m m q q y y f f n n y y g g p p z z. a a a a a {, } . ( ).......... ( ). ( ). ( ) ( ). ( ) ( )... ( )... ( ) ( ) ( ) a a a a
Lebih terperinciAnalisa Kombinatorial Dalam Android Pattern Safety Lock
Analisa Kombinatorial Dalam Android Pattern Safety Lock Rizal Panji Islami (13510066) Program StudiTeknikInformatika SekolahTeknikElektrodanInformatika InstitutTeknologiBandung, Jl. Ganesha 10 Bandung40132,
Lebih terperinciINFORMATIKA/KOMPUTER. Hari 0 (Sesi Latihan) 1. Empek-empek 2. Gunting Kertas 3. Matriks Biner
Hak Cipta Dilindungi Undang-undang OLIMPIADE SAINS NASIONAL 2016 DESKRIPSI SOAL INFORMATIKA/KOMPUTER Hari 0 (Sesi Latihan) 1. Empek-empek 2. Gunting Kertas 3. Matriks Biner Waktu: 2 Jam Hari 0 / Soal 1
Lebih terperinciMenyelesaikan Permainan Wordament Menggunakan Algoritma Backtracking
Menyelesaikan Permainan Wordament Menggunakan Algoritma Backtracking Krisna Fathurahman/13511006 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciOLIMPIADE SAINS NASIONAL 2015 DESKRIPSI SOAL
Hak Cipta Dilindungi Undang-undang OLIMPIADE SAINS NASIONAL 2015 DESKRIPSI SOAL INFORMATIKA/KOMPUTER SESI 2 Waktu: 5 Jam Daftar Soal: A. Belanja di Malioboro B. Motif Batik C. Ayam Aneh Belanja di Malioboro
Lebih terperinciPenggunaan Algoritma Divide and Conquer Dalam Pewarnaan Graf
Penggunaan Algoritma Divide and Conquer Dalam Pewarnaan Graf Desfrianta Salmon Barus - 13508107 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPREDIKSI UAN MATEMATIKA SESUAI KISI-KISI PEMERINTAH
PREDIKSI UAN MATEMATIKA SESUAI KISI-KISI PEMERINTAH. Apabila P dan q kalimat pernyataan, di mana ~p q kalimat bernilai salah, maka kalimat yang benar berikut ini, kecuali (d) p q (~p ~q) (~p ~q) ~ (~p
Lebih terperinciUAN MATEMATIKA SMA IPA 2009 P45
1. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh ikut bertanding Ingkaran dari kesimpulan kedua premis di atas adalah.
Lebih terperinciSOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 2008/2009
SOAL DAN PEMBAHASAN UJIAN NASIONAL SMA/MA IPA TAHUN PELAJARAN 8/9. Perhatikan premis premis berikut! - Jika saya giat belajar maka saya bisa meraih juara - Jika saya bisa meraih juara maka saya boleh ikut
Lebih terperinciPenerapan BFS dan DFS pada Pencarian Solusi
Bahan Kuliah ke-8 IF5 Strategi Algoritmik Penerapan BFS dan DFS pada Pencarian Solusi Disusun oleh: Ir. Rinaldi Munir, M.T. Departemen Teknik Informatika Institut Teknologi Bandung 4 Struktur pencarian
Lebih terperinciPemanfaatan Algoritma BFS pada Graf Tak Berbobot untuk Mencari Jalur Terpendek
Pemanfaatan Algoritma BFS pada Graf Tak Berbobot untuk Mencari Jalur Terpendek Aswin Juari Institut Teknologi Bandung Jl. Ganesha 10 Bandung Jawa Barat Indonesia E-mail: if15076@students.if.itb.ac.id ABSTRAK
Lebih terperinciShortlist Soal OSN Matematika 2015
Shortlist Soal OSN Matematika 2015 Olimpiade Sains Nasional ke-14 Yogyakarta, 18-24 Mei 2015 ii Shortlist OSN 2015 1 Aljabar A1 Fungsi f : R R dikatakan periodik, jika f bukan fungsi konstan dan terdapat
Lebih terperinciPenerapan Algoritma Brute Force di Permainan Nonogram
Penerapan Algoritma Brute Force di Permainan Nonogram Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciUJIAN SEKOLAH SEKOLAH MENENGAH ATAS (SMA) DINAS PENDIDIKAN KOTA BEKASI TAHUN PELAJARAN 2013/2014 LEMBAR SOAL
UJIAN SEKOLAH SEKOLAH MENENGAH ATAS (SMA) DINAS PENDIDIKAN KOTA BEKASI TAHUN PELAJARAN 0/0 LEMBAR SOAL Mata Pelajaran : Matematika Jenjang : SMA/MA Program Studi : IPA Hari/Tanggal : 9 Maret 0 Jam : PETUNJUK
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Perancangan program aplikasi yang akan dibuat menggabungkan algoritma Brute Force dan algoritma Greedy yang digunakan secara bergantian pada tahap-tahap tertentu. Karena itu, pada
Lebih terperinciUJIAN SEKOLAH SEKOLAH MENENGAH ATAS (SMA) DINAS PENDIDIKAN KOTA BEKASI TAHUN PELAJARAN 2013/2014 LEMBAR SOAL
UJIAN SEKOLAH SEKOLAH MENENGAH ATAS (SMA) DINAS PENDIDIKAN KOTA BEKASI TAHUN PELAJARAN / LEMBAR SOAL Mata Pelajaran : Matematika Jenjang : SMA/MA Program Studi : IPA Hari/Tanggal : 9 Maret Jam : PETUNJUK
Lebih terperinciSOAL BABAK PENYISIHAN Programming Contest Sessions JOINTS 2008 BAGIAN PERTAMA : ANALITIK
SOAL BABAK PENYISIHAN Programming Contest Sessions JOINTS 2008 Hari/Tanggal : Sabtu, 26 April 2008 Jumlah soal 60 buah dikerjakan dalam waktu 2 jam BAGIAN PERTAMA : ANALITIK Deskripsi untuk 4 soal berikut
Lebih terperinciMenentukan Titik Evakuasi Selanjutnya bagi Sekelompok Regu Tim SAR dengan Algoritma Branch and Bound
Menentukan Titik Evakuasi Selanjutnya bagi Sekelompok Regu Tim SAR dengan Algoritma Branch and Bound Willy Fitra Hendria / 13511086 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciPenerapan Algoritma Backtracking pada Pewarnaan Graf
Penerapan Algoritma Backtracking pada Pewarnaan Graf Deasy Ramadiyan Sari 1, Wulan Widyasari 2, Eunice Sherta Ria 3 Laboratorium Ilmu Rekayasa dan Komputasi Departemen Teknik Informatika, Fakultas Teknologi
Lebih terperinciKombinatorial. Matematika Diskrit Pertemuan ke - 4
Kombinatorial Matematika Diskrit Pertemuan ke - 4 Pengertian Cabang matematika yang mempelajari pengaturan objek-objek Solusi yang diperoleh : jumlah cara pengaturan objek-objek tertentu dalam himpunan
Lebih terperinciAlgoritma Brute-Force dan Greedy dalam Pemrosesan Graf
Algoritma Brute-Force dan Greedy dalam Pemrosesan Graf Marvin Jerremy Budiman / 13515076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp.
0 PEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.9 Sukoharjo Telp. 0-90 TRY OUT UJIAN NASIONAL TAHAP TAHUN PELAJARAN 0/0 Mata Pelajaran : MATEMATIKA
Lebih terperinci