Concours externe du Capes et Cafep - Capes

Section mathmatiques
Programme de la session 2017

Programme de loption mathmatiques de la premire preuve dadmissibilit

Raisonnement et vocabulaire ensembliste.
Oprateurs logiques et quantificateurs. Vocabulaire de la thorie des ensembles. Applications, relations
dordre et relations dquivalence.
Nombres complexes.
mes
Module et argument. Racines n
de lunit. Exponentielle complexe, trigonomtrie. Application la
gomtrie plane. quation du second degr.
Fonctions de variable relle.
Continuit, thorme des valeurs intermdiaires. Drivabilit, thorme de Rolle, ingalit des accroissements finis. Extension aux fonctions valeurs complexes.
Calcul intgral et quations diffrentielles.
Intgrale dune fonction continue sur un segment, sommes de Riemann. Calculs de primitive. Intgration
par parties, changement de variable. Formule de Taylor avec reste intgral. Intgrales gnralises.
quations diffrentielles linaires du premier ordre, du premier ordre variables sparables, linaires du
second ordre coefficients constants.
Nombres rels et suites relles.
Construction de N , Z et Q . Prsentation axiomatique de R , bornes suprieure et infrieure. Valeurs
approches, nombres dcimaux. Limite dune suite relle, thormes dexistence. Suites extraites.
Extension aux suites valeurs complexes. Sries numriques, sries termes positifs, sries
absolument convergentes, sries de rfrences (sries gomtriques, sries de Riemann).
Suites et sries de fonctions.
Convergence simple, convergence uniforme. Thormes de rgularit. Convergence normale des sries
de fonctions. Rayon de convergence. Les thormes de rgularit de la somme sont admis.
Dveloppement en sries entires des fonctions usuelles.
Analyse asymptotique.
Relations de comparaisons des suites et des fonctions. Dveloppements limits.
Algbre linaire.
Systmes linaires, algorithme du pivot de Gauss-Jordan. Espaces vectoriels de dimension finie, familles
libres, familles gnratrices, bases. Applications linaires. Homothties, projections et symtries. Rang
dune application linaire. Reprsentations matricielles dun endomorphisme. Rduction des
endomorphismes et des matrices carres : lments propres, diagonalisation, trigonalisation. Polynmes
dendomorphismes, polynme minimal. Le thorme de Cayley-Hamilton est admis.
Matrices et dterminants.
Calcul matriciel, matrices inversibles, transposition. Matrices et applications linaires, changements de
base. quivalence, similitude. Dterminant dune matrice carre, dun endomorphisme dun espace
vectoriel de dimension finie.
Dnombrement.
Cardinal dun ensemble fini, listes, combinaisons, factorielles, formule du binme.

_________________________________________________________________________________________________________

www.education.gouv.fr
11 dcembre 2015

Page 1 sur 3

Concours externe du Capes et Cafep - Capes

Section mathmatiques
Programme de la session 2017

Arithmtique des entiers.

Arithmtique des entiers : nombres premiers, PGCD, PPCM, algorithme dEuclide. Sous-groupes de Z
Congruences. Anneaux Zn Z : thorme des restes chinois, units, petit thorme de Fermat.
Polynmes.
Arithmtique des polynmes coefficients rels ou complexes. Racines. Dcomposition dans R[ X ] et C[ X ] .
Somme et produit des racines dun polynme.
Groupes.
Sous-groupes, morphismes de groupes. Groupes monognes et groupes cycliques : groupes Zn Z ,
mes
groupe des racines n
de lunit; gnrateurs, indicatrice dEuler. Thorme de structure des groupes
monognes et cycliques. Ordre dun lment. Groupes symtriques. Exemples de groupes agissant sur un
ensemble, exemples de groupes laissant invariante une partie du plan ou de lespace.
Produit scalaire et espaces euclidiens. Produit scalaire sur un espace de dimension finie, norme associe,
orthogonalit. Bases orthonormes. Projections orthogonales. Orientation. Groupes des isomtries
vectorielles dun espace euclidien, des isomtries affines dun espace euclidien, des similitudes dun
espace euclidien. Isomtries vectorielles dun espace euclidien de dimension 2 ou 3. Isomtries affines du
plan euclidien.
Probabilits. Espaces probabiliss finis. Probabilits conditionnelles, conditionnement et indpendance.
Variable alatoires sur un univers fini : lois usuelles (lois uniformes, lois binomiales), variables alatoires
indpendantes, esprance, variance et cart-type. Variables alatoires discrtes : esprance et variance,
lois de Poisson, lois gomtriques. Lois exponentielles, loi faible des grands nombres.
Calcul diffrentiel.
1
Fonctions de 2 ou 3 variables relles. Drives partielles dordre 1. Fonctions de classe C .
p

Points critiques dune fonction de R dans R . Drives partielles dordre suprieur. Le thorme de
p

Schwarz est admis. Extrema dune fonction de R dans R.

Topologie dun espace vectoriel norm de dimension finie. Parties ouvertes, parties fermes. Adhrence,
intrieur. Parties denses. Parties compactes, thorme de Bolzano-Weierstrass, thorme de Heine.

_________________________________________________________________________________________________________

www.education.gouv.fr
11 dcembre 2015

Page 2 sur 3

Concours externe du Capes et Cafep - Capes

Section mathmatiques
Programme de la session 2017

Programme de loption informatique de la premire preuve dadmissibilit

Pour lpreuve crite, les algorithmes traduits dans un langage de programmation seront crits en langage
Python.
Codage de linformation
Notion de bit et doctet. Codage en base 2 des entiers positifs. Codage des caractres (ASCII), des
images bitmap.
Logique propositionnelle
Oprations boolennes.
Algorithmique
Structures de donnes lmentaires (piles, files, arbres binaires).
Algorithmique des graphes
Parcours de graphes en largeur et en profondeur. Structures de donnes pouvant reprsenter un graphe.
Composantes connexes. Plus courts chemins.
Algorithmes classiques
Tris (tri slection, tri fusion, tri rapide). Recherche nave dun mot dans un texte. Arbres de recherche.
Exemples dalgorithmes de compression, dalgorithmes de chiffrement.
Notion de complexit
Cot dans le pire des cas. Cot en temps et cot en espace.
Problmes difficiles
Dfinition des classes de problmes P, NP. Exemples de problmes difficiles, exemples
dheuristiques.
Langages de programmation
Variables et types de donnes (boolens, entiers, flottants, caractres, chanes, tableaux).
Conditionnelles, boucles. Notion de fonction (passage de paramtres, valeur retourne).
Mthodes de programmation
Mthode itrative, rcursivit.
Formalisme objet
Notion dobjet, de classe, mthode, sous-classe, hritage.
Bases de donnes
Organisation dune base de donnes, modle relationnel, formes normales. Oprateurs SQL simples.
Utilisation des bases de donnes dans les systmes dinformation.

_________________________________________________________________________________________________________

www.education.gouv.fr
11 dcembre 2015

Page 3 sur 3