SATUAN ACARA PENGAJARAN (SAP)
Mata Kuliah
: Dasar Pemrograman
Kode Mata Kuliah
: EES4232
SKS
: 2 SKS
Dosen Pengampu
: Aswir Premadi, S.T., M.Sc. (Eng)
Waktu Tatap Muka
: 2 x 50 menit
Pertemuan Minggu ke : 1 & 2 ( 1 x 2 x 50 )
A. Tujuan Instruksional 1. Umum Membekali mahasiswa cara berpikir dalam pemecahan persoalan dengan menggunakan beberapa paradigma pemrograman, kemudian mahasiswa memiliki kemampuan membuat menyelesaikan masalah pemrograman tanpa tergantung pada bahasa pemrograman apapun. Membekali mahasiswa dengan modul dasar dari algoritma yang sering dipakai dalam pemrograman, termasuk dalam mengeksekusi program tersebut dengan salah satu bahasa pemrograman yang sederhana, sebagai alat untuk mengeksekusi program dengan mesin yang tersedia.. 2. Khusus
Setelah menyelesaikan materi kuliah ini mahasiswa diharapkan mampu untuk : 1. Memecahkan masalah dengan beberapa paradigma pemrograman dan menuliskan spesifikasi dan algoritmanya tanpa tergantung pada bahasa pemrograman apapun. 2. Menulis algoritma dari suatu masalah dengan menggunakan metodologi dan skema standard yang terstruktur. 3. Menulis program yang baik sesuai dengan kriteria dalam bahasa pemrograman yang ada, dengan menggunakan aturan translasi yang diperkenankan. 4. Menghasilkan program yang terstruktur walaupun bahasa pemrogramannya bukan bahasa yang terstruktur. 5. Menuliskan dan menerjemahkan penyelesaian algoritmik untuk beberapa persoalan menjadi program yang dapat dieksekusi oleh mesin dalam salah satu bahasa tingkat tinggi yang biasa digunakan. B. Pokok Bahasan: Pengantar Dasar Pemrograman Komputer
SAP-EES4232
1
C. Sub Pokok Bahasan: Teknis Perkuliahan Dasar
Pemrograman,
Pengertian Pemrograman, Sejarah
Perkembangan Pemrograman Komputer, Elemen-elemen Sistem Komputer, Sistem Operasi dan Algoritma Pemrograman
D. Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi satu semester. 2. Menjelaskan prospek mempelajari dasar pemrograman 3. Menjelaskan sistem belajar mengajar yang akan dilaksanakan dan sistem evaluasi dan penilaian. Penyajian 4. Mempresentasikan tentang sejarah perkembangan teknologi komputer. 5. Mempresentasikan tentang pengertian pemrograman komputer dan menunjukkan contohcontoh definisi dan istilah dalam pemrograman. 6. Mempresentasikan tentang Sistem Operasi dalam Komputer. 7. Mempresentasikan tentang algoritma pemrograman. Penutup 8. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 9. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya. 10. Memberikan pekerjaan rumah kepada mahasiswa
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis, Proyektor
Papan tulis, Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Memperhatikan dan mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
2
E. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester
F. Rujukan:(1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11), (12), (13), (14), (15), (16), (17), (18)
SAP-EES4232
3
SATUAN ACARA PENGAJARAN (SAP)
Pertemuan minggu ke : 3 ( 1 x 2 x 50 ) A. Tujuan Instruksional Khusus: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C. B. Pokok Bahasan: Pengantar Bahasa C C. Sub Pokok Bahasan: Elemen dan Struktur Bahasa C. D. Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Pengantar Bahasa C. 2. Menjelaskan prospek mempelajari Bahasa C. Penyajian 3. Menjelaskan proses analisis permasalahan 4. Menjelasan komponen alir data dan program 5. Menjelaskan beberapa alat bantu dan tahapan pemrograman. 6. Mempresentasikan tentang Elemen dan Struktur Bahasa C. Penutup 7. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 8. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya.
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
4
E. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester
Rujukan: (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11), (12), (13), (14), (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
5
Pertemuan minggu ke : 4 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C.
B.
Tujuan Instruksional Khusus: Mahasiswa mampu menggunakan standard library function yang berhubungan dengan operasi input dan output.
C.
Pokok Bahasan: Operasi Input dan Output
D.
Sub Pokok Bahasan: Standard Function Library, dan Format Input/Output
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Operasi Input/Output. 2. Menjelaskan prospek mempelajari Operasi Input/Output. Penyajian 3. Menjelaskan standard function library 4. Mempresentasikan tentang formar input/output.
Penutup
5. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 6. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya.
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
F. Evaluasi SAP-EES4232
6
4. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 5. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 6. Ujian Tengah Semester
Rujukan: (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11), (12), (13), (14), (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
7
Pertemuan minggu ke : 5 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu membuat statement/ instruksi dengan berbagai operator yang ada pada bahasa C.
C.
Pokok Bahasan: Operand dan Operator
D.
Sub Pokok Bahasan: Operator Penugasan, Operator Logika, Operator Aritmetika, Operator Relasional dan Operator Bitwise.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Operand dan Operator. 2. Menjelaskan prospek mempelajari Operand dan Operator. Penyajian 3. Menjelaskan dan mempresentasikan tentang Operator penugasan, operator logika, operator aritmetika, operasi relasional dan operator bitwise. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya. F. Evaluasi
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
8
1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester
G. Rujukan
: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
9
Pertemuan minggu ke : 6 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu mendemostrasikan penulisan program dengan struktur kendali pengulangan (looping).
C.
Pokok Bahasan: Operasi Looping (Pengulangan)
D.
Sub Pokok Bahasan: Konstruksi for, while dan do-while, Nested dan infinite loop, Compound atau Block Statement, Break dan Continue.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Operasi looping. 2. Menjelaskan prospek mempelajari operasi looping. Penyajian 3. Menjelaskan dan mempresentasikan tentang Konstruksi for, while dan do-while, Nested dan infinite loop, Compound atau Block Statement, Break dan Continue. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya. F. Evaluasi
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
10
1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester
G. Rujukan
: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
11
Pertemuan minggu ke : 7 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu mendemostrasikan penulisan program dengan struktur kendali pemilihan.
C.
Pokok Bahasan: Operasi Seleksi
D.
Sub Pokok Bahasan: Konstruksi if dan if-else, Konstruksi Nested if-else dan switch-cae, Operator Kondisional.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Operasi Seleksi. 2. Menjelaskan prospek mempelajari Operasi Seleksi. Penyajian 3. Menjelaskan dan mempresentasikan tentang Konstruksi if dan if-else, Konstruksi Nested if-else dan switch-cae, Operator Kondisional. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya.
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
F. Evaluasi SAP-EES4232
12
4. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 5. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 6. Ujian Tengah Semester
G. Rujukan
: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
13
Pertemuan minggu ke : 9 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu menerapkan konsep tipe data array untuk data majemuk homogen.
C.
Pokok Bahasan: Pointer dan Array
D.
Sub Pokok Bahasan: Pointer, Definisi dan Karakteristik Array, Array dimensi Satu, Inisialisasi array, Aray sebagai parameter, Array berdimensi dua dan tiga, dan String.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Pointer dan Array. 2. Menjelaskan prospek mempelajari Pointer dan Array. Penyajian 3. Menjelaskan dan mempresentasikan tentang Pointer, Definisi dan Karakteristik Array, Array dimensi Satu, Inisialisasi array, Aray sebagai parameter, Array berdimensi dua dan tiga, dan String. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
14
pertemuan berikutnya. F. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Akhir Semester G. Rujukan
: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP) SAP-EES4232
15
Pertemuan minggu ke : 10 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu mendemonstrasikan penggunaan fungsi serta pengiriman parameter.
C.
Pokok Bahasan: Fungsi
D.
Sub Pokok Bahasan: Pemrograman Modular, Library Function vs user-defined function, Prototipe fungsi, Jangkauan identifier, Pengiriman Parameter, dan Iterasi Vs Rekursif.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Fungsi pada bahasa C 2. Menjelaskan prospek mempelajari Fungsi dalam Bahasa C. Penyajian 3. Menjelaskan dan mempresentasikan tentang Pemrograman Modular, Library Function vs userdefined function, Prototipe fungsi, Jangkauan identifier, Pengiriman Parameter, dan Iterasi Vs Rekursif. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
16
pertemuan berikutnya. F. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester G. Rujukan
: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP) SAP-EES4232
17
Pertemuan minggu ke : 11 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu menerapkan konsep tipe data structure untuk data majemuk non homogen.
C.
Pokok Bahasan: Structure dan Union
D.
Sub Pokok Bahasan: Definisi dan deklarasi structure, Nested structure, Inisialisasi structure, akses anggota structure, array of structure, array vs structure, bit field dan union.
E.
Kegiatan Belajar Mengajar:
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Structure dan Union pada Bahasa C. 2. Menjelaskan prospek mempelajari Structure dan Union pada Bahasa C. Penyajian 3. Menjelaskan dan mempresentasikan tentang definisi dan deklarasi structure, Nested structure, Inisialisasi structure, akses anggota structure, array of structure, array vs structure, bit field dan union. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
18
pertemuan berikutnya. F. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester G. Rujukan: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
19
Pertemuan minggu ke : 12 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu mendemonstrasikan program aplikasi yang menggunakan alokasi memori dinamik.
C.
Pokok Bahasan: Alokasi Memori Dinamik
D.
Sub Pokok Bahasan: Variabel statik, Register variabel, Extern variabel, Tipe data void*, Argument pada command line, Alokasi memori dinamik, C Preprocessor directive.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Alokasi Memori Dinamik. 2. Menjelaskan prospek mempelajari Alokasi Memori Dinamik. Penyajian 3. Menjelaskan dan mempresentasikan tentang Variabel statik, Register variabel, Extern variabel, Tipe data void*, Argument pada command line, Alokasi memori dinamik, C Preprocessor directive. Penutup 4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya.
SAP-EES4232
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
20
F. Evaluasi 4. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 5. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 6. Ujian Tengah Semester
Rujukan
: (15), (16), (17), (18)
SATUAN ACARA PENGAJARAN (SAP)
SAP-EES4232
21
Pertemuan minggu ke : 13 ( 1 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu mendemonstrasikan program yang berisi aplikasi untuk membaca, menulis (read, write) data ke file text atau biner.
C.
Pokok Bahasan: File
D.
Sub Pokok Bahasan: Stream, Definisi file, Tipe file, File teks dan biner dan fungsi input/output file.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi File. 2. Menjelaskan prospek mempelajari File. Penyajian 3. Menjelaskan dan mempresentasikan tentang Stream, Definisi file, Tipe file, File teks dan biner dan fungsi input/output file. Penutup
4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya.
Kegiatan Mahasiswa Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
F. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas.
SAP-EES4232
22
2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester
G. Rujukan
SAP-EES4232
: (15), (16), (17), (18)
23
SATUAN ACARA PENGAJARAN (SAP)
Pertemuan minggu ke : 14 & 15 ( 5 x 2 x 50 ) A.
Tujuan Instruksional Umum: Mahasiswa dapat memahami dan mengenal penggunaan bahasa pemrograman C
B.
Tujuan Instruksional Khusus: Mahasiswa mampu mendemonstrasikan simulasi algoritma sorting.
C.
Pokok Bahasan: Searching dan Sorting
D.
Sub Pokok Bahasan: Bubble sort, Selection sort, Insertion sort dan Quick sort.
E.
Kegiatan Belajar Mengajar
Tahapan Kegiatan
Kegiatan Pengajar
Pendahuluan 1. Menjelaskan gambaran umum materi Searching dan Sorting. 2. Menjelaskan prospek mempelajari Searching dan Sorting. Penyajian 3. Menjelaskan dan mempresentasikan tentang Bubble sort, Selection sort, Insertion sort dan Quick sort. Penutup
SAP-EES4232
4. Bersama-sama dengan mahasiswa membuat kesimpulan materi pertemuan sambil melakuan tanya jawab. 5. Memberitahukan kepada mahasiswa tentang materi pertemuan berikutnya.
Kegiatan Mahasiswa
Memperhatikan, Mencatat, Bertanya
Media & Alat Pengajaran
Papan tulis Proyektor
Memperhatikan, Membuat catatan tambahan tentang materi, Papan tulis Memperhatikan dan Proyektor mengambil bagian dalam peragaan/demo.
Menjawab pertanyaan Papan tulis sambil mencatat Proyektor kesimpulan dari materi pertemuan.
24
F. Evaluasi 1. Tanya jawab atau tes kecil pada akhir tatap muka, memberikan tugas. 2. Memberi kesempatan kepada mahasiswa untuk menjawab pertanyaan temannya di kelas. 3. Ujian Tengah Semester
G. Rujukan
: (15), (16), (17), (18)
DAFTAR RUJUKAN: 1. Aho, Hopcroft, Ullman : "Data Structures and Algorithms", Prentice Hall, 1987. 2. Horowitz, E & Sahni, S : "Fundamentals of Data Structures in Pascal", Pitman Publishing Limited, 1984. 3. Knuth, D.E : "The Art of Computer Programming", Vol. 1 : "Fundamentals Algoritms", Addison Wisley, 1968. 4. Knuth, D.E : "The Art of Computer Programming", Vol. 3 : "Sorting and Searching", Addison Wisley, 1971. 5. Meyer and Baudoin : "Methodes de Programmation", Eyrolles, 1980. 6. Scholl P.C and Peyrin, J.P : "Schemas Algorithmiques Fondamentaux", Masson, 1988. 7. Sedgewick R. : "Algorithms", Addison Wisley, 1984. 8. Wirth, N. : "Systematic programming", Prentice Hall, 1975. 9. Wirth, N. : "Algorithms & Data Stuctures", Prentice Hall, 1986. 10. Munir, R. 1999. Algoritma dan Pemrograman Dalam Bahasa Pascal dan C. Bandung: Informatika. 11. Munir, R dan Lidya, L. 2001. Algoritma dan Pemrograman Dalam Bahasa Pascal dan C. Bandung: Informatika. 12. Kadir, A dan Heriyanto. 2005. Algoritma Pemrograman Menggunakan C++. Yogyakarta: Penerbit Andi. 13. Pranata, A. 2005. Algoritma dan Pemrograman. Yogyakarta: Penerbit Graha Ilmu. 14. Tosin, R. 1997. Flowchart untuk Siswa dan Mahasiswa. Jakarta: DINASTINDO 15. P.J. Deitel, H.M. Deitel, “C How to Program”, Pearson International Edition Fifth Edition, 2007. 16. Abdul Kadir, “Pemrograman DasarTurbo C untukIBM PC”, Edisi3 cetakan2, PenerbitAndi, Yogyakarta, 2001. 17. Stephen Prata, “C Primer Plus”, SamsPublishing Fifth Edition, 2005. 18. FathulWahid, “Dasar-DasarAlgoritma& Pemrograman”, PenerbitAndi, Yogyakarta, 2004.
SAP-EES4232
25
