Nous utilisons des cookies pour vous proposer des contenus et services adaptés.
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.
Ce site respecte la loi RGPD du 25 mai 2018. Pour en savoir plus, cliquez ici
(+33) 02 47 61 20 22 Du lundi au vendredi de 10H à 16H30

L'épreuve écrite d'algorithmique
X, ENS, ESPCI - Cours abrégé & annales corrigées

L'épreuve écrite d'algorithmique - vuibert - 9782311003505 -
L'épreuve écrite d'algorithmique 

Auteur : 

Editeur : Vuibert

Date parution :

Les candidats qui se présentent aux concours d'entrée de l'Ecole polytechnique, de l'Ecole normale supérieure de Cachan, de l'Ecole Supérieure de Physique et de Chimie Industrielles doivent passer une épreuve écrite d'informatique (épreuve 'Info B' de la Banques d'épreuves X-ENS-ESPCI). Cette épreuve d'algorithmique de 2 heures se déroule non pas devant un ordinateur mais, stylo en main, devant un énoncé de 3 à 6 feuillets portant sur la programmation dans un langage au choix du candidat. Chaque année, cette épreuve facultative introduite par Polytechnique en 2001 et devenue obligatoire en 2004 donne lieu à deux sujets distincts car elle est ouverte aux étudiants des filières MP-PC ainsi qu'a ceux des filières PSI-PT. Premier manuel consacré à cette épreuve, le nôtre contient une description de l'épreuve, un cours d'algorithmique ciblé sur les spécificités de cette épreuve, une synthèse des rapports du jury et des annales corrigées. Les annales corrigées et commentées sont une sélection de sujets choisis pour leur exemplarité parmi les 24 sujets posés au concours au fil des douze années passées.

Auteurs :

Préfacier Ancien élève de l'Ecole normale supérieure (Ulm), agrégé de mathématiques, professeur de chaire supérieure en classes préparatoires commerciales au lycée Carnot (Paris) et interrogateur en classes préparatoires scientifiques aux lycées Louis le Grand et Saint Louis, Gonzague de Monicault prépare à l'épreuve écrite d'algorithmique de l'Ecole polytechnique depuis sa création en 2001. Il est coauteur de la série Warusfel Mathématiques ECE et BCPST 'Tout-en-un' dans 'J'intègre' chez Dunod.


En suivant ce lien, retrouvez tous les livres dans la spécialité Capes - Agreg.

Descriptif : 

Préface :
André WARUSFEL
Reliure :
Broché
Nbr de pages :
138
Dimension :
17 x 24 x 0.9 cm
Poids :
260 gr
ISBN 10 :
231100350x
ISBN 13 :
9782311003505
19,50 €
Sur commande
Expédié sous 8 à 14 jours (en savoir+)

Avis clients sur L'épreuve écrite d'algorithmique - vuibert -

(Ils sont modérés par nos soins et rédigés par des clients ayant acheté l'ouvrage)
Donnez votre avis

Sommaire

Table des matières

Préface v

1 Passer l'épreuve obligatoire d'algorithmique de l'X 1

1.1
La « petite» épreuve d'informatique 1

1.2
Qu'est-ce que l'algorithmique? . 2

1.3
Qu'est-ce qu'un bon algorithme? . 2

1.4
Comment utiliser ce livre pour se préparer à l'épreuve? 4

1.5
La correction des copies . . 5

1.6
Comment passer l'épreuve? . 7

2 Procédure, structures algorithmiques, syntaxe 9

2.1
Quellangage? ............. 9

2.2
La structure générale d'une procédure 9

2.3
Les structures itératives: do ... od; 11

2.4
Lesinvariantsdeboucle . . . . . . . . 13

2.5
Les structures conditionnelles: if then fi; 13

2.6
Les structures récursives . 15

2.7
La gestion des tableaux (Array) . 16

2.8
Quelques remarques sur certaines primitives Maple 17

2.9
La complexité . 18

2.10
Les 13 commandements de l'École polytechnique 19

3 Exemples et algorithmes classiques 21

3.1
Créationdedonnées . . . . . . . . 21

3.2
Balayage sur un tableau non trié . 22

3.3
Méthodes classiques pour trier un tableau 27

3.4
Recherche par dichotomie dans un tableau trié 33

3.5
Appartenance à une union ou à une intersection. 34

3.6
Le tri en drapeau 35

3.7
Valeur absolue de x 35

3.8
Division euclidienne 36

3.9
Nombres premiers: crible d'Ératosthène 36

3.10
Exponentiation rapide . . . . . . . . . .
'HI.

3.11 Les tours de Hanoï
4 Concours 2002 PSI-PT: Le rayonnement gamma 39

4.1
Sujet.. 39

4.2
Corrigé 41

5 Spécimen, juin 2000
: Les k-meilleures ventes 47

5.1
Sujet...... 47

5.2
Corrigé .... 48

5.3
Commentaires. 52

6 Concours 2005 PSI-PT: Dépouillement d'élections 53

6.1
Sujet.. 53

6.2
Corrigé 55

7 Concours 2009 MP-PC
: Chiffrement par blocs, réseau de Feistel 63

7.1
Sujet.. 63

7.2
Corrigé 67

8 Concours 2003 PSI-PT: Codage cyclique 75

8.1
Sujet.. 75

8.2
Corrigé 78

9 Concours 2005 MP-PC
: Lignes d'horizon 87

9.1
Sujet.. 87

9.2
Corrigé 89

10 Concours 2008 PSI-PT: Lissage de vecteurs obliques 97

10.1
Sujet. . 97

10.2
Corrigé 100

11 Concours 2011 MP-PC
: Sur les permutations 113

11.1
Sujet . . 113

Il.2
Corrigé . 116

12 Concours 2010 MP-PC
: Échangeurs de Polynômes 125

12.1
Sujet. . 125

12.2
Corrigé . 129

Index 137