Informatique Chapitre 4: Types et typages

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Informatique Chapitre 4: Types et typages"

Transcription

1 Informatique Chapitre 4: Types et typages Booléens et listes Jérôme DIDIER 8/10/2014

2 Objectifs du cours Compétences visées Savoir que les variables peuvent avoir plusieurs types et les connaitre ; Type booléen bool Listes list Découvrir les listes et savoir les manipuler. J. Didier Informatique Chapitre 4 2

3 Booléens Définition Le type booléen ou binaire admet deux valeurs différents qui en Python sont True et False. On trouve aussi plus généralement les valeurs 1 et 0. Utilisation Ce type permet de représenter les résultats d expressions logiques déjà vus dans le cours précédent. J. Didier Informatique Chapitre 4 3

4 Booléens Définition Le type booléen ou binaire admet deux valeurs différents qui en Python sont True et False. On trouve aussi plus généralement les valeurs 1 et 0. Utilisation Ce type permet de représenter les résultats d expressions logiques déjà vus dans le cours précédent. J. Didier Informatique Chapitre 4 3

5 Booléens Les opérateurs Les opérateurs correspondent aux connecteurs logiques que l on manipule en maths ou en sciences de l ingénieur. Les trois opérateurs logiques La négation (le non logique) : not renvoie la valeur inverse. La conjonction (le et logique) : and renvoie la valeur True seulement si les deux variables logiques ont la valeur True La disjonction (le ou logique) : or renvoie la valeur True seulement si au moins un des deux variables logiques a la valeur True. J. Didier Informatique Chapitre 4 4

6 Booléens Les opérateurs Les opérateurs correspondent aux connecteurs logiques que l on manipule en maths ou en sciences de l ingénieur. Les trois opérateurs logiques La négation (le non logique) : not renvoie la valeur inverse. La conjonction (le et logique) : and renvoie la valeur True seulement si les deux variables logiques ont la valeur True La disjonction (le ou logique) : or renvoie la valeur True seulement si au moins un des deux variables logiques a la valeur True. J. Didier Informatique Chapitre 4 4

7 Booléens Règles de calcul b1 b2 not b1 b1 and b2 b1 or b2 True True False True True True False False False True False True True False True False False True False False J. Didier Informatique Chapitre 4 5

8 Booléens Quel est le résultat des exemples suivants? True and False not True not (not True) not True or True not (True or True) True or False and False (True or False) and False Précédence L ordre de précédence est la parenthèse, puis le not, puis le and et enfin le or. J. Didier Informatique Chapitre 4 6

9 Booléens Quel est le résultat des exemples suivants? True and False not True not (not True) not True or True not (True or True) True or False and False (True or False) and False Précédence L ordre de précédence est la parenthèse, puis le not, puis le and et enfin le or. J. Didier Informatique Chapitre 4 6

10 Booléens Opérateurs booléens essentiels égalité : == différent de : =! ou <> supérieur ou inférieur à : > ou < supérieur ou égal / inférieur ou égal à : >= ou <= Syntaxe Attention a la syntaxe a = a + 2, a = b et a == b Comparaison multiple On peut mélanger les différents opérateurs dans une seule expression. 0 <= 1 < 2 == 4 2 < 10 J. Didier Informatique Chapitre 4 7

11 Booléens Opérateurs booléens essentiels égalité : == différent de : =! ou <> supérieur ou inférieur à : > ou < supérieur ou égal / inférieur ou égal à : >= ou <= Syntaxe Attention a la syntaxe a = a + 2, a = b et a == b Comparaison multiple On peut mélanger les différents opérateurs dans une seule expression. 0 <= 1 < 2 == 4 2 < 10 J. Didier Informatique Chapitre 4 7

12 Booléens Opérateurs booléens essentiels égalité : == différent de : =! ou <> supérieur ou inférieur à : > ou < supérieur ou égal / inférieur ou égal à : >= ou <= Syntaxe Attention a la syntaxe a = a + 2, a = b et a == b Comparaison multiple On peut mélanger les différents opérateurs dans une seule expression. 0 <= 1 < 2 == 4 2 < 10 J. Didier Informatique Chapitre 4 7

13 Flottants Exercice Proposer un algorithme qui partant de la valeur 0 ajoute 0.2 jusqu à atteindre la valeur 4. Code 1 a,b = 0,4 while a!= b: a += 0.2 print(a) Code 2 a,b = 0,4 while a < b: a += 0.2 print(a) Observation Le premier code est une boucle infinie. Les flottants sont à proscrire dans les expressions booléennes. J. Didier Informatique Chapitre 4 8

14 Flottants Exercice Proposer un algorithme qui partant de la valeur 0 ajoute 0.2 jusqu à atteindre la valeur 4. Code 1 a,b = 0,4 while a!= b: a += 0.2 print(a) Code 2 a,b = 0,4 while a < b: a += 0.2 print(a) Observation Le premier code est une boucle infinie. Les flottants sont à proscrire dans les expressions booléennes. J. Didier Informatique Chapitre 4 8

15 Flottants Exercice Proposer un algorithme qui partant de la valeur 0 ajoute 0.2 jusqu à atteindre la valeur 4. Code 1 a,b = 0,4 while a!= b: a += 0.2 print(a) Code 2 a,b = 0,4 while a < b: a += 0.2 print(a) Observation Le premier code est une boucle infinie. Les flottants sont à proscrire dans les expressions booléennes. J. Didier Informatique Chapitre 4 8

16 Flottants Exercice Proposer un algorithme qui partant de la valeur 0 ajoute 0.2 jusqu à atteindre la valeur 4. Code 1 a,b = 0,4 while a!= b: a += 0.2 print(a) Code 2 a,b = 0,4 while a < b: a += 0.2 print(a) Observation Le premier code est une boucle infinie. Les flottants sont à proscrire dans les expressions booléennes. J. Didier Informatique Chapitre 4 8

17 les n-uplets Définition Un n-uplet est une suite d éléments, stockée dans un certain ordre. Il s agit d un type composé. On peut mélanger les différents types. Pour créer un n-uplet, il suffit d utiliser les parenthèses en séparant les éléments par une virgule. Exemple a = (1,2,"toto",True) t = (1,4) x,y = t x,y = y,x Remarque Les n-uplets sont immuables. Il n est pas possible d affecter de nouvelles valeurs aux composantes. J. Didier Informatique Chapitre 4 9

18 les n-uplets Définition Un n-uplet est une suite d éléments, stockée dans un certain ordre. Il s agit d un type composé. On peut mélanger les différents types. Pour créer un n-uplet, il suffit d utiliser les parenthèses en séparant les éléments par une virgule. Exemple a = (1,2,"toto",True) t = (1,4) x,y = t x,y = y,x Remarque Les n-uplets sont immuables. Il n est pas possible d affecter de nouvelles valeurs aux composantes. J. Didier Informatique Chapitre 4 9

19 les n-uplets Définition Un n-uplet est une suite d éléments, stockée dans un certain ordre. Il s agit d un type composé. On peut mélanger les différents types. Pour créer un n-uplet, il suffit d utiliser les parenthèses en séparant les éléments par une virgule. Exemple a = (1,2,"toto",True) t = (1,4) x,y = t x,y = y,x Remarque Les n-uplets sont immuables. Il n est pas possible d affecter de nouvelles valeurs aux composantes. J. Didier Informatique Chapitre 4 9

20 les opérations sur les n-uplets Concaténation Il est possible de coller un n-uplet et un p-uplet pour former un (n+p)-uplet. (1,2) + (3,4,5,6) Appartenance Il est possible de tester l appartance d une valeur dans un n-uplet 1 in (3,4,5,6) 5 in (3,4,5,6) Longueur d un n-uplet Pour connaitre la longueur d un n-uplet, on utilise la fonction len() len( (1,2,3) ) len( () ) J. Didier Informatique Chapitre 4 10

21 les opérations sur les n-uplets Concaténation Il est possible de coller un n-uplet et un p-uplet pour former un (n+p)-uplet. (1,2) + (3,4,5,6) Appartenance Il est possible de tester l appartance d une valeur dans un n-uplet 1 in (3,4,5,6) 5 in (3,4,5,6) Longueur d un n-uplet Pour connaitre la longueur d un n-uplet, on utilise la fonction len() len( (1,2,3) ) len( () ) J. Didier Informatique Chapitre 4 10

22 les opérations sur les n-uplets Concaténation Il est possible de coller un n-uplet et un p-uplet pour former un (n+p)-uplet. (1,2) + (3,4,5,6) Appartenance Il est possible de tester l appartance d une valeur dans un n-uplet 1 in (3,4,5,6) 5 in (3,4,5,6) Longueur d un n-uplet Pour connaitre la longueur d un n-uplet, on utilise la fonction len() len( (1,2,3) ) len( () ) J. Didier Informatique Chapitre 4 10

23 Liste Définition Pour faire simple, une liste est un n-uplet dont on peut modifier la valeur des composantes. Une liste est une suite d éléments, stockée dans un certain ordre. On peut mélanger les différents types, la liste est donc un type composé. Pour créer une liste, il suffit d utiliser les crochets [ et ] en séparant les éléments par une virgule. Exemple liste = [1,2,"toto",True] liste2 = [1,2,[1,2,3], True] Remarque On peut stocker une liste dans un élément d une liste. J. Didier Informatique Chapitre 4 11

24 Liste Définition Pour faire simple, une liste est un n-uplet dont on peut modifier la valeur des composantes. Une liste est une suite d éléments, stockée dans un certain ordre. On peut mélanger les différents types, la liste est donc un type composé. Pour créer une liste, il suffit d utiliser les crochets [ et ] en séparant les éléments par une virgule. Exemple liste = [1,2,"toto",True] liste2 = [1,2,[1,2,3], True] Remarque On peut stocker une liste dans un élément d une liste. J. Didier Informatique Chapitre 4 11

25 Liste Définition Pour faire simple, une liste est un n-uplet dont on peut modifier la valeur des composantes. Une liste est une suite d éléments, stockée dans un certain ordre. On peut mélanger les différents types, la liste est donc un type composé. Pour créer une liste, il suffit d utiliser les crochets [ et ] en séparant les éléments par une virgule. Exemple liste = [1,2,"toto",True] liste2 = [1,2,[1,2,3], True] Remarque On peut stocker une liste dans un élément d une liste. J. Didier Informatique Chapitre 4 11

26 Liste Opérations sur les listes Les opérations de concaténation, d appartenance et de longueur sont identiques à celles des n-uplets et des chaines de caractères. Exemples ma_liste = [1,2,3] + [4,5] 1 in [1,2,5] len([1,2,"toto",true]) J. Didier Informatique Chapitre 4 12

27 Liste Opérations sur les listes Les opérations de concaténation, d appartenance et de longueur sont identiques à celles des n-uplets et des chaines de caractères. Exemples ma_liste = [1,2,3] + [4,5] 1 in [1,2,5] len([1,2,"toto",true]) J. Didier Informatique Chapitre 4 12

28 Liste Liste vide liste = [] Accès à un élément d une liste Une liste est indicée comme une chaîne de caractères : le premier élement est numéroté zéro,..., et le dernier est numéroté par la longueur diminuée de 1. On accède à un caractère en utilisant aussi des crochets. ma_liste[2] ma_liste[ 1] ma_liste[0] ma_liste[1::2] ma_liste[ 1:: 2] ma_liste[1:4] J. Didier Informatique Chapitre 4 13

29 Liste Liste vide liste = [] Accès à un élément d une liste Une liste est indicée comme une chaîne de caractères : le premier élement est numéroté zéro,..., et le dernier est numéroté par la longueur diminuée de 1. On accède à un caractère en utilisant aussi des crochets. ma_liste[2] ma_liste[ 1] ma_liste[0] ma_liste[1::2] ma_liste[ 1:: 2] ma_liste[1:4] J. Didier Informatique Chapitre 4 13

30 Liste et chaine de caractères Similitudes De par leur ressemblance, il peut être pratique de convertir une chaine de caractères en liste exemple list("hello") = [ H, e, l, l, o ] J. Didier Informatique Chapitre 4 14

31 Liste et chaine de caractères Similitudes De par leur ressemblance, il peut être pratique de convertir une chaine de caractères en liste exemple list("hello") = [ H, e, l, l, o ] J. Didier Informatique Chapitre 4 14

32 Extraction de sous-listes Extraction On retrouve les mêmes opérations que pour les chaines de caractères. exemple a = "Hello" a[2:4] a[:3] a[::3] a[4:2] a[2:20] Remarque Attention à la numérotation partant de 0. J. Didier Informatique Chapitre 4 15

33 Extraction de sous-listes Extraction On retrouve les mêmes opérations que pour les chaines de caractères. exemple a = "Hello" a[2:4] a[:3] a[::3] a[4:2] a[2:20] Remarque Attention à la numérotation partant de 0. J. Didier Informatique Chapitre 4 15

