Download presentation

Presentation is loading. Please wait.

Published byArmando Bedsworth Modified about 1 year ago

1
Design and Analysis of Algorithm Preface Aryo Pinandito, ST, M.MT - PTIIK UB

2
Subject Name: Design and Analysis of Algorithm Credits: 3 SKS Semester: 4 Subject Code: IFK15202 Prerequisites: Algoritma & Struktur Data (PTI15003) - Min C Nature of Subject: Mandatory Goals: Knowing the various kinds of algorithms commonly known by its characteristics Using tools and techniques which are commonly used for the analysis and design of algorithms Design, analyze, and determine the truth of an algorithm on particular cases Comparing several algorithms and determine the best algorithm to solve the problem

3
Lectures Introduction to The Design & Analysis of Algorithms, Fundamental Data Structures (a review) Fundamentals of the Analysis of Algorithm Efficiency Asymptotic Notations Algorithm analysis and complexities calculation Brute Force Algorithms Greedy Algorithm Divide and Conquer Decrease and Conquer Pemrograman dinamis (dynamic programming) Space and Time Tradeoff

4
Lesson Plan Week 1: Preface Introduction; Lectures orientation; Lesson plan; Lectures rules; (Possibly) Assignment;

5
Lesson Plan Week 2-7: First Half Introduction to The Design & Analysis of Algorithms, Fundamental Data Structures (a review) Fundamentals of the Analysis of Algorithm Efficiency Asymptotic Notations Algorithm analysis and complexities calculation Brute Force Algorithm (Sort and Search) Greedy Algorithm (Knapsack / Routing) Week 8: UTS

6
Lesson Plan Week 9-13: Second Half Divide and Conquer (Tree, Fibonacci, Recursive) Decrease and Conquer (Search, Sort) Dynamic Programming (TSP, Forward/Backward Approach) Space and Time Tradeoff (GA, Hash, Indexing) Week 14-15: Projects Project Presentation Evaluation

7
References Thomas H. Cormen, Charles E.Leiserson, Ronald L. Rivest, Introduction To Algorithms, MIT Press/McGraw-Hill, 2001 Anany Levitin, Introduction To The Design & Analysis of Algorithms, Addison Wesley, 2003

8
Evaluation and Grading Quiz – 10% Assignment – 30% 2 assignments will be given at minimum Including students' attitude, presence, and activity UTS – 30% Project / UAS – 30%

9
Regulation Presence Minimum presence of students is 80% Presence < 80%, final score is E Being late tolerance is 15 mins Student ethical code Clothing Attitude and Personality

10
Contact Contact Lecturer's Notes: Category: PTIIK, Desain dan Analisis Algoritma Tags: PTIIK, DAA Class Representatives

11
Equipments Programming Languages: Visual Basic / C++ / C# (.NET) Java PHP Python Ruby Integrated Development Environment (IDE) Microsoft Visual Studio Eclipse / Netbeans Notepad / Notepad++ (Regular Text Editor)

12
Grouping Quiz! Sebutkan salah satu nama algoritma pengurutan (sorting)! Bubble, Quick, Merge, Insertion Sebutkan kepanjangan dari: DLL = Double Linked List, Dynamically Linked Library GA = Greedy Algorithm / Genetic Algorithm FIFO = First In First Out Tuliskan deret Fibonacci (1-10)! 1,1,2,3,5,8,13,21,34,55

13
Preface Assignment Buat sebuah resume (rangkuman) "Analisis dan Desain Algoritma" Format: 2 halaman kertas A4 Dua kolom Times New Roman 10pt, 1 spasi Format file: Microsoft Word Document (.docx) Portable Document Format (.pdf) Rules: Tuliskan nama dan nim kelompok di bagian awal dokumen. Hindari copy-paste.

14
Terima Kasih Thank You Danke Gratias Merci ありがとうございます 감사합니 다 Kiitos 谢谢 ﺷﻜﺮﺍ ﹰ Grazias धन्यवाद

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google