Informatique fondamentale

  • Aide
  • Recherche
  • Facebook
  • Twitter
Formation

Actualités

    • Journées portes ouvertes à l'UPPAVenez découvrir votre future université !

      Programme et calendrier par campus.

      Lire la suite

    • L'UPPA déploie des robots de téléprésence au service de l'inclusion, de l'adaptation et de la formation d'excellence.

      Depuis plus de cinq ans, Laurent Gallon enseignant-chercheur à l'IUT des Pays de l'Adour et au Laboratoire d'informatique de l'UPPA (LIUPPA) travaille en partenariat avec le Service d'Aide Pédagogique...

      Lire la suite

    • UE Libres

      Septembre 2019 : Inscriptions aux UE libres.

      Lire la suite

    • Journée Infosup 2019

      Journée d'information sur les formations post-bac.

      Lire la suite

    • Salon Studyrama : Etudes supérieuresà Bayonne

      Maison des associations, 9h30/17h30 à Bayonne.
      En savoir plus et télécharger une invitation

      Lire la suite

Trouver une formation

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

  • Cours Magistral : 19.5h
  • Travaux Dirigés : 19.5h

Examens

Contrôle continu (50%)

Examen terminal (50 %)

En bref

Crédits ECTS 4.0

Nombre d'heures 39.0

Contact(s)

Responsable(s)

PROFESSEUR DES UNIVERSITES Ouriachi Khadir

Responsable de la Licence

collège STEE
Avenue de l'Université - BP 1155
64013 PAU Cédex
Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau