Kontrak Perkuliahan & Pengantar (Introduction) Mata Kuliah

Algoritma dan Struktur Data

Deskripsi Kuliah
: Algoritma dan Struktur Data : Algoritma dan Struktur Data : I/ SI : I/ SI : 2009/2010 : 2009/2010 Mata Kuliah SKS Jumlah Dosen Semester/Prodi Tahun Akademik

Mata

: 4 SKS : Ir. Tahar Agastani, MSc.

Mata kuliah Algoritma dan Struktur Data adalah termasuk komponen pokok keahlian untuk jurusan Sistem Informasi pada UIN Syarif Hidayatullah Jakarta. Mata kuliah ini merupakan dasar bagi pemahaman selanjutnya untuk pembuatan suatu Algoritma Pemrograman, mata kuliah ini diletakan pada semester awal karena merupakan mata kuliah yang menjadi dasar mata lain dan sangat terkait yaitu Pemrograman 1, Pemrograman 2, kuliah dan data. Basis

Evaluasi Tugas
Jenis Evaluasi Jenis Evaluasi
Ujian Akhir Semester : 40% Ujian Akhir Semester : 40% : 30 % Evaluasi Alternatif (Formatif) Evaluasi Alternatif (Formatif) : 30 %
Tugas Presentasi + Laporan = 20 % Tugas Presentasi + Laporan = 20 %

dan
:

:
Ujian Tengah Semester 30%

Keaktifan dikelas + Kehadiran = 10 %

Bentuk Evaluasi: Essay dan Multiple Choice Tugas Kelompok (max 5 orang) , membuat Aplikasi, Program Presentasi masing kelompok

-masin g

Angka Mutu dan Huruf dikelompokan sebagai berikut:

91 <= Nilai <=100 adalah A+ 91 <= Nilai <=100 adalah A+ 85 <= Nilai <= 90 adalah A 85 <= Nilai <= 90 adalah A 78 <= Nilai <= 79 adalah B+ 78 <= Nilai <= 79 adalah B+ 68 <= Nilai <= 69 adalah C+ 68 <= Nilai <= 69 adalah C+ 60 <= Nilai <= 63 60 <=<= 59 <= 63 Nilai Nilai Nilai <= 59 80 <= Nilai <= 84 adalah A 74 <= Nilai <= 77 adalah B0 <= Nilai <= 73 adalah 7 70 B 64 <= Nilai <= 67 adalah C -

Nilai Akhir

adalah C adalah C adalah G ( Tidak Lulus) adalah G ( Tidak Lulus)

Struktur Komputer
KOMPUTE R Sistem Operasi Bhs. Pemrograman Program Aplikasi

Sistem
Hardware

Softwar e

PENGGUN A

Brainwar e

