Informatique fondamentale

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

Actualités

    • L’UPPA, dans le top 10 des 70 universités françaises pour la réussite des étudiants

      Selon les données publiées par le ministère de l’Enseignement Supérieur et de la Recherche, l’UPPA se classe dans les dix premiers du palmarès français des universités qui accompagnent le mieux leurs...

      Lire la suite

    • UE Libres

      Du 12 septembre (7h) au 24 septembre (23h) vous devez vous inscrire à une UE libre pour les semestres impairs (S3, S5)

      Lire la suite

"UPPA Connect" : renforcer les liens entreprises-étudiants

L’UPPA lance sa plate-forme "UPPA Connect" permettant de créer un réseau professionnel entre les entreprises du territoire, les étudiants et les anciens étudiants devenus des professionnels. En savoir plus

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