STAT333 DATA STRUCTURES AND ALGORITHMS
Course Code: |
2460333 |
METU Credit (Theoretical-Laboratory hours/week): |
4(3-2) |
ECTS Credit: |
6.0 |
Department: |
Statistics |
Language of Instruction: |
English |
Level of Study: |
Undergraduate |
Course Coordinator: |
Prof.Dr. CEYLAN YOZGATLIGÝL |
Offered Semester: |
Fall and Spring Semesters. |
Prerequisite: |
Set 1: 2460295
|
The course set above should be completed before taking
STAT333 DATA STRUCTURES AND ALGORITHMS. |
Course Content
Introduction data structures and algorithms with an object-oriented programming (e.g. C++, Pyhton). Principles of algorithm design. Recursion. Backtracking. Complexity analysis. Big O notation. Arrays, lists, pointers. Stacks, ques, deques. Trees. Hash and symbol tables. Graphs. Searching, sorting, selection, string algorithms. Pattern-matching. Algorithm design. Greedy, divide and conqure algorithms. Dynamic programming. Classification of algorithms.