Algoritma dan Pemrograman Pendahuluan

Transkripsi

1 Algoritma dan Pemrograman Pendahuluan Informatique Engineering Department Dahlan University Ahmad Dahlan

2 Tantangan Dunia Informatika Faster (Pentium 2vs 4) Better (console vs windows) Smarter : individu (hanya punya 24 jam) vs team work (24 jam x 3)) lebih powerful

3 Informatikawan Trouble maker vs problem solver???

4 4 sks : 3 sks teori, 1 sks praktikum 3 teori : 2 sks teori, 1 sks workshop & kuis Makna 1 sks (3 x 50 menit) : 1 jam tatap muka 1 jam tugas terstruktur 1 jam tugas mandiri 3 sks berarti : 6 jam berkaitan dengan dosen, 3 jam disiplin belajar sendiri 21 sks? 21 x 3 = 63 jam efektif AKTIF 6 hari kerja 10,5 jam/hari AKTIF (sanggupkah daku?)

5 Porsi Waktu Tatap-Muka 30 menit di awal : konklusi materi hari ini Tugas Ringkasan Latihan (meliputi algoritma dan pemrograman) 90 menit materi inti algoritma (dosen) 30 menit : workshop programming (asisten kelas)

6 Manajemen diri Waktu (variabel) vs beban studi (fix) Individu vs team Brain vs otot (fisik) Kampus vs rumah (kos) Human vs computer Pribadi vs environment Gunakan SWOT analysis : Strength (kekuatan), Weakness (kelemahan), Opportunity (kesempatan), Treat (ancaman)

7 Start Masuk ruang kelas dengan tertib : on-time Duduk terpisah putra-putri (kanan-kiri) atau putra di depan, kursi paling belakang dikosongkan Membuka diktat sesuai materi yang akan dibicarakan Mempersiapkan daftar pertanyaan/ catatan pinggir pada diktat/ modul Kelas dimulai

8 Prasyarat Pemrograman Bahasa C++ minimal telah membuat 30 program mandiri (dikumpulkan minggu depan) Ketrampilan mengetik : Kecepatan : min 70 ketukan/ menit Tidak melihat monitor (output) Produk : minimal membuat 70 program mandiri Program yang telah dibuat didokumentasikan

9 Tipe Mata Kuliah Hard Theory Hard Programming Hard Literature (buku, diktat, modul, web) : Kesulitan memperoleh buku atau mahal??? e-books Kebutuhan waktu : Minimal 1 jam baca teori minimal 2 jam programming Target : Kuantitas : 100 algoritma (dan program) Kualitas : mampu menghasilkan program dengan algoritma yang kompleks (600 baris)

10 Keuntungan e-books murah Digital : Dapat dikopi (mudah dan cepat) Contoh program bisa dicoba (copy paste) Dari tangan pertama lompatan penguasaan sains dan teknologi Dukungan internet : searching diperlukan keuletan ( kebandelan ) dan ketangguhan

11 Sarana Komunikasi Milis : algoritma-uad@yahoo.com konsultasi, sharing informasi, upload file, pengumuman yywahyup@yahoo.com

12 Acuan Pujiyono, Wahyu, 2007, 2ndEd., Diktat : Algoritma dan Pemrogaman Menggunakan C++, Universitas Ahmad Dahlan, Yogyakarta Pujiyono, Wahyu, 2005, Modul Praktikum : Algoritma dan Pemrogaman, Universitas Ahmad Dahlan, Yogyakarta Stanley B. Lippman, 2002, Essential C++, Addison Wesley Rick Miller, 2003, C++ For Artists: The Art, Philosophy, and Science of Object-Oriented Programming, Pulp Free Press, Virginia + 2 buku lain (Rinaldi Munir, Anthony Pranata, dll)

13 Suplemen (1) [S1] Herb Schildt, 1998, C++: Complete Reference (3rd Ed.), McGraw-Hill [S2] Paul Anderson, Gail Anderson, 2003, Navigating C++ and Object- Oriented Design, Prentice Hall [S3] Ivor Horton, 1998, C++ tutorial, Wrox Press

14 Suplemen (2) [S4] Kyle Loudon, 1999, Mastering Algorithms with C, O'Reilly [S5] Steve Oualline, 2002, Practical C++ Programming, O'Reilly

15 Jadwal Sebelum Midterm Minggu Materi Tanggal Tugas/ Workshop 1 Dasar-dasar Algoritma 25 Feb - 1 Maret Membuat program dg class Review : Class Ws : konversi algoritma - class 2 Sekuen 3-8 Maret WS : membuat beberapa Review : Methods algoritma dan class 3 Kondisi Maret Kuis, mengumpulkan judul TP Review : if, if-else, switch Tugas : beberapa algoritma 4 Perulangan April Ws : kasus perulangan Review : for, while, do while 5 Subprogram, rekursif April Tugas : rekursif dan iteratif Ws : rekursif 6 Array 1 dimensi 31 Maret - 5 April Kasus melibatkan array

