degas

28228 mots 113 pages

Algorithmique et structures de données
FLIN301

P. Janssen : janssen@lirmm.fr
Université Montpellier 2

Septembre 2008

P. Janssen (Université Montpellier 2)

Algorithmique et Structure de Données – L2

09/08

1 / 230

Objectifs
Analyse et conception d’algorithmes et Étude de Structures de données
Preuve d’algorithmes
Complexité des algorithmes
Structures de Données Simples : Listes, Piles, Files.
Algorithmes de tri
Les Arbres.
...

Livres
Initiation à l’Algorithmique et aux Structures de Données,
J. Courtin, I. Kowarski ;
Ed. Dunod
Introduction à l’algorithmique,
T. Cormen, C. Leiserson, R. Rivest ;
Ed. Dunod
P. Janssen (Université Montpellier 2)

Algorithmique et Structure de Données – L2

09/08

2 / 230

Rappels du langage algorithmique

Schéma d’algorithme
Algorithme : nom(paramètres)
Données : description des paramètres-donnée de l’algorithme
Résultat : description du résultat : valeur renvoyée par l’algorithme
Déclaration des variables; début Partie instructions fin algorithme

P. Janssen (Université Montpellier 2)

Algorithmique et Structure de Données – L2

09/08

3 / 230

Rappels du langage algorithmique

Schéma d’algorithme
Algorithme : nom(paramètres)
Données : description des paramètres-donnée de l’algorithme
Résultat : description du résultat : valeur renvoyée par l’algorithme ou paramètres modifiés par l’algorithme
Déclaration des variables; début Partie instructions fin algorithme

P. Janssen (Université Montpellier 2)

Algorithmique et Structure de Données – L2

09/08

3 / 230

Types
Type = Domaine de valeurs + opérations
Réels : opérations : +, -, *, /
Entiers : opérations : +, -, *, division euclidienne : div, mod
Booléens : opérations : non, et, ou
+ opérateurs de comparaisons : , =, =
Tableaux : séquence de longueur fixe, d’éléments de même type opérateur d’accès à un élément : [ ] opération taille renvoie le nombre d’éléments d’un tableau. ex : T[1..8]

en relation

Cgo Algo 2015
2442 mots | 10 pages

ALGORITHME : LES STRUCTURES DE DONNÉES ET LES TRAITEMENTS 1. LA NOTION D’ALGORITHME. Exemple : On veut calculer la moyenne des notes d’un élève dans une matière donnée.….

montre plus
prout
296 mots | 2 pages

1S1 Devoir maison pour le lundi 5 janvier 2015 Exercice 1 Voici un algorithme : 1. Pour chacune des valeurs suivantes de x, déterminer la valeur affichée par l’algorithme : a) – 3 b) –1 c) d) 0 e) f) 1 2. Expliciter la fonction algorithme. Entrée : Traitement : g) 2 définie par cet Sortie :….

montre plus
pouitre
404 mots | 2 pages

IMPRESSION DES PAGES DE COURSES POUR M. DELARD LA DEPECHE Un raccourci est créer sur le bureau du PC du bureau médical « La Dépêche Premium » Double click droit sur l’icône du bureau « la dépêche premium » S’identifier dans le carré rouge à droite . identifiant : delard ; mot de passe : pierre. Ces identifiants ont été automatiquement enregistrer et de ce fait il n’est pas nécessaire de les retaper à chaque fois.….

montre plus
Probleme de reconnaissance des problemes de reconnaissance
2494 mots | 10 pages

Nous déduisons ainsi l’algorithme suivant : Algorithme Donnée : Un graphe de Berge G = (V, E) à n sommets. Résultat : L’une des possibilités suivantes : - G n’est pas QLP. - Un ordre d’élimination QLP, [v1, v2, …, vn], des sommets de G. Début G1 :….

montre plus
Poison
1652 mots | 7 pages

La notion d'algorithme est donc historiquement liée aux manipulations numériques, mais elle s'est progressivement développée pour porter sur des objets de plus en plus complexes, des textes, des images, des formules logiques, des objets physiques, etc. De la méthode Un algorithme, très simplement, c'est une méthode. Une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…….

montre plus
Le pere goriot
6539 mots | 27 pages

QUELQUES EXEMPLES D’ALGORITHMES POUR LA CLASSE DE SECONDE Frédéric MARTIN Lycée la Herdrie - Basse-Goulaine (44) martinfrederic44@hotmail.fr 16/11/ 2009 I - Algorithme C'est l'ensemble des actions nécessaires à l'accomplissement d'une tâche. 1. Caractéristiques d'un algorithme Il doit se terminer après un nombre fini d'opérations. Chaque instruction doit être défini sans ambiguïté.….

montre plus
Bts muc
2031 mots | 9 pages

