Attribut:Résumé
De Sciencinfolycee
Cette propriété est de type Texte.
L
Court métrage où un enseignant en informatique de l'université de Strasbourg développe une notion ou un concept considéré comme essentiel à la réussite du parcours scientifique de l’étudiant : Il est ici question du système d'exploitation que le grand public identifie de façon ambigüe à l'ordinateur lui-même. Il déclare en effet que ce dernier est en panne lorsque, par mégarde, il a effacé un fichier de configuration. Initialement, les programmeurs réalisaient des programmes pour un type de machine donné. En changer nécessitait donc de convertir le programme dans le nouveau langage d'instruction et de se conformer à une nouvelle procédure de mise en place du programme dans la mémoire. Mais un des premiers efforts des constructeurs d'ordinateurs a été de fournir des machines incorporant déjà ce service de chargement en mémoire indépendamment des spécificités de la machine. Cet ensemble de services et le multi-tâches, s'ajoutant au paquet de base de la machine, laissent au programmeur uniquement la phase de programmation et permettent de tirer le meilleur parti des machines. C'est ce qui forme le système d'exploitation, qui n'est une machine qu'au sens virtuel et sert d'interface entre la machine physique et l'utilisateur. +
Plusieurs années de recherche en compression ont montré comment exploiter les défauts du système auditif humain pour supprimer l'information redondante et non perceptible d'un signal audio. Ces mêmes défauts peuvent être cette fois utilisés pour ajouter une information inaudible et cacher un message, une marque ou une signature. C'est le principe des systèmes de tatouage de son qui constituent aujourd'hui un maillon essentiel pour lutter contre les problèmes de piratage des contenus numériques. +
Site personnel d'un enseignant-chercheur à TELECOM & Management SudParis, qui apporte des réponses claires, précises, exhaustives et parfois humoristiques, aux questions que chacun peut se poser sur l'Internet. Un classement thématique permet d'accéder rapidement aux informations recherchées : accès ADSL, autres accès, fournisseurs d'accès, Backbone, adresses IP, protocoles, noms de domaine, DNS, applications, web, statistiques et gouvernance. Chacun de ces grands titres se subdivise en sous-rubriques autant que nécessaire. A noter, la présence de nombreux liens et d'une webographie consistante qui permet d'élargir le champ de recherche. +
Approche de la notion de traitement d'image selon trois grands axes : acquérir et pré-traiter des images, coder des images et des vidéos, et les fonctions avancées dans le traitement de l'image. L'approche se fait via un système de questions/réponses pour chaque grande partie. +
Exposé sur le traitement de l'information tri-dimensionnelle (traitement d'image). Utilisation du point de vue mathématique, algorithmique et biologique. +
Un document général introductif sur le codage numérique des nombres : codes binaire, octal et hexadécimal, notion de base de système de numération, transcodage ou méthode de conversion et opérations arithmétiques en base 2. +
Faire découvrir les arbres binaires de recherche par le biais de l'étude et de l'implémentation d'un algorithme de tri : le tri par ABR. +
Tutoriel expliquant le fonctionnement du tri par insertion. +
Tutoriel présentant les algorithmes de tri par sélection qui ont l'avantage d'être l'un des algorithme de tri les plus simple à mettre en œuvre. +
Algorithme de tri par comparaison qui est de complexité asymptotiquement optimale car de complexité O(n log n). À la différence du tri par insertion où lorsque l'on double la taille de l'entrée, on multiplie par 4 le nombre d'opérations effectuées par l'algorithme, le tri par tas ne multipliera, dans les mêmes circonstances, qu'environ par 2 (un peu plus en réalité, mais lorsque n est grand c'est négligeable) le nombre d'opérations. +
Approche du tri rapide, aussi appelé QSort. Donne de bons résultats sur les listes très désordonnées. +
Méthode de tri visant à comparer deux à deux les éléments d'un tableau ou d'une liste et d'échanger leur position s'ils sont mal placés. +
Permet de trier un tableau de nombres entiers (et non réels) et est surtout utilisé pour le tri d'entiers très proches les uns des autres. La dénomination "tri à paniers" est un peu incorrecte, ce tri devrait plutôt s'appeler "tri par comptage" ; en effet, le mot "panier" évoque la méthode de tri dite "bucket sort", qui généralise le tri par comptage. +
Algorithme de tri très utilisé dans la résolution de problèmes courants : le merge sort. +
Un ensemble de ressources pour l'apprentissage du code, en contexte péri-scolaire;
(i) Logiciels d'apprentissage de l'informatique
(ii) Ateliers d'initiation à la programmation
(iii) Sites pour l'initiation à la programmation
(iv) Conférences sur l'enseignement de l'informatique
(v) … +
Une plateforme en open-source qui permet d'apprendre à programmer sous une forme ludique en cliquant. Plusieurs modules sont proposés qui respectent une progression. +
Différentes ressources mises à disposition afin d'apprendre à utiliser Scala : il s'agit notamment de livres, de didacticiels, de formations, de présentations, et le compilateur Scala pour la pratique. +
C'est en 1998 que Lego a lancé le premier kit Lego Mindstorms qui, associé à du Lego Technic, permet de programmer de vrais robots via un ordinateur : il s'agit d'un kit de construction et de programmation graphique de plusieurs modèles de robots avec de nombreux capteurs (son, lumière, toucher) et effecteurs (moteurs). Tout est caché dans la brique. Le robot se programme par une interface visuelle à base de "blocs" à assembler, mais il est possible de changer le firmware pour faire de la programmation en Java, Python et C. Une autre approche consiste à utiliser Enchanting, un outil de programmation graphique, libre et open source, et pratique pour les robots LEGO MINDSTORMS NXT. Il est basé sur la plateforme Scratch du labo Media du MIT, et fonctionne avec leJOS NXJ (Java pour NXT). http://enchanting.robotclub.ab.ca/tiki-index.php Le kit Lego Mindstorms, une fois débridé, notamment en intelligence artificielle, est parfois utilisé par des laboratoires de recherche pour construire des robots peu chers et facilement modifiables. +
Enseignement portant sur les différentes méthodes de tri, classées ici en deux catégories : les méthodes triant les éléments deux à deux, et celles utilisant plutôt des sous-ensembles. +
Le principe des algorithmes gloutons consiste à choisir des solutions locales optimales d'un problème dans le but d'obtenir une solution optimale globale au problème. +
