Langage algorithmique

391 mots 2 pages

Chapitre 5 : Un langage algorithmique

Le langage mis en place servira à manipuler des données numériques
- Demande une valeur à l'utilisateur
- Ranger une valeur en mémoire
- Chercher une valeur en mémoire
- Evaluer une expression à partir de valeurs stockées en mémoire
- Afficher une valeur se trouvant en mémoire
- Comparer des valeurs

5.1 Structure générale d'un algorithme

Lorsqu'on écrit un algorithme, il faut respecter 2 contraintes qui sont :
- La syntaxe : Règles qui permettent de faire des phrases correctes
- La sémantique : Sens des phrases

Syntaxe :
Algorithme Nom_de_l_algorithme
Déclaration
liste_de_variables type_de_variable
Début
instructions...
Fin

5.2 Notions de variables

Une variable sert à stocker l'information traitée par un algorithme

5.2.1 Attributs d'une variable :

- Identificateur nom qui sert à repérer la variable - Type : format des données qu'elle contient - Valeur - (Adresse : dans le cas d'un langage de programmation spécial)

5.2.2 Types d'une variables

5 types de base : - Les entiers - Les réels - Les booléens (2 valeurs : Vrai ou Faux) - Le caractère - Les chaînes de caractères

Exemple :
Algorithme patate P = Nombre de patates à éplucher
Déclaration N = Nombre de patates à éplucher P,N des entiers

5.2.3 : Déclaration des variables

Nécessité de déclarer des variables : - Dans un langage algorithmique : - Assurer la cohérence du type des variables - Dans un langage de programmation : - Assurer la cohérence du type des variables - Stocker les variables en mémoire

5.2.4 Valeur d'une variable

Dans la partie déclaration, les variables n'ont pas de valeur. Attribuer une valeur à une variable est une instruction. Initialiser une variable, c'est lui donner une première valeur

5.2.5 Rôle d'une variable

Une variable peut être : - Donnée : variable nécessaire pour faire fonctionner un algorithme ex : P = nombre de patates -

en relation

Algo algorithme
1280 mots | 6 pages

Partie 1 – ALGORITHMIQUE : PRINCIPE ET INSTRUCTIONS ÉLÉMENTAIRES 1.1 DÉFINITION Un algorithme est: Un algorithme peut s’écrire: • en langage naturel • dans un langage de programmation (python, JavaScript, PHP, C++, ...) 1.2 UN EXEMPLE D’ALGORITHME ÉCRIT EN LANGAGE NATUREL Alice souhaite connaitre le prix à payer pour l’achat de plusieurs articles identiques. Compléter l’algorithme suivant afin de calculer et d’afficher le prix total à payer par Alice et un commentaire associé.….

montre plus
2013 ds 5 suite PS duplication
481 mots | 2 pages

b) Calculer t 10 + t 11 + .......... + t 20 . 3) Soit w n  la suite géométrique, définie sur ℕ * , de raison 3 et de premier terme w1=– 2 . a) Calculer w5 . b) Calculer w5 + w6 + ......... + w16 . EXERCICE 2 : ( 4,5 pts) Une association caritative a constaté que, chaque année, 20 % des donateurs de l'année précédente ne renouvelaient pas leur don mais que, chaque année, 300 nouveaux donateurs effectuaient un don.….

montre plus
Algorithme
1613 mots | 7 pages

Débuter en algorithmique THÈME 1 Activité 1 1 Ce programme de dessin a pour objectif la construction du centre de gravité du triangle ABC. 2 On peut commencer par la construction des milieux et poursuivre par celle des médianes. (page 10) et il est impossible d’obtenir – 9 car un carré est toujours positif. c) f : x → (2x + 3)2.….

montre plus
DC 5
704 mots | 3 pages

Calculer une valeur arrondie au degré près de . Exercice 3 sur 4 points Partie A On considère l’algorithme ci-contre écrit sous Algobox : 1a- On saisit N = 2. Faire fonctionner l’algorithme pas à pas « à la main » et compléter le tableau suivant indiquant les différentes valeurs prises par les variables i et u : i u b-….

montre plus
Commentaire
343 mots | 2 pages

