COMPUTER ENGINEERING | |||||
Bachelor | TR-NQF-HE: Level 6 | QF-EHEA: First Cycle | EQF-LLL: Level 6 |
Course Code: | 1410221002 | ||||||||
Ders İsmi: | Design and Analysis of Algorithms | ||||||||
Ders Yarıyılı: | Spring | ||||||||
Ders Kredileri: |
|
||||||||
Language of instruction: | TR | ||||||||
Ders Koşulu: | |||||||||
Ders İş Deneyimini Gerektiriyor mu?: | No | ||||||||
Type of course: | Necessary | ||||||||
Course Level: |
|
||||||||
Mode of Delivery: | Face to face | ||||||||
Course Coordinator : | Dr.Öğr.Üyesi Recep DURANAY | ||||||||
Course Lecturer(s): |
Dr.Öğr.Üyesi İmren YEŞİLYURT |
||||||||
Course Assistants: |
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. |
The students who have succeeded in this course;
|
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 |
Course Notes / Textbooks: | Neapolitan, and K. Naimipour, Foundations of Algorithms |
References: | YOK |
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 |
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 |
Course | |
Homework |
Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama) | |
Homework |
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 |
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 |