Attribut:Résumé

De Sciencinfolycee
Aller à : navigation, rechercher

Cette propriété est de type Texte.

Affichage de 50 pages utilisant cette propriété.
)
Présentation des articles d')i(nterstices en lien avec les images.  +
Articles en ligne d'Interstices sur la thématique des réseaux.  +
1
Un article (de blog) expliquant le fait que 98% des utilisateurs du web choisissent des mots de passe se trouvant dans une liste de 10000 mots de passe assez fréquents ; en d'autres termes, moins de 2% des utilisateurs font usage de mots de passe "rares". L'article donne un lien vers un fichier texte convenant la liste de ces mots de passe avec leurs fréquences d'usage.  +
Publication par Legifrance du texte de la loi n° 78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, qui vise à réglementer la pratique du fichage informatique, et institue la CNIL. De nombreux liens orientent vers des commentaires.  +
Publication par Legifrance du texte de la loi n° 88-19 du 5 janvier 1978 relative à la fraude informatique visant à définir la notion de délit et de crime informatiques (intrusion, vols de données, etc.).  +
2
Publication par Legifrance du texte de la loi n° 2002-1094 du 29 août 2002 d'orientation et de programmation pour la sécurité intérieure, définissant l'orientation et la programmation de la sécurité intérieure et donnant pouvoir aux officiers de police judiciaire pour l'investigation informatique. De nombreux liens orientent vers des commentaires.  +
Publication par Legifrance du texte de la loi n° 2006-961 du 1 août 2006 relative au droit d'auteur et aux droits voisins dans la société de l'information (DADVSI), transcription dans le droit français d'une directive européenne relative au droit d'auteur et aux droits voisins. Le ministère de la culture en propose une lecture et le site vie publique y consacre un dossier.  +
Publication par Legifrance du texte de la loi n° 2009-669 du 12 juin 2009 favorisant la diffusion et la protection de la création sur internet (HADOPI), qui vise à éradiquer l'échange de pair à pair de fichiers protégés par les droits d'auteurs (livres films, chansons, etc.) en introduisant notamment la notion de riposte graduée. De nombreux liens orientent vers des commentaires.  +
Publication par Legifrance du texte de la loi n° 2011-267 du 14 mars 2011 d'orientation et de programmation pour la performance de la sécurité intérieure (LOPSSI ou LOPSI 2), qui définit en particulier les mesure autorisées pour la lutte contre la cybercriminalité (liste noire de sites, filtrage, etc.).  +
Introduction à un simulateur de robot mobile 2D afin de comprendre comment ce dernier peut naviguer dans un monde en 2D.  +
A
Qu’est ce qu'un bug ? Un problème potentiel majeur de tout circuit ou logiciel informatique, intrinsèquement dû à l’exactitude obstinée des calculs des ordinateurs. Pourquoi les effets de bugs minuscules peuvent-ils devenir aussi grandioses ? Comment trouver les bugs avant même d’exécuter les programmes ? Pourra-t-on concevoir des modes de calcul automatiques moins sensibles par nature à ces bugs sournois ?  +
Découverte des nombreuses facettes de l'aléatoire et de ses applications parfois surprenantes. Apprentissage de la fonction rand et de son fonctionnement interne.  +
Sélection thématique de ressources pédagogiques relatives aux outils logiciels : environnements (langages de programmation), éditeurs de texte, logiciels d'édition graphique, d'algorithmique,analyseurs de réseaux,logiciels de lecture-convertisseurs en hexadécimal, navigateurs Web.  +
Un laboratoire de réseau virtuel créé par des chercheurs de l'université Paris 13, téléchargeable et installable à partir de Linux, et disponible en live cd. Le logiciel permet de créer un réseau virtuel et d'observer le trafic dessus sans faire courir le moindre risque au réseau réel.  +
Match de football, robots contre robots (Japon, Tokyo).  +
Aseba est un ensemble d'outils open-source, de type collaboratif (Wikidot) et téléchargeable, permettant à des novices de programmer des robots facilement et efficacement. Techniquement, Aseba est une architecture de contrôle distribué de robot mobile, basée sur des événements. Aseba vise le robot à plusieurs micro-contrôleurs ou les groupes de robots à simples micro-contrôleurs, réels ou simulés. Le coeur d'Aseba est une machine virtuelle légère, suffisamment compacte pour fonctionner sur micro-contrôleurs. Aseba permet de programmer les robots dans un langage ergonomique et simple d'accès, à partir d'un environnement de développement intégré.  +
Article introductif et historique sur le problème de codage des caractères et, bien sûr, sur Unicode.  +
Notes pour l'enseignant relatives à une activité qui pourra être utilisée en 2012 en ISN. Cette activité utilise la balise HTML5 Canvas. L'élément Canvas est un composant de HTML qui permet d'effectuer des rendus dynamiques d'images bitmap via des scripts. Déjà implémenté dans certains navigateurs, il fait partie de la future spécification HTML5 qui est en cours de finalisation.  +
Très célèbre extension de navigateur open source personnalisable pour Mozilla Firefox (ainsi que sa version mobile) et Google Chrome, créée en 2002 par Henrik Aasted Sørensen sous le nom initial d'AdBlock, et chargée de filtrer le contenu des pages web afin d'en bloquer certains éléments, en particulier les bannières de publicité indésirables et de naviguer plus rapidement et en toute sécurité.  +
Démonstration et présentation du fonctionnement de voitures automatisées.  +
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  +