La fonction permet de générer un nombre aléatoire compris entre 0 et 1 (1 exclu) La fonction permet d'obtenir la partie entière d'une variable x. Ces fonctions , correctement combinées, permettent de générer des entiers égaux à 0 ou 1. On décide (par exemple) que la valeur 0 simule la sortie d'un….

montre plus
Cgo Algo 2015
2442 mots | 10 pages

On suppose que le nombre de notes est égal à 3. Algorithme « Moyenne » Variables….

montre plus
2014 Liban Exo4 3
575 mots | 3 pages

5) Etant donné un réel positif p, on souhaite déterminer, à l’aide d’un algorithme, la plus petite valeur de l’entier naturel n telle que un > p. Recopier l’algorithme ci-dessous et le compléter par les instructions de traitement et de sortie, de façon à aﬃcher la valeur cherchée de l’entier n. Variables : u est un réel p est un réel n est un entier Initialisation : Aﬀecter à n la valeur 0 Aﬀecter à u la valeur 2 Demander la valeur de p….

montre plus
Francais
362 mots | 2 pages

4) Si , alors . 5) Si , alors . 6) Si , alors . 7) Si , alors . Exercice 3 Pour déterminer une solution positive de l’équation , voila comment procédait al-Khuwarizmi (….

montre plus
DM
540 mots | 3 pages

(Donner dans un tableau ; les résultats obtenus au fur et à mesure pour U, suivant les valeurs de K.) Que permet d’obtenir cet algorithme ? b) Transformer l’algorithme proposé pour qu’il affiche en sortie finale la valeur u6, pour U = 100 et N = 6. Lors d’un jeu, Marc doit répondre à la question suivante : « Le premier jour, nous vous offrons 100 € puis chaque jour suivant, nous vous offrons 5 % de plus que la veille et une somme fixe de 20 €.….

montre plus
prout
296 mots | 2 pages

1S1 Devoir maison pour le lundi 5 janvier 2015 Exercice 1 Voici un algorithme : 1. Pour chacune des valeurs suivantes de x, déterminer la valeur affichée par l’algorithme : a) – 3 b) –1 c) d) 0 e) f) 1 2. Expliciter la fonction algorithme. Entrée : Traitement : g) 2 définie par cet Sortie :….

montre plus
Poison
1652 mots | 7 pages

La notion d'algorithme est donc historiquement liée aux manipulations numériques, mais elle s'est progressivement développée pour porter sur des objets de plus en plus complexes, des textes, des images, des formules logiques, des objets physiques, etc. De la méthode Un algorithme, très simplement, c'est une méthode. Une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…….

montre plus
Le pere goriot
6539 mots | 27 pages

QUELQUES EXEMPLES D’ALGORITHMES POUR LA CLASSE DE SECONDE Frédéric MARTIN Lycée la Herdrie - Basse-Goulaine (44) martinfrederic44@hotmail.fr 16/11/ 2009 I - Algorithme C'est l'ensemble des actions nécessaires à l'accomplissement d'une tâche. 1. Caractéristiques d'un algorithme Il doit se terminer après un nombre fini d'opérations. Chaque instruction doit être défini sans ambiguïté.….

montre plus
Bts muc
2031 mots | 9 pages

ixe siècle écrivit le premier ouvrage systématique sur la solution des équations linéaires et quadratiques. Antiquité[modifier] Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l’époque des Babyloniens, pour des calculs concernant le commerce et les impôts. L’algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres.….

montre plus
golf gtd
4000 mots | 16 pages

Une déclaration des variables précède en général ces trois parties. Un algorithme est une succession d’instructions qui permet de résoudre un problème de façon répétitive en un nombre fini d’étapes avec une bonne gestion des entrées et des sorties. On vérifiera qu’il se termine et on tiendra compte de sa complexité (temps d’exécution et mémoire utilisée) Un algorithme est une suite d’instructions élémentaires qui s’appliquent dans un ordre déterminé à des données et qui fournissent en un nombre fini d’étapes des résultats.….

montre plus
Examen 1 2
1172 mots | 5 pages

En déduire une valeur approchée à 0,5 près de la solution à f(x) = 0 Partie B algorithme Voici un algorithme : Variable : A est un nombre entier. Début :….

montre plus