BİLGİ PAKETİ / DERS KATALOĞU
1410221002 Design and Analysis of Algorithms
Degree Programs
COMPUTER ENGINEERING
Diploma SupplementNational Qualifications
COMPUTER ENGINEERING
Bachelor TR-NQF-HE: Level 6 QF-EHEA: First Cycle EQF-LLL: Level 6

Ders Genel Tanıtım Bilgileri

Course Code: 1410221002
Ders İsmi: Design and Analysis of Algorithms
Ders Yarıyılı: Spring
Ders Kredileri:
Theoretical Practical Credit ECTS
3 0 3 6
Language of instruction: TR
Ders Koşulu:
Ders İş Deneyimini Gerektiriyor mu?: No
Type of course: Necessary
Course Level:
Bachelor TR-NQF-HE:6. Master`s Degree QF-EHEA:First Cycle EQF-LLL:6. Master`s Degree
Mode of Delivery: Face to face
Course Coordinator : Dr.Öğr.Üyesi Recep DURANAY
Course Lecturer(s): Dr.Öğr.Üyesi İmren YEŞİLYURT
Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives: The aim of this course is to provide students with the knowledge and skills to design programming languages using modern design methods and to implement the designed languages using modern development tools.
Course Content: Algorithm design concepts and knowledge of algorithm complexity analysis, solving and proving recursive equations, formal and heuristic introduction to level and growth rate, brute force approach, divide and conquer approach, dynamic programming, greedy approach, graph algorithms and NP theory.

Learning Outcomes

The students who have succeeded in this course;
Learning Outcomes
1 - Knowledge
Theoretical - Conceptual
2 - Skills
Cognitive - Practical
1) Ability to use design techniques to model and solve problems; Ability to adapt basic algorithms to complex problems.
3 - Competences
Communication and Social Competence
Learning Competence
1) Adequate knowledge in algorithm analysis; ability to analyze sequential and recursive algorithms using theoretical and experimental methods; Adequate knowledge of NP theory
2) Adequate knowledge of algorithm design techniques and algorithmic solutions of basic problems
Field Specific Competence
1) Ability to use design techniques to model and solve problems; Ability to adapt basic algorithms to complex problems.
Competence to Work Independently and Take Responsibility

Ders Akış Planı

Week Subject Related Preparation
1) THEORETICAL INFRASTRUCTURE Neapolitan, and K. Naimipour, Foundations of Algorithms
2) EFFICIENCY, ANALYSIS AND GROWTH RATE Neapolitan, and K. Naimipour, Foundations of Algorithms
3) RECURRENT Neapolitan, and K. Naimipour, Foundations of Algorithms
4) RECOGNITION II Neapolitan, and K. Naimipour, Foundations of Algorithms
5) ROUGH FORCE ALGORITHMS Neapolitan, and K. Naimipour, Foundations of Algorithms
6) DIVIDE AND MANAGE I Neapolitan, and K. Naimipour, Foundations of Algorithms
7) DIVIDE AND CONFER II" Neapolitan, and K. Naimipour, Foundations of Algorithms
8) MIDTERM
9) DYNAMIC PROGRAMMING I Neapolitan, and K. Naimipour, Foundations of Algorithms
10) DYNAMIC PROGRAMMING II Neapolitan, and K. Naimipour, Foundations of Algorithms
11) GREEDY APPROACH Neapolitan, and K. Naimipour, Foundations of Algorithms
12) SCHEDULE ALGORITHMS Neapolitan, and K. Naimipour, Foundations of Algorithms
13) CHEDULE ALGORITHMS II Neapolitan, and K. Naimipour, Foundations of Algorithms
14) NP THEORY Neapolitan, and K. Naimipour, Foundations of Algorithms
15) REVIEW Neapolitan, and K. Naimipour, Foundations of Algorithms
16) FINAL

Sources

Course Notes / Textbooks: Neapolitan, and K. Naimipour, Foundations of Algorithms
References: YOK

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları

1

2

3

4
Program Outcomes
1) PO 1.1) Sufficient knowledge in mathematics, science and computer engineering
2) PO 1.2) Ability to apply theoretical and applied knowledge in mathematics, science and computer engineering for modeling and solving engineering problems.
3) PO 2.1) Identifying complex engineering problems
4) PO 2.2) Defining complex engineering problems
5) PO 2.3) Formulating complex engineering problems
6) PO 2.4) Ability to solve complex engineering problems
7) PO 2.5) Ability to choose and apply appropriate analysis and modeling methods
8) PO 3.1) Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions.
9) PO 3.2) Ability to apply modern design methods under realistic constraints and conditions for a complex system, process, device or product
10) PO 4.1) Developing modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering applications
11) PO 4.2) Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering applications
12) PO 4.3) Ability to use information technologies effectively.
13) PO 5.1) Examination of complex engineering problems or discipline-specific research topics, designing experiments
14) PO 5.2) Examination of complex engineering problems or discipline-specific research topics, experimentation
15) PO 5.3 ) Analysis of complex engineering problems or discipline-specific research topics, data collection
16) PO 5.4) Analyzing the results of complex engineering problems or discipline-specific research topics
17) PO 5.5) Examining and interpreting complex engineering problems or discipline-specific research topics

Ders - Öğrenme Kazanımı İlişkisi

No Effect 1 Lowest 2 Low 3 Average 4 High 5 Highest
           
Program Outcomes Level of Contribution
1) PO 1.1) Sufficient knowledge in mathematics, science and computer engineering
2) PO 1.2) Ability to apply theoretical and applied knowledge in mathematics, science and computer engineering for modeling and solving engineering problems.
3) PO 2.1) Identifying complex engineering problems
4) PO 2.2) Defining complex engineering problems
5) PO 2.3) Formulating complex engineering problems
6) PO 2.4) Ability to solve complex engineering problems
7) PO 2.5) Ability to choose and apply appropriate analysis and modeling methods
8) PO 3.1) Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions.
9) PO 3.2) Ability to apply modern design methods under realistic constraints and conditions for a complex system, process, device or product
10) PO 4.1) Developing modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering applications
11) PO 4.2) Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering applications 5
12) PO 4.3) Ability to use information technologies effectively.
13) PO 5.1) Examination of complex engineering problems or discipline-specific research topics, designing experiments
14) PO 5.2) Examination of complex engineering problems or discipline-specific research topics, experimentation
15) PO 5.3 ) Analysis of complex engineering problems or discipline-specific research topics, data collection
16) PO 5.4) Analyzing the results of complex engineering problems or discipline-specific research topics
17) PO 5.5) Examining and interpreting complex engineering problems or discipline-specific research topics

Öğrenme Etkinliği ve Öğretme Yöntemleri

Course
Homework

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Homework

Assessment & Grading

Semester Requirements Number of Activities Level of Contribution
Homework Assignments 1 % 10
Midterms 1 % 30
Semester Final Exam 1 % 60
total % 100
PERCENTAGE OF SEMESTER WORK % 40
PERCENTAGE OF FINAL WORK % 60
total % 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities Number of Activities Duration (Hours) Workload
Course Hours 14 3 42
Study Hours Out of Class 14 5 70
Homework Assignments 10 2 20
Midterms 1 2 2
Final 1 3 3
Total Workload 137