Aller au contenu principal
Menu
Accueil  
Mon panier
0
X
Mon panier est vide.
Mon compte
C'est ma première visite
  • Bénéficiez d'un compte unique sur web, mobile ou tablette
  • Simplifiez-vous la commande
  • Accédez plus rapidement aux "+ en ligne"
  • Recevez des invitations à de nombreux événements
  • Soyez informé des nouveautés et de l'actu des auteurs et recevez les communications de Dunod
  • Livraison en France métropolitaine uniquement
Je crée mon compte
Enseignant ?
  • Découvrez l'Espace Enseignants du Supérieur et les offres qui vous sont réservées
Je découvre
X
On se connait déjà ? Bienvenue !
Mot de passe oublié ?
ou
FB connect
Enseignants
Liens rapides
  • Sciences & Techniques
  • Entreprise et économie
  • Sciences humaines et sociales
  • Histoire, Géographie et Sciences politiques
  • Prépas & Concours
  • Lettres et Arts
  • Vie pratique
Accueil
  • Sciences & Techniques
  • Entreprise et économie
  • Sciences humaines et sociales
  • Histoire, Géographie et Sciences politiques
  • Prépas & Concours
  • Lettres et Arts
  • Vie pratique
  • Dernières parutions
  • Meilleures ventes
  • Actualités
  • Espace enseignants
  • Espace presse
  • Dunod Formation
  • L'Atelier Dunod
  • Droits dérivés / Subsidiary rights
  • Newsletters
  • Librairies
  • Contactez-nous
  • Aide
Voir tout Sciences & TechniquesX
Sujet
  • Sciences fondamentales
  • Technique et sciences appliquées
  • Informatique
A la une
  • Construisons aujourd’hui l’informatique de demain
  • Les petits experts SCIENCES L’essentiel en fiches illustrées !
  • TousMakers
Le livre des techniques du son
Le livre des techniques du son
Physique statistique en pratique
Physique statistique en pratique
Le cours de physiologie humaine
Le cours de physiologie humaine
Voir tout Entreprise et économieX
Sujet
  • Economie
  • Gestion et administration
  • Stratégie et entrepreneuriat
  • Management et RH
  • Marketing - Communication - Vente
  • Vie professionnelle
A la une
  • Les Petits Experts : les points clés en fiches pratiques
L'évaluation de la formation
L'évaluation de la formation
Pratique du merchandising
Pratique du merchandising
La bible des indépendants
La bible des indépendants
Voir tout Sciences humaines et socialesX
Sujet
  • Psychologie
  • Soin et santé
  • Accompagnement et coaching
  • Action sociale
  • Sociologie
  • Education. Pédagogie
La muséologie
La muséologie
A la rencontre de son bébé intérieur
A la rencontre de son bébé intérieur
Homo Addictus
Homo Addictus
Voir tout Histoire, Géographie et Sciences politiquesX
Sujet
  • Histoire
  • Géographie
  • Science politique et société
A la une
  • Avec PORTAIL, les études supérieures s’ouvrent à vous !
  • MNÉMOSYA - les grandes thématiques de la pensée historienne contemporaine
Périclès
Périclès
Vision(s) du Monde
Vision(s) du Monde
Réflexions d'un historien sur les fausses nouvelles de la guerre
Réflexions d'un historien sur les fausses nouvelles de la guerre
Voir tout Prépas & ConcoursX
Sujet
  • Ecoles d'ingénieurs
  • Ecoles de management
  • Expertise comptable
  • Fonction publique
  • Education nationale
  • Santé - Social - Paramédical
  • Concours IEP
  • Tous concours
A la une
  • Enseignez sereinement toute l'année !
  • Réussir les CAPES-Agrégation d’histoire-géographie 2024
Maths et informatique tout-en-un BCPST 2e année
Maths et informatique tout-en-un BCPST 2e année
DCG 2 - Droit des sociétés et des groupements d'affaires - Corrigés 2025-2026
DCG 2 - Droit des sociétés et des groupements d'affaires - Corrigés 2025-2026
DCG 3 - Droit social - corrigés 2025-2026
DCG 3 - Droit social - corrigés 2025-2026
Voir tout Lettres et ArtsX
Sujet
  • Lettres
  • Langues vivantes et civilisations
  • Philosophie
  • Arts
