I1 — Informatique pour tous (IPT)

Objectif du chapitre. L'informatique pour tous (IPT) est le tronc commun d'informatique de l'année : bases de Python, représentation des nombres, algorithmes et complexité, calcul numérique, numpy et SQL. L'objectif est le raisonnement algorithmique et la programmation, pas la spécialisation.

Ce chapitre a été scindé

Ce chapitre unique a été scindé en 4 chapitres pour être plus lisible. Le contenu complet se trouve dans les pages ci-dessous ; cette page sert de point d'entrée et conserve l'URL d'origine.

Les 4 chapitres de l'IPT

1. I1 — Bases Python et représentation des nombres : variables, types, boucles, fonctions, listes, dictionnaires ; entiers, flottants IEEE 754, erreurs d'arrondi.
2. I1 — Algorithmes et complexité : recherche séquentielle et dichotomique, tris par insertion et fusion, récursivité, évaluation de la complexité en grand $O$. Porte les deux capacités exigibles : I1.dichotomie et I1.complexite-algorithme.
3. I1 — Calcul numérique : résolution d'équation (dichotomie, Newton), intégration numérique (rectangles, trapèzes, Simpson), équations différentielles (Euler).
4. I1 — numpy et SQL : bibliothèques scientifiques (numpy, matplotlib, scipy) et bases de données / SQL.

Capacités exigibles

Les deux capacités exigibles de l'IPT sont :

• I1.complexite-algorithme — Évaluer la complexité d'un algorithme (boucles, récursions, règles de somme/produit, grand $O$).
• I1.dichotomie — Implémenter une recherche dichotomique (liste triée, bornes, complexité $O(\log n)$).

Elles sont traitées en détail dans le chapitre I1 — Algorithmes et complexité.

Démarrer

• I1 — Bases Python et représentation des nombres

Pour aller plus loin

Annales utilisables sur ce chapitre : voir la page générale Ressources, exercices et annales pour les manuels recommandés et les banques d'exercices gratuites.