Skip to content

fah-ayon/Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CSE 221: Algorithms

Welcome to the CSE 221: Algorithms repository! This repository is designed to help students understand efficient algorithm design techniques and analysis, as covered in the course. It includes various resources, including lab assignments, practice sheets, theory assignments, and past exam questions.

Course Description

CSE 221 focuses on the study of efficient algorithms and the design techniques used to develop them. Topics include:

  • Analysis and design of algorithms
  • Divide and Conquer, Greedy Method, Dynamic Programming, Backtracking
  • Basic search and traversal techniques
  • Graph algorithms (shortest paths, depth-first search, network flow)
  • Integer arithmetic (gcd, primality), polynomial and matrix calculations
  • NP-hard and NP-complete problems
  • Performance bounds, asymptotic analysis, worst-case and average-case behavior
  • Sorting and searching algorithms
  • Amortized analysis and lower bound theory

The course includes a compulsory 3-hour laboratory session every alternate week. Pre-requisite: CSE 220.


Repository Contents

This repository contains the following sections:

1. Lab Assignments

Assignments designed to reinforce the application of algorithms and data structures in practical scenarios.

2. Lab Final Questions

Questions from previous lab finals to help you prepare for the lab exam.

3. Practice Sheet

A set of exercises and problems to practice and test your knowledge of algorithms.

4. Previous Semester Questions

A collection of questions from previous semesters' exams to help with your final exam preparation.

5. Quiz Questions

Questions and problems from quizzes to assess your understanding and application of algorithm concepts.

6. Theory Assignment

Assignments focused on the theoretical aspects of algorithms, including their design and analysis.


Getting Started

To make the most of this repository:

  1. Clone the Repository:
    git clone https://github.com/fah-ayon/Algorithms.git

About

This repository is for the course "CSE 221: Algorithms," covering efficient algorithm design techniques, algorithm analysis, graph algorithms, NP-hard problems, and performance bounds. It includes lab assignments, lab final questions, practice sheets, previous semester questions, quiz questions, and theory assignments.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages