Accueil - Connexion

Algorithmique

1E2AD2 Algorithmique Electronique et Physique appliquée S6
Cours : 12 h TD : 14 h TP : 14 h Projet : 0 h Total : 40 h
Responsable : Jean-Jacques Schwartzmann
Pré-requis
Introduction à la programmation - Langage C
Objectifs de l'enseignement
Connaître les structures de données et algorithmes de base en programmation et langages. Etre à même d'écrire et d'optimiser des programmes en langage C, par la mise oeuvre d'algorithmes et structures de données appropriés. Approfondir certaines techniques du langage C utiles aux électroniciens, des méthodes de développement logiciel et la programmation modulaire.
Programme détaillé
Construction de structures linéaires en C. Piles. Files. Le type abstrait Liste. Eléments de programmation modulaire. Algorithmes de tri et de recherche en tables. Les arbres.
Applications (TD ou TP)
Les travaux dirigés et travaux pratiques permettent d'assimiler les concepts structures de données et algorithmes) vus en cours, par leur mise en oeuvre dans l'élaboration de programmes répondant à des spécifications données. Ils sont également l'occasion d'utiliser les outils offerts par les environnements de développement standards, de mettre en oeuvre la programmation modulaire et de s'attacher à la qualité du logiciel développé.
Compétences acquises
Capacité à faire appel aux techniques algorithmiques de base pour résoudre des problèmes de programmation. Savoir exploiter des fonctionnalités du langage C et de l'environnement de développement pour programmer de manière modulaire et améliorer la qualité et la réutilisabilité du logiciel.
Bibliographie
Froidevaux, Gaudel et Soria : "Types de données et algorithmes", Ed. Mac Graw Hill. Delannoy C. : "Langage C la référence", Ed. Eyrolles.

© 2017 - ENSICAEN ( Mentions Légales - Crédits )