Vous êtes ici

  1. Accueil
  2. Spécialité informatique 1

Spécialité informatique 1

Spécialité informatique 1

En pratique :

Langue principale : français
Nombre de crédits européens : 6

Description du contenu de l'enseignement

Ce cours initie les étudiants à l’algorithmique et la complexité des algorithmes, étudiée d’un point de vue pratique. Les étudiants utiliseront une méthode expérimentale pour la conception et la mise au point des algorithmes.

PLACE DANS LE PROGRAMME D’ÉTUDE
Cet enseignement est obligatoire dans la L1 CUPGE Technologies de l’Information et à choix dans le L1 portail Informatique Electronique de l’Université de Rennes 1. Il s’agit d’un enseignement fondamental et technologique.
Il s’appuie sur les premiers cours d’Informatique 1 (S1).
Ce cours initie les étudiants à l’algorithmique et la complexité des algorithmes, étudiée d’un point de vue pratique. Les étudiants utiliseront une méthode expérimentale pour la conception et la mise au point des algorithmes.

PLACE DANS LE PROGRAMME D’ÉTUDE
Cet enseignement est obligatoire dans la L1 CUPGE Technologies de l’Information et à choix dans le L1 portail Informatique Electronique de l’Université de Rennes 1. Il s’agit d’un enseignement fondamental et technologique.
Il s’appuie sur les premiers cours d’Informatique 1 (S1).

PROGRAMME

  1. Recherche d’un élément dans un tableau non trié : Conception et implantation en TP
  2. Recherche d’optimisation par expérimentation
  • Amélioration de la recherche :
      Cours sur recherche générale, recherche dans un tableau trié, recherche dichotomique
  • Implantation recherche dichotomique
  • Comparaison expérimentale des deux algorithmes de recherche
  • Algorithme de tri, une nécessité :
      Mise au point expérimentale en TD
  • Implantation de la solution expérimentale en TP
  • Cours sur les grands algorithmes de tri
  • Projet 1 : recherche de fautes d’orthographe dans un texte
      Implantation d’un algorithme de tri classique
  • Exploitation des algorithmes de tri et de recherche
  • Tables d’association
      Mise au point expérimentale en TD
  • Projet 2 : traduction automatique de texte (mot à mot)
      Implantation des tables d’association expérimentales
  • Exploitation des tables pour la traduction automatique
  • Tables d’association : passage à l’échelle
      Cours sur les fonctions de hachage
  • Mise au point expérimentale du chaînage dans les tableaux en TD
  • Projet 3 : traduction automatique, passage à l’échelle
  •