Algorithme récursif

2009 - 2010 Systèmes d’exploitation 2 TD n 2 : Synchronisation des processus Mme Lilia SFAXI Systèmes d’exploitation 2 Systèmes d’exploitation 2 TD n 2 : Synchronisation des processus Exercice 1 : Algorithmes d’Exclusion mutuelle 1. Rappeler brièvement les exigences d'un bon mécanisme de contrôle d'accès à une section critique. Les exigences d'un bon mécanisme de contrôle d'accès à la section critique sont: a- Deux processus ne peuvent se trouver simultanément dans le section

................... 11 Les algorithmes : ................................ ............................................................................................................................... 12 ............................... Les réseaux neuronaux : ................................ ................................................................................................ .................................................... 13 Le pathfinding (algorithme) : .......................

d’affichage,…). http://web-tic.net 1 / 15 CH3 : Les sous programmes Professeur : Mohamed TRABELSI En Algorithme Variable ← nom_fonction (paramètres effectifs) Ou Ecrire (nom_fonction (paramètres effectifs)) En Pascal Variable := nom_fonction (paramètres effectifs) Ou Write (nom_fonction (paramètres effectifs)) c. Définition d’une fonction : En Algorithme 0) 1) 2) 3) 4) Fonction nom_fonction (liste des paramètres formels) : Type du résultat ; Instruction 1 Instruction

Université Cadi Ayyad TM1 & AGT1 Algorithme : principe général 0011 0010 1010 1101 0001 0100 1011 • L’algorithme est la description d’un traitement automatisé de données destiné à être réalisé sur un ordinateur. • Il se construit simplement à partir de mots clés et de conventions en utilisant un certains nombre de principes directeurs. 1 15/10/2010 4 EST Essaouira - Université Cadi Ayyad TM1 & AGT1 Règle générale d’un algorithme 0011 0010 1010 1101 0001 0100 1011

Algorithmique et programmation : les bases (VBA) Corrigé Résumé Ce document décrit l’écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi définir notre langage algorithmique ? 3 2 Structure d’un algorithme 2.1 Exemple d’algorithme : calculer le périmètre d’un cercle 2.2 Structure de l’algorithme . . . . . . . . . . . . . . . . . 2.3 Identificateurs . . . . . . . . . . . . . . . . . . . . . . . 2.4 Commentaires . . . . . . . . . . . . . . . .

eveloppements r´ ealis´ es 29 29 30 30 30 30 31 32 32 33 33 34 35 9 Solution mise en oeuvre 9.1 Pr´esentation de la solution . . . . . . . 9.1.1 Principe . . . . . . . . . . . . . 9.1.2 Place du d´ecideur . . . . . . . 9.2 Algorithme de lissage en s´erie simplifi´e 9.3 Analyse des besoins fonctionnels . . . 9.3.1 MRP . . . . . . . . . . . . . . 9.3.2 CRP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Être capable de mettre en œuvre ces concepts pour analyser des problèmes simples et écrire les programmes correspondants.  Types de données et lien avec la machine  Nommage des variables, assertions, documentation …,  Implantation des algorithmes dans un langage de programmation. Plan : introduction à l’algorithmique et à la programmation  Généralités sur l’algorithmique et les langages de programmation  Notion de variable, affectation, lecture et écriture  Instructions conditionnels

Objectif s: ◦ Définir une famille d’algorithmes, et encapsuler chacun et les rendre interchangeables tout en assurant que chaque algorithme puisse évoluer indépendamment des clients qui l’utilisent Raison d’utilisation : ◦ Un objet doit pouvoir faire varier une partie de son algorithme dynamiquement. Résultat : ◦ Le Design Pattern permet d'isoler les algorithmes appartenant à une même famille d'algorithmes. Diagramme de classes • On crée donc une interface de base, appelée ici « Strategy

9  v n+1 = 6 − vn Partie A 1. On souhaite écrire un algorithme affichant, pour un entier naturel n donné, tous les termes de la suite, du rang 0 au rang n. Parmi les trois algorithmes suivants, un seul convient. Préciser lequel en justifiant la réponse. Algorithme No 1 Variables : v est un réel i et n sont des entiers naturels Algorithme No 2 Variables : v est un réel i et n sont des entiers naturels Algorithme No 3 Variables : v est un réel i et n sont des entiers naturels

dans un deuxième temps. De nature diverse, les activités doivent entraîner les élèves à : - chercher, expérimenter, modéliser, en particulier à l'aide d'outils logiciels ; - choisir et appliquer des techniques de calcul ; - mettre en œuvre des algorithmes ; - raisonner et interpréter, valider, exploiter des résultats ; - expliquer oralement une démarche, communiquer un résultat par oral ou par écrit. Des éléments d'histoire des mathématiques, des sciences et des techniques peuvent s'insérer dans