Permet de s'initier aux structures de contrôle de base de l'algorithmique en utilisant un vrai langage impératif (5 activités sur 2 à 4 séances).
Mot(s) clés libre(s) : proglet, algorithmique, algorithme

Dans cet exposé, Philippe Robert, après quelques mots sur son métier, explique les problèmes fondamentaux qui se posent dans un système distribué, en prenant le problème de la transmission de messages. Il montre que l'algorithmique est complètement différent dans ce cas, et que des modèles aléatoires permettent de faire l'analyse de la pertinences de tels mécanismes, et le détaille dans le cas de protocoles en arbre.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, Google, moteur de recherche, protocole d'accès, recherche d'information, réseau de communication, réseau social, système distribué, TCP, transmission de données

Permet de réaliser toutes les activités d'initiation à l'algorithmique en mathématiques. Un grand nombre de contenus et sujets sont disponibles (manipuler des tableaux, faire des tris numériques, manipuler le hasard, ..).
Mot(s) clés libre(s) : proglet, algorithmique en mathématiques, algorithmes pour les maths

Cfacile est un support interactif de cours pour l'apprentissage des concepts de base de l’algorithmique et de la programmation en C, à destination des débutants. Il comporte quatre parties : une base théorique structurée sous la forme de 9 chapitres de cours, un ensemble d'exercices interactifs, deux jeux éducatifs interactifs et des simulations pédagogiques. Les chapitres abordent les bases de la programmation en C : introduction au langage C, algorithmes et langages, structure d'un programme, premiers pas en C, les boucles, les tableaux ainsi que les chaînes de caractères et les pointeurs, les fonctions, les structures et les bases de l'allocation dynamique. Les exercices interactifs et simulations sont intégrés au cours concerné tout en étant accessibles indépendamment. L'étudiant a la possibilité de revenir sur les points de son parcours à l'issue des tests de connaissances. Les simulations pédagogiques assurent une compréhension à base d?exemples sur les tests (if, switch), les conversions explicite et implicite, les structures itératives (for, do, while), les fonctions, les tableaux (à une et deux dimensions), les chaînes de caractère et les structures. Elles assurent une meilleure compréhension de nouvelles notions ou concepts. Les jeux permettent de tester de façon ludique les connaissances acquises. Nous mettons à la disposition de l'apprenant un ensemble de liens utiles vers d'autres ressources afin de lui permettre d'approfondir ses connaissances.
Mot(s) clés libre(s) : langage C, algorithmique, programmation, norme ANSI, code source, compilation, identificateur, instruction, type de donnée, constante, variable, structure, déclaration, fonction, fonction sizeof, opérateur, instruction break, conversion, instruction switch, boucle, chaine de caractère, tableau, allocation dynamique, fonction malloc, fonction free, itération

Permet de s'initier au codage pixelique des images et aux calculs de bases sur une image.
Mot(s) clés libre(s) : proglet, manipulation d'images, codage pixelique

Dans cet exposé Jean-Jacques Lévy propose de décortiquer quelques algorithmes d'étiquetage des objets dans une image, c'est à dire de segmentation de cette image en régions homogènes, et de regarder en détail la complexité algorithmique d'un tel mécanisme. Cela permet de montrer dans un cas concret, quels formalismes permettent d'analyser les performances d'un algorithme et de vérifier sa validité. On y croise la fonction d’Ackermann dont le rôle est essentiel en informatique théorique.Cet exposé s'est inscrit dans le cadre d'une formation INRIA proposée en juin 2009 et s'adressait aux professeurs des établissements de l'académie de Versailles proposant l'option Informatique et Objets Numériques à leurs classes de seconde pour l'année scolaire 2009-2010.
Mot(s) clés libre(s) : algorithmique, classe d'équivalence, fonction d’Ackermann, image numérique, objet, pixel, programmation

Permet de manipuler les concepts liés à l'encryptage/décryptage par clés publique et privée.
Mot(s) clés libre(s) : proglet, cryptage, encryptage, décryptage, clé publique, clé privée

Ce module définit ce qu'est l'algorithmique et les algorithmes, précise comment formuler et décomposer un algorithme puis présente succintement l'activité de programmation et les types de programmation.
Mot(s) clés libre(s) : Définitions, Concepts, algorithmie, algorithme

Permet de s'initier à l'abstraction algorithmique la plus simple: la recherche dichotomique sur trois objets numériques.
Mot(s) clés libre(s) : proglet, algorithmique, algorithme, dichotomie, recherche dichotomique

Cette page regroupe des educlets et proglets, une «proglet» permet de manipuler un objet numérique et de le faire fonctionner avec des algorithmes, une «educlet» permet de manipuler un objet numérique et de le faire fonctionner à travers une interface graphique.
Mot(s) clés libre(s) : educlet, proglet, algorithmique, algorithme, exploration sonore, spectre d'un son, cryptage, graphe, illustration d'une onde