CS1115 programs

Algorithms & Data Struсtures

This course emphasizes computability and computational complexity theory. Topics include regular and context-free languages, decidable and undecidable problems, reducibility, recursive function theory, time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems.

–
Average rating
Rate a teacher to start
6
ECTS
180
hours in a term
4
class hours a week
From the Fall 2025 syllabus

What you will learn

  • •Understand and implement fundamental data structures and algorithms to efficiently process data.
  • •Analyze algorithm complexity using Big-O notation.
  • •Implement advanced data structures for solving computational problems.
  • •Design and develop efficient algorithmic solutions for real-world applications.

How it is graded

8%
Quizzes
Weeks 3-6, 9-14
12%
Assignment (Tutorial)
Weeks 5, 10, 13
30%
Midterm Exam
Week 8
50%
Final Exam
Week 16

Workload

180 hours in a term, about 12 a week
In-Class Time 56 hIndependent Study 90 hAssignments 28 hExaminations 6 h

Week by week

Books

Data Structures and Algorithms in C++
Michael T. Goodrich
required

Where it fits

NeedsObject Oriented Programming

Requirements come from syllabi. Check with your advisor.

Tools

C++

Who teaches it

–Asadullah Tariq
Asadullah Tariq
Department of AI · 2 courses
–Irfan Ud-Din
Irfan Ud-Din
1 course
–Xojiakbar Kamolov
Xojiakbar Kamolov
Department of General Education · 1 course

Files

midterm
DSA - Fall 2023 midterm
Algorithms & Data Struсtures · Fall 2023
Open
syllabus
Syllabus Fall 25 Algorithms Data Structures
Algorithms & Data Struсtures · Fall 2025
Open
textbook
Data Structures and Other objects using C++ (4th edition)
Algorithms & Data Struсtures
Open
textbook
Data Structures and Algorithms 1st Edition (Alfred V. Aho)
Algorithms & Data Struсtures
Open

What Anonymous says

Anonymous posts, unverified. Press F never edits them and every card links to the original.