Informatique Chapitre 4: Types et typages
|
|
|
- Martin Mongeau
- il y a 8 ans
- Total affichages :
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
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
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
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
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
Découverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Initiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Recherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Algorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
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
# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
![# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>](/thumbs/20/394597.jpg "# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>")
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Utilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
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
1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Licence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Initiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Rappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Cours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Bases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Chap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Introduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
DM 1 : Montre Autoquartz ETA
Lycée Masséna DM 1 : Montre Autoquartz ETA 1 Présentation de la montre L essor de l électronique nomade s accompagne d un besoin accru de sources d énergies miniaturisées. Les contraintes imposées à ces
Initiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
Initiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Représentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
LES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Solutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Python - introduction à la programmation et calcul scientifique
Université de Strasbourg Environnements Informatique Python - introduction à la programmation et calcul scientifique Feuille de TP 1 Avant de commencer Le but de ce TP est de vous montrer les bases de
ALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
TD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
TP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Langage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Les structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Info0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
INTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
2 Comment fonctionne un ordinateur, dans les grandes lignes
Programmation 1 Cours n 1 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot Les notes de cours et les feuilles de TD sont disponibles (avec un peu de retard par rapport au déroulement du cours)
Cours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
UE C avancé cours 1: introduction et révisions
Introduction Types Structures de contrôle Exemple UE C avancé cours 1: introduction et révisions Jean-Lou Desbarbieux et Stéphane Doncieux UMPC 2004/2005 Introduction Types Structures de contrôle Exemple
MIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
L informatique en BCPST
L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité
Programmation Web. Madalina Croitoru IUT Montpellier
Programmation Web Madalina Croitoru IUT Montpellier Organisation du cours 4 semaines 4 ½ h / semaine: 2heures cours 3 ½ heures TP Notation: continue interrogation cours + rendu à la fin de chaque séance
Licence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
1 Définition et Appel d une fonction. V. Phan Luong. Cours 4 : Fonctions
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 4 : Fonctions La construction de fonctions dans un langage de programmation permet aux
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Chapitre 2 Devine mon nombre!
Python 3 : objectif jeux Chapitre 2 Chapitre 2 Devine mon nombre! 2.1. Thèmes abordés dans ce chapitre commentaires modules externes, import variables boucle while condition : if... elif... else la fonction
Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Algorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Programme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
INITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Notions fondamentales du langage C# Version 1.0
Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage
Programmation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Définitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
TP3 : Manipulation et implantation de systèmes de fichiers 1
École Normale Supérieure Systèmes et réseaux Année 2012-2013 TP3 : Manipulation et implantation de systèmes de fichiers 1 1 Répertoire de travail courant Le but de l exercice est d écrire une commande
Cours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Puissances d un nombre relatif
Puissances d un nombre relatif Activités 1. Puissances d un entier relatif 1. Diffusion d information (Activité avec un tableur) Stéphane vient d apprendre à 10h, la sortie d une nouvelle console de jeu.
as Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
Déroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009
Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30
V- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Chapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Algorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Cours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Programmation avec Xcas ou Python
Programmation avec Xcas ou Python G. Aldon - J. Germoni - J.-M. Mény IREM de Lyon Mars 2012 GA, JG, JMM (IREM de Lyon) programmer xcas python Mars 2012 1 / 20 Éditeur Xcas Environnement Le texte d un programme
Représentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Projet de programmation (IK3) : TP n 1 Correction
Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public
Programmation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
SUPPORT DE COURS. Langage C
Dpt Informatique 2010-2011 SUPPORT DE COURS Langage C Semestre 1 par : «CaDePe» Marie-Françoise Canut Marianne de Michiel André Péninou Table des Matières 1 Généralités...8 1.1 Introduction aux langages
Cours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
Algorithmique et Programmation Fonctionnelle
Algorithmique et Programmation Fonctionnelle RICM3 Cours 9 : Lambda-calcul Benjamin Wack Polytech 2014-2015 1 / 35 La dernière fois Typage Polymorphisme Inférence de type 2 / 35 Plan Contexte λ-termes
Arithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Perl Orienté Objet BioPerl There is more than one way to do it
Perl Orienté Objet BioPerl There is more than one way to do it Bérénice Batut, berenice.batut@udamail.fr DUT Génie Biologique Option Bioinformatique Année 2014-2015 Perl Orienté Objet - BioPerl Rappels
Cours de Systèmes d Exploitation
Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation
PROGRAMMER EN MQL4. Apprenez à automatiser vos stratégies sur MetaTrader 4
PROGRAMMER EN MQL4 Apprenez à automatiser vos stratégies sur MetaTrader 4 3 2011 Henri Baltzer. Tous droits réservés. Veuillez excuser par avance les nombreuses erreurs qui subsistent probablement dans
Algorithmes et Programmes. Introduction à l informatiquel. Cycle de vie d'un programme (d'un logiciel) Cycle de vie d'un programme (d'un logiciel)
Algorithmes et Programmes Introduction à l informatiquel! Vie d'un programme! Algorithme! Programmation : le langage! Exécution et test des programmes Chapitre : Algorithmes et Programmes 2 Cycle de vie
ARDUINO DOSSIER RESSOURCE POUR LA CLASSE
ARDUINO DOSSIER RESSOURCE POUR LA CLASSE Sommaire 1. Présentation 2. Exemple d apprentissage 3. Lexique de termes anglais 4. Reconnaître les composants 5. Rendre Arduino autonome 6. Les signaux d entrée
Exclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011
Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique
Claude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
Centre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Introduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
1 Introduction - Qu est-ce que le logiciel R?
Master 1 GSI - Mentions ACCIE et RIM - ULCO, La Citadelle, 2012/2013 Mesures et Analyses Statistiques de Données - Probabilités TP 1 - Initiation au logiciel R 1 Introduction - Qu est-ce que le logiciel
INF 321 : mémento de la syntaxe de Java
INF 321 : mémento de la syntaxe de Java Table des matières 1 La structure générale d un programme 3 2 Les composants élémentaires de Java 3 2.1 Les identificateurs.................................. 3 2.2
Algorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Informatique III: Programmation en C++
Informatique III: Programmation en C++ Listes haînées Lundi 9 Janvier 2006 1 2 Introdution Les listes hainées permettent de stoker un nombre d objets qui n a pas besoin d être spéifié a priori. Rajouter
Les algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Conversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
1 Lecture de fichiers
Programmation 1 Cours n 6 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot 1 Lecture de fichiers Un fichier est une suite de caractères mémorisés sur le disque dur de la machine dans un endroit
Chapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Quatrième partie IV. Test. Test 15 février 2008 1 / 71
Quatrième partie IV Test Test 15 février 2008 1 / 71 Outline Introduction 1 Introduction 2 Analyse statique 3 Test dynamique Test fonctionnel et structurel Test structurel Test fonctionnel 4 Conclusion
SHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N