CNG301 ALGORITHMS AND DATA STRUCTURES
| Course Code: | 3550301 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 5.0 |
| Department: | Computer Engineering |
| Language of Instruction: | English |
| Level of Study: | Undergraduate |
| Course Coordinator: | Lecturer Dr. İDİL CANDAN |
| Offered Semester: | Fall and Spring Semesters. |
Course Objectives
- Introduce advanced C language concepts such as pointers, structures and recursion.
- Compute algorithms complexity.
- Design, implement, and analyze SLL, DLL, and CLL.
- Design, implement and analyze BST.
- Introduce graphs and their applications.
- Write and analyze basic sorting and searching algorithms.
Course Content
Linked lists, stacks, queues, recursion, trees, sorting, searching, introduction to graphs, space and time consideration. (Offered to non-CNG students only).
Course Learning Outcomes
Students should be able to:
- Analyze the computational complexity of algorithms.
- Design, implement, and analyze basic data structures and graphs
- Write, evaluate and adapt standard basic sorting and searching algorithms
- Design and code c programs