Algoritma dan Struktur Data 1

(1)

Kode Mata Kuliah : KP002

Nama Mata Kuliah : Algoritma dan Struktur

Data 1

Beban Kredit : 3 SKS (Inti) Prasyarat : -

Strategi :

1.Menjelaskan dan memberi kesempatan kepada maha-siswa untuk bertanya . 2. Memberikan kesempatan kepada

mahasiswa mengerjakan soal di papan tulis. 3. Memberikan Pekerjaan Rumah.

4. Memberikan Quiz di kelas

Media : 1. Papan Tulis 2. OHP

3. LCD Proyector

Evaluasi :

1.

_{Mengerjakan soal di}

papan tulis

2.

_{Pekerjaan Rumah}

3.

_{Quiz di kelas}

Uraian : Mata kuliah ini memberikan :

1. Pengetahuan kepada mahasiswa tentang dasar-dasar pemrograman komputer, yang meliputi :

a. Pemahaman mengenai program dan Bahasa Pemrograman serta kedudukannya dalam Teknologi Informasi. b. Pemahaman mengenai struktur penyimpanan data dalam memory komputer,

c. Pemahaman mengenai syntax dan maksud suatu statement atau instruksi suatu bahasa pemrograman 2. Latihan keterampilan (logika) kepada mahasiswa untuk menyusun algoritma pemrograman.

Sasaran : Mahasiswa mampu menyusun program tingkat dasar dengan menggunakan bahasa pemrograman, yang meliputi kemampuan memilih tipe data yang digunakan, memilih insruksi yang digunakan serta mampu menyusun algoritma yang lebih efisien dan lebih mudah dipahami.

Daftar Pustaka:

1. Aaron M Tenenbaum, Moshe J Augenstein, Yedidyah Langsam, : “ Data Structures Using C And C++”, Prentice Hall International Edition, 1996. 2. Aho & Ullman, "The Design & Analysis of Computer Algorithms", Adison Wesley

3. Ellis Horowitz, Satraj Sahni, : “Fundamentals of Data Structures” ; Computer Science Press. 4. Goodman & Hedetniew, " Introduction To Design & Analysis of Algorithm", McGraw-Hill, 1997. 5. Horrowitz, Ellis & Satraj Sahni; "Fundamental of Computer Algorithms"; Computer Science Press, 1988. 6. Jean Paul Tremblay, Paul G. Sorenson : “An Introduction To Data Structures With Aplications”, McGraw-Hill 7. Niklaus Wirth, : “Algorithms & Data Structure”, Prentice Hall International Editions.

8. Niklaus Wirth, : “Algorithms + Data Structures = Programs “, Prentice Hall.

9. Robert L. Kruse, Bruce P. Leung, Clovis L. Tondo;" Data Structures and Program Design in C"; Prentice Hall International Edition, 1996 10. Robert Lafore ; "Data Structure& Algorithm in JAVA"; Second Edition, Sams. 2003

11. Sahni Satraj; "Data structures, Algorithms, and Applications in C++"; Mc GrawHill, 1998.

12. Sedgewick, Robert; "Algorithm in (C/ Pascal / C++ )"; Addision Wesley Publishing Company, USA, 1990

13. Sedgewick, Robert and Flajolet, Philppe; "An Introduction to the Analysis of Algorithms"; Addison Wesley, 1996.

(2)

Tatap

Muka Pokok Bahasan

Tujuan Instruksional

Materi Strategi Media Evalu

asi Sumber

Umum Khusus

1. Pengertian Algoritma, Program dan Bahasa Pemrograman serta kaitannya dengan komputer.

Mahasiswa

memahami kaitan algoritma dengan suatu program, dan kaitan antara program dan bahasa

pemrograman serta konsep pemberian

program pada komputer

Mahasiswa dapat : 1.Menguraikan

pengertian algoritma

dikaitkan dengan Program

komputer.

2.Menyebutkan

bermacam-macam Bahasa Pemrograman 3.Menjelaskan

fungsi compiler suatu Bahasa Pemrograman 4.Menjelaskan cara

