Titre :	Conception de programmes : sujets d'examen et exercices corrigés
Type de document :	texte imprimé
Auteurs :	Djamel-Eddine Zegour, Auteur ; Walid Khaled Hidouci, Auteur
Editeur :	Alger : Éditions ITSC
Année de publication :	2022
Importance :	135 p.
Format :	25 cm.
ISBN/ISSN/EAN :	978-9931-825-69-2
Langues :	Français (fre)
Mots-clés :	Programmation  Intelligence artificielle  Complexité
Résumé :	Par conception de programmes, nous entendons la manière d'aborder et de résoudre un problème donné. Diverses manières sont présentées: la tech-nique 'diviser pour résoudre', la programmation dynamique, la recherche systématique de solutions avec les parcours en profondeur connus sous le terme 'Backtracking' ou les parcours en largeur, la recherche avec des heuristiques quand le graphe de solutions est exponentiel. L'intelligence artificielle est également introduite. La technique du Min-Max est alors présentée montrant comment une machine peut jouer et gagner un être humain dans les jeux de stratégie. L'algorithme A*, le plus populaire en intelligence artificielle est aussi exhibé montrant comment des solutions optimales à des problèmes complexes sont trouvées. La classification des problèmes liée à la théorie de la complexité est aussi abordée utilisant le modèle des machines de Turing. Nous nous focaliserons essentiellement sur les classes des problèmes qui peuvent être résolus en temps polynomial par une machine de Turing déterministe (Classe P) et non déterministe (Classe NP). La classe NP-complet, celle des problèmes les plus difficiles de la classe NP est aussi exposée avec des exemples de réduc-tion de problèmes. Ce livre couvre le cours 'Conception de programmes' tel qu'il est assuré à l'École Supérieure d'Informatique (ESI, Alger) pour les étudiants de graduation. Il rappelle, comme pré-requis, la O-notation et les graphes. Enfin, une bonne partie de ce livre est consacrée aux exercices avec des corrigés types.

Conception de programmes : sujets d'examen et exercices corrigés [texte imprimé] / Djamel-Eddine Zegour, Auteur ; Walid Khaled Hidouci, Auteur . - Alger : Éditions ITSC, 2022 . - 135 p. ; 25 cm.
ISBN : 978-9931-825-69-2
Langues : Français (fre)

Mots-clés :

Programmation  Intelligence artificielle  Complexité

Résumé :

Par conception de programmes, nous entendons la manière d'aborder et de résoudre un problème donné. Diverses manières sont présentées: la tech-nique 'diviser pour résoudre', la programmation dynamique, la recherche systématique de solutions avec les parcours en profondeur connus sous le terme 'Backtracking' ou les parcours en largeur, la recherche avec des heuristiques quand le graphe de solutions est exponentiel. L'intelligence artificielle est également introduite. La technique du Min-Max est alors présentée montrant comment une machine peut jouer et gagner un être humain dans les jeux de stratégie. L'algorithme A*, le plus populaire en intelligence artificielle est aussi exhibé montrant comment des solutions optimales à des problèmes complexes sont trouvées. La classification des problèmes liée à la théorie de la complexité est aussi abordée utilisant le modèle des machines de Turing. Nous nous focaliserons essentiellement sur les classes des problèmes qui peuvent être résolus en temps polynomial par une machine de Turing déterministe (Classe P) et non déterministe (Classe NP). La classe NP-complet, celle des problèmes les plus difficiles de la classe NP est aussi exposée avec des exemples de réduc-tion de problèmes. Ce livre couvre le cours 'Conception de programmes' tel qu'il est assuré à l'École Supérieure d'Informatique (ESI, Alger) pour les étudiants de graduation. Il rappelle, comme pré-requis, la O-notation et les graphes. Enfin, une bonne partie de ce livre est consacrée aux exercices avec des corrigés types.