Sistem Penilaian Mata Kuliah Logika & Algoritma PDF

SISTEM PENILAIAN MATA KULIAH LOGIKA & ALGORITMA Absensi : 20% Tugas : 25% UTS : 25% UAS : 30%  KONTRAK PERKULIAHAN Pertemuan 1-6, materi disampaikan oleh dosen dikelas Pertemuan 7 diadakan Uji Kompetensi Individu Pertemuan 8 diadakan UTS, materi diambil dari per...

SISTEM PENILAIAN MATA KULIAH LOGIKA & ALGORITMA Absensi : 20% Tugas : 25% UTS : 25% UAS : 30%  KONTRAK PERKULIAHAN Pertemuan 1-6, materi disampaikan oleh dosen dikelas Pertemuan 7 diadakan Uji Kompetensi Individu Pertemuan 8 diadakan UTS, materi diambil dari pertemuan 1-6  KONTRAK PERKULIAHAN LANJUTAN Pertemuan 9-14 disampaikan dosen di kelas Pertemuan 15 diadakan Uji Kompetensi Individu Pertemuan 16 diadakan UAS dimana materi diambil dari pertemuan 9-14  MINGGU KE-1 PENGERTIAN DASAR LOGIKA DAN ALGORITMA  Definisi Logika Karakteristik & Algoritma 1 3 Algoritma Tahapan Penyelesaian 2 5 Masalah Tahapan 4 Analisa Algoritma  LOGIKA & ALGORITMA LOGIKA Diperkenalkan oleh Aristoteles (384-322 SM). ALGORITMA Diperkenalkan Oleh : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi. Ilmuwan Persia yang menulis kitab al jabr w’al muqabala (rules of restoration and reduction) sekitar tahun 825 M Definisi Logika Ilmu dalam lingkungan filsafat yang membahas prinsip-prinsip dan hukum penalaran dengan tepat (Rakmat, 2013) ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku (Mustofa, 2016) Definisi Algoritma Urutan langkah untuk menyelesaikan masalah matematika dan logika (Zarman & Wicaksono, 2020) Deretan instruksi yang jelas untuk memecahkan masalah (Rinaldi munir,2016) Sekumpulan instruksi yang jumlahnya terbatas, yang apabila dilaksanakan akan menyelesaikan suatu tugas tertentu (Sjukani, 2013) TAHAP PENYELESAIAN MASALAH Masalah Analisis Model Algoritma Analisis Analisis Program Eksekusi Data Hasil  Kasus Algoritma1: Bagaimana cara kuliah di Perguruan Tinggi? Mulai 01 Memilih Perguruan Tinggi 02 Mengisi formulir pendaftaran 03 Mengikuti tes masuk 04 Jika lulus, lanjut ke 5. Jika tidak, selesai 05 Mendaftar ulang/bayar SPP 06 Mengambil KTM Selesai Note: contoh algoritma yang baik karena urutan langkahnya logis.  Kasus Algoritma2: Bagaimana cara agar dapat kuliah di suatu Perguruan Tinggi? Mulai 1. Mengikuti tes masuk 2. Memilih Perguruan Tinggi 3. Mengisi formulir pendaftaran 4. Membayar SPP 5. Jika lulus tes, lanjut ke 3, jika tidak selesai. 6. Mengambil KTM Selesai Note: contoh algoritma yang tidak baik karena urutan langkahnya tidak logis.  Kasus Algoritma3: Bagaimana cara untuk membuat Mie Instan? Mulai 1. Merebus air 2. Memasukkan mie ke dalam air yang mendidih 3. Menuangkan mie yang telah matang ke dalam mangkok 4. Memasukkan bumbu masak 5. Mengaduk sampai rata. Selesai  Kasus Algoritma4: Bagaimana cara untuk membuat Mie Instan? Mulai 1. Merebus air 2. Memasukkan mie ke dalam air yang mendidih 3. Memasukkan bumbu masak 4. Mengaduk sampai rata 5. Menuangkan mie yang telah matang ke dalam mangkok. Selesai Note: contoh algoritma 3 & 4 menjelaskan bahwa suatu masalah dapat diselesaikan dengan beragam langkah dan urutan.  Karakteristik Algoritma Algoritma harus berhenti setelah mengerjakan 01 sejumlah langkah terbatas 02 Setiap langah harus didefinisikan dengan tepat dan tidak berarti dua (ambiguous) 03 Algoritma memiliki nol atau lebih masukan (input) 04 Algoritma mempunyai nol atau lebih keluaran (output) Algoritma harus sangkil (effective), setiap langkah harus 05 sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal  Algoritma Bagaimana cara menuliskan Algoritma? Tidak ada standar yang jelas untuk menuliskan algoritma, namun tergantung pada masalah dan sumber daya. Algoritma tidak ditulis untuk mendukung kode pemrograman tertentu. Semua bahasa pemrograman berbagi konstruksi dasar. Konstruksi dasar terdiri dari: 1. Perulangan/Loop ( for, while) 2. Percabangan/Control Flow (if – else)  Contoh: Algoritma Menjumlahkan Dua Bilangan dan Mencetak Hasilnya Mulai 1. Baca bilangan a dan b 2. Hitung a ditambah b, simpan pada c 3. Tulis nilai c Selesai  Penulisan Algoritma dalam Pseuducode Algoritma Penjumlahan {Bagian Nama} Deklarasi {Bagian deklarasi} a, b, c : integer Begin {Bagian deskripsi} read(a,b) c  a+b write(c) End  BAHASA PEMROGRAMAN Program adalah kumpulan intruksi-instruksi yang diberikan kepada komputer untuk melaksanakan suatu tugas atau pekerjaan. Bahasa pemrograman adalah bahasa komputer yang digunakan dalam menulis program. Contoh bahasa pemrograman adalah: Bahasa rakitan (assembly), Fortran, Cobol, Pascal, C, C++, Basic, Prolog, PHP, Java, Python.  BAHASA PEMROGRAMAN LANJUTAN Berdasarkan kedekatan bahasa pemrograman dikelompokkan menjadi 2 macam yaitu: Bahasa tingkat rendah Bahasa yang dirancang agar setiap instruksinya langsung 1 dikerjakan oleh komputer, tanpa harus melalui penerjemah. Contoh: bahasa mesin (sekumpulan kode biner (0 dan 1)) Bahasa tingkat tinggi Bahasa jenis ini membuat program menjadi lebih mudah 2 dipahami. Contoh: Pascal, Cobol, Fortran, Basic, Prolog, C, C++, PHP, Java, Python  BAHASA PEMROGRAMAN PYTHON Python adalah bahasa pemrograman tingkat tinggi. Dirancang oleh Guido Van Rossum Python merupakan bahasa pemrograman yang mudah dipahami karena struktur sintaknya rapi dan mudah dipelajari. Python banyak digunakan untuk membuat aplikasi program seperti: Program GUI (desktop), Aplikasi Mobile Web, Game, Hacking dan Internet of Thing (IoT). Python dianjurkan untuk pemula yang belum pernah coding.  BAHASA PEMROGRMAN C++, JAVA, DAN PYTHON Mencetak Kata Sintak pada Java: “Logika Algoritma” Class LogikaalgoritmaApp Sintak pada C++: { public static void main(string[] args) { #include system.out.println(“Logika main() { Algoritma”); } } cout