Algorithme et programation

23062 mots 93 pages

2008
ALGORITHMIQUE ET PROGRAMMATION
POUR NON‐MATHEUX

COURS COMPLET avec exercices, corrigés et citations philosophiques

Christophe Darmangeat
Université Paris 7 http://www.pise.info/algo/index.htm 28/12/2008

L'ALGORITHME
Préambule : le Codage

8

Pourquoi les ordinateurs sont-ils binaires ?

8

La base décimale

10

La base binaire

12

Le codage hexadécimal

15

Introduction à l'algorithmique

18

Qu'est-ce que l'algomachin ?

18

Faut-il être matheux ?...

19

L'ADN, les Shadoks et les ordinateurs

20

Algorithmique et programmation

21

Avec quelles conventions écrit-on ?

22

1. Les Variables

23

1.1. A quoi servent les variables ?

23

1.2. Déclaration des variables

24

1.2.1 Types numériques classiques

24

1.2.2 Autres types numériques

26

1.2.3 Type alphanumérique

26

1.2.4 Type booléen

27

1.3. L'instruction d'affectation

28

1.3.1 Syntaxe et signification

28

1.3.2 Ordre des instructions

30

Exercices

32

Corrigés

35

2

1.4. Expressions et opérateurs

38

1.4.1 Opérateurs numériques :

39

1.4.2 Opérateur alphanumérique : &

39

1.4.3 Opérateurs logiques (ou booléens) :

40

Exercices

41

Corrigés

42

1.5. Deux remarques pour terminer

43

2. Lecture et Ecriture

44

2.1 De quoi parle-t-on ?

44

2.2 Les instructions de lecture-écriture

45

Exercices

46

Corrigés

47

3. Les Tests

49

3.1 De quoi s'agit-il ?

49

3.2 Structure d'un test

50

3.3 Qu'est-ce qu'une condition ?

51

Exercices

53

Corrigés

54

3.4 Conditions composées

55

Exercices

58

Corrigés

59

3.5 Test imbriqués

60

Exercices

62

Corrigés

63

3.6 De l'aiguillage à la gare de tri

65

3.7Variables booléennes

67
3

4. Encore de la Logique

68

4.1 Faut-il mettre un Et ? un OU ?

68

Exercices

71

Corrigés

73

4.2 Au delà de la

en relation

Anglais
1170 mots | 5 pages

» avec les calculatrices jouant le rôle d’une « fiche méthode » pour déterminer une équation de droite Initiation à l’algorithmique Activité 1 : avec Algobox Algobox permet grâce à un « langage de programmation » de créer des algorithmes qui indiqueront à l’ordinateur une liste précise d’instructions à suivre. On testera chaque algorithme ainsi créé afin de vérifier que l’on obtient bien le résultat désiré. En général, un algorithme se décompose en 2 parties :….

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

C’est pourquoi on utilise au préalable le langage algorithmique (proche du langage naturel), afin de décrire pas à pas une solution au problème posé. 2. LES DONNEES ELEMENTAIRES. Tout algorithme utilise des objets ou données élémentaires comme par exemple des constantes ou des variables.….

montre plus
Indh maroc 2011
37683 mots | 151 pages

Algorithmique Techniques fondamentales de programmation (exemples en PHP) Sébastien ROHAUT Résumé Ce livre sur l’algorithmique s’adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d’abord comprendre ce qu’est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu’aux notions avancées comme les pointeurs et les objets.….

montre plus
Math ect ecricome 2009
751 mots | 4 pages

Les catégories d’ordres les ordinateurs, quels qu’ils soient, ne sont fondamentalement capables de comprendre que quatre catégories d'ordres (en programmation, on n'emploiera pas le terme d'ordre, mais plutôt celui d'instructions). Ces quatre familles d'instructions sont : Pour le faire marcher il faut lui fournir un programme Ordinateur = matériel + programme(s) Un programme est une suite d’instructions d’ordinateur….

montre plus
seLglgsv
7206 mots | 29 pages

Présentation 3 1.1 Les termes utilisés dans ce document 3 1.2 Les différents rôles 4 1.3 Le cycle de vie d’une situation 5 2. L’étudiant et l’enseignant co-construisent le passeport professionnel 6 1.4 L’étudiant saisit et clôture 6 1.5 Le professeur valide et évalue 8 1.6 L’étudiant édite son passeport 9 1.7 L’étudiant modifie une situation non validée 10 1.8 L’étudiant doit modifier une situation validée 12 1.9 Clôture de situations de même nomenclature 13 3. L’étudiant suit l’acquisition de ses compétences 16 1.10 L’étudiant peut faire un bilan régulier 16 1.11 L’étudiant doit sauvegarder son passeport professionnel 16 4. L’enseignant accompagne l’étudiant dans sa formation 18 1.12 L’enseignant pilote sa classe 18 1.13 L’enseignant extrait des données à l’aide d’un moteur de recherche 19 1.14 L’enseignant restaure les données d’un étudiant 20 1.15 L’enseignant exporte les données d’évaluations 21 5. Tous les membres de l’équipe pédagogique peuvent construire leurs enseignements à partir des passeports professionnels 22 6.….

montre plus
Le pere goriot
6539 mots | 27 pages

Il doit aboutir à au moins un résultat. 2. Variables Les instructions s'appliquent à des variables Une variable est caractérisée par : son identificateur (son nom) ; son type (par exemple numérique) ; son contenu ( valeur prise par la variable à un niveau donné de l'algorithme). L'identificateur est le nom de la case réservée en mémoire, le type est la catégorie d'information qu'elle peut contenir, son contenu est l'information que l'on a mise dans la case. Par exemple la case appelée PI peut être de type réel et contenir le décimal 3,14.….

montre plus
Installation de paseport
7354 mots | 30 pages

Le passeport professionnel Un outil pédagogique au service des étudiants L’application « Passeport BTS Com » a pour objectif l’édition du passeport tel qu’il est défini dans l’arrêté du BTS Communication, réalisé à la suite d’un processus de Saisie – Validation – Évaluation, développé en collaboration entre l’étudiant et son professeur / formateur. Un candidat libre édite un passeport sans validation et évaluation de professeur. Le présent document présente quelques scénarios d’utilisation. 1.….

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
azertyuiop
720 mots | 3 pages

L'algorithme est l'ensemble des règles et d'instructions à suivre, effectivement exécutables, permettant d'obtenir un résultat clairement défini en un nombre fini d'étapes. En classe de 3°, nous utilisons par exemple l'algorithme d'Euclide dans le but de calculer le Plus Grand Diviseur Commun (PGCD) parmi tous les diviseurs communs à deux nombres entiers positifs. Devoir de mathématiques n°3 Al-Khwarizmi 1) Le nom complet de ce grand savant perse est Abu Djafar Muhammad ibn Musa al Khwarizmi. Il est néanmoins plus….

montre plus
Cours marketing
9633 mots | 39 pages

1- Les méthodes probabilistes ou aléatoires A-3- 2- Les méthodes non probabilistes ou empiriques B- L'élaboration du questionnaire B-1- Les différents types de question B-1- 1- Les questions ouvertes B-1- 2- Les questions fermées C-….

montre plus
L'inquisition espagnol
4762 mots | 20 pages

Les mathématiciens indiens p.4 et 5 II- L'intermédiaire arabe p.5,6,7 et 8 III- La propagation des algorithmes en Occident p.8,9,10 et 11 Conclusion p.11 Bibliographie p.12 La Diffusion des algorithmes indo-arabes en Occident Dans l’histoire des mathématiques, on désigne par l’expression de mouvements mathématiques indo-arabes une époque importante dans le développement de cette science, en effet il s’agit des avancés prodigués par les mathématiciens du monde musulman par rapport aux algorithmes Grecs et Indiens, aussi bien au niveau de l’arithmétique, la géométrie et l’algèbre.….

montre plus
Identités remarquables
281 mots | 2 pages

3ème – Chapitre 06 Identités remarquables IDENTITES REMARQUABLES identités remarquables Si a et b désignent des nombres ou des expressions, on a : 2  a  b   a 2  2ab  b2  a  b   a 2  2ab  b2  a  b  a  b   a 2  b 2 2 développer factoriser Exemples 1) Développer : a) (1  2 x) 2 b) (2  3x)(2  3x) c) (5 x  2) 2 a) L'expression proposée est la deuxième identité remarquable avec a  1 et b  2 x . On a donc : (1  2 x) 2  12  2  1 2 x  (2 x) 2  1  4 x  4 x 2 . b) L'expression proposée est la troisième identité remarquable avec a  2 et b  3 x .….

montre plus
Boucle
533 mots | 3 pages

Algorithmique - Programmation 4 1.2 Exemple a 5 Entrer un … 3 3 3 a 5 Entrer un … 8 3 3 23/05/2007 Algorithmique - Programmation 5 b c Sortie Entrer un … b c Sortie Entrer un … Plan 1 1 2 2 3 3 4 4 Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées 23/05/2007 Algorithmique - Programmation 6 2.1 Transformation de Morgan • Soit A et B deux conditions : NON (A OU B) = NON A ET NON B NON (A ET B) = NON A OU NON B ! " # # # #$ #$ #% #% &'& # # '( &'& " #% #% #$ #$ # 23/05/2007….

montre plus
Examen 1 2
1172 mots | 5 pages

Faire fonctionner l' algorithme . Qu'obtient on? 2. Quelle est la signification des réponses données par l’algorithme. 4 4,5 5 EXERCICE 2 : sur 8 points….

montre plus