L'efficacité d'un algorithme est son aptitude à utiliser de manière optimale les ressources du matériel qui l'exécute. Objectifs d'algorithme Un algorithme sert à transmettre un savoir faire. Il décrit les étapes à suivre pour réaliser un travail. Il permet d'expliciter clairement les idées de solution d'un problème indépendamment d'un langage de programmation. L'utilisateur d'un algorithme n'aura qu'à suivre toutes les instructions, dans l'ordre pour arriver au résultat que doit donner l'algorithme. Cours d algorithme seconde main. Les variables Une variable est une entité qui contient une information, elle possède: un nom, on parle d'identifiant une valeur un type qui caractérise l'ensemble des valeurs que peut prendre la variable L'ensemble des variables est stocké dans la mémoire de l'ordinateur Type de variable Entier: Il s'agit des variables destinées à contenir un nombre entier positif ou négatif Réel: Il s'agit des variables numériques qui ne sont pas des entiers, c'est à dire qui comporte des décimales. Généralement un nombre réel est codé sur 4 octets booléen: Il est souvent nécessaire lorsque l'on écrit un programme d'introduire des variables qui prennent les valeurs VRAI ou FAUX ou les valeurs OUI ou NON.
Dans un algorithme, on n'écrit pas cette vérification. Ecriture Dans notre pseudo-code nous utiliserons l'instruction afficher suivie du nom d'une variable ou d'une constante (nombre, texte... ) pour afficher une valeur (on peut également utiliser "écrire" ou "print" en anglais). Pour afficher un texte on utilise des guillemets (simples ou doubles):... afficher 'Ce texte sera affiché'... Il est fréquent d'afficher un texte pour donner des consignes ou des informations à l'utilisateur. Pour afficher le contenu d'une variable on fait suivre "afficher" du nom de la variable sans guillemet:... afficher x... L'algorithme suivant calcule puis affiche l'âge qu'aura une personne en 2100: annee, age, age_en_2100: entiers \ afficher "Entrer l'année actuelle" lire année afficher "Entrer votre âge" lire âge âge_en_2100 prend la valeur âge + 2100 - année afficher "En 2100, vous aurez ", âge_en_2100, " ans. Résumé de cours et méthodes : l'arithmétique en seconde générale. " Si l'utilisateur entre "2014" comme année et "16" comme âge, l'algorithme affichera: En 2100, vous aurez 102 ans.
Algorithmique et programmation en PYTHON Ce cours contient quelques approximations dans un souci de simplification. Il est destiné aux lycéens, et non pas aux informaticiens professionnels! Les Types de variables et l'Affectation de variables Les types de variables standards à connaître sont: Number (les Nombres), String (les Chaîne de caractères) et List (les Listes). Un nombre peut, entre autres, être un int (un Entier relatif) ou un float (un nombre à écriture à virgule). Affecter une valeur à une variable se fait en utilisant le signe = Pour information, les listes sont au programme de première. Exemple en langage naturel $U$ ← 10 (la variable U prend la valeur 10) $V$ ← 1, 414 (la variable V prend la valeur 1, 414) en PYTHON U=10 V=1. Cours d algorithme seconde histoire. 414 Noter le. pour marquer la virgule Ici, les variables U et V sont de type Number (ce sont des nombres). Plus précisément, U est de type int (c'est un entier relatif). V est de type float (c'est un nombre à virgule). $t$ ← "bonjour" (la variable t prend la valeur 'bonjour') t="bonjour" On peut aussi noter 'bonjour' Ici, la variable t est de type String (c'est une chaîne de caractères) Cet exemple manipule les listes, qui sont au programme de première.
Un algorithme est la décomposition d'une action en instructions élémentaires. Les calculs nécessaires à la résolution d'un problème, les consignes pour un tracé géométrique, les étapes pour trier des données constituent des algorithmes. L'énoncé en français doit être traduit en langage machine pour effectuer un traitement sur calculatrice ou ordinateur. Cours d algorithme seconde se. 1. Quelles sont les instructions d'un algorithme élémentaire? • Un algorithme comporte quatre étapes: indication des variables: une variable sert à stocker une valeur numérique ou un mot. Il faut déclarer les données de l'énoncé et désigner les variables qui permettront de stocker les résultats intermédiaires lors du traitement des instructions; début: on affecte les données dans des variables, on initialise le stockage des valeurs intermédiaires et les compteurs numériques; traitement: on note l'ensemble des instructions de calcul ou de tri, les boucles de répétition et les tests à effectuer; sortie: lorsque toutes les opérations sont exécutées il faut communiquer les résultats, c'est-à-dire les écrire.
Remarques Pour reprendre l'image précédente, déclarer une variable consiste à "créer la boîte" Les principaux types de variables que nous utiliserons seront: entier, nombre (=réel), texte (=chaîne de caractères), tableau de nombres ou de textes, logique (=booléen -cf chapitre suivant) Lorsqu'on déclare une variable dans un programme informatique, l'ordinateur affecte une étiquette à une zone de mémoire et éventuellement réserve de l'espace pour le contenu de cette variable en fonction de son type. Exemple Dans notre pseudo-code, nous déclarerons les variables de la façon suivante: variables x: nombre y: texte a, b, c: entiers (Dans l'exemple précédent on définit 5 variables: x du type nombre (réel), y du type texte, et a, b et c de type entier. Cours sur les algorithmes en Terminale : cours de maths gratuit. ) Nous distinguerons la déclaration des variables en plaçant le reste de l'algorithme entre les instructions "début algorithme" et "fin algorithme". Affecter une variable, c'est attribuer une valeur à cette variable. Si la variable contenait déjà une valeur, cette ancienne valeur est effacée.