DASAR ALGORITMA Minggu 1 Teori Imam Fahrur Rozi
- Slides: 19
DASAR ALGORITMA Minggu 1 - Teori Imam Fahrur Rozi
Target Setelah menempuh materi ini, mahasiswa hendaknya mampu: O Memahami tentang konsep dasar pemrograman komputer O Memahami tentang dasar algoritma dan tahap pengembangannya
Pokok Bahasan O Definisi Algoritma O Tahap Pengembangan Algoritma O Langkah membuat algoritma
Definisi O Algortima : urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. O Sistematis : urutan langkah-langkah yang disusun harus jelas, memiliki pola tertentu O Logis : masuk akal, bisa dibaca dan diterima oleh akal O Bisa dinilai benar salahnya
Penilaian Algoritma O Hasilnya harus benar, sesuai dengan yang diinginkan O Seberapa baik hasil dari algoritma tersebut O Efisiensi algoritma waktu dan memori Dimungkinkan antara orang satu dengan yang lain, dari masalah yang sama, akan mendapatkan algoritma yang berbeda. Semuanya dianggap benar, asal hasil yang dikeluarkan sesuai dengan harapan. Namun demikian, diantara perbedaan algoritma tersebut, bisa dipilih mana yang lebih efisien
Struktur Dasar Algoritma O Struktur runtutan/sekuensial : Digunakan untuk program yang pernyataannya sequential atau urutan. O Struktur pemilihan Digunakan untuk program yang menggunakan pemilihan atau penyeleksian kondisi. O Struktur perulangan Digunakan untuk program yang pernyataannya akan dieksekusi berulang.
Langkah membuat Algoritma O O Pahami masalah Tentukan kondisi awal Data Input Tentukan kondisi akhir Data output Data lain (jika ada) O Data pendukung lain yang dibutuhkan pada proses penyelesaian masalah O Tentukan langkah penyelesaian masalah mulai dari kondisi awal, hingga bisa tercapai kondisi akhir. Dalam menyusun langkah mungkin melibatkan: O Urutan/sequence O Pemilihan O Perulangan
Contoh O Masalah: memasak nasi menggunakan rice O O cooker Input : beras, air Output : nasi Data lain : rice cooker, listrik Proses : O Cuci beras O Masukan beras ke ricecooker, tambah air O Ricecooker dinyalakan O Nasi masak
Contoh O Masalah: mengupas kentang O Input: kentang O Output: kentang yang sudah terkupas O Data lain: pisau O Proses: O Ambil kentang O Ambil pisau O kupas
Contoh O Menghitung biaya percakapan melalui HP O Input : durasi pembicaraan O Output : total biaya yang harus dibayar O Data lain: biaya bicara per menit = 1000 O Proses: O Masukan durasi O Hitung total biaya= durasi*biaya bicara per menit O Output total biaya
Contoh O Masalah: mencari luas lingkaran (tanpa memperhitungkan satuan) O Input: jari 2, O Output: luas lingkaran, O Data lain: nilai phi = 3. 14 O Langkah: O Masukan/input jari 2 O Hitung rumus, luas lingkaran= phi*jari 2 O Output luas lingkaran
Contoh O Masalah: menghitung luas lingkaran sesuai O O dengan satuan yang diinginkan (memperhitungkan satuan jari 2 dan satuan luas) Input: jari 2, satuan luas Output: nilai luas dengan satuan yg ditentukan Data lain: phi = 3. 14 Proses: O Masukan jari 2, satuan luas O Konversi jari 2 ke satuan luas O Hitung luas = phi*jari 2 O Tampilkan nilai luas dengan satuan yg diinginkan
Contoh O Masalah : Ada 2 gelas. Gelas A berisi kopi, O O gelas B berisi susu. Pindahkan sehingga B berisi kopi dan A berisi susu. Input: gelas A (kopi), gelas B (susu) Output: gelas A (susu), gelas B (kopi) Data lain: gelas kosong C Proses: O A ke C O B ke A O C ke B
Contoh A B 1 C 2 3 O Masalah: Pindahkan cakram dari tiang A ke tiang B. Yang tersedia adalah 3 tiang tersebut. Aturannya, setiap pemindahan, hanya boleh 1 cakram saja, dan tidak ada cakram yang lebih kecil berada di bawah cakram yang lebih besar
Contoh (lanjutan) O O Input: Cakram (3 buah), tiang (3 buah) Output: ketiga cakram semua pindah ke B Data lain: Proses: O O O O Cakram 1 ke B Cakram 2 ke C Cakram 1 dari B ke C Cakram 3 dari A ke B Cakram 1 dari C ke A Cakram 2 dari C ke B Cakram 1 dari A ke B
Contoh O Mencari hasil bagi dari 2 bilangan O Input: 2 bilangan (bilangan 1, bilangan 2 atau pembiagi, yang dibagi atau pembilang, penyebut) O Output: hasil bagi O Data lain: / O Proses: O Input pembilang, input penyebut O Jika penyebut tidak sama dengan 0, maka O Hitung pembilang/penyebut O Output hasil
Latihan O Seberangkan Orang, Kambing, Serigala dan Sayur dari satu sisi sungai (A) ke sisi sungai lain (B) menggunakan perahu. Perahu hanya bisa mengangkut satu jenis barang saja dan perahu hanya bisa dikendalikan oleh Orang. Serigala tidak dapat ditinggalkan sendirian dengan Kambing. Dan Kambing tidak dapat ditinggalkan sendirian dengan Sayur. Buat algoritmanya.
Latihan O Terdapat 2 buah ember, masing-masing memiliki volume 5 liter dan 3 liter. Buat algoritma untuk mendapatkan air sebanyak 1 liter
Latihan O Tiga pasang suami istri yang sedang menempuh perjalanan sampai ke sebuah sungai. Di situ mereka menemukan sebuah perahu kecil yang hanya bisa membawa tidak lebih dari dua orang setiap kali menyeberang. Penyeberangan sungai dirumitkan oleh kenyataan bahwa para suami sangat pencemburu dan tidak mau meninggalkan istri - istri mereka jika ada lelaki lain. Tulislah algoritma untuk menunjukkan bagaimana penyeberangan itu bisa dilakukan.
- Rozi
- Cherni rozi
- Praktikum pengukuran dan ketidakpastian
- Sel telur wanita
- Foto usg 8 minggu
- Tema kempen galakan membaca 2021
- Dr emily o'leary
- Element bounding attachment
- Pkj 11 inilah hari minggu
- Ocd 2 minggu
- Kebaktian sekolah minggu
- Michael jackson ocd
- Typography minggu
- Cara menjadi mc sekolah minggu
- Ocd 2 minggu
- Indonesia tanah airku tanah tumpah darah
- Pengakuan iman rasuli
- Simulasi jadual waktu 38 minggu
- Ocd obsessive thoughts
- Minggu rogate