Hôjôki - Notes de ma cabane de moine
Hôjôki - Notes de ma cabane de moine
La conception d'un film d'animation
La conception d'un film d'animation
Le Baobab et le Vagabond
Le Baobab et le Vagabond
Voir tout Vie pratiqueX
Sujet
  • Santé et bien-être
  • Cuisine et boisson
  • Bricolage et habitat
  • Nature et tourisme
  • Vie quotidienne
A la une
  • Construisons aujourd’hui l’informatique de demain
  • Du temps pour soi ? 20 livres pour retrouver l’équilibre, créer, s’évader…
Surperformez en bourse avec les small caps
Surperformez en bourse avec les small caps
Salariés, investissez pour booster vos revenus
Salariés, investissez pour booster vos revenus
Vous êtes ici
Accueil>Prépas & Concours>Ecoles d'ingénieurs>Maths et Informatique
  • Informatique tout-en-un MP2I-MPI

Informatique tout-en-un MP2I-MPI

Florent Becker, Olivier Bournez, Jean-Loup Carré, Mathieu Liedloff, Julien Reichert et al.

Existe au format livre et ebook

LE COURSLes notions du programme indispensables à connaître  sont abordées dans le respect des textes officiels.Les principales difficultés et erreurs sont mises en avant.Des méthodes expliquent la démarche attendue.LES EXERCICESDes QCM...
En savoir plus
Parution : 
août 2024
Collection : 
J'intègre
Marque : 
Dunod
Logo dunod Fiche
Expédié sous 24h
Livraison en France métropolitaine uniquement
Applications de lecture
J'ajoute à ma liste
Accès rapide
  • Présentation
  • Sommaire
  • Auteur(s)
  • Caractéristiques

Présentation du livre

LE COURS

  • Les notions du programme indispensables à connaître  sont abordées dans le respect des textes officiels.
  • Les principales difficultés et erreurs sont mises en avant.
  • Des méthodes expliquent la démarche attendue.

LES EXERCICES

  • Des QCM et des Vrai/Faux pour valider ses connaissances.
  • Des exercices d’entraînement, dont certains tirés d’annales  de concours, de difficulté variée pour appliquer le cours et  se préparer aux épreuves.
  • Tous les corrigés détaillés et expliqués.

Sommaire de l'ouvrage

Bases de l’informatique.  Notion d’algorithme.  Notion de machine.  Le langage OCaml. Compléments. Le langage C.  Processus de compilation et interprétation. 
Codage de l’information.  Mémoire - Méthodologie algorithmique.  Compléments sur la gestion mémoire en C.  Langage C et gestion mémoire.  Notions fondamentales en algorithmie.  Complexité et structures de données  séquentielles.  Analyse de complexité.  Algorithmes de tris simples.  Structures de données abstraites.  Complexité temporelle amortie.  Tableaux associatifs - Hachage.  Structures de données hiérarchiques et récursivité.  Données hiérarchiques.  Structures de données hiérarchiques efficaces.  Algorithmes utilisant des arborescences.  Bases de données.  Vocabulaire des bases de données. 
Associations.  Requêtes en SQL.  Paradigmes algorithmiques.  Introduction. Stratégies gloutonnes.  Diviser pour régner.  Programmation dynamique.  Graphes et algorithmes de graphes.  Vocabulaire.  Représentation.  Accessibilité et parcours de graphes.  Plus courts chemins.  Arbre couvrant de poids minimum. 
Algorithmique avancée.  Algorithmique des textes.  Algorithmique pour l’intelligence artificielle et l’étude des jeux.  Algorithmes probabilistes.  Algorithmes d’approximation.  Concurrence et synchronisation.  Fil d’exécution.  Exclusion mutuelle.  Logique, preuves et déduction naturelle.  Syntaxe du calcul des prédicats.  Sémantique.  Satisfaisabilité et complexité.  Déduction naturelle. Quantificateurs.  Langages - Automates - Grammaires.  Alphabets et mots. Langages.  Expressions régulières.  Automates.  Grammaires.  Décidabilité et classes de complexité.  Machines universelles.  Un programme universel en Ocaml.  Problèmes et langages décidables.  Modèles de calculs.  Indécidabilité.  La notion de temps raisonnable.  Comparer les problèmes.  La classe NP.  Quelques problèmes NP-complets.  Preuve du théorème de Cook-Levin

