Cours complet - Algorithmique et Programmation en Python (1ere annee)
Programme annuel
Semestre 1 - Bases de l'algorithmique et de la programmation
1. Introduction l'algorithmique
2. Logique boolenne et oprateurs
3. Structures de contrle (conditions, boucles)
4. Variables, types de donnes, conversions
5. Fonctions et modularit
6. Introduction Python, environnement, syntaxe de base
7. Cas pratiques : premiers scripts, calculatrice, convertisseur, etc.
Semestre 2 - Structures avances et algorithmique applique
1. Listes, tuples, dictionnaires et ensembles
2. Fichiers (lecture/criture)
3. Gestion des erreurs et exceptions
4. Introduction la rcursivit
5. Notions d'algorithmique applique : tri, recherche
6. Petits projets (simulateur, gestionnaire de notes, devinette, etc.)
7. Travaux pratiques et mini-projets avec corrections
Introduction a l'algorithmique
L'algorithmique est l'etude des procedures permettant de resoudre des problemes. Un algorithme est une
suite finie d'instructions permettant d'obtenir un resultat donne.
Logique booleenne et operateurs
La logique booleenne est essentielle en algorithmique. Elle permet de traiter des expressions logiques avec
des operateurs : ET (and), OU (or), NON (not)
a = True
b = False
print(a and b) # False
Cours complet - Algorithmique et Programmation en Python (1ere annee)
print(a or b) # True
print(not a) # False
Structures de controle
Les structures de controle permettent de diriger l'execution du programme : Conditionnelles (if, elif, else),
Reptitives (for, while)
n = int(input("Entrez un entier : "))
if n % 2 == 0:
print("Pair")
else:
print("Impair")
Variables, types de donnees, conversions
Python permet de creer des variables sans declarer leur type. Les types courants sont : int, float, str, bool.
Fonctions et modularite
Une fonction est un bloc de code reutilisable. Elle peut recevoir des parametres et retourner un resultat.
def saluer(nom):
return f"Bonjour {nom}"
print(saluer("Alice"))
Listes, tuples, dictionnaires et ensembles
Structures principales : Listes : [1, 2, 3], Tuples : (1, 2), Dictionnaires : {"nom": "Alice", "age": 25}, Ensembles
: {1, 2, 3}
Lecture et ecriture de fichiers
with open("[Link]", "w") as f:
[Link]("Ligne 1\nLigne 2")
with open("[Link]", "r") as f:
for ligne in f:
Cours complet - Algorithmique et Programmation en Python (1ere annee)
print(ligne)
Gestion des erreurs
Les exceptions permettent de gerer les erreurs avec try, except, finally.
try:
x = int(input("Entier : "))
except ValueError:
print("Ce n'est pas un entier !")
Introduction a la recursivite
Une fonction recursive s'appelle elle-meme. Exemple : factorielle.
def factorielle(n):
if n <= 1:
return 1
return n * factorielle(n-1)
Mini-projet : Jeu de devinette
import random
secret = [Link](1, 20)
tentatives = 0
while tentatives < 5:
guess = int(input("Devinez le nombre : "))
tentatives += 1
if guess == secret:
print("Bravo !")
break
elif guess < secret:
print("Trop petit.")
else:
print("Trop grand.")