background preloader

Introduction à l'Algorithmique

Introduction à l'Algorithmique
Partie 1 Introduction a l’Algorithmique « Un langage de programmation est une convention pour donner des ordres à un ordinateur. Ce n’est pas censé être obscur, bizarre et plein de pièges subtils. Ca, ce sont les caractéristiques de la magie. » - Dave Small « C'est illogique, Capitaine » - Mr Spock L’algorithmique est un terme d’origine arabe, comme algèbre, amiral ou zénith. Ainsi, l’algo n’est pas « rythmique », à la différence du bon rock’n roll. Alors, ne confondez pas l’algorithmique avec l’agglo rythmique, qui consiste à poser des parpaings en cadence. Avez-vous déjà ouvert un livre de recettes de cuisine ? Plus fort : avez-vous déjà indiqué un chemin à un touriste égaré ? Comme quoi, l’algorithmique n’est pas un savoir ésotérique réservé à quelques rares initiés touchés par la grâce divine, mais une aptitude partagée par la totalité de l’humanité. Un algorithme, c’est une suite d’instructions, qui une fois exécutée correctement, conduit à un résultat donné. Related:  VB PROGRAMMATION UN UTILITAIRE

I - Les variables Partie 1 Les Variables « N’attribuez jamais à la malveillance ce qui s’explique très bien par l’incompétence. » - Napoléon Bonaparte « A l’origine de toute erreur attribuée à l’ordinateur, vous trouverez au moins deux erreurs humaines. Dont celle consistant à attribuer l’erreur à l’ordinateur. » - Anonyme Dans un programme informatique, on va avoir en permanence besoin de stocker provisoirement des valeurs. Il peut s’agir de données issues du disque dur, fournies par l’utilisateur (frappées au clavier), ou que sais-je encore. Pour employer une image, une variable est une boîte, que le programme (l’ordinateur) va repérer par une étiquette. En réalité, dans la mémoire vive de l’ordinateur, il n’y a bien sûr pas une vraie boîte, et pas davantage de vraie étiquette collée dessus (j’avais bien prévenu que la boîte et l’étiquette, c’était une image). La première chose à faire avant de pouvoir utiliser une variable est de créer la boîte et de lui coller une étiquette. 2.2 Autres types numériques

[Programmation] Comment débuter, quel langage? Comment débuter, quel langage? Introduction Une des questions récurrentes sur ce forum dédié aux débutants est "Comment débuter en programmation ?" ou parfois "Quel langage pour débuter ?". Je vais tenter d'y répondre, mais il faut bien savoir que ce genre de question est susceptible de déclencher des guéguerres de chapelles. Pour essayer d'avoir quelque chose de relativement objectif, je me suis basé sur les opinions des membres recueillies aux travers des réponses accordées à ces questions (utilisez le moteur de recherche dans le forum programmation, il est là pour ça :o) ). Alors tout d'abord, il n'y a pas de langage pour débuter la programmation, du moins la programmation se commence sur papier, avec l'algorithmique. Une fois ici, on a déjà des bases saines pour commencer à programmer...seulement on ne programme pas pour programmer, il faut un but, une idée, un logiciel à faire. Une fois ces choix faits, l'éventail des langages se retrouve singulièrement restreint. Delphi/Pascal Java Ada

