UPC Algorithmic Complexity Course

Solutions of exercises from workshops.

Getting Started

You have two options:

• Clone the repo.

  git clone https://github.com/aleiva17/Algorithmic-Complexity-2023-02.git

• Download it manually. Code > Download ZIP

Content

Week 01: Basic knowledge of Python

• Basics of Python
• Dreamoon and WiFi.

Week 02: Bruteforce & Backtracking

• Sudoku Solver
• N Queens
• Bruteforce problems

Week 03: Practice for PC1

• Theory, backtracking, bruteforce, recursion, divide and conquer problems from past exams

Week 04: Introduction to Graphs (DFS & BFS)

• DFS Iterative and Recursive
• BFS
• Count component
• Max length component
• Shortest Path

Week 05: More about DFS & BFS

• Read a graph from input file
• Random DFS Implementation

Week 06: Toposort iterative & recursive

• Read a graph from input file
• Toposort iterative and recursive implementation