Review dan Intro Struktur Data

Pertemuan Pertama

By: De Rosal Ign. Moses S.

Fasilitator

• Nama : De Rosal Ign Moses S.

• Email : moses@dsn.dinus.ac.id

• HP : 083838272610

• Blog : mosesdinus.wordpress.com

Pengantar Perkuliahan

Tujuan Perkuliahan

• Tujuan Instrksional Umum• Memberikan kemampuan untuk melakukan pemrograman dalam

skala menengah dengan memanfaatkan struktur data internal yang kompleks dan mengimplementasikan dalam bahasapemrograman yang di pilih.

• Keluaran yang diharapkan• Setelah mengikuti perkuliahan ini, mahasiswa mampu untuk

membuat primitive ADT dan memakainya untuk program yang berstruktur data kompleks dalam pradigma imperative danmengimplementasikan dalam salah satu bahasa procedural yang di pilih

Alur pengajaran pemrogramandi Udinus

Silabus Singkat

• Review Array, Struktur, Pointer, FungsiProsedur

• Stack

• Queue

• List Linear

• Variasi List linear

• Stact dengan list

• Queue dengan List

• Tree

Penilaian

Peraturan Kelas

Kelas dibagi menjadi 2, teori dan praktek (masing-masing 14 kali pertemuan).

Mahasiswa diharapkan untuk hadir 100%.

Jika kehadiran < 75% (TANPA PEMBERITAHUAN) nilai = E. Semua nilai lain tidak diperhitungkan. (Perhitungandiberlakukan untuk UTS dan UAS)

Tidak ada ujian susulan bagi yang tidak mengikuti (kec: denganijin resmi/khusus/opname) *

Peraturan Kelas (Lanjut)

Untuk kuliah praktek di lab dengan ASDOS.

Tidak ada toleransi jika bermasalah dan bersikap TIDAK JUJUR

Disiplin dan mengumpulkan tugas tepat waktu

Kerjasama (untuk tugas kelompok)

Perbaikan dapat diberlakukan max 2 hari setelah nilai keluarkepada mahasiswa yang kehadirannya 100% dan tidak pernahmelanggar peraturan.

Pertanyaan?

Review

Apa itu Algoritma?

• Langkah-langkah/ aturan logis dideskripsitekstual dengan pola baku untukmenyelesaikan suatu masalah

• Dapat berupa:• Bahasa Alami (Bhs Indo, Bhs Ing, dst)

• Pseudocode / Notasi Algoritmik

• Flowchart

• Tiga struktur dasar pembangun Algoritma:• Runtut / Sequence

• Pemilihan / Selection

• Pengulangan / Looping

Apa itu Struktur Data?

• Cara penyimpanan, penyusunan dan pengaturan data sehingga data dapat digunakan secara efektif danefisien.

• atau model logika/matematik yang secara khususmengorganisasi data.

• Contoh Struktur data:1. Array / Larik

2. Record / Rekaman / Struct / Struktur

3. Stack / Tumpukan

4. Queque / Antrian dan Dequeue

5. List / Susunan

6. Graph (Graphis)

7. Tree (Pohon)

Hubungan Algoritma danStruktur Data

• Program adalah kumpulan instruksi komputer

• Metode dan tahapan sistematis dalam program adalah Algorima

• Sebuah program membutuhkan struktur pengaturan dan pengaksesan data data agar dapat digunakan dengan efektif.

• Jadi didapatkan formula:

Program Algoritma Struktur Data= +

Tugas

1. Carilah Video dan atau Artikel tantangAbstract Data Type (ADT)

2. Ringkaslah video dan atau artikel tersebutdalam bentuk powerpoint minimal 10 slide.

3. Jangan lupakan sertakan sumber

4. Simpan dengan format nama:• Tahun masuk.5digit nim akhir. Nama panggilan

• Contoh: 2013.99999.Dennis

5. Dikumpulkan ke email paling lambat Senin 16 September (4318) dan Selasa17 September (4306)

THANKS