Projet algorithmique (PROJ631_IDU)

Volume horaire

TP : 30h

Présentation

Ce module constitue une mise en application des structures de données et algorithmes présentés dans le module « Graphes et Langages ». Il prend la forme de développements logiciels dans le respect des méthodes de gestion de projets informatiques vues dans le module « Gestion de projets ». En particulier, des outils appropriés à un développement modulaire des programmes et à une gestion de l’évolution du code produit seront exploités.

Students are required to perform two individual algorithmic projects for solving selected problems in computer science. The aim of these projects is to provide a balance between the theoretical and practical aspects of software development.

From the theoretical point of view, a particular emphasis is placed on the use and implementation of the specific data structures and algorithms studied in the module « Graph theory and Languages » for addressing real problems.

Concerning the practical aspect of software development, students will be required to apply software engineering methodologies in order to plan, organize and execute their project works. Some focus will be also given on the use of version management tools.

Objectifs

Acquis apprentissage : ce cours vise à rendre l'étudiant apte à

Niveau

Objectifs spécifiques : à l'issue de ce cours, l'étudiant sera capable :

gérer un projet algorithmique individuel

Maîtrise

répondre aux besoins exprimés en respectant les bonnes pratiques d'un développement informatique (organisation en tâches, planification, gestion de versions, ...)

choisir une représentation des données pertinente pour résoudre un problème donné

réaliser une implantation efficace d'un algorithme

Plan du cours

Concrètement, le module se décompose en deux mini-projets individuels à choisir dans un ensemble de sujets proposés.

Les développements seront réalisés en Python, Java, C ou C++ avec la contrainte d’utiliser des langages différents pour les deux mini-projets.

  1. Mini-projet 1 : Trois séances de 4h
  2. Séance d’évaluation de 3h : Evaluation individuelle de chaque étudiant
    1. Présentation et démonstration
    2. Questions
    3. Bilan
  3. Mini-projet 2 : Trois séances de 4h
  4. Séance d’évaluation de 3h : Evaluation individuelle de chaque étudiant
    1. Présentation et démonstration
    2. Questions

Bilan

Diplômes intégrant ce cours

En bref

Langue d'enseignement
Français

Contact(s)

UFR, Écoles, Instituts

Lieu(x)

  • Annecy-le-Vieux (74)