memberikan program kedalam komputer

5.Menjelaskan fungsi dan kedudukan Operating System dalam sistem komputer.

6.Menjelaskan fungsi memory dan processor

1.Definisi Algoritma, Komputer, dan Program.

2.Contoh algoritma dan pseudo code

3.Contoh Bahasa Pemrograman

4.Konfigurasi sebuah komputer (PC)

5.Proses pemasukan dan pelaksanaan (run) sebuah program

(3)

Muka Pokok Bahasan Umum Khusus Materi Strategi Media asi Sumber

pada suatu komputer

7.Menjebutkan dan menjelaskan fungsi alat input dan output yang ada di komputer 8.Menjelaskan

langkah-langkah yang diperlukan dalam menginput program ke komputer,

mengcompile dan menjalankan program.

2. 1.Struktur (penulisan) Bahasa C.

2.Variable dan Tipe Data

3.Assignment Statement, dan Output Statement.

Mahasiswa memahami: 1.Struktur

penulisan bahasa pemrograman 2.Syntax

assignment statement dan output

statement, 3.Keperluan

sebuah variable,

Mahasiswa dapat : 1. Menuliskan

syntax instruksi : assignment statement, dan output

Statement 2. Menuliskan

contoh nama variabel yang benar dan mana yang salah. 3. Menyebutkan

bermacam-1. Contoh program assignment statement dan print statement. 2. Tipe Data dan Tabel ASCII. 3. Identifier, Variabel, dan

konstanta

4. Arithmetic Statement dan operator arithmetic 5. Output (print) statement 6. Penggunaan Escape chracter

seperti “ \n ” dan “ \b ”

7. Penggunaan format cetakan “

(4)

4. Tipe data standar bahasa pemrograman

macam tipe data standard dan cakupan nilainya. 4. Memilih tipe

data sesuai dengan kegunaan data tersebut. 5. Menuliskan

representasi bit untuk sebuah nilai integer atau karakter serta membaca tabel ASCII.

6. Menentukan hasil cetakan pindah baris atau tidak pindah baris

7. Dapat menuliskan program

(5)

3. Input / Output Statement dan

Assignment Statement,

Mahasiswa memahami: 1.Penggunaan

Input Satement serta kapan diperlukan statement input tersebut 2.Logika dasar

sebuah algoritma sequential.

Mahasiswa dapat : 1.Menuliskan

syntax intruksi input.

2.Menyusun bermacam-macam algoritma sebuah program yang digunakan untuk menginput beberapa buah nilai (misal 2 buah dan 4 nilai )dan menghitung serta mencetak total nilai-nilai tersebut. 3. Menggunakan

Program Flowchart untuk menyatakan suatu algoritma sebuah program.

1.Contoh Program menginput 2 atau 4 buah nilai integer dan mencetak total seluruh nilai yang diinput.

2.Penggunaan Flowchart untuk menyatakan algoritma. 3. Memperkenalkan (hanya

memperkenalkan, belum menerangkan) algoritma loop bila yang diinput 100 buah nilai

( penggunaan dasar)

Mahasiswa memahami: Dasar penggunaan Control Satement

if untuk

Mahasiswa dapat : 1. Menentukan nilai

TRUE atau FALSE suatu kondisi yang

1.Contoh program untuk

menginput 2 buah nilai integer dan mencetak salah satu nilai yang terbesar atau yang terkecil, dengan semua kemungkinan

(6)

memberikan pilihan alternatif bagian algoritma yang dilaksanakan atau yang tidak dilaksanakan.

ditulis dalam bemacam-macam variasi penulisan kondisi pada statement

if.

2. Mengenal dan menggunakan bermacam-macam

operator relational

dalam membentuk kondisi dalam statement if

untuk bermacam-macam pernyataan logika.

3. Dapat memilih statement if

yang

menggunakan

else (if-then-else) atau statement if yang tidak menggunakan

else (if - then)

algoritma, dan semua kemungkinan menggunakan statement if dengan else atau if tanpa else.

2.Sama dengan no. 1, untuk 3 buah nilai.

