Résolution de problèmes avec Python
Transféré par
ScribdTranslationsRésolution de problèmes avec Python
Transféré par
ScribdTranslationsRÉSOLUTION DE PROBLÈMES ET PYTHON L T P C
GE3151
PROGRAMMATION 3 0 0 3
Prérequis :
Cours
Objectifs :
Objectif 1 Comprendre les bases de la résolution de problèmes algorithmiques.
Objectif 2 Apprendre à résoudre des problèmes en utilisant des conditionnelles et des boucles en Python.
Objectif 3 Définir des fonctions Python et utiliser des appels de fonction pour résoudre des problèmes.
Objectif 4 Utiliser les structures de données Python - listes, tuples, dictionnaires pour représenter
données complexes.
Objectif 5 Pour effectuer des entrées/sorties avec des fichiers en Python.
Course Outcome:
CO1 Développez des solutions algorithmiques à des problèmes computationnels simples.
CO2 Développez et exécutez de simples programmes Python.
CO3 Écrivez des programmes Python simples utilisant des conditionnelles et des boucles pour résoudre
problèmes.
CO4 Décomposer un programme Python en fonctions.
CO5 Représentez des données composées en utilisant des listes, des tuples, des dictionnaires, etc.
CO6 Lire et écrire des données à partir/de fichiers dans des programmes Python.
Unité 1 PENSÉE COMPUTATIONNELLE ET RÉSOLUTION DE PROBLÈMES 9
Fondamentaux de l'informatique - Identification des problèmes computationnels - Algorithmes
bâtiment
blocs d'algorithmes (instructions, état, flux de contrôle, fonctions), notation (pseudo code,
diagramme de flux, langage de programmation), résolution de problèmes algorithmiques, stratégies simples pour
développement d'algorithmes (itération, récursivité). Problèmes illustratifs : trouver le minimum dans une liste,
insérer une carte dans une liste de cartes triées, deviner un nombre entier dans une plage, Tours de Hanoï.
Unité 2 TYPES DE DONNÉES, EXPRESSIONS, INSTRUCTIONS 9
Interpréteur Python et mode interactif, débogage ; valeurs et types : int, float, booléen,
chaîne
et liste ; variables, expressions, instructions, affectation de tuple, priorité des opérateurs,
comments; Illustrative programs: exchange the values of two variables, circulate the values
de n variables, distance entre deux points.
Unité 3 FLUX DE CONTRÔLE, FONCTIONS, CHAÎNES 9
Conditions : valeurs et opérateurs booléens, conditionnelle (si), alternative (si-alternative), chaînée
conditional (if-elif-else); Iteration: state, while, for, break, continue, pass; Fruitful
functions: return values, parameters, local and global scope, function composition,
récursivité; Chaînes : tranches de chaînes, immutabilité, fonctions et méthodes de chaînes, module de chaînes;
Listes en tant que tableaux. Programmes illustratifs : racine carrée, pgcd, exponentiation, somme d'un tableau de
nombres, recherche linéaire,
recherche binaire.
Unité 4 LISTES, TUPLES, DICTIONNAIRES 9
Lists: list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists,
list parameters; Tuples: tuple assignment, tuple as return value; Dictionaries: operations
et méthodes ; traitement avancé des listes - compréhension de liste ; Programmes illustratifs : simple
sorting, histogram, Students marks statement, Retail bill preparation.
Unité 5 FICHIERS, MODULES, PAQUETS 9
Fichiers et exceptions : fichiers texte, lecture et écriture de fichiers, opérateur de format ; ligne de commande
arguments, erreurs et exceptions, gestion des exceptions, modules, paquets ; Illustratif
programs: word count, copy file, Voter’s age validation, Marks range validation (0-100).
Total Periods :45
Manuels :
[1] Allen B. Downey, “Think Python: How to Think like a Computer Scientist”, 2nd
Édition,
Éditeurs O’Reilly, 2016.
Karl Beecher, « La pensée computationnelle : Un guide pour débutants sur la résolution de problèmes et
Programmation », 1ère édition, BCS Learning & Development Limited, 2017.
Livres de référence :
[1] Paul Deitel et Harvey Deitel, « Python pour les programmeurs », Pearson Education, 1ère
Édition, 2021.
[2] G Venkatesh et Madhavan Mukund, « Pensée computationnelle : un guide pour
Programmers et Data Scientists, 1ère Édition, Notion Press, 2021.
John V Guttag, "Introduction à la computation et à la programmation en utilisant Python : Avec
Applications à la modélisation computationnelle et à la compréhension des données, troisième édition, MIT
Presse, 2021
Eric Matthes, “Python Crash Course, Une introduction pratique basée sur des projets à
Programmation, 2e édition, No Starch Press, 2019.
[5][Link]
[6] Martin C. Brown, « Python : La référence complète », 4e édition, Mc-Graw Hill,
2018.