Accueil - Connexion

Algebre

1I2AB4 Algebre Informatique S5
Cours : 15 h TD : 12 h TP : 8 h Projet : 0 h Total : 35 h
Responsable : Patrick Lacharme
Pré-requis
pas de prérequis
Objectifs de l'enseignement
Maîtriser les bases de l'algèbre (avec une introduction à python) pour pouvoir les appliquer ou les développer en deuxième et troisième année de la spécialité informatique.
Programme détaillé
Ensembles et applications, ensembles quotient, arithmétique entière et modulaire, groupes, morphismes, groupes quotients, groupes cycliques, groupe additif Z/nZ, anneaux, idéaux, anneaux quotients, groupes des inversibles dans un anneau, anneaux de polynômes, corps finis, algèbre linéaire, diagonalisation et trigonalisation de matrices, espaces euclidiens, espaces vectoriels normés.
Applications (TD ou TP)
12h de TD (arithmétique, groupes, anneaux, Z/nZ, polynômes, algèbre linéaire et 8h de TP (arithmétique, logarithme discret et algorithme pas de bébé, pas de géant, inversion de matrice dans un corps finis, algorithme page rank). Les TP sont en python.
Compétences acquises
acquérir les bases de l'algèbre
Bibliographie
Pas de bibliographie particulière

© 2018 - ENSICAEN ( Mentions Légales - Crédits )