1

TA.2013-2014 / Semester Genap

Silabus Mata kuliah Algoritma dan Pemrograman II (4 sks) Dosen: Ir. Sihar, M.T.

Program studi Teknik Informatika

Fak. Teknik

Univ. Widyatama Bandung - 2014

Referensi:

[1]. Schildt, H. (1992). Turbo C/C++: The Complete Reference. Osborne Publishing. [2]. Sedgewick, R. (2003). Algorithms-third edition. Addison-Wesley. [3]. Shaffer, C. A. (2009). A Practical Introduction to Data Structures and Algorithm Analysis.

Department of Computer Science, Virginia Tech. [4]. Simamora, S.N.M.P. (2002). “Diktat Algoritma dan Pemrograman-I”. Dept. Sistem

Komputer-Fak.Teknik. ITHB. Bandung. [5]. Simamora, S.N.M.P. (2006). “Diktat Algoritma dan Pemrograman-II”. Jurusan Ilmu

Komputer-Fak.MIPA. UNAI. Bandung. [6]. Skiena, S. S. (1998). The Algorithm Design Manual. Springer Verlag, New York. [7]. Storer, J. A. (1988). Data Compression: Methods and Theory. Computer Science Press,

Rockville, MD.

� Deskripsi singkat:

Mata kuliah ini menyajikan sejumlah topik seputar perihal lanjutan konsep, definisi, terapan pada Algoritma dan Pemrograman-I beserta ruang-lingkup Algoritma dan Pemrograman-II yakni: deret bilangan, metode function, array 2-dimensi, urut-bilangan, value searching algorithm dan pointer; serta bagaimana penerapan dan aplikasinya dalam dunia informatika, komputer, dan sistem komputer; bagaimana peranan utamanya dalam setiap perancangan dan pengembangan sebuah aplikasi pemrograman. Disamping itu juga bagaimana mengidentifikasi kasus dalam lingkungan kerja serta metode dan teknik dalam mengembangkan sebuah aplikasi pemrograman dari identifikasi sebuah model kasus pada sebuah sistem-nyata, baik mathematic model, serta implementasinya dalam bentuk sebuah aplikasi pemrograman.

� Tujuan Perkuliahan: Mahasiswa mampu memahami lanjutan konsep, definisi, terapan pada Algoritma dan Pemrograman-I beserta ruang-lingkup Algoritma dan Pemrograman-II yakni: deret bilangan, metode function, array 2-dimensi, urut-bilangan, value searching algorithm dan pointer; serta bagaimana penerapan dan aplikasinya dalam dunia informatika, komputer, dan sistem komputer. Telah memahami konsep dasar dan metode pemrograman pada C++ Programming Language. Difokuskan pada: overview array 1-dimensi; overview array 2-dimensi; overview operator Math dan Logic; operasi Matriks: dimensi/ordo nxm; overview function-method; deret Bilangan: Arithmatika; deret Bilangan: Geometri; deret Bilangan Prima; deret Bilangan: Faktorial; deret Bilangan: Fibonacci; sorting; searching; pointer. Dengan demikian mahasiswa dapat melakukan serangkaian kegiatan pendukung dalam merancang dan mengembangkan suatu aplikasi pemrograman. Disamping itu juga dapat melakukan identifikasi terhadap perannya dalam keputusan untuk pembangunan sebuah sistem dan aplikasi pemrograman sesuai kebutuhan yang diinginkan.

2

� Materi perkuliahan

1. Overview array 1-dimensi Sub pokok bahasan: a. Ruang-lingkup mata kuliah b. Evaluasi penilaian c. Skenario dan rencana perkuliahan d. Overview array 1-dimensi Tujuan Instruksional Khusus: a. Mengetahui cakupan dan ruang lingkup mata kuliah Algoritma dan

Pemrograman-II b. Mengetahui perihal parameter-parameter evaluasi penilaian c. Mengetahui aturan pelaksanaan perkuliahan d. Memahami ruang-lingkup array 1-dimensi

2. Overview array 2-dimensi Sub pokok bahasan: a. Definisi array 2-dimensi b. Terapan array 2-dimensi dalam informatika dan komputer c. Metode arithmatika dalam matriks Tujuan Instruksional Khusus: a. Memahami definisi array 2-dimensi b. Memahami terapan array 2-dimensi dalam informatika dan komputer c. Memahami metode arithmatika yang digunakan dalam matriks

3. Overview operator Math dan Logic Sub pokok bahasan: a. Operator: OR, AND, XOR, NOT, bitwise b. Operator: logaritma basis-10, trigonometri c. Transformasi basis bilangan-2 ke basis bilangan-10 Tujuan Instruksional Khusus: a. Memahami operator: OR, AND, XOR, NOT, bitwise b. Memahami operator: logaritma basis-10, trigonometri c. Memahami transformasi basis bilangan-2 ke basis bilangan-10

4. Operasi Matriks: dimensi/ordo nxm Sub pokok bahasan: a. Matriks terdiri dari dimensi/ordo nxm b. Teknik perkalian matriks c. Kombinasi operasi arithmatika pada matriks Tujuan Instruksional Khusus: a. Memahami matriks terdiri dari dimensi/ordo nxm b. Memahami teknik perkalian matriks c. Memahami kombinasi operasi arithmatika pada matriks

