Attribut:Résumé
De Sciencinfolycee
Cette propriété est de type Texte.
A
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 +
