Luc Bouge, "Algorithmique: Exercices corrigés posés à l'oral du concours d'entrée à l'Ecole Normale Supérieure de Lyon"
Luc Bouge, "Algorithmique: Exercices corrigés posés à l'oral du concours d'entrée à l'Ecole Normale Supérieure de Lyon"
Publisher: Ellipses Marketing | 1998 | ISBN: 2729893210 | French | PDF | 143 pages | 87.2 Mb
Publisher: Ellipses Marketing | 1998 | ISBN: 2729893210 | French | PDF | 143 pages | 87.2 Mb
Ce livre regroupe les exercices posés à l'épreuve orale d'informatique du concours d'entrée à l'École Normale Supérieure de Lyon en Juillet 1992.
Nous avons rassemblé ces exercices pour deux raisons :
- aider les candidats à se préparer en leur montrant, par l'exemple, les connaissances et le savoir-faire algorithmique que nous attendons d'eux ;
- favoriser l'égalité des chances au concours, en permettant aux candidats isolés de disposer de la même base de données que les grandes préparations parisiennes.
La règle du jeu du concours est la suivante: les candidats disposent de 45
minutes de préparation, puis présentent leurs solution devant l'examinateur pendant 45 minutes. En tête de chaque énoncé figurait l'avertissement suivant :
Le but de cette épreuve est de déterminer votre aptitude à
- mettre en forme et analyser un problème
- maîtriser les méthodes logiques propres à l'informatique
- organiser et traiter des informations
- rechercher, concevoir et mettre en forme un ou des algorithmes
- construire méthodiquement un ou des programmes clairs
- exposer de manière synthétique, claire et concise votre travail.
Le texte de l'épreuve est relativement succinct. Il vous est demandé, suivant votre convenance, de le compléter, pour décrire aussi précisément que possible, les limites d'utilisation de vos algorithmes et programmes.
Le langage de programmation choisi pour décrire les algorithmes est le langage PASCAL, ou plus exactement un sous-ensemble de celui-ci (ni types structurés ni pointeurs ne sont au programme). Nous attachons peu d'importance aux petits problèmes de syntaxe : pas de "chasse aux points virgules" ! En proposant ces exercices, notre but est avant tout de discerner l'aptitude des candidats à concevoir et à comparer des algorithmes.
Nous espérons que cet ouvrage sera utile tant aux élèves des classes préparatoires aux grandes écoles qu'à leurs professeurs. Plus qu'une collection "d'annales de concours corrigées", nous avons voulu en faire un recueil d'exercices d'algorithmique. Nous espérons qu'il intéressera également les élèves de premier cycle des universités.
Luc Bouge, "Algorithmique: Exercices corrigés posés à l'oral du concours d'entrée à l'Ecole Normale Supérieure de Lyon"
