Algorithmique

Université Gaston Berger De Saint-Louis UFR de Sciences Appliquées et Technologie Section Informatique Algorithmique & Programmation en Premiere Annee de Deug Moussa LÔ Fatou KAMARA Juin 2002 Sommaire Sommaire 2 Chapitre 1 : Introduction Générale 2 1 Notions d’algorithme et de programme 2 2 Objets, Données et Programmes 2 2.1 Notion d’Objet 2 2

manuel propose des travaux pratiques que nous avons choisis les plus diversifiés possibles. Ils sont classés en trois catégories : • les activités utilisant l’outil informatique ou la calculatrice ; • les activités qui mettent en œuvre une démarche algorithmique ; • les problèmes plus ouverts qui exigent davantage d’initiative de la part des élèves. Certains d’entre eux nécessitent l’utilisation de logiciels pour conjecturer. Dans chacun de ces problèmes, les élèves auront l’occasion de chercher, d’appliquer

ESIEE IN4A11 Programmation Algorithmique Exercices simples Jean-Claude GEORGES Année scolaire 2007-2008 IN4A11 Exercices en C Les types simples 1 Exemple d’écriture d’une fonction Écrire une fonction qui calcule la somme des n premiers nombres – à l’aide d’une boucle for ; – en utilisant la récursivité ; – en utilisant une formule. Exemple de solution : /* int somme_nombres_iteratif(int n) * calcule la somme des n premiers nombres * Principe : accumulation dans une variable

Exercice 4.8 Ecrivez un algorithme qui a près avoir demandé un numéro de jour, de mois et d’année à l’utilisateur, renvoie s’il s’agit ou non d’une date valide.. Cet exercice est certes d’un manque d’originalité affligeant, mais après tout, en algorithmique comme ailleurs, il faut connaître ses classiques ! Et quand on a fait cela une fois dans sa vie, on apprécie pleinement l’existence d’un type numérique « date » dans certains langages…). Il n’est sans doute pas inutile de rappeler rapidement que

sommets. ıne e e En utilisant l’algorithme pr´c´dent, d´montrez algorithmiquement la proposition suivante: e e e Pour toutes paires de sommets u, v du graphe connexe G, il existe au moins une chaˆne ´l´mentaire les reliant. ı ee Notion de complexit´ algorithmique: Soit n l’ordre du graphe connexe G et l la longueur de la chaˆ initiale. Estimez e ıne (grossi`rement) la complexit´ de l’algorithme A produit en ces param`tres. e e e Param`tre du graphe: Composantes connexes, distance, diam`tre. e e e ıne On

. . . . . . e 8.3.1 Description de la m´thode . . . . . . . . . e 8.4 M´thodes s´rielles . . . . . . . . . . . . . . . . . e e 8.4.1 Algorithme de liste. . . . . . . . . . . . . 8.4.2 Exemple. . . . . . . . . . . . . . . . . . . A Le Langage algorithmique C’, Manuel d’utilisation. A.1 Les structures de contrˆle. . . o A.2 Les fonctions et proc´dures. . e A.3 Types et op´rateurs. . . . . . e A.3.1 Les types primitifs. . . A.3.2 Les types abstraits. . . A.3.3 Les tableaux. . . . . . A.3.4 Les op´rateurs

en C Chapitre 15. Tableaux à double entrée 143 15.1 Tableaux de dimension 2 15.2 Allocation dynamique et libération d’un tableau de dimension 2 Exercices Corrigés 143 144 146 148 PARTIE 3 A LGORITHMES Chapitre 16. Langage algorithmique et complexité 157 16.1 Pourquoi un autre langage ? 16.2 Types 16.3 Entrées-sorties 16.3.1 Clavier et écran 16.3.2 Fichiers texte 16.4 Syntaxe 16.5 Fonctions et procédures 16.5.1 Fonctions 16.5.2 Procédures 16.6 Enregistrements 16

programme informatique. C’est à dire une suite d’instructions exprimées dans un langage de programmation. Ce langage n’est pas très adapté à la communication entre gestionnaires et informaticiens. C’est pourquoi on utilise au préalable le langage algorithmique (proche du langage naturel), afin de décrire pas à pas une solution au problème posé. 2. LES DONNEES ELEMENTAIRES. Tout algorithme utilise des objets ou données élémentaires comme par exemple des constantes ou des variables. Une constante est

Programmation 2 Cours 2 F.DIDIER Elaboration d’algorithmes itératifs I) Introduction. La démarche présentée tente, sans introduire un formalisme excessif, d’apporter des éléments de réponses aux questions fondamentales qui se posent en algorithmique: - Comment élaborer un algorithme ? L’algorithme s’arrête-t-il toujours ? Comment prouver qu’un algorithme résout effectivement le problème posé ? Une des principales difficultés dans l’élaboration d’un algorithme est de contrôler son

([HPSOH (FULUH O DOJRULWKPH TXL SHUPHW GH VDLVLU XQ QXPpUR GH FRXOHXU GH O DUFHQFLHO HW G DIILFKHU OD FRXOHXU FRUUHVSRQGDQWH   URXJH   RUDQJp   MDXQH   YHUW   EOHX   LQGLJR HW   YLROHW  &RXUV $/*25,7+0,48( TD ALGORITHMIQUE I ([HUFLFH  (YDOXHU OHV H[SUHVVLRQV ORJLTXHV VXLYDQWHV DYHF D E F G  D  E ¾ D  F  D  F ¾ F G  G  F E ;  ½ D  E ¾ D  F  G  D F <  D  E ¾ G  F /HV 6WUXFWXUHV &RQGLWLRQQHOOHV    HW ;