DASAR ALGORITMA DAN PEMROGRAMAN KOMPUTER Pertemuan 1 Target

DASAR ALGORITMA DAN PEMROGRAMAN KOMPUTER Pertemuan 1

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 Konsep Dasar Pemrograman O Definisi Algoritma O Tahap Pengembangan Algoritma O Langkah membuat algoritma

Dasar Pemrograman Komputer

Prinsip Kerja Komputer

Program O Program merupakan Sederetan instruksi yang dikerjakan oleh komputer, untuk memproses data hingga menghasilkan output yang diinginkan O Untuk membuat program, sebelumnya perlu dirancang langkah-langkah penyelesaian masalah algoritma O Program ditulis dengan menggunakan bahasa pemrograman tertentu

Program O Program = Algoritma + Bahasa Pemrograman O Belajar membuat Program, berarti belajar untuk membuat algoritma dan mentranslasikan algoritma tersebut ke bahasa pemrograman, hingga program bisa jalan didapatkan hasil yang diinginkan

Bahasa Pemrograman O Tingkat tinggi O Lebih dekat dengan bahasa manusia O Lebih mudah dipahami O Contoh: C, C++, Java, Pascal, dsb O Tingkat rendah O Lebih dekat dengan bahasa mesin O Lebih sulit dipahami O Contoh: bahasa asembly

Langkah dalam Membuat Program O Pamahi masalah/definisi masalah O Buat model O Buat algoritma O Tulis program O Compile O Running O Dokumentasi

Langkah Membuat Program

Langkah Membuat Program (1. Definisi Masalah)

Langkah Membuat Program (2. Buat Model)

Langkah Membuat Program (3. Rancang Algoritma)

Langkah Membuat Program (4. Tulis Program)

DASAR ALGORITMA

Posisi Algoritma

Sejarah O Dari nama penulis buku Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi Buku Al Jabar Wa Muqobbala (Pemugaran dan Pengurangan) O Awal dari istilah Aljabar O Al-Khuwarizmi Algorism O Karena Algorism sering disalah artikan dengan aritmatika, maka diubah jadi Algorithm

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 dinila 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 ke ricecooker, tambah air O Dinyalakan O Nasi masak

Contoh O Masalah: mengupas kentang O Input: kentang O Outut: 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 : biaya yang harus dibayar O Data lain: biaya bicara per menit = 1000 O Proses: O Masukan durasi O Kalikan bayar = durasi*biaya bicara per menit O Output bayar

Contoh O Masalah: mencari luas lingkaran (tanpa memperhitungkan satuan) O Input: jari-jari, O Output: luas lingkaran, O Data lain: nilai phi = 3. 14 O Langkah: O Masukan/input jari-jari/tentukan nilai jari 2 O Hitung rumus, luas = phi*jari 2 O Output luas

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 Masalah: mengupas kentang tanpa mengotori O O pakaian Input: kentang Output: kentang yang sudah terkupas Data lain: pisau, celemek Proses: O O O Pakai celemek Ambil kentangnya dari karung Ambil pisau Kupas Output kentang yang sdh terkupas

Contoh O Masalah: mengupas kentang, tanpa mengotori baju warna O O cerah. Jika baju warna gelap, maka kotor tidak apa 2. Input: kentang Output: kentang yang sudah terkupas Data lain: pisau, celemek Proses: O Ambil kentang O Ambil pisau O Jika warna baju cerah, maka O Pakai celemek O Jika tidak O Tidak perlu pakai celemek O Kupas kentang O Output kentang terkupas

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

Contoh O Masalah: mengupas 3 buah kentang O Input: 3 kentang O Output: 3 kentang terkupas O Data lain: pisau O Proses: O Ambil 3 kentang O Ambil pisau O Kupas kentang 1 • Selama masih ada kentang yang belum dikupas, lakukan O Kupas kentang 2 • Kupas kentang O Kupas kentang 3 Lebih efisien diganti dengan

Contoh O Masalah: membagi kentang dalam karung ke 4 anak. Tiap anak harus dapat bagian yang sama, dan jika masih sisa dan sisa tersebut tidak cukup utk dibagi, maka dibiarkan saja/tdk dibagi O Input : Kentang dalam karung O Output : kentang terbagi ke 4 anak masing 2 dengan jumlah sama Proses: O Selama kentang di karung lebih besar atau sama dengan 4 maka, lakukan: O Ambil 4 kentang O Bagi ke masing-masing anak

Contoh O Masalah: membagi kentang dalam karung ke 4 anak. Kentang terdiri dari 3 jenis kentang merah, kentang mentega, kentang biasa dan kentang kecil. Tiap anak harus dapat jumlah dan tipe yang sama, dan jika masih sisa dan sisa tersebut tidak cukup utk dibagi, maka dibiarkan saja/tdk dibagi O Input : Kentang dalam karung O Output : kentang terbagi ke 4 anak masing 2 dengan jumlah dan jenis yang sama Proses: O Selama kentang di karung lebih besar atau sama dengan 4 dan jenisnya sama, maka lakukan: O Ambil 4 kentang yang jenisnya sama O Bagi ke masing-masing anak

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.