Attribut:Résumé
De Sciencinfolycee
Cette propriété est de type Texte.
A
Comment rendre les stations de métro plus sûres ? Comment gérer l'utilisation de centaines de caméras de surveillance par un ou deux opérateurs de sécurité seulement ? Est-il possible de distinguer automatiquement des comportements humains suspects ou dangereux ? +
Numéro 14 de la revue DocSciences consacré au savant britannique Alan Turing (1912-1954) au destin scientifique exceptionnel : son nom reste en particulier attaché à l’apparition de l’informatique. En à peine vingt ans, il a profondément modifié la façon de concevoir la notion même de résultat scientifique. Chaque article présente un pan des recherches qu’il a engagées et qui se poursuivent aujourd’hui. Des réflexions sur la notion de calcul, à la construction des premiers ordinateurs, en passant par l’intelligence artificielle, la morphogenèse et le décryptage de la machine Enigma, ce numéro offre un parcours à travers les mathématiques, la philosophie, la biologie et l’histoire. Disponible aussi en ligne : http://interstices.info/jcms/mf_46796/turing +
Ensemble d'exercices sur l'algorithmique et la programmation (avec sujets + corrigés) et exemples de programmes dans trois langages : C, Java et Pascal. +
Optimiser les algorithmes : Codes, Compression : le code de Huffman, Cryptographie à clé publique : RSA, Correction d'erreurs : le code Hamming, Problèmes, algorithmes et structures de données, Recherche d'un élément dans une table, Recherche séquentielle, Recherche dichotomique dans une table, ordonnée, Structures de données chaînées : les listes, Le hachage, Les graphes, Piles, Files, Arbres binaires étiquetés, Arbres bicolores, Algorithmes gloutons, Arbre couvrant minimum, Programmation dynamique, L'algorithme de Floyd, Ordonnancement de projet, Réseaux de transport, Automates finis, Expressions rationnelles, Analyse lexicale, Graphes de jeu et arbres minimax, L'algorithme $\alpha \beta $, Diviser pour régner, La transformée de Fourier rapide, Tri d'un tableau, Algorithmes stochastiques, Randomisation. +
Présentation de l'algorithme de Dikjstra, publié en 1959 par son inventeur, l'informaticien néerlandais Edsger Dijkstra : il sert en théorie des graphes à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Il s'applique à un graphe connexe dont le poids lié aux arêtes est positif ou nul. En théorie de la complexité, on démontre que cet algorithme est polynomial. +
Présentation de l'algorithme de Tarjan : du nom de son inventeur Robert Tarjan, il permet de déterminer les composantes fortement connexes d'un graphe orienté. Il est de Tarjan est de complexité linéaire, comme l'algorithme de Kosaraju, mais a l'avantage de ne faire qu'une passe sur le graphe au lieu de deux. +
Sélection thématique de ressources pédagogiques relatives aux algorithmes de compression. +
Présentation très simple et progressive du code de Huffman, permettant une première approche du sujet : c'est un algorithme de compression de données sans perte, élaboré par David Albert Huffman lors de sa thèse de doctorat au MIT, et publié dans un article en 1952. Il utilise un code à longueur variable pour représenter un symbole de la source (par exemple un caractère dans un fichier). Le code est déterminé à partir d'une estimation des probabilités d'apparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents. Les codes de Huffman sont des codes optimaux, au sens de la plus courte longueur. +
Explication de manière théorique de l'algorithme de Huffman servant pour la compression de données sans perte : élaboré par David Albert Huffman lors de sa thèse de doctorat au MIT, et publié dans un article en 1952, il utilise un code à longueur variable pour représenter un symbole de la source (par exemple un caractère dans un fichier). Le code est déterminé à partir d'une estimation des probabilités d'apparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents. Les codes de Huffman sont des codes optimaux, au sens de la plus courte longueur. +
Sélection et traduction française par Patrick Cégielski d'une série de dix-sept articles classiques de Donald E. Knuth, professeur émérite à l'université Stanford et l'un des pionniers de l'algorithmique, auteur d'une centaine d'articles et d'une dizaine de livres sur l'algorithmique et les mathématiques discrètes, et des logiciels TeX et METAFONT qui ont révolutionné la typographie : L'informatique et ses rapports avec les mathématiques; Mathématiques et informatique : faire face au fini; Les algorithmes; Les problèmes récréatifs sont-ils utiles ?; Analyse mathématique des algorithmes; Les dangers de l'informatique théorique; L'analyse des algorithmes; Notes sur le contournement des instructions 'goto'; Programmation structurée avec des instructions goto (1974); Les liens valsants; Analyse syntaxique descendante; Sur la traduction des langages de gauche à droite; Sémantique des langages algébriques; Sondage linéaire et graphes; Recherche rapide de motifs dans les textes; Problèmes de mots simples dans les algèbres universelles; Permutations, matrices et tableaux de Young généralisés. +
L'utilisation des graphes soulève de nombreuses questions algorithmiques. Cet ouvrage a pour but de présenter l'algorithmique des graphes. Seules la connaissance d'un langage de programmation classique (Pascal, C...) et une culture scientifique générale sont nécessaires pour la compréhension de cette discipline. +
Dans le monde numérique d'aujourd'hui connecté en réseau , des paquets de données, fichiers et annonces doivent trouver leur chemin dans un entrelacs compliqué de canaux de données différents (le téléphone, les câbles coaxiaux et les directions de fibre de verre ainsi que les lignes de radio et de faisceau lumineux) . Cette préparation de chemin et l'optimisation pour le choix du chemin est pour la plupart la tâche des exploitants de réseau. Les documents fournis proposent des scénarios pédagogiques pour aborder ces sujets. +
Présentation de nombreux algorithmes écrits en C. concernant des domaines variés : tris, stratégies de recherche, analyse syntaxique, appariement dans des chaînes, compression d'information, compilation, cryptographie, géométrie algorithmique, algorithmes sur graphes, méthodes arithmétiques, algébriques et numériques, programmation linéaire, programmation dynamique, parallélisme et théorie de la complexité. +
Premier contact avec la programmation, dont l'objectif est de pouvoir trouver la solution d'un problème à l'aide d'une forme algorithmique et de savoir la programmer en un langage structuré. L'étudiant apprend à réaliser des algorithmes puis à les transformer en petits programmes réels. Aucune connaissance préalable n'est requise. +
Comment passer d'une image couleur à une image en niveaux de gris ou bien en noir et blanc, comment en transformer les couleurs, et comment y dissimuler une information ? Ceci compris, se pose alors la question de pouvoir vérifier qu'une image n'a pas subi de transformations imperceptibles à l'œil nu. D'autres questions surgissent ensuite : que voit-on lorsqu'on observe la quatrième image à travers un filtre cyan ? Ou bien à travers un filtre rouge ? Pourquoi ? +
Un certain nombre de bases ayant été acquises, l’intérêt est maintenant de proposer le travail sous forme de mini-projets. Les filtres de type "matrice de convolution" constituent un thème riche, mais qui peut être abordé de façon simple, et donner lieu à plusieurs mini-projets. Un seul et même algorithme permet d’appliquer différents filtres à une image. Le passage d’un filtre à un autre se fait en ne modifiant qu’une seule ligne de calcul, dont l’essentiel est une somme de produits. L’utilisation conjointe du logiciel GIMP permet de se rendre compte des possibilités qu’offre ce type de filtres. L’objectif final est de faire comprendre qu’un paramétrage adéquat du filtre permet de détecter les contours d’une image. Comme dans la première partie, les exemples annexés sont en langage Python et ils utilisent la bibliothèque PIL (Python Imaging Library). +
Page d'accueil en anglais, mais cours sous forme de slides en français sur les mathématiques discrètes, outils mathématiques pour l’informatique : cours , étude des techniques systématiques pour aborder des problèmes associés au calcul et la représentation, problèmes courants en informatique. +
Les principaux concepts, méthodes et résultats fondamentaux pour la science informatique. Idées fondamentales d'algorithmes, structures et méthodes pour la manipulation de données. +
Cours de la plateforme e-learning de l'INSA de Rouen, dont l'objectif est d'appréhender les méthodologies de base de la programmation et de l'algorithmique. +
Planning des cours d'algorithmique de l'année 2010 à l'ENS Cachan, antenne Bretagne. +
Méthodes de programmation, structure de liste, listes triées, évaluation d'une formule, logique booléenne, complexité des algorithmes, arbres, arbres binaires de recherche, manipulation d'expressions formelles, langages réguliers, automates finis. +
Travaux pratiques résolus d’algorithmique et de calcul numérique et programmation avec les logiciels Scilab et Python, pour licences et classes prépas. +
Synthèse de divers enseignements sur le langage C donnés à la Faculté des Sciences de Luminy en Licence d’Informatique, Master de Mathématiques et Master professionnel Compétence Complémentaire en Informatique. Algorithmique élémentaire et programmation en langage C. Supports de cours, exercices et problèmes. +
Page Java Scool de présentation des programmes d'Algorithmique et de programmation en mathématiques en lycée depuis la rentrée 2009 : objectifs et contenus du programme, l'option Méthodes et Pratiques Scientifiques à la rentrée 2010, et la perspective d'un enseignement de spécialité optionnel en Terminale S « Informatique et sciences du numérique » en 2012. Quelques liens accompagnent l'exposé. +
Types abstraits de données, Recherche d'un élément dans un vecteur, Calculs élémentaires de complexité mis à jour, Algorithmes de tri, Récursion et induction, Arbres. Transparents de cours, Fiches de TD, Partiel et correction de l'année 2010, Partiel et exams de l'année 2009. +
Apprentissage de l'utilisation d'algorithmes de programmation. Deux notions clés : la complexité, et les structures de données. +
Langages C et C++. Cours 1 - Paradigmes de programmation, généricité. Cours 2 - Preuve d'algorithme, classes de complexité. Cours 3 - Preuve et complexité des algorithmes récursifs, Tri par partition (Quick-sort). Cours 4 - TAD Séquence (ou Liste), TAD Ensemble et TAD Table. Cours 5 - Table de hachage, Arbre binaire (AB). +
La logique booléenne et les circuits logiques, pages sélectionnées d'un site documentaire consacré à l'électricité et l'électronique. +
Régulièrement une interview pêchue d'un ancien élève ou étudiant de l'ENS ! Qu'ils aient des profils de carrière atypiques ou plus classiques. Ici Alice Bonhomme-Biais, ingénieur en développement logiciel chez Google, et membre de l'équipe d’ingénieurs réunie pour créer un projet Google Crisis Response à la suite du tremblement de terre en Haïti, retrace son parcours dans une émission audio enregistrée lors d'une table ronde organisée par l’association des Anciens Elèves de l'ENS. +
En deux séances, des notions plus poussées en HTML/CSS pour permettre aux élèves une première approche en autonomie des structures/fonctions de ce langage. Tout cela pour gagner du temps et permettre de se concentrer sur le suivi des projets des élèves en option ISN +
Chapitre 2 d'un cours : simplicité et intelligibilité de l’algorithme, efficacité de l’algorithme, Temps d’exécution, quantité d’espace disque occupée par les variables, quantité de trafic généré sur un réseau, quantité de données déplacées sur le disque
Intelligibilité versus efficacité, temps d’exécution versus place mémoire occupée. +
Tutoriel très progressif et illustré permettant la prise en main de la programmation sous Android en abordant des tâches très simples d'abord (bouton, entrée clavier, affichage) puis de plus en plus complexes (aboutissant à la programmation d'un jeu de démineur). Utilise la plateforme Eclipse. +
Page web réalisée dans le cadre d'un atelier MAth.en.JEANS avec des élèves de la sixième à la quatrième du collège George Chepfer, et destinée à les aider à mécaniser les processus qu'ils suivent pour trier une liste de nombres, tout en évitant la mémorisation des nombres car ils restent dissimulés. +
Celui qui ignore tout de la programmation et souhaite apprendre un langage clair et intuitif trouvera une initiation de difficulté progressive, destinée à toute personne débutante souhaitant se former ou se convertir à la programmation en langage Python. Ce langage clair et précis est détaillé dans ce cours en ligne du Zéro, des bases à la bibliothèque standard en passant par la programmation orientée objet. Le lecteur apprend à installer Python et à manipuler le langage grâce à des exercices corrigés. Ce cours détaille également les bonnes pratiques de programmation en Python. +
Un manuel complet qui permet de voir :
- les notions basiques et avancées liées à la traduction d'un algorithme en langage de programmation impératif comme Java.
- une description des outils de débogage et de mise au point des programmes.
On trouvera notamment ici des explications complémentaires sur certaines activités de base du domaine et de nouvelles activités orientés sur la création de petits jeux. On y croise aussi des notions liées à d'autres langages de programmation pour aborder l'algorithmique sous d'autres formes. +
A l'origine ce site a été conçu pour le club "apprendre la programmation" de mon lycée, mais il est "utilisable" en ISN (pour "amorcer" les projets en cas de manque d'inspiration). +
Etude de différentes technologies utilisées dans le développement de sites ou d'applications web. Elle propose aussi quelques exemples d'utilisation du couple HTML5 + JavaScript. Ecrit pour des élèves de seconde, ce document peut aussi être utilisé en ISN. Les débutants en programmation trouveront sur la même page un lien vers les 19 activités "Apprendre la programmation avec JavaScript". +
Création de web app avec AngularJS, nodeJS (expressJS) et mongoDB. Les technologies abordées sont :
- AngularJS (HTML dynamique côté client)
- nodeJS (JavaScript côté serveur)
- mongoDB (base de données noSQL)
mais aussi :
- notion de client-serveur
- qu'est ce qu'internet ?
- protocole HTTP
- les URL
- qu'est que le web ?
.....
Ecrit pour des élèves de seconde, ce document peut aussi être utilisé en ISN. Les débutants en programmation trouveront sur la même page un lien vers les 19 activités "Apprendre la programmation avec JavaScript". +
EaselJS a pour but de faciliter l'utilisation des éléments graphiques issus du HTML5 (balise canvas). Un document d'une trentaine de pages qui devrait vous aider dans la découverte de cette librairie. +
Ce site est à l'origine destiné aux élèves de terminale S ayant choisi la spécialité « Informatique et Sciences du Numérique». Il a pour but de faciliter l'apprentissage de différentes techniques de développement web mais aussi de donner des idées de projets aux élèves. Il n'offre aucun cours (la rubrique "Des liens pour apprendre" y supplée, mais offre des sources : codes (HTML, CSS, JavaScript et PHP) et images, librement téléchargeables pour faciliter "l'apprentissage par l'exemple". +
Tutoriel traduit de l'anglais pour apprendre à utiliser un langage de programmation. Initiation à la programmation avec le langage "Ruby", langage de programmation libre, interprété, orienté objet, multi-paradigme et facile d'utilisation. +
Sur le Site du Zéro, un cours destiné aux débutants qui ne connaissent rien à la création de sites web et qui attendent qu'on leur explique pas à pas comment tout cela fonctionne avec des mots simples et des exemples concrets. Et cela passe bien sûr par la découverte des langages HTML5 et CSS3 que l'on utilise aujourd'hui pour concevoir des sites web : insérer du texte, des images et des vidéos ; faire des liens entre ses pages ; mettre en forme en modifiant la couleur, la taille, le fond, la police ; positionner à son gré les éléments du site (en-tête, menus), etc. +
Celui qui ignore tout de la programmation et souhaite apprendre un langage clair et intuitif trouvera dans ce livre, qui reprend l'ensemble du cours de Python du Site du Zéro en l'adaptant au format papier, une initiation en plus de 30 chapitres de difficulté progressive, destinée à toute personne débutante souhaitant se former ou se convertir à la programmation en langage Python. Ce langage clair et précis est détaillé dans ce Livre du Zéro, des bases à la bibliothèque standard en passant par la programmation orientée objet. Le lecteur apprend à installer Python et à manipuler le langage grâce à des exercices corrigés. Ce cours détaille également les bonnes pratiques de programmation en Python. +
Six vidéos pour s'initier à Android, système d'exploitation open source pour smartphones, PDA et terminaux mobiles, et éventuellement téléviseurs et tablettes, conçu par Android, une startup rachetée par Google : devenir développeur Android : installer un client SVN et importer un projet hébergé sur Google Code, ouvrir l'application Market avec des recherches personnalisées, publier une application dans le Market ; faire parler son téléphone ; première application Android et programmation Mobile sous Android. +
Huit vidéos permettent de s'initier à l'utilisation de GIMP, programme de création graphique et de retouche photo très puissant. Il comporte l'ensemble des outils nécessaires à la création de dessins ainsi que tous les filtres pour corriger et améliorer un cliché. The GIMP peut être utilisé par des utilisateurs de niveaux variés comme un programme de peinture, un programme de retouche photo avancé, un système de traitement par lots, un convertisseur de formats, etc. Sont ici enseignés l'installation et diverses applications comme la redimension et le recadrage d'une photo, l'outil de clonage, l'utilisation des formes de pinceaux, des calques, la couleur partielle ou la création d'un fond d'écran néon pour IPhone. +
Quarante-deux vidéos permettent de s'initier de manière facile à la programmation : programmation et création de jeux, intelligence artificielle, création et animation d'un personnage en 3D, optimisation de la programmation, personnalisation d'un interface, écriture d'un script, gestion de la souris, mais aussi à l'étude d'un algorithme de recherche, à l'algorithme de tri à bulles, au tri par sélection, au cryptage et au développement d'applications pour l'Iphone. +
Onze vidéos assez bien faites permettent de s'initier au PHP : installation et configuration des outils de programmation, variables et constantes, fonctions des chaînes de caractères, opérateurs et fonctions de nombre, tableaux 1, 2 et 3, les structures conditionnelles, les structures itératives, les procédures et les fonctions. +
Pour découvrir le langage de programmation Java, ses différentes applications, et apprendre à l'utiliser. +
Ouvrage de référence : aspects matériels et logiciels de l’architecture des ordinateurs. Structure d'un ordinateur. La couche circuits logiques. La couche micro-architecture. La couche ISA. La couche système d'exploitation. La couche langage d'assemblage. Architectures des ordinateurs parallèles. +
Cours d'un Ingénieur systèmes et réseaux de l'Institut Pasteur. +
Page du W3C organisation testant huit logiciels de compression selon quatre critères avec mesure de ratios de compression : la compression de texte, la compression binaire, la compression d'images et la compression des codes sources. +
Proposé par la société suisse Didel, fabriquant de composants pour avions ultra-légers et robots, kits microcontrôleurs pour la formation et le jeu, le micro-contrôleur open-source Arduino facilite par sa flexibilité et la variété de capteurs la construction de robots. Il utilise le langage de programmation Arduino basé sur Wiring. +
Notes d'un cours donné en 2003 dans la filière Algorithmique Numérique et Symbolique du DEA d'Informatique de l'Université Henri Poincaré Nancy 1, basées en grande partie sur le livre Elementary Functions. Algorithms and Implementation de Jean-Michel Muller. +
ArtEoz : logiciel pour visualiser dynamiquement l'effet des instructions d'un programme en mémoire +
ArtEoz est un logiciel qui permet de visualiser dynamiquement l'effet des instructions d'un programme en mémoire sous une forme pédagogique et esthétique. Il existe dans deux versions multi-plateformes : la version 2.2 permet de travailler exclusivement en Java et propose de nombreuses fonctionnalités (visualisation de la pile à l'exécution, appel des fonctions, objets morts, pas à pas, ...) ; la version 3.0-alpha permet de travailler en Java et en Python, mais avec encore très peu de fonctionnalités pour ce dernier. Déposé à l'APP et propriété de l'Université de Lorraine, il est protégé par une licence d'utilisation, mais gratuitement téléchargeable dans un cadre académique moyennant l'acceptation de la licence. Il utilise d'autres outils que l'on doit également télécharger (voir le site web). Un forum permet de livrer ses questions, ennuis ou idées d'amélioration, et l'adresse arteoz@loria.fr permet de joindre toute l'équipe de développement. +
Une émission de "Place de la toile", magazine hebdomadaire des cultures numériques et de leurs usages de Xavier de la Porte sur France-Culture consacrée au bug logiciel (angl. bug, insecte, par référence aux cafards qui venaient se loger dans les premières machines et entravaient leur fonctionnement) : contrairement à une idée reçue, ce n'est pas une défaillance de l'ordinateur, mais la résultante d'un conflit entre l'homme intuitif et susceptible d'erreurs, et une machine infaillible, mais qui va amplifier les erreurs de programmation aussi minimes soient-elles. Quand cela concerne un logiciel implanté dans un simple PC, ça peut être agaçant mais sans conséquences graves, mais quand cela touche des systèmes embarqués c’est tout de suite plus ennuyeux : nombre de "cafouillages" voire "catastrophes" en aéronautique ou en astronautique sont liés à ce type d'erreurs aux conséquences impardonnables. Le problème est double : d’abord l’informatique en tant que discipline, l’écart, vraisemblablement croissant, entre la volonté de construire des logiciels de plus en plus complexes, d’interconnecter des systèmes déjà très compliqués, et notre savoir théorique, qui grandit plus lentement. Mais le problème est aussi philosophique, s'agissant de notre maîtrise intellectuelle des systèmes que nous créons. Après l'évocation des causes, sont examinées les solutions existantes et imaginables. Référence à l'article "L’informatique, malade des lignes de code" dans le n° de février du magazine Science et Vie. +
De l'Internet aux réseaux ad hoc, en passant par les réseaux de pair à pair, la façon dont les messages sont acheminés constitue le problème central des réseaux : c'est ce qu'on appelle le routage. Les graphes sont l'outil mathématique privilégié pour modéliser les réseaux et étudier ce problème. +
Notre vécu d’internaute, comme le ciblage publicitaire dont nous sommes parfois victimes, nous amènent aussi à nous interroger sur les traces de notre passage sur les différents sites visités, stockées dans le disque dur de notre ordinateur personnel, et dont les données sont susceptibles d’être collectées voire détournées à notre insu. L’expérience proposée par le site de démonstration de la C.N.I.L. ( http://www.cnil.fr/vos-libertes/vos-traces/experience) nous éclaire davantage sur ces aspects. Les activités menées dans cette séquence visent à répondre au questionnement suivant : Comment rendre un site Web interactif ? Comment le serveur Web peut-il reconnaître mon ordinateur ? Comment maintenir des données temporairement ou de manière plus persistante pendant la navigation ? Quels sont les risques encourus concernant ces données collectées pendant la navigation et pouvant porter préjudice à la personne (morale ou physique) sur le Net ? +
Page Java Scool proposant une sélection de liens vers des tutoriels d'apprentissage de l'informatique, de développement en open source, des outils et matériels, de projets et groupes de pratiques, notamment en robotique. +
Page Java Scool proposant une sélection de langage orienté objet (Alice), de logiciels d'apprentissage de l'algorithmique (LARP; algobox, sans syntaxe; execalgo, avec syntaxe très simplifiée), de logiciels d'ingénierie numérique ou de simulation (MobiNet), de calcul numérique (Scilab), de programmation graphique (Scratch), de calcul symbolique (Giac/Xcas), et de programmation formelle (Coq). +
Une incursion dans le domaine de la recherche scientifique et du rôle joué en ce domaine par les méthodes numériques. Le reportage s'articule autour de trois chercheurs de l'INRIA-Lille, une femme et deux hommes, dans leur vie professionnelle mais aussi, accessoirement, dans leur vie privée, histoire de rappeler que les chercheurs sont des humains comme les autres, aussi responsables de familles, mélomanes praticiens, etc. Le problème de départ est un problème de mécanique des fluides et de l'équation de Navier-Stokes : comment coupler deux méthodes numériques pour calculer simultanément la densité et la vitesse d'un fluide ? Autrement dit, trouver une méthode globale pour résoudre l'ensemble de deux équations de nature différente, l'équation de la masse et celle de la conservation de la quantité de mouvement. La méthode de résolution fait appel au maillage ou partition du domaine de calcul en plusieurs petits éléments, et débouche sur la notion de maillage non structuré. Le reportage souligne le rôle de la recherche bibliographique pour déblayer le terrain en rassemblant les données disponibles relatives à la question abordée, et l'importance des publications. il met aussi en évidence le rôle de l'ingénieur informaticien auquel est confié la reproduction de l'écoulement sur un ordinateur. +
B
Le Book (livre) présenté de façon humoristique, avec un script solide et une bonne interprétation, comme une innovation technologique. Tout en s'amusant des travers des "commerciaux" NTIC, la séquence n'en introduit pas moins quelques éléments de réflexion, et aide à bien comprendre ce qui différencie le support numérique du support papier, car c'est bien au numérique que renvoie le sketch par effet de miroir. +
Note de service publiée au BOEN n° 2012-065 du 6-4-2012 (MEN - DGESCO A2-1) à l'intention des rectrices et recteurs d’académie, du directeur du service interacadémique des examens et concours d’Ile-de-France (SIEC), des chefs d’établissement et des professeur-e-s, pour l'évaluation au bac de l’épreuve de spécialité ISN : en bref, cinq compétences et une évaluation orale au bac composée d'une soutenance de projet sur huit points et d'un dialogue argumenté sur douze points. Pour ce qui concerne les coefficients, les disciplines obligatoires conservent leurs coefficients. 6, 7, 6, et ISN est évaluée par une note indépendante sur 20, coefficient 2. +
Ressource pédagogique interactive proposant de découvrir le principe de parcours en profondeur d'abord (DFS = Depth First Search) à partir de trois exemples : la recherche de sortie dans un labyrinthe, le jeu de dames, le jeu de "quinto". +
Données numériques disponibles concernant les nappes du sud de Nîmes (nappes de la Vistrenque et des Costières, de la Petite Camargue Gardoise). +
Cours de la plateforme e-learning de l'INSA de Rouen, dont l'objectif est d'acquérir les éléments de base pour la conception d'algorithmes et la réalisation de programmes. +
Présentation succincte des algorithmes : d'ordre partiel, de Karatsuba, notions d'intervalles, séquences et permutations. Rubriques agrémentées de liens pour permettre d'aller un peu plus loin. +
Conçu par Robotis, un des leaders mondiaux de la robotique pour l' éducation depuis 1999, Bioloid est un kit de construction de robots humanoïdes assez complet, facile d'utilisation et très évolutif, permettant de réaliser beaucoup de robots différents. Il est basé sur la technologie Dynamixel, servomoteur très performant et assez bon marché. +
Un premier jet de simulateur python d'un processeur pour donner un aperçu de ce qu'est un assembleur. +
L’Agence nationale de la sécurité des systèmes d’information (ANSSI) met en place et développe une capacité de prévention et de réaction aux attaques informatiques. Très concrètement, elle offre ici un guide des bonnes pratiques, recommandations, mesures techniques (outils méthodologiques) et non techniques pour se prémunir concrètement contre ce risque. +
Illustration animée sous Java de la recherche en largeur, qui ne nécessite aucune connaissance approfondie en anglo-américain. +
La plupart des langages actuels fournissent des outils facilitant la génération de nombres aléatoires, mais si on veut quelque chose de cohérent, il faudra les retravailler soi-même. Pour cela, on utilise plusieurs fois le même jeu de valeurs. +
Découverte des algorithmes de graphique. +
Le tri Bubble-Sort explicité avec humour par une séquence de danse hongroise. +
Portail du bzip2, qui est à la fois le nom d'un algorithme de compression de données et d'un logiciel libre développé par Julian Seward entre 1996 et 2000 qui l'implémente. L'algorithme bzip2 utilise la transformée de Burrows-Wheeler avec le codage de Huffman. Le taux de compression est la plupart du temps meilleur que celui de l'outil classique gzip. +
C
Les DPI (dots per inch), en français PPP (points par pouce) sont les unités de précision communément utilisées pour définir la résolution d'un scanner (finesse de numérisation), d'une imprimante (précision de l'impression) ou d'une souris optique. La résolution lie le nombres de pixels d'une image à ses dimensions réelles. Plus cette valeur est élevée, meilleure est la qualité.Ce document du site Comprendre l'ordinateur, très synthétique et agrémenté d'exemples, facilite la compréhension de la résolution d'une image à la fois en terme d'unité physique et au niveau des éléments techniques. +
Discussion sur la place et le rôle d'Internet dans nos sociétés : au 4e siècle avant J.-C., Platon se livrait à une critique sévère de l’écriture en la présentant comme un substitut à la connaissance réelle. Que penserait-il de l’avènement d’Internet et de l’accès quasi illimité à l’information qu’il offre ? Culture zapping, lecture en diagonale, distraction perpétuelle, pensée fragmentaire, tels sont quelques-uns des chevaux de bataille des détracteurs de la culture web. Aide à la créativité, sociabilisation et réhabilitation des opinions et des échanges leurs font face. Alors, offrir un meilleur accès aux connaissances et permettre à chacun d’y contribuer améliore-t-il les savoir ? Peut-on parler de bon ou de mauvais usage de l’Internet ? Les recherches des internautes sont-elles influencées par les moteurs de recherche ? Faudrait-il un mode d’emploi pour utiliser l’Internet ? Un café pour se coucher moins bête ! +
On ne peut pas calculer au delà de la précision de 32 bits des entiers ou de 48 bits de mantisse des nombres flottants sur 64 bits. Mais il y a bien sûr un objet qui permet de calculer a n'importe quelle précision c'est un BigDecimal. +
Dans le cadre d'une formation INRIA de juin 2009 s'adressant aux professeurs des établissements de l'académie de Versailles proposant l'option ISN à leurs classes de seconde pour l'année scolaire 2009-2010, l'exposé filmé présente une séquence pédagogique autour du calcul avec des très grands nombres qui ne peuvent être codés avec les nombres entiers ou les nombres flottants usuels des machines. Le nombre est alors stocké dans un tableau et devient un objet numérique dont il faut soigneusement définir les opérations et les méthodes permettant de le manipuler. C'est l'occasion de proposer un travail exemplaire de bonne programmation avec les concepts les mieux adaptés. +
Conférence filmée au Collège de France. Thème abordé : Informatique/Electronique.
Cours en deux parties. +
Une fiche technique claire et fort pratique pour évaluer l'efficacité d'un mot de passe et ainsi apprendre à faire de bons choix. +
Liste des ressources proposés par le projet Fuscia (conférence en informatique, histoire de l'informatique,...) qui a pour but de mettre en œuvre sur le Web des parcours pour la formation en informatique et mathématiques appliquées. +
Ouvrage permettant de comprendre comment utiliser la dernière version du langage CSS. Illustré par de nombreux exemples clairs et pratiques. +
Les Exercices et solutions de la version 2010 du concours informatique français collège et lycée offre en page 8 (sur 41) une illustration amusante de l'analyse des répétitions dans les images numériques (format TIFF) par laquelle débuta l'étude de la compression de données. +
Pour apprendre les bases de la programmation en Python de manière semi-interactive. Le site, que tout le monde peut utiliser gratuitement, contient une série d'instructions mélangées avec des exercices pour permettre de tester la progression. Il est possible de créer un compte gratuit si l'on souhaite suivre sa progression. Aucun téléchargement n'est requis, tout se passe sur le site. Exercices et explications sont conçus pour des personnes sans connaissances préalables de la programmation. +
Support interactif de cours pour l'apprentissage des concepts de base de l’algorithmique et de la programmation en C, à destination des débutants. 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. 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. +
Article précis et clair sur les enjeux et les difficultés de la représentation de tous les caractères possibles. +
Article du site les-infostrateges.com relatant la publication de la Charte du droit à l'oubli numérique par le secrétariat d'Etat à la prospective numérique. +
Présentation synthétique de l'essentiel de la charte du 13 octobre 2010 relative au droit à l'oubli numérique : les moteurs de recherche signataires s'engagent à améliorer la transparence de l'exploitation des données publiées par les internautes, et à faciliter la possibilité pour une personne de gérer ses données sur la toile en collaborant avec les sites de publication pour préserver l'intimité des internautes et faciliter la non-indexation éventuelle de certains contenus. +
Cours présentant les éléments constituants l'architecture des ordinateurs et leurs interactions. +
Classes Java qui permettent de faire du "Turtle Graphics" (fenêtre 2D sur laquelle on va diriger une tortue pour lui faire dessiner des traits). +
Présentation simple et progressive du principe de la représentation binaire des nombres entiers positifs, puis négatifs. +
Présentation progressive et didactique des différents moyens utilisés au cours de la jeune histoire de l'informatique pour représenter les caractères dans les ordinateurs : ASCII, Latin-A1, etc. finissant avec Unicode. +
Dossier réalisé dans le cadre des nanothèses à l’Ecole Supérieure des Sciences et Technologies de l’Ingénieur de Nancy (ESSTIN) portant sur le code et le chiffrement. Il aborde les concepts de base: cryptographie symétrique/asymétrique, systèmes asymétriques liens avec les courbes elliptiques, et les applications de la cryptologie dans l’informatique. +
Comment coloriser une image noir et blanc automatiquement, sans que l'utilisateur n'ait à intervenir, en se basant sur un certain nombre d'images en couleurs données en exemple. +
Dans le cadre d'une formation INRIA en juin 2009 à l'intention des professeurs des établissements de l'académie de Versailles proposant l'option ISN à leurs classes de seconde pour l'année scolaire 2009-2010, cet exposé 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 déterminer 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. +
Présentation dans le cadre des formations de l'INRIA des principes de base pour apprendre aux élèves en dix leçons les notions d'algèbre et de codage numérique qui vont les conduire à maîtriser l'Algorithmique, la programmation informatique et la structure de l'information. +
La transmission d'informations nécessite l'utilisation d'un langage commun (écrit ou oral) ou d'un code commun. Il en est de même pour la transmission d'informations numériques entre deux postes de travail ou entre un poste de travail et un équipement, ce qui nécessite l'utilisation de règles communes : type de liaison, "vitesse" de transmission, format des données transmises, détection d'erreurs ... Comment transmettre une information numérique entre deux machines à l'aide d'un câble électrique ? Comment peut fonctionner une communication de type "chat" sur une telle ligne ? Et un défi : quels seront les élèves qui communiqueront les premiers ? +
Une démonstration animée sous Acrobat Reader pour comparer le tri par insertion et le tri par fusion sur une distribution aléatoire. +
Une trentaine de logiciels de compression sont comparés en fonction du système d'exploitation, de leurs caractéristiques particulières et des formats de lecture et d'écriture auxquels ils permettent d'accéder. +
