Vous êtes ici :

Licence

Information importante

La page que vous consultez correspond à l'offre de formation 2023-2024.

Trouvez votre formation pour l'année universitaire 2024-2025

Algorithmique et programmation

  • Cours (CM) -
  • Cours intégrés (CI) 38h
  • Travaux dirigés (TD) -
  • Travaux pratiques (TP) 22h
  • Travail étudiant (TE) -

Langue de l'enseignement : Français

Niveau de l'enseignement : B2-Avancé - Utilisateur indépendant

Description du contenu de l'enseignement

Cette UE est un premier contact avec la programmation informatique.

Elle commence par introduire les types de données élémentaires, les constantes, les variables, les expressions, et les structures de contrôle (conditionnelles et boucles). Puis sont étudiés les fonctions et les types de données composées (n-uplets et listes).

Cette UE introduit également la notion d'algorithme, commune à tous les langages informatiques ; algorithmes itératifs et récursifs permettant de créer, interroger, trier, traiter différents types de données.

Enfin sont abordées les bases de la méthodologie de résolution de problèmes : analyse et représentation d'un problème, décomposition fonctionnelle, les notions de pré-condition et post-condition et élaboration de jeux de tests.

Le langage utilisé pour mettre en oeuvre ces principes est le python. Cette UE n'a pas pour but l'apprentissage des spécificités de python. À ce titre, ne seront pas abordées les notions de dictionnaire, de classe ou de comprehensive list.

Compétences à acquérir

À l'issue de cette UE un étudiant saura :
- Analyser et représenter un problème simple par des structures de données simples ;
- Décomposer un problème en sous-problèmes ;
- Proposer un ou plusieurs algorithmes pour résoudre un problème ;
- Spécifier les fonctions nécessaires implémentant ces algorithmes ;
- Mettre en oeuvre ces spécifications par des fonctions en python ;
- Tester une fonction pour vérifier qu'elle satisfait les spécifications.

Pré-requis obligatoires

Aucun

Pré-requis recommandés

Aucun

Contact

UFR de mathématique et d'informatique

7, rue René Descartes
67084 STRASBOURG CEDEX
0368850200

Formulaire de contact


LICENCE - Mathématiques

Partenaires

Logo du CNRS
Logo Établissement associé de l'Université de Strasbourg
Logo du réseau Epicur
Logo de EUCOR, Le Campus européen
Logo de l'Inserm Grand Est
Logo de l'Inria

Labels

Logo du label Bienvenue en France
Logo du programme HRS4R
Logo du programme France 2030
Logo de Service Public+

Réseaux

Logo de France Universités
Logo de la Ligue européenne des universités de recherche (LERU)
Logo du réseau Udice
Logo de l'Université franco-allemande