Informatique

Semestre 1

Informatique: Informatique scientifique (10h cours, 10h TD):

Portail étudiant, environnement numérique de travail

Utilisation d'Unix

Mathématiques: Fonctions numériques (10h cours, 10h TD):Limites, continuité et dérivabilitéFonctions réciproques et fonctions usuellesAccroissements finis et développements limités Physique: Introduction à la physique (10h cours, 10h TD):Evolution de la physique au cours des siècles. Rappels sur les notions fondamentales: force, énergie, puissance, ...Systèmes d'unités, équations aux dimensions. Les grands domaines de la physique et leurs interactions.Matière illustrée par un exposé en groupe de trois ou quatre étudiants sur un thème lié à la physique. Chimie: Introduction à la structure de la matière (10h cours, 10h TD):Notion d'élément, d'atome, d\u2019isotope. Les particules élémentaires. La classification périodique des éléments (descriptif). Nature ondulatoire et corpusculaire de la lumière et de la matière : Mise en évidence de la quantification de l'énergie dans l'atome. Explication théorique de la quantification de l'énergie dans l'atome. Résolution sommaire du problème de l'atome d'hydrogène. Les niveaux d'énergie et les orbitales atomiques. Le modèle semi-classique de Bohr et le modèle quantique. Extension du modèle quantique aux atomes polyélectroniques : le modèle en couche des atomes. Définition des cases quantiques, Principe de construction de Pauli, Principe d'exclusion de Pauli, règle de Hund, règle de Kletchkowski. Les structures électroniques et la classification périodique. Les propriétés des éléments et les structures électroniques : périodicité de quelques propriétés (potentiels d'ionisation, affinité électronique, électronégativité, rayon atomique, notions de radioactivité.Biologie: Introduction à la cellule (10h cours, 10h TD):
Géosciences: Géologie, Terre, Univers (10h cours, 10h TD):
Raisonnements mathématiques (30h TD):Raisonnement par implication directe, par contraposition, par l'absurde et par récurrenceDomaines d'applications et supports:
Ensembles, relations et applications Arithmétique Informatique Suites et fonctions numériques (15h cours, 15h TD):Bornes inférieures et supérieures d'une partie de R.Suites de réels: monotonie, convergence et divergence; suites extraites, théorème de Bolzano-Weierstrass; suites de Cauchy; limites inférieures et supérieures.Fonctions numériques réelles: limites, continuité et dérivabilité; fonctions continues sur un intervalle compact: théorème des valeurs intermédiaires, de Weierstrass, de Heine, de Fermat et théorème de Rolle. Initiation aux mathématiques discrètes (10h cours, 10h TD):
Circuits électriques (15h cours, 15h TD):Circuits électriques en courant continu, loi des noeuds, loi des mailles, éléments passifs, éléments actifs, éléments réels, modélisation de la diode, sources de courant et de tension, théorème de Thévenin et de Norton, théorème de Millman, théorème de superposition. Première approche de l'étude des régimes variables, approximation de l'ARQS. Circuits logiques (15h cours, 15h TD):Logique combinatoire, Codage de l'information et numération, algèbre de Boole, Tableau de karnaugh, fonctions logiques, câblage des fonctions logiques, Portes NON, ET, OU, OU EXCLUSIF. Travaux pratiques d'EEA (18h TP):
Optique géométrique (9h cours, 12h TD):Découverte de l'optique. Propagation dans les milieux isotropes et homogènes. Réflexion et réfraction. Dioptre plan, prisme, miroirs, dioptre sphérique, systèmes optiques centrés. Application aux instruments d'optique modernes. Outils mathématiques pour la physique (15h cours, 15h TD):Calcul vectoriel. Calcul différentiel. Systèmes de coordonnées. Calcul intégral. Notions sur les champs scalaires et vectoriels Travaux pratiques de sciences physiques (21h TP):
Découverte de l'informatique (20h cours):
Fondements de l'informatique (15h cours, 15h TD):Machines: mémoire, processeur, périphériquesProgrammes: instruction, structures de contrôle, fonctionDonnées: numération, bases 2, 16, 8, représentations binaires, complément à deux, flottant IEEE, ASCII Programmation élémentaire (15h cours, 15h TD):Structures de contrôle, types scalaires, types tableaux Du gaz au liquide (15h cours, 15h TD):Etat gazeux : Gaz parfait. Théorie cinétique. Gaz réel. Equation de Van der Waals. Etat liquide : Corps purs. Changement de phases. Pression de vapeur. Diagramme de phase. Equilibres dynamiques. Travaux pratiques de chimie (18h TP):
Structure et effet de structure des molécules organiques (12h cours, 18h TD):
Base et fonctionnement de la cellule procaryote (18h cours):
Biologie pratique (8h TD, 12h TP):
Géologie pratique (9h TD, 18h TP):Semestre 2