Instruksional (LO1)
Mahasiswa mampu menentukan kapan menggunakan struktur perulangan (repetition)suatu pada kasus Mahasiswa mampu menentukan kapan menggunakan struktur seleksi (selection) pada suatu kasus Mahasiswa mampu menunjukkan elemen-dasar pada bahasa pemrograman elemen C Mahasiswa mampu menjelaskan konsep dasar data (tipe data, abstraksi tipe data struktur dan elemen struktur data (SD) Mahasiswa mampu menjelaskan konsep dasar algoritma & menggunakan cara penyajian algoritm a

Instruksional (LO2)
Mahasiswa mampu menggunakan I/O stream beserta format I/O (Input/Output ) Mahasiswa mampu menjelaska n penggunaan fungsi rekursi f Mahasiswa mampu menjelaska n penggunaan tipe data terstruktur Record (Structure)

Mahasiswa mampu mengembangka n sebuah program utama menjadi beberapa fungsi

Mahasiswa mampu menjelaska n penggunaan tipe data terstruktur Arra y

Mahasiswa mampu menjelaska n penggunaan struktur data dinamis: Pointer Linked dan List

Mahasiswa mampu memahami dasar-dasar Algoritma dan struktur data, memahami prinsip kerja program dan mampu menggambarkan logika jalannya program secara tertulis atau dengan dilengkapi flow chart serta menerapkannya dalam bahasa pemrograman C

Instruksional (LO3)

Mahasiswa mampu menjelaska n penggunaan List (Struktur data linear ) Mahasiswa mampu menjelaska n penggunaan Stack

Mahasiswa mampu menjelaska n penggunaan Queue

Mah a sis wa ma mp u men g gu n ak an te kn ik g uru t an (So rt in Pen g ): ec ti o n, d Sel an se rt io n In

Mah a sis wa ma mp u men j el as kan pe ng g un aa n T r ee (Bin a ry Tre e d an Bin ar y Se arc h T re e )

M ah a sis wa ma mp u m en g gu n aka n t e kn ik en ca ria n : L in e ar P S ea rch , da n B in ar y S ea rch

Referenc e
, J&J Learning Algoritma dan Pemrograman Antonie Pranata, 1. Yogyakarta, 2000 , J&J Learning Algoritma dan Pemrograman Antonie Pranata, 1. Yogyakarta, 2000 , O.G. and P.S. Kakde 2. Deshpande Charles , 2004 O.G. River and P.S. Kakde Media, Inc. 2. Deshpande , 2004 River Pemrograman Bahasa C Charles DasarMedia, Inc. Konsep Jogianto H.M, 3. P , Konsep H.M, Jogianto Andi, 2000. 3.enerbitDasar Pemrograman Bahasa C Penerbit Andi, 2004, Algoritma dan dasar Dasar Fathul Wahid, 2000. 4. , Penerbit dan Pemrograman AlgoritmaAndi, Yogyakarta dasar Dasar Fathul Wahid, 2004, 4. , Penerbit Andi, Yogyakarta Pemrograman 1999, dalam Rinaldi Munir, 5. Bahasa dalam Munir, 1999, Rinaldi Pascal dan C, Penertbit Informatika, Bandung 5. Bahasa Pascal dan C, Penertbit Informatika, Bandung Stephen Prata, C Primer Plus, Third Edition, Sams Publishing, 6. 1998. Stephen Prata, C Primer Plus, Third Edition, Sams Publishing, 6. 1998. Complete1990, C: Herbert 7. The Schildt, Reference Benjamin/Cummings C: Herbert Schildt, Reference 7. The Complete1990,Publishing Company, Inc. Benjamin/Cummings Publishing Company, Inc. C and Data Structure, C and Data Structure, Hingham, Hingham, Massachusetts Massachusetts Algoritma dan Pemrograman

,, The The

Kontrak perkuliahan Kontrak perkuliahan Introduction Introduction Dasar Dasar algoritma Definisi Definisi algoritma Algoritma pemrograman yang baik Algoritma pemrograman Algoritma Jenis proses (konstruksi) yang baik Jenis proses (konstruksi) Algoritma Flowchart Penyajian Algoritma: Pseudocode dan Penyajian Algoritma: Pseudocode dan Flowchart

I II

Time Line
-dasar dasar Algoritma Algoritma

III
Level Abstraksi dari Tipe Data LevelData Abstrak Tipe Data Tipe Abstraksi dari Tipe Data Abstrak data Elemen dan struktur Elemen dan struktur data Pemrograman dan Bahasa Pemrograman Pemrograman dan Bahasa Pemrograman Definisi Pemrograman Definisi Pemrograman Paradigma Pemrograman Paradigma Pemrograman Perkembangan bahasa pemrograman Perkembangan bahasa pemrograman Pengantar Bahasa C Pengantar Bahasa C

Contoh Algoritma Konsep Dasar Struktur Data Definisi Struktur Data data dan Struktur Tipe Data

IV IV

Time (Cont.)
elemen Elemen dasar bahasa pemrograman C elemen Elemen dasar bahasa pemrograman C Tipe data Tipe data Konstanta Konstanta Variable Variable

Line

--

VI

Operato r Struktur (Conditional) IF tunggal bertingkat Switch Case

Seleksi dan

Struktur Perulangan (Looping) Struktur Perulangan (Looping) Konstruksi For Konstruksi For dan DoWhile Konstruksi While Konstruksi While dan DoWhile

VII

VIII
Statement Output Statement Output

Input / Output Statement Input

Time (Cont.)
Fungsi (Prosedur) Fungsi (Prosedur) Definisi Fungsi (Subprogram) Definisi Fungsi (Subprogram) Deklarasi fungsi Deklarasi (parameter fungsi) Argumen fungsi Argumenlocal dan variable global Variabel (parameter fungsi) Variabel local dan variable global

Line

IX

X XI

Pencapaian/Access data Pencapaian/Access data String dan character String dan character Pointer dan array / string Pointer dan array / string Tipe Data Terstruktur: Record (Structure) Tipe Data Terstruktur: Record (Structure) Karakteristik Record Karakteristik Record Deklarasi record Deklarasi record

Fungsi Rekursif Konsep rekursi Iteratif vs rekursif Tipe Data Terstruktur: Array Karakteristik array pada Operasi Array Dimensi Array

XII

Time (Cont.)
XIII XIII
Composite Structures (Struktur Gabungan) Composite Structures (Struktur Gabungan) Presentasi Tugas Kelompok Presentasi Tugas Kelompok

Line

XIV XV

Structure Structure Arrays Arrays Array Array Structures Structures Array Array Pointers Pointers

of of of of of of

XVI XVI
List List

Struktur data dinamis: Pointer dan Linked List Struktur data dinamis: Pointer dan Linked List

UTS (Ujian Semester) Pointer Pointer dan dan dinamisList dinamis Linked List Linked Implementas Implementas ii Karakteristik Karakteristik List List Operas -operasi Operas ii List Implementas Implementas ii

Tengah

struktur struktur

XVI I

pada

operasi Operasi pada stack operasi Operasi pada stack Implementasi Implementasi Karakteristik Queue Karakteristik Queue operasi Operasi pada Queue operasi Operasi pada Queue Implementasi Implementasi Karakteristik Karakteristik Terminologi Terminologi Tree Traversal pada Traversal pada Tree Karakteristik Karakteristik

XVII I XIX XX XXI XXI I

Time (Cont.)
Stac Stac k kKarakteristik Stack Queue Queue Tre Tre e e

Line

Binary Binary Tree Tree Traversal pada Binary tree Operasi pada Binary tree Binary Search Binary Search Tree Tree Definis i perasi O Operasi dalam BST

Time (Cont.)
XXIII Selection sort XXIII Selection sort Insertion sort
Insertion sort Pengurutan Pengurutan (Sorting) (Sorting)

Line

XXI V XX V

Pencarian Pencarian (Searching) (Searching) Linear search Binary search UAS (Ujian UAS (Ujian Semester) Semester) Akhir Akhir

Introduction (1)
Contoh: Contoh:
Memecahkan masalah menghitung luas lingkaran dengan masukan berupa jari luas lingkaran dengan masukan berupa jari lingkara n Rumus: L = p R2 Masukkan R 1. Masukkan R 1. Tulis L 4. Tulis L 4. matematik yaitu -jari

Langkah (Algoritma)
2. Pi 3. L 3.14 Pi * R * R

pemecahan

Diagram Alir (Flow chart)

Introduction (2)
Mulai Masukkan R

Pi 3.14 L Pi * R * R Tulis L Selesai

Introduction (3) Implementasi dengan bahasa pemrograman

C
#include <stdio.h> void main() { float R,L; float Pi; printf(Masukkan nilai jari-jari lingkaran: ); scanf(%d,&R) ;i P = 3.14; Pi * R * L = R; printf(Luas Lingkaran: } %d,L);

SAMPAI JUMPA DI PERTEMUAN KE 2