- Thursday
- April 25th, 2024
- Ajouter un cours
Algorithmes et algorithmique, tutoriel & guide de travaux pratiques en pdf. Télécharger le cours complet
Arbres binaires parfaits et quasi-parfaits Rappelons qu’un arbre binaire est complet lorsque ses nœuds internes ont leurs deux descendants. On appelle arbre binaire parfait un arbre binaire ayant 2h −1 nœuds où h est sa hauteur. Un arbre binaire parfait...
Arithmétique d'intervalle • Norme IEEE1788 en 2012 ? • Chaque variable appartient à un intervalle et est notée [v] – [v]=[v*,v*] = {x/ v* ≤ x ≤ v*} • Les opérations sont définies sur des intervalles – [a]+[b] = [a*+b*,a*+b*]...
Analyse de la méthode avec préflot Pour montrer que l’algorithme de préflot générique se termine effectivement, nous allons borner le nombre d’opérations qu’il effectue. Chacun des trois types d’opération, à savoir ré-étiquetage, poussage saturant et poussage non saturant, est borné...
Algorithmes de parcours Les parcours en largeur et en profondeur des graphes généralisent les parcours similaires dans les arbres. Ces algorithmes servent à rechercher des chemins et des cycles dans un graphe, à déterminer les composantes connexes, etc. Ils nous...
Notion d’algorithme Définition On peut définir un algorithme comme suit : Résultat d’une démarche logique de résolution d’un problème. C’est le résultat de l’analyse. Ou encore : Une séquence de pas de calcul qui prend un ensemble de valeurs comme...
Un langage basé sur des modules... Le langage C utilise le concept de module (ou de librairie) qui permet de créer et d'utiliser des bibliothèques de fonctions qui peuvent être utilisées dans plusieurs programmes De ce fait, le code objet...
Aperçu de topologie des surfaces Surfaces topologiques Le but de ce chapitre est notamment de répondre à la question suivante : qu’est-ce qu’une surface ? Vaste question . . . Tous les objets suivants, plongés dans R3, peuvent etre considérés,...
Vecteurs non contraints & paramètres formels !On utilise des vecteurs non contraints comme paramètresformels dans une déclaration de sous-programme (procédure ou fonction) ∀! c'est une facilité d'écriture pour désigner des valeurs (paramètres "donnés") ou des variables (paramètres "résultats") !En effet...