Tri :
Date
Editeur
Auteur
Titre
|
|
Le problème des 8 reines... et au-delà
/ Inria / Interstices
/ 20-11-2020
/
Delahaye Jean-Paul
Voir le résumé
Voir le résumé
De combien de façons différentes peut-on placer n reines sur un échiquier de taille n × n dans des positions compatibles ? Posé depuis bientôt deux siècles, ce problème dit des n reines n’est résolu que jusqu’à n = 26. Mot(s) clés libre(s) : algorithmes, dénombrement, combinatoire
|
Accéder à la ressource
|
|
Cfacile : Introduction au langage C
/ Université de Technologie de Compiègne, UNIT
/ 11-01-2010
/
Boufflet Jean-Paul, Trigano Philippe, Benmimoun Amir
Voir le résumé
Voir le résumé
Cfacile est un support interactif de cours pour l'apprentissage des concepts de base de l’algorithmique et de la programmation en C, à destination des débutants. Il comporte 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.
Les chapitres abordent les bases de la 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.
Les exercices interactifs et simulations sont intégrés au cours concerné tout en étant accessibles indépendamment. L'étudiant a la possibilité de revenir sur les points de son parcours à l'issue des tests de connaissances.
Les simulations pédagogiques assurent une compréhension à base d?exemples sur les tests (if, switch), les conversions explicite et implicite, les structures itératives (for, do, while), les fonctions, les tableaux (à une et deux dimensions), les chaînes de caractère et les structures. Elles assurent une meilleure compréhension de nouvelles notions ou concepts.
Les jeux permettent de tester de façon ludique les connaissances acquises.
Nous mettons à la disposition de l'apprenant un ensemble de liens utiles vers d'autres ressources afin de lui permettre d'approfondir ses connaissances. Mot(s) clés libre(s) : langage C, algorithmique, programmation, norme ANSI, code source, compilation, identificateur, instruction, type de donnée, constante, variable, structure, déclaration, fonction, fonction sizeof, opérateur, instruction break, conversion, instruction switch, boucle, chaine de caractère, tableau, allocation dynamique, fonction malloc, fonction free, itération
|
Accéder à la ressource
|
|
Emois Nancy 2009 : Evaluation de la qualité des données des RSA
/ Canal-U/Sciences de la Santé et du Sport, CERIMES
/ 05-03-2009
/ Canal-U - OAI Archive
JAY Nicolas, KOHLER François
Voir le résumé
Voir le résumé
Emois Nancy 2009 : PMSI et épidémiologie Comment évaluer la qualité des données de bases régionales ou nationales des RSA en vue d'une utilisation épidémiologique à partir de l'analyse formelle de concept et des treillis de Galois.N. Jay, F. KohlerSCD Médecine. Mot(s) clés libre(s) : algorithme, chaînage, Emois Nancy 2009, épidémiologie, PMSI, RSA, treillis de Galois
|
Accéder à la ressource
|
|
Cafés des Sciences Nancy 2007 - Quel avenir pour la vie sur Terre ?
/ SPI-EAO, Canal-U/Sciences de la Santé et du Sport
/ 04-12-2007
/ Canal-U - OAI Archive
HATON Jean-Paul, HUAULT Vincent
Voir le résumé
Voir le résumé
Résumé : Il y a 3,5 milliards d'années, la vie a connu une longue aventure : du stade de bactérie, à celui d'algue, puis de reptile avant d'arriver aux premiers hommes préhistoriques. L'homme est-il la forme de vie la plus aboutie ? A quoi ressemblerons-nous demain ? L'homme évoluera-t-il en symbiose avec son environnement ? Disparaîtrons-nous comme les dinosaures ? Saurons-nous nous adapter face aux futurs changements ? Intervenants : - Jean-Paul Haton, chercheur au LORIA- Vincent Huault, maître de conférences au G2R, paléontologue SCD Médecine. Mot(s) clés libre(s) : algorithme génétique, Cafés des Sciences Nancy Université, climat, créationnisme, diversité, évolutionnisme, géologie, information, paléontologie, pollution, post-humanisme
|
Accéder à la ressource
|
|
Comment décoder les ondes (série Unithé ou café)
/ Elena Carvajal, INRIA (Institut national de recherche en informatique et automatique)
/ 17-01-2014
/ Canal-u.fr
Haddar Houssem
Voir le résumé
Voir le résumé
Vague de pollution sur Paris. On parle de microparticules dans l’air… mais peut-on savoir ce qu’il y a à un niveau de taille encore inférieur, comme les nanoparticules ? Oui, grâce aux ondes électromagnétiques. Nous verrons que les ondes réagissent d’une manière particulière quand elles rencontrent un objet, comme les particules dans l’air. Analyser ces réactions permet de jouer les enquêteurs en remontant la piste à l’envers jusqu’à deviner quel objet a été rencontré ! Ceci devient plus complexe quand l’objet est de la même taille que la longueur d’onde. Mais cela peut avoir des applications dans des domaines très différents comme par exemple la détection de cellules cancéreuses, de fissures dans des pylônes, ou des mines enterrées dans le désert d’Atacama au Chili. Mot(s) clés libre(s) : rayon X, onde électromagnétique, problème inverse, optimisation topologique de forme, micro-onde, SAXS, algorithme numérique
|
Accéder à la ressource
|
|
Les algorithmes de classement utilisés dans les moteurs de recherche
/ INRIA
/ 10-06-2009
/ Canal-U - OAI Archive
HABIB Michel
Voir le résumé
Voir le résumé
Dans cet exposé Michel Habib nous explique comment fonctionne google, quels sont les mécanismes algorithmiques qui permettent de calculer le "ranking" d'une page, et comment fonctionne l'indexation de cet océan de page. Ce sont les mécanismes algorithmiques qui sont mis en lumière ici, ce qui permet de les démystifier. Quelques belles anecdotes sur le web et quelques jolis exercices sont proposés en illustration.Cet exposé s'est inscrit dans le cadre d'une formation INRIA proposée en juin 2009 et s'adressait aux professeurs des établissements de l'académie de Versailles proposant l'option Informatique et Objets Numériques à leurs classes de seconde pour l'année scolaire 2009-2010. Mot(s) clés libre(s) : algorithme de classement, base de données distribuée, fouille de graphes, google, google bombing, graph mining, graphe, indexation, moteur de recherche, PageRank, requete
|
Accéder à la ressource
|
|
EMOIS Nancy 2011 - Comment choisir un algorithme d’identification de cas de cancers dans le PMSI ?
/ Canal-U/Sciences de la Santé et du Sport, CERIMES
/ 18-03-2011
/ Canal-U - OAI Archive
GOETZ Christophe
Voir le résumé
Voir le résumé
Titre : Comment choisir un algorithme d’identification de cas de cancers incidents dans le Programme de Médicalisation des Systèmes d’Information (PMSI) ? Une analyse formelle des concepts sur les données du PMSI et du registre du cancer du sein de l’Isère.Résumé : L’utilisation du PMSI pour l’estimation de l’incidence des cancers se heurte à l’imperfection des critères de sélection (algorithmes) des cas, construits de façon empirique parmi les milliers de codes de diagnostics ou d’actes disponibles. Les méthodes d’extraction de connaissances à partir de données (ECD), qui réalisent une exploitation automatique ou semi-automatique de bases de données volumineuses, peuvent permettre de comparer tous les algorithmes se présentant sous la forme d’une conjonction d’attributs.Objectif : Découvrir le ou les algorithme(s) ayant les meilleures qualités (sensibilité, spécificité et valeurs prédictives) pour identifier les cas de cancer du sein incidents parmi les séjours du PMSI.Méthode : Les courts séjours du PMSI de 2001 comprenant un diagnostic de cancer du sein ont été croisés avec les données du registre du cancer de l’Isère qui constituait le gold standard pour identifier les cas de cancer du sein incidents. Une analyse formelle des concepts a permis de calculer la sensibilité, la spécificité et les valeurs prédictives de tous les algorithmes possibles, construits avec les codes de diagnostics et d’actes, l’âge, les établissements et les dates de sortie des séjours.Résultats : Le registre a identifié 825 patientes avec un cancer du sein incident. Le PMSI a identifié 1693 patientes ayant au moins un séjour avec cancer du sein, dont 645 étaient dans le registre. Les algorithmes les plus sensibles recherchaient un diagnostic principal de cancer du sein ou un acte d’anesthésie. Les algorithmes ayant les meilleures valeurs prédictives positives (VPP) associaient mastectomie, curage ganglionnaire, anesthésie générale, passage en salle de réveil et diagnostic principal de cancer du sein. Les diagnostics de tumeurs secondaires correspondaient aux plus basses VPP.Conclusion : Les méthodes d’ECD ont permis de traiter automatiquement tous les algorithmes possibles. Ces résultats permettent de proposer des algorithmes ciblés en fonction de l’objectif recherché (sensibilité, spécifique ou valeur prédictive).Intervenant : GOETZ Christophe (Laboratoire SPI-EAO, Faculté de médecine de Nancy, Vandoeuvre-les-Nancy, France).Conférence enregistrée lors des journées EMOIS 2011 à Nancy. Session : PMSI et épidémiologie II. Modérateurs Eliane ALBUISSON (CHU de Nancy) et Gilles CHATELIER (Association Robert Debré – Paris).Réalisation, production : Canalu U/3S, CERIMES Mot(s) clés libre(s) : algorithmes, cancer du sein, ECD, EMOIS Nancy 2011, fouille de données, PMSI, valeurs prédictives positives, VPP
|
Accéder à la ressource
|
|
/ VSP - Vidéo Sud Production, Région PACA, INRIA, Université de Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique
/ 17-11-2011
/ Canal-U - OAI Archive
FOMIN Fedor v.
Voir le résumé
Voir le résumé
Mot(s) clés libre(s) : Algorithme exact, algorithmique, combinatoire, kernalisation
|
Accéder à la ressource
|
|
Premiers principes des langages de programmation
/ INRIA
/ 09-06-2010
/ Canal-U - OAI Archive
DOWEK Gilles
Voir le résumé
Voir le résumé
Dans cette vidéo, Gilles Dowek fait un cours introductif, à destination des Professeurs des Lycées, de la Science Informatique (et de ses quatre piliers: Algorithme, Langage, Machine, Information) complété d'une analyse fine de la sémantique des ingrédients des algorithmes (instruction, affectation de valeurs à une variable, déclaration, séquence, test, boucle, état) indépendamment du langage informatique utilisé. Il donne les fondamentaux qui permettent aux enseignants d'enseigner l'algorithmique en seconde ou de faire connaitre les objets numériques dans les enseignements d'option. Ce cours a été donné en juin 2009 et juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France. Il est composé d'une heure de cours et d'une demi-heure de questions-réponses sur le cours. Mot(s) clés libre(s) : affectation, algorithmique, boucle, déclaration, information, instruction, langage informatique, programmation, séquence, syntaxe
|
Accéder à la ressource
|
|
HPC, architectures et performances
/ INRIA (Institut national de recherche en informatique et automatique), Académie de Grenoble
/ 09-03-2016
/ Canal-u.fr
DESPREZ Frédéric
Voir le résumé
Voir le résumé
Les unités de traitement parallèles
sont maintenant partout. Depuis les tablettes connectées jusqu'aux
supercalculateurs des grands laboratoires nationaux, l'utilisation de leurs
nouvelles fonctionnalités nécessite une compréhension du fonctionnement des
algorithmes distribués et des caractéristiques intrinsèques de leurs
architectures. Dans cet exposé, nous ferons un tour d'horizon rapide des
principes des diverses architectures actuelles, de l'algorithmique parallèle et
de la manière de comprendre les performances de ces algorithmes.
Mot(s) clés libre(s) : high performance computing, algorithmique parallèle
|
Accéder à la ressource
|
|