34 Extraction de sous-listes Extraction On retrouve les mêmes opérations que pour les chaines de caractères. exemple a = "Hello" a[2:4] a[:3] a[::3] a[4:2] a[2:20] Remarque Attention à la numérotation partant de 0. J. Didier Informatique Chapitre 4 15

35 Remarques Remarque sur la fonction range La fonction range n est ni plus ni moins qu une liste d entiers. Exemple a = range(10) type(a) b = list(a) type(b) print(b) J. Didier Informatique Chapitre 4 16

36 Remarques Remarque sur la fonction range La fonction range n est ni plus ni moins qu une liste d entiers. Exemple a = range(10) type(a) b = list(a) type(b) print(b) J. Didier Informatique Chapitre 4 16

37 Dictionnaire Définition Il s agit d un type présentant des similarités avec les listes. Les dictionnaires sont des collections de clés auxquelles sont associées des valeurs. L accès aux éléments se fait à l aide de clés et non d indices. Exemple dep = {} # Creation d un dictionnaire dep ={"Ain":1} # On ajoute la valeur 1 a la clef Ain dep["aisne"]=2 # On ajoute la valeur 2 a la clef Aisne print(dep) print(dep[ Ain ]) Exemple jours_mois = { Janvier : 31, Fevrier : 28, "Mars":31} J. Didier Informatique Chapitre 4 17

38 Dictionnaire Définition Il s agit d un type présentant des similarités avec les listes. Les dictionnaires sont des collections de clés auxquelles sont associées des valeurs. L accès aux éléments se fait à l aide de clés et non d indices. Exemple dep = {} # Creation d un dictionnaire dep ={"Ain":1} # On ajoute la valeur 1 a la clef Ain dep["aisne"]=2 # On ajoute la valeur 2 a la clef Aisne print(dep) print(dep[ Ain ]) Exemple jours_mois = { Janvier : 31, Fevrier : 28, "Mars":31} J. Didier Informatique Chapitre 4 17

39 Dictionnaire Définition Il s agit d un type présentant des similarités avec les listes. Les dictionnaires sont des collections de clés auxquelles sont associées des valeurs. L accès aux éléments se fait à l aide de clés et non d indices. Exemple dep = {} # Creation d un dictionnaire dep ={"Ain":1} # On ajoute la valeur 1 a la clef Ain dep["aisne"]=2 # On ajoute la valeur 2 a la clef Aisne print(dep) print(dep[ Ain ]) Exemple jours_mois = { Janvier : 31, Fevrier : 28, "Mars":31} J. Didier Informatique Chapitre 4 17

40 Exercices Exercice 1a : Constituez une liste semaine contenant les 7 jours de la semaine. A partir de cette liste, comment récupérer seulement les cinq premiers jours de la semaine d une part et ceux du week-end d autres part. Proposer deux manières de faire. Exercice 1b : Trouvez 2 manières pour accéder au dernier jour de la semaine. Exercice 1c : Afficher les jours de la semaine dans l ordre inverse en une seule commande. J. Didier Informatique Chapitre 4 18

41 Exercices Exercice 1a : Constituez une liste semaine contenant les 7 jours de la semaine. A partir de cette liste, comment récupérer seulement les cinq premiers jours de la semaine d une part et ceux du week-end d autres part. Proposer deux manières de faire. Exercice 1b : Trouvez 2 manières pour accéder au dernier jour de la semaine. Exercice 1c : Afficher les jours de la semaine dans l ordre inverse en une seule commande. J. Didier Informatique Chapitre 4 18

42 Exercices Exercice 1a : Constituez une liste semaine contenant les 7 jours de la semaine. A partir de cette liste, comment récupérer seulement les cinq premiers jours de la semaine d une part et ceux du week-end d autres part. Proposer deux manières de faire. Exercice 1b : Trouvez 2 manières pour accéder au dernier jour de la semaine. Exercice 1c : Afficher les jours de la semaine dans l ordre inverse en une seule commande. J. Didier Informatique Chapitre 4 18

43 Exercices Exercice 1 : semaine = ["Lun","Mar","Mer","Jeu","Ven","Sam","Dim"] # Exercice 1a print(semaine [0:5]) print(semaine [5:7]) # Exercice 1a print(semaine[ 7: 2]) print(semaine[ 2:]) # Exercice 1b print(semaine [6]) print(semaine[ 1]) # Exercice 1c print(semaine[ 1: 8: 1]) print(semaine [:: 1]) J. Didier Informatique Chapitre 4 19

44 Exercices Exercice 2 : Réaliser un algorithme permettant de déterminer si les éléments d une liste sont pairs ou impairs. Donnée : Une liste d entiers Résultat : Liste contenant les chaines de caractères "Pair" ou "Paire". Exercice 3 : Reprendre l exercice précédent et l adapter dans le cas ou l élément de la liste n est pas un entier. Donnée : Une liste quelconque Résultat : Liste contenant la chaine de caractères "Pair", "Paire" ou "Non entier". J. Didier Informatique Chapitre 4 20

45 Exercices Exercice 2 : Réaliser un algorithme permettant de déterminer si les éléments d une liste sont pairs ou impairs. Donnée : Une liste d entiers Résultat : Liste contenant les chaines de caractères "Pair" ou "Paire". Exercice 3 : Reprendre l exercice précédent et l adapter dans le cas ou l élément de la liste n est pas un entier. Donnée : Une liste quelconque Résultat : Liste contenant la chaine de caractères "Pair", "Paire" ou "Non entier". J. Didier Informatique Chapitre 4 20

46 Exercices Exercice 4 : Reprendre l exercice précédent et l adapter dans le cas ou l élément de la liste n est pas un entier. Donnée : Une liste quelconque Résultat : Liste contenant l élément de la liste initiale suivi de la chaine de caractères "Pair", "Paire" ou "Non entier". (Liste de liste). J. Didier Informatique Chapitre 4 21

47 Exercices Exercice 4 : ma_liste = [1,4,65,6,"toto",12,14,13] #initialisation liste de sortie liste_out = [0] len(ma_liste) for i in range(len(ma_liste)):#parcours des elements de la l i s t e if type(ma_liste[i]) == int:# t e s t du type if ma_liste[i] % 2 == 0: #test parité else: else: liste_out[i] = [ma_liste[i],"pair"] liste_out[i] = [ma_liste[i],"impair"] liste_out[i] = [ma_liste[i],"non entier"] print( liste_out) J. Didier Informatique Chapitre 4 22

