Description
Cet ouvrage s'adresse aux étudiants ayant une expérience, même légère, de la programmation, qu'ils soient en licence ou master d'informatique (niveaux L2, L3 ou M1) ou en écoles d'ingénieurs.
Il existe en informatique des limites qui sont aussi fondamentales que la vitesse de la lumière ou le second principe de la thermodynamique. Elles concernent autant l'existence de solutions informatiques à des problèmes, que le coût de ces solutions quand elles existent. L'objectif de cet ouvrage est de jalonner ces frontières en adoptant le point de vue du programmeur.
Cet ouvrage correspond à un enseignement donné en deuxième année de licence et réparti en séances de cours et séances de TP, car beaucoup d'étudiants comprennent mieux les définitions en les implémentant. Rédigé dans un style aussi simple que possible, cet enseignement donne aussi une ouverture sur l'histoire de cette discipline en introduisant de courtes biographies d'acteurs importants (Cantor, von Neumann, Turing.) et quelques textes remarquables.
Sommaire :
Les calculateurs. Les ensembles de Cantor. Le problème de l'arrêt. Le théorème de Rice. Les programmes WHILE. Les programmes FOR. La complexité des fonctions. Les problèmes P et NP. Annexes. Travaux pratiques (Test des programmes. Prendre un programme en paramètre). Dénombrabilité des programmes. Un pretty-printer. Un interpréteur. Un éliminateur d'expressions complexes.
Mots-clés :
Calculateurs, calculs, calculabilité, complexité, théorème de Cantor, problème de l'arrêt, théorème de Rice, sémantique des programmes, problème de Post, fonction d'Ackermann, programmes WHILE, programmes FOR, problème de décision, dénombrabilité, pretty-printer, problèmes P et NP.
Public :
Les étudiants en L2, L3 ou M1 d'informatique (7 à 8000), et dans une moindre mesure de mathématiques ; Élèves ingénieurs
Détails sur le produit
Nous travaillons avec plusieurs fournisseurs ce qui nous permet de vous proposer plus de 180 000 références.
Afin de vous satisfaire, tous les produits indiqués "sur-commande", "en réapprovisionnement" et "Pré-commande" sont des produits disponibles ou annoncés prochainement auprès de nos fournisseurs mais ne sont pas en stock dans nos locaux.
Généralement les délais de livraison dans nos locaux sont soit:
- le jour de la sortie
- sous 1 à 5 semaines selon l'éditeur si le produit est en cours de réassort
- Certains produits sont malheureusement long à réapprovisionner car en rupture temporaire et nous ferons une demande d'estimation de livraison pour mieux vous aider
Nous sommes livrés du mardi au samedi ce qui nous permet de vous envoyer vos commandes le plus rapidement possible.
Dès la confirmation de l'expédition, votre commande sera livré sous 24/48 heures.
Les avantages de travailler "sur-commande" et/ou "en réapprovisionnement":
- Prix le plus bas garanti (PPC)
- Une garantie de 2 ans pour les produits neufs et de 6 mois pour les produits d'occasion.
- L'impossibilité d'annuler la commande
- Les délais sont malheureusement long
- Le produit peut être indisponible
En cas d'indisponibilité votre commande sera annulée et remboursée
Les avantages de précommander :
- L'intérêt d'une précommande porte sur le fait qu'il offre la possibilité de réserver prioritairement un produit.
- Sachant que la plupart des produits sont édités à très peu d'exemplaires et / ou en éditions limitées, le fait de les précommander permet à nos éditeurs de fabriquer suffisamment d'exemplaires et d'éviter la rupture de stock et même l'annulation avant sa sortie nationale ou de proposer une nouvelle édition.
- Livraison le jour de sa sortie
Nous restons disponibles pour répondre à vos questions, soit par mail, soit par téléphone.
sur:
Langue
Nbres Pages
Auteurs
Info éditeur
Nous vous proposons également
- S'ouvre dans une nouvelle fenêtre.