220 likes | 421 Views
ALGORITMA DAN STURKTUR DATA. Husnul Rizka Mubarikah. Nama Mata Kuliah : Algoritma dan Struktur Data (ASD) Kode Mata Kuliah : 707325 Bobot SKS : 3 Jam Kuliah : 150 menit (07.00-09.30) Prasyarat : Dasar Pemrograman Dosen : Husnul Rizka M Email : mahabbah12@yahoo.com
E N D
ALGORITMA DAN STURKTUR DATA Husnul Rizka Mubarikah
Nama Mata Kuliah : Algoritma dan Struktur Data (ASD) • Kode Mata Kuliah : 707325 • Bobot SKS : 3 • Jam Kuliah : 150 menit (07.00-09.30) • Prasyarat : Dasar Pemrograman • Dosen : Husnul Rizka M • Email : mahabbah12@yahoo.com • Website: husnulrizka.wordpress.com • Phone : 08-15-14-15-28-38 Deskripsi dan Silabus
Tujuan mata kuliah : memberikan pengetahuan lanjut tentang algoritma dan struktur data. • Prasyarat : Dasar Pemrograman Deskripsi dan Silabus
Kontrak Belajar - Silabus • Overview • Seleksi Kondisi dan Perulangan • Fungsi • Array dan String • Pointer • Struktur • UTS Deskripsi dan Silabus
9. Sorting 10. Searching 11. Linked List 12. Stack 13. Queue 14. Proyek Pemrograman (Tugas Besar) 15. Proyek Pemrograman (Tugas Besar) 16. UAS Deskripsi dan Silabus
Data structure, algorithms and Software Principles, Thomas A Standish • Herberth Schildt, C the Complete Reference, 2nd, McGraw Hill • Rinaldi Munir, Algoritma dan Pemrograman Dalam Bahasa C, Penerbit Informatika, 2007 • Andri Kristanto, Struktur Data dengan C++, edisi ke 2, Graha Ilmu, 2009 • Jogianto H.M, Konsep Dasar Pemrograman Bahasa C, Penerbit Andi, 2000 Referensi
Komponen Penilaian UAS UTS Tugas Mandiri Quiz Tugas Besar – (Tugas Kelompok) Kehadiran(???) Nilai Akhir = ((1xUTS)+(2xUAS)+(1xTugas)+(1xQuiz))/5
Range Penilaian Standar > 80 = A 70 – 80 = B 69 – 60 = C 59 – 50 = D < 50 = E
Jadwal Praktikum (optional) • MenggunakanBahasa C • Tool Programminng : IDE DevC++
IDE DevC++ • IDE (Integrated Development Environment, merupakan lembar kerja terpadu untuk pengembangan program. IDE dari DevC++ dapat digunakan untuk: • Menulis naskah program • Mengkompilasi program(compile) • Melakukan pengujian terhadap program (debugging) • Mengaitkan objek dan library ke program (linking) • Menjalankan program (running)
Tips Belajar Buatcatatan! Baca bukuacuan! Banyaklatihan / praktek / mencoba Banyakbertanyadanbelajardarisumber lain
Mengapa Belajar Algoritma dan Struktur data? Untuk lebih melatih logika berpikir Untuk lebih mampu menulis kode dalam bahasa yang dimengerti komputer dengan menggunakan struktur data Untuk dasar mata kuliah lain di Teknik Elektro
Apakah belajar programming itu sulit? Hanya butuh waktu / “jam terbang” Hanya butuh semangat dan kemauan Hanya butuh sering mencoba / latihan! Kuncinya latihan dan diskusi!
Algoritma : urutan langkah-langkah untuk menyelesaikan masalah Review
Mengapa kuliah ini menggunakan bahasa C? Untuk keseragaman Bahasa C merupakan bahasa ibu dari bahasa pemrograman yang berkembang saat ini. Bahasa C masih bersifat terstruktur/ modular dan cocok digunakan dalam memahamkan mahasiswa tentang bahasa pemrograman Bahasa C dapat menjadi awal untuk mengenal turunan bahasa pemrograman yang lain
Ada 2 ember kosong berukuran: 5 liter dan 3 liter Bagaimana cara kita mendapatkan air berukuran 4 liter? Contoh Kasus
Masukkan air ke 3 liter hingga penuh Masukkan air 3 liter ke 5 liter, sisa 2 liter kosong Masukkan air ke 3 liter hingga penuh Tuangkan air 3 liter ke sisa 2 liter, berarti sisa 1 liter di gelas3 liter Buang seluruh air di gelas 5 liter tadi Tuangkan air 1 liter yg ada di gelas 3 liter tadi hingga ke 5 liter kosong Masukkan air ke 3 liter hingga penuh Tuangkan 3 liter ke gelas 5 liter yang sudah ada 1 liter tadi, hingga kita dapat 4 liter Algoritma
Menghitungluaslingkaran Mengetahuisuatubilanganadalahgenap/ganjil Mengetahuiapakahsuatubilanganadalahbilangan prima Mengetahuibilanganterkecildari n bilangan Contohkasus lain