Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
Introduction
Quest ce quun ordinateur : une machine totalement dnue d'intelligence capable deffectuer un grand nombre de tches Excute trs rapidement et sans erreurs les ordres
Environnement de programmation
Programme scrit dans un fichier texte On crit les commandes les unes la suite des autres
Le compilateur vrifie la syntaxe du fichier texte
Hlas, il ne dtecte pas les bugs !!! Si on fonce dans le mur, il ne nous dit rien !
Introduction la programmation et algorithmique
Environnement de programmation
Environnement de programmation ddi
Fichier source Fichier traduit
compilateur
Programmation
Un programme est ralis dans le but deffectuer un
fournies lapplication Dfinir sous quelle forme les rsultats seront communiqus Expliciter les diffrentes actions raliser pour raliser cette tche
BTS IRIS 1re anne Introduction la programmation et algorithmique
Donnes et traitements
Donne : valeur stocke variable ou constante Type Traitement : oprations sur les donnes instructions
Donnes initiales
Traitements
rsultats
Analyse du problme
Dcomposer la tche
Exemple simple : moyenne de 10 notes
notes saisies
Calculer Moyenne
moyenne affiche
saisie clavier
affichage cran
Sous programme
Sous-programme Diviser pour mieux rgner Intrts : Programmer tche par tche Meilleure lisibilit du code conomie de codage et rutilisation Inconvnients : Ncessite de rflchir en blocs de fonctionnalits
10
Algorithmique
Un peu de vocabulaire Algorithme : enchanement des actions (instructions) ncessaires pour rsoudre un problme Diffrentes appellations
11
dclarations
Corps du programme
13
Les donnes
Donnes = ensemble des informations manipules
par un programme
Les donnes d'un programme sont mmorises en
14
Notion de variable
Une variable possde : une valeur contenue par la case mmoire un identificateur : nom unique par lequel on peut accder son contenu un type qui dfinit la taille de la place occupe
alphanumrique
15
Variable
Une variable (VAR) est donc une boite dans laquelle on met une valeur (un nombre, un mot) qui peux changer (si lutilisateur modifie la valeur
par exemple)
Les variables dont la valeur ne change pas au cours de l'excution du programme sont appeles
16
Dclaration de variable
Dclarer une variable : rserver une place en mmoire attribuer l'identificateur cette place La dclaration indique : lidentificateur le type Exemple : VAR maVar : rel
17
Types (1)
Type caractre lettres, chiffres, ponctuation, code des oprations, espace, retour chariot, Exemples : a + .
Type chane de caractre suites de caractres Exemples : bonjour cac40
18
Types (2)
Type entier les nombres entiers Exemples : 3 45
Type rel les nombres rels Exemples : 3,14
133
37,7
19
Types (3)
Type boolen que deux valeurs possibles soit VRAI, soit FAUX
20
Exemples de variables
Mmoire centrale (mmoire vive)
Valeur : 3,7
21
22
Oprateurs
Les oprations possibles sur les variables dpendent de
leur type
On ne peux pas multiplier des mots
23
Rels
oprations possibles addition soustraction multiplication Division comparaisons symbole ou mot cl + * / <, , >, , =,
24
Entiers
oprations possibles addition soustraction Multiplication Division Division entire Modulo Comparaisons symbole ou mot cl + * / DIV MOD <, , >, , =,
BTS IRIS 1re anne Introduction la programmation et algorithmique
25
Caractres
oprations possibles comparaisons symbole ou mot cl <, , >, , =, (exemple a < z)
26
Chanes
oprations possibles Concatnation Longueur Extraction symbole ou mot cl & Longueur (chane) Extraction (sous-ch, ch)
27
Boolens
oprations possibles comparaison ngation conjonction disjonction symbole ou mot cl =, NON ET OU
28
Rappel
PROGRAMME monProgr /* Constantes: initialisation obligatoire */ CONST const1 <- 10 : entier const2 <- "bonjour!" : chane // les variables au sens strict VAR varReel1, varReel2 : rels varChaine : chane DEBUT Instruction1 Instruction2 FIN
BTS IRIS 1re anne Introduction la programmation et algorithmique
dclarations
Corps du programme
29
30
Instructions
Instruction = ordre que peut excuter l'ordinateur
excution d'un programme : changes d'informations en mmoire Calculs Affichage des rsultats
31
Informations
Les informations manipules par les instructions
32
une variable (mettre un nombre dans une boite) Saisir : Permet lordinateur de rcuprer ce que lutilisateur tape au clavier afficher : Permet lordinateur dafficher sur l'cran ce quon veux (le rsultat dun calcul, une variable)
33
L affectation
Syntaxe : Variable <- Valeur
Valeur value partir dune expression : Variable (le contenu dune autre boite) Constante (une valeur fixe : PI) valeur littrale (3 6 5.12) expressions complexes (un calcul)
BTS IRIS 1re anne Introduction la programmation et algorithmique
34
Exemples
X <- Y
X <- 25 X <- 3,3 C <- a maChaine <- bonjour B <- VRAI X <- 25 + Y + 3
35
autre variable, a ne veut pas dire qu'elles seront toujours gales ! Cela veut seulement dire que la premire variable va prendre la valeur de la seconde
Le contenu de la premire boite sera le mme celui de la
seconde boite Mais si on modifie le contenu de la seconde boite aprs, a na pas dimpact sur le contenu de la premire boite !
BTS IRIS 1re anne Introduction la programmation et algorithmique
36
Exemples
Algo : Maths :
Algo : Maths : Algo : Maths :
x <- y x = y
x + 12 <- y x + 12 = y x <- x + 7 x = x + 7
37
La saisie
Syntaxe : Saisir variable1 [,variableN]*
Permet un utilisateur de communiquer des donnes
au programme Assigne une valeur entre au clavier dans une variable Tant que l'utilisateur n'entre rien au clavier, le droulement du programme est stopp
38
Exemples
Saisir x Saisir x, y Saisir a, b, c, d, e, f
39
Avantages
Utiliser le mme programme pour des donnes
diffrentes Sans instruction de saisie (ou de lecture sur un priphrique quelconque), un programme fournirait toujours le mme rsultat
40
Piges
Saisir une valeur ne correspondant pas au type de la
Lutilisateur peut penser que le programme sest arrt Si il ny a rien daffich, lutilisateur ne voit quun curseur clignotant
41
Laffichage
Syntaxe : Afficher variable1 [, variableN]*
L'instruction d'affichage permet de fournir des
42
Exemples
Afficher x
Afficher bonjour Afficher x, y, z Afficher x + y Afficher le rsultat de x + y est : ,
x + y
On peut afficher plusieurs trucs la suite grce la virgule !
BTS IRIS 1re anne Introduction la programmation et algorithmique
43
Avantages
Permet de fournir un rsultat
Permet de guider lutilisateur Permet dafficher des valeurs intermdiaires Permet de dbuguer
44
Exemple complet
PROGRAMME bonjour CONST bj <- Bonjour : chane mr <- Monsieur : chane varNom, ch : chane
VAR
DEBUT Afficher Quel est votre nom ? Saisir varNom ch <- mr & varNom Afficher bj, ch FIN
BTS IRIS 1re anne Introduction la programmation et algorithmique
45
46
Raliser un algorithme : exprimer en pseudo-code les rgles de traitement dun problme pour le soumettre un ordinateur (par un programme)
Les donnes dun programme sont mmorises dans des variables qui sont des cases mmoire Les instructions permettent de manipuler et de dplacer une donne d'un endroit un autre de la mmoire
BTS IRIS 1re anne Introduction la programmation et algorithmique
47
clavier) l'affichage (permet d'crire le contenu d'une variable ou d'une expression l'cran)
BTS IRIS 1re anne Introduction la programmation et algorithmique
48