Algoritma dan Struktur Data (IN211)

Presentasi berjudul: "Algoritma dan Struktur Data (IN211)"— Transcript presentasi:

1 Algoritma dan Struktur Data (IN211)
Ramos Somya

2 Silabus Matakuliah Algoritma dan Struktur Data merupakan gabungan dari 2 matakuliah pada kurikulum sebelumnya (2012), yaitu: Algoritma dan Struktur Data Algoritma dan Struktur Data Lanjut

3 Kosyarat / Prasyarat IN124 - Pemrograman

4 Capaian Pembelajaran Mahasiswa memahami konsep-konsep yang ada dalam penyelesaian masalah Mahasiswa memahami tentang tipe data primitive maupun tipe data abstrak Mahasiswa memahami berbagai algoritma disertai dengan manfaat, kelebihan dan kekurangannya Mahasiswa mampu membuat program sebagai implementasi dari berbagai algoritma

5 Deskripsi (1) Algoritma sangat fundamental dalam ilmu komputer dan rekayasa perangkat lunak. Performa parangkat lunak dipengaruhi oleh: pemilihan algoritma kesesuaian serta efisiensi dari hasil implementasi pada setiap lapisan (layer).

6 Deskripsi (2) Dengan demikian algoritma yang baik sangat penting dalam menunjang performa perangkat lunak. Merupakan sebuah kemampuan yang baik untuk menentukan algoritma yang sesuai dengan kebutuhan dan tujuan tertentu serta menyadari bahwa mungkin algoritma yang tepat tidak tersedia.

7 Deskripsi (3) Untuk itu perlu dipelajari beragam algoritma yang memiliki fungsi, kelebihan dan kekurangan masing-masing. Pengetahuan ini dipusatkan pada kemampuan untuk merancang, mengimplementasikan dan menganalisa sebuah algoritma dalam penyelesaian masalah.

8 Materi (1) Review algoritma, pemrograman & pengantar pemrograman bahasa C. Tipe data dan Array 1D & 2D. Fungsi, Parameter dan Rekursi. Tipe data terstruktur (Struct, Union, Enum, Static). Searching (Sequensial & Binary Search). Sorting (Bubble, Selection, Insertion, Quick & Merge Sort). Pointer Linked List Stack and Queue Tree (istilah dasar, binary search tree, kunjungan tree)

9 Materi (2) Pengantar Graph Shortest Path (Dijkstra dan Floyd)

10 Penilaian Distribusi Nilai: TTS : 25% TAS : 25% Praktikum : 30%
Tugas/Kuis : 20% Nilai Angka Nilai Huruf >= 80 A >= 75 AB >= 65 B >= 50 BC >= 45 C >= 40 CD >= 35 D < 35 E

11 Peraturan Pakaian rapi.
Tidak hadir > 3 kali tanpa keterangan, nilai E. Tidak ada TTS dan TAS susulan jika tanpa keterangan. Ketentuan praktikum sesuai dengan ketentuan praktikum. Tidak ada tugas tambahan untuk meningkatkan nilai yang kurang.

12 Terima Kasih 