16 Jadwal Sesudah Midterm Minggu Materi Tanggal Tugas/ Workshop 9 Sorting (1) April Tugas : imp. Class sorting Ws : simulasi sorting 10 Sorting (2) 28 Apr - 3 Mei Ws : simulasi sorting (2) 9 Pencarian 5-10 Mei Kuis Tugas : mencari string 10 Record dan class Mei Ws : simulasi link list (kasus : link list) dengan array 11 Array 2 dimensi Mei Tugas : rekursif dan iteratif Ws : matriks 12 Pointer, Review Mei Pengumpulan Tugas Proyek (pengenalan struktur data)

17 Evaluasi (5 menit : bayangkan, renungkan, rencanakan) Kuiz (2x) : 5 % Asisten Tugas pribadi : 6 kali 15% Kelas Latihan tim (akhir pertemuan) : 10% Praktikum : 15 % (100% kehadiran) Syarat ujian akhir : 15% Proyek (bimbingan mulai minggu ke-2) Asisten Lab + praktikum tim, maksimal 3 mahasiswa C++ Project minimal 600 baris program (sistem informasi sederhana kasus dari PKL/TA) atau Symbian (contoh dari SDK + dokumentasi program) Ujian Mid Semester : 15 % Ujian Akhir Semester : 20 % Dosen Kehadiran kuliah : 5 % (min 10x hadir)

18 Tentang Latihan Tim Meliputi algoritma dan pemrograman (termasuk ringkasan) Kontribusi anggota : (dilaporkan dalam file terpisah oleh ketua ) Bila < 25% nilai 5% (maksimum) Minimal 30% untuk memperoleh 10% (usahakan kontribusi seimbang tanggung jawab ketua ) Minimal : 40 algoritma dan 40 program Diambil dari sekurang-kurangnya 3 buku di luar diktat Dikumpulkan di pertemuan terakhir kuliah (dalam bentuk CD) : setiap minggu dalam 1 file (word + program dibundel (zip)) Struktur pembahasan (dokumentasi) sesuai diktat : Soal / masalah Analisis Algoritma Translasi ke program Uji coba program (input / output)

19 Nilai Akhir 0 nilai angka < 20 : E 20 nilai angka < 40 : D 40 nilai angka < 60 : C 60 nilai angka < 80 : B nilai angka 80 : A Mahasiswa mengulang : Tetap ikut praktikum Semua tugas sama, tidak ada perkecualian

20 Praktikum pre-test : kartu pass, bila tidak membawa dianggap inhal khusus mengerjakan tugas minggu sebelumnya, bukan contoh program yang ada di modul/ diktat/ buku penilaian : pre dan post-test, di tempat setelah praktikum selesai nilai : error : < 60 jalan, tapi tidak sesuai spesifikasi : < 80 jalan : > 80

21 Sanksi Akademis Mencontek, mengkopi pekerjaan teman, membajak diktat/modul praktikum : tidak lulus!!!

22 Strategi Belajar baca bab sebelum dijelaskan di kelas Direkomendasikan punya kelompok belajar gabungkan materi teori dan materi praktikum tanyakan hal-hal yang belum jelas pada : Teman Kakak kelas/asisten Dosen : langsung/ milis (tidak menerima )

23 Shortcut to A Memperoleh nilai 100 saat midterm dengan waktu separo (pribadi) Membuat aplikasi Symbian (modifikasi) dengan nilai minimal 90 (tim) Latihan dan ringkasan terbaik untuk setiap kelas ( 1 tim ) kriteria ditentukan oleh asisten kelas (usahakan aktif kontak dengan asisten kelas)

24 Minggu Depan Tugas Pribadi (bukan tim) : mengumpulkan minimal 30 program -print out (dari semester 1) menuliskan buku bacaan minimal 2 judul di luar diktat Mencoba program (minimal 5 baru ambil dari e-books) Membuat class dan implementasinya (dibawa dari rumah) tim Workshop : class dan perangkatnya

25 Kuisoner 1 B atau S : Sampai dengan semester 2, > 90 % mahasiswa belum memahami makna SKS

26 Kuisoner 2 B atau S : Sampai dengan semester 2, > 70 % mahasiswa berpendapat : lebih baik menyontek/ mengkopi tugas/ ujian daripada membuat sendiri, toh nilai yang diperoleh tak berbeda jauh, sementara waktu yang dimiliki rasanya kurang

27 Kuisoner 3 B atau S : Sampai dengan semester 2, > 80 % mahasiswa lebih menyukai dosen yang memberikan sedikit tugas

28 Kuisoner 4 B atau S : Sampai dengan semester 2, > 80 % mahasiswa belum pernah belajar secara berkelompok

29 Kuisoner 5 B atau S : Sampai dengan semester 2, > 70 % mahasiswa berpendapat : apabila dalam kelompoknya ada yang pintar, sebagian besar beban tugas dibebankan pada teman yang pintar tadi

30 Kuisoner 6 B atau S : Sampai dengan semester 2, > 80 % kecepatan mengetik mahasiswa < 60 ketukan per menit

31 Kuisoner 7 B atau S : Sampai dengan minggu ke-2, > 50 % belum memperoleh kelengkapan kuliah (diktat/modul praktikum/software/e-books)

32 Kuisoner 8 B atau S : Sampai dengan minggu ke-2, > 80 % belum menggunakan jumlah jam belajar sesuai dengan sks yang diambil

33 Kuisoner 9 B atau S : Sampai dengan minggu ke-2, > 80 % belajar membuat program < dari 1 jam/perhari