Academic Catalog

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.