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. |