AlgoritmaRunut-balik (Backtracking) Bagian 1 Pendahuluan • Algoritma Runut-balik (backtracking) adalah algoritma yang berbasis pada DFS untuk mencari solusi persoalan secara lebih mangkus. • Runut-balik, yang merupakan perbaikan dari algoritma brute-force, secara sistematis mencari solusi persoalan di antara semua kemungkinan solusi yang ada.
100% found this document useful 3 votes1K views102 pagesOriginal TitleModul Ajar Informatika - Algoritma dan Pemrograman - Fase ECopyright© © All Rights ReservedShare this documentDid you find this document useful?100% found this document useful 3 votes1K views102 pagesModul Ajar Informatika - Algoritma Dan Pemrograman - Fase EOriginal TitleModul Ajar Informatika - Algoritma dan Pemrograman - Fase EJump to Page You are on page 1of 102 You're Reading a Free Preview Page 13 is not shown in this preview. You're Reading a Free Preview Pages 19 to 36 are not shown in this preview. You're Reading a Free Preview Pages 42 to 52 are not shown in this preview. You're Reading a Free Preview Pages 58 to 82 are not shown in this preview. You're Reading a Free Preview Pages 91 to 100 are not shown in this preview. Reward Your CuriosityEverything you want to Anywhere. Any Commitment. Cancel anytime. 1970an di New York, Ameria Serikat. Algoritma Genetika adalah suatu algoritma pencarian yang berbasis pada mekanisme seleksi alam dan genetika. Algoritma Genetika merupakan salah satu algoritma yang sangat tepat digunakan dalam menyelesaikan masalah optimasi kompleks yang sulit dilakukan oleh metode konvensional.Soal dan Pembahasan Pemrograman Dasar – Secara umum materi pemrograman dapat dipelajari pada pelajaran pemrograman dasar pada tingkatan SMK. Pada pelajaran pemrograman dasar terdapat materi pemrograman yang soalnya akan dibagikan pada tulisan ini beserta Pada pembuatan program komputer, algoritma dibuat …A. Sebelum pembuatan programB. Pada saat program dibuatC. Sesudah pembuatan programD. Pada saat verifikasi programE. Pada saat di jalankanPembahasanAlgoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah secara sistematis, terstruktur dan logis. Algoritma dibuat sebelum membuat program untuk mengetahui langkah yang perlu dilakukan dalam membuat program. Dengan membuat algoritma, seluruh proses pembuatan dapat berjalan tanpa adanya kesalahan yang mengharuskan mengulang pembuatan program dari jawaban yang benar adalah A Sebelum pembuatan program2. Tahapan dalam menyelesaikan suatu masalah adalah …A. Masalah-Pseudocode-Flowchart-Program-Eksekusi-HasilB. Masalah-Algoritma-Flowchart-Program-Eksekusi-HasilC. Masalah-Model-Algoritma-Eksekusi-HasilD. Masalah-Model-Algoritma-Program-Eksekusi-hasil E. Algoritma-Program-Model-Eksekusi-HasilPembahasanTahapan penyelesaian masalah diterapkan dalam konsep pemrograman yaitu Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil. Penyelesaian masalah dilakukan secara sistematis sehingga proses dapat berlangsung secara efektif baik dari sumber daya, waktu, maupun hasil yang akan didapatkan. Jadi, jawaban yang benar adalah A Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil3. Pseudocode yang digunakan pada penulisan algoritma berupa …A. Bahassa InggrisB. Bahasa PuitisC. Bahasa pemogramanD. Sembarang bahasa asal terstrukturE. Bahasa MesinPembahasanPseudocode yang digunakan pada penulisan algoritma dapat berupa sembarang bahasa, tetapi terstruktur. Pseudocode merupakan sebuah bentuk penulisan algoritma menggunakan kode yang digunakan untuk memecahkan sebuah masalah dalam kalimat sederhana yang bisa lebih mudah dibaca manusia dan tidak terikat dengan bahasa pemrograman jawaban yang benar adalah D Sembarang bahasa asal terstruktur5. Menggambarkan program secara logika merupakan fungsi dari …A. FlowchartB. DxdiagC. BeginD. SIE. Sistem oprasiPembahasanFlowchart atau diagram alir merupakan diagram yang menggambarkan langkah-langkah dan keputusan secara logika untuk melakukan sebuah proses dari suatu jawaban yang benar adalah A Flowchart6. Prosedur yang digunakan untuk membersihkan layar saat program dijalankan adalah…A. WritelnB. ReadlnC. BeginD. WriteE. ClrscrPembahasanProsedur clrscr yang merupkan kepanjangan dari clear screen merupakan prosedur yang diaplikasikan pada bahasa pemrograman Pascal. Prosedur ini berfungsi untuk membersihkan layar ketika program sedang jawaban yang benar adalah E Clrscr7. Nama variabel berikut ini yang benar adalah …A. NamaGuruB. Alamat GuruC. alm grD. sts/statusE. pemberian nama variable pada bahasa pemrograman secara umum antara lainNama variable harus diawali dengan huruf atau tanda underscore _Nama variable hanya boleh terdiri dari huruf, angka dan underscore sajA. Spasi dan simbol lainya tidak besar dan huruf kecil dianggap boleh menggunakan nama variable yang dilarang reserved.Jadi, jawaban yang benar adalah A NamaGuru8. Array terdiri dari berbagai tipe, kecuali …A. Array Multi-DimensiB. Array Dimensi SatuC. Array Dimensi TigaD. Array Dimensi DuaE. Semua jawaban benarPembahasanArray adalah variabel yang menyimpan lebih dari satu data dengan tipe data sama yang dapat diakses berdasarkan indeks. Macam-macam array antara lain yaitu array satu dimensi, array dua dimensi dan array jawaban yang benar adalah C Array Dimensi Tiga9. Struktur pertama dalam pascal adalah …A. CharB. StringC. EndD. WritelnE. Uses crtPembahasanUnit Pascal selalu disebutkan pada awal program setelah Judul Program agar perintah bahasa pascal dapat diterjemahkan oleh compiler pada saat dikompilasi. Oleh karena itu, unit crt selalu disebutkan pertama kali pada baris program dengan perintah uses jawaban yang benar adalah E Uses crt10. Istilah “perulangan” dalam pemograman pascal dikenal dengan …A. RepeatingB. AgainC. FuntionD. ReplayE. LoopingPembahasanDalam bahasa pemograman pascal, istilah perulangan dikenal sebagai looping. Looping merupakan konsep pemrograman dimana baris program diulang beberapa jawaban yang benar adalah E Looping11. Perintah untuk menutup program dalam pascal adalah…A. ProgramC. Uses crt;D. FinishE. End;PembahasanPada bahasa pemograman pascal, perintah end. merupakan perintah untuk menutup program pascal. Perintah ini boleh ditulis menggunakan huruf kecil atau huruf besar. Penulisan END. harus diakhiri dengan tanda titik . sebagai tanda bahwa END merupakan akhir dari body program jawaban yang benar adalah A Pemberian nama variabel yang benar adalah …A. %nilaiB. nilai_mahasiswaC. nama mahasiswaD. &panjangE. alamat!PembahasanAturan pemberian nama variable pada bahasa pemrograman secara umum antara lainNama variable harus diawali dengan huruf atau tanda underscore _Nama variable hanya boleh terdiri dari huruf, angka dan underscore sajA. Spasi dan simbol lainya tidak besar dan huruf kecil dianggap boleh menggunakan nama variable yang dilarang reserved.Jadi, jawaban yang benar adalah B nilai_mahasiswa13. Kapan terbentuknya pascal…A. 1981B. 1971C. 1961D. 1991E. 1987PembahasanPascal merupakan bahasa pemrograman yang dibuat pada tahun 1971 oleh Profesor Niklaus Wirth yaitu seorang anggota International Federation of Information jawaban yang benar adalah B 197114. Tipe data yang cocok untuk menyimpan data nama siswa adalah …A. NumericB. CharacterC. Date/TimeD. ArrayE. IntegerPembahasanTipe data array adalah tipe data yang digunakan untuk menyimpan sekumpulan data dengan tipe yang sama. Data nama siswa berjumlah banyak sehingga perlu disimpan ke dalam tipe data jawaban yang benar adalah B Character15. Bagian persiapan dari sebuah algoritma disebut dengan bagian ….A. DeskripsiB. DeklarasiC. HeaderD. PreparationE. ProsedurPembahasanBagian deklarasi dalam algoritma merupakan bagian yang berfungsi untuk mendefinisikan semua nama yang dipakai di dalam algoritma. Nama dapat berupa nama terapan, nama variabel, nama tipe, nama fungsi, dan nama jawaban yang benar adalah B Deklarasi16. Perintah dasar sederhana dalam program pascal adalah …A. ReadlnB. EndC. WriteD. WtitelnE. Uses crt;PembahasanWrite merupakan perintah dasar paling sederhana dalam program pascal yang berfungsi untuk mencetak tulisan ke layar jawaban yang benar adalah C Write17. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut …A. ProsesB. ProgramC. AlgoritmaD. StepE. DiagramPembahasanAlgoritma merupakan sekumpulan perintah atau prosedur untuk menyelesaikan suatu masalah secara sistematis, terstruktur dan jawaban yang benar adalah C Algoritma18. Apabila A=5, B=10, maka jika di berikan instruksi A=B; B=A akan mengakibatkan …A. A=0, B=5B. A=10, B=5C. A=10, B=0D. A=BE. a=10 , b=10PembahasanInitialA= 5B=10InstruksiA=B, maka A=10B=A, maka B=10Jadi, jawaban yang benar adalah E A=10, B=1019. Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Q masing-masing adalah A. 15 dan 0B. 0 dan 15C. 15 dan 15D. 0 dan 10E. 10 dan 15PembahasanInitialP=10InstruksiP=P+5, maka P=10+5=15Q=P, maka Q=15Jadi, jawaban yang benar adalah C 15 dan 1520. Tipe data bahasa pascal untuk TRUE FALSE adalah…A. StringB. CharC. BooleanD. ByteE. RealPembahasanTipe data boolean merupakan tipe data yang hanya dapat diisi dengan salah satu dari 2 nilai yaitu TRUE atau FALSE. Tipe data boolean banyak digunakan untuk memutuskan apa yang harus dijalankan ketika sebuah kondisi jawaban yang benar adalah C BooleanSekian Soal dan Pembahasan Pemrograman Dasar Kelas X pada pembuatan program komputer algoritma dibuat. Semoga pada pembuatan program komputer algoritma dibuat Soal dan Pembahasan Pemrograman Dasar Kelas X tadi dapat membantu teman-teman dalam juga Contoh Puisi Bali AnyarBaca juga AlgoritmaAmbiz Education Searchpada pembuatan program komputer algoritma dibuat tahapan dalam menyelesaikan suatu masalah adalah pseudocode yang digunakan pada penulisan algoritma berupa dalam menyusun suatu program langkah pertama yang harus dilakukan adalah menggambarkan program secara logika merupakan fungsi dari pada saat pembuatan program komputer algoritma dibuat pada pembuatan program komputer algoritma dibuat dengan prosedur yang digunakan untuk membersihkan layar saat program dijalankan adalah nama variabel berikut ini yang benar adalah array terdiri dari berbagai tipe kecuali struktur pertama dalam pascal adalah istilah perulangan dalam pemograman pascal dikenal dengan perintah untuk menutup program dalam pascal adalah pemberian nama variabel yang benar adalah kapan terbentuknya pascal tipe data yang cocok untuk menyimpan data nama siswa adalah bagian persiapan dari sebuah algoritma disebut dengan bagian perintah dasar sederhana dalam program pascal adalah
Playthis game to review undefined. Bagian persiapan dari sebuah algoritma disebut dengan bagian . Preview this quiz on Quizizz. Bagian persiapan dari sebuah algoritma disebut dengan bagian . PTI Algoritma 1 DRAFT. University. 0 times. 0% average accuracy. 25 minutes ago. dianpratama3789_94431. 0. Save. Edit. Edit. PTI Algoritma 1
. 162 265 162 414 396 476 397 133