Exercices corrigés d'algorithmes
Fiche - 26 pages - Informatique
Document: Exercices corrigés d'algorithmes, Document de 60 pages
Introduction aux algorithmes - publié le 27/05/2009
Dissertation - 25 pages - Informatique
De nombreuses personnes se demandent probablement comment programmer, comment traduire informatiquement des idées et ainsi résoudre un problème à l'aide d'un ordinateur. Les actions pour atteindre ces objectifs sont la compréhension d'un problème, l'analyse du problème pour en...
Les structures algorithmiques fondamentales
Dissertation - 16 pages - Informatique
Définition d'un algorithme : C'est un ensemble de règles opératoires rigoureuses ordonnant à un processus d'exécuter dans un ordre déterminé un nombre fini d'opérations élémentaires, il oblige à une opération structurée. Un algorithme est écrit en utilisant un...
Algorithmes: exercices corrigés
Cours - 26 pages - Informatique
Document: Exercices corrigés (9 questions) pour les débutants en algorithmique
Informatique, algorithme et langage C - initiation à la programmation
Cours - 69 pages - Informatique
Ce document est une présentation PowerPoint de 57 diapositives qui traite des algorithmes et du langage C en informatique. Le mot "algorithme" vient du nom du mathématicien Al Khuwarizmi latinisé en « algoritmi ». Selon l'Académie française, l'algorithme est une...
Intelligence artificielle: mise en oeuvre de l'algorithme GraphSearch
Dissertation - 21 pages - Informatique
L'algorithme de GraphSearch, qui fait partie de la famille des "Branch and Bound", permet de trouver une suite de noeuds, c'est-à-dire un chemin menant d'un noeud de départ s0 à un ou plusieurs noeuds d'arrivée, éléments de N. Qui plus est, on se place dans le cas où les arcs sont des...
Introduction aux algorithmes
Cours - 6 pages - Informatique
Introduction aux algorithmes : apprentissage de la structure d'un algorithme et du codage d'algorithme de base.
Cours d'algorithmique
Cours - 98 pages - Informatique
Cours d'introduction à la programmation portant sur l'algorithmique. Une présentation très détaillée, de 98 diapositives, traitant en profondeur tous les aspects des algorithmes avec de bons exemples.
Introduction à l'algorithmique
Fiche - 26 pages - Informatique
Document: Introduction à l'algorithmique, cours de 30 pages en programmation
Algorithmes Génétiques et ECD
Dissertation - 18 pages - Informatique
C'est en 1975 que John Langton parle pour la première fois des algorithmes génétiques, une technique de programmation qui s'inspire du principe de l'évolution des espèces décrit par Darwin, mais ce n'est que récemment (vers le début des années 90) que cette technique arrive...
Les algorithmes de tri entre la théorie et la pratique
Fiche - 6 pages - Informatique
On se propose de présenter un document synthétique sur les algorithmes de tris en présentant leurs principes, leurs complexités, et certaines pistes d'optimisation et puis de les comparer suivant différents critères. Les tris quadratiques appartenant à cette classe...
Algorithmes : tableaux, fonctions, procédures et tables de données
Cours - 22 pages - Informatique
Explication de la programmation algorithmique (3ème niveau) par l'utilisation d'exemples simples. Elle est expliquée et appuyée par le cours et des exercices.
Etude de l'algorithme de classification de l'Agglomération Compétitive (CA)
Cours - 28 pages - Informatique
Il s'agit d'un sujet de recherche. Le but est d'étudier l'algorithme de classification floue CA (Agglomération Compétitive) et de voir si on peut exprimer certains de ses paramètres en fonction des autres (pour ainsi passer de 5 à 3 paramètres). Il faut lancer de nombreuses...
Les algorithmes génétiques
Dissertation - 20 pages - Sociologie & sciences sociales
De plus en plus répandu dans le monde informatique, l'intelligence artificielle a pour but de répondre à deux besoins : rendre autonome la machine et d'automatiser certains tâches informatiques et dépasser les capacités actuelles à résoudre des problèmes. L'homme en plus de la machine a...
Algorithmique et programmation
Cours - 70 pages - Informatique
Le dialogue avec un ordinateur est différent d'une simple traduction du français dans un autre langage (programmation). => Nécessité de structurer le message, d'où nécessité algorithmique La production économique de logiciels (programmes) fiables montre : - coût logiciel >> coût matériel à...
L'algorithme en informatique : formes, utilisation, variables...
Cours - 7 pages - Informatique
Cours d'informatique consacré à l'algorithme. Qu'est-ce qu'un algorithme ? A quoi sert-il ? Comment déclarer une variable ? Comment entrer et sortir des informations ? Comment est constituée la structure d'un algorithme ? Comment introduire des structures...
Les algorithmes : structures répétitives et conditionnelles
Cours - 13 pages - Informatique
Cours sur l'apprentissage du codage algorithmique : structures répétitives et structures conditionnelles.
Optimisation des SVMs par l'algorithme SMO
Cours - 15 pages - Électronique, mécanique, ingénierie & technologie
Algorithme de décomposition Osuna a proposé une autre stratégie pour résoudre le problème de programmation quadratique des SVMs. On part du même principe qui consiste à partager le problème de PQ en une série de sous-problèmes. A chaque étape, tant qu'il y a au moins un exemple qui...
Maple et algorithmes cohérents
Cours - 8 pages - Informatique
Cours relatif au logiciel Maple utilisé en prépas scientifiques (MPSI, PTSI, PTSI...). Il aborde les instructions à utiliser avec Maple afin de faire des algorithmes cohérents et contient quelques exercices.
algorithmique - publié le 06/03/2009
Fiche - 62 pages - Informatique
Document: Algorithmique, cours de 60 slides powerpoint Extrait: Algorithme = suite d'actions que devra effectuer un automate pour arriver à partir d'un état initial, en un temps fini, à un résultat Plan: Mémoire, pointeurs Organisation d'un programme Structures de...
Exercices d'algorithmique
Fiche - 2 pages - Informatique
Document: Annale corrigée de programmation: Exercices d'algorithmique (4 pages) Extrait: Deux algorithmes cherchant un nombre dans un tableau (si l'element est present, on renvoie son indice, sinon on renvoie 1) sont presentes en parallele. Le premier cherche dans un...
Corrections sur les fonctions, algorithmes et statistiques
TD - Exercice - 3 pages - Mathématiques
Ce document propose la correction de deux exercices de mathématiques portant sur les fonctions, les algorithmes et les statistiques.
Conception d'applications informatiques et langage algorithmique
Cours - 7 pages - Informatique
Un algorithme est un outil de conception de programme structuré utilisé a priori ce qui signifie qu'il s'agit de la dernière étape avant l'écriture du programme dans un langage de programmation spécifique. Il s'agit donc d'un langage standard qui s'adapte à...
Analyse des algorithmes
Dissertation - 14 pages - Informatique
Définition :Analyser un algorithme revient à prévoir les ressources nécessaires à cet algorithme. Les ressources peuvent être entre autres : - la mémoire utilisée, - la largeur de bande, - les portes logiques utilisées... - le plus souvent le temps de calcul ou d'exécution....
Algorithme de Compression de Huffman
Dissertation - 20 pages - Informatique
Généralités projet compression. Cahier des charges: compression, décompression, plus généralement. Principe de la compression de données. Compression de HUFFMAN. Enoncé du principe de HUFFMAN. Composition du programme. Etude de la complexité du programme: algorithme de compression,...
Algorithme : coordonnées d'un barycentre de deux points
Cours - 3 pages - Mathématiques
Programmer un algorithme sur calculatrice qui demande à l'utilisateur d'entrer les coordonnées de deux points M et N du plan, ainsi que deux nombres m et n puis : - qui teste si le barycentre de (M , m) et (N , n) existe, - si c'est le cas, qui calcule ses coordonnées. (on...
Les structures de contrôle en Algorithmique
Cours - 5 pages - Informatique
Un algorithme est une séquence d'actions. Chaque action est composée d'une ou plusieurs instructions. Certaines actions ne doivent pas être effectuées que sous certaines conditions. Il faut donc gérer les embranchements dus à ces conditions. Les instructions conditionnelles vont...
Algorithmes et structures de données
Dissertation - 14 pages - Informatique
Cours d'informatique sur les algorithmes et les structures de données. Le document traite ainsi des structures arborescentes, des graphes, et du problème de recherche (se référer au plan qui suit pour plus de détails). Document illustré de 5400 mots au format Word.
Le langage algorithmique
Dissertation - 8 pages - Informatique
Phase d'analyse : à partir de l'énoncé du problème (cahier des charges), la phase d'analyse permet d'élaborer le modèle conceptuel d'analyse (MCA) qui décrit la solution du problème sous forme d'une suite d'étapes et d'actions dans un niveau sémantique trop élevé...
Implémentation de l'algorithme de Greedy
Guide pratique - 6 pages - Informatique
Le but de ce TP est d'implémenter, en Java, l'algorithme de Greedy sur un graphe de données. Ses données seront préalablement complétées par l'utilisateur puis sauvegardées dans un fichier texte. L'algorithme sera ensuite lancé et calculera les vues à matérialiser dont...