48 Exercices Exercice 4 bis : ma_liste = [1,4,65,6,"tot",12,14,13] #initialisation liste de sortie liste_out = [0] len(ma_liste) ind = 0 for i in ma_liste: if type(i) == int: else: if i %2 == 0: else: ind += 1 print( liste_out) liste_out[ind] = [i,"pair"] liste_out[ind] = [i,"impair"] liste_out[ind] = [i,"non entier"] J. Didier Informatique Chapitre 4 23

Introduction au langage

Introduction au langage Introduction au langage Un langage de programmation : de haut niveau interprété orienté objet si on le souhaite rapide à écrire et proche du pseudo-code simple tant qu on fait des choses simples Un programme

Plus en détail

Expressions, types et variables en Python

Expressions, types et variables en Python Expressions, types et variables en Python 2015-08-26 1 Expressions Les valeurs désignent les données manipulées par un algorithme ou une fonction. Une valeur peut ainsi être : un nombre, un caractère,

Plus en détail

Informatique. Programmation en Python.

Informatique. Programmation en Python. BCPST 1 B 13 septembre 2015 Informatique. Programmation en Python. Ce document est un support de cours, il vous permet d avoir sa structure et ses éléments les plus importants. Au cours des séances en

Plus en détail

Variables, types simples, expressions et instructions simples

Variables, types simples, expressions et instructions simples 2.2 - Chap. 05 Variables, types simples, expressions et instructions simples 1 / 5 Variables, types simples, expressions et instructions simples 1 Variable de types simples 1.1 Notion de variable Une variable

Plus en détail

Révisions : programmation en langage python

Révisions : programmation en langage python Révisions : programmation en langage python Retrouvez tout le cours de première année (et plus) sur le site : http://pcsi.kleber.free.fr/ipt/index.html 1. Modules Les modules sont des bibliothèques de

Plus en détail

Programmation sous Python

Programmation sous Python Erwan Biland Lycée Chateaubriand - BCPST 1C Année scolaire 2014-2015 Objects du Utilisation de la console (shell ) Python calculatrice Fichier machin.py Manipulation des variables Création/affectation,

Plus en détail

Examen Programmation ENSAE première année 2008 (rattrapage) Examen écrit (1 heure) Tous documents autorisés.

Examen Programmation ENSAE première année 2008 (rattrapage) Examen écrit (1 heure) Tous documents autorisés. Examen Programmation ENSAE première année 2008 (rattrapage) Examen écrit (1 heure) Tous documents autorisés. 1 0.0.1 Suite récurrente (Fibonacci) * Réécrire la fonction u de façon à ce qu elle ne soit

Plus en détail

Introduction à la Programmation 1

Introduction à la Programmation 1 Introduction à la Programmation 1 Séance 5 de cours/td Université Paris-Diderot Objectifs: Boucles while. Variables booléennes. 1 La boucle while Boucle non bornée [Cours] La boucle non bornée permet de

Plus en détail

Langage C notes de cours

Langage C notes de cours Langage C notes de cours K. El Omari IUT GTE, UPPA 1 Présentation générale 1.1 Introduction La programmation par le langage C (ainsi que par d autres langages dit compilés) est basée sur : 1. la rédaction

Plus en détail

Système et Programmation (en C)

Système et Programmation (en C) Système et Programmation (en C) ENSTA - TC 1ère année François Pessaux U2IS 2015-2016 francois.pessaux @ ensta-paristech.fr Introduction François Pessaux IN102 Système et Programmation (en C) 2/31 But

Plus en détail

Introduction à Python et Xcas/Giac

Introduction à Python et Xcas/Giac Chapitre 1 Introduction à Python et Xcas/Giac 1.1 Présentation, Installation et documentation Sur le site du jury du capes http://capes-math.org/index.php?id=epreuves-orales, on trouve un paquet python2.7

Plus en détail

3 - Boucles for et Séquences (range, listes, chaînes de caractères)

3 - Boucles for et Séquences (range, listes, chaînes de caractères) 3 - Boucles for et Séquences (range, listes, chaînes de caractères) Exercices et programmes à rendre dans le compte-rendu de TP : ex 1 (TP3_1), ex 2 (TP3_2), ex 3 (TP3_3), ex 5 (TP3_5), ex 6 (TP3_6), ex

Plus en détail

Eléments du langage. Eléments du langage PHP. Variables. Variables

Eléments du langage. Eléments du langage PHP. Variables. Variables Eléments du langage Eléments du langage PHP Séparation des instructions Comme en C, C++, Perl, les instructions doivent être séparées par un point virgule. Les commentaires // Ceci est un commentaire sur

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes

Programmation en Python - Cours 2 : Premiers programmes Programmation en Python - Cours 2 : Premiers programmes 2013/2014 Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Saisie de données par l utilisateur : input(),

Plus en détail

Introduction à Python 2.x

Introduction à Python 2.x rev. 2015-01-23 Introduction à Python 2.x UE LV348 - Bioinformatique 2014-2015 N. Bredeche () Définitions 2 Python Un langage interprété De (très) nombreuses librairies Très utilisé dans de nombreux domaines

Plus en détail

Présentation du programme d informatique

Présentation du programme d informatique Présentation du programme d informatique UPS 31 mai 2015 Table des matières 1 Introduction 2 1.1 Présentation.................................. 2 1.2 Représentation des nombres.........................

Plus en détail

Javascript : les bases du langage

Javascript : les bases du langage Javascript : les bases du langage Technologies du Web 1 Jean-Christophe Routier Licence 1 SESI Université Lille 1 Université Lille 1 - Licence 1 SESI Technologies du Web 1 1 Javascript présentation partielle,

Plus en détail

Algorithmique avancée en Python

Algorithmique avancée en Python Algorithmique avancée en Python... et non pas Python avancé Denis Robilliard sept. 2014 1 Introduction Objectifs du cours connaître un panel d algorithmes standards : énumération, tris, backtracking, listes,

Plus en détail

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION TP 1 DÉCOUVERTE DE PYTHON Objectifs Découvrir l environnement Python. Découvrir les limites de Python. Manipuler différents types. Python est un langage de programmation

Plus en détail

Ce chapitre présente une initiation à Python sous la forme d un tutoriel qui, au

Ce chapitre présente une initiation à Python sous la forme d un tutoriel qui, au Chapitre 1 Tutoriel d initiation à Python 1 re partie Le langage Python 1, créé en 1989 par Guido van Rossum, est utilisé dans de nombreux domaines. Sa syntaxe simple en fait un langage facile à lire et

