Mata Kuliah : Logika & Algoritma Dosen : Dedih, M. Kom Jurusan : MI & KA

STMIK KHARISMA KONTRAK PERKULIAHAN STMIK KHARISMA Nama Mata kuliah : Logika & Algoritma

Kode Mata Kuliah : Pengajar : Dedih, M.Kom Semester : 1 Hari Pertemuan/jam : Senin/ JAM KE II Tempat Pertemuan : Kampus Stmik Kharisma

Deskripsi SingkatMata kuliah ini merupakan mata kuliah wajib yang mempelajari :Dalam mata kuliah ini akan dibahas pengertian logika & algoritma, flowchart, pseudo code dan menggunakan bahasa pemograman java.

Tujuan InstruksionalPada akhir perkuliahan mahasiswa dapat mengerti, memahami logika dan algoritma dan mampu membuat flowchart , pseudo code dan meng aplikasikan ke dalam bahasa pemograman java.

Strategi Perkuliahan Perkuliahan ini menggunakan metode dua arah (two

way teaching): tugas individu, maupun kelompok pengetahuan yang diperoleh bersumber dari kerja

mandiri mahasiswa dosen hanya bertindak sebagai fasilitator belajar dan narasumber.

Kemampuan Softskill Mengkomunikasikan pendapat pribadi/kelompok

secara rasional Menghargai pendapat orang lain Kemampuan analisa dan memecahkan permasalahan

Metoda Pembelajaran Perkuliahan Case Study

ReferensiBUKU / BACAAN WAJIB (BW) M. Syakuni : Algoritma dan Struktur Data 1 Pearson Education.inc. (2010). Java How to Program BUKU /BACAAN ANJURAN (BA) Steven S. Skiena(1997) : The Algorithm Design Manual Simon haris, James Ross : Beginning algorithms, Wiley Publishing, Inc., Indianapolis, Indiana, 2006 Rijanto Tosin, Flowchart untuk Siswa dan Mahasiswa, Diastindo 1997 Budi Sutedjo S.kom,., MM dan Michael AN, SKOM, Algoritma & Teknik Pemrograman , Penerbit Andi Yogyakarta Rinaldi Munir, Algoritma dan Teknik Pemrograman, Jilid 1 dan 2, Andi Yogyakarta. B.J. Posen, Programming Flowcharting for Business Data Processing, John Willey & Sons, New York, 1978 Yay Singleman, Business Programming Logic 2nd-ed, Prentice Hall Engelwood Cliffs, New Jersey,1982

Tugas-Tugas Tugas Individu Tugas Kelompok

Kriteria Penilaian Perincian keseluruhan penilaian adalah sebagai

berikut : 1. Absensi & Keaktifan individual 10% 2. Tugas / kuiz 20% 3. Mid semester (UTS) 30% 4. Ujian Akhir semester (UAS) 40%

Cara Penilaian

DEDIH, M. KOM

Sejarah AlgoritmaKata algorism berasal dari nama penulis buku arab yang terkenal dan yang banyak menghasilkan karya dalam bidang matematika, disamping karya-karyanya dalm bidang lainnya seperti geografi dan musik, yaitu Abu JaafarMuhammad Ibnu Musa alKhuwarizmi (al-Khuwarizmi dibaca orang barat menjadi algorism) (780-846 M). Al-Khuwarizmi menulis buku yang berjudul Kital al jabar wal-muqabala, yang artinya Buku pemugaran dan pengurangan (The book of restoration and reduction). Dari judul buku ini kita juga memperoleh akar kata aljabar (algebra). Perubahan dari kata algorism menjadi algoritm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran sm beubah menjadi thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa/lumrah, maka lambat laun kata algorithm berangsurangsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna aslinya. Dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma.

Definisi Algoritma Algoritma adalah urutan langkah-langkah logis yang

disusun secara sistematis untuk menyelesaikan suatu masalah. Kata logis (logika) merupakan kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis, hasil algoritma harus dapat ditentukan bernilai benar atau salah. Langkah yang salah akan memberikan hasil yang salah.

Algoritma Dalam Kehidupan Algoritma dapat dikatakan jantung dalam ilmu

komputer dan informatika. Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma. Selain itu algoritma juga dapat ditemukan dalam kehidupan sehari-hari.

Algoritma Dalam Kehidupan Contoh algoritma dalam kehidupan sehari-hari adalah

resep masakan. Di dalam resep masakan terdapat langkah-langkah yang merupakan algoritma. Selain itu masih banyak contoh algoritma yang lain dalam kehidupan sehari-hari.

Contoh Algoritma Sederhana Sebagai contoh, menukarkan isi dua buah gelas. Gelas A berisi cairan biru dan gelas B berisi cairan

