Éléments d'architecture des ordinateurs Ce chapitre décrit succinctement les principaux constituants matériels d'un ordinateur ainsi que les principes généraux qui régissent son système d'exploitation. Cours Transparents Introduction à Python et à son environnement Ce chapitre aborde les premières notions du langage Python: nombres, variables, chaînes de caractères. Instructions itératives Ce chapitre aborde les fonctions, les énumérations et les instructions et boucles conditionnelles. Représentation des nombres Dans ce chapitre nous apprenons de quelle façon les nombres entiers et flottants sont représentés en machine. Listes et séquences Les listes sont les principales structures de données linéaires en Python. Complexité algorithmique Déterminer la complexité d'un algorithme, c'est évaluer les ressources nécessaires à son exécution. Premiers algorithmes numériques Recherche dichotomique de la racine d'une fonction numérique, méthodes de calcul approché d'une intégrale. Site d'Alain Troesch, professeur de mathématiques en CPGE. Résolution numérique des équations Méthode de la fausse position, méthode de Newton-Raphson, méthode de la sécante Résolution numérique des équations différentielles Méthode d'Euler, méthodes de Runge-Kutta Méthode du pivot de Gauss Description du type array du module Numpy, mise en oeuvre pratique de la méthode du pivot partiel de Gauss.
Quentin Fortier Professeur d'informatique GitHub Twitter DockerHub LinkedIn LeetCode Kaggle Email Cette page regroupe une partie des documents que j'utilise pour mes cours. Informatique en MP2I (programme 2021) Informatique commune en CPGE (MPSI, PCSI, PTSI) Cours d'informatique commune, 1ère année (programme 2021) Cours d'informatique commune, 2ème année Optimisation en Master Intelligence Artificielle Distribuée (Université de Paris) Recherche opérationnelle à l' ENTPE Arbre couvrant de poids minimal Ordonnancement Exo 13 corrigé. Exo 11 corrigé sur GeoGebra: MPM, PERT à compléter Programmation linéaire: résolution d'un PL simple ( représentation avec Geogebra), résolution avec Python (exercice Roulements à bille), simplexe à 2 phases
Extrait du cours d'informatique de MPSI ….. 1. Generalites 1. 1. Comment mesurer la performance d'un programme? Bien entendu, la premiere vertu d'un programme est sa correction, la suivante etant sa terminaison. Une fois ces proprietes satisfaites, il reste a savoir dans quelle mesure le programme propose est ecace: c'est l'objet du domaine de l'informatique appele complexite. Informatique mpsi cours saint. On distingue surtout deux types de complexite: la complexite temporelle, qui evalue la rapidite de l'algorithme, et la complexite spatiale, qui evalue l'occupation memoire de l'algorithme. Les progres de l'informatique ont fait perdre de l'importance a la complexite spatiale: nous nous concentrerons surtout sur la complexite temporelle. Bien entendu, il est hors de question d'evaluer concretement cette complexite temporelle, en chronometrant un programme: cela n'aurait qu'une valeur empirique, non predictive, dependrait fortement du hardware sur lequel le programme tourne, dependrait des donnees initiales (par exemple, il est facile de tester si 2 est premier, ca l'est moins pour 2 43112609 1).
Site d'Alain Troesch, professeur de mathématiques en CPGE Page visualisable uniquement avec un navigateur supportant les frames.