Derniers contenus

Les algorithmes d'approximation ont été vu. On pourra donc donner des exercices autour des algorithmes probabiliste et des algorithmes d'approximation.

Aucune méthode générale n'est exigible pour construire des algorithmes d'approximation, mais il faut évidemment connaître la définition d'une $\alpha$-approximation, savoir reconnaître quand algorithme fournit une $\alpha$-approximation une fois que le sujet vous l'a fait montrer, savoir montrer qu'une borne $\alpha$ est optimale (l'algorithme ne permet pas de faire mieux), et savoir montrer qu'un algorithme ne fournit aucune borne.

Magnétostatique : tout y compris le dipôle magnétique

Mouvements de particules chargées dans E et B : révisions de première année

Equations de Maxwell : les 4 équations et leur signification, théorèmes intégraux reliés, ARQS magnétique

pour ceux qui le souhaitent (et s'il reste du temps) induction de première année

Les algorithmes probabilistes ont été vu, on pourra donner des exercices autour de ces thèmes. Il faut savoir ce que sont des algorithmes de Las Vegas et de Monte Carlo. Dans le deuxième cas, s'ils sont établis sur un problème de décision, il faut savoir ce que sont des algorithmes de Monte Carlo biaisés et non-biaisés, et savoir appliquer la méthode d'amplification.

Aucune méthode générale n'est attendue à proprement parler pour l'analyse de la complexité moyenne d'un algorithme de Las Vegas, ou de la probabilité d'erreur d'un algorithme de Monte Carlo. Les calculs à faire sont très dépendants des algorithmes et du problème à résoudre, et ces analyses peuvent faire l'objet d'un nombre plus ou moins grands de questions intermédiaires.

PAS DE COLLE CETTE SEMAINE, il restera 4 séances de colles ce qui correspond à 2 fois 1/2 heure par étudiant pour des oraux blancs

Toutes les ondes électromagnétiques. Propagation dans le vide, dans un milieu ohmique et dans un plasma

Champs aux interfaces : réflexion sur un métal, modes de cavité 1D

Champs dans un milieu DLHI

Rayonnement dipolaire

Ondes électromagnétiques dans le vide

Propagation dans milieu ohmique et effet de peau

Ondes dans un plasma

Mouvements de particules chargées dans E et B : révisions de première année

Equations de Maxwell.

Induction dans l'ARQS

Ondes électromagnétiques dans le vide

Courants électriques, j, loi d'Ohm locale et modèle de Drude. Résistance d'un tronçon

Magnétostatique : prévoir les lignes de champ et les pôles magnétiques le cas échéant, théorème d'Ampère et applications classiques

Electrostatique : tout

Courants électriques : seulement j

Tout le chapitre de grammaires est au programme. Rien n'est exigible sur l'analyse syntaxique, mais on pourra proposer des exercices autour de méthode d'analyse syntaxique, avec un peu de guidage. Il faut savoir jouer avec l'ambiguïté d'une grammaire (montrer qu'elle ambiguë, et proposer sans nécessairement de justification formelle une grammaire non-ambiguë qui engendre le même langage, quitte à être guidé). Le plus important est de savoir rédiger des preuves par induction sur les arbres de dérivations des mots, par exemple pour montrer que le langage d'une grammaire est inclus dans un autre langage.

(rédigé rapidement par M. Besson)

Sur le chapitre sur les grammaires.