ixe siècle écrivit le premier ouvrage systématique sur la solution des équations linéaires et quadratiques. Antiquité[modifier] Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l’époque des Babyloniens, pour des calculs concernant le commerce et les impôts. L’algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres.….

montre plus
golf gtd
4000 mots | 16 pages

Une déclaration des variables précède en général ces trois parties. Un algorithme est une succession d’instructions qui permet de résoudre un problème de façon répétitive en un nombre fini d’étapes avec une bonne gestion des entrées et des sorties. On vérifiera qu’il se termine et on tiendra compte de sa complexité (temps d’exécution et mémoire utilisée) Un algorithme est une suite d’instructions élémentaires qui s’appliquent dans un ordre déterminé à des données et qui fournissent en un nombre fini d’étapes des résultats.….

montre plus
uzgil
973 mots | 4 pages

- Chapitre 1: Julien rencontre Aline en rentrant des champs; Ils se donnent rendez-vous pour se revoir le soir vers les Ouges; On est dimanche; Julien offre des boucles d’oreilles à Aline en échange d’un baiser; Aline essaie de se percer des trous mais ne réussit pas et cache le cadeau dans un tiroir. - Chapitre 2: On dit qu’Aline et Julien se revoient souvent; Un dimanche ils ont une conversation sur les cloches; Julien se sent un homme parce qu’il a une femme et regrette qu’Aline dusse rentrer. - Chapitre 3 : Henriette se rend compte qu’Aline sort souvent le soir, ce qui ne se fait pas. Alors qu’Aline rentrait très tard un soir, elle lui demande où elle a été ; elle dit d’abords chez Elise puis avoue qu’elle a vu Julien. Henriette lui interdit de le revoir.….

montre plus
verda
384 mots | 2 pages

BVG Fondation institution supplétive LPP Comptes de libre passage → Merci d’envoyer le formulaire dûment rempli et signé ainsi que les documents requis à l’adresse suivante: Fondation institution supplétive LPP Comptes de libre passage Case postale 8036 Zürich POFICHBEXXX (SWIFT) CH50 0900 0000 8001 30227 (IBAN) +41 44 468 22 22 (tél.) +41 44 468 22 98 (fax)….

montre plus
ghita
406 mots | 2 pages

Qu’est-ce que la solitude ? c’est la situation de quelqu’un qui se trouve sans compagnie, séparé, momentanément ou durablement, de ses semblables dit le dico. Le mot solitude dérive du mot latin solus qui signifie « seul ». Rester seul est mauvais pour la santé.….

montre plus
Boucle
533 mots | 3 pages

Algorithmique - Programmation 4 1.2 Exemple a 5 Entrer un … 3 3 3 a 5 Entrer un … 8 3 3 23/05/2007 Algorithmique - Programmation 5 b c Sortie Entrer un … b c Sortie Entrer un … Plan 1 1 2 2 3 3 4 4 Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées 23/05/2007 Algorithmique - Programmation 6 2.1 Transformation de Morgan • Soit A et B deux conditions : NON (A OU B) = NON A ET NON B NON (A ET B) = NON A OU NON B ! " # # # #$ #$ #% #% &'& # # '( &'& " #% #% #$ #$ # 23/05/2007….

montre plus
gegze
1965 mots | 8 pages

Le dormeur du val C'est un trou de verdure où chante une rivière, Accrochant follement aux herbes des haillons D'argent ; où le soleil, de la montagne fière, Luit : c'est un petit val qui mousse de rayons. Un soldat jeune, bouche ouverte, tête nue, Et la nuque baignant dans le frais cresson bleu, Dort ; il est étendu dans l'herbe, sous la nue, Pâle dans son lit vert où la lumière pleut. Les pieds dans les glaïeuls, il dort.….

montre plus
Examen 1 2
1172 mots | 5 pages

Faire fonctionner l' algorithme . Qu'obtient on? 2. Quelle est la signification des réponses données par l’algorithme. 4 4,5 5 EXERCICE 2 : sur 8 points….

montre plus
Gestan
60028 mots | 241 pages

Aide Gestan version 13.0C - 02/2012 Gestan, couteau Suisse de la gestion d’Entreprise www.gestan.fr Tour d'horizon A quoi sert GESTAN ? GESTAN est une application dédiée à la gestion administrative courante d'une entreprise ou d'un particulier. GESTAN cultive la facilité de prise en main, l'agrément d'utilisation, la simplicité, l'ergonomie, et est bourré d'astuces ! Il est hautement configurable, et vous pouvez débrancher les fonctions dont vous ne vous servez pas ou, à l'inverse, activer celles qui vous sont utiles. GESTAN peut fonctionner en mode mono-poste, pour un seul utilisateur, ou en mode multi-postes, pour plusieurs utilisateurs, avec une base de données en réseau.….

montre plus