Derniers contenus

Ondes électromagnétiques dans le vide : ondes planes OPPM, polarisation rectiligne et circulaire. Poynting.

Ondes dans un milieu ohmique

Colles du vendredi : on ajoute les ondes dans un plasma

Le chapitre de synchronisation est terminé, on pourra commencer à donner des exercices utilisant ces notions.

On peut demander d'identifier si un code présente un problème (interblocage, famine, attente active), ou de montrer qu'il n'en contient pas (il faut alors montrer que toute exécution est correcte). On peut demander de réfléchir à une solution à un problème de synchronisation, en demandant de proposer les éléments de synchronisation à utiliser (mutex, sémaphores, données globales). Les algorithmes de Peterson et de la Boulangerie sont toujours à connaître.

Même programme que la semaine dernière !

Toutes les ondes ém

Mécanique quantique

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

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.

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

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