en

Cursuri de vară – Club Algoritmică AC-UPT

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