Algorithms and Advanced Programming II(MAT232)
Course Code | Course Name | Semester | Theory | Practice | Lab | Credit | ECTS |
---|---|---|---|---|---|---|---|
MAT232 | Algorithms and Advanced Programming II | 4 | 3 | 0 | 0 | 3 | 5 |
Prerequisites | |
Admission Requirements |
Language of Instruction | French |
Course Type | Compulsory |
Course Level | Bachelor Degree |
Course Instructor(s) | Muhammed ULUDAĞ muhammed.uludag@gmail.com (Email) |
Assistant | |
Objective | The purpose of this course is to improve students understanding of algorithm design and analysis by studying algorithms working on more complex data structures. |
Content | |
Course Learning Outcomes |
When given a problem over a proprietary data structure, students will be able decompose the data structure and computation workflow to known cases and implementations. When given the description of a new algorithm, students will be able to implement it in a programming language relying on implementation experience gained from this course. When given a source code, students will be able to identify data structures and algorithms that are implemented in the given source code. |
Teaching and Learning Methods | lecture, programming home work |
References |
The Art of Computer Programming - Donald Knuth Data Structures and Algorithms Using Python - Rance D. Necaise Data Structures and Algorithms with Object-Oriented Design Patterns in Python - Bruno R.Preiss |
Theory Topics
Week | Weekly Contents |
---|---|
1 | Value Behaviour vs Reference Behaviour, Pass by value vs Pass by reference |
2 | Object oriented programming: Object, Class, Instance |
3 | Vertices and edges of graphs as object instances and references |
4 | Breadth/Depth first search on a graph |
5 | Shortes path problem, Dijkstra's algorithm |
6 | Minimum spanning tree, Kruskal algorithm |
7 | Midterm |
8 | Random number generators: Linear congruential generator, Lagged fibonacci generator |
9 | Levenshtein edit distance for strings |
Practice Topics
Week | Weekly Contents |
---|
Contribution to Overall Grade
Number | Contribution | |
---|---|---|
Contribution of in-term studies to overall grade | 1 | 40 |
Contribution of final exam to overall grade | 1 | 60 |
Toplam | 2 | 100 |
In-Term Studies
Number | Contribution | |
---|---|---|
Assignments | 0 | 0 |
Presentation | 0 | 0 |
Midterm Examinations (including preparation) | 0 | 0 |
Project | 0 | 0 |
Laboratory | 0 | 0 |
Other Applications | 0 | 0 |
Quiz | 0 | 0 |
Term Paper/ Project | 0 | 0 |
Portfolio Study | 0 | 0 |
Reports | 0 | 0 |
Learning Diary | 0 | 0 |
Thesis/ Project | 0 | 0 |
Seminar | 0 | 0 |
Other | 0 | 0 |
Toplam | 0 | 0 |
No | Program Learning Outcomes | Contribution | ||||
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
1 | understands principles of deductive reasoning; has experience to verify well-foundedness and exactness of mathematical statements in systematic ways; | |||||
2 | can properly state and use concepts and results of major mathematical interest; | X | ||||
3 | masters current computational techniques and algorithms; has a good ability in their use; can identify relevant tools, among those one has learned, suitable to solve a problem and is able to judge whether or not one is in possession of these tools; | X | ||||
4 | is able to express one’s mathematical ideas in an organised way both in written and oral forms; | X | ||||
5 | understands relations connecting substantial concepts and results; can switch from one viewpoint to another on mathematical objects (pictures, formulae, precise statements, heuristic trials, list of examples,...); | X | ||||
6 | has followed individually a guided learning strategy; has pursued steps toward the resolution of unfamiliar problems; | X | ||||
7 | has a theoretical and practical knowledge in computer science well adapted for learning a programming language; | X | ||||
8 | has investigated the relevance of modeling and using mathematical tools in natural sciences and in the professional life; is conscious about historical development of mathematical notions; | X | ||||
9 | has followed introduction to some mathematical or non-mathematical disciplines after one’s proper choice; had experience to learn selected subjects according to one’s proper arrangement; | X | ||||
10 | masters French language as well as other foreign languages, to a level sufficient to study or work abroad. | X |
Activities | Number | Period | Total Workload |
---|---|---|---|
Class Hours | 14 | 3 | 42 |
Working Hours out of Class | 14 | 3 | 42 |
Assignments | 14 | 1 | 14 |
Midterm Examinations (including preparation) | 1 | 10 | 10 |
Final Examinations (including preparation) | 1 | 20 | 20 |
Total Workload | 128 | ||
Total Workload / 25 | 5,12 | ||
Credits ECTS | 5 |