NASKAH UJIAN UTAMA MATA UJIAN
|
|
- Adi Sudirman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PROGRAM DIPLOMA TIGA TEKNOLOGI & INFORMASI UNIVERSITAS GUNADARMA PANITIA UJIAN UTAMA PERIODE ITAHUN 2012 PROGRAM STUDI MANAJEMEN INFORMATIKA REF. SK. REKTOR UNIVERSITAS GUNADARMA NOMOR : oos/sklrektvclzo12 NASKAH UJIAN UTAMA MATA UJIAN : LOGIKA DAN ALGORITMA JENJANGIPROG. srudl : DIPLOMA TtcA / MANAJEMEN tnformatika HARI/ TANGGAL : SENIN/6 PEBRUAR 2012 WAKTU : PK "00 (120 MENTT) NASKAH UJIAN INI TERDIRI DARI 80 SOAL PILIHAN GANDA SETIAP SOAL PILIHAN GANDA HANYA ADA SATU JAWABANI YANG BENAR. PILIHLAH SATU DARI EMPAT JAWABAN YANG ADA. HITAMI{A.T{ LINGKARAN PADA LEMBAR JAWABAN SESUAI PILIHAN SAUDARA. 1. Pada graf berarah (directed graph), ruas-ruasnya disebut : A. Source C. Sink B. Region D. Arkus 2. Lintasan tertutup dengan semua simpul berderajat dua disebut : A. Walk C. Sirkuit B. Path D. Trail 3. Banyaknya simpul atau titik pada suatu graf disebut : A. Size C. Order B. Diameter D. Edge 4. Barisan simpul dan ruas di mana ruas hanya boleh dilewati satu kali disebut. A. Walk C, Sirkuit B. Path D. Trail 5. Barisan simpul dan ruas di mana simpul hanya boleh dilewati satu lri:ii disebut : A. Walk C. Sirkuit B. Path D. Trail 6. Perjalanan Euler adalah perjalanan yang melewati setiap A. Simpul C. Vertex B. Edge D. Node tepat satu kali. 7. Masalah seorang pedagang keliling yang mengunjungi tiap rumah satu kali dari suatu tempat dan kembali ke tempat semula dalam ilmu teori graf merupakan contoh klasik yang dapat diselesaikan dengan : A. Perjalanan Hamilton C. Max-Flow Problem B. Perjalanan Euler D. Pewarnaan Graf UNIVERSITAS {; (INADARMA I
2 8. Diketahui graf G(VE) sebagai berikut y={vl, v2, v3, v4, v5, v6} dan E=i(vl,v2), (vl,v5),(v1,vo), (v2,v3), (v2,v4), (v3,v4), (v4,v5), (v5,v6)). Order dari graf tersebut adalah : A.4 C D Lihat graf pada soal no. 8. Size dari graf tersebut adalah : 4.6 C.8 8,7 D Lihat graf pada soal no. 8. Derajat dari simpul v5 adalah : 4.3 C D Lihat graf pada soal no. 8. Diameter graf tersebut adalah : A.3 C.5 8,4 D Lihat graf pada soal no. 8. Di dalam graf tersebutidak terdapat perjalanan Euler karena : A. Jumlah simpulnya genap C. Jumlah ruasnya genap B, Ada simpul derajat genap D. Ada simpul derajat ganjil 13. Subgraf terhubung dari suatu graf yang tidak terkandung dalam subgraf terhubung lain yang lebih besar disebut : A. Komponen C. Cut Set B. Trail D. Sirkuit 14. Jika diketahui graf G1 dan G2, maka operasi penjumlahan ring dari kedua graf tersebut adalah : A. (G1- G2) u (c2- c1) c. (c1- c2) n (G2- c1) B. (Gl n G2) u (c2- cl) D. (c1- c2) u (G2 n Gl) 15. Graf yang setiap simpulnya berderajat sama disebut : A. Graf Bipartisi C. Graf Planar B. Graf Sederhana D. Graf Reguler 16. Graf yang digambarkan tanpa adanya ruas yang berpotongan disebut : A. Graf Bipartisi C. Graf Planar B. Graf Sederhana D. Graf Reguler 17. Sebuah ruas yang kedua simpul ujungnya sama, yaitu el = (v, v) disebut : A. Ruas Terisolasi C. Ruas Sejajar B. Ruas Berganda D. Self loop 18. Matriks adjacency suatu graf bersifat : A. Simetris C. T erbuka B. Tertutup D. Asimetris 19, Pada matriksadjacency jika diagonal utama memiliki nilai selain 0 (not), maka graf tersebut memiliki : A. Ruas Terisolasi C. Ruas Sejajar B. Ruas Berganda D. Setf loop UNIVERSITAS GUNADARMA 2
3 20. Fanjang jalurr terpendek dari suatu simpul ke simpulainnya disebut : i{. Jarak C. Diameter E;. Cabang D. Daun 21. Diketahui graf lengkap 4 sinrpul, maka junnlah ruasny a,calah : ra,.4 C n Dua buah simpul yang dilrub,ungkan olelr lebih dari satu rua$, maka ruas-ruas itu disebut " A. Ruas Terisolasi C. Ruas Sejajar B. Ruas Berganda D. S;elf loop 23. Banyal<nya ruas yang menghubungkan siualtu simpul disebut : A,. Derajat region C, Eilangan kronnatis B. Sulbgraf D. ll]erajat \/ertex 24. Graf yarrg mempunyai self loop atau ruas s<1ajar disebut : l\. Simple graph C" t\iultigraph 13. Null grapl^r D C:ornplete Graph 25..Jialur antara suatu sinnpul dengan daun disebut : A. Akar C" Path B. Cabang D K.edalarnan 26..Iika diketahui graf G yang rnemiliki total derajat simprul = 24, maka size dad G adalah; A.6 C" D Pernyataan berikut benar, kecuali: A. Ruas-ruasi yang menghubungi suatu simpul akan terhapus jika dilakukan penghapusan terhadarp sirnpul tersebt.tt. B. Peng;hapusan suatu ruas akan menghapus simpul yang terkait. C. Perrghapusan ruas ticjak rnenyebabkan simpul ikut terhapus" D. Peng;hapusan suatu sinnpul akan menghapus ruas-rlras yang berkaitan" 28. Pada pohon-2, simpul yang nremiliki 2 anak disebut : A. Sinrpul Internal C. SimpulTerisolir U. Sinrpul Eksternal D. Simpul Eluntu 29. Derajat sebuah region tergarntung dari panjang : A. Sirkuit C, Path B. Trail D" Walk 30. Matriks acljacency menyertakan : A. Hubungernr ruas dengan r;impul C Hubungan simpul dengan simpul t]. Hubungan simpul deng;an ruas D. Hubungan ruas dengan ruas 31. Suatu graf yarrg mennpurlyai v simpul dan e ruas akan rnembentuk graf plannar bila rnemiliki region sebanyak : A. 2-(e-v) C.2-e+v B, 2-(rr-er) D' '-v-e.*-- ut\tiverititas GaNAD.ARMA 3
4 32. Jika diketahui graf G dengan v = 4, e = 4, maka jumlah regionnya adalah : 4.1 c D Di bawah ini yang merupakan algoritma mencari minimum spanning tree adalah : A. Solin C. Welch-Powell B. Shamir D. Euclides 34. Pada matriks koneksi, jika terdapat elemen nol maka graf tersebut : A. Graf reguler C. Graf tidak terhubung B. Graf planar D. 'Graf terhubung 35. Pengaturan frekuensi radio siaran dapat diselesaikan dengan menggunakan algoritma: A. Solin C. Welch-Powell B. Shannir D. Euclides 36. Daerah yang dibatasi oleh suatu sirkuit disebut ; A. Arkus C. Sirkuit B. Trail D. Region 37. Kelemahan dari matriks ruas adalah : A. Tidak dapat menunjukkan adanya ruas berganda B. Tidak dapat menunjukkan adanya ruas sejajar C. Tidak dapat menunjukkan adanya selfloop D. Tidak dapat menunjukkan adanya simpulterisolir 38. Suatu graf yang diperoleh dengan cara membagi beberapa rlia$ Cari suatu graf lain oleh penambahan beberapa simpul pada ruas disebut : A. Homomorfisrna C. lsomorfisma B. Metamorfosis D. Dualmorfisma 39. Jika diketahui sebuah graf dengan order = v dan ruas = e, maka ukuran matriks adjacency dari graf tersebut adalah : A. exv C, exe B. vxv D. vxe 44. Daun memilikiderajat simpul sebanyak : A.1 C.3 B.2 D Suatu graf dengan v simpul, e ruas danr region dikatakan planar biia memenuhi : A. V-r+e=2 C. v*e+r=z B. r-v+2=e D. v-r*e=z 42. Pada digraf, banyaknyarkus yang masuk ke suatu simpul diseliut : A. Source C. In degree B Sink D, Out degree 43. Bilangan kromatis pewarnaan simpul darigraf lengkap 3 simpul adalah : 4.4 C.2 B.3 D.1 A NIVE RS T TAS G U NADA RMA 4
5 Suatu graf dengan n simpul adalah tree jika : A. Terhubung dan tidak mengandung sirkuit B. mempunyai (n- 1) ruas C. Bennrarna 2 D. Semua benar 45. Berikut adalah pernyataan yang benar, kecuali: A. Sumber adalah simpul yang mempunyai in degree = 0 B. In degree suatu simpul adalah banyaknya ruas yang berakhir pada simpul tersebut C' Out degree suatu simpul adalah banyaknya ruas yang dimulai dari simpul tersebut. D. Source adalah simpul yang mempunyai out degree = Diameter suatu graf terhubung adalah : A. Maksimum jarak antara sirnpul dari suatu graf B. minimum jarak antara simpul dari suatu graf C rata-rata jarak antara simpul-simpul dari suatu graf D. Kedalaman antara simpul-simpul suatu graf Pada digraf, simpul yang memiliki derajat kedalam = 0 disebut : A. Source C. Muara B. Sink D. Arkus Kedalaman pohon biner lengkap dengan 32 simpul adalah : A.5 c.z 8.6 D.B Sebuah graf T dikatakan Spanning Tree dari graf G jika : A. T adalah Tree C. T adalah subgraf dari G B. Semua benar D. T mengandung semua si,.npul G Teknik Backtracking pertama kalidiperkenalkan oleh : A. DH lehmer C. Golomb B. RJ Walker D. Baumert 51. Dasar dari teknik backtracking adalah : A. Sorting C. Mergesort B. Bubblesort D. Searching 52. Suatu fungsi yang diberikan untukwaktu tempuh dan atau kebutuhan memori denga n input data disebut : A. Running time C. Kompleksitas wakiu B. Compiler D. Waktu tunda 53. Urutan penyelesaian masalah yang benar: A. Masalah - algoritma - model- program - eksekusi- hasil B, Masalah. - model - semi algoritma - program - eksekusi - hasil C. Masalah - model - algoritma - program: eksekusi- hasil D. Masalah * model - program - algoritma - eksekusi - hasil 54. Suatu prosedur yang diharapkan disebut : A. Instruksi B. Semi algoritma hanya akan berhenti jika menghasilkan penyelesaian yang C. Algoritma D. Pseudo - code UNIVERSITAS GUNADARMA 5
6 55. Penghapusan ruas yang berbobot terbesar berturut-turut hingga membentuk spanning tree : A. Spanning tree minimal, algoritma Kruskal B. Spanning tree maksimal, algoritma Kruskal C. Spanning tree minimal, algoritma Solin D. Spanning tree maksimal, algoritma Kruskal 56. Simpul yang memiliki derajat = 0 disebut : A. Simpul bergantung C. Simpul cabang B. Simpul daun D. SimPulterisolir 57. Berikut pernyataan yang benar mengenai Tree pada graf G dengan v simpul dan e ruas, kecuali: A. G tidak mengandung sirkuit dan mempunyai (v- 1) ruas B. G terhubung dan tidadk mengandung sirkuit C. G tidak mengandung sirkuit dan mempunyai (e- 1) ruas D. G terhubung dan mempunyai (v- 1) ruas 58. Yang bukan dimiliki oleh dua buah graf yang isomorfis adalah : A. Jumlah simpulnya sama B. Jumlah ruasnya sama C. Jumlah simpul yang berderajat ganjil atau genap adalah sama D. Jumlah simpul = jumlah ruas 59. Pernyataan berikut benar, kecuali: A. Terhubung unilateral terjadijika diantara setiap dua simpul terdapat semijalur B. Terhubung lemah terjadijika diantara setiap dua simpul terdapat semijalur C. Terhubung kuat terjadi jika diantara dua simpul sembarang Ll dan V terdapat jalur dari U ke V dan dariv ke U D, Terhubung unilateral terjadi jika diantara dua simpul senr'narang U dan V terdapat jalur dari U ke V atau dari V ke U 60. Tahapan dalam teknik Divide and Conquer yang menyelesaikan masing-masing sub masalah sehingga membentuk solusi masalah semul adalah tahap : A. Conquer C. ldentifikasi B. Combine D. Divide 61. Tahapan dalam teknik Divide and Conquer yang membagi mnsalah menjadi beberapa sub masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil adalah tahap : A, Conquer C. ldentifikasi B. Combine D. Divide 62. Jika cliketahui suatu himpunan ff = {5, 7, 9, 10, 13, 1Si, rnaka dengan menggunakan algoritma sum of subsets untuk jumtah seluruh elemennya = 25 akan diperoleh tupel : A. (1, 0, o, 1, 1, 0) c. (1, 1, 0, 0, 1, 0) B. (1, 0, 0, 1, 0, 0) D. (0, 0, 0, 1, 1, 0) 63. Solusi yang diperoleh dengan cara Depth Firsf Search berupa tupel yang : A. Sembarang C. Terurut B. Berbeda D. Sama UNIVER.STT, S GUNADARMA 6
7 64. Pada kasus Menara Hanoi, jika terdapat 4 piringan maka pemindahan piringan yang dibutuhkan adalah sebanyak: A. 15 c D Suatu proses yang dapat memanggil dirinya sendiridisebut : A. Teknik Kompitasi C. Teknik Rekursif B. Teknik lteratif D. Teknik terstruktur pallm algoritma backtracking semua kemungkinan solusi dari persoalan disebut : A. Queue C. Ruang solusi B. Stack D.. Fungsi pembatas Berikut merupakan kriteri algoritma yang baik, kecuali: A. Ada output C. Jumlah langkahnya tak hingga B, Efisien D. Terstruktur Efisiensi suatu algoritma dilihat dari : A Running time dan kebutuhan memory B. ada output C. Validitasnya D. Banyak langkahnya terhingga Berikut merupakan keadaan dari kompleksitas algoritma, kecuali. A. Best case C. Worst case B. Average case D. Special case Jika diketahui kompleksitas algoritma A adalah O(n) dan kompleksitas algoritma B adalah O(n log n), maka: A. Algoritma A lebih lambat dari pada algoritma B B. Algoritma A lebih buruk dari pada algoritma B C. Algoritma A lebih cepat dari pada algoritma B D. Algoritma A sama dengan algoritma B Suatu keadaan yang merupakanilai maksimal dari kompleksitas waktu suatu algoritma disebut : A. Best case C. Worst case B. Average case D. Special case Jika diketahui T(n) = 200n2 dengan n input data, maka : A. T(n) = 911; B. T(n) = 91n; + 456n merupakan fung,si waktu tempuh C' T(n) = O(n') D' T(n) = O(n2) 73. Diketahui suatu algoritma sebagai berikut : Set A[i,j], Bli,jl, Cli,jl fori=1 tondo for j* 1 to n do C= A+B end for end for UNIVERSITAS GU NADARMA 7
8 Algoritma di atas merupakan algoritma untuk: A. Melakukan penjumlahan matriks B. Mencari elemen terbesar dari suatu array C. Melakukan perkalian matriks D. Mengurutkan elemen dalam suatu array 74, Algoritma pada soal no. 73 mempunyai kompleksitas waktu sebesar : A. T(n) = 611; C. T(n) = O(nj) B. T(n) = O(n) D. T(n) = O(n') 75. Diketahui suatu algoritma sebagai berikut : function fak(n : integer) : integer ifn:=0 then fak := 1 else fak:= n"fak(n - 1) end function Jika algoritma diatas diberinput n = 6, maka pemanggilan functian fak adalah '. A. 54 kali C. 6 kali B. 87 kali D. 7 kali 76...!ika diketahui T(n) = 100 merupakan fungsi waktu tempuh dengan n input data, maka: A. T(n) = 911; c' T(n) = o(nl) B. T(n) = O(n) D. T(n) = O(n') 77. Jika diketahuit(n) = 100n merupakan fungsi waktu tempuh denga n input data, maka : A. T(n) = 911; C. T(n) = O(n') B. T(n) = O(n) D. T(n) = O(n2) 78. Kelebihan teknik Greedy adalah : A. Solusi lebih cepat ditemukan C. Solusi pasti ditemukar, B. Murah D. Semua benar 79. Kelebihan teknik Brute Force adalah : A. Solusi lebih cepat ditemukan C, Solusi pasti ditemukan B. Murah O. Semua benar 80" Teknik Brute Force kadang disebut : A. Naive method C. Backtracking B. Blunder method D. Semua salah ANIVERSITAS GUNADARMA 8
UNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciNASKAH UJIAN UTAMA. JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016
NASKAH UJIAN UTAMA MATA UJIAN : LOGIKA DAN ALGORITMA JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016 NASKAH UJIAN INI TERDIRI DARI 80 SOAL PILIHAN GANDA
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT SKS: 3 SKS. Kemampuan Akhir Yang Diharapkan
SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT013323 SKS: 3 SKS Pertemuan Ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan Sasaran Belajar Kean Akhir Yang Diharapkan Strategi
Lebih terperinciLOGIKA DAN ALGORITMA
LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH GRAPH & ANALISIS ALGORITMA (SI / S1) KODE / SKS : KK / 3 SKS
Pertemuan ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK 1 Pendahuluan Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan kompetensi lulusan 2 1. Dasar-dasar 1.1. Kelahiran Teori Graph
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
Lebih terperinciPertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH
Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan
Lebih terperinciTEORI DASAR GRAF 1. Teori Graf
TEORI SR GRF 1 Obyektif : 1. Mengerti apa yang dimaksud dengan Graf 2. Memahami operasi yang dilakukan pada Graf 3. Mengerti derajat dan keterhubungan Graf Teori Graf Teori Graf mulai dikenal pada saat
Lebih terperinciGRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAF GRAF Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciGraf Berarah (Digraf)
Graf Berarah (Digraf) Di dalam situasi yang dinamis, seperti pada komputer digital ataupun pada sistem aliran (flow system), konsep graf berarah lebih sering digunakan dibandingkan dengan konsep graf tak
Lebih terperinciGraph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAPH, MATRIK PENYAJIAN GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut
Lebih terperinciCRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif
CRITICAL PATH Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5 Graph G Path Bobot Alternatif 1 4 5 16 1 2 5 15 1 2 3 5 24 1 4 3 5 19 1 2 3 4 5 29 1 4 3
Lebih terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
Lebih terperincimerupakan himpunan sisi-sisi tidak berarah pada. (Yaoyuenyong et al. 2002)
dari elemen graf yang disebut verteks (node, point), sedangkan, atau biasa disebut (), adalah himpunan pasangan tak terurut yang menghubungkan dua elemen subset dari yang disebut sisi (edge, line). Setiap
Lebih terperinci2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut : a. Proses b. Program c. Algoritma d. Prosesor e.
1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah : a.membuat program b. Membuat Algoritma c. Membeli komputer d. Proses e. Mempelajari program 2. Sebuah prosedur langkah demi
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 2: 16 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 2: 16 Mei 2016 Teknik rekursif dan iteratif Algoritma rekursif adalah algoritma yang memanggil dirinya sendiri sampai tercapai kondisi yang ditetapkan
Lebih terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinci7. PENGANTAR TEORI GRAF
Definisi : Secara umum merupakan kumpulan titik dan garis. Sebuah garf G terdiri dari: 1. Sebuah himpunan V=V(G) yang memiliki elemen2 yg dinamakan verteks/titik/node. 2. Sebuah kumpulan E=E(G) merupakan
Lebih terperinciSISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013. Graf Berarah
SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Graf Berarah Graf Berarah Suatu graf berarah (Direct Graf/Digraf) D terdiri atas 2 himpunan : 1. Himpunan V, anggotanya disebut Simpul. 2. Himpunan A, merupakan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Konsep Dasar Teori Graph 2.1.1 Graph Tak Berarah dan Digraph Suatu Graph Tak Berarah (Undirected Graph) merupakan kumpulan dari titik yang disebut verteks dan segmen garis yang
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinciALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim
ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
Lebih terperinciBAB II LANDASAN TEORI
15 BAB II LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Graf Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
Lebih terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciKode MK/ Matematika Diskrit
Kode MK/ Matematika Diskrit TEORI GRAF 1 8/29/2014 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 TEORI GRAF Tujuan Mahasiswa memahami konsep
Lebih terperinciPertemuan 15 REVIEW & QUIS
Pertemuan 15 REVIEW & QUIS 1. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah. a. Node / simpul d. edge / ruas b. Root / akar e. level c. Leaf / daun 2. Jika suatu
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciPenyelesaian Traveling Salesman Problem dengan Algoritma Heuristik
Penyelesaian Traveling Salesman Problem dengan Algoritma Heuristik Filman Ferdian - 13507091 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha
Lebih terperinciMatematik tika Di Disk i r t it 2
Matematika tik Diskrit it 2 Teori Graph Teori Graph 1 Kelahiran Teori Graph Masalah Jembatan Konigsberg g : Mulai dan berakhir pada tempat yang sama, bagaimana caranya untuk melalui setiap jembatan tepat
Lebih terperinciLATIHAN ALGORITMA-INTEGER
LATIHAN ALGORITMA-INTEGER Nyatakan PBB(295,70) = 5 sebagai kombinasi lanjar 295 dan 70 Tentukan inversi dari 27(mod 7) Tentukan solusi kekongruenan lanjar dari 27.x kongruen 1(mod 7) dengan cara 1 ( cara
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
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 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 terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
Lebih terperinciMATEMATIKA DISKRIT II ( 2 SKS)
MATEMATIKA DISKRIT II ( 2 SKS) Rabu, 18.50 20.20 Ruang Hard Disk PERTEMUAN XI, XII RELASI Dosen Lie Jasa 1 Matematika Diskrit Graf (lanjutan) 2 Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan himpunan dan beberapa definisi yang berkaitan dengan himpunan, serta konsep dasar dan teori graf yang akan digunakan pada bab selanjutnya. 2.1 Himpunan
Lebih terperinciLogika dan Algoritma Yuni Dwi Astuti, ST 2
ALGORITMA Istilah algoritma pertama kali diperkenalkan oleh seorang ahli matematika yaitu Abu Ja far Muhammad Ibnu Musa Al Khawarizmi. Yang dimaksud dengan algoritma adalah : Urutan dari barisan instruksi
Lebih terperinciPohon (Tree) Contoh :
POHON (TREE) Pohon (Tree) didefinisikan sebagai graph terhubung yang tidak mengandung sirkuit. Sedangkan Hutan (Forest) adalah graph yang tidak mengandung sirkuit. Jadi pohon adalah hutan yang terhubung.
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciALGORITMA RUNUT-BALIK UNTUK MENGGANTIKAN ALGORITMA BRUTE FORCE DALAM PERSOALAN N-RATU
ALGORITMA RUNUT-BALIK UNTUK MENGGANTIKAN ALGORITMA BRUTE FORCE DALAM PERSOALAN N-RATU Nur Cahya Pribadi-NIM: 13505062 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Lebih terperinciLecture Note Logika & Algoritma. Jurusan Manajemen Informatika Fakultas Ilmu Komputer & Teknologi Informasi Universitas Gunadarma
Lecture Note Jurusan Manajemen Informatika Fakultas Ilmu Komputer & Teknologi Informasi Universitas Gunadarma Pertemuan ke-1 Teori Dasar Graf Kelahiran Teori Graf Teori Graf mulai dikenal pada saat seorang
Lebih terperinciSoal dan Jawaban Materi Graf, Pohon, dan Kompleksitas Algoritma
Soal dan Jawaban Materi Graf, Pohon, dan Kompleksitas Algoritma POHON 1. Ubahlah graf berikut ini dengan menggunakan algoritma prim agar menjadi pohon merentang minimum dan tentukan bobot nya! 2. Diberikan
Lebih terperinciPenerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem
Penerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem Arie Tando (13510018) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciSTRATEGI DIVIDE AND CONQUER
Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang dapat dikelola. Penyelesaian masalah
Lebih terperinciLANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.
6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan
Lebih terperinciSyarat dan Ketentuan yang berlaku:
Syarat dan Ketentuan yang berlaku: Jawaban Quiz dikirimkan dalam format PDF. Untuk jawaban pilihan ganda tuliskan ABJAD beserta jawabannya. Sedangkan untuk soal ESSAY tuliskan jawaban beserta langkah-langkahnya
Lebih terperinciGRAF BERARAH Definisi, Matriks, dan Relasi
GRAF BERARAH Definisi, Matriks, dan Relasi OLEH: I GUSTI AYU WAHYUNDARI (E1R011018) IRWANSYAH (E1R011020) ANISA ULFA (E1R011005) EKA KURNIAWAN (E1R010039) MADE DEWI ARINI (E1R010051) Prodi Matematika Jurusan
Lebih terperinciSirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013
Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Sirkuit Euler Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Sirkuit Euler
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih terperinciPenggunaan Algoritma Backtracking Untuk Menentukan Keisomorfikan Graf
Abstrak Penggunaan Algoritma Backtracking Untuk Menentukan Keisomorfikan Graf Neni Adiningsih, Dewi Pramudi Ismi, Ratih Laboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika, Institut
Lebih terperinci8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa
Lebih terperinciAplikasi Graf pada Persoalan Lintasan Terpendek dengan Algoritma Dijkstra
Aplikasi Graf pada Persoalan Lintasan Terpendek dengan Algoritma Dijkstra Adriansyah Ekaputra 13503021 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung Abstraksi Makalah
Lebih terperinciPenggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciKecerdasan Buatan. Penyelesaian Masalah dengan Pencarian... Pertemuan 02. Husni
Kecerdasan Buatan Pertemuan 02 Penyelesaian Masalah dengan Pencarian... Husni Lunix96@gmail.com http://komputasi.wordpress.com S1 Teknik Informatika, STMIK AMIKOM, 2013 Outline Konsep Pencarian Pencarian
Lebih terperinciPertemuan 12. Teori Graf
Pertemuan 2 Teori Graf Derajat Definisi Misalkan adalah titik dalam suatu Graf G. Derajat titik (simbol d()) adalah jumlah garis yang berhubungan dengan titik dan garis suatu loop dihitung dua kali. Derajat
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciPENGETAHUAN DASAR TEORI GRAF
PENGETAHUAN DASAR TEORI GRAF 1 Sejarah Singkat dan Beberapa Pengertian Dasar Teori Graf Teori graf lahir pada tahun 1736 melalui makalah tulisan Leonard Euler seorang ahli matematika dari Swiss. Euler
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
Lebih terperinciHAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si.
HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciv 3 e 2 e 4 e 6 e 3 v 4
5 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan dimensi partisi graf sebagai landasan teori dari penelitian ini... Konsep Dasar Graf Pada bagian ini akan diberikan
Lebih terperinciALGORITMA RUNUT-BALIK (BACKTRACKING ALGORITHM) PADA MASALAH KNIGHT S TOUR
ALGORITMA RUNUT-BALIK (BACKTRACKING ALGORITHM) PADA MASALAH KNIGHT S TOUR Fahmi Mumtaz 50605 Teknik Informatika Institut Teknologi Bandung e-mail: if605@students.if.itb.ac.id; mumtaz_banget@yahoo.co.uk;
Lebih terperinciBab 2 LANDASAN TEORI
Bab LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan penelitian sehingga dapat dijadikan sebagai landasan berfikir dalam melakukan penelitian dan akan mempermudah
Lebih terperinciBAB 2 DEGREE CONSTRAINED MINIMUM SPANNING TREE. Pada bab ini diberikan beberapa konsep dasar seperti beberapa definisi dan teorema
BAB 2 DEGREE CONSTRAINED MINIMUM SPANNING TREE Pada bab ini diberikan beberapa konsep dasar seperti beberapa definisi dan teorema sebagai landasan berfikir dalam melakukan penelitian ini dan akan mempermudah
Lebih terperinciANALISIS ALGORITMA. Disusun Oleh: Analisis Masalah dan Running Time. Adam Mukharil Bachtiar Teknik Informatika UNIKOM
ANALISIS ALGORITMA Analisis Masalah dan Running Time Disusun Oleh: Adam Mukharil Bachtiar Teknik Informatika UNIKOM adfbipotter@gmail.com AGENDA PERKULIAHAN DEFINISI MASALAH f x = a 0 + a n cos nπx +
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciALGORITMA PENCARIAN SIMPUL SOLUSI DALAM GRAF
ALGORITMA PENCARIAN SIMPUL SOLUSI DALAM GRAF Anthony Rahmat Sunaryo NIM: 3506009 Jurusan Teknik Informatika ITB, Bandung email : if6009@students.if.itb.ac.id Abstract -- Makalah ini membahas tentang analsis
Lebih terperinciPermodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal
Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih terperinciGraph. Politeknik Elektronika Negeri Surabaya
Graph Politeknik Elektronika Negeri Surabaya Pengantar Teori graph merupakan pokok bahasan yang memiliki banyak penerapan. Graph digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungan antar
Lebih terperinciPenggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciDeteksi Wajah Menggunakan Program Dinamis
Deteksi Wajah Menggunakan Program Dinamis Dandun Satyanuraga 13515601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel
BAB 2 LANDASAN TEORI 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel Teori Dasar Graf Graf G adalah pasangan himpunan (V,E) di mana V adalah himpunan dari vertex
Lebih terperinciOleh Lukman Hariadi
ANALISIS PENYELESAIAN PUZZLE SUDOKU DENGAN MENERAPKAN ALGORITMA BACKTRACKING (berbentuk piramida terbalik) PROPOSAL JUDUL Diajukan Untuk Menempuh Tugas Akhir Oleh Lukman Hariadi 14201045 PROGRAM STUDI
Lebih terperinciPenerapan Algoritma Runut-balik pada Permainan Math Maze
Penerapan Algoritma Runut-balik pada Permainan Math Maze Angela Lynn - 13513032 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciKecerdasan Buatan Penyelesaian Masalah dengan Pencarian
Kecerdasan Buatan Pertemuan 02 Penyelesaian Masalah dengan Pencarian Kelas 10-S1TI-03, 04, 05 Husni Lunix96@gmail.com http://komputasi.wordpress.com S1 Teknik Informatika, STMIK AMIKOM, 2012 Outline Pendahuluan
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
5 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah urutan logis langkah-langkah penyelesaian yang disusun secara sistematis. Meskipun algoritma sering dikaitkan dengan ilmu komputer, namun
Lebih terperinciKonsep. Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi
GRPH 1 Konsep Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi 2 Contoh Graph agan alir pengambilan mata kuliah 3 Contoh Graph Peta 4 5 Dasar-dasar Graph Suatu graph
Lebih terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinci2. TINJAUAN PUSTAKA. Chartrand dan Zhang (2005) yaitu sebagai berikut: himpunan tak kosong dan berhingga dari objek-objek yang disebut titik
2. TINJAUAN PUSTAKA 2.1 Konsep Dasar Graf Pada bagian ini akan diberikan konsep dasar graf yang diambil dari buku Chartrand dan Zhang (2005) yaitu sebagai berikut: Suatu Graf G adalah suatu pasangan himpunan
Lebih terperinciCatatan Kuliah (2 sks) MX 324 Pengantar Teori Graf
Catatan Kuliah (2 sks) MX 324 Pengantar Teori Graf (Draft Versi Desember 2008 ) Oleh: Didit Budi Nugroho, M.Si. Program Studi Matematika Fakultas Sains dan Matematika Universitas Kristen Satya Wacana DAFTAR
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciPendahuluan. Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien.
Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien. Algoritma yang efektif diukur dari berapa jumlah waktu dan
Lebih terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
Lebih terperinciBAB II LANDASAN TEORI. Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah
BAB II LANDASAN TEORI 2.1. Pendahuluan Teori graf dikenal sejak abad ke-18 Masehi. Saat ini teori graf telah berkembang sangat pesat dan digunakan untuk menyelesaikan persoalanpersoalan pada berbagai bidang
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT Disusun untuk memenuhi tugas UTS mata kuliah : Analisis Algoritma Oleh : Eka Risky Firmansyah 1110091000043 Program Studi Teknik Informatika
Lebih terperinci