C2i niveau 1 (9h cours, 30h TD):
Environnement de travail, bureau numérique (1h30 cours, 9h TD)

Navigation et recherche sur Internet, travail collaboratif (1h30 cours, 9h TD)

Bureautique, traitement de textes, classeur, outils de présentation (1h30 cours, 9h TD)

Droit de l'informatique (4h30 cours, 3h TD)

Algèbre linéaire (30h cours, 30h TD):Espaces vectoriels, bases, applications linéaires (exemples usuels: homothéties, projections et symétries), changement de bases, matrices, calcul de déterminant, systèmes linéaires. Calcul intégral, équations différentielles et courbes paramétrées (15h cours, 15h TD):Calcul intégral, équations différentielles et courbes paramétrées. Programmation avancée en Ada (15h cours, 15h TD):Types articles, types accès, paquetages et unités de compilation, exceptions, librairies standards Structures algébriques (15h cours, 30h TD):Lois de composition internes, groupes, anneaux, corps: définitions et exemples usuels Z, Q, R et C. Structures quotient Z/nZ. Anneau des polynômes. Types et structures de données (15h cours, 45h TD):Type abstrait, types liste, pile, file, arbre Exercices en Ada (30h TD):Exercices de programmation sur les types structurés, les paquetages, les exceptions, les unités de compilation, les librairies standards Mathématiques pour l'informatique: logique (15h cours, 15h TD):Calcul propositionnel Semestre 3
Algèbre (15h cours, 15h TD):Anneaux des polynômes: théorème de Bezout, division euclidienne. Algorithmique (15h cours, 15h TD):Parcours, recherche, tri, gestion de la mémoire Exercices en algorithmique (30h TD):Exercices d'application du cours d'algorithmique Programmation élémentaire en C (15h cours, 15h TD):Déclarations, classes de variables, fonctions, types scalaires, tableaux Probabilités (15h cours, 18h TD):Evénements, probabilités; indépendance; probabilité conditionnelle. Variables aléatoires réelles, discrètes et absolument continues: lois et moments. Loi des grands nombres, théorème central limite. Mathématiques pour l'informatique: théorie des langages (15h cours, 15h TD):Automates, grammaire, classes de langages, fonctions récursives, machines de Turing, modèles de calculs. Programmation pour le web (15h cours, 30h TD):HTML, php, perl, javascript Intelligence artificielle (15h cours, 30h TD):

Semestre 4

