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. 15 Bagian persiapan dari sebuah algoritma disebut dengan bagian . A. Deskripsi B. Deklarasi C. Header D. Preparation E. Prosedur Pembahasan: Bagian deklarasi dalam algoritma merupakan bagian yang berfungsi untuk mendefinisikan semua nama yang dipakai di dalam algoritma. Corakkebudayaan Mesolitikum yang banyak ditemukan di sepanjang pantai Sumatra Timur berupa; hal-hal yang perlu dihindari dalam lompat jauh adalah; bagian persiapan dari sebuah algoritma disebut dengan bagian; indonesia berada di wilayah tropis yang memiliki ciri; bentuk pecahan dari 0 25 adalah; rantai makanan yang terdapat dalam ekosistem PERSEDIAANSTUDI KASUS DI. SISTEM INFORMASI AKUNTANSI PENJUALAN. 1 / 21. PERSEDIAAN BARANG DARI BAGIAN GUDANG 2 MEMBUAT SURAT PERMINTAAN HARGA 3 yang menyatakan aliran algoritma atau proses yang menampilkan langkah langkah yang disimbolkan dalam bentuk kotak beserta urutannya Manusiadan komputer berkomunikasi dengan cara: manusia memberikan perintah-perintah kepada komputer berupa instruksi-instruksi yang disebut program. Kriteria Algoritma Menurut Donald E. Knuth 1. Input: algoritma dapat memiliki nol atau lebih inputan dari luar. 2. Output: algoritma harus memiliki minimal satu buah output keluaran. 3. seni budaya merupakan hasil dari manusia. Contoh Contoh Soal Algoritma dan Flowchart beserta Jawabannya Lengkap – Ada banyak metode belajar untuk mendalami satu materi termasuk dalam hal mempelajari algoritma dan flowchart. Salah satunya adalah dengan belajar dari contoh soal, baik dari soal latihan ulangan harian maupun dari kumpulan soal yang sumbernya dari situs-situs bank soal. Artikel ini fokus membahas contoh soal algoritma dan flowchart beserta jawabannya lengkap! 15 Contoh Soal Algoritma dan Flowchart beserta JawabannyaDaftar Isi15 Contoh Soal Algoritma dan Flowchart beserta Jawabannya10 Contoh Soal Algoritma dan Flowchart Pilihan Ganda 110 Contoh Soal Algoritma dan Flowchart Pilihan Ganda 25 Contoh Soal Algoritma dan Flowchart beserta Jawabannya Essay!Flowchart Pemilahan SampahFlowchart mengirim paketFlowchart mencetak poster A3Kesimpulan Daftar Isi 15 Contoh Soal Algoritma dan Flowchart beserta Jawabannya 10 Contoh Soal Algoritma dan Flowchart Pilihan Ganda 1 10 Contoh Soal Algoritma dan Flowchart Pilihan Ganda 2 5 Contoh Soal Algoritma dan Flowchart beserta Jawabannya Essay! Flowchart Pemilahan Sampah Flowchart mengirim paket Flowchart mencetak poster A3 Kesimpulan Contoh soal algoritma dan flowchart dibagi menjadi dua bagian yaitu pilihan ganda dan essay. Masing-masing telah tersedia lengkap dengan jawabannya yang benar. 10 Contoh Soal Algoritma dan Flowchart Pilihan Ganda 1 10 Contoh Soal Algoritma dan Flowchart beserta jawabannya pilihan ganda 1. Interaksi yang terjadi antara manusia dengan perangkat komputer melalui sebuah media disebut dengan… A. AlgoritmaB. Brainware C. RobomindD. Antarmuka 2. Ilmu algoritma, namanya terinspirasi dari nama seorang ilmuwan yaitu… A. Al-KhawarizmiB. Al-GoritmaC. Al-KhawaritsD. Al-Gorism 3. Berikut ini yang merupakan bahasa pemrograman adalah… A. JawaB. SundaC. EnglishD. HTML 4. Urutan langkah komputasi yang rangkaiannya sesuai dengan logika yang dimiliki manusia disebut dengan… A. AlgoritmaB. LogikaC. OperasiD. Flowchart 5. Di bawah ini adalah bahasa bahasa pemrograman, kecuali… A. PowerPointB. BASICC. PascalD. Python 10 Contoh Soal Algoritma dan Flowchart Pilihan Ganda 2 6. Perhatikanlah simbol berikut ini! Simbol flowchart di atas menunjukkan… A. ProcessB. OutputC. InputD. Seleksi/Kondisi 7. Perhatikanlah simbol berikut ini! Simbol flowchart di atas menunjukkan… A. ProcessB. OutputC. Start/EndD. Seleksi/Kondisi 8. Perhatikanlah simbol berikut ini! Simbol flowchart di atas menunjukkan… A. ProcessB. OutputC. ProsesD. Seleksi/Kondisi 9. Variabel berfungsi untuk… A. Hentikan eksekusi programB. Memilih perintah sesuai kondisi khususC. Untuk menyimpan nilaiD. Pengulangan baris perintah 10. Perhatikan algoritma berikut ini Buka aplikasi ojol Mengaktifkan GPS Input lokasi penjemputan Input lokasi tujuan Memilih metode pembayaran Pesan lalu menunggu hingga ojol tiba Menumpang ojol Mengendarai ojol sampai di tujuan Turun Membayar layanan ojol Simbol flowchart yang paling benar dan tepat untuk algoritma 8 adalah… A. ProcessB. DecisionC. OutputD. Input Itulah 10 contoh soal algoritma dan flowchart beserta jawabannya. Kamu bisa belajar sembari mendalami materi algoritma dan flowchart dengan mempelajari soal-soal di atas. Tentu belajar lebih mudah karena dilengkapi dengan jawabannya. Bila belum cukup, kamu bisa lanjut belajar dengan 5 contoh soal algoritma dan flowchart beserta jawabannya bagian essay berikut ini! 5 Contoh Soal Algoritma dan Flowchart beserta Jawabannya Essay! Berikut ini 5 contoh soal algoritma dan flowchart beserta jawabannya bagian essay 11. Buatlah sebuah flowchart yang memetakan 3 cara masak telur yaitu orak-arik, ceplok, dan rebus! Jawaban Flowchart memasak telur 1. Menyiapkan telur 2. Menentukan telur akan dimasak dengan metode apa 3. Bila diorak-arik, maka Memecahkan telur ke dalam sebuah wadah Mengocok telur dan menambahkan bumbu Penggorengan dipanaskan Kocokan telur dimasukkan ke penggorengan yang panas Aduklah telur hingga jadi telur orak-arik 4. Bila telor ingin diceplok, maka Memanaskan penggorengan berisikan minyak Memecahkan telur di penggorengan panas hingga matang 5. Bila telur ingin direbus Siapkan air mendidih dalam panci Masukkan telur bulat ke dalam air mendidih lalu tunggulah hingga matang 6. Telor siap dimakan Berikut ini penampakan flowchartnya 12. Buatlah sebuah flowchart yang benar tata cara menyalakan PC! Jawaban Flowchart menyalakan PC 1. Tekanlah tombol on pada CPU 2. Apakah PC sudah nyala dengan normal? 3. Bila ya Apakah ada error muncul di layar? Bila ya, maka lakukanlah troubleshooting Bila tidak, PC siap digunakan 4. Bila tidak, maka Apa lampu indikator menyala Bila ya, tekanlah on pada monitor Bla tidak, ceklah sumber listrik untuk melihat dan memastikan ada tidaknya arus Apa permasalahan selesai? Bila ya, PC siap digunakan Bila tidak, saatnya memanggil IT Support Berikut ini flowchartnya 13. Buatlah sebuah flowchart yang tepat untuk proses pemilahan sampah sebelum dibuang ke tempat pembuangan akhir! Jawaban Flowchart Pemilahan Sampah 1. Memilah sampah sesuai jenisnya 2. Pertama, organik 3. Sampah organik diolah jadi pupuk 4. Kedua, sampah yang masih bisa digunakan lagi 5. Sampah ini bisa dimanfaatkan untuk kegunaan lain 6. Ketiga, sampah yang bisa didaur ulang 7. Sampah ini bisa dimanfaatkan dan diolah jadi benda lain 8. Bila sampah tidak masuk kategori organik, bisa digunakan lagi, dan tidak dapat didaur ulang, maka buanglah ke TPA Berikut ini penampakan flowchartnya 14. Bayangkan bahwa kamu memiliki sebuah olshop dan harus mengirim paket barang yang sudah diorder oleh customer. Buatlah flowchart kirim paket! Jawaban Flowchart mengirim paket 1. Membuka aplikasi marketplace tempat tokomu berada 2. Mengakses bagian penjualan 3. Print detail order lengkap dengan nama penerima, alamat penerima, dan nomor telepon penerima 4. Memastikan bahwa kamu telah memilih jasa delivery sesuai orderan pembeli 5. Melakukan pengemasan yang rapi 6. Menyematkan label yang tadi telah dicetak pada paket yang telah dikemas 7. Mendatangi kurir apakah melakukan pengiriman atau tidak 8. Bila jasa kurir tutup maka data pengiriman harus diubah dan harus pring lagi label pengiriman yang baru, setelah itu baru menyerahkan paket ke pihak kurir 9. Bila jasa kurir buka maka serahkan paket 10. Pihak delivery menginput data ke sistem mereka 11. Melakukan pembayaran jasa pengiriman 12. Pihak delivery mencetak nomor resi 13. Nomor resi yang diserahkan bisa dilacak Berikut ini penampakan flowchartnya 15. Kamu akan melakukan pameran dan harus mencetak poster A3. Buatlah alur flowchartnya! Jawaban Flowchart mencetak poster A3 1. Melakukan registrasi Penerima registrasi input data orderan percetakan poster Orderan terinput di sistem antri 2. Proses berlanjut ke operator Orderan masuk dicek operator Desain dikirim ke mesin cetak dan datanya diolah Mesin siap mencetak Proses pencetakan dilakukan Operator melakukan pengecekan apabila terjadi masalah saat proses Percetakan berhasil dan akan diinput ke sistem antri Hasil siap diambil oleh pengorder hasil pencetakan diambil dan proses dilakukan di kasir 3. Pengorder berada di kasir Pengorder membayar biaya pencetakan 4. Proses pencetakan poster A3 selesai dan berhasil Berikut ini penampakan flowchartnya Kesimpulan Demikianlah pembahasan contoh soal algoritma dan flowchart beserta jawabannya. Tersedia dua jenis contoh soal yaitu pilihan ganda dan essay. Semoga kumpulan contoh soal ini bisa menjadi bahan belajarmu secara mandiri baik di rumah maupun di sekolah! Klik dan dapatkan info kost di dekat kampus idamanmu Kost Dekat UGM Jogja Kost Dekat UNPAD Jatinangor Kost Dekat UNDIP Semarang Kost Dekat UI Depok Kost Dekat UB Malang Kost Dekat Unnes Semarang Kost Dekat UMY Jogja Kost Dekat UNY Jogja Kost Dekat UNS Solo Kost Dekat ITB Bandung Kost Dekat UMS Solo Kost Dekat ITS Surabaya Kost Dekat Unesa Surabaya Kost Dekat UNAIR Surabaya Kost Dekat UIN Jakarta mampu Mendeskripsikan struktur algoritma Penulisan algoritma yang menggunakan sintaks cara penulisan menyerupai bahasa pemograman disebut? flow mampu Mendeskripsikan pengenalan variable Variable logika yang berhubungan dengan OR,AND, dan NOT merupakan variable dari tipe data? mampu Mendeskripsikan pengenalan tipe data Tipe data yang memungkinkan sebuah variable mengandung banyak nilai dalam suatu waktu adalah? mampu Mendeskripsikan pengenalan operator Pada tipe data boolean berlaku operator-operator, pilih salah satu dari beberapa operator yang BUKAN berupa perulangan? While mampu penggunaan pseudocode Lengkapi source code dari pseudocode dibawah ini include include using namespace std; int faktorialint n { if n==0 return 1; ....................................................... return n * faktorialn‐1; } int mainint argc, char *argv[] { int n; cout>n; cout include void main {int usia; clrscr; cou>usia; or usia include main{ int x; cout>x; ............. x>0 cout // header include using namespace std; int main { int C; for C=0;C include using namespace std; int main { const int NUM_DAYS = 7; int count; double total; for count = 1, total = count > sales; total += sales; } cout include using namespace std; int main { char huruf; .......... huruf = 'A'; huruf = 'a'; huruf‐‐ cout include using namespace std; int main { .......... a, b; .........a = 1; a <= 5; a++ { ........... << "\n "; forb = a; b <= 5; b++ cout << a << " "; } getch; return 0; } - for – cout* – Then – End – For – Then – cout – end – If - Cout Terdapat 3 cara penulisan notasi algoritma yang biasanya digunakan oleh para programer dalam menuliskan algoritmanya, yaitu Structured English SE, Pseudocode kode-semu, dan Flowchart bagan alir. Meskipun ada tiga tapi nyatanya hanya dua yang paling sering digunakan oleh para programer, yaitu pseudocode dan flowchart, sedangkan cara yang sudah saya contohkan pada pertemuan sebelumnya termasuk yang Structured English, karena pada dasarnya bahasa internasional yang digunakan adalah bahasa Inggris. Namun karena kita hidup di Indonesia maka kita menulis algoritma itu dengan struktur bahasa Indonesia seperti yang pernah saya contohkan pada pertemuan sebelumnya. Notasi algoritmik dibuat independen dari spesifikasi bahasa pemrograman dan perangkat keras komputer yang akan mengeksekusinya. Notasi penulisa algoritma ini dapat diterjemahkan ke dalam berbagai macam bahasa pemrograman. Seperti yang sudah saya contohkan pada pertemuan sebelumnya melalui contoh algoritma meraut pencil yang patah, bisa ditulis dengan bahasa Indonesia ataupun bahasa Inggris.. Untuk struktur penulisan algoritma berdasarkan struktur bahasa Indonesia termasuk yang paling mudah karena menggunakan bahasa sehari-hari, maka kita tidak akan terlalu banyak membahasa struktur yang satu ini dan kita akan fokus pada dua cara penulisan algoritma yang lainya, yaitu untuk versi pseudocode dan flowchart. Pseudocode kode-semu adalah cara penulisan algoritma yang hampir menyerupai bahasa pemrograman, namun pseudocode ditulis lebih sederhana dengan menggunakan bahasa baku yang mudah dipahami oleh manusia. Bahasa yang digunakan bisa menggunakan bahasa Inggris ataupun bahasa Indonesia sesuai dengan kebutuhan dan pemahaman masing-masing penulis. Karena kita tinggal di Indonesia maka kita akan menuliskan pseudocodenya dengan bahasa Indonesia yang baik dan benar. Adapun tujuan dari penggunaan pseudocode dalam suatu algoritma adalah supaya programer dapat memahami ide/rencana suatu program dengan jelas, meskipun programmer tersebut belum bisa menentukan bahasa pemrograman apa yang akan digunakan. Selain itu dengan menggunakan pseudocode maka kita dapat dengan mudah memahami apa yang akan dibuat dibandingkan dengan menggunakan bahasa pemrograman yang umumnya digunakan, aspeknya yang relatif ringkas dan tidak bergantung pada suatu sistem tertentu yang merupakan prinsip utama dalam suatu algoritma. Pseudocode sendiri tujuanya adalah untuk dibaca oleh manusia bukan oleh mesin sehingga tidak ada standar khusus yang menjadi aturan dalam penulisan pseudocode. Ada 3 struktur yang membentuk sebuah Pseudocode yaituJudul berisi judul algoritmaDeskripsi berisi deklarasi variabel dan konstantaImplementasi berisi inti algoritma Ketiga struktur ini harus berurut mulai dari judul kemudian deskripsi yaitu isinya, dan inplementasi yang didalamnya meruapakn bagian inti dari algoritma itu. Contoh menulis algoritma mencetak foto dengan menggunakan pseudocode Algoritma Mencetak Foto Mulai Q = Foto cetak Q Selesai Flowchart bagan alir adalah adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses instruksi dengan proses lainnya dalam suatu program. Baha alir flowchart yang mengekspresikan sebagai sekumpulan bentuk-bentuk geometri seperti persegi panjang, lingkaran, jajaran genjang, dan lain sebagainya yang berisikan langkah-langkah komputasi. Flowchart menggambarkan aliran instruksi di dalam program secara visual. Notasi algoritmik dengan diagram alir cocok untuk masalah yang kecil, namun tidak cocok untuk masalah yang besar karena membutuhkan berlembar-lembar halaman kertas. Simbol-simbol yang digunakan dalam flowchart Penggunaan diagram alir di atas harus sesuai dengan simbol-simbol yang sudah ditetapkan secara umum seprti gambar di atas. Perhatikan contoh di bawah ini, Pada contoh di atas, penulisan algoritma dengan bagan alir dimulai dengan bagan berbentuk elips begitu juga untuk mengakhiri flowchartnya. Sedangkan untuk memproses disimbolkan dengan bentuk persegi empat sedangkan jajar genjang untuk memberikan input/output pada algoritma. Sedangkan bentuk wajik mengambarkan keputusan yang harus diambil dalam algoritma. Penting bagi kalian untuk memahami semua bentuk pada bagan alir di atas, karena nantinya kalian harus menuliskan algoritma baik dengan notasi secar deskriptif mengunakan Structured English, Pseudocode kode-semu maupuan menggunakan Flowchart bagan alir seperti di atas. 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. 1. Seorang programmer yang baik harus mengetahui cara pembuatan program yang bagus. Berikan penjelasan tentang program yang bagus itu seperti apa! JAWAB Untuk bisa menghasilkan program yang baik memerlukan analisis yang baik pula, baik itu analisis sistem, stuktur data maupun analisis requirement, selin itu juga dipelukan persiapan-persiapan yang matang. Hal ini berlaku bagi siapapun, bahkan seorang programmer professional sekalipun. Sedangkan tahapan apas aja untuk membuat program yang baik akan saya jelaskan dibawah. Program memang sudah menjadi kebutuhan pokok bagi masyarakat IT. karena segala sesuatu yang dilakukan di dalam IT pastilah memerlukan program. Program yang paling sederhana sekalipun setidaknya memiliki 3 bagian Input – Masukan data. Proses – pemrosesan input. Output – keluaran program, kebutuhan yang kita harapkan. Dalam membuat program, pemrograman adalah pokok dari proses pembuatan program itu sendiri namun pemrograman bergantung dari pemahaman persoalan, analisis sistem, perencanaan-perencanaan dalam mendesain program itu sendiri. 2. Struktur data merupakan suatu cara untuk menyimpan dan mengatur sebuah data supaya dapat digunakan secara efektif dan efisien. Sebutkan dan jelaskan jenis-jenis struktur data secara umum. JAWAB Struktur Data Sederhana ArrayLarik Larik adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya. Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter. Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur, atau tipe larik lain. Nama lain array adalah Larik, tabel, atau vektor RecordCatatan ADT adalah definisi tipe dan sekumpulan primitif operasi dasar terhadap tipe tersebut. Tipe diterjemahkan menjadi tipe terdefinisi dalam bahasa pemrograman yang bersangkutan. Struktur Data Majemuk Linier StackTumpukan Stack tumpukan adalah list linier yang dikenali elemen puncaknya top, aturan penyisipan dan penghapusan elemennya tertentu penyisipan selalu dilakukan “di atas” top, penghapusan selalu dilakukan pada top. Karena aturan penyisipan dan penghapusan semacam itu, topadalah satu-satunya alamat tempat terjadi operasi. Elemen yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus. Dikatakan bahwa elemen stack akan tersusun secara LIFO Last In First Out. QueueAntrian Queue antrian adalah list linier yang dikenali elemen pertama head dan elemen terakhirnya tail; Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai penyisipan selalu dilakukan setelah elemen terakhir, penghapusan selalu dilakukan pada elemen pertama; Satu elemen dengan elemen lain dapat diakses melalui informasi next. List dan Multi-List Daftar List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian. sebuah list linier dikenali dengan 1 elemen pertamanya, biasanya melalui alamat elemen pertama yang disebut first; 2 Alamat elemen berikutnya suksesor, jika kita mengetahui alamat sebuah elemen, yang dapat diakses melalui field next; 3 Setiap elemen mempunyai alamat, yaitu tempat elemen disimpan dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi. Dengan alamat tersebut informasi yang tersimpan pada elemen list dapat diakses; 4 Elemen terakhirnya. Non-Linier Binary Tree Pohon Biner Sebuah pohon biner binary tree adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut sebagai sub pohon kiri left dan sub pohon kanan right dari pohon biner tersebut. Pohon biner merupakan tipe yang sangat penting dari struktur data dan banyak dijumpai dalam berbagai terapan. Karakteristik yang dimiliki oleh pohon biner adalah bahwa setiap simpul paling banyak hanya memiliki dua buah anak, dan mungkin tidak punya anak. Istilah-istilah yang digunakan sama dengan istilah pada pohon secara umum. Graph Graf Graph merupakan struktur data yang paling umum. Jika struktur linier memungkinkan pendefinisian keterhubungan sekuensial antara entitas data, struktur data tree memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data. 3. Jelaskan beberapa aplikasi perangkat lunak komputer yang menggunakan struktur data sebagai dasar pengembangannya. JAWAB Antrian pada kasir pada sebuah bank. Ketika seorang pelanggan datang, akan menuju ke belakang dari antrian. Setiap pelanggan dilayani, antrian yang berada didepan akan maju. Jika kita ada di antrian kedua, maka kita akan menunggu antrian pertama melakukan prosesnya. Ketika selesai proses dari antrian pertama dia akan pergi, dan giliran kita untuk maju untuk melakukan proses. Begitu juga arti dari antrian dalam bahasan kali ini, jika pengantri pertama datang maka dia juga yang akan keluar pertama kali atau FIFOFirst In First Out dan FCFS First Come First Serve. Pembelian tiket kereta api, tiket pesa1at, tiket kapal laut, pembayaran tiket tol, pembayaran listrik, pembayaran air, dan lain sebagainya. Saat mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakaiseseorang masuk dalam sebuah antrian adalah DeQueue. Dalam suatu antrian, yang datang terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah deQueue. Antrian Mobil di pintu Tol. Ketika sebuah mobil datang, dari belakang akan menuju kedepandari antrian. Setelah mobil mendapatkan karcis tol, antrian yang berada didepan akan maju. Pada saat menempatkan data pada ujung tail dari queue disebut dengan Enqueue. Pada saat memindahkan data dari kepalahead sebuah queue disebut dengan dequeue. 4. Abstract Data Type ADT merupakan cara untuk melihat struktur data, dengan fokus pada apa yang dilakukan dan mengabaikan proses yang terdapat didalamnya saat menjalankan eksekusi. Buatlah algoritma yang menganalogikan abstraksi perangkat elektronik. JAWAB Program Tiket_Di_Bioskop Algoritma type tiketBioskop T array [1..4] of tiketBioskop type datapembeli D array [1..9999] datapembeli jumlah_pembeli integer pilihan integer; procedure lihatBioskop procedure beliTiket function buatKodePembelian T tiketBioskop -> string 5. Berikan penjelasan dan bandingkan beberapa pendekatan yang dapat digunakan untuk merancang sebuah algoritma. JAWAB Terdapat dua pendekatan secara umum yang bisa digunakan dalam merancang algoritma, yakni pendekatan secara Top-Down, dan pendekatan secara Bottom-up Top-Down pendekatan perancangan secara top-down dimulai dengan cara membagi algoritma yang kompleks menjadi satu atau lebih dari satu modul. Modul yang terbagi ini masih bisa diuraikan lagi menjadi beberapa sub-modal, dan proses ini dilakukan berulang-ulang hingga kompleksitas modul yang diinginkan terpenuhi. Metode perancangan top-down merupakan bentuk perbaikan secara bertahap yang dimulai dengan modul paling atas kemudian secara bertahap menambah modul lain yang dipanggil. Bottom-up pendekatan perancangan bottom-up merupakan kebalikan dari pendekatan top-down. Dimana dalam pendekatan ini dimulai dengan pembuatan modul paling dasar, kemudian dilanjutkan ke perancangan modul tingkat yang lebih tinggi. Modul yang memiliki tinggkat lebih tinggi diimplementasikan menggunakan operasi yang dilakukan ikeh modul tingkat lebih rendah. Dengan demikian sub-modul pada pendekatan ini dikelompokkan secara bersama untuk membentuk tingkat modul yang lebih tinggi. Semua modul tingkat yang lebih tinggi dikumpulkan bersama-sama untuk membentuk modul tingkat yang lebih tinggi. Proses ini diulang hingga desain algoritma yang lengkap terpenuhi. 6. Sebuah program dapat memiliki lebih satu algoritma. Rancang algoritma untuk program kalkulator yang dapat melakukan operasi penjumlahan dan pengurangan. JAWAB x,y integer hasil real operator char begin Inputx Inputoperator Inputy if operator = +’ {jika operator adalah +} then hasil ← x+y else if operator = - {jika operator adalah -} then hasil ← x-y endif endif {menampilkan penginputan oleh user} Outputx,operator,y {menampilkan hasil penghitungan} Outputhasil 7. Ukurlah kompleksitas algoritma yang Anda rancang menggunakan notasi Big O! JAWAB input x, y dan operator if operator = +’ then hasil ← x+y else operator = - then hasil ← x-y endif //output nilai hasiln Referensi

bagian persiapan dari sebuah algoritma disebut bagian