Auteur(s) de l'ouvrage

  • Florent Becker
    Florent Becker
    Florent Becker est maître de conférences en informatique à l’IUT d’
  • Olivier Bournez
    Olivier Bournez
    Professeur en informatique à l’Ecole Polytechnique.
  • Jean-Loup Carré
    Jean-Loup Carré
    Jean-Loup Carré est professeur d'informatique en classes préparatoires à
  • Mathieu Liedloff
    Mathieu Liedloff
    Professeur en informatique à l’université d’Orléans
  • Julien Reichert
    Julien Reichert
    Julien Reichert est professeur en MP2I au lycée Poincaré de Nancy.
  • Gérard Rozsavolgyi
    Gérard Rozsavolgyi
    Gérard Rozsavolgyi est professeur de mathématiques et d'informatique en MP2I

Caractéristiques du livre

Pages
768 pages
Format
170 x 240 mm
Collection
J'intègre
Parution
août 2024
Marque
Dunod
Public
De Bac à Bac +3
EAN
9782100851768

EAN Ebook : Pdf

9782100859405

Suggestions personnalisées

Du même auteur
Maths PC/PC*
Maths PC/PC*
Maths MP/MP*-MPI/MPI*
Maths MP/MP*-MPI/MPI*
Informatique - Tronc commun MPSI-PCSI-PTSI-MP-PC-PSI-PT
Informatique - Tronc commun MPSI-PCSI-PTSI-MP-PC-PSI-PT
Maths PCSI
Maths PCSI
Maths MPSI-MP2I
Maths MPSI-MP2I
Sur le même sujet
Maths et informatique tout-en-un BCPST 1re année
Maths et informatique tout-en-un BCPST 1re année
Maths et informatique Méthodes et Exercices BCPST 1
Maths et informatique Méthodes et Exercices BCPST 1
Maths et informatique tout-en-un BCPST 2e année
Maths et informatique tout-en-un BCPST 2e année
Maths Tout-en-un PTSI
Maths Tout-en-un PTSI
Visa pour la prépa Maths et informatique
Visa pour la prépa Maths et informatique
Formulaire MPSI-MP2I-MP-MPI
Formulaire MPSI-MP2I-MP-MPI
Dans la collection
Maths et informatique tout-en-un BCPST 1re année
Maths et informatique tout-en-un BCPST 1re année
Maths et informatique Méthodes et Exercices BCPST 1
Maths et informatique Méthodes et Exercices BCPST 1
Maths et informatique tout-en-un BCPST 2e année
Maths et informatique tout-en-un BCPST 2e année
Physique-Chimie Exercices Incontournables BCPST 1
Physique-Chimie Exercices Incontournables BCPST 1
Expériences de la nature - Manuel Prépas scientifiques Français-Philosophie - 2025-2026
Expériences de la nature - Manuel Prépas scientifiques Français-Philosophie - 2025-2026
Expériences de la nature - Tout-en-fiches - Prépas scientifiques Français-philosophie - 2025-2026
Expériences de la nature - Tout-en-fiches - Prépas scientifiques Français-philosophie - 2025-2026
Retour vers le haut de page
Newsletters
Nos communautés
  • Facebook DUNOD
  • X Dunod
  • Instagram Dunod
  • TikTok Dunod
Suivez-nous
  • Facebook
  • Twitter
  • Youtube
  • Linkedin
  • Aide
  • Contactez-nous
  • Paiement sécurisé
  • Livraison
  • Echange et remboursement
  • Dunod
    • Qui sommes-nous ?
    • Actualités
    • À paraître
    • Espace Enseignants du Supérieur
    • Droits dérivés / Subsidiary rights
    • Presse
    • Satisfaction client
  • Thèmes
    • Sciences & Techniques
    • Entreprise & Economie
    • Sciences humaines et sociales
    • Histoire, Géographie et Sciences politiques
    • Prépas & Concours
    • Lettres et Arts
    • Vie pratique
  • Services
    • Librairies
    • L'Atelier Dunod : édition sur mesure
    • Formations pour les pros de la petite enfance
    • Le Journal de l'hypnose et de la santé intégrative
    • Préparez-vous à réussir le DCG !
    • Préparer et réussir le DSCG
    • Aide ebook
  • Autres Sites
    • Revues Armand Colin
    • Dunod Formation Petite Enfance
    • Mercator
    • Expert Sup
  • Dunod © 2024
  • Mentions légales
  • CGVU
  • Données personnelles
  • Cookies
  • Plan du site