Accueil - Connexion

Soutien en algorithmique et langage C

1ISO3 Soutien en algorithmique et langage C Informatique S5
Cours : 0 h TD : 20 h TP : 0 h Projet : 0 h Total : 20 h
Responsable : Alexandre Ninassi
Pré-requis
Avoir débuté le cours "Programmation et langage C"
Avoir débuté le cours "Bases de l'algorithmique" puis le cours "Algorithmique avancée"
Objectifs de l'enseignement
Appréhender, vulgariser et s'entraîner sur les notions des cours de :
- Programmation et langage C ;
- Bases de l'algorithmique ;
- Algorithmique avancée.
Programme détaillé
Notions de base et avancées d'algorithmique avec implémentation en langage C :
- Types abstraits de données de base : tableaux, piles et files, liste chaînée ;
- Arbre binaire de recherche, arbre équilibré, arbre n-aire, graphes orienté et non orienté, connexités, arbres couvrants minimaux ;
- Complexité des algorithmes : spatiale et temporelle.
Rappel des bases en langage C : Structure d'un programme, variables, types, littéraux, structure de contrôle, fonctions, gestion de la mémoire et pointeurs, entrées/sorties, types composés, allocation dynamiques.
Applications (TD ou TP)
Exercices de compréhension ou de mise en œuvre en langage C de notions d'algorithmique prenant la forme de TD ou de TP selon les cas.
Compétences acquises
Bloc compétence : Concevoir une solution pérenne dans le domaine du génie logiciel
-> Niveau 3: Formaliser et modéliser un problème à l’aide d’outils mathématiques et algorithmiques.
Bloc compétence : Développer et déployer une solution logicielle
-> Niveau 3 : Maîtriser les paradigmes et les idiomes de langages de programmation.
Bibliographie
Méthodologie de la programmation en C. Bibliothèque standard - API POSIX - 3e édition DUNOD, Jean-Pierre Braquelaire.

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