Plus en détail

Premiers exemples de traitements

Premiers exemples de traitements #include #include Premiers exemples de traitements void main() float b(0.0); float c(0.0); float delta(0.0); cin >> b >> c; delta = b*b - 4*c; if (delta < 0.0) cout

Plus en détail

USTL - Licence ST-A 1ère année 2005-2006 Initiation à la programmation. CTD : Variables et types de données

USTL - Licence ST-A 1ère année 2005-2006 Initiation à la programmation. CTD : Variables et types de données USTL - Licence ST-A 1ère année 2005-2006 Initiation à la programmation 1 Motivation 1.1 Un problème CTD : Variables et types de données État initial : Tas 1 un nombre quelconque de cartes, les autres tas

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes. MPSI - Lycée Thiers

Programmation en Python - Cours 2 : Premiers programmes. MPSI - Lycée Thiers Programmation en Python - Cours 2 : Premiers programmes Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Utilisation en mode interactif Ecriture d un programme

Plus en détail

Informatique 2014-2015 MP/MP*/PC/PC*/PSI* DS1 Samedi 22 novembre. Exercice N 1 A la découverte de la notation polonaise inversée

Informatique 2014-2015 MP/MP*/PC/PC*/PSI* DS1 Samedi 22 novembre. Exercice N 1 A la découverte de la notation polonaise inversée Le sujet comporte un total de 3 exercices indépendants qui peuvent être traités dans l ordre de votre choix. Exercice N 1 A la découverte de la notation polonaise inversée Introduction La notation polonaise

Plus en détail

Cours Info - 8. Fonctions & Modularité. D.Malka MPSI 2015-2016. D.Malka Cours Info - 8 MPSI 2015-2016 1 / 40

Cours Info - 8. Fonctions & Modularité. D.Malka MPSI 2015-2016. D.Malka Cours Info - 8 MPSI 2015-2016 1 / 40 Cours Info - 8 Fonctions & Modularité D.Malka MPSI 2015-2016 D.Malka Cours Info - 8 MPSI 2015-2016 1 / 40 Sommaire Sommaire 1 Intérêt des fonctions 2 Déclaration d une fonction 3 Appel d une fonction 4

Plus en détail

Cours Python 2.1 2013/2014

Cours Python 2.1 2013/2014 Cours Python 2.1 2013/2014 1 Introduction Le langage Python est un langage développé à partir de 1990 par Guido van Rossum. Il doit son nom aux Monty Python dont Van Rossum était fan. C est un langage

Plus en détail

1 Valeur d une expression

1 Valeur d une expression PCSI Informatique: Cours2 1 VALEUR D UNE EXPRESSION Expressions et variables en informatique 1 Valeur d une expression Expression : suite de caractères qui a un sens pour la machine Valeur d une expression

Plus en détail

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali 3. Langage Python 3 2 a. Introduction Présentation du langage Python : Python est un langage portable, dynamique, extensible, gratuit, qui permet (sans l imposer) une approche modulaire et orientée objet

Plus en détail

Informatique Pour Tous

Informatique Pour Tous Informatique Pour Tous Informatique Pour Tous I-Petite introduction Qu est ce que c est Python? Python est un langage de programmation multi-paradigme. Historique : Développé en 1989 par Guido van Rossum.

Plus en détail

Tableaux (introduction) et types de base

Tableaux (introduction) et types de base Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................

Plus en détail

Gestion des types de données

Gestion des types de données 3 Gestion des types de données Parmi les types de données prédéfinis de Python, certains sont simples (atomiques) comme int et float, et d autres sont complexes, c est-à-dire qu une variable complexe contient

Plus en détail

ULCO-L1-Algo1-CM : Initiation à l algorithmique avec le langage C++

ULCO-L1-Algo1-CM : Initiation à l algorithmique avec le langage C++ ULCO-L1-Algo1-CM : Initiation à l algorithmique avec le langage C++ Table des matières 1 Généralités 3 1.1 Définitions/Glossaire....................................... 3 1.2 Exemples d algorithmes de la

Plus en détail

Analyse des Données. Travaux Pratiques 0

