Licence 2 INFO - Algorithmique et programmation 4

Informations et généralités

Généralités

👋 Bienvenue à toutes et à tous !

Vous êtes actuellement inscrit(e) en Licence 2 Mathématiques ou Informatique et suivez l’unité d’enseignement Algorithmique et Programmation 4 (AP4).

Ce tutorat a été spécialement conçu pour vous accompagner dans la réussite de ce module clé, essentiel à votre formation. Il a pour objectif de consolider vos bases et d’approfondir des notions fondamentales qui seront indispensables pour la suite de votre parcours (algorithmique avancée, complexité, intelligence artificielle, systèmes, etc.).

Le tutorat est assuré par Killian REINE, étudiant en Licence 3 Informatique, passionné par l’enseignement et disposant d’une expérience en accompagnement pédagogique depuis décembre 2023.

📚 Espace du tutorat (non officiel)

Vous vous trouvez actuellement sur le cours dédié au tutorat. Cet espace centralisera l’ensemble des ressources mises à votre disposition :

  • Cours synthétiques et structurées
  • Exercices et TD supplémentaires pour vous entraîner en autonomie ou avec l’accompagnement du tuteur

🎯 Objectifs du tutorat

Le tutorat vise à vous aider à maîtriser les notions essentielles du module Algorithmique et Programmation 4, notamment :

  • la conception d’algorithmes,
  • l’analyse de la complexité,
  • la finitude des algorithmes,
  • la correction et la preuve de validité.

L’objectif est double :

👉 vous préparer efficacement aux examens,

👉 développer une rigueur de raisonnement, une capacité d’analyse et une méthodologie solide en algorithmique. 🚀

🗓️ Organisation des séances

En raison des contraintes d’emplois du temps, les séances de tutorat d’algorithmique et programmation se dérouleront en groupes :

  • Groupe A : Groupe 1 INFO
  • Groupe B : Groupe 2 INFO + Groupe 3 INFO
  • Groupe C : Groupe MATHS

📅 Comment consulter les créneaux de tutorat ?

👉 Connectez-vous à HyperPlanning (votre emploi du temps universitaire) : les séances de tutorat y seront ajoutées chaque semaine.

Date de l'examen final

Lundi 16 mars 2026 - de 13h30 à 15h amphi DE MANNEVILLE

Examen commun aux licences 2 INFORMATIQUE et MATHÉMATIQUES.

Supports de cours

Cours d'Algorithmique et Programmation 4 (2026) Cours

Voici le 'kit de survie' d'algorithmique et programmation 4. À comprendre pour l'examen, c'est quand même mieux, on ne sait jamais...

Travaux dirigés

TD1 - Exercices en lien avec le cours TD

Exercices en lien aevc le cours d'algo 4.

TD2 - Conception et étude d'algorithmes TD

Le TD2 vise à aider les étudiants à créer et comprendre des algorithmes plus ou moins complexes.

TD3 - Recherche dichotomique TD

TD3 d'algorithmique 4 concernant la recherche dichotomique.

TD4 - Finitude et correction des algorithmes TD

TD4 d'algorithmique 4, centralisé sur les notions de finitude et de correction d'un algorithmes, notions fondamentales !

TD5 - Examen, 1ère session 2024 Examen

Sujet de l'examen d'AP4 (1h30), première session 2024/2025.

Compléments

Suites et fonctions dominées

Dans le cadre de l'unité d'enseignement Maths pour l'info enseigné aux étudiants de la L1 MIPSI, vous avez étudié la notion de suite/fonction dominée.

Soient $f$ et $g$ deux fonctions, alors on dit que $f$ est dominée par $g$ si et seulement si :

$$\exists C > 0 \mid \forall n_0 \geq n \quad f \leq C(g)$$

En français, on cherche un rang $n_0$ à partir duquel $f$ est plus petit ou égal à $g$.

EXERCICE Mise en application du cours

  • On considère $g(n)=3n^2+5n+10$ une fonction et on veut montrer que $g \in \mathcal{O}(3n^2)$.
  • On considère $h(n)=9n+5$ montrer que $h=\mathcal{O}(9n)$.

Calcul de sommes

Dans le cadre de l'unité d'enseignement d'Algèbre de base, vous avez étudié les bases sur le calcul avec le symbole $\sum$, ici, en algorithmique on utilise ce dernier souvent pour des calculs de complexité.

EXERCICE Mise en application des propriétés

$$\underset{k=1}{\overset{n}{\sum}}(2k+1)$$

Calculer la somme $S_n$ en utilisant les propriétés des sommes.