Informatique troc commun en PDF
Avant-propos
Informatique commune en classes préparatoires
Le nouveau programme d’informatique commune en classe préparatoires scientifiques a été adapté pour prendre en compte les contenus des programmes du lycée. Il s’applique à la rentrée 2021.
La première partie est composée de thèmes d’études qui se situent à des niveaux de difficulté progressifs. Il s’agit au travers d’activités de découverte par la pratique de prendre de bonnes habitudes. La deuxième partie définit et précise les savoirs à maîtriser. Elle est divisée en trois sections : écriture et analyse de programmes, représentations des nombres en machines, graphes. Ces deux parties constituent le programme de première année auquel est consacré ce livre.
L’ouvrage est divisé en quatre parties. La première correspond au premier semestre et les trois autres au second semestre. L’ensemble est au plus près du programme. Quelques développements et compléments sont proposés en plus de l’essentiel.
La première partie est composée de huit chapitres qui proposent principalement des exemples et exercices en rappelant les prérequis, notions rencontrées dans le secondaire, et en pointant les connaissances nouvelles. Le travail en classe consiste au cours de travaux pratiques, à partir des connaissances du lycée, à faire émerger de nouvelles notions, acquérir peu à peu de bonnes pratiques dans l’écriture de programmes et des capacités d’analyse des algorithmes.
Le premier chapitre est consacré aux boucles simples qui permettent de parcourir les éléments d’une structure séquentielle et de chercher ou compter. Le deuxième chapitre présente des situations où l’on est amené à introduire des boucles imbriquées, des boucles dans des boucles. Il s’agit de prérequis pour aborder plus tard des algorithmes de tri par exemple. Le chapitre trois présente quelques modules et bibliothèques d’usage courant, certains probablement déjà rencontrés dans le cycle secondaire. Le chapitre quatre est centré sur l’usage de la dichotomie. Il s’agit d’une stratégie classique de type diviser pour régner. Le point de départ est un algorithme de recherche rencontré en mathématiques au lycée.
Avec le chapitre cinq de nouvelles notions apparaissent. La récursivité est introduite au travers de situations où sa place est naturelle. Le chapitre six présente quelques exemples d’utilisation d’algorithmes gloutons dont le principe est simple et qui permettent de résoudre des problèmes pouvant se rencontrer dans la vie courante. Le chapitre sept concerne la manipulation de tableaux à deux dimensions étudiée dans le cadre attrayant de la modification d’images. Le chapitre huit traite différents algorithmes de tri utilisés dans de nombreux domaines.
La deuxième partie précise les pratiques d’écriture d’un programme au chapitre neuf et d’analyse d’un programme au chapitre dix. C’est l’occasion de faire un bilan de ce qui a été rencontré au cours de la première partie : préciser le contenu d’un programme, faire des choix de structure, …
