Algorithmique et programmation

ECTS

6.0

Nombre d'heures

50.0

Niveau d'étude

Bac +3

Période de l'année

Semestre 6

Présentation

Cette UE présente les bases de l'algorithmique. On y aborde les principales structures de données séquentielles (représentation de listes) et hiérarchique (représentation arborescente), leur implémentation et les algorithmes de manipulation de base. Nous introduisons également la programmation à l'aide d'un langage de scripts, le langage support étant le langage Python.

Objectifs

Connaissances de principes de base de l'algorithmique

Connaissance des différentes représentation des structures séquentielles et des structures hiérarchiques

Connaissance d'un langage de scripts très utilisés en biologie et mise en œuvre des concepts de programmation dans ce nouveau langage

 

Conditions d'admission

UE Initiation à l'informatique du S5

Compétences visées

Identifier la nature des informations manipulées et choisir les structures de données pertinentes

Identifier les étapes de résolution d'un problème, définir un algorithme, le mettre en œuvre

Comprendre la notion de complexité et savoir choisir la solution la plus efficace

Manipuler les structures de données séquentielles et arborescentes

Réaliser un projet en binôme

Respecter les bonnes pratiques de Programmation

Syllabus

Introduction à l’algorithmique :

Notion de structures de données – Notion de complexité

Structures de données séquentielles : listes, piles et files

Représentation contiguë, notion de tableaux non contraints

Représentation chainée : notion de pointeurs – principe de récursivité

Structures de données hiérarchique : arbres binaires

Vocabulaire – Parcours – Implémentation

Arbres binaires de recherche

Introduction au langage de scripts Python.

Diplômes intégrant cette UE

Méthode d'enseignementEn présence

Type d'enseignementformation initiale

Composante

Etudiants internationaux

Ouvert aux étudiants en échange

Lieu(x)

  • Poitiers-Campus
Logo

Nous contacter

15, rue de l'Hôtel Dieu
TSA 71117
86073 POITIERS Cedex 9 - France
Tél : (33) (0)5 49 45 30 00
Fax: (33) (0)5 49 45 30 50

Suivez-nous