Initiation à l algorithmique
|
|
|
- Rose Girard
- il y a 7 ans
- Total affichages :
Transcription
1 Informatique S1 Initiation à l algorithmique instructions de base Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS Brest cedex 3 - France enib c 2009 tisseau@enib.fr Algorithmique enib c /30
2 Instructions Instruction Commande élémentaire interprétée et exécutée par le processeur. Algorithmique enib c /30
3 Instructions Instruction Commande élémentaire interprétée et exécutée par le processeur. Jeu d instructions Dans un processeur, ensemble des instructions que cette puce peut exécuter. tisseau@enib.fr Algorithmique enib c /30
4 Instructions Instruction Commande élémentaire interprétée et exécutée par le processeur. Jeu d instructions Dans un processeur, ensemble des instructions que cette puce peut exécuter. Bloc d instructions Dans un algorithme, séquence d instructions pouvant être vue comme une seule instruction. tisseau@enib.fr Algorithmique enib c /30
5 Jeux d instructions des microprocesseurs Classes d instructions µp arithmétique : +, -, *, / logique : not, and, or transferts de données : load, store, move contrôle du flux d instructions : branchements, boucles, appels de procédure entrée-sortie : read, write tisseau@enib.fr Algorithmique enib c /30
6 Jeux d instructions des microprocesseurs Classes d instructions µp arithmétique : +, -, *, / logique : not, and, or transferts de données : load, store, move contrôle du flux d instructions : branchements, boucles, appels de procédure entrée-sortie : read, write Traitement des instructions 1 fetch : chargement de l instruction, 2 decode : décodage, 3 load operand : chargement des données, 4 execute : exécution, 5 result write back : mise à jour. tisseau@enib.fr Algorithmique enib c /30
7 Instructions de base Instructions commentaire : aide pour l utilisateur humain. # fin de ligne ignorée tisseau@enib.fr Algorithmique enib c /30
8 Instructions de base Instructions commentaire : aide pour l utilisateur humain. # fin de ligne ignorée instruction vide : ne rien faire. pass tisseau@enib.fr Algorithmique enib c /30
9 Instructions de base Instructions commentaire : aide pour l utilisateur humain. # fin de ligne ignorée instruction vide : ne rien faire. pass bloc d instructions : regrouper plusieurs instructions en une seule. instruction1 instruction instruction2.n instruction3 noter l indentation du bloc d instructions 2 tisseau@enib.fr Algorithmique enib c /30
10 Instructions de base Instructions affectation : changer la valeur d une variable. variable = expression tisseau@enib.fr Algorithmique enib c /30
11 Instructions de base Instructions affectation : changer la valeur d une variable. variable = expression conditions : exécuter une instruction sous condition. if condition : bloc [elif condition : bloc]* [else : bloc] tisseau@enib.fr Algorithmique enib c /30
12 Instructions de base Instructions affectation : changer la valeur d une variable. variable = expression conditions : exécuter une instruction sous condition. if condition : bloc [elif condition : bloc]* [else : bloc] itérations : répéter plusieurs fois la même instruction. while condition : bloc for element in sequence : bloc tisseau@enib.fr Algorithmique enib c /30
13 Variables Définition Une variable est un objet informatique qui associe un nom à une valeur qui peut éventuellement varier au cours du temps (une variable dénote une valeur). Algorithmique enib c /30
14 Variables Définition Une variable est un objet informatique qui associe un nom à une valeur qui peut éventuellement varier au cours du temps (une variable dénote une valeur). Nom d une variable Le nom d une variable est un identificateur aussi explicite que possible (exprimer le contenu sémantique de la variable). tisseau@enib.fr Algorithmique enib c /30
15 Variables Définition Une variable est un objet informatique qui associe un nom à une valeur qui peut éventuellement varier au cours du temps (une variable dénote une valeur). Nom d une variable Le nom d une variable est un identificateur aussi explicite que possible (exprimer le contenu sémantique de la variable). Exemples : :-( :-) x pression y anglerotation z altitude tisseau@enib.fr Algorithmique enib c /30
16 Variables Définition Une variable est un objet informatique qui associe un nom à une valeur qui peut éventuellement varier au cours du temps (une variable dénote une valeur). Nom d une variable Le nom d une variable est un identificateur aussi explicite que possible (exprimer le contenu sémantique de la variable). Exemples : :-( :-) :-( :-) x pression t temps y anglerotation u masse z altitude v vitesse tisseau@enib.fr Algorithmique enib c /30
17 Règles lexicales Règles lexicales Un nom de variable est une séquence de lettres (a... z, A... Z) et de chiffres (0... 9), qui doit toujours commencer par une lettre. a2pique, jeanmartin, ieee754 Algorithmique enib c /30
18 Règles lexicales Règles lexicales Un nom de variable est une séquence de lettres (a... z, A... Z) et de chiffres (0... 9), qui doit toujours commencer par une lettre. a2pique, jeanmartin, ieee754 Pas de lettres accentuées, de cédilles, d espaces, de caractères spéciaux tels que $, etc., à l exception du caractère (souligné). vitesse angulaire, element, ca marche tisseau@enib.fr Algorithmique enib c /30
19 Règles lexicales Règles lexicales Un nom de variable est une séquence de lettres (a... z, A... Z) et de chiffres (0... 9), qui doit toujours commencer par une lettre. a2pique, jeanmartin, ieee754 Pas de lettres accentuées, de cédilles, d espaces, de caractères spéciaux tels que $, etc., à l exception du caractère (souligné). vitesse angulaire, element, ca marche La casse est significative : les caractères majuscules et minuscules sont distingués. python Python PYTHON tisseau@enib.fr Algorithmique enib c /30
20 Conventions lexicales Conventions lexicales a priori, n utiliser que des lettres minuscules :-( :-) Variable variable tisseau@enib.fr Algorithmique enib c /30
21 Conventions lexicales Conventions lexicales a priori, n utiliser que des lettres minuscules :-( :-) Variable variable n utiliser les majuscules qu à l intérieur du nom pour augmenter la lisibilité :-( :-) programmepython programmepython tisseau@enib.fr Algorithmique enib c /30
22 Conventions lexicales Conventions lexicales a priori, n utiliser que des lettres minuscules :-( :-) Variable variable n utiliser les majuscules qu à l intérieur du nom pour augmenter la lisibilité :-( :-) programmepython programmepython nom de constante tout en majuscule :-( :-) rouge ROUGE tisseau@enib.fr Algorithmique enib c /30
23 Affectation Définition Opération qui attribue une valeur à une variable.... =... Algorithmique enib c /30
24 Affectation Définition Opération qui attribue une valeur à une variable.... =... Valeur d une constante variable = constante tisseau@enib.fr Algorithmique enib c /30
25 Affectation Définition Opération qui attribue une valeur à une variable.... =... Valeur d une constante variable = constante Valeur d une expression variable = expression tisseau@enib.fr Algorithmique enib c /30
26 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. tisseau@enib.fr Algorithmique enib c /30
27 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False tisseau@enib.fr Algorithmique enib c /30
28 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False entier = 3 tisseau@enib.fr Algorithmique enib c /30
29 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False entier = 3 reel = 0.0 tisseau@enib.fr Algorithmique enib c /30
30 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False entier = 3 reel = 0.0 chaine = "salut" tisseau@enib.fr Algorithmique enib c /30
31 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False entier = 3 reel = 0.0 chaine = "salut" autrechaine = bonjour, comment ça va? tisseau@enib.fr Algorithmique enib c /30
32 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False entier = 3 reel = 0.0 chaine = "salut" autrechaine = bonjour, comment ça va? tableau = [5,2,9,3] tisseau@enib.fr Algorithmique enib c /30
33 Affectation Valeur d une constante variable = constante La constante doit être une constante du type de la variable. Exemple : initialisations booleen = False entier = 3 reel = 0.0 chaine = "salut" autrechaine = bonjour, comment ça va? tableau = [5,2,9,3] matrice = [[1,2],[6,7],[9,1]] tisseau@enib.fr Algorithmique enib c /30
34 Affectation Valeur d une expression variable = expression On évalue d abord l expression puis on affecte sa valeur à la variable. tisseau@enib.fr Algorithmique enib c /30
35 Affectation Valeur d une expression variable = expression On évalue d abord l expression puis on affecte sa valeur à la variable. Exemple : calculs somme = n*(n+1)/2 tisseau@enib.fr Algorithmique enib c /30
36 Affectation Valeur d une expression variable = expression On évalue d abord l expression puis on affecte sa valeur à la variable. Exemple : calculs somme = n*(n+1)/2 delta = b*b - 4*a*c tisseau@enib.fr Algorithmique enib c /30
37 Affectation Valeur d une expression variable = expression On évalue d abord l expression puis on affecte sa valeur à la variable. Exemple : calculs somme = n*(n+1)/2 delta = b*b - 4*a*c Exemple : échange de valeurs entre 2 variables tmp = x x = y y = tmp tisseau@enib.fr Algorithmique enib c /30
38 Affectation Exemple : modification i = i + 1 # incrémentation tisseau@enib.fr Algorithmique enib c /30
39 Affectation Exemple : modification i = i + 1 # incrémentation i = i - 1 # décrémentation tisseau@enib.fr Algorithmique enib c /30
40 Affectation Exemple : modification i = i + 1 # incrémentation i = i - 1 # décrémentation q = q/b tisseau@enib.fr Algorithmique enib c /30
41 Affectation Exemple : modification i = i + 1 # incrémentation i = i - 1 # décrémentation q = q/b Attention! L affectation est une opération typiquement informatique qui se distingue de l égalité mathématique. tisseau@enib.fr Algorithmique enib c /30
42 Affectation Exemple : modification i = i + 1 # incrémentation i = i - 1 # décrémentation q = q/b Attention! L affectation est une opération typiquement informatique qui se distingue de l égalité mathématique. En mathématique une expression du type i = i+1 se réduit en 0 = 1! tisseau@enib.fr Algorithmique enib c /30
43 Affectation Exemple : modification i = i + 1 # incrémentation i = i - 1 # décrémentation q = q/b Attention! L affectation est une opération typiquement informatique qui se distingue de l égalité mathématique. En mathématique une expression du type i = i+1 se réduit en 0 = 1! En informatique, l expression i = i+1 conduit à ajouter 1 à la valeur de i (évaluation de l expression i+1), puis à donner cette nouvelle valeur à i (affectation). tisseau@enib.fr Algorithmique enib c /30
44 Tests Définition Exécuter une instruction sous condition. if condition : bloc [elif condition : bloc]* [else : bloc] Les instructions entre crochets ([... ]) sont optionnelles. [... ]* signifie que les instructions entre crochets peuvent être répétées 0 ou plusieurs fois. Structure de contrôle effectuant un test et permettant un choix entre diverses parties du programme. On sort ainsi de l exécution purement séquentielle des instructions. tisseau@enib.fr Algorithmique enib c /30
45 Test simple if condition : bloc Condition : comparaison x == y x!= y x < y x <= y x > y x >= y tisseau@enib.fr Algorithmique enib c /30
46 Test simple if condition : bloc Condition : comparaison x == y x!= y x < y x <= y x > y x >= y if x < 0 : y = -x tisseau@enib.fr Algorithmique enib c /30
47 Test simple if condition : bloc Condition : comparaison x == y x!= y x < y x <= y x > y x >= y if x < 0 : y = -x if x!= y : y = x tisseau@enib.fr Algorithmique enib c /30
48 Test simple if condition : bloc Condition : comparaison x == y x!= y x < y x <= y x > y x >= y Condition : calcul booléen not a a and b a or b if x < 0 : y = -x if x!= y : y = x tisseau@enib.fr Algorithmique enib c /30
49 Test simple if condition : bloc Condition : comparaison x == y x!= y x < y x <= y x > y x >= y Condition : calcul booléen not a a and b a or b if (x > 0) and (x < 2) : y = 3*x if x < 0 : y = -x if x!= y : y = x tisseau@enib.fr Algorithmique enib c /30
50 Test simple if condition : bloc Condition : comparaison x == y x!= y x < y x <= y x > y x >= y if x < 0 : y = -x if x!= y : y = x Condition : calcul booléen not a a and b a or b if (x > 0) and (x < 2) : y = 3*x if (x <= 0) or (x >= 2) : y = 4*x tisseau@enib.fr Algorithmique enib c /30
51 Alternative simple if condition : bloc else : bloc Exemple : valeur absolue if x < 0 : valeurabsolue = -x tisseau@enib.fr Algorithmique enib c /30
52 Alternative simple if condition : bloc else : bloc Exemple : valeur absolue if x < 0 : valeurabsolue = -x else : valeurabsolue = x tisseau@enib.fr Algorithmique enib c /30
53 Alternative simple if condition : bloc else : bloc Exemple : valeur absolue if x < 0 : valeurabsolue = -x else : valeurabsolue = x Exemple : maximum if x > y : maximum = x tisseau@enib.fr Algorithmique enib c /30
54 Alternative simple if condition : bloc else : bloc Exemple : valeur absolue if x < 0 : valeurabsolue = -x else : valeurabsolue = x Exemple : maximum if x > y : maximum = x else : maximum = y tisseau@enib.fr Algorithmique enib c /30
55 Alternatives simples Alternative simple [condition] blocif [else] blocelse Algorithmique enib c /30
56 Alternatives simples Alternative simple [condition] blocif [else] blocelse Alternatives simples en cascade [condition1] blocif1 [else] [condition2] blocif2 [else] blocelse Algorithmique enib c /30
57 Alternatives multiples if condition : bloc elif condition : bloc... else : bloc Exemple : mentions du bac if note < 10 : mention = "ajourné" tisseau@enib.fr Algorithmique enib c /30
58 Alternatives multiples if condition : bloc elif condition : bloc... else : bloc Exemple : mentions du bac if note < 10 : mention = "ajourné" elif note < 12 : mention = "passable" tisseau@enib.fr Algorithmique enib c /30
59 Alternatives multiples if condition : bloc elif condition : bloc... else : bloc Exemple : mentions du bac if note < 10 : mention = "ajourné" elif note < 12 : mention = "passable" elif note < 14 : mention = "assez bien" tisseau@enib.fr Algorithmique enib c /30
60 Alternatives multiples if condition : bloc elif condition : bloc... else : bloc Exemple : mentions du bac if note < 10 : mention = "ajourné" elif note < 12 : mention = "passable" elif note < 14 : mention = "assez bien" elif note < 16 : mention = "bien" tisseau@enib.fr Algorithmique enib c /30
61 Alternatives multiples if condition : bloc elif condition : bloc... else : bloc Exemple : mentions du bac if note < 10 : mention = "ajourné" elif note < 12 : mention = "passable" elif note < 14 : mention = "assez bien" elif note < 16 : mention = "bien" else : mention = "très bien" tisseau@enib.fr Algorithmique enib c /30
62 Alternatives multiples [condition] blocif [condition1] blocelif1 [condition2] blocelif2 [else] blocelse Algorithmique enib c /30
63 Boucles Définition Répétition d un bloc d instructions 0 ou plusieurs fois. while condition : bloc for element in sequence : bloc Structures de contrôle destinées à être exécutées plusieurs fois (la structure de contrôle relançant l exécution du bloc tant qu une condition est remplie). tisseau@enib.fr Algorithmique enib c /30
64 Itération conditionnelle Boucle while while condition : bloc tisseau@enib.fr Algorithmique enib c /30
65 Itération conditionnelle Boucle while while condition : bloc Le bloc d instructions d une boucle while peut ne jamais être exécuté (condition non vérifiée la première fois). Exemple : i = 0 while i > 0 : bloc tisseau@enib.fr Algorithmique enib c /30
66 Itération conditionnelle Boucle while while condition : bloc Le bloc d instructions d une boucle while peut ne jamais être exécuté (condition non vérifiée la première fois). Exemple : i = 0 while i > 0 : bloc On peut ne jamais sortir d une boucle while (condition toujours vérifiée). Exemple : while True : bloc tisseau@enib.fr Algorithmique enib c /30
67 Exemple : élévation à la puissance p = x n x = 2 n = 3 i = 0 p = 1 print(x, n, p, i) while i < n : p = p * x i = i + 1 print(x, n, p, i) print(x, n, p, i) tisseau@enib.fr Algorithmique enib c /30
68 Exemple : élévation à la puissance p = x n x = 2 n = 3 i = 0 p = 1 print(x, n, p, i) while i < n : p = p * x i = i + 1 print(x, n, p, i) print(x, n, p, i) x n p i tisseau@enib.fr Algorithmique enib c /30
69 Exemple : élévation à la puissance p = x n x = 2 n = 3 i = 0 p = 1 print(x, n, p, i) while i < n : p = p * x i = i + 1 print(x, n, p, i) print(x, n, p, i) x n p i tisseau@enib.fr Algorithmique enib c /30
70 Exemple : élévation à la puissance p = x n x = 2 n = 3 i = 0 p = 1 print(x, n, p, i) while i < n : p = p * x i = i + 1 print(x, n, p, i) print(x, n, p, i) x n p i tisseau@enib.fr Algorithmique enib c /30
71 Exemple : élévation à la puissance p = x n x = 2 n = 3 i = 0 p = 1 print(x, n, p, i) while i < n : p = p * x i = i + 1 print(x, n, p, i) print(x, n, p, i) x n p i tisseau@enib.fr Algorithmique enib c /30
72 Exemple : élévation à la puissance p = x n x = 2 n = 3 i = 0 p = 1 print(x, n, p, i) while i < n : p = p * x i = i + 1 print(x, n, p, i) print(x, n, p, i) x n p i p = 8 = 2 3 = x n tisseau@enib.fr Algorithmique enib c /30
73 Exemple : division entière q = a b, r = a mod b a = 8 b = 3 q = 0 r = a print(a, b, r, q) while r >= b : r = r - b q = q + 1 print(a, b, r, q) print(a, b, r, q) tisseau@enib.fr Algorithmique enib c /30
74 Exemple : division entière q = a b, r = a mod b a = 8 b = 3 q = 0 r = a print(a, b, r, q) while r >= b : r = r - b q = q + 1 print(a, b, r, q) print(a, b, r, q) a b r q tisseau@enib.fr Algorithmique enib c /30
75 Exemple : division entière q = a b, r = a mod b a = 8 b = 3 q = 0 r = a print(a, b, r, q) while r >= b : r = r - b q = q + 1 print(a, b, r, q) print(a, b, r, q) a b r q tisseau@enib.fr Algorithmique enib c /30
76 Exemple : division entière q = a b, r = a mod b a = 8 b = 3 q = 0 r = a print(a, b, r, q) while r >= b : r = r - b q = q + 1 print(a, b, r, q) print(a, b, r, q) a b r q tisseau@enib.fr Algorithmique enib c /30
77 Exemple : division entière q = a b, r = a mod b a = 8 b = 3 q = 0 r = a print(a, b, r, q) while r >= b : r = r - b q = q + 1 print(a, b, r, q) print(a, b, r, q) a b r q a = bq + r = = 8 tisseau@enib.fr Algorithmique enib c /30
78 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) tisseau@enib.fr Algorithmique enib c /30
79 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) n r 17 0 tisseau@enib.fr Algorithmique enib c /30
80 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) n r tisseau@enib.fr Algorithmique enib c /30
81 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) n r tisseau@enib.fr Algorithmique enib c /30
82 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) n r tisseau@enib.fr Algorithmique enib c /30
83 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) n r tisseau@enib.fr Algorithmique enib c /30
84 Exemple : racine carrée entière r = n n = 17 r = 0 print(n, r) while (r+1)**2 <= n : r = r + 1 print(n, r) print(n, r) n r r 2 = 4 2 = = n n = 17 < (r + 1) 2 = 5 2 = 25 r 2 n < (r + 1) 2 tisseau@enib.fr Algorithmique enib c /30
85 Itération conditionnelle Boucle while [condition] blocwhile [not condition] Algorithmique enib c /30
86 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7], tisseau@enib.fr Algorithmique enib c /30
87 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7],[3,-2,0,1], tisseau@enib.fr Algorithmique enib c /30
88 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7],[3,-2,0,1],["a","b"] tisseau@enib.fr Algorithmique enib c /30
89 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7],[3,-2,0,1],["a","b"] une séquence calculée (range(min,max,pas)) Exemples : range(0,5,2) [0,2,4] tisseau@enib.fr Algorithmique enib c /30
90 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7],[3,-2,0,1],["a","b"] une séquence calculée (range(min,max,pas)) Exemples : range(0,5,2) [0,2,4] range(0,3,1) [0,1,2] tisseau@enib.fr Algorithmique enib c /30
91 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7],[3,-2,0,1],["a","b"] une séquence calculée (range(min,max,pas)) Exemples : range(0,5,2) [0,2,4] range(0,3,1) [0,1,2] range(0,3) [0,1,2] tisseau@enib.fr Algorithmique enib c /30
92 Boucle for Boucle for for element in sequence : bloc La séquence peut être une séquence explicite Exemples : [5,6,7],[3,-2,0,1],["a","b"] une séquence calculée (range(min,max,pas)) Exemples : range(0,5,2) [0,2,4] range(0,3,1) [0,1,2] range(0,3) [0,1,2] range(3) [0,1,2] tisseau@enib.fr Algorithmique enib c /30
93 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) tisseau@enib.fr Algorithmique enib c /30
94 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] e tisseau@enib.fr Algorithmique enib c /30
95 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] e 6 tisseau@enib.fr Algorithmique enib c /30
96 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] e 6 7 tisseau@enib.fr Algorithmique enib c /30
97 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] e tisseau@enib.fr Algorithmique enib c /30
98 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] e tisseau@enib.fr Algorithmique enib c /30
99 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] e tisseau@enib.fr Algorithmique enib c /30
100 Exemple : affichage élément par élément s = [6,7,8,9,10] print(s) for e in s : print(e) print(s) s [6, 7, 8, 9, 10] [6, 7, 8, 9, 10] e tisseau@enib.fr Algorithmique enib c /30
101 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) tisseau@enib.fr Algorithmique enib c /30
102 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) n i s 4? 0 tisseau@enib.fr Algorithmique enib c /30
103 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) n i s 4? tisseau@enib.fr Algorithmique enib c /30
104 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) n i s 4? tisseau@enib.fr Algorithmique enib c /30
105 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) n i s 4? tisseau@enib.fr Algorithmique enib c /30
106 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) n i s 4? tisseau@enib.fr Algorithmique enib c /30
107 X i i=n Exemple : somme arithmétique s = i=1 n = 4 s = 0 print(n, i, s) for i in range(1,n+1) : s = s + i print(n, i, s) print(n, i, s) n i s 4? i=4 s = = 10 = i i=1 tisseau@enib.fr Algorithmique enib c /30
108 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) tisseau@enib.fr Algorithmique enib c /30
109 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) n i f 4? 1 tisseau@enib.fr Algorithmique enib c /30
110 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) n i f 4? tisseau@enib.fr Algorithmique enib c /30
111 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) n i f 4? tisseau@enib.fr Algorithmique enib c /30
112 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) n i f 4? tisseau@enib.fr Algorithmique enib c /30
113 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) n i f 4? tisseau@enib.fr Algorithmique enib c /30
114 Y i i=4 Exemple : factorielle f = n! = i=1 n = 4 f = 1 print(n, i, f) for i in range(1,n+1) : f = f * i print(n, i, f) print(n, i, f) n i f 4? i=4 s = = 24 = i i=1 tisseau@enib.fr Algorithmique enib c /30
115 Parcours de séquence Boucle for i = 0 [i < len(s)] element = s[i] blocfor i = i + 1 [i >= len(s)] tisseau@enib.fr Algorithmique enib c /30
116 Equivalence boucles for et while for i in range(min,max,pas) : bloc tisseau@enib.fr Algorithmique enib c /30
117 Equivalence boucles for et while for i in range(min,max,pas) : bloc # élévation à la puissance p = 1 for i in range(n) : p = p * x tisseau@enib.fr Algorithmique enib c /30
118 Equivalence boucles for et while for i in range(min,max,pas) : bloc # élévation à la puissance p = 1 for i in range(n) : p = p * x i = min while i < max : bloc i = i + pas tisseau@enib.fr Algorithmique enib c /30
119 Equivalence boucles for et while for i in range(min,max,pas) : bloc # élévation à la puissance i = min while i < max : bloc i = i + pas p = 1 for i in range(n) : p = p * x p = 1 i = 0 while i < n : p = p * x i = i + 1 tisseau@enib.fr Algorithmique enib c /30
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
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 -
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
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
Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
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
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
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
Corrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
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
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
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
É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
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
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
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
Cours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
SNT4U16 - Initiation à la programmation 2014-2015. TD - Dynamique de POP III - Fichiers sources
SNT4U16 - Initiation à la programmation Licence SVT 2 ème année 2014-2015 TD - Dynamique de POP III - Fichiers sources contacts : mathias.gauduchon@univ-amu.fr, melika.baklouti@univ-amu.fr, xavier.giraud@univ-amu.fr,
Organigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Cours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
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
Enseignement secondaire technique
Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:
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
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.)
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
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
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
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
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é
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
Conventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
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
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
Rappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
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
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
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
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
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
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
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)
ASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
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
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.
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
Compilation (INF 564)
Présentation du cours Le processeur MIPS Programmation du MIPS 1 Compilation (INF 564) Introduction & architecture MIPS François Pottier 10 décembre 2014 Présentation du cours Le processeur MIPS Programmation
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
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
Introduction à l algorithmique et à la programmation M1102 CM n 3
Introduction à l algorithmique et à la programmation M1102 CM n 3 DUT Informatique 1 re année Eric REMY eric.remy@univ-amu.fr IUT d Aix-Marseille, site d Arles Version du 2 octobre 2013 E. Remy (IUT d
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
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
IV- Comment fonctionne un ordinateur?
1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions
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
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
Algorithmes et mathématiques. 1. Premiers pas avec Python. Exo7. 1.1. Hello world!
Exo7 Algorithmes et mathématiques Vidéo partie 1. Premiers pas avec Python Vidéo partie 2. Ecriture des entiers Vidéo partie 3. Calculs de sinus, cosinus, tangente Vidéo partie 4. Les réels Vidéo partie
Grandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Bernard HAMM, Évelyne LAVOISIER
92 MAÎTRISE DE PROGICIELS DE GESTION DE BASES DE DONNÉES ET DE TRAITEMENT DE TEXTE Compte rendu d'un stage à l'usage des professeurs de sciences sociales. Ce stage a été programmé A la demande et avec
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
DG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
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,
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
INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
Introduction à l informatique en BCPST
Introduction à l informatique en BCPST Alexandre Benoit BCPST L informatique en BCPST «L enseignement de l informatique en classes préparatoires de la filière BCPST a pour objectif d introduire puis de
Langage et Concepts de ProgrammationOrientée-Objet 1 / 40
Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr
Cours 1 : La compilation
/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà
Objets et Programmation. origine des langages orientés-objet
Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève
R, Bonnes pratiques. Christophe Genolini
R, Bonnes pratiques Christophe Genolini 1 Table des matières 1 Des bonnes pratiques, pour quoi faire? 4 2 Choix de l éditeur de texte 4 3 Architecture du code 6 4 Variables 10 5 Commentaires et documentation
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.
Université du Québec à Chicoutimi. Département d informatique et de mathématique. Plan de cours. Titre : Élément de programmation.
Université du Québec à Chicoutimi Département d informatique et de mathématique Plan de cours Titre : Élément de programmation Sigle : 8inf 119 Session : Automne 2001 Professeur : Patrice Guérin Local
Qualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
DU BINAIRE AU MICROPROCESSEUR - D ANGELIS CIRCUITS CONFIGURABLES NOTION DE PROGRAMMATION
145 NOTION DE PROGRAMMATION 1/ Complétons notre microprocesseur Nous avons, dans les leçons précédentes décrit un microprocesseur théorique, cependant il s inspire du 6800, premier microprocesseur conçu
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
MÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique. Semestre S3
Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique Semestre S3 Cours MÉTHODES NUMERIQUES Chargé du Cours : M. GAGOU Yaovi E-mail :.gagou@u-picardie.fr URL : http://www.u-picardie.fr/gagou
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
INF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini
Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle
Les classes en Python
CHAPITRE 1 Les classes en Python Le mécanisme de classe en Python permet d introduire les classes avec un minimum de syntaxe et sémantique nouvelles. Les caractéristiques les plus importantes des classes
Principes des langages de programmation INF 321. Eric Goubault
Principes des langages de programmation INF 321 Eric Goubault 24 mars 2014 2 Table des matières 1 Introduction 7 2 Programmation impérative 11 2.1 Variables et types........................... 11 2.2 Codage
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
Structure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Programmation Classique en langage C
DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric
Algorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Langage Fortran (Base)
Langage Fortran (Base) Anne Fouilloux Patrick Corde anne.fouilloux@ecmwf.int Patrick.Corde@idris.fr 26 mai 2015 26 mai 2015 1 / 266 Table des matières I 1 Introduction Historique bibliographie documentation
Calcul Formel et Numérique, Partie I
Calcul Formel et Numérique N.Vandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 2 Où trouver des informations 2 3 Opérations
Langage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289
Langage C Patrick Corde Patrick.Corde@idris.fr 22 juin 2015 Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Table des matières I 1 Présentation du langage C Historique Intérêts
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
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
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
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...
Exécution des instructions machine
Exécution des instructions machine Eduardo Sanchez EPFL Exemple: le processeur MIPS add a, b, c a = b + c type d'opération (mnémonique) destination du résultat lw a, addr opérandes sources a = mem[addr]
MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Introduction à l algorithmique et à la programmation avec Python. Laurent Signac https://deptinfo-ensip.univ-poitiers.fr
Introduction à l algorithmique et à la programmation avec Python Laurent Signac https://deptinfo-ensip.univ-poitiers.fr 28 août 2013 Algorithmique et Programmation avec Python 2 Table des matières I Ordinateur,
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
Java Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Les arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Exercices Types Algorithmique et simulation numérique Oral Mathématiques et Algorithmique Banque PT Propositions de réponses
Exercices Types Algorithmique et simulation numérique Oral Mathématiques et Algorithmique Banque PT Propositions de réponses Exercice 0 print('\n ') n = 1234 q = 1234 // 10 # quotient de n par 10 r = 1234
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
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