Initiation à la programmation et aux algorithmes avec Python

L’informatique et les algorithmes sont aujourd’hui présents dans tous les domaines. La programmation des ordinateurs est matière d’enseignement obligatoire au lycée. La biologie, les sciences sociales ne se conçoivent plus désormais sans un appui informatique, et sur le marché de l’emploi la préférence va aux spécialistes qui ont une double compétence en informatique. Cette double compétence ne saurait se limiter au mode d’emploi des logiciels disponibles dans leur domaine : ce serait les utiliser sans les comprendre, pratique peut-être admissible pour un travail de routine, mais sûrement pas pour un ingénieur ou un chercheur. 

Le présent ouvrage propose une initiation à la programmation initialement pensée pour des biologistes, avec des exemples empruntés à la biologie tels que les algorithmes d’analyse de séquences biologiques, mais les méthodes utilisées sont largement transposables aux sciences sociales. Le langage Python est très populaire dans les sciences de la vie grâce à la bibliothèque de programmes Biopython. D’autres bibliothèques sont disponibles, pour pratiquement tous les domaines de connaissance. Ce langage est très présent dans le secondaire et à l’université, où il est retenu pour sa facilité d’apprentissage. 

Ce livre s’adresse en priorité aux étudiants de biologie et aux élèves des classes préparatoires de la filière BCPST, mais il concerne également les étudiants en sciences sociales, ainsi que tous les professionnels de ces domaines qui souhaitent élargir leur horizon technique et scientifique.   

Table des matières :

1. Fondations. 2. Premiers éléments de Python. 3. Un langage pour décrire des algorithmes : le pseudocode. 4. Structures de données. 5. Entrées-sorties. 6. Vitesse, calculs. 7. Algorithmes de tri. 8. Recherche de mots dans un texte. 9. Programmation dynamique. 10. Calculs statistiques élémentaires. 11. Automates finis. 12. Langages réguliers. 13. Biopython, une bibliothèque pour la biologie. Conclusion. A. La machine de Turing. B. Les nombres des ordinateurs. C. Algèbre de Boole. D. Du nombre au calcul. E. Quel fut le premier ordinateur ? Index. Bibliographie.