Algoritma dan Algoritma dan PemrogramanPemrograman

PendahuluanPendahuluan

Informatique EngineeringInformatique EngineeringDepartmentDepartment

Ahmad Ahmad DahlanDahlan UniversityUniversity

TantanganTantangan Dunia Dunia InformatikaInformatika

• Faster (Pentium 2 vs 4)– Better (console vs windows)

•Smarter :– individu (hanya punya 24 jam)– vs team work (24 jam x 3)) à

lebih powerful

InformatikawanInformatikawan

Trouble maker vs problem solver ???

• 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?)

Porsi Porsi Waktu Waktu TatapTatap--MukaMuka

• 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)

ManajemenManajemen diridiri

• 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)

StartStart

• 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 …

PrasyaratPrasyarat

• 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

Tipe Mata Kuliah 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)

KeuntunganKeuntungan ee--BooksBooks

• ‘murah’• Digital :

– Dapat dikopi (mudah dan cepat)– Contoh program bisa ‘dicoba’ (copy – paste)

• Dari ‘tangan pertama’à lompatanpenguasaan sains dan teknologi

• Dukungan internet : searching àdiperlukan keuletan (‘kebandelan’) danketangguhan

Sarana KomunikasiSarana Komunikasi

• Milis :algoritma-uad@yahoo.com

– konsultasi, – sharing informasi, – upload file, – pengumuman

• Email :yywahyup@yahoo.com

AcuanAcuan• Pujiyono, Wahyu, 2007, 2ndEd., Diktat :

Algoritma dan Pemrogaman Menggunakan C++, Universitas Ahmad Dahlan, Yogyakarta

• Pujiyono, Wahyu, 2005, Modul Praktikum : Algoritma dan Pemrogaman, UniversitasAhmad 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)

SuplemenSuplemen (1)(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

SuplemenSuplemen (2)(2)

• [S4] Kyle Loudon, 1999, Mastering Algorithms with C, O'Reilly

• [S5] Steve Oualline, 2002, Practical C++ Programming, O'Reilly

Jadwal Sebelum MidtermJadwal Sebelum Midterm

Minggu Materi Tanggal Tugas/ Workshop1 Dasar-dasar Algoritma 25 Feb - 1 Maret Membuat program dg class

Review : Class Ws : konversi algoritma - class2 Sekuen 3 - 8 Maret WS : membuat beberapa

Review : Methods algoritma dan class3 Kondisi 10 - 15 Maret Kuis, mengumpulkan judul TP

Review : if, if-else, switch Tugas : beberapa algoritma4 Perulangan 17 - 22 April Ws : kasus perulangan

Review : for, while, do while5 Subprogram, rekursif 24- 29 April Tugas : rekursif dan iteratif

Ws : rekursif6 Array 1 dimensi 31 Maret - 5 April Kasus melibatkan array

Jadwal Jadwal SesudahSesudah MidtermMidterm

Minggu Materi Tanggal Tugas/ Workshop9 Sorting (1) 21 - 26 April Tugas : imp. Class sorting

Ws : simulasi sorting10 Sorting (2) 28 Apr - 3 Mei Ws : simulasi sorting (2)

9 Pencarian 5 - 10 Mei KuisTugas : mencari string

10 Record dan class 12 - 17 Mei Ws : simulasi link list(kasus : link list) dengan array

11 Array 2 dimensi 19 - 24 Mei Tugas : rekursif dan iteratifWs : matriks

12 Pointer, Review 26 - 31 Mei Pengumpulan Tugas Proyek(pengenalan struktur data)

Evaluasi Evaluasi (5 menit :(5 menit : bayangkanbayangkan,, renungkanrenungkan,, rencanakanrencanakan))

• Kuiz (2x) : 5 %• Tugas pribadi : 6 kali à 15%• Latihan tim (akhir pertemuan) : 10% • Praktikum : 15 % (100% kehadiran) • Syarat ujian akhir : 15% Proyek (bimbingan mulai

minggu ke-2)– 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 % • Kehadiran kuliah : 5 % (min 10x hadir)

Asisten Kelas

Asisten Lab + praktikum

Dosen

Tentang Latihan TimTentang 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)

NilaiNilai AkhirAkhir

• 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

PraktikumPraktikum• 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 tempatsetelah praktikum selesai

• nilai : 40 – 100 – error : < 60 – jalan, tapi tidak sesuai spesifikasi : < 80 – jalan : > 80

SanksiSanksi AkademisAkademis

• Mencontek, mengkopi pekerjaan teman, membajak diktat/modul praktikum : tidak lulus !!!

StrategiStrategi BelajarBelajar

• 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 email)

Shortcut to Shortcut to ‘‘AA’’

• 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)

Minggu Minggu DepanDepanTugas 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) à timWorkshop : class dan perangkatnya

KuisonerKuisoner 11

• B atau S :• Sampai dengan semester 2, > 90 %

mahasiswa belum memahami makna SKS

KuisonerKuisoner 22

• 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 rasanyakurang”

KuisonerKuisoner 33

• B atau S :• Sampai dengan semester 2, > 80 %

mahasiswa lebih menyukai dosen yang memberikan sedikit tugas

KuisonerKuisoner 44

• B atau S :• Sampai dengan semester 2, > 80 %

mahasiswa belum pernah belajar secaraberkelompok

KuisonerKuisoner 55

• B atau S :• Sampai dengan semester 2, > 70 %

mahasiswa berpendapat : apabila dalamkelompoknya ada yang pintar, sebagian besar beban tugas dibebankan padateman yang pintar tadi

KuisonerKuisoner 66

• B atau S :• Sampai dengan semester 2, > 80 %

kecepatan mengetik mahasiswa < 60 ketukan per menit

KuisonerKuisoner 77

• B atau S :• Sampai dengan minggu ke-2, > 50 %

belum memperoleh kelengkapan kuliah (diktat/modul praktikum/software/e-books)

KuisonerKuisoner 88

• B atau S :• Sampai dengan minggu ke-2, > 80 %

belum menggunakan jumlah jam belajar sesuai dengan sks yang diambil

KuisonerKuisoner 99

• B atau S :• Sampai dengan minggu ke-2, > 80 %

belajar membuat program < dari 1 jam/perhari