Eskisehir Technical University Info Package Eskisehir Technical University Info Package
  • Info on the Institution
  • Info on Degree Programmes
  • Info for Students
  • Turkish
    • Turkish Turkish
    • English English
About the Program Educational Objectives Key Learning Outcomes Course Structure Diagram with Credits Field Qualifications Matrix of Course& Program Qualifications Matrix of Program Outcomes&Field Qualifications
  • Graduate School of Sciences
  • Department of Computer Engineering
  • Master of Science (MS) Degree
  • Course Structure Diagram with Credits
  • Advanced Algorithm Analysis
  • Description
  • Description
  • Learning Outcomes
  • Course's Contribution to Prog.
  • Learning Outcomes & Program Qualifications

Course Introduction Information

Code - Course Title BİL519 - Advanced Algorithm Analysis
Course Type Required Courses
Language of Instruction Türkçe
Laboratory + Practice 3+0
ECTS 7.5
Course Instructor(s) DOKTOR ÖĞRETİM ÜYESİ SELCAN KAPLAN BERKAYA
Mode of Delivery The mode of delivery of this course is Face to face
Prerequisites There is no prerequisite or co-requisite for this course.
Courses Recomended Data Structures and Algorithms
Recommended Reading List
Assessment methods and criteria   2 Midterms, 1 Final
Work Placement None
Sustainability Development Goals

Content

Weeks Topics
Week - 1 Introduction to Algorithms, Asymptotic Notations
Week - 2 Recursive Algorithms, Closest-Pair Problem
Week - 3 Sorting
Week - 4 Medians, Introduction to Dynamic Programming: 0-1 Knapsack Problem
Week - 5 More Dynamic Programming: Longest Commong Subsequence, Chain Matrix Multiplication
Week - 6 MIDTERM I
Week - 7 Introduction to Greedy Algorithms: Activity Selection, Huffman Codes
Week - 8 Introduction to Graphs: Representation, BFS, DFS
Week - 9 Basic Graph Algorithms: Topological Sort, Strongly Connected Components
Week - 10 MIDTERM II
Week - 11 Introduction to NP-Completeness
Week - 12 NP-Completess and Approximation Algorithms

Learning Activities and Teaching Methods

Assessment Methods

Assessment Method and Passing Requirements
Quamtity Percentage (%)
1.Midterm Exam 1 30
Homework 1 20
Final Exam 1 50
Toplam (%) 100
  • Info on the Institution
  • Name and Adress
  • Academic Calendar
  • Academic Authorities
  • General Description
  • List of Programmes Offered
  • General Admission Requirements
  • Recognition of Prior Learning
  • Registration Procedures
  • ECTS Credit Allocation
  • Academic Guidance
  • Info on Degree Programmes
  • Doctorate Degree / Proficieny in Arts
  • Master's Degree
  • Bachelor's Degree
  • Associate Degree
  • Open&Distance Education
  • Info for Students
  • Cost of living
  • Accommodation
  • Meals
  • Medical Facilities
  • Facilities for Special Needs Students ı
  • Insurance
  • Financial Support for Students
  • Student Affairs Office
  • Info for Students
  • Learning Facilities
  • International Programmes r
  • Practical Information for Mobile Students
  • Language courses
  • Internships
  • Sports and Leisure Facilities
  • Student Associations