• Tidak ada hasil yang ditemukan

Teknik Informatika : Soal UAS Strategi Algoritma.

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2017

Membagikan "Teknik Informatika : Soal UAS Strategi Algoritma."

Copied!
1
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 1 Halaman )

Teks penuh

(1)

1. Jelaskan perbedaan antara Selection Sort dan Insertion Sort

2. Jika diberikan Data array A=(23, 10, 5, 15, 2, 8, 12,1,14,20), tuliskan langkah demi

langkah array yang terbentuk dengan algoritma Selection Sort.

3. Di ketahui suatu Graph G=(V,E) undirected, dalam matrik keterhubungan

sebagai berikut : (45)

Nilai 0 menunjukan tidak ada adj. edge di antara 2 vertek yang terhubung

Nilai 1 menunjukan ada adj. edge di antara 2 vertek yang terhubung.

A B C D E F G H

A 0 1 0 1 1 1 0 0

B 1 0 1 0 0 1 0 0

C 0 1 0 1 0 1 1 1

D 1 0 1 0 0 0 0 1

E 1 0 0 0 0 1 1 1

F 1 1 1 0 1 0 1 1

G 0 0 1 0 1 1 0 1

H 0 0 1 1 1 1 1 0

a. Gambarkan Graph dari matrik di atas

b. Dengan algoritma bfs , jika source adalah B, tentukan :

i. Isi Queue Q dalam setiap langkahnya

ii. Labeli vertek sesuai levelnya setiap langkahnya

iii. Gambar tree yang di temukan dalam Graph tersebut

****Selamat Mengerjakan****

Mata Kuliah : Strategi Algoritma Sifat :

Hari,Tanggal : Jam, Waktu :

Referensi

Unduh sekarang ( PDF - 1 Halaman - 153.81 KB )

Dokumen terkait

Analisis Sistem Pengajuan KPR Pada PT. Bank Tabungan Negara KCP Ujung Berung

Tujuan yang ingin dicapai dari dilakukannya Kerja Praktek yang dilaksanakan ini adalah untuk membuat suatu aplikasi pembantu dan di khususkan bagi karyawan

Produk sel biakan monolayer sel kumulus sebagai pemacu pertumbuhan pada sapi bali.

 Produk sel biakan sel kumulus sapi dapat meningkatkan berat badan badan sapi bali  Penelitian pendahuluan produk sel. meningkatkan berat badan ayam dan mempercepat

PENDAHULUAN Analisis Gaya Bahasa Dan Pesan-Pesan Pada Lirik Lagu Peterpan Dalam Album Bintang Di Surga.

Penelitian ini akan membahas tentang jenis, penggunaan gaya bahasa, dan gaya bahasa apa yang paling dominan digunakan serta pesan- pesan yang terdapat pada

PERAN KOMUNIKASI ORANGTUA ANAK, KECERDASAN EMOSI, KECERDASAN SPIRITUAL, TERHADAP PERILAKU BULLYING Peran Komunikasi Orangtua Anak, Kecerdasan Emosi, Kecerdasan Spiritual, Terhadap Perilaku Bullying.

Apabila seseorang pandai menyesuaikan diri dengan individu lain atau dapat berempati, orang tersebut akan memiliki tingkat emosionalitas yang baik dan akan lebih

Evaluatian of Zoonotic Potency of Escherichia coli O157 H7 through Arbitrarily Primed PCR Methods.

coli O157:H7 strains between isolates originated from cattle and human indicated the high potency of zoonoses, and AP-PCR method was proved to be a simple and rapid method to iden-

Sistem Informasi Hotel Pada Dinas Kebudayaan Dan Pariwisata Kota Bandung

Dalam penelitian dan perancangan aplikasi pengolahan data hotel dilakukan pembatasan terhadap permasalahan dengan tujuan agar penelitian dapat dilakukan secara lebih terarah

Prosedur Penagihan Aktif Pajak Penghasilan (PPh) Dan Pajak pertambahan Nilai (PPN) Pada Kantor Pelayanan Pajak Pratama Majalaya

3.3.1 Pelaksanaan Penagihan di Kantor Pelayanan Pajak Pratama Majalaya Dibutuh peran aktif dari fiskus untuk mewujudkan penerimaan pajak yang. optimal dalam penerapan

PENINGKATAN MOTIVASI DAN HASIL BELAJAR IPA TENTANG ENERGI DAN PERUBAHANNYA DENGAN METODE JIGSAW Peningkatan Motivasi Belajar Dan Hasil Belajar IPA Tentang Energi Dan Perubahannya Dengan Metode Jigsaw Pada Siswa Kelas V Semester II SDN 1 Karangnongko, K

Untuk memperoleh data yang valid mengenai peningkatan motivasi dan hasil belajar IPA pada siswa kelas V SDN 1 Karangnongko, Karangnongko,Klaten tahun 2013/2014 yaitu: