Parmi les nombreux cours d'algorithmique en ligne sur Internet, celui de Christophe Darmangeat intitulé Algorihmique et programmation pour non-matheux Cours complet avec exercices, corrigés et citations philosophiques a retenu mon attention. Il permet en effet à des non initiés d'entrer sans difficulté excessive dans une pensée et une démarche un peu déroutantes au premier abord. Il y a dans ce cours bien plus qu'il n'en faut pour le programme de Seconde, pour lequel les rubriques suivantes sont suffisantes: Préambule: le Codage Pourquoi les ordinateurs sont-ils binaires? La base décimale La base binaire Le codage hexadécimal Introduction à l'algorithmique 1. Les Variables 2. "Cours de Maths de Seconde générale"; algorithmes. Lecture et Ecriture 3. Les Tests 4. Encore de la Logique 5. Les Boucles Je suggère de commencer la lecture par l'introduction à l'algorithmique, suivie des points 1 à 5, avant de voir les aspects plus spécifiquement informatiques du préambule. A noter la rubrique sur la logique, indispensable pour la maîtrise des tests et des itérations (conditions d'arrêt).
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. Les vecteurs en Seconde - Maths-cours.fr. 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. 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.
Mais il faut au moins être capable d'entrer des valeurs et il faut aussi que la machine puisse afficher un résultat! Les instructions qui permettent de "dialoguer" avec une machine s'appellent les instructions " d'entrée/sortie " ou de " lecture/écriture " Lecture Dans notre pseudo-code nous utiliserons l'instruction lire (ou entrer, ou saisir, etc. ) suivie du nom d'une variable pour pouvoir saisir une valeur (en anglais cette instruction se nomme généralement input). Lorsqu'elle rencontre une telle instruction, la machine s' arrête et attend que l'utilisateur entre une valeur. Une fois la valeur saisie, la machine affecte la valeur saisie à la variable dont le nom figure après lire. Cours d algorithme seconde dans. Ensuite, elle passe à l' instruction suivante. lire x y prend la valeur 2*x Cet algorithme demande d' entrer un nombre entier, stocke la valeur de ce nombre dans la variable x, puis calcule le double du nombre entré et affecte ce double à la variable y. Le résultat n'est pas affiché (d'où le paragraphe suivant... ) Remarque: Dans un véritable programme, il faudrait vérifier que la valeur entrée est bien du type désiré (ici un entier).
Compléments TD Arithmétique n°1: tests de primalité Des tests de primalité avec une application concernant une fonction d'Euler. TD Arithmétique n°2: les nombres premiers jumeaux Ecrire les nombres premiers et premiers jumeaux inférieurs à n. TD n°3: La suite de Syracuse. La suite de Syracuse ou conjecture de Syracuse, de Collatz, d'Ulam, tchèque ou problème \(3x+1\) Ressources Ressources complémentaires (profs): Documentation Edupython réalisée par Agnès BARAQUIN: EduPython. Cours d algorithme seconde des. (Disponible sur le site eduPython, dans l'onglet Téléchargement) Une excellente documentation, très complète, avec de nombreux programmes utilisables en classe. Algorithme au lycée:; Une toute première prise en main. On peut imprimer les fiches bilan proposées sur le site eduPython, dans l'onglet Téléchargement: Des fiches pour les élèves pour EduPython: Les bases - Les chaînes de caractères - La tortue - Graphisme - Les statistiques et probabilité Classe inversée sur Openclassrooms. Sur le site Openclassrooms, s'inscrire afin de valider les différents étapes du tutoriel, de participer aux QUIZZ et de valider la Partie 1 - Introduction à Python.