ECTS
6 crédits
Composante
UFR Sciences et Montagne
Liste des enseignements
Algorithmique II (INFO607_INFO)
Composante
UFR Sciences et Montagne
Ce module présente de nouveaux éléments d'algorithmique, qui font suite à l'étude des structures de données linéaires et arborescentes, tout en restant assez indépendant des algorithmes sur les graphes. Les notations asymptotiques et la complexité en pire cas sont rappelées. Le module donne alors les outils pour calculer la complexité des algorithmes récursifs, notamment ceux qui ont une stratégie de type divide-and-conquer. Ensuite sont présentés des techniques pour déterminer les temps d'exécution des algorithmes dans les cas où l'analyse en pire cas échoue, notamment l'analyse amortie. Dans la deuxième partie, nous nous intéressons plus à de nouveaux algorithmes pour traiter des problèmes classiques. D'une part, les structures efficaces pour l'union disjointe sont exposées. D'autre part, nous décrivons des algorithmes simples de géométrie algorithmique, ainsi que les structures de localisation spatiale.
Projet (INFO608_INFO)
Composante
UFR Sciences et Montagne
Projet tutoré : 4h
Les étudiants doivent réaliser un projet par groupe de 4 ou 5 dans des créneaux réservés répartie sur le semestre. Ce projet se déroule dans les locaux de l'Université Savoie Mont-Blanc sous la responsabilité d'un enseignant (le tuteur). Les entreprises partenaires du cursus ou des associations sont sollicitées pour proposer des sujets qui permettent aux étudiants d'étendre, d'approfondir et de mettre en œuvre leurs connaissances en informatique. Ce projet est gratuit pour les entreprises, néanmoins un encadrant désigné par l'entreprise (le client) doit suivre et accompagner le groupe d'étudiants tout au long de l'année. Cet accompagnement régulier peut s'effectuer en partie à distance.
Le projet permet d'appréhender les relations client/prestataire : acquisition des besoins, suivi de projet, livraisons intermédiaires et recettes et de mettre en place des systèmes modernes de suivi de projet telles que les démarches d'agilité lorsque le contexte le permet.