Aller au contenu
Option Informatique MPSI
Lycée Carnot — Dijon
Cours
TD
TP
Devoirs
Divers
Le programme officiel de l'option informatique Un aperçu du langage Caml Conseils de programmation Les listes La récursivité terminale Les arbres L'impératif
- Informatique mpsi cours 2 langues
- Informatique mpsi cours euro
Tu codes régulièrement dans ta chambre pour passer le temps? Au contraire, est-ce que tu trouves la programmation ennuyante? Si tu rentres en prépa MPSI, sache que l'informatique y occupe une place importante! Tu vas rentrer en MPSI et tu souhaites connaître les tenants et aboutissants du programme de maths de MPSI afin d'entamer ta première année post-bac sereinement? C'est pourquoi nous t'avons préparé un résumé des notions étudiées l'année prochaine! Tu es curieux? Reste avec nous! 😁
Présentation globale du programme informatique MPSI
L'Informatique en MPSI: c'est quoi? Tronc commun MPSI - Informatique Lycée Louis-le-Grand. 👉 L'informatique en MPSI, c'est 2 heures hebdomadaires où tu apprendras des concepts mathématico-informatiques et divers langages de programmation. Ces concepts sont les bases nécessaires à la création et à la réalisation d'un programme informatique. Tu étudieras donc:
comment passer d'un énoncé à un problème résoluble à partir d'outils informatiques comment transcrire les données du problème en paramètres et fonctions comment coder un algorithme de résolution de ce problème comment analyser l'efficacité de cet algorithme et comment l'améliorer
Les sciences occupent quasiment tout le programme (mathématiques, physique chimie, informatique et sciences industrielles de l'ingénieur) et l'informatique est souvent le meilleur outil pour résoudre des problèmes scientifiques complexes.
Dans ce dernier cas, il est important de preciser le contexte probabiliste, a n de pouvoir ponderer les dierentes entrees possibles. ……
Sommaire: Cours d'informatique de MPSI
Avant de commencer
Introduction a l'option informatique
1. Objectifs de formation
2. Choisir concretement l'option informatique
3. Bref apercu du programme de SUP
4. FAQ
partie A. Programmation en Caml
Chapitre I. Introduction
1. Le langage Caml
2. Quelques conseils
Chapitre II. Programmation en Caml
1. Breve presentation de Caml light
2. Notion d'eet de bord
3. Identi cateurs
4. Types elementaires
5. Deux exemples de types non elementaires
6. Programmation fonctionnelle
7. Introduction a la recursivite
8. Programmation imperative
9. Types prede nis en Caml
10. Bref retour sur le ltrage
11. Types de nis par l'utilisateur
partie B. Methodes de programmation
Chapitre III. Programmation imperative
1. Correction et terminaison
2. Notion d'invariant de boucle
Chapitre IV. Programme Informatique MPSI | Les Sherpas. Recursivite
1. Introduction
2. Complements sur les relations d'ordre
3.
Terminaison et correction des fonctions recursives
4. Recursivite croisee
5. Gestion d'une fonction recursive
6. Ensembles inductifs, induction structurelle
partie C. Analyse des algorithmes
Chapitre V. Complexite
2. Un premier exemple
3. Diviser pour regner
Chapitre VI. Tris
2. Cours d’informatique de MPSI – Apprendre en ligne. Utilite du tri: recherche dans un tableau trie
3. Insertion dans une liste triee
……. Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)
Cours d'informatique de MPSI (1, 40 MO) (Cours PDF)