/Algorithmic-Complexity-2023-02

Repositorio de los talleres semanales del curso de Complejidad Algorítmica

Primary LanguagePython


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