5. Overview function-method Bagian-I Sub pokok bahasan: a. Metode penulisan function-method dalam C++ b. Kriteria dan prasyarat tipe-data yang digunakan Tujuan Instruksional Khusus: a. Memahami metode penulisan function-method dalam C++ b. Memahami kriteria dan prasyarat tipe-data yang digunakan

3

6. Overview function-method Bagian-II Sub pokok bahasan: a. Terapan pada operator arithmatika b. Terapan pada operator logika c. Terapan pada array Tujuan Instruksional Khusus: a. Memahami terapan pada operator arithmatika b. Memahami terapan pada operator logika c. Memahami terapan pada array

7. Deret Bilangan: Arithmatika

Sub pokok bahasan: a. Konsep dasar deret bilangan arithmatika b. Formula deret bilangan arithmatika c. Metode dan terapan d. Metode dan algoritma pada C++ Tujuan Instruksional Khusus: a. Memahami konsep dasar deret bilangan arithmatika b. Memahami formula deret bilangan arithmatika c. Memahami metode dan terapan d. Memahami metode dan algoritma pada C++

8. Deret Bilangan: Geometri Sub pokok bahasan: a. Konsep dasar deret bilangan geometri b. Formula deret bilangan geometri c. Metode dan terapan d. Metode dan algoritma pada C++ Tujuan Instruksional Khusus: a. Memahami konsep dasar deret bilangan geometri b. Memahami formula deret bilangan geometri c. Memahami metode dan terapan d. Memahami metode dan algoritma pada C++

9. Deret Bilangan Prima Sub pokok bahasan: a. Konsep dasar deret bilangan prima b. Formula deret bilangan prima c. Metode dan terapan d. Metode dan algoritma pada C++ Tujuan Instruksional Khusus: a. Memahami konsep dasar deret bilangan prima b. Memahami formula deret bilangan prima c. Memahami metode dan terapan d. Memahami metode dan algoritma pada C++

10. Deret Bilangan: Faktorial Sub pokok bahasan: a. Konsep dasar deret bilangan faktorial b. Formula deret bilangan faktorial c. Metode dan terapan d. Metode dan algoritma pada C++ Tujuan Instruksional Khusus:

4

a. Memahami konsep dasar deret bilangan faktorial b. Memahami formula deret bilangan faktorial c. Memahami metode dan terapan d. Memahami metode dan algoritma pada C++

11. Deret Bilangan: Fibonacci Sub pokok bahasan: a. Konsep dasar deret bilangan fibonacci b. Formula deret bilangan faktorial c. Metode dan terapan d. Metode dan algoritma pada C++ Tujuan Instruksional Khusus: a. Memahami konsep dasar deret bilangan fibonacci b. Memahami formula deret bilangan faktorial c. Memahami metode dan terapan d. Memahami metode dan algoritma pada C++

12. Sorting Sub pokok bahasan: a. Definisi dan prinsip kerja sorting b. Algoritma Quick-sorting c. Algoritma Min-Max d. Algoritma Max-Min Tujuan Instruksional Khusus: a. Memahami definisi dan prinsip kerja sorting b. Memahami algoritma Quick-sorting c. Memahami algoritma Min-Max d. memahami algoritma Max-Min

13. Searching Sub pokok bahasan: a. Definisi dan konsep searching pada sejumlah nilai (numerik dan karakter) b. Prinsip kerja dan algoritma searching sederhana c. Metode dan terapan Tujuan Instruksional Khusus: a. Memahami definisi dan konsep searching pada sejumlah nilai (numerik dan

karakter) b. Memahami prinsip kerja dan algoritma searching sederhana c. Memahami metode dan terapan

14. Pointer: Bagian-I Sub pokok bahasan: a. Definisi dan konsep pointer b. Prinsip kerja dan peranan pointer c. Teknik pengalamatan dengan pointer dalam C++ Tujuan Instruksional Khusus: a. Memahami definisi dan konsep pointer b. Memahami prinsip kerja dan peranan pointer c. Memahami teknik pengalamatan dengan pointer dalam C++

15. Pointer: Bagian-II Sub pokok bahasan: a. Teknik pointer untuk value dan alamat yang berisikan value di main-memory b. Teknik pointer dengan looping

5

Rentang Nilai Mutu sbb:

A: NA ≥ 80

B: 70 ≤ NA < 80

C: 60 ≤ NA < 70

D: 45 ≤ NA < 60

E: NA<45

c. Teknik pointer dengan array Tujuan Instruksional Khusus: a. Memahami teknik pointer untuk value dan alamat yang berisikan value di

main-memory b. Memahami teknik pointer dengan looping c. Memahami teknik pointer dengan array

Evaluasi Penilaian: UTS : 25% UAS : 30% Tugas+Quiz : 25% *Kehadiran : 20% *digantikan: Jurnal + PR

Total = Nilai Akhir (NA)