logo Insalogo Insa

Algorithme et Programmation, Unix

Objectifs

A la fin de ce module, l¿étudiant devra avoir compris et pourra expliquer (principaux concepts) :
Partie Algorithmique
- 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 œuvre de la récursivité,
- les algorithmes classiques de recherche, de tri et de fusion de tableaux.
Partie Unix
- les concepts fondamentaux associés à la gestion du
système de fichiers et des commandes associés
- les concepts fondamentaux concernant l'organisation et
la gestion des processus sous Unix
- les concepts fondamentaux de l'interpréteur de
commandes (shell)

L¿étudiant devra être capable de :
Parie Algorithmique :
- 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 œuvre le programme conçu,
- de procéder au test du programme développé.
Partie Unix
- de manipuler les fichiers et les dossiers en utilisant le
langage de commande du shell
- de créer des programmes en langage shell en utilisant
notamment les variables, les structures de controles, les structures iteratives, les mécanismes de redirection et les pipes
- de manipuler les processus

Evaluation

L'évaluation des acquis d'apprentissage est réalisée en continu 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...

Bibliographie

mots clés: algorithmique, ADA, Unix