174-1 | Algebre | Informatique (formation initiale sous statut étudiant) | S5 | ||||||
---|---|---|---|---|---|---|---|---|---|
Cours : 8 h | TD : 12 h | TP : 16 h | Projet : 0 h | Total : 36 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, arithmétique entière et modulaire, groupes, morphismes, groupes cycliques, anneaux, 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) | |
16h de TP en python (arithmétique, primalité, factorisation, fractions continues, logarithme discret, inversion de matrice dans un corps finis, algorithme page rank, optimisation linéaire. | |
Compétences acquises | |
Bloc compétence : Concevoir une solution perenne dans le domaine du génie logiciel -> Niveau 3 : Formaliser et modéliser un problème à l’aide d’outils mathématiques et algorithmiques. -> Niveau 1 : Trouver une information pertinente dans la littérature scientifique et technique puis l’évaluer et l'exploiter. |
|
Bibliographie | |
Pas de bibliographie particulière |
© 2024 - ENSICAEN ( Mentions Légales - Crédits )