logo Insalogo Insa

Algorithme et Programmation, Unix

Objectifs

Partie Algorithmique et programmation
A la fin de ce module, l'étudiant devra avoir compris et pourra expliquer :
- les concepts fondamentaux associés aux sous-programmes (décomposition d'un programme en sous-programmes, paramétrage des sous-programmes, modes de passage des paramètres),
- les différences entre structures de données élémentaires (tableaux contraints et non contraints, articles, listes chaînées),
- le principe et la mise en oeuvre de la récursivité,
- les algorithmes classiques de recherche, de tri et de fusion de tableaux.
L'étudiant devra être capable :
- d'analyser un problème (de complexité moyenne) et de concevoir un programme pour le résoudre basé sur une décomposition cohérente en sous-programmes,
- de choisir les structures de données adaptées au problème,
- de spécifier les sous-programmes identifiés et d'établir les algorithmes (éventuellement récursifs) répondant à la spécification,
- de développer et mettre en oeuvre le programme conçu,
- de procéder au test du programme développé.
Partie Système d'exploitation
A la fin de ce module, l'étudiant doit être capable d'utiliser de façon autonome l'interface de commandes du système d'exploitation Unix. Il doit être à même de découvrir et maîtriser l'utilisation de nouvelles commandes, même si elles n'ont pas étudiées dans ce cours.

Pré-requis

Cours d'informatique de 1ere année.

Evaluation

L'évaluation des acquis d'apprentissage est réalisée en continue tout le long du semestre. En fonction des enseignements, elle peut prendre différentes formes : examen écrit, oral, compte-rendu, rapport écrit, évaluation par les pairs...