Clubul de Algoritmica al AC-UPT organizează peste vară (3 iulie – 31 august) cursuri de pregătire pentru olimpiadă (liceu) sau concursuri studențești.

Cursul de algoritmica va fi ușor aplicabil pentru diverse limbaje de programare, dar pentru implementări și exemple vom folosi C++ pentru că e cel mai comun la olimpiade și concursuri.

Raul Pop, timișorean cu rezultate excepționale la concursurile de programare ne va împărtăși din experienta lui.

Câteva rezultate personale:

• olimpiada națională de informatică: argint 2023, participare în 2021 și 2022
• olimpiada de informatică pe echipe: mențiune etapa națională 2022, argint etapa națională 2023 și aur etapa internațională 2023
• olimpiada națională de matematica: bronz 2022 și participare 2023

Ce ne propunem:

• Algoritmi + probleme de sortare – prezentare scurta a algoritmilor, cu accent pe probleme
• Căutare binara clasică și căutare binară cu pas
• Programare dinamică – probleme clasice
  – optimizări: exponențiere de matrice, knuth, convex hull trick.
• Probleme clasice cu std stack și queue
• Problema rucsacului (se pare ca această problemă este foarte populară în comisie în ultimii ani)
• Structuri de date: arbore de intervale, arbori indexati binar, binary search tree (+treap)
• Backtracking pentru abordări brute force la probleme cu subtaskuri
• Probleme cu tehnica greedy (completări + probleme mai dificile decât ceea ce se face la matematica-informatica în liceu)
• Elemente matematice utile în rezolvarea anumitor probleme (matrice, derivate, integrale, inegalități, probleme de combinatorica)
• Teoria grafurilor: bfs, dfs, + probleme , componente tare conexe, componente biconexe

Pentru înscriere vă rugăm să completați următorul formular: https://forms.office.com/e/Ayeza8LRne