7 exam sessions, from June 2022 to December 2025. Download one paper, or tick several for a ZIP or one merged PDF. Free, no sign-up.
CST306 previous year question papers
CST306 syllabus
The course introduces students to the design of computer algorithms, as well as analysis of algorithms. Algorithm design and analysis provide the theoretical backbone of computer science and are a must in the daily work of the successful programmer. The goal of this course is to provide a solid background in the design and analysis of the major classes of algorithms. At the end of the course students will be able to develop their own versions for a given computational task and to compare and contrast their performance.
Prerequisite: Strong Foundation in Mathematics, Programming in C, Data Structures and Graph Theory.
Course outcomes
| CO | Outcome | Level |
|---|---|---|
| CO1 | Analyze any given algorithm and express its time and space complexities in asymptotic notations.Apply | Apply |
| CO2 | Derive recurrence equations and solve it using Iteration, Recurrence Tree, Substitution and Master’s Method to compute time complexity of algorithms.Apply | Apply |
| CO3 | Illustrate Graph traversal algorithms & applications and Advanced Datastructures like AVL trees and Disjoint set operations.Apply | Apply |
| CO4 | Demonstrate Divide-and-conquer, Greedy Strategy, Dynamic programming, Branch-and Bound and Backtracking algorithm design techniquesApply | Apply |
| CO5 | Classify a problem as computationally tractable or intractable, and discuss strategies to address intractabilityUnderstand | Understand |
| CO6 | Identify the suitable design strategy to solve a given problem.Analyze | Analyze |
Departments that study CST306
- Artificial Intelligence (S5)
- AI & Data Science (S6)
- COMPUTER SCIENCE AND DESIGN (S5)
- Computer Science Engineering (S5)
- Computer Science and Engineering (Artificial Intelligence and Data Science) (S6)
- Computer Science – AI/ML (S4)
- Computer Science and Engineering (Artificial Intelligence) (S4)
- Computer Science and Engineering (Cyber Security) (S4)
and 2 more departments
Frequently asked questions
Which KTU scheme is CST306 in?
Algorithm Analysis and Design (CST306) is in the KTU 2019 scheme and is a PCC course.
How many credits is Algorithm Analysis and Design?
Algorithm Analysis and Design (CST306) carries 4 credits.
Which semester is CST306 taught in?
CST306 is taught in S4, S5, S6. The semester differs between departments.
Where can I download CST306 previous year question papers?
This page lists 7 CST306 question papers. Select them and download as a ZIP or one merged PDF. It is free and needs no sign-up.
Can't find a paper?
Tell us which CST306 paper you need and we'll try to add it.