Fiche du document
8 septembre 2020
- doi: 10.4000/books.editionscnrs.30663
- isbn: 9782271064158
- eisbn: 9782271128249
https://www.openedition.org/12554 , info:eu-repo/semantics/openAccess
Mots-clés
informatique information modélisation web internet télécommunication donnée TIC Library, Information & Communication sciences SOC052000 JFDSujets proches
Counting books Algorism Algoritmos de ordenador Ossature Analyse de structure Comportement des structures AlgorithmiqueCiter ce document
de Rougemont Michel et al., « Algorithmes et calcul », CNRS Éditions, ID : 10.4000/books.editionscnrs.30663
Métriques
Partage / Export
Résumé
2.1. Algorithmique, preuves, complexité (Michel de Rougemont) Un modèle de calcul spécifie des opérations élémentaires, à partir desquelles on définit des algorithmes qui décrivent explicitement leur assemblage. L’entrée d’un problème est une structure finie, par exemple un mot, une liste, un arbre, un graphe ou une structure plus élaborée. Si le résultat est booléen, 0 ou 1, il s’agit d’un problème de décision, alors que si le résultat est une autre structure, c’est un problème de calcul. Da...