Algoritma dan Pemrograman 1 Laily Hermawanti, S.T., M.Kom No Hp: 081393731911 Email: lailyhermawanti18@gmail.com
Metode Pembelajaran Kuliah Diskusi Tanya Jawab Tugas
Penilaian Ujian Akhir Semester (UAS) : 35% Ujian Tengah Semester (UTS) : 35% Tugas Mandiri : 30% Keaktifan Mahasiswa / Kehadiran
Rujukan / Referensi Rosa A. S., M.Shalahuddin (2010), Modul Pembelajaran Algoritma dan Pemrograman, Modula, Bandung. Rinaldi Munir (2011), Algoritma dan Pemrograman dalam Bahasa Pascal dan C, Graha Ilmu, Yogyakarta.
Tujuan Mata Kuliah Ini Dapat Memahami Ilmu Agoritma sebagai dasar untuk membuat aplikasi pemrograman, cara penulisan, simbol-simbol yang digunakan, penerapan dasar logika dalam memahami sautu kasus komputerisasi.
Konsep Dasar Algoritma BAB 1 Konsep Dasar Algoritma
Gambaran Apa Itu Algoritma ? Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana caranya menukar isi masing-masing gelas? teh kopi
Bagaimana Algoritmanya ?? teh teh kopi kopi Bagaimana Algoritmanya ?? -Alpro 2009-
Algoritma Siapkan gelas cadangan X Tuangkan gelas yang berisi teh ke gelas cadangan Tuangkan gelas yang berisi kopi ke gelas yang awalnya dipakai teh Tuangkan isi gelas cadangan ke gelas yang awalnya berisi kopi X X teh teh kopi kopi X
Asal-usul Kata Algoritma Abu Ja’far Muhammad Ibnu Musa Al Khuwarizmi adalah seorang penulis buku Arab yang berjudul Kitab Al Jabar Wal Muqabala (Buku Pemugaran dan Pengurangan). Kata Al Khuwarizmi dibaca orang Barat menjadi algorism.
Asal-usul Kata Algoritma Kata algorism berarti proses menghitung dengan angka Arab. Kata algorism lambat laun menjadi algorithm disebabkan kata algorism sering dikelirukan dengan kata arithmetic sehingga akhiran –sm berubah menjadi –thm. Kata algorithm diserap ke dalam bahasa Indonesia menjadi algoritma.
Apa Itu Algoritma? Algoritma adalah Urutan langkah-langkah untuk memecahkan masalah Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah
Definisi Algoritma Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Urutan logis pengambilan keputusan untuk pemecahan masalah. Logis : hasil dari urutan langkah tersebut harus dapat ditentukan benar atau salah. Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar.
Kesimpulan Definisi Algoritma Algoritma adalah sekumpulan langkah-langkah terbatas untuk mencari solusi suatu masalah. Berasal dari kata algoris dan ritmis. Awalnya diungkapkan oleh Al Khowarizmi. Di pemrograman, algoritma didefinisikan sebagai metode yang terdiri dari langkah-langkah terstuktur untuk mencari solusi suatu masalah dengan bantuan komputer.
Algoritma dalam Kehidupan Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma. Namun algoritma juga digunakan dalam kehidupan sehari-hari, contohnya resep makanan. Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma. Selain itu masih banyak contoh algoritma yang lain.
Algoritma Algoritma dapat diekpresikan dalam bahasa manusia, menggunakan presentasi grafik FlowChart (diagram alir) ataupun melalui PseudoCode yang menjembatani antara bahasa manusia dengan bahasa pemrograman.
Domain algoritma Masalah : motivasi untuk membuat algoritma. Algoritma : prosedur untuk menyelesaikan masalah. Seringkali satu masalah dapat diselesaikan dengan lebih dari satu cara (banyak kemungkinan). Program: representasi formal dari suatu algoritma dengan menggunakan bahasa pemrograman yang bisa dimengerti oleh komputer. Proses : aktivitas menjalankan langkah-langkah dalam algoritma.
Proses Penyelesaian masalah dengan Algoritma 10/25/2017 Proses Penyelesaian masalah dengan Algoritma Pemecahan Masalah Implementasi Masalah Algoritma Solusi -Alpro 2009- -Alpro 2009-
Contoh Ibu Tati Mengupas Kentang -Alpro 2009-
Ruang Lingkup Apakah kentangnya harus dibeli dulu atau sudah ada di dapur ? Apakah yang dimaksud dengan mengupas kentang untuk makan malam berarti sampai kentang terhidang? Ketika kentangnya terhidang,jadi sup,digoreng atau direbus saja? -Alpro 2009-
Constraint Initial State : Kentang sudah ada di kantong kentang, yang ditaruh di rak di dapur dimana ibu tati akan mengupasnya Final State : Kentang dalam keadaan terkupas di panci, siap untuk dimasak dan kantong kentangnya dikembalikan ke rak lagi -Alpro 2009-
Sub-Aksi Ambil kantong kentang dari rak Ambil panci dari almari Kupas kentang Kembalikan kantong kentang ke rak -Alpro 2009-
5 ciri penting algoritma Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas Setiap langkah harus didefinisikan dengan tepat dan tidak memiliki dua arti (ambigu) Algoritma memiliki nol atau lebih masukan (input) Algoritma memiliki nol atau lebih keluaran (output) Algoritma harus efektif -Alpro 2009-
Bahasa Pemrograman Untuk melaksanakan suatu algoritma diperlukan suatu bahasa pemrograman, contoh bahasa pemrograman adalah : Pascal, C++, Basic, dll. Notasi algoritma dapat diterjemahkan kedalam bahasa pemrograman apapun, dengan kata lain notasi algoritma bersifat independen.
Konsep Dasar Pemrograman Komputer Nilai Data Nilai Data PUSAT PENGOLAH DATA Data yg Diolah Data hasil pengolahan (berbasis Arithmatika dan Logika) (Masukan/Input) (Keluaran/Output) Penyimpanan Data
Klasifikasi Bahasa Pemrograman Menurut Generasi First Generation Language (1GL), kode mesin Second Generation Language (2GL), bahasa assembly Generasi Ketiga, C,C++,Pascal,Java Generasi Keempat, MySQL,Postgre SQL Generasi Kelima, Prolog,LISP AI Menurut Tingkatan Low-level programming language, 1GL & 2GL High-level programming language (HLL), 3GL Very High-level programming language (VHLL), 4GL -Alpro 2009-
Bagaimana Algoritma dapat menjadi program? Piranti Masukan CPU Memori Keluaran -Alpro 2009-
Belajar Memrogram Vs Belajar Bahasa Pemrograman Belajar memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Belajar bahasa pemrograman berarti belajar memakai suatu bahasa, aturan-aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja. -Alpro 2009-
Contoh algoritma 1 Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana caranya menukar isi masing-masing gelas? teh kopi
Contoh algoritma 1 Algoritma Siapkan gelas cadangan X Tuangkan gelas yang berisi teh ke gelas cadangan Tuangkan gelas yang berisi kopi ke gelas yang awalnya dipakai teh Tuangkan isi gelas cadangan ke gelas yang awalnya berisi kopi X X teh teh kopi kopi X
Latihan 1 Buatlah suatu algoritma untuk membuat suatu makanan