Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma dan Struktur Data Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Fakultas Telematika, Universitas Trilogi Pertemuan 1 : Pengenalan.

Presentasi serupa


Presentasi berjudul: "Algoritma dan Struktur Data Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Fakultas Telematika, Universitas Trilogi Pertemuan 1 : Pengenalan."— Transcript presentasi:

1 Algoritma dan Struktur Data Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Fakultas Telematika, Universitas Trilogi Pertemuan 1 : Pengenalan Kuliah dan Overview Algoritma dan Struktur Data

2 Perkenalan Nama Dosen : Silvester Dian Handy Permana, S.T., M.T.I. HP : (SMS/Telp/WA) BBM : 2b05239b Path : Silvester Dian Handy Permana Facebook : Silvester Dian Handy Permana Twitter Linked in : Silvester Dian Handy Permana Line : handypr Skype : handypr YM : handy_permana Gtalk / G account :

3 Mengajar Mata Kuliah Pertemuan 1 – 8 ( Sampai Sebelum UTS) Algoritma dan Struktur Data Pemrograman Berorientasi Obyek Pertemuan 9 – 16 ( Sesudah UTS) Konsep Sistem Informasi Etika Bisnis dan Profesi

4 5 Mata Kuliah yang harus bernilai baik untuk menjadi seorang Sarjana Komputer (S.Kom) Seorang Sarjana Komputer wajib memiliki nilai minimal B untuk mencari kerja pada matakuliah berikut : 1.Bahasa Pemrograman 2.Algoritma dan Struktur Data 3.Pemrograman Berorientasi Obyek 4.Basis Data 5.Jaringan Komputer Hal ini dikarenakan mata kuliah ini merupakan matakuliah yang menjadi basic / fundamental seorang sarjana komputer.

5 Outline Deskripsi Mata Kuliah Kompetensi Mata Kuliah Materi Mata Kuliah Penilaian Overview Algoritma dan Struktur Data

6 Deskripsi Mata Kuliah Memberikan kemampuan untuk melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan mengimplementasikan dalam bahasa pemrograman yang dipilih.

7 Kompetensi Mata Kuliah Mahasiswa diharapkan mampu untuk membuat program komputer yang membutuhkan rancangan struktur data yang dapat diimplementasi dengan library yang sudah ada.

8 Materi Kuliah Minggu KeSub Topik 1Pengenalan Kuliah dan review pemrograman prosedural 2ADT, Generics, dan Rekursif 3Sorting dan Linked List 4Tree dan Binary Search Tree 5AVL Tree dan Red Black Tree 6B-Tree dan Binary Heap 7Graph dan Hash Tables 8UJIAN TENGAH SEMESTER

9 Penilaian UTS 30% UAS 30% Tugas Mandiri 40% – Tugas Kelompok (Presentasi + Paper) – Tugas Individu – Quiz

10 Tugas Kelompok 1.ADT and Generics 2.Recursive 3.Sorting 4.Linked List 5.Tree 6.Binary Search Tree 7.AVL Tree 8.Red Black Tree 9.B-Tree 10.Binary Heap 11.Graph 12.Hash Tables

11 Tugas Kelompok Penerapan / Implementasi topik Algoritma dan Struktur Data dengan permasalahan yang ada atau kehidupan sehari-hari Contoh : Analisis B-Tree untuk Berkas Sistem NTFS dari Microsoft Jadwal Presentasi mengikuti Silabus Paper Tugas diketik mengikuti format IEEE

12 Pustaka 1.Michael T. Goodrich, Roberto Tamassia and David M. Mount Data Structures and Algorithms in C++, Wiley; 2 edition (2011)Michael T. GoodrichData Structures and Algorithms in C++ 2.Niclause Wirth, Algorithms + Data Structures = Programs, Prentice-Hall (1976)

13 Perkuliahan ASD Sebelum Tengah Semester Teori Algoritma dan Struktur Data Setelah Tengah Semester - UAS Praktikum Algoritma dan Struktur Data

14 Praktikum ASD Dilaksanakan pada tengah semester hingga sebelum UAS. Ada laporan praktikum pertemuan – Laporan memenuhi format standar yang berlaku – Laporan diketik – Laporan terdiri dari pembahasan dari tugas yang dikelas maupun tugas yang dikerjakan diluar kelas.

15 PENGENALAN ALGORITMA DAN STRUKTUR DATA Hari ini akan membahas..

16 Arti kata (Webster) data (n.pl.) 1.facts or figures to be processed; evidence, records, statistics, etc. from which conclusions can be inferred; information structure (n ). 1.manner of building, constructing, or organizing 2.something built or constructed, constructed, as a building or dam 3.the arrangement or interrelation of all the parts of a whole; manner of organization or construction [the structure of the atom, the structure of society] 4.something composed of interrelated parts forming an organism or an organization

17 Arti kata (Webster) algorithm (n.) 1.Math. a) any systematic method of solving a certain kind of problem b) the repetitive calculations used in finding the greatest common divisor of two numbers (called in full Euclidean algorithm) algorithm) 2.Comput. a predetermined set of instructions for solving a specific problem in a limited number of steps Contoh: – Problem: mencari sebuah elemen dalam array terurut

18 Struktur Data Semua program berurusan dengan data – Sistem informasi: informasi, laporan user, … – Game: posisi & status pemain, musuh, skor, … – Search engine: engine: URL, isi, hyperlink, bobot, … Mengapa data itu disimpan? – supaya bisa diakses/diproses diakses/diproses di kemudian waktu Mengapa dalam penyimpanan data diperlukan sebuah struktur? – Supaya lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut

19 Struktur data memudahkan kita untuk component reuse – Sekali kita implementasi, dapat digunakan berkali‐kali dalam aplikasi yang berbeda

20 Mengapa kuliah ini penting? – Pemilihan struktur data maupun algoritma yang tepat dapat membuat program lebih: efisien, mudah, elegan Contoh Aplikasi : – Mencari jarak terpendek antara dua kota – menggunakan struktur struktur data Graph

21 Mengapa kuliah ini penting? Contoh Aplikasi : – Sistem basis data (Oracle, SQL Server, dll) menggunakan struktur data BTree, Hashtable – Menghitung ekspresi: (5 + 2) * 7 menggunakan struktur data Stack/Tree

22 Mengapa Belajar Implementasi Struktur Data? Mengetahui kelebihan dan kekurangan dari masing‐ masing struktur data. Cara yang terbaik untuk benar‐benar dapat memahami masing‐masing struktur data adalah membuatnya. Menyesuaikan struktur data yang ada untuk problem baru (augmented data structure) Melatih berpikir tentang efisiensi

23 QA


Download ppt "Algoritma dan Struktur Data Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Fakultas Telematika, Universitas Trilogi Pertemuan 1 : Pengenalan."

Presentasi serupa


Iklan oleh Google