Informatique 1 - Algorithmique 1 - Python

Cours d'Informatique 1 - Algorithmique 1 - Python

• Objectifs du cours: Apprendre et maîtriser les concepts fondamentaux de l'algorithmique et de la programmation en Python. Analyser des problèmes simples et concevoir les algorithmes correspondants. Initier à la programmation en langage Python, acquérir des connaissances sur les fonctions et modules pour organiser le code, explorer les bibliothèques Python standard et se familiariser avec les bonnes pratiques de programmation et la gestion des erreurs.

Table des matières

• Le document contient une table des matières détaillée, listant chaque chapitre et section avec leur numéro de page correspondant. Il y a des chapitres sur l'introduction à l'algorithmique et Python, les instructions élémentaires, les structures de contrôle (conditionnelles et répétitives), les tableaux, ainsi que les références. Les pages contiennent une table de matières et des sections individuelles sur les objectifs.

Table des Figures

• Le document propose une table des figures, avec la liste des figures et leurs numéros de page correspondants. Des exemples d'organigrammes, de tableaux et d'exemples de code sont représentés graphiquement.

Liste des Tableaux

• Le document inclut une liste des tableaux, indiquant les tableaux présents et leurs numéros de page. Ces tableaux contiennent des informations détaillées sur les opérateurs et différents types de données.

Chapitre 1: Introduction à l'algorithmique et Python

• Notion d'algorithme: Définitions et caractéristiques d'un algorithme. Concepts importants en informatique (programmes, instructions et problèmes). Différentes façons de représenter un algorithme (ex : organigramme et pseudo-code).
• Introduction au langage Python: Définition du langage. Ses caractéristiques distinctives (multiplateforme, gratuit, orienté objet, interprété). Différences entre interpréteur et compilateur. Aspects historiques et structure d'un programme Python (en-tête, déclarations et corps).
• Installation du Python: Procédure d'installation pour différents systèmes d'exploitation (Windows, Linux, macOS).

Chapitre 2: Instructions élémentaires

• Variables: Définition, déclaration, les types de données de base (entier, réel, booléen, caractère, chaîne), Les différentes formes d'affectation (simple et augmentée ). Les opérateurs arithmétiques, logiques et de comparaison. Les priorités des opérations et leur ordre d'évaluation.
• Opérations sur les chaînes de caractères: Concaténation, indexation, extraction de sous-chaînes, formatage, tableaux, et les fonctions prédéfinies associées. Les séquences d'échappement.

Chapitre 3: Structures de contrôle

• Structures conditionnelles: Structures if/else if/else (simples et multiples choix), et la boucle while.
• Structures répétitives: Les boucles tantque (do-while) , répéter jusqu'à (do-while) , pour;
• Instructions break & continue: Comment utiliser ces instructions pour contrôler le flux d'exécution des boucles.

Chapitre 4: Les tableaux

• Tableaux à une dimension: Définition, déclaration, manipulation des tableaux.
• Tableaux à deux dimensions: Définition, déclaration, manipulation des tableaux.
• Algorithmes de tri: Comparaison et différents types d'algorithmes de tri (par sélection, par insertion).
• Algorithmes de recherche : Recherche linéaire et recherche dichotomique.