Algoritma dan Pemrograman 1 Laily Hermawanti S T

Algoritma dan Pemrograman 1 Laily Hermawanti, S. T. , M. Kom No Hp: 081393731911 Email: lailyahermawanti 18@gmail. com

Metode Pembelajaran 1. Kuliah 2. Diskusi 3. Tanya Jawab 4. Tugas

Penilaian 1. Ujian Akhir Semester (UAS) : 35% 2. Ujian Tengah Semester (UTS) : 35% 3. Tugas Mandiri : 30%

Rujukan / Referensi 1. Rosa A. S. , M. Shalahuddin (2010), Modul Pembelajaran Algoritma dan Pemrograman, Modula, Bandung. 2. 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.

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

A B teh kopi teh Bagaimana Algoritmanya ? ? -Alpro 2009 - 9

Algoritma – Siapkan gelas cadangan X 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 teh 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. 15

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 Flow. Chart (diagram alir) ataupun melalui Pseudo. Code 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 Pemecahan Masalah Algoritma -Alpro 2009 - Implementasi Solusi 19

Contoh • Ibu Tati Mengupas Kentang -Alpro 2009 - 20

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 - 21

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 - 22

Sub-Aksi • • Ambil kantong kentang dari rak Ambil panci dari almari Kupas kentang Kembalikan kantong kentang ke rak -Alpro 2009 - 23

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 - 24

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 ta a D ai Nila i Da ta Nil Data yg Diolah (Masukan/Input) PUSAT PENGOLAH DATA (berbasis Arithmatika dan Logika) Data hasil pengolahan (Keluaran/Output) Penyimpanan Data 26

Klasifikasi Bahasa Pemrograman • Menurut Generasi – – – First Generation Language (1 GL), kode mesin Second Generation Language (2 GL), bahasa assembly Generasi Ketiga, C, C++, Pascal, Java Generasi Keempat, SQL, PL/SQL, ABAP Generasi Kelima, Prolog, LISP AI • Menurut Tingkatan – Low-level programming language, 1 GL & 2 GL – High-level programming language (HLL), 3 GL – Very High-level programming language (VHLL), 4 GL -Alpro 2009 - 27

Bagaimana Algoritma dapat menjadi program? Piranti Masukan CPU Piranti Keluaran Memori -Alpro 2009 - 28

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 - 29

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 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 teh kopi X

Latihan 1 Buatlah suatu algoritma untuk proses pembuatan kopi yang rasa manisnya tepat

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

Program dan Bahasa Pemrograman • Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman sehingga siap untuk dijalankan pada mesin komputer • Bahasa pemrograman adalah bahasa buatan yang digunakan untuk mengendalikan perilaku dari sebuah mesin, biasanya berupa mesin komputer, sehingga dapat digunakan untuk memberitahu komputer tentang apa yang harus dilakukan.

SEKIAN TERIMA KASIH