Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Informatique 4TPM101U, Université de Bordeaux Équipe enseignante 4TPM101U https

Informatique 4TPM101U, Université de Bordeaux Équipe enseignante 4TPM101U https://moodle1.u-bordeaux.fr/course/view.php 2020–2021 informatique Table des matières 3 1 Premiers pas en python 7 1.1 Aﬀectation et expressions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3 Conditionnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.4 Listes et boucles for . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.5 Utilisation de range dans des boucles for . . . . . . . . . . . . . . . . . . . . . . 17 1.6 Exercices de révisions et compléments . . . . . . . . . . . . . . . . . . . . . . . . 17 2 Manipulation d’images 23 2.1 Mise en jambes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2 Tracés de segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.3 Manipulation de couleurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.4 Exercices de révisions et compléments . . . . . . . . . . . . . . . . . . . . . . . . 28 3 Boucle conditionnelle 35 3.1 Échauﬀement : fonctions mystères . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.2 Recherche à l’aide d’une boucle conditionnelle . . . . . . . . . . . . . . . . . . . . 36 3.3 Exercices de révisions et compléments . . . . . . . . . . . . . . . . . . . . . . . . 37 4 Sommets d’un graphe 42 4.1 Échauﬀement : marquages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.2 Voisins . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.3 Calculs sur les degrés, sommets isolés . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.4 Formule des poignées de mains . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 4.5 Graphes simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 4.6 Exercices de révisions et compléments . . . . . . . . . . . . . . . . . . . . . . . . 49 5 Chaînes et connexité 52 5.1 Échauﬀement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 5.2 Algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 5.3 Exercices et notions complémentaires . . . . . . . . . . . . . . . . . . . . . . . . . 56 6 Problèmes et algorithmes de coloration (hors-programme) 59 6.1 Coloration d’un graphe. Nombre chromatique . . . . . . . . . . . . . . . . . . . . 59 6.2 Graphes 2-coloriables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 A Annales de devoirs surveillés et d’examens 65 A.1 Énoncé d’un Devoir Surveillé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 A.2 Énoncé d’un Examen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 B Palettes 79 C Aide-mémoire 80 C.1 Environnement de TP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 C.2 Rappel de la syntaxe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 C.3 Utilisation de la bibliothèque de graphes . . . . . . . . . . . . . . . . . . . . . . . 85 C.4 Utilisation de la bibliothèque d’images . . . . . . . . . . . . . . . . . . . . . . . . 87 3 C.5 Comprendre les messages d’erreur . . . . . . . . . . . . . . . . . . . . . . . . . . 88 4 Introduction et utilisation du fascicule L’objectif de ce cours universitaire de licence semestre 1 est de donner un aperçu de ce qu’est l’informatique en tant que science telle qu’elle est enseignée dans le cursus « informatique » à l’université. C’est également l’occasion pour tous les étudiants d’apprendre à programmer, ce qui leur sera utile quelle que soit les études scientiﬁques poursuivies. L’enseignement de la partie technique de l’informatique est l’objet du cours de Culture et Compétences numérique. L’informatique couvrant de très nombreux domaines (bases de données, calcul, image, lan- gages, réseau, sécurité, son, ...), il est impossible de donner un aperçu complet horizontal en un seul semestre. Nous allons donc plutôt approfondir deux notions qui sont utilisées en informa- tique, les notions d’image et de graphe, et dérouler verticalement les diﬀérents types de travaux que l’on eﬀectue typiquement en informatique : des programmes travaillant dessus, bien sûr, mais aussi des preuves théoriques, et des algorithmes permettant d’écrire des programmes plus eﬃcaces que des programmes naïfs. Ce cours ne nécessite pas de pré-requis en informatique. Il n’utilise que quelques pré-requis de mathématiques : logique de base, preuve par récurrence. L’ensemble des resources électroniques (e.g, pdf du polycopié, annales d’examens) est sur le site web https://moodle1.u-bordeaux.fr/course/view.php Il y aura un DS, et un DS terminal en ﬁn de semestre. Il y aura également un TP noté ainsi que des tests. Contenu du fascicule Ce fascicule contient diﬀérents chapitres correspondant aux diﬀérents objets et propriétés d’images et de graphes que nous allons étudier pendant le semestre. Un grand nombre d’exercices sont proposés, parmi ceux-ci seuls les exercices placés dans les sections intitulées Exercices de révisions et compléments sont facultatifs : ils serviront à bien se préparer aux examens voire à occuper les étudiants les plus rapides. À la suite des chapitres constituant le cours on trouvera deux énoncés de devoir surveillés. On trouvera ensuite un aide-mémoire de la syntaxe de python et des fonctions de nos biblio- thèques d’images et de graphes, et, à uploads/Science et Technologie/ poly.pdf