Türkçe English Rapor to Course Content
COURSE SYLLABUS
ANALYSIS OF ALGORITHMS
1 Course Title: ANALYSIS OF ALGORITHMS
2 Course Code: BMB3003
3 Type of Course: Compulsory
4 Level of Course: First Cycle
5 Year of Study: 3
6 Semester: 5
7 ECTS Credits Allocated: 6
8 Theoretical (hour/week): 4
9 Practice (hour/week) : 0
10 Laboratory (hour/week) : 0
11 Prerequisites:
12 Recommended optional programme components: None
13 Language: Turkish
14 Mode of Delivery: Face to face
15 Course Coordinator: Prof. Dr. PINAR KIRCI
16 Course Lecturers:
17 Contactinformation of the Course Coordinator: Bilgisayar Müh. Bölüm Binası, 1. kat, oda 3
Tel.:+90 (224) 275 52 63
email: metinbilgin at uludag.edu.tr
18 Website:
19 Objective of the Course: The necessary information is taught to recommend mathematical models to these derste computation problems. Algorithms, paradigms and data structures for solving computational problems are described.
20 Contribution of the Course to Professional Development Engineering Science: 70%; Engineering Design: 30%
21 Learning Outcomes:
1 Learn the concept of complexity and related notations;
2 Learn sorting and tree algorithms;
3 Learn divide conquest algorithms;
4 Learn graph algorithms;
5 Learn P,NP concepts and approximate algorithm solving ;
22 Course Content:
Week Theoretical Practical
1 Introduction
2 Asymptotic Complexity
3 Brute Force Algorthms
4 Divide and Conquer
5 Recurrence Equations
6 Sorting Algorithms
7 Sorting Algorithms
8 Dynamic Programming
9 Dynamic Programming
10 Greedy Algortihm
11 Graphs
12 Searching Algortihms
13 Data Compression
14 NP Theory
23 Textbooks, References and/or Other Materials: Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848.
Miller, Bradley, and David Ranum. Problem Solving with Algorithms and Data Structures Using Python. 2nd ed. Franklin, Beedle & Associates, 2011. ISBN: 9781590282571.
24 Assesment
TERM LEARNING ACTIVITIES NUMBER PERCENT
Midterm Exam 1 25
Quiz 0 0
Homeworks, Performances 2 15
Final Exam 1 60
Total 4 100
Contribution of Term (Year) Learning Activities to Success Grade 40
Contribution of Final Exam to Success Grade 60
Total 100
Measurement and Evaluation Techniques Used in the Course Midterm and Final Exams
Information
25 ECTS / WORK LOAD TABLE
Activites NUMBER TIME [Hour] Total WorkLoad [Hour]
Theoretical 14 4 56
Practicals/Labs 0 0 0
Self Study and Preparation 14 5 70
Homeworks, Performances 2 24 48
Projects 0 0 0
Field Studies 0 0 0
Midtermexams 1 2 2
Others 0 0 0
Final Exams 1 2 2
Total WorkLoad 180
Total workload/ 30 hr 5,93
ECTS Credit of the Course 6
26 CONTRIBUTION OF LEARNING OUTCOMES TO PROGRAMME QUALIFICATIONS
PQ1 PQ2 PQ3 PQ4 PQ5 PQ6 PQ7 PQ8 PQ9 PQ10 PQ11 PQ12
LO1 4 4 4 4 4 4 2 2 2 2 2 2
LO2 4 4 4 4 4 4 2 2 2 2 2 2
LO3 4 4 4 4 4 4 2 2 2 2 2 2
LO4 4 4 4 4 4 4 2 2 2 2 2 2
LO5 4 4 4 4 4 4 2 2 2 2 2 2
LO: Learning Objectives PQ: Program Qualifications
Contribution Level: 1 Very Low 2 Low 3 Medium 4 High 5 Very High
Bologna Communication
E-Mail : bologna@uludag.edu.tr
Design and Coding
Bilgi İşlem Daire Başkanlığı © 2015
otomasyon@uludag.edu.tr