Introduction aux algorithmes
Cours - 6 pages - Informatique
Introduction aux algorithmes : apprentissage de la structure d'un algorithme et du codage d'algorithme de base.
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...
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 : 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...
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...
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.
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 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...
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...
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 à...
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...
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...
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 à...
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.
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...
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.
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,...
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....
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...
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...
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.
Algorithme du projet d'assembleur du 80X86 didacticiel d'apprentissage de la multiplication au cours élémentaire
Dissertation - 128 pages - Informatique
Ce didacticiel comporte trois niveaux de difficulté (Débutant [0..99], Moyen [0..9999] et Expert [0..999999]) et pour chaque niveau nous avons quatre modes de fonctionnement. Alors l'algorithme que nous présentons ici fera cas d'un niveau de fonctionnement (Débutant) car pour les...
Projet d'algorithmique : la technologie dernier cri dans les télécommunications
Cours - 24 pages - Informatique
Projet d'algorithmique complet de fin de 1ère année d'école d'ingénieurs.
Fonctions, algorithmes, statistiques, probabilités, vecteurs
TD - Exercice - 13 pages - Mathématiques
Ce document est un devoir de mathématiques entièrement corrigé. Il vous sera un parfait entrainement pour tous vos devoirs de portant sur les fonctions, algorithmes, statistiques, probabilités et vecteurs !
Nombres premiers et algorithme AKS (Agrawal-Kayal-Saxena)
Dissertation - 6 pages - Mathématiques
Les nombres premiers sont un problème fascinant des mathématiques, qui a des applications très nombreuses dans le cryptage, par exemple. L'algorithme AKS (Agrawal-Kayal-Saxena) est le premier algorithme déterministe testant la primalité d'un nombre qui soit polynomial en la longueur...
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...
