Revenir à Formation

Maîtrise d’ informatique

UFR mathématiques et informatique, Université Bordeaux I

Tronc commun

Options choisies

Compilation

Objectifs Présentation des principes et des techniques de l’analyse lexicale et syntaxique. Programme Schéma général d’un compilateur et domaines d’application. Analyse lexicale : définition du lexique par des expressions rationnelles, analyse par des automates, générateur d’analyseurs lexicaux lex : principes, mode d’emploi et exemples d’applications. Analyse syntaxique : définition d’un langage par une grammaire algébrique, …

Calculabilité et complexité

Objectifs Présenter, d’un point de vue théorique, les limites des capacités des ordinateurs, les limites entre problèmes accessibles et inaccessibles, et les limites inhérentes à l’informatique. Cette étude porte, non sur la programmation, mais sur les programmes eux-mêmes. Programme Les différents modèles de calcul : machines à registres, fonctions récursives, machines de Turing; présentation du …

Théorie des langages

Objectifs Donner les notions de base sur les langages algébriques. On insiste sur l’aspect « système d’équations » et « définition récursive », dans la perspective de la généralisation à d’autres types de définitions récursives, en sémantique des langages de programmation en particulier. Programme Rappels et compléments sur les langages rationnels : langages, automates finis et expressions rationnelles; théorème …

Systèmes d’ exploitation

Objectifs Donner une connaissance générale sur les principes et le fonctionnement des systèmes d’exploitation. Programme Un système d’exploitation a pour but de définir une machine virtuelle, d’un emploi beaucoup plus souple et universel que la machine physique sous-jacente. Les thèmes abordés sont : Support matériel : modes superviseur, instructions privilégiées, déroutements. Cette partie comporte l’étude …

Méthodes et techniques de programmation

Objectifs Présentation de concepts de programmation avancée et de leur mise en oeuvre à travers différents paradigmes. Programme Un premier objectif de cet enseignement est de présenter les spécificités des principaux modèles de programmation afin de donner les moyens, étant donné un problème, de choisir l’approche la mieux adaptée. Un second objectif est de permettre …

Mise en oeuvre des techniques informatiques

Travail d’ étude et de recherche

Objectifs Analyse, développement et présentation en équipe d’un gros programme. Programme Un des buts de ce module est de mettre en oeuvre les méthodes et principes de programmation modulaire étudiés en licence et , en réalisant, par équipe de 4 personnes, un projet de programmation de taille importante. Ce travail comporte quatre étapes principales : …

Formation à l’ environnement professionnel

Objectifs Cet enseignement propose une approche méthodologique de l’écrit et de l’oral avec entraînement à la soutenance orale de projets réalisés par les étudiants. Programme Techniques de réalisation d’un rapport ( plan, expression ). Appropriation de techniques liées à la prise de parole. Simulations filmées de prestations orales. Reprises et commentaires pédagogiques.

Télé-informatique

Objectifs Acquérir une connaissance approfondie dans le domaine, être capable de comprendre l’administration de réseau et pouvoir intervenir techniquement sur un réseau dans le cadre d’opérations simples, connaître les algorithmes et modèles conceptuels. Programme couches OSI modèle client-serveur administration de réseau IP : mise en route, DNS, Mail, News protocoles de communication; FTP, ICMP réseaux …

Image numérique

Objectifs Etude des notions fondamentales de l’image numérique. Programme Il s’agit d’aborder l’image numérique tant dans ses aspects matériels qu’algorithmiques ou logiciels. On présente donc les différents concepts fondamentaux dans des domaines tels que l’analyse, le traitement ou la synthèse d’images. Bibliographie Introduction à l’infographie, J.D. Foley, A. Van Dam, S.K. Feiner, J.F.Hughes et R.L. …