Algorithmique et programmation C - 3AMCS351

Objectif(s)

Etre capable de concevoir un algorithme simple, conformément à des schémas étudiés en cours, incluant des structures de contrôle et manipulant des structures de données simples (piles, files, listes).
Etre capable d'implanter un algorithme en langage C en utilisant les concepts fondamentaux du langage (dont les pointeurs).

Dans ces enseignement est également prévue une initiation à l'utilisation du système d'exploitation LINUX.

Contenu(s)

Conception d'algorithmes simples
- Expressions et types
- Instructions, affectation
- Instructions de contrôle
- Procédures et fonctions; types de passage de paramètres
Structures de données simples
- Tableaux, articles
- Piles, files, listes
Pointeurs
- Notion d'adresse
- Utilisation dans le cas des listes chaînées

Travaux pratiques
- Réalisation de programmes en C illustrant les aspects du cours
- Projet de programmation (à approfondir en fonction du niveau atteint).

Un premier cours d'initiation à la programmation