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. +
