Centre de documentation
scientifique

Analyse numérique / Mustapha Lakrib (2017)

Public Titre : Analyse numérique : cours et exercices résolus Type de document : Guide/Manuel Auteurs : Mustapha Lakrib, Auteur Editeur : Paris : Ellipses-Edition Marketing Année de publication : 2017 Collection : Références sciences Importance : 230 p. Format : 19 x 24 cm ISBN/ISSN/EAN : 978-2-340-01673-6 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse numérique [Termes IGN] calcul différentiel [Termes IGN] équation linéaire [Termes IGN] équation non linéaire [Termes IGN] interpolation polynomiale [Termes IGN] méthode des moindres carrés Index. décimale : 23.40 Analyse numérique Résumé : (Editeur) Cet ouvrage s'adresse aux étudiants de licence et de master en mathématiques, informatique, sciences et technologies, ainsi qu'aux élèves des écoles d'ingénieurs. Il présente des rappels substantiels sur les notions théoriques de base concernant plusieurs méthodes d'analyse numérique, suivis d'exercices corrigés de difficultés variées, permettant une bonne maîtrise des concepts. Un index en fin d'ouvrage permet de retrouver au plus vite la notion cherchée. Les méthodes d'analyse numérique traitées dans cet ouvrage concernent le calcul numérique approché, la résolution numérique d'équations linéaires et non linéaires, l'interpolation polynomiale, l'approximation polynomiale au sens des moindres carrés, les dérivations et intégration approchées et enfin la résolution numérique d'équations différentielles ordinaires. Cet ouvrage pourra également intéresser ceux qui veulent s'initier à l'analyse numérique ou approfondir leurs connaissances dans ce domaine. Note de contenu : 1. Calcul numérique approché 2. Equations non linéaires 3. Systèmes d'équations linéaires 4. Interpolation polynômiale 5. Approximation au sens des moindres carrés 6. Dérivation et intégration numériques 7. Equations différentielles ordinaires Numéro de notice : 22725 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel de cours Accessibilité hors numérique : Accessible à Georges Pérec (Id UGE) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85358

Complexité algorithmique / Sylvain Perifel (2014)

Public Titre : Complexité algorithmique Type de document : Guide/Manuel Auteurs : Sylvain Perifel, Auteur Editeur : Paris : Ellipses-Edition Marketing Année de publication : 2014 Collection : Références sciences Importance : 410 p. Format : 19 x 24 cm ISBN/ISSN/EAN : 978-2-7298-8692-9 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique [Termes IGN] arithmétique [Termes IGN] comptage [Termes IGN] modèle stochastique [Termes IGN] probabilités Index. décimale : 23.50 Algorithmique Résumé : (Editeur) Ce livre présente d'abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés. Il s'agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n'est supposé. Clair et précis, contenant de nombreux exercices, il s'adresse aux étudiants de mathématiques et d'informatique [...], aux candidats à l'option informatique de l'agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine. La description rigoureuse du modèle de calcul (la machine de Turing) permet d’aborder solidement les bases de la complexité en temps et en espace (théorèmes de hiérarchie, accélération, etc.) et d’étudier le problème P = NP : NP-complétude, théorèmes de Ladner, de Mahaney… Le non-déterminisme est aussi exploré par les oracles et la hiérarchie polynomiale, ainsi que par les protocoles interactifs qui poursuivent l’étude menée sur les algorithmes probabilistes. Un chapitre est consacré aux classes de comptage avec le théorème de Toda et la complétude du permanent. Enfin, la problématique du calcul par circuits (non-uniformité) est détaillée, de nombreuses bornes inférieures sont montrées ainsi que les liens profonds avec la dérandomisation. Note de contenu : Introduction 1. Le modèle de calcul 2. Considérations de base sur le temps 3. NP-complétude 4. Considérations de base sur l'espace 5. Uniformité et non-uniformité 6. Algorithmes probabilistes 7. Oracles et limites de la diagonalisation 8. La hiérarchie polynomiale 9. Comptage 10. Protocoles interactifs 11. Bornes inférieures non uniformes 12. Dérandomisation et bornes inférieures Annexes : A. Probabilités et arithmétique B. Exercices supplémentaires C. Solutions des exercices D. Classes de complexité rencontrées dans ce livre E. Indications pour l'enseignant Numéro de notice : 22418 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE/MATHEMATIQUE Nature : Manuel de cours Accessibilité hors numérique : Accessible à Georges Pérec (Id UGE) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79477