Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/07009.jsonl.gz/675

Les élèves devraient être capables deconcevoir, de programmer et d'évaluer des systèmesd'information relativement complexes qui modélisent desproblèmes redevables d'une approche procédurale dans denombreuses disciplines et de nombreux domaines.
Les élèves devraient être capables:
Les élèves devraient acquérir descompétences leur permettant de résoudre desproblèmes plus complexes et plus ardus tirés denombreux domaines. L'accent doit être placé sur unemodélisation faisant usage de l'abstraction de données(technique fondamentale pour améliorer la fiabilité etla réutilisation). Une attention particulière devraitêtre portée aux algorithmes et aux stratégiespermettant de simuler des structures de donnéeslinéaires et non linéaires en vue del'implémentation de types de données abstraits.
Cette unité se base sur l'unité GS1"Fondements de la programmation et dugénie logiciel" tout en élargissant le propos. Lesélèves auront à résoudre de multiplesproblèmes, de plus en plus complexes, tirésd'applications réalistes.
Analyse
Les élèves mettent au point des modèles pourdes systèmes relativement complexes en utilisant desstratégies de conception comme la modélisation par lebiais de structures de données abstraites. Ils analysent dessystèmes pour en déterminer les objets fondamentaux etles fonctions qui y sont associées.
Conception
Les élèves développent des types dedonnées abstraits représentant les objetsidentifiés, réutilisables dans d'autresdéveloppements impliquant les mêmes objets. Ilsélaborent une solution modulaire où les objets sontmanipulés seulement par le biais des fonctionsprécédemment identifiées. Ils mettent au pointune interface utilisateur adaptée et efficace.
Programmation
Les élèves conçoivent des structures dedonnées complexes, linéaires ou arborescentes, pourreprésenter les types de données abstraits etconçoivent également les fonctions nécessairespour manipuler ces types de données abstraits dans un langagede programmation qui permette le masquage d'informations internes etl'encapsulation, soit directement ou par le biais de simulation. Lesélèves codent cette conception dans le langage deprogrammation.
Implémentation
Les programmes sont implémentés etexécutés dans l'environnement de programmation. Dans unpremier temps, les élèves réalisent, testent etvérifient l'implémentation des types de donnéesabstraits, et seulement par la suite l'entièreté duprogramme.
Evaluation
Les élèves précisent des paramètrespermettant de comparer les algorithmes et pratiquent l'une ou l'autreméthode formelle de vérification de programmes.
Approches alternatives
Si l'on dispose du temps et des ressources nécessaires, onpeut explorer les stratégies de conception en utilisantd'autres paradigmes de développement, tels l'approcheorientée objet ou la programmation logique.
Génie logiciel
Analyse
Conception
Algorithmes
Arbres binaires
Evaluation
Eléments relatifs aux langages deprogrammation
Options
Ressources minimales indispensables:
Un langage de programmation de haut niveau et structuré,qui permette une conception modulaire des programmes etl'implémentation de types de données abstraits.
Livres récents, de niveau intermédiaire, abordantles structures de données abstraites.
Ressources supplémentairesoptionnelles:
Environnements de programmation permettant des approches logique,fonctionnelle, orientée objet ou parallèle.
L'accent doit être mis sur les concepts, les théorieset les pratiques de la discipline plutôt que sur uneétude exhaustive de la syntaxe du langage. Il est vivementconseillé d'utiliser si possible le même langage deprogrammation structuré pour les deux unités. Cetteunité a un contenu traditionnel, bien établi etdécrit dans de nombreux textes de niveau avancé sur lesstructures de données. Les enseignants et les personneschargées de l'élaboration du programme de coursdevraient envisager d'utiliser la structure de ces ouvrages commebase pour la création de sous-unités et la mise enoeuvre de programmes d'étude.
Retour Annexe 3
Retour Sommaire