Cours VB.NET Voici des exercices sur les notions que vous devez absolument maîtriser en langage Visual Basic. Pour faire les exercices, écrire votre code dans VB et le tester: Créer une application (menu 'Fichier', 'Nouveau', 'Projet' cliquer sur l'icône 'Application Windows Forms' puis 'Ok'. Dans le formulaire 'Form1', mettre un Bouton 'Button1' et un label nommé 'Label1'. Double-cliquer sur le bouton 'Button1', la procédure Private Button1_Click(..) apparaît. C'est cette procédure qui sera exécutée lorsque l'utilisateur cliquera sur le bouton. Mettre votre code(la réponse aux questions) dans cette procédure, entre: Private Button1_Click(..) Si vous tapez une erreur, elle est soulignée en ondulé dès que vous quittez la ligne. Cela permet de la corriger. Pour exécuter le code cliquer sur la flèche verte en haut, cela démarre le programme. Dans la fenêtre Form1 qui s'ouvre cliquer sur le bouton 'Buttom1', cela exécute votre code. Cliquer sur le carré pour arrêter le programme. VII-E-1. Questions: Réponses: ou

Cours d'Algorithmique - Christophe Darmangeat Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 1 et 3 jusqu’à ce que la réponse convienne. Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et inversement, « Plus grand ! Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres suivants. Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de multiplication de ce nombre, présentée comme suit (cas où l'utilisateur entre le nombre 7) : Table de 7 : 7 x 1 = 7 7 x 2 = 14 7 x 3 = 21 … 7 x 10 = 70 Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers jusqu’à ce nombre. NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul. Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle. NB : la factorielle de 8, notée 8 ! X = n !

WindMaker Windmaker is an ambient weather widget that applies the current wind conditions to (almost) any Web site. Visitors are invited to submit a post code and a Web address. Windmaker uses the post code to fetch live wind conditions for that locale. It then parses the submitted Web site into individual pieces such as text blocks and images. Finally, Windmaker sets these pieces in motion according to the current strength of the wind. Windmaker was created by Stewart Smith in early 2007 while earning his Master of Fine Arts in graphic design at Yale University. Yes, Windmaker materials are copyrighted. © Stewart Smith 2007, 2008, 2011. Make your blog windy. Oops! Hint: See the Post code you have in the form field way up there? A 'bookmarklet' is a mini-application that is stored in your browser's bookmarks bar. Drag this to your bookmarks bar! Hint: See the Post code you have in the form field up there? Is your city located outside of the United States?

II - Lecture et écriture Partie 2 Lecture et Ecriture « Un programme est un sort jeté sur un ordinateur, qui transforme tout texte saisi au clavier en message d’erreur. » - Anonyme « Un clavier Azerty en vaut deux » - Anonyme Trifouiller des variables en mémoire vive par un chouette programme, c’est vrai que c’est très marrant, et d’ailleurs on a tous bien rigolé au chapitre précédent. Cela dit, à la fin de la foire, on peut tout de même se demander à quoi ça sert. En effet. Variable A en Numérique Début A ← 12^2 Fin D’une part, ce programme nous donne le carré de 12. D’autre part, le résultat est indubitablement calculé par la machine. C’est pourquoi, heureusement, il existe des d’instructions pour permettre à la machine de dialoguer avec l’utilisateur (et Lycée de Versailles, eût ajouté l’estimé Pierre Dac, qui en précurseur méconnu de l’algorithmique, affirmait tout aussi profondément que « rien ne sert de penser, il faut réfléchir avant »). 2. Lire Titi Ecrire Toto Ecrire "Entrez votre nom : " Lire NomFamille

Kylix - Delphi for Linux Kylix is the only Linux development tool that combines the world's fastest compiler with the most productive visual design environment for GUI, web and database programming. A first look at KylixTaking a short trip to Linuxland - find out what Kylix has to offer to a Delphi developer preparing to code cross-platform applications. Kylix := Delphi in [Linux]What is Kylix and what does it offer to a Delphi developer. Install Made for KylixInstallation builder for Kylix-specific Installs VCL versus CLXThis paper will look at the new CLX library that ships with all versions of Kylix and also with Delphi 6 and later.

Le WebProfesseur offre les tutoriels en Microsoft Project, MS Access, Visual Basic, SQL et plus Cours d'Algorithmique - Christophe Darmangeat Préambule : Le Codage « L’information n’est pas le savoir. Le savoir n’est pas la sagesse. La sagesse n’est pas la beauté. La beauté n’est pas l’amour. « Les ordinateurs sont comme les dieux de l’Ancien Testament : avec beaucoup de règles, et sans pitié. » - Joseph Campbell « Compter en octal, c’est comme compter en décimal, si on n’utilise pas ses pouces » - Tom Lehrer « Il y a 10 sortes de gens au monde : ceux qui connaissent le binaire et les autres » - Anonyme C’est bien connu, les ordinateurs sont comme le gros rock qui tâche : ils sont binaires. Mais ce qui est moins connu, c’est ce que ce qualificatif de « binaire » recouvre exactement, et ce qu’il implique. 1. De nos jours, les ordinateurs sont ces machines merveilleuses capables de traiter du texte, d’afficher des tableaux de maître, de jouer de la musique ou de projeter des vidéos. Lorsqu’un ordinateur traite du texte, du son, de l’image, de la vidéo, il traite en réalité des nombres. Mais qu’est-ce qu’une information binaire ?

Le Personal Branding » Qui est Pascale Baumeister ? Après avoir obtenu un diplôme de commerce à la CCIP (Chambre de Commerce et d’Industrie de Paris), en 1986, Pascale s’oriente tout d’abord vers un univers créatif, où l’esthétisme, l’adaptation et l’expression visuelle sont prédominants. Elle apprend l’Architecture d’Intérieur, dans une école renommée, l’E.S.A.T. (www.esat.fr), puis se forme au métier de créateur de costumes de théâtre et obtient le diplôme de l’école CEDRE dont le professeur principal était Alexandre Vassiliev (www.vassiliev.com). Ces bagages en poche, elle apporte sa contribution et son savoir-faire à de nombreux spectacles vivants, notamment des pièces de théâtre et des ballets, ainsi qu’à plusieurs longs métrages de cinéma. Devenue mère en 1991, elle choisit de donner la place qu’il convient à sa vie de famille : elle décide alors de changer d’activité professionnelle, les métiers du spectacle étant difficilement compatibles avec un investissement et une présence auprès des siens. Ses talents & son expertise

La récursivité J'utiliserai dans cette dernière partie un langage plus adapté à la programmation récursive, nommé OCaml. Polyvalent, il est entre autres utilisé pour l'enseignement de la programmation en France, dans certaines universités, écoles d'ingénieurs ou classes préparatoires. Les exemples n'utiliseront que peu de concepts de ce langage, vous pourrez donc les lire même si vous ne le connaissez pas. une fonction n'est pas déclarée par le mot-clé function comme en PHP, mais par le mot-clé let, qui sert aussi à déclarer les autres variables. Voici par exemple une fonction factorielle codée en OCaml : let rec fac(n) = if n = 0 then 1 else n * fac(n-1) La définition reprend ainsi la description mathématique : « factorielle de n vaut 1 si n = 0, et n * factorielle de (n-1) sinon » . Récursion terminale On entend parfois certaines personnes affirmer « la récursion, c'est plus lent que les boucles » . La pile d'appels <? function rebours($n) if ($n == 0) echo "partez ! else { echo "$n... rebours($n-1); ).

Les langages informatiques Février 2017 Langage informatique On appelle « langage informatique » un langage destiné à décrire l'ensemble des actions consécutives qu'un ordinateur doit exécuter. A contrario, le terme « langage naturel » représente les possibilités d'expression partagé par un groupe d'individus (par exemple l'anglais ou le français). Les langages servant aux ordinateurs à communiquer entre eux n'ont rien à voir avec des langages informatiques, on parle dans ce cas de protocoles de communication, ce sont deux notions totalement différentes. À CHAQUE instruction correspond UNE action du processeur. Le langage utilisé par le processeur est appelé langage machine. Le langage machine n'est ainsi pas compréhensible par l'être humain, c'est pourquoi des langages intermédiaires, compréhensibles par l'homme, ont été mis au point. L'assembleur est le premier langage informatique qui ait été utilisé. Un langage informatique a donc plusieurs avantages : Langages impératifs et fonctionnels Langage impératif

Related:  cours 14archives