PLAN DE MODULE Renseignements gnraux

Titre du programme dtudes Titre du module Dure du module

TECHNIQUES DE DEVELOPPEMENT INFORMATIQUE Techniques de programmation structure

90 Appliquer les techniques de programmation structure

Code Code Technologie

TDI

TDI-09

Comptence

Description

L'objectif de ce module est d'initier les stagiaires laborer des algorithmes pour rpondre des problmes varis et raliser des programmes pour rsoudre des problmes informatiques de faon logique et structure.

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 1-8

PLAN DE MODULE

Dure en h

OBJETS DE FORMATION CONTENUS Catgorie Mthode de rsolution de problmes par ordinateur : conception par le dveloppeur ; excution par l'ordinateur ; exploitation par l'utilisateur. Structure d'un organigramme hirarchique (OH). Technique de construction des OH. Donnes d'entre et de sortie. Nature des traitements. Notions sur les langages de programmation Analyse du besoin. Description du contexte et reformulation des objectifs. Identification de la nature des objets manipuls. Distinction des entres, des sorties et des traitements. Dtection des contraintes lies au dveloppement de l'application. Structure d'un algorithme et normes de reprsentation. Rappel de l'algbre de Boole, valeurs de vrit et tables de vrit des oprateurs logiques : ET, OU, NON. Rgles de dcomposition des traitements et stratgies dclatements. Instructions de base dun algorithme : lecture ; criture ; affectation. Rle du typage des donnes : champs des valeurs ; oprateurs. Instructions alternatives et rptitives.. Rfrence

PRECISIONS ET PRALABLES

1.

Comprendre la notion de rsolution de problmes par ordinateur. 2. Connatre le principe Entre de donnes Traitement - Sortie des rsultats.

C C C A A A

C-A-001 C-A-002 C-A-003 09-A-A-001 09-A-A-002 09-A-A-003

A. Analyser les besoins en ce qui a trait au dveloppement de l'application 3. Comprendre l'utilit d'un algorithme. 4. Connatre les diffrents types de reprsentation existants : pseudocode, organigramme, etc. 5. Connatre les notions de base de l'algbre de Boole..

C-B-001

B. Utiliser les instructions de base de l'algorithme

C C A A A A

C-B-002 C-B-003 09-A-B-001 09-A-B-002 09-A-B-003 09-A-B-004

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 2-8

PLAN DE MODULE
Dure en h OBJETS DE FORMATION CONTENUS Catgorie Rfrence PRECISIONS ET PRALABLES

6.

Comprendre l'utilit de l'optimisation du programme.

Intrt de la rutilisation du code.. La porte des variables. variables locales ; variables globales ; variables statiques. Les procdures : passage de paramtres par valeur ; passage de paramtres par rfrence. Les fonctions. Exploitation des fonctions et procdures dans un programme principal.

C. Optimiser lalgorithme.

C A A

C-C-001 09-A-C-001 09-A-C-002

D. Utiliser des structures de donnes complexes.

Les types complexes : les tableaux ; les chanes de caractres; les enregistrements ; les tableaux denregistrements. Les algorithmes de tri. Les algorithmes de recherche rapide. Intrt de sauvegarde de donnes sous forme de fichiers. Les notions de fichier dchange entre mmoire et priphrique de stockage Les options douverture, de partage et les oprations sur les enregistrements Les diffrents types de fichiers : les fichiers binaires ; les fichiers texte ASCII et Unicode. Les diffrents types daccs Document
78588707.doc

C A A A A A A A A

C-B-002 09-A-D-001 09-A-D-002 09-A-D-003 09-A-D-004 09-A-D-005 09-A-D-006 09-A-D-007 09-A-D-008

7. 8. 9. 10. 11.

Comprendre lintrt de sauvegarde de donnes. Comprendre la structure et lorganisation dun disque. Connatre les diffrents types dorganisation de fichiers. Prsenter les principales normes de codage de caractres Connatre les diffrentes mthodes daccs

OFPPT @

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 3-8

PLAN DE MODULE
Dure en h OBJETS DE FORMATION CONTENUS Catgorie Rfrence PRECISIONS ET PRALABLES

