Ce chapitre aborde les notions théoriques préliminaires à la lecture des chapitres suivants. Il revient notamment sur la logique, l'algorithmique du texte, les graphes, la notion de classification des problèmes et la complexité algorithmique. Y sont abordés également des problématiques liées à la nature de la bioinformatique, comme la nature des données, et la validation des méthodologies. Mots-clés : algorithmique, logique propositionnelle, séquences, graphes, complexité. DOI : 10.51926/ISTE.9066.ch1 Chapitre de l'ouvrage : Des séquences aux graphes / DOI : 10.51926/ISTE.480665 / ISBN : 9781789480665
Ce chapitre aborde les notions théoriques préliminaires à la lecture des chapitres suivants. Il revient notamment sur la logique, l'algorithmique du texte, les graphes, la notion de classification des problèmes et la complexité algorithmique. Y sont abordés également des problématiques liées à la...