Butir 1 dan 2 digunakan dengan

(7)

4. Menggambarkan alur logika program yang menggunakan statement if dalam bentuk

Flowchart.

5. Menulis algoritma program untuk alur yang dinyatakan dalam bentuk Flowchart

5. Control Statement : if

( penggunaan dalam bentuk nested)

Statement Case sebagai alternatif lain dari if

Mahasiswa memahami: Penggunaan Control Satement

if secara lebih luas untuk memberikan bermacam-macam pilihan alternatif bagian algoritma yang dilaksanakan atau yang tidak dilaksanakan.

Mahasiswa dapat : 1. Menuliskan

algoritma (program) yang menggunakan if

secara nested

dengan berbagai cara untuk maksud yang sama.

2. Mengenal dan menggunakan bermacam-macam

operator logical untuk

1.Contoh program untuk

menginput 4 buah nilai integer dan mencetak salah satu nilai yang terbesar atau yang terkecil, dengan semua kemungkinan algoritma, dan semua kemungkinan menggunakan statement if dengan else atau if tanpa else.

2. Contoh program menginput 3 buah nilai integer dan mencetak ketiga buah nilai tersebut urut dari nilai terkecil sampai dengan nilai terbesar.

3.Memperkenalkan (hanya memperkenalkan) penggunaan

(8)

mengabung dua atau lebih kondisi kondisi dalam statement

if untuk bermacam-macam pernyataan logika 3. Menuliskan

statement Case untuk mengganti statement if 4. Memilih

menggunakan if atau Case

loop untuk menginput 4 buah nilai integer dan mencetak salah satu nilai yang terbesar

6. Control Statement :

for dan while ( dasar dasar penggunaan )

Mahasiswa memahami: Dasar penggunaan Control Satement

for dan while

untuk melakukan proses

pengulangan

Mahasiswa dapat :

1. Menjelaskan alur pengulangan dalam bentuk Flowchart.

2. Menuliskan tabel perubahan nilai pembentuk loop dan nilai-nilai yang terjadi akibat loop.

1. Contoh program untuk menginput 100 buah nilai integer dan mencetak salah satu nilai yang terbesar atau yang terkecil.

2. Contoh program mencetak deret atau menghitung dan mencetak total suatu deret.

3. Contoh program menghitung dan mencetak bunga berganda

1,2, 3

1, 2, 3

(9)

3. Memilih menggunakan statement for atau while untuk melakukan suatu proses loop.

4. Menjelaskan bahwa terjadi pengulangan sebanyak sekian kali untuk suatu algoritma loop yang diberikan.

5. Menuliskan proses pengulangan sesuai jumlah loop yang diinginkan atau proses

pengulangan sampai

mencapai batas nilai yang ditentukan

7. Control Statement :

for dan while (

Mahasiswa memahami:

Mahasiswa dapat : 1.Contoh program nested loop.

1,2, 3

1, 2, 3

(10)

penggunaan dalam bentuk nested ) dan

Review materi pertemuan minggu 1 sampai dengan minggu 7 dalam persiapan UTS.

Penggunaan Control Satement

for dan while

untuk melakukan proses

pengulangan secara nested.

1. Menjelaskan alur pengulangan dalam bentuk tabel perubahan nilai-nilai pembentuk loop dan perubahan nilai-nilai yang terjadi pada proseses nested loop.

Dan Mengulang materi minggu-1 sampai minggu-7

[8:1-29]

8. Ujian Tengah Semester

9. Array Satu Dimensi Mahasiswa memahami: Penggunaan variabel struktur array satu dimensi

Mahasiswa dapat : 1. Menggambarkan

ilustrasi struktur array satu dimensi 2. Menyatakan

alamat secara fisik suatu elemen array satu dimensi. 3. Memanfaatkan

struktur array satu dimensi

1. Mengisi array satu dimensi 2. Menghitung alamat sebuah

elemen array

3. Mencetak isi array satu dimensi 4. Memanipulasi isi array sebagai

dasar proses internal sort.

(11)

untuk membuat tabel.

4. Dapat

menggunakan array satu dimensi untuk proses Stack. 5. Dapat

menggunakan array satu dimensi untuk proses Queue

10. Aplikasi menggunakan array satu dimensi

Mahasiswa memahami: Beberapa aplikasi penggunaan array satu dimensi.

Mahasiswa dapat :

1.Menggunakan array satu dimensi sebagai tabel yang diproses dengan proses search (searching).

2. Manggunakan array satu dimensi untuk melakukan proses sort (sorting)

1. Sequential search

2. Binary Search

3. Bubble Sort, Selection Sort, Insertion Sort

1,2, 3

1, 2, 3

1, 2 [1:24-33] [3:40-66] [9:35,59- 80,218-222]

(12)

Muka Pokok Bahasan Umum Khusus Materi Strategi Media asi Sumber 11. Array Dua Dimensi Mahasiswa

memahami: Penggunaan variabel struktur array dua dimensi

Mahasiswa dapat : 1 Menggambarkan

ilustrasi struktur array dua dimensi 2 Menyatakan

alamat secara fisik suatu elemen array dua dimensi. 3 Memanfaatkan

struktur array duau dimensi untuk membuat tabel bersifat matrix.

1. Mengisi array dua dimensi. 2. Menghitung alamat sebuah elemen array dua dimensi 3. Mencetak isi array dua dimensi

dimensi

4. Konversi array satu dimensi ke array dua dimensi

5. Konversi array dua dimensi ke array satu dimensi

1,2, 3 1, 2, 3 1, 2 [1:24-60] [3:40:66] [9:59-80]

12. Pointer Mahasiswa

memahami: Manfaat pointer untuk menujuk alamat sebuah variabel tunggal atau variabel array

Mahasiswa dapat : 1 Menggunakan

pointer untuk menujuk alamat sebuah variabel tunggal. 2 Menggunakan

pointer untuk menunjuk alamat elemen array sdatu dimensi

1 Pointer sebagai penujuk alamat suatu variabel tunggal

2 Pointer sebagai penujuk alamat elemen array satu dimensi 3 Pointer sebagai penujuk alamat

elemen array dua dimensi

(13)

3 Menggunakan pointer untuk menujuk alamat elemen array dua dimensi 4 Memilih

menggunakan pointer array atau

menggunakan indeks untuk menujuk elemen array.

13. Function Mahasiswa

memahami: Manfaat fungsi untuk

melaksanakan suatu proses

Mahasiswa dapat : 1 Menulis

struktur suatu fungsi. 2 Memilih

menggunakan fungsi atau tidak

menggunakan fungsi untuk suatu proses. 3 Memilih

menggunakan variabel lokal atau variabel

1Mengolah isi variabel tunggal dengan fungsi

2Menhgolah isi variabel array dalam fungsi tanpa menggunakan pointer

3Menhgolah isi variabel array dalam fungsi dengan menggunakan pointer

1,2, 3,4

1, 2, 3

(14)

global dalam sebuah fungsi 4 Memanfaatkan

pointer untuk pengolahan array dalam function

14. Review Array, Pointer dan Function

Mahasiswa lebih memahami pelajaran mengenai array, pointer dan function.

Mahasiswa dapat menyelesaikan soal-soal yang bobot dan modelnya seperti ujian akhir

semester mengenai array, pointer dan function :

Soal-soal latihan mandiri mengenai array, pointer dan function.

1,2, 4

1, 2, 3

1, 3

15. Review materi pertemuan minggu 9 sampai dengan minggu 14 dalam persiapan UAS.

Mahasiswa mendapatkan gambaran

keseluruhan materi yang telah

diberikan

Mahasiswa siap menghadapi UAS

1. Mengulang materi minggu-9 sampai minggu-14

2. Contoh soal yang berkaitan dengan UAS

1,2, 4

1, 2, 3

(15)

16. Ujian Akhir Semester

Pengesahan

Jakarta, 23 Juni 2010 Membuat,

Dosen Koordinator

Painem, M.Kom

Mengetahui dan Menyetujui

Ketua Program Studi Sistem Komputer