Révisions SQL
Exercices SQL à faire pendant les vacances :
Exercices SQL à faire pendant les vacances :
Classes de complexité : Tout le cours.
Algorithmes d'approximation et Branch and Bound : Tout le cours.
Algorithmes probabilistes : Tout le cours.
IA : Tout le cours.
Logique (déduction naturelle) : Tout le cours.
Concurrence : Tout le cours.
Décidabilité : Tout le cours.
Classes de complexité : Tout le cours.
Algorithmes d'approximation et Branch and Bound : Tout le cours.
Algorithmes probabilistes : Tout le cours.
IA : Tout le cours.
Logique (déduction naturelle) : Preuves en déduction naturelle classique (pas de quantificateur).
Exercice à faire en C sur LeetCode pendant les vacances de Noël : https://leetcode.com/problems/find-champion-ii (facile)
Et pour ceux qui veulent plus difficile : https://leetcode.com/problems/shortest-cycle-in-a-graph
Voici la liste des compétences et connaissances à avoir en colle ainsi que le DS 3.
Révisions sur les graphes : Tout le cours.
Arbres couvrants : Tout le cours.
Composantes fortement connexes et Kosaraju : Tout le cours.
Couplages et graphes bipartis : Tout le cours.
Plus courts chemins et A* : Tout le cours.
Décidabilité : Tout le cours.
Classes de complexité : Tout le cours.
Merci de poser obligatoirement au moins une question de décidabilité ou classe de complexité : montrer qu'un problème est indécidable (réduction depuis ARRET) ou NP-complet (NP + réduction polynomiale depuis SAT).
Algorithmes d'approximation et Branch and Bound : Tout le cours.
Algorithmes probabilistes : Tout le cours.
Exercice à faire en C sur LeetCode, au plus tard pour samedi prochain : https://leetcode.com/problems/min-cost-to-connect-all-points
Voici la liste des compétences et connaissances à avoir pour votre deuxième colle ainsi que le DS 2.
Grammaires :
Révisions sur les graphes :
Arbres couvrants :
Exercice à faire en C sur LeetCode, au plus tard pour samedi prochain : https://leetcode.com/problems/maximum-subarray
Il est possible de résoudre cet exercice en O(n).
Exercice à faire en C sur LeetCode, au plus tard pour samedi prochain : https://leetcode.com/problems/minimum-path-sum
Il s'agit d'un cas particulier de recherche de plus court chemin dans un graphe acyclique. Cela peut être résolu par programmation dynamique.
Exercice à faire en C sur LeetCode, au plus tard pour samedi prochain : https://leetcode.com/problems/longest-palindromic-substring/description
Un palindrome est une chaîne qui se lit de la même façon dans les deux sens. Par exemple, "abba" est un palindrome. On cherche à trouver la plus grande sous-chaîne palindrome d'une chaîne donnée.