merah. Tukarkanlah isi kedua gelas tersebut.

Contoh Algoritma Sederhana Algoritma 1 : 1. Tuangkan isi gelas A ke gelas B 2. Tuangkan isi gelas B ke gelas A

Contoh Algoritma Sederhana Jawaban pada Algoritma 1 diatas tidak menghasilkan

pertukaran yang benar. Cairan pada kedua gelas bisa saja tercampur.

Contoh Algoritma Sederhana Algoritma 2 : 1. Tuangkan isi gelas A ke gelas C 2. Tuangkan isi gelas B ke gelas A 3. Tuangkan isi gelas C ke gelas B

Contoh Algoritma Sederhana Jawaban pada Algoritma 2 sudah tepat. Dengan menggunakan bantuan sebuah gelas C, maka

kedua isi gelas dapat ditukarkan tanpa tercampur.

Bahasa Pemrograman Agar

suatu algoritma dapat dilaksanakan oleh komputer, maka notasi algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program. Jadi program merupakan implementasi teknis algoritma yang ditulis dengan bahasa pemrograman tertentu. Contoh bahasa pemrograman misalnya : Pascal, C++, Delphi, Basic dan lainnya.

Bahasa Pemrograman Notasi algoritma nantinya dapat dituangkan ke dalam

bahasa pemrograman apapun, dengan kata lain algoritma bersifat independen. Belajar bahasa pemrograman tidak sama dengan belajar algoritma.

Notasi Algoritma Notasi algoritma umumnya dapat dibuat dalam tiga

cara yaitu : Kalimat Deskriptif Flowchart Pseudo-code

Dalam belajar algoritma notasi yang umum digunakan

adalah Flowchart dan Pseudo-code. Flowchart dan Pseudo-code memiliki keunggulan tersendiri.

Notasi Algoritma Menulis algoritma dengan Flowhart dan Pseudo-code

biasanya dilakukan oleh programmer pemula (tahap belajar). Programmer yang mahir umumnya langsung menuangkan algoritma dengan bahasa pemrograman tertentu. Namun programmer mahir terkadang menggunakan Flowchart dan Pseudo-code untuk dokumentasi.

Flowchart Flowchart merupakan representasi secara diagram dari

urutan langkah-langkah untuk mendapatkan suatu hasil. Algoritma dapat dituangkan dalam notasi gambar flowchart. Flowchart dapat membantu kita menyusun dan mengerti algoritma yang ditampilkan dalam bentuk gambar dan simbol tertentu.

Simbol FlowchartStart / End Proses Input / Output Percabangan Koneksi dua bagian flowchart Garis Alir

Flowchart Simbol-simbol diatas umumnya digunakan untuk

menuliskan flowchart. Sebagai contoh algoritma untuk menjumlahkan dua buah bilangan adalah sebagai berikut :

FlowchartStart Masukkan A dan B

C=A+B

Tampilkan C

End

Flowchart Contoh lain, misalkan kita ingin mengetahui apakah

sebuah bilangan ganjil atau genap. Untuk itu kita harus membuat flowchart seperti berikut :

Flowchart

Start

Masukkan A

Bagi A dengan 2

ya

Apakah sisa hasil bagi = 0 ?

tidak

Genap

Ganjil

End

Pseudo-code Pseudo artinya artinya semu atau tidak sebenarnya. Pseudo-code adalah notasi algoritma yang menyerupai

notasi bahasa pemrograman. Karena Pseudo-code sudah menyerupai notasi bahasa pemrograman, maka Pseudo-code lebih mudah untuk dikonversi ke dalam bahasa pemrograman.

Pseudo-code Sebagai contoh, flowchart berikut ini akan ditulis

dalam Pseudo-code.

Start

Masukkan A dan B

C=A+B

Tampilkan C

End

Pseudo-code1. Start2. Masukkan A dan B 3. C = A + B

4. Tampilkan C5. End

Pseudo-code Flowchart berikut ini akan ditulis menjadi Pseudo-

code.

Start

Masukkan A

Bagi A dengan 2

ya

Apakah sisa hasil bagi = 0 ?

tidak

Genap

Ganjil

End

Pseudo-code1. Start2. Masukkan A 3. Sisa = A MOD 2

4. IF (Sisa = 0)5. 6. Else 7. 8. End

Cetak Genap Cetak Ganjil

Pseudo-code Kita bisa bebas menulis pseudo code selama itu

mudah dimengerti. Tetapi disarankan untuk menggunakan keyword yang umum digunakan dalam bahasa pemrograman seperti : if, then, else, while, do, repeat, for, dan lainnya. Dan ikuti gaya penulisan pemrograman seperti Pascal, C++, Java dll.

Terima Kasih