• Votre sélection est vide.

    Enregistrez les diplômes, parcours ou enseignements de votre choix.

Arithmétique et projet de programmation

  • Niveau d'étude

    Bac +2

  • ECTS

    6 crédits

  • Composante

    Sciences Fondamentales et Appliquées

  • Volume horaire

    50h

  • Période de l'année

    Semestre 4

Description

Cette UE est composée de deux parties :

  • Arithmétique
  • Projet de programmation

Pour la partie arithmétique, cette UE permet d'aborder des notions de base d'arithmétique qui ont une application directe à l'informatique :

  • arithmétique dans Z : décomposition en facteurs premiers, pgcd, ppcm ;
  • algorithme d'Euclide, théorème de Bézout, lemme de Gauss ;
  • petit théorème de Fermat, congruences, valuation ;
  • calcul modulaire, l'anneau Z/nZ, le corps Z/pZ avec p premier ;
  • théorème chinois (admis) ;
  • applications à l'informatique (par exemple : exponentiation dichotomique modulaire, RSA, etc). 

Pour la partie projet de programmation, cette UE permet de voir différents aspects du langage C (pointeurs, tableaux, structures de contrôle, etc.) ainsi qu'une initiation à la gestion de projet et au développement informatique (modularité, outils d'aide à la conception et à la programmation, etc.).

Lire plus

Objectifs

Pour la partie arithmétique.

  • Connaître les notions de base en arithmétique.
  • Appliquer ces notions à des problèmes informatiques.

Pour la partie projet de programmation.

  • Appliquer les notions de programmation vues en langage C, dans le cadre d'un projet encadré lors de séances de TP. Le sujet proposé concernera une application ludique autour de l'image ou d'un jeu par exemple.
  • Savoir utiliser les outils d'aide à la programmation et à la conception (environnement de développement, debugger code et mémoire, makefiles, versionnement, etc.).
  • Appliquer les méthodologies de développement modulaire et respecter des règles de développement imposées.
Lire plus

Heures d'enseignement

  • Arithmétique et projet de programmation - TPTP24h
  • Arithmétique et projet de programmation - TDTD16h
  • Arithmétique et projet de programmation - CMCM10h

Pré-requis nécessaires

Aucun pour la partie arthmétique

Pour la partie projet de programmation.

  • Algorithmique et programmation de base.
  • Programmation en C.

 

Lire plus

Compétences visées

Pour la partie arithmétique.

  • Savoir manipuler les notions de bases en arithmétique.
  • Être capable d'appliquer ces notions à des problèmes informatiques.

Pour la partie projet de programmation.

  • Être capable d'appliquer les notions de programmation vues en langage C, dans le cadre d'un projet encadré.
  • Savoir utiliser les outils d'aide à la programmation et à la conception (environnement de développement, debugger code et mémoire, makefiles, versionnement, etc.).
  • Être capable d'appliquer des méthodologies de développement modulaire et de respecter des règles de développement imposées.
Lire plus

Liste des enseignements

  • Arithmétique

    25h
  • Projet de programmation

    25h