Algorithme - cours + exercices

Disponible uniquement sur Etudier
  • Pages : 60 (14790 mots )
  • Téléchargement(s) : 0
  • Publié le : 30 septembre 2011
Lire le document complet
Aperçu du document
ROYAUME DU MAROC
Office de la Formation Professionnelle et de la Promotion du Travail

OFPPT

DIRECTION RECHERCHE ET INGENIERIE DE FORMATION

RESUME THEORIQUE & GUIDE DES TRAVAUX PRATIQUES

MODULE N°3 : Titre : Codification d’un algorithme et programmation
procédurale

SECTEUR SPECIALITE NIVEAU

: Tertiaire : Technicien Spécialisé en Développement Informatique : TS
Mars 2006 REMERCIEMENT
La DRIF remercie les personnes qui ont contribué à l’élaboration du présent document. Pour la supervision :
MME.BENNANI WAFAE M. ESSABKI NOURDDINE DIRECTRICE CDC TERTIAIRE & TIC CHEF DE DIVISION CCFF

Pour la conception :
- JELLAL ABDELILAH - KHLIFA AIT TALEB Formateur animateur au CDC Tertiaire & TIC Formateur à l’ITA GUELMIM

Pour la validation :

Les utilisateurs de cedocument sont invités à communiquer à la DRIF toutes les remarques et suggestions afin de les prendre en considération pour l’enrichissement et l’amélioration de ce programme. Said Slaoui DRIF

OBJECTIF OPERATIONNELS DE PREMIER NIVEAU DE COMPORTEMENT COMPORTEMENT ATTENDU Pour démontrer sa compétence, le stagiaire doit codifier un algorithme et utiliser un langage procédural selon les conditions, lescritères et les précisions qui suivent. CONDITIONS D’EVALUATION • Travail individuel effectué avec un PC équipé d’un environnement de développement : • éditeur de texte • Le langage de programmation Java • une interface homme machine graphique(type Windows) n’est pas indispensable • l’utilisation d’un formalisme de représentation des algorithmes est obligatoire.

CRITERES GENERAUX DEPERFORMANCE • Utilisation des commandes appropriées. • Respect du temps alloué. • Respect des règles d’utilisation du matériel et logiciel Informatique.

PRECISIONS SUR LE COMPORTEMENT ATTENDU A. Structurer le programme à codifier

CRITERES PARTICULIERS DE PERFORMANCE • Analyse judicieuse des composants du programme. • Enumération des différentes instructions du programme • Structuration correcte del’enchaînement des instructions dans un diagramme • Définition juste du format d’un algorithme • Définition juste des instructions d’ E/S • Utilisation appropriée des instructions conditionnelles • Utilisation juste du syntaxe de la boucle • Utilisation judicieuse des notions fondamentales d’un tableau : - Notion de tableau une dimension - Notion de tableau multi - dimensions • Déclaration juste destableaux • Affectation correcte des tableaux • Utilisation pertinente des tests booléens • Pratique approprié de la recherche dichotomique • Imbrication juste des structures répétitives et alternatives • Regroupement correct des instructions adéquates en fonctions et procédures cohérentes et réutilisables

D. Utiliser les instructions de base d’un algorithme

C. Utiliser les fichiers

•Structuration correcte des données au sein d’un fichier texte • Définition judicieuse du type d’accès • accès séquentiel • accès direct (ou aléatoire) • Ouverture correcte d’un fichier texte pour : • Lecture • Ecriture • Codification correcte de l’algorithme selon les instructions du langage JAVA • Utilisation judicieuse du compilateur (messages) et des outils de déboguage • Test de l'appel d'un sousprogramme • Correction éventuelle des erreurs

D. Traduire l’algorithme dans le langage de programmation JAVA

Résumé de Théorie

Codification d’un algorithme et Programmation procédurale

Partie 01 : Algorithme

OFPPT / DRIF / CDC Tertiaire & TIC

Page : 3

Mars 2006

Codification d’un algorithme et Programmation procédurale

Filière : TSDI

1. INTRODUCTION 1.1. Notion deprogramme Si l’on s’intéresse aux applications de l’ordinateur, on s’aperçoit qu’elles sont très nombreuses. En voici quelques exemples : • Etablissement de feuille de payes, de factures • Gestion de stocks • Calcul de la trajectoire d’un satellite • Suivi médical de patients dans un hôpital • … Un ordinateur pour qu’il puisse effectuer des tâches aussi variées il suffit de le programmer....
tracking img