Académique Documents
Professionnel Documents
Culture Documents
L2 Économie-Gestion
Objectifs du cours
Connaître et Comprendre :
1 Les bases de la logique algorithmique
a) Conception des algorithmes basiques
b) Exécution conditionnelle
c) Les boucles
2 Les principes de la programmation
a) Comment programmer
b) Application de la programmation sous R
...
1 Introduction
2 Algorithme
3 Programme
4 Algorithme et programme
5 L'interface R et quelques éléments de langage
6 Exécution conditionnelle
7 Boucles, répétition ou itération
Dénition
Algorithmique, relatif à l'algorithme. C'est la science des algorithmes.
Dénitions
Algorithme n.m. (d'al-Kharezmi, médecin ar.). Math. Processus de
calcul permettant d'arriver à un résultat nal déterminé. PL éd 1980
Dénition
L'algorithme est une suite d'instructions qui permet d'obtenir un résultat
en exécutant les instructions comme il convient.
Notions essentielles dans la dénition
1 Description d'une démarche, d'un procédé
2 Succession d'opérations, séquence d'étapes
3 Instructions
4 Programme déni suivant un langage
5 Obtenir un résultat
6 Valeur(s) d'entrée
Exemple et exercice
Dénition
Le Programme désigne une série d'instructions pouvant s'exécuter en
séquence, ou en parallèle qui réalise (implémente) un algorithme.
Le langage
Calcul
Eectuer des calculs : en utilisant les données d'entrée, il applique de manière
automatique des méthodes pour traiter les données et donner les résultats. Les
méthodes appliquées sont les algorithmes. Exemples d'algorithme : la moyenne,
l'addition.
Écriture
Écriture des données en sortie. Après calcul, le programme fournit un résultat
qu'il rend disponible en l'écrivant quelque part (écran ou mémoire). Exemple :
write.csv("...")
Pour ce faire
Savoir expliciter son raisonnement
Écriture
Écriture : instructions permettant au programme de communiquer des
valeurs à l'utilisateur en les achant à l'écran.
Comment nommer
Les noms de variables sont des identicateurs arbitraires, ( courts,
explicites, exprime clairement la référence).
Les caractères permis pour les noms d'objets : minuscules a-z ; majuscules
A-Z, les chires 0-9, le point . et le caractère de soulignement _ .
á Les noms d'objets ne peuvent commencer par un chire.
á S'ils commencent par un point, le second caractère ne peut être un
chire.
á R est sensible à la casse
á Certains mots sont réservés : non autorisés comme nom d'objet : break,
else, for, function, if, in, next, repeat, return, while, TRUE, FALSE, ...
OUARMA I. & SYMPHOR J.E (UA) Introduction à la logique Algorithmique L2 Économie-Gestion 28 / 46
L'interface R et quelques éléments de langage
Type de variables
Aectation : Dénition
Aectation
L'aectation est une instruction qui consiste à attribuer une valeur à une
variable.
Toute commande R est soit une expression, soit une aectation.
Expression
Une expression : ensemble de valeurs, reliées par des opérateurs, et
équivalent à une seule valeur.
Opérateur
Aectation : Exemple
Début
Niveau <- "Licence"
Travail <- "Niveau"
Fin
Exemple 2
Début
Niveau <- "Licence"
Travail <- Niveau
Fin
Exemple 3
Début
Niveau <- "Licence"
Travail <- TD
Fin
OUARMA I. & SYMPHOR J.E (UA) Introduction à la logique Algorithmique L2 Économie-Gestion 35 / 46
L'interface R et quelques éléments de langage
Les instructions d'un algorithme s'exécutent les unes après les autres, dans
l'ordre d'écriture
Condition
Une condition est une comparaison.
Opérateur de comparaison
égal à (==)
diérent de ( !=)
strictement plus petit que (<)
strictement plus grand que (>)
plus petit ou égal à (<=)
plus grand ou égal à (>=)
Avec l'instruction conditionnelle, le programme teste une condition.
Si elle est vériée le programme exécute une instruction.
Si elle n'est pas vériée, le programme exécute une autre instruction.
Dénition
Itération
Itératif : fait ou répété plusieurs fois
Boucle : constitution
Boucle while
Intérêt
Répéter plusieurs fois une même instruction :
Les instructions [...] sont exécutées tant que (while) la condition est
vériée.
Dès que la condition est fausse : on sort de la boucle, on arrête.
Début
while (condition logique)
[...] instructions à exécuter tant que la condition est vraie
Fin
Boucle for
Intérêt
Répéter une instruction un nombre de fois connu et déni a priori
Début
for (variableindice in (valeurInitiale : valeurFinale))
[...] instructions à exécuter tant que la condition est vraie
Fin
Intérêt
Répéter une instruction
Début
repeat {
[...] instructions à exécuter
}
Fin