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