Informatique fondamentale

  • Aide
  • Recherche
  • Facebook
  • Twitter
Université de Pau et des Pays de l'Adour (UPPA)

Actualités

    • Entrer à l'UPPA

      1ère année de Licence, de DUT et CMI : se préinscrire, déposer ses vœux de poursuite d’études et répondre aux propositions d’admission.

      Lire la suite

    • Candidater en master

      Le conseil d’administration de l’Université a voté des capacités d’accueil limitées en 1ère année de master. Les modalités de recrutement s’effectuent dorénavant sous la forme de l’examen d’un dossier...

      Lire la suite

    • Visite guidée du campus de Paupour les lycéens et leurs parents

      L'UPPA propose un circuit de découverte du campus de Pau

      Lire la suite

    • UE Libres

      Du 11 janvier (7h) au 30 janvier (23h) vous devez vous inscrire à une UE libre pour les semestres pairs (S2, S4)

      Lire la suite

Formations 2018-19

Informatique fondamentale

Présentation

  1. Calculabilité et modèle de Machine de Turing
  2. Problème de terminaison d'un algorithme
  3. Correction d'un algorithme
  4. Complexité d'un algorithme et Classes de complexité

Objectifs

  • Formaliser les notions de Calculabilité/Décidabilité et d'Algorithmes
  • Apprendre à vérifier si un algorithme se termine, prouver sa correction et estimer son efficacité en calculant sa complexité

Conditions d'admission

Algorithmique - Structures de données - Algèbre 1

Volume horaire

  • CM : 19,5 h
  • TD : 19,5 h

Examens

Contrôle continu (50%)

Examen terminal (50 %)

En bref

Crédits ECTS 4

Nombre d'heures 39

Langue d'enseignement
Français

Contact(s)

Responsable(s)

Ouriachi Khadir

Responsable de la Licence

UFR Sciences et Techniques
Avenue de l'Université - BP 1155
64013 PAU Cédex
Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau