Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre la mesure sur des exemples fondamentaux.Ce cours a été donné en juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France. Il est composé d'une présentation et d'une séance de questions-réponses.
Mot(s) clés libre(s) : algorithme de Dijkstra, algorithme de Prim, algorithme de tri, algorithmique, arbre couvrant minimal, complexité, parcours d'un graphe, plus court chemin, structure de données

Transfert intramoléculaire de proton dans l'acide aminé glycine en phase gazeuse
Mot(s) clés libre(s) : transfert, intramoléculaire, proton, acide aminé, glycine, phase gazeuse, acide, base, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Tautomérisation du formamide assistée par une molécule d'eau
Mot(s) clés libre(s) : tautomérisation, formamide, eau, catalyse, équilibre, tautomère, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Tautomérisation de l'uracile assistée par deux molécules d'eau
Mot(s) clés libre(s) : tautomérisation, uracile, molécule, eau, catalyse, équilibre, tautomère, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Tautomérisation de l'acétaldéhyde (éthanal) assistée par une molécule d'eau
Mot(s) clés libre(s) : tautomérisation, acétaldéhyde, éthanal, eau, catalyse, équilibre, tautomère, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Réarrangement prototropique du cation 3-methyl-2-butyle
Mot(s) clés libre(s) : réarrangement, prototropique, cation, methyl, butyle, oxydation, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Réaction entre un dérivé chloré du tétrahydropyrane et l'ion chlorure : substitution nucléophile bimoléculaire SN2
Mot(s) clés libre(s) : chlore, tétrahydropyrane, ion, chlorure, pyrane, dérivé, substitution, nucléophile, bimoléculaire, SN2, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Réaction entre le mésylate de propyle et l'ion fluorure : substitution nucléophile bimoléculaire SN2
Mot(s) clés libre(s) : mésylate, propyle, ion, fluorure, substitution, nucléophile, bimoléculaire, SN2, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Réaction entre le lévulinate bromé et l'éthylamine : substitution nucléophile bimoléculaire SN2
Mot(s) clés libre(s) : lévulinate, brome, éthylamine, substitution, nucléophile, bimoléculaire, SN2, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels

Réaction entre le chloroéthane et l'ion hydroxyle : substitution nucléophile bimoléculaire SN2
Mot(s) clés libre(s) : chloroéthane, ion, hydroxyle, substitution, nucléophile, bimoléculaire, SN2, réaction, chimie organique, chemin, profil, énergétique, état, transition, mécanismes réactionnels