Initiation à Python: 1
èreSéance Université Mohammed V de Rabat
Faculté des Sciences de Rabat Pr Bouabid El Ouahidi
ouahidi@fsr.ac.ma
Module Python
Introduction à l’algorithmique
Initiation à la programmation Python Notions de variables, affection,
Les types numériques Le type séquence
Les tests
Les boucles
La notion de fonction La notion de module
Module numpy pour tracer des courbes
Manipulation fichier dans Python.
Déroulement du module Python
Cours
TDs
TPs 1h30 mn /semaine
1 groupe TP = ½ groupe de TDs
TPs
Anaconda 3, Jupyter Notebook
IDLE
Colaboratory sur PC et sur Smartphone
Classe Virtuelle Classroom/google
Classe en ligne Meet Le support cours
Les séries TDs
Et les séries de TPs
Installer classroom sur Smartphone
Installer claboratory
Algorithmique Vs Programmation
Comment concevoir un algorithme
Algorithme vs programme
Un algorithme? Algorithmique
Un exemple
d’algorithme
Algorithme:1) Afficher (‘Donner a et b’) 2) Lire (a,b)
# Etudier les cas:
3) si (a = 0) alors
Si (b= 0) afficher ‘’tout nombre est solution’’
sinon afficher ’’pas de solution’’
Sinon alors { x=-b/a, afficher (‘’ La solution est ‘’, x) }
Définition:
Une algorithme est la description (en français par exmple) des étapes à réaliser pour résoudre un problème donné.
Comment faites t- on pour résoudre l’équation ax+b=0?
On doit avoir a et b et après étudier l’équation en fonction des valeurs de a et b.
Complexité des
algorithmes
Un problème informatique à résoudre :
❑ Trouver un ou plusieurs algorithmes?
❑ Etudier la complexité de ces algorithmes pour choisir le meilleur algorithme ?
Deux types de complexité algorithmique:
❑ Complexité temporelle (en nombre d’instructions )
❑ Complexité spatiales (ressources mémoires, etc)
L’étude des algorithmes est principalement liée à la notion de complexité.
Algorithmes et programmes
Un programme ? Définition:
Un programme est le codage de l’algorithme dans un langage compréhensible (par compilation /interprétation) par l’ordinateur. Exemples de langages:
Assembleur, Basic, C, Fortran, Pascal, Cobol, Java, Python, etc
Un programme est donc une suite ordonnée d’instructions élémentaires codifiées dans un langage de programmation
7
Le programme en C
# include <stdio.h>
main()
{float a, b, x;
printf(‘’Donner un réel’);
scanf(&a);
printf(‘’Donner un réel’);
scanf(&b);
if (a==0) { if (b==0) printf(‘’Tout nombre est solution’’);
else printf(‘’ Pas de solution ‘’);
}
else { x=-b/a; printf(‘’%f est solution’’, x);
} }
Ce Programme en C résout l’équation ax+b=0; a, b sont des reéls
En Java
Class test {
static void main(String[] args) {
float a, b, x;
Scanner c = new Scanner (‘System.in’);
System.out.println(‘Donner un réel’);
a = c.nextFlot();
System.out.println(‘Donner un réel’);
b= c.nextFlot();
if (a==0) { if (b==0) System.out.println(‘Tout nombre est solution’);
else System.out.println(‘’Pas de solution ’);
else { x=-b/a; System.out.println‘’%f est solution’’, x);}
En Python
a=input(‘donner un réel) a=float(a)
b=input(‘donner un réel) b=float(b)
if (a==0) :
if (b==0) :
print(‘Tout est solution ‘) else :
print(‘Pas de solution ‘) else :
x=-b/a
print(x, ‘ est solution’)
Schéma simplifiée
Compilation ou Interprétation
Programme en binaire
Programme (C, Java, Python, etc) Algorithme
Problème à résoudre
Exécution
Pourquoi Python ?
Python est portable ( Mac OS, Windows, etc) .
La syntaxe de Python est très simple et pédagogique Un programme Python est souvent court
Types de données évolués : listes, dictionnaires, etc Une facilité de maintenance largement accrue.
Python convient: aux scripts, et à des projets complexes Tout est objet en Python
Modules importants: numpy , matplotlib, simpy, scipy, pydoop, pandas, tensorflow, keras, etc