Analyse des Données. Travaux Pratiques 0 Analyse des Données Travaux Pratiques 0 Introduction La maison-page du logiciel se trouve à l adresse www.r-project.org. Toutes les réponses aux questions relatives à la bonne exécution de ce TP (commandes,

Plus en détail

IPT : cours 5. Les instructions de base en Python

IPT : cours 5. Les instructions de base en Python IPT : cours 5 Les instructions de base en MPSI : Prytanée National Militaire Pascal Delahaye 3 novembre 2015 1 Structure d un programme Les programmes en se tapent dans la fenêtre Editeur de Spyder Structure

Plus en détail

TP 1. Prise en main du langage Python

TP 1. Prise en main du langage Python TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer

Plus en détail

II Les éléments de base du langage JavaScript

II Les éléments de base du langage JavaScript II Les éléments de base du langage JavaScript Comme dans tous les langages de programmation, il est important de pouvoir stocker des valeurs, d effectuer des opérations, des tests, des boucles Le Javascript

Plus en détail

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en

Plus en détail

TP Interface graphique et C++ numéro 1

TP Interface graphique et C++ numéro 1 TP Interface graphique et C++ numéro 1 Master IGC - 1 re année année 2010-2011 Ce premier TP a pour objectif de vous familiariser avec le compilateur C++, les entréessorties du langage et l utilisation

Plus en détail

Chapitre 1: Représentation des Nombres

Chapitre 1: Représentation des Nombres Chapitre 1: Représentation des Nombres 1 Représentation des entiers naturels 11 Écriture dans une base Rappels sur la base 10 Considérons un nombre entier strictement positif, par exemple N = 432 Alors,

Plus en détail

Fascicule de Génie Electrique (Terminale S option SI)

Fascicule de Génie Electrique (Terminale S option SI) Le langage C Ressource Centre d intérêt CI10 : Traitement de Thématique I11 - Les systèmes numériques : Mise en œuvre d un microcontrôleur avec des composants logiciels réutilisables. 1 Les constantes

Plus en détail

TP Maple 4 Eléments de programmation

TP Maple 4 Eléments de programmation TP Maple 4 Eléments de programmation Les structures de branchement (tests) et de répétition (boucles) sont au fondement de la programmation informatique. Elles permettent respectivement d effectuer certaines

Plus en détail

Informatique en Degead 1. Présentation, modalités, objectifs (1/3)

Informatique en Degead 1. Présentation, modalités, objectifs (1/3) Informatique en Degead 1 Présentation, modalités, objectifs (1/3) Responsable : Denis Cornaz denis.cornaz@dauphine.fr 01 44 05 41 83 P 409 bis http://www.lamsade.dauphine.fr/ cornaz/enseignement/uv21-degead1/

Plus en détail

STAGE IREM 0- Premiers pas en Python

STAGE IREM 0- Premiers pas en Python Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer

Plus en détail

Introduction à l algorithmique et à la programmation 2013-2014. Cyril Nicaud Cyril.Nicaud@univ-mlv.fr. Cours 1 / 5

Introduction à l algorithmique et à la programmation 2013-2014. Cyril Nicaud Cyril.Nicaud@univ-mlv.fr. Cours 1 / 5 Introduction à l algorithmique et à la programmation IUT 1ère année 2013-2014 Cyril Nicaud Cyril.Nicaud@univ-mlv.fr Cours 1 / 5 Déroulement du cours Organisation : 5 séances de 2h de cours 10 séances de

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes

Plus en détail

Algorithmique - Programmation 1. Cours 1

Algorithmique - Programmation 1. Cours 1 Algorithmique - Programmation 1 Cours 1 Université Henri Poincaré CESS Epinal Automne 2008 1/ 24 Plan Introduction Introduction A propos d AP1 Quelques concepts de base Premiers pas avec Caml Le branchement

Plus en détail

Programmation Répartie - Langage C

Programmation Répartie - Langage C frederic.guinand@univ-lehavre.fr IUT Le Havre Plan les bases quelques rappels de langage C les structures de contrôle conditionnelles les structures de contrôle itératives les tableaux les pointeurs les

Plus en détail

Algorithmique Programmation Objet Python

Algorithmique Programmation Objet Python Algorithmique Programmation Objet Python Andrea G. B. Tettamanzi Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.fr Andrea G. B. Tettamanzi, 2015 1 CM - Séance 7 Listes

Plus en détail

Python langage de programmation

Python langage de programmation Initiation à la programmation avec Python langage de programmation Valérie Bellynck (2009), d après un diaporama d Alain Bozzi (2008), lui-même venant de celui de Bob Cordeau (2008) 1 Langage de Programmation

Plus en détail

Chap. 2. Langages et automates

Chap. 2. Langages et automates Chapitre 2. Langages et automates 1. Quelques définitions et description d un langage. 2. Les expressions régulières. 3. Les automates fini déterministes et non-déterministes. 4. Construction automatique

Plus en détail

Introduction à Matlab

Introduction à Matlab Introduction à Matlab Nicolas Kielbasiewicz 30 juillet 2007 Matlab est un logiciel payant développé par MathWorks sous Windows, Linux et Mac, et dédié au calcul numérique, ainsi qu au problèmes de commande.

Plus en détail

Eléments de syntaxe du langage Java

Eléments de syntaxe du langage Java c jan. 2014, v3.0 Java Eléments de syntaxe du langage Java Sébastien Jean Le but de ce document est de présenter es éléments de syntaxe du langage Java : les types primitifs, les opérateurs arithmétiques

Plus en détail

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html. R.R. Université Lyon 2

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html. R.R. Université Lyon 2 Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html 1 Généralités sur la programmation ALGORITHMIE - PROGRAMMATION 2 Algorithmie vs. Programmation Algorithmie Programme

Plus en détail

3 Lien entre pointeurs et tableaux.

3 Lien entre pointeurs et tableaux. programme sont dit dynamiques. On se limite ici aux tableaux statiques à une seule dimension, analogue aux vecteurs manipulés en mathématiques. Ils se déclarent sous la forme : type_d_élément variable_tableau[taille];

Plus en détail

Introduction à l informatique, à Python, et représentation des nombres en machine

Introduction à l informatique, à Python, et représentation des nombres en machine Introduction à l informatique, à Python, et représentation des nombres en machine Table des matières Qu est-ce-que l informatique? Qu est-ce-qu un ordinateur? 2 Principaux composants...............................................

Plus en détail

Procédures et fonctions

Procédures et fonctions Chapitre 5 Procédures et fonctions 5.1 Introduction Considérons le programme suivant, dont le but est d inverser les éléments d un tableau : public class InversionTableau1 { int t[]= {8, 2, 1, 23; Terminal.ecrireStringln("Tableau

Plus en détail

CHAPITRE 3 : Types de base, Opérateurs et Expressions

CHAPITRE 3 : Types de base, Opérateurs et Expressions CHAPITRE 3 : Types de base, Opérateurs et Expressions 1. Types simples Un type définit l'ensemble des valeurs que peut prendre une variable, le nombre d'octets à réserver en mémoire et les opérateurs que

Plus en détail

Corrigé du TP n o 5 2013/2014. Lycée Louis-Le-Grand, Paris MPSI 4 Informatique pour tous A. Troesch, J.-P. Becirspahic

Corrigé du TP n o 5 2013/2014. Lycée Louis-Le-Grand, Paris MPSI 4 Informatique pour tous A. Troesch, J.-P. Becirspahic Lycée Louis-Le-Grand, Paris MPSI 4 Informatique pour tous A. Troesch, J.-P. Becirspahic 2013/2014 Corrigé du TP n o 5 Exercice 1. recherche d un élément dans un tableau non trié 1. Le principe de la recherche

Plus en détail

PC* Structure de pile

PC* Structure de pile Structure de pile I. Définition........................................... 2 I.1 Introduction..................................... 2 I.2 Opérations caractérisant une structure de pile...................

Plus en détail

Fiche de révisions - Algorithmique

Fiche de révisions - Algorithmique Fiche de révisions - Algorithmique Rédigé par : Jimmy Paquereau 1. Généralités Algorithme : un algorithme est la description d une procédure à suivre afin de résoudre un problème donné. Il n est pas nécessairement

Plus en détail

Les Fichiers en Pascal

Les Fichiers en Pascal Les Fichiers en Pascal Université de Toulouse II DEUG MASS Année 2004-2005 Patricia PASCAL < ppascal@laas.fr > - Page 1 / 31 - Plan du cours sur les fichiers les fichiers, pourquoi, comment? (p3) les différents

Plus en détail

Initiation à la programmation avec Python. Sommaire du cours n 1. Notion n 1 : programmer = automatiser un service. Développeur Programme Utilisateur

Initiation à la programmation avec Python. Sommaire du cours n 1. Notion n 1 : programmer = automatiser un service. Développeur Programme Utilisateur Initiation à la programmation avec Python Cours n 1 Copyright (C) 2015 Jean-Vincent Loddo Licence Creative Commons Paternité Partage à l Identique 3.0 non transposé. Sommaire du cours n 1 Notion n 1 :

Plus en détail

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS 1. PRÉSENTATION. Le langage C a fait son apparition en 1972 pour le développement du système d exploitation Unix. Il est devenu un standard de la norme ANSI en 1983.

Plus en détail

Cours d informatique du 17/11/2009 A. Rappels sur les boucles

Cours d informatique du 17/11/2009 A. Rappels sur les boucles Cours d informatique du 17/11/2009 A. Rappels sur les boucles 1) Rappel sur les invariants de boucle : L invariant de boucle est un outil pour concevoir cette boucle. Il peut exister plusieurs invariants

Plus en détail

Quelques notions d'algorithmique

Quelques notions d'algorithmique Quelques notions d'algorithmique I- Généralités Un algorithme est une suite finie d'instructions permettant la résolution systématique d'un problème donné. Un algorithme peut-être décrit en langage «naturel»,

Plus en détail

Collect Items Of. Syntaxe. Paramètres. La commande Collect Items Of fait partie du complément de pilotage Akua Sweets 1.4.3 - Akua List Sweets V 1.15.

Collect Items Of. Syntaxe. Paramètres. La commande Collect Items Of fait partie du complément de pilotage Akua Sweets 1.4.3 - Akua List Sweets V 1.15. Collect Items Of La commande Collect Items Of fait partie du complément de pilotage Akua Sweets 1.4.3 - Akua List Sweets V 1.15. La commande Collect Items Of permet d obtenir dans une liste de chaînes

Plus en détail

Master Informatique Fondamentale - M1 Compilation

Master Informatique Fondamentale - M1 Compilation Master Informatique Fondamentale - M1 Compilation Systèmes de types Paul Feautrier ENS de Lyon Paul.Feautrier@ens-lyon.fr perso.ens-lyon.fr/paul.feautrier 8 février 2007 1 / 20 Système de types Un type

Plus en détail

Analyse lexicale 2014-2015

Analyse lexicale 2014-2015 Analyse (lexicale, syntaxique) L3 MIAGE Analyse lexicale Université de Lille, France 2014-2015 1 Rappels Rôle de l analyse lexicale Outils 2 Mise en oeuvre Lexème Vers l analyseur syntaxique Codage d un

Plus en détail

Examen de Langages de script n o 2 : 2011/2012

Examen de Langages de script n o 2 : 2011/2012 Examen de Langages de script n o 2 : 2011/2012 Durée de l'examen : 2h Vous devez éteindre et ranger vos téléphones. Les programmes sont à faire en Python 3. L'annexe du sujet contient des rappels de Python

Plus en détail

Cours/TD n 3bis : les boucles

Cours/TD n 3bis : les boucles Cours/TD n 3bis : les boucles Découpons le problème Nous avons plusieurs utilisations des boucles C est précisément ce qui rend difficile leur création. Vu la difficulté, nous allons séparer les différentes

Plus en détail

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Surveillance automatique [dx04] - Exercice

Surveillance automatique [dx04] - Exercice Surveillance automatique [dx04] - Exercice Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 9 avril 2015 Table des matières 1 Le terrain 1 1.1 Représentation du terrain..........................

Plus en détail

Premiers pas avec Python

Premiers pas avec Python Premiers pas avec Python Nous supposerons ici que Python est déjà installé et fonctionnel. Dans la suite de ce document, nous indiquerons les commandes Python et le résultat donné par l'interprète. Les

Plus en détail

Corrigé des exercices sur les tableaux

Corrigé des exercices sur les tableaux Corrigé des exercices sur les tableaux Exercice 4.1.1 tableau d entiers Dans cet exercice, on va travailler avec un tableau d entiers initialisé : int[] tab = {12, 15, 13, 10, 8, 9, 13, 14; Question 1

Plus en détail

Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts

Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts Olivier BOEBION Mars 2004 1 Les expressions conditionnelles et les structures de contrôle 1.1 La commande test La commande interne

Plus en détail

TP : Informatique pour Tous PCSI& MPSI Champollion Fiche no : 1

TP : Informatique pour Tous PCSI& MPSI Champollion Fiche no : 1 1 L environnement Pyzo TP : Informatique pour Tous PCSI& MPSI Champollion Fiche no : 1 Après avoir allumé l ordinateur et que "Fenêtres" ait "fini son démarrage", cliquer sur l icône Pyzo. On voit apparaître

Plus en détail

Analyse de la complexité algorithmique (1)

Analyse de la complexité algorithmique (1) Analyse de la complexité algorithmique (1) L analyse de la complexité telle que nous l avons vue jusqu à présent nous a essentiellement servi à déterminer si un problème est ou non facile (i.e. soluble

Plus en détail

Ch. 1 : Bases de programmation en Visual Basic

Ch. 1 : Bases de programmation en Visual Basic Ch. 1 : Bases de programmation en Visual Basic 1 1 Variables 1.1 Définition Les variables permettent de stocker en mémoire des données. Elles sont représentées par des lettres ou des groupements de lettres

Plus en détail

Présentation du langage et premières fonctions

Présentation du langage et premières fonctions 1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en

Plus en détail

Cours HTML/PHP. Cours HTML/PHP. E.Coquery. emmanuel.coquery@liris.cnrs.fr

Cours HTML/PHP. Cours HTML/PHP. E.Coquery. emmanuel.coquery@liris.cnrs.fr Cours HTML/PHP E.Coquery emmanuel.coquery@liris.cnrs.fr Pages Web Pages Web statiques Principe de fonctionnement : L utilisateur demande l accès à une page Web depuis son navigateur. Adresse tapée, clic

Plus en détail

Introduction à Fortran 90

Introduction à Fortran 90 Introduction à Fortran 90 Nicolas Kielbasiewicz 19 mars 2008 Fortran pour FORmula TRANslator est comme son nom l indique dédié au calcul scientifique car très performant de ce point de vue. Fortran 77

Plus en détail

Introduction à Python

Introduction à Python Introduction à Python Marc de Falco Maths/Info en MPSI Centre International de Valbonne 7 mai 2013 A propos de cette présentation Cette présentation reprend le poly co-écrit avec Laurent Chéno et Judicaël

Plus en détail

Code_Aster. Méthodes Python d'accès aux objets Aster. Version 10. Résumé :

Code_Aster. Méthodes Python d'accès aux objets Aster. Version 10. Résumé : Titre : Méthodes Python d'accès aux objets Aster Date : 21/05/2013 Page : 1/9 Méthodes Python d'accès aux objets Aster Résumé : Ce document présente les méthodes Python permettant d accéder aux informations

Plus en détail

Les tableaux (ou vecteurs) (1/3) Cours numéro 3: Programmation impérative LI213 Types et Structures de données. Les tableaux (3/3) Les tableaux (2/3)

Les tableaux (ou vecteurs) (1/3) Cours numéro 3: Programmation impérative LI213 Types et Structures de données. Les tableaux (3/3) Les tableaux (2/3) Les tableaux (ou vecteurs) (1/3) Le type tableau est une des réponses à la question : LI213 Types et Structures de données Licence d Informatique Université Paris 6 comment agréger un très grand nombre

Plus en détail

18 h CM (F. Maurel) + 16 h TD/TP (F. Maurel / T. Roy)

18 h CM (F. Maurel) + 16 h TD/TP (F. Maurel / T. Roy) Présentation cours 18 h CM (F. Maurel) + 16 h TD/TP (F. Maurel / T. Roy) 5/6 h Python 2,5/2 h Introduction à l'ihm (démarche participative centrée utilisateur) + Mise en place des groupes 2,5/2 h : Méthodes

Plus en détail

Introduction à la Programmation 1

Introduction à la Programmation 1 Introduction à la Programmation 1 Séance 7 de cours/td Université Paris-Diderot Objectifs: Savoir écrire un programme en entier (structure du programme avec une procédure main et des déclarations de fonctions,

Plus en détail

Algorithmique et programmation : les bases (C) Corrigé

Algorithmique et programmation : les bases (C) Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours C, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage C des éléments vus en algorithmique. Table des matières 1 Pourquoi

Plus en détail

Cours d Analyse, Algorithmique Elements de programmation

Cours d Analyse, Algorithmique Elements de programmation 1 de 33 Cours d Analyse, Algorithmique Elements de programmation Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www.lri.fr/ hivert 2 de 33 Données et instructions Un programme

Plus en détail

MÉRÉ Aurélien FIIFO1. Pathfinder

MÉRÉ Aurélien FIIFO1. Pathfinder MÉRÉ Aurélien FIIFO1 AMC Pathfinder 1 Sommaire Préambule... 3 Modélisation de l espace... 4 Modélisation des cases δ, α... 4 Interface en mode texte... 5 Modélisation du robot... 8 1 ) Le type Robot...

Plus en détail

Cours 4 : Les dictionnaires en Python. Dictionnaires p.1

Cours 4 : Les dictionnaires en Python. Dictionnaires p.1 Cours 4 : Les dictionnaires en Python Dictionnaires p.1 Les types/objets en Python Numériques : Dictionnaires p.2 Les types/objets en Python Numériques : entiers Dictionnaires p.2 Les types/objets en Python

Plus en détail

Programmation en Python

Programmation en Python Université Paris Ouest - Nanterre - la Défense Master DÉFI 2010-2011 Programmation en Python Résumé de cours Marcel Cori 1 Programmation 1.1 Les personnages Dans l activité de programmation, il faut distinguer

Plus en détail

Tableaux à deux dimensions

Tableaux à deux dimensions Cours 8 Tableaux à deux dimensions Un tableau à deux dimensions (tableau 2D) est un tableau contenant des lignes et des colonnes comme celui-ci : 4 22 55 2 5 2 4 4 2 24 2 12 Ce tableau à deux dimensions

Plus en détail

Notion d algorithme. Boucles et tests avec et sans Python. Stéphane Gonnord. stephane@gonnord.org www.mp933.fr. Lycée du parc - Lyon

Notion d algorithme. Boucles et tests avec et sans Python. Stéphane Gonnord. stephane@gonnord.org www.mp933.fr. Lycée du parc - Lyon Boucles et tests avec et sans stephane@gonnord.org www.mp933.fr Lycée du parc - Lyon Vendredi 4, 11 et 18 octobre 2013 Lycée du parc 1. : des exemples de la vraie vie ; un peu de mathématiques 2. Des maths

Plus en détail

TD 5 : Les piles. PC* - Lycée Thiers 2015/2016

TD 5 : Les piles. PC* - Lycée Thiers 2015/2016 2015/2016 Exercice 1 : Pile renversée Corrigé Consignes Pour tous les exercices de cette planche on aura préalablement écrit l implémentation des piles à capacité limitée ou illimitée vue en cours, et

Plus en détail

Programmation orientée objet TP 1 Prise en main de l environnement Java

Programmation orientée objet TP 1 Prise en main de l environnement Java Programmation orientée objet TP 1 L2 MPCIE Prise en main de l environnement Java Exercice 1 Nous désirons développer un programme pour la gestion (très simplifiée) d'un parc de véhicules destinés à la

Plus en détail

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles) 1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d

Plus en détail

Cours d Informatique en MPSI. Philippe GAILLARD et Vincent BAYLE Lycée Pierre de Fermat

Cours d Informatique en MPSI. Philippe GAILLARD et Vincent BAYLE Lycée Pierre de Fermat Cours d Informatique en MPSI Philippe GAILLARD et Vincent BAYLE Lycée Pierre de Fermat Année scolaire 2013-2014 2 3 Table des matières 1 Introduction à la programmation structurée 5 1.1 Conseils méthodologiques..................................

Plus en détail

Pages Web statiques. LIF4 - Initiation aux Bases de données : PHP. Pages Web dynamiques. Illustration. Illustration

Pages Web statiques. LIF4 - Initiation aux Bases de données : PHP. Pages Web dynamiques. Illustration. Illustration statiques LIF4 - Initiation aux Bases de données : E.Coquery emmanuel.coquery@liris.cnrs.fr http ://liris.cnrs.fr/ ecoquery Principe de fonctionnement : L utilisateur demande l accès à une page Web depuis

Plus en détail

Transformations du photomaton et du boulanger

Transformations du photomaton et du boulanger Corrigé informatique commune Transformations du photomaton et du boulanger Question 1. symétrie d axe vertical On utilise les relations x = x et y = q 1 x pour définir la fonction : def symétrie(img):

Plus en détail

Apprendre à programmer

Apprendre à programmer La résolution des problèmes est traitée suivant le cycle de développement analyse conception codage. L analyse du problème conduit à la conception d un algorithme répondant aux exigences exprimées. Chaque

Plus en détail