Base de données (15h cours, 15h TD):Modélisation, modèle relationnel, formes normales, sql, outil mysql Arithmétique des ordinateurs (15h cours, 15h TD):Représentation, opérateurs flottants, fonctions élémentaires Appels systèmes pour la gestion des fichiers (15h cours, 15h TD):Unix, sgf, appels systèmes du sgf, open, read, write, close, dup, lseek, stat, lstat, opendir, readdir, closedirAlgorithmique parallèle (10h cours, 10h TD):
Algorithmique numérique (15h cours, 15h TD):Algorithmique numérique, évaluation polynômiale, approximation d'intégrales, recherche de zéros, outil Maple Mathématiques pour le traitement du signal (15h cours, 15h TD):Impulsion de Dirac, produit de convolution, série de Fourier, transformée de Fourier, lien entre la transformée de Fourier et de Laplace, avec application aux circuits d'électronique, transformée de Fourier fenêtrée, transformée en ondelettes. Transistors et circuits (15h cours, 15h TD):Portes CMOS, portes logiques, cellules mémoires, latch et bascules, multiplexeur, décodeur, codeur de priorité, additionneur, décaleur Programmation avancée en C (15h cours, 15h TD):Structures, pointeurs, librairie standard, pré-processeur, makefile Statistiques (15h cours, 15h TD):
Programmation fonctionnelle en CAML (15h cours, 15h TD):Présentation du langage de programmation CAML et de la programmation fonctionnelle. Introduction à l'automatique (15h cours, 15h TD):Systèmes linéaires continus et invariants, notion de fonction de transfert, représentation par schéma fonctionnel, outils mathématiques : équations différentielles et transformation de Laplace, outils de modélisation fréquentielle des systèmes linéaires continus : diagrammes de Bode, diagrammes de Black et diagrammes de Nyquist, problématique générale de l'automatique.Semestre 4 Circuits des processeurs (15h cours, 15h TD):Circuits arithmétiques, mémoire SRAM, DRAM, cache, chemin d'instructions, chemin de données, processeur pipeliné Programmation orientée objet (15h cours, 15h TD):Java, type abstrait, classe, instance et objet, héritage, polymorphisme, généricité Architecture et jeu d'instruction (15h cours, 15h TD):Jeu d'instructions, calcul entier, calcul flottant, sauts, accès mémoire, instructions spéciales Compilation (15h cours, 45h TD):Langage, grammaire, analyse lexicale, syntaxiqueUtilisation de lex et yacc Appels systèmes pour la gestion des processus (15h cours, 30h TD):Processus, régions, appels systèmes fork, exec, signaux, wait Algorithmique des graphes (30h cours, 30h TD):Type abstrait graphe, implémentation, parcours, graphes orientés, plus court chemin, arbre couvrant Analyse numérique 1 (15h cours, 15h TD, 6h TP):Rappels d'algèbre linéaire. Résolution de systèmes d'équations linéaires,. Méthodes de collocation, interpolation, extrapolation. Moindres carrés, lissage de courbes. Dérivée d'une fonction. Méthodes numériques d'intégration. Traitement du signal 1 (15h cours, 15h TD):Rappels de mathématiques, caractérisation et propriétés des signaux déterministes, filtrage analogique linéaire invariant, échantillonnage et quantification des signaux, transformée de Fourier discrète. Installation d'un système Linux (30h TD):Partitionnement du disque, copie du noyau et des paquetages, configuration des groupes, utilisateurs, démarrage des démons, configuration du réseau, du serveur d'impression, recompilation du noyau Automatique des procédés continus (15h cours, 15h TD, 9h TP):Représentation des systèmes, réponse indicielle, réponse impulsionnelle, étude de systèmes standard, étude temporelle et fréquentielle des systèmes du premier et du second ordre, systèmes instables, systèmes avec zéros, notion de système bouclé.Semestre 6Appels systèmes pour la communication (10h cours, 10h TD):
Communication: tubes, mémoire partagée, threads, sockets Langages de programmation graphiques (30h cours, 30h TD):OpenGL, mise en oeuvre sur GPU Projet de programmation (60h TD):Projet de programmation concernant les cours de l'année Réseaux (15h cours, 30h TD):Modèle en couches, adressage IP, protocole TCP/IP, client-serveur, application web: dns, mail, yp, ftp, ssh Introduction à la cryptographie (15h cours, 15h TD):Outils apportés par la cryptographie (chiffrement, authentification, signature,..). Etude de chiffrements classiques (César, Substitution, Vigenère,...) et cryptanalyse. Initiation à la cryptographie à clef publique à travers l'étude d'un exemple. Etude de cas pratiques. Programmation en assembleur (15h cours, 15h TD):Etude d'un langage machine de type MIPS, mise en oeuvre de programmes avec un assembleur, étude de la traduction du C vers l'assembleur Introduction à la qualité numérique (15h cours, 15h TD):Erreurs d'arrondi, dépassements de capacité, les flottants dans les langages (Ada, C, Java), analyse de la précision d'un calcul, un exemple de méthodes de contrôle de la fiabilité numérique: arithmétique d'intervalle, arithmétique stochastique, BLAS et Lapack. Asservissement et régulation (15h cours, 15h TD, 18h TP):Mise en équation des asservissements linéaires, stabilité : critères mathématiques et algébriques, critère du revers, marges de stabilité, précision et rapidité des systèmes linéaires asservis, limitation de dépassement, correction des systèmes linéaires asservis. Analyse numérique 2 (15h cours, 15h TD, 15h TP):Systèmes d'équations non linéaire. Recherche de racines. Résolution d'équations différentielles et de systèmes d'équations différentielles. Traitement du signal 2 (15h cours, 15h TD, 15h TP):Transformée en Z, filtrage numérique, caractérisation et propriétés des signaux aléatoires, notion de bruit et application à des systèmes électronique de télécommunications.