Informatique fondamentale

  • Aide
  • Recherche
  • RSS
  • Google +
  • Facebook
  • Twitter
UFR Sciences et techniques de la Côte Basque

Emploi du temps et examens

Actualités

    • Journées d'immersion des lycéens de terminale

      Journées d'immersion des lycéens de terminale sur les campus de la Côte Basque du 20 au 24 février 2017.
      Inscription : http://scuio-ip.univ-pau.fr/fr/lycee-universite/journees-immersion-des-lyceens/eleves-de-terminale...

      Lire la suite

    • Forum des métiers de l'environnement aquatique

      Affiche du forum des métiers de l'environnement aquatique 2016

       
      Le forum se déroulera essentiellement sous forme de rencontres/échanges via des « stands » et/ou « ateliers » entre des professionnels de divers secteurs d’activité (privés et publics) et des étudiants...

      Lire la suite

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


Tél : +33 559407648

Email : khadir.ouriachi @ univ-pau.fr

Lieu(x)

  • Pau