UNIVERSITAS BINA SARANA INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI SILABUS MATA KULIAH PROGRAM STUDI Sistem Informasi/Teknologi Komputer/Ilmu Komputer/Sistem Informasi Akuntansi MATA KULIAH Logika dan Algoritma KODE MATA KULIAH 207 sks 4 SEMESTER I Mata kuliah ini adalah matakuliah inti keilmuan prodi dimana mahasiswa diharapkan mampu mengevaluasi yang bertujuan menyelesaikan permasalahan-permasalahan yang ada dengan membuat algoritma pemrograman dan mengimplementasikannya ke dalam bahasa pemrograman C++ 1. Menguasai konsep-konsep algoritma dan kompleksitas untuk merancang, menerapkan dan menganalisis algoritma yang digunakan dalam penyelesaian masalah dalam kehidupan seharihari. 2. Mampu membuat algoritma untuk penyelesaian masalah dalam kehidupan sehari-hari 3. Mahasiswa mampu memecahkan masalah dengan algoritma yang berbasis pada pemrograman C++ 4. Mahasiswa mampu memecahkan masalah dengan membuat flowchart 5. Mahasiswa mampu memecahkan masalah dengan menggunakan instruksi pengulangan proses program 6. Mahasiswa mampu memecahkan masalah dengan menggunakan teknik rekursif 1. Kristanto, Andri. 2009. Algoritma & Pemprograman Dengan C++ Edisi 2. Graha Ilmu. Yogyakarta. 2. Sjukani. 2005. Algoritma & Struktur Data dengan C, C++, dan Java. Mitra Wacana Media. Jakarta. 3. Munir, Rinaldi. 2005. Logika dan Algoritma Buku II Edisi ketiga. Informatika. Bandung. 4. Kurniadi, Indarwoko. 2011. Logika dan Algoritma Dasar Menggunakan Bahasa C++. Mitra Wacana Media. Jakarta. 5. B, Indra Yatini, Erliansyah Nasution. 2005. Algoritma & Struktur Data Dengan C++. Graha Ilmu. Yogyakarta. 6. Kadir, Abdul. 2012. Algoritma & Pemrograman Menggunakan Java. Andi Offset.Yogyakarta. 7. Suarga.2012. Algoritma dan Pemrograman. Andi Offset.Yogyakarta. 8. Insap Santosa, P. 2006. Struktur Data menggunakan Turbo Pascal 6.0. Andi Offset. Yogyakarta. 9. Zakaria, Teddy Marcus & Agus Prijono. 2005. Konsep dan Implementasi Struktur Data. Informatika. Bandung 10. Yulikuspartono. 2003. Pengantar Logika dan Algoritma. Andi Offset. Yogyakarta. DESKRIPSI MATA KULIAH CAPAIAN PEMBELAJARAN MATA KULIAH REFERENSI PUSTAKA Minggu Ke- Pokok Bahasan Keterangan 1 Pengertian Dasar Logika dan Algoritma 2. Konsep Algoritma dan Tipe Data 3. 4. Flowchart Struktur Branching 5. Looping/Perulangan 6. Struktur Rekursif 7. 8. 9 Review / Quiz Ujian Tengah Semester (UTS) Larik atau Array 14 Metode Divide & Conquer, Sorting (Selection, Insert, Quick, Buble, Merge ) Searching (Linier/Sequential, D and C Search, Binary Search, Strait MaxMin) Metode Greedy : Optimal On Tape Storage, Knapsack Problem (Kriteria Greedy) Knapsack Problem (Program Greedy), Travelling Salesman, Shortest Path Problem, Minimum Spanning Tree Pewarnaan (Coloring) 15 Review / Quiz 16. Ujian Akhir Semester (UAS) Mata Kuliah Teori 10 11 12 13 Panduan Penilaian: * 1. Absensi …………………….. 2. Tugas……………................... 3. Ujian Tengah Semester (UTS) 4. Ujian Akhir Semester (UAS) 20% 25% 25% 30% Kreteria Penilaian Tugas Individu: * 1. Ketepatan waktu pengumpulan tugas 2. Kesesuaian perintah tugas 3. Kualitas informasi yang diperoleh Kreteria Penilaian Project Kelompok: * Nilai project diambil dari : 1. Konsultasi tugas pada setiap pertemuan, diambil nilai kesiapan dari project dengan bobot 50% 2. Kelengkapan tugas dengan bobot 50%