squentiel ;direct

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 4-8

PLAN DE MODULE
Dure en h OBJETS DE FORMATION CONTENUS Catgorie Dclaration des fichiers : chemin daccs ; mode douverture (lecture, criture, lecture/criture) ; Manipulation des fichiers : Lecture ; criture ; recherche ; modification ; suppression ; Rfrence PRECISIONS ET PRALABLES

E. Manipuler les fichiers de donnes.

C A A A

C-E-001 09-A-E-001 09-A-E-002 09-A-E-003

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 5-8

Apports de connaissances : Guide des ressources numrises

RFRENCE DESCRIPTION Organigramme hirarchique : ordinogramme A Langage de programmation Reprsentation des informations Rappels sur les fonctions logiques B Les instructions de base dun langage Les bonnes pratiques C D E Les fonctions et les procdures Les tableaux La gestion des fichiers CATGORIE Support cours Support cours Support cours Support cours Support cours Notice Support cours Support cours Support cours SUPPORT Doc Word Doc Word Doc Word Doc Word Doc Word Doc Word Doc Word Doc Word Doc Word REF. PHYSIQUE C-A-001 C-A-002 C-A-003 C-B-001 C-B-002 C-B-003 C-C-001 C-B-002 C-E-001 FICHE PRPARATION

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 6-8

Liste des activits dapprentissage

RF. PHASE ACQUISITION BASE A ENTRAINEMENT ENTRAINEMENT BASE BASE B BASE ENTRAINEMENT BASE C ENTRAINEMENT BASE BASE ENTRAINEMENT ENTRAINEMENT D ENTRAINEMENT TRANFERT PARTIEL TRANFERT PARTIEL ENTRAINEMENT 3H 4H 4H 4H 3H 2H 3H 4H 4H DURE 1H 1H 2H 8H 4H 3H 4H 2H INTITUL DE LACTIVIT Raliser lanalyse et la construction logique dun programme. Initiation Raliser lanalyse et la construction logique dun programme : Optimisation fonctionnelle Raliser lanalyse et la construction logique dun programme : Optimisation fonctionnelle Atelier de raisonnement logique Mettre en uvre les instructions de base dun langage informatique : Structures Alternatives Mettre en uvre les instructions de base dun langage informatique : Structures Alternatives et Itratives Mettre en uvre les instructions de base dun langage informatique : Structures Alternatives et Itratives Optimiser le code par factorisation en fonctions et procdures Optimiser le code par factorisation en fonctions et procdures Manipuler des donnes complexes. Initiation la manipulation de tableaux. Manipuler des chanes de caractres Crer des algorithmes complexes manipulant des valeurs indices. Tri de valeurs Crer des algorithmes complexes manipulant des valeurs indices. Tri de valeurs Crer des algorithmes complexes manipulant des valeurs indices dans des tableaux deux dimensions. Contrle de cl RIB dun n de compte Gnration du code IBAN partir de rfrences bancaires europennes Recherche dichotomique REF PHYSIQUE 09-A-A-001 09-A-A-002 09-A-A-003 09-A-B-001 09-A-B-002 09-A-B-002 09-A-B-003 09-A-C-001 09-A-C-001-FP 09-A-C-002 09-A-D-001 09-A-D-002 09-A-D-003 09-A-D-004 09-A-D-001-FP 09-A-D-005 09-A-D-006 09-A-D-007 09-A-D-008 09-A-B-001-FP 09-A-A-001-FP FICHE PRPARATION

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 7-8

Liste des activits dapprentissage

RF. PHASE ACQUISITION BASE E ENTRAINEMENT TRANSFERT DURE 3H 4H 12 H INTITUL DE LACTIVIT Manipulation de fichiers texte Manipulation de fichiers accs alatoire Le jeu du pendu REF PHYSIQUE 09-A-E-001 09-A-E-002 09-A-E-003 09-A-E-001-FP FICHE PRPARATION

OFPPT @

Document
78588707.doc

Module
Techniques de programmation structure

Millsime
dcembre 08

Page 8-8