[PDF] [PDF] Algorithmique et programmation - USTO

[PDF] Algorithmique I - École normale supérieure de Lyon

1 7 Exercices de l'humour, dans un fichier pdf `a télécharger absolument Prenons un contre-exemple : si l'on consid`ere 3 objets, le 1er (ci/wi max) remplissant (lesquelles ?), par une équation de récurrence (i et j font référence aux i premiers skieurs Soit n = V le nombre de sommets, et di le degré du sommet vi

[PDF] cours

Il est possible de trouver des cours et des exercices dans de nombreux ouvrages Ces entiers naturels permettaient de résoudre des équations du type x +3=5 par exemple Proposition 2 (Équation du second degré coef complexes) Les coefficients de Bézout u et v s'obtiennent en remontant l'algorithme d'Euclide

[PDF] Calcul Scientifique: Cours, exercices corrigés et illustrations en

de Newton 52 2 3 2 Méthode de Newton pour des systèmes d' équations 54 5 15 Exercices polynôme à coefficients réels de degré n ≥ 2, son conjugué ¯α = x − iy Le coût de calcul d'un algorithme est le nombre d' opérations en vir- Duo, 2 53 GHz) tandis que le Cray XT5-HE Jaguar, 1er du top 500 des

[PDF] Algorithmes et programmation en Pascal TD corrigés

3) Modifier le programme pour qu'il dise si t1 < t2 a) Avec une expression booléenne b) Avec des if then else Correction Cela a été fait au premier 

[PDF] Algorithmique et programmation - USTO

Solutions des exercices l'algorithme mais aussi le programme Fortran correspondant avec éventuellement une ou des variantes et également les Ecrire un algorithme permettant de résoudre une équation du second degré Exercice 5 :

[PDF] Cours, Exercices et Travaux Pratiques - Enseeiht

Un algorithme d'apprentissage artificiel permet de mettre au point un variable : le degré du polynôme peut croître, la profondeur de l'arbre peut varier Si Donner l'équation de la frontière de décision séparant les deux régions de décision

[PDF] Analyse Numérique : SMA-SMI S4 Cours, exercices et examens

5 Analyse numérique des équations differentielles ordinaires (e d o) 56 5 1 Rappels 6 Examens 77 Si x(0) est le vecteur initial donné, l'algorithme de Jacobi est de la forme : x (k+1) b) Calculer la 1ere itération x(1) obtenue en utilisant la méthode de Jacobi 20 Soit Pn un polynôme de degré inférieur ou égal à n

[PDF] ALGORITHMIQUE POUR LE LYCÉE - Unité de formation d

Algorithmique et graphes, thèmes du second degré Corpus d'exercices généraux et sur les techniques de résolution d'équations du 1er et http:// hebergement u-psud fr/iut-orsay/Pedagogie/MPHY/Python/courspython3 pdf : cours de 

[PDF] Exercices de mathématiques - mediaeduscoleducationfr

Exercices de Mathématiques - Terminales S, ES, STI2D, STMG septembre Exercice 4 : Suites et équation différentielle courbe C, l'axe Ox, les droites d' équation 0 Pour l'ouverture prévue le 1er janvier 2013, la médiathèque dispose du stock de 35 000 ouvrages Expliquer ce que permet de calculer cet algorithme

[PDF] EXAMEN 1 - Corrigé

de Taylor en 0 de degré n pour avoir une approximation de e1 En vous basant (v) [5 pts] Appliquer la méthode de Newton à l'équation de départ et faites 2 ité- (iii) [5 pts] Pour quels vecteurs initiaux ne peut-on pas démarrer l'algorithme?

[PDF] algorithme equation 2eme degré PDF Cours,Exercices ,Examens

[PDF] ALGORITHME équation de droite 1ère Mathématiques

[PDF] algorithme équation de droite algobox PDF Cours,Exercices ,Examens

[PDF] algorithme equation du second degré algobox PDF Cours,Exercices ,Examens

[PDF] algorithme equation du second degré dans c PDF Cours,Exercices ,Examens

[PDF] algorithme est prisme 2nde Mathématiques

[PDF] Algorithme et cible 2nde Mathématiques

[PDF] Algorithme et congruence Terminale Mathématiques

[PDF] Algorithme et fonction 2nde Mathématiques

[PDF] Algorithme et fonction affine 2nde Mathématiques

[PDF] Algorithme et le language naturel 2nde Mathématiques

[PDF] algorithme et organigramme exercices corrigés PDF Cours,Exercices ,Examens

[PDF] Algorithme et paramètre statistique 2nde Mathématiques

[PDF] algorithme et parammetre statistique 2nde Mathématiques

[PDF] Algorithme et probabilité 2nde Mathématiques

Ministère de l'Enseignement Supérieur et de la Recherche Scientifique

Universite des sciences et de la technologie

Mohamed Boudiaf (Oran)

Faculté : Génie Mécanique

Département : Génie Maritime

Par Dr. Nateche tahar

Année Universitaire 2016-2017

Cours

Travaux dirigés

Travaux pratiques

SUPPORT DE COURS EN

INFORMATIQUE O2

Algorithmique et programmation

Table des Matières

Introduction Générale

Leçon 1 :

1.1 Ordinateur et programmation

1.2 Définitions et unités de mesure

1.3 Algorithmes

1.4 Langage de programmation

1.5 Structure d'un fichier Fortran

1.6 Le Codage

1.7 Les variables et les constantes

1.8 Opérandes et operateurs

1.9 L'instruction d'affectation

Travaux Dirigés 1-

Solutions des exercices

Travaux Pratiques 1-

Solutions

Leçon 2 :

2.1 Introduction

2.2 Syntaxe générale

2.3 Entrées-sorties standards : Ecriture en format libre

2.4 Entrées-sorties standards : Lecture en format libre

2.4 Les formats

2.5 Les fichiers

Travaux Dirigés 2- Les opérations de lecture et d

Solutions des exercices

Travaux Pratiques 2-

Solutions

Leçon 3 : Les structures itératives

3.1 Définition

3.2 La boucle " POUR »..

3.3 La boucle TANT QUE

3.4 La boucle REPETER ... JUSQUA ...

Travaux Dirigés 3- Les structures itératives

Solutions des exercices

Travaux Pratiques 3- Les structures itératives

Solutions

1 2 2 2 4 5 6 7 12 13 14 15 16 19 21
23
23
24
24
25
26
28
29
31
32
34
34
35
37
39
40
43
44
Leçon 4 : Structures de contrôle conditionnel

4.1 Introduction

4.2 Expression logique

4.3 Evaluation d'une expression logique

4.4 Tableaux d'évaluations

4.5 Test alternatif double

4.6 TESTS IMBRIQUES

Travaux Dirigés 4- Structures de contrôle conditionnel

Solutions des exercices

Travaux Pratiques 4- Structures de contrôle conditionnel

Solutions

Leçon 5: Les tableaux

5.1 Définition

5.2 Déclaration des tableaux

5.3 Terminologie des tableaux

5 5.5

Travaux Dirigés 5- Les tableaux

Solutions des exercices

Travaux Pratiques 5- Les tableaux

Solutions

46
46
46
47
48
49
52
55
56
60
61
65
65
66
66
68
72
74
77
78

Introduction

1

Introduction

Ce polycopie est le fruit d'une expérience dans le domaine de l'algorithmique et de la programmation Il constitue un support de cours pour des étudiants n'ayant aucune

connaissance en programmation. Il est aussi destiné à des étudiants ayant déjà une

première expérience en programmation et qui veulent connaître davantage sur l'art de la programmation. On trouvera l'ensemble des questions posées aux différents examens écrits depuis que le cours d'Informatique est devenu obligatoire pour la majorité des sections de la Faculté de génie mécanique. Les exercices proprement dits sont ceux repris dans l'application "Le langage Fortran" qui se trouve à disposition sur les ordinateurs de la salle de travaux pratiques. Pour ces exercices, nous donnons tout d'abord l'ensemble

des énoncés pour permettre aux étudiant(e)s d'y réfléchir, de tenter de les résoudrai

sans être influencés par la lecture des solutions proposées. Toutefois, pour faciliter la lecture, nous redonnons l'énoncé avant chaque solution; celle-ci reprend non seulement l'algorithme mais aussi le programme Fortran correspondant avec éventuellement une ou

des variantes et également les données nécessaires à son exécution. Toutes les solutions

proposées ne sont pas commentées autant que nous l'aurions voulu! On soumettra toutes les solutions proposées à une critique attentive. Nous accueillerons volontiers les remarques, corrections que les lecteurs voudront bien formuler. La première partie de la polycopie traite les notions fondamentales types de base, instructions simples, etc. La seconde partie est consacrée aux La deuxième et la troisième partie sont consacrées aux structures de contrôle itératives et conditionnelles. Elles la programmation en Fortran afin que ce dernier puisse maitriser pour les applications au a dernière partie, elle notations matricielles et des fonctions intrinsèques manipulant les tableaux multidimensionnels. Pour terminer, la polycopie contient environ une ce comme une application du cours à des situations de la vie professionnelle. La solution et la simplicité.

Leçon 1 :

Leçon 1 :

2

Leçon 1 :

Objectifs

- Connaître le vocabulaire de base en programmation - Comprendre la démarche de programmation

1.1 Ordinateur et programmation

L'informatique intervient aujourd'hui dans de nombreux secteurs d'activité. Parmi les applications courantes on peut citer la bureautique, la gestion, le calcul scientifique, la communication, l'accès à des ressources d'information (au travers d'internet en

particulier), le multimédia, les jeux etc. Ces applications ne sont possibles que grâce à un

ordinateur. Cependant, l'ordinateur seul ne suffit pas. Pour chaque application, il est nécessaire de lui fournir un logiciel (ou programme) adapté. La programmation est donc une activité fondamentale en informatique. La programmation peut être vue comme l'art de déterminer un algorithme (une démarche) pour résoudre un problème et d'exprimer cet algorithme au moyen d'un langage de programmation.

1.2 Définitions et unités de mesure

Un bit (binary digit) est un élément binaire. Sa valeur est donc 0 ou 1. Un octet (ou byte) est un ensemble de 8 bits. Les longueurs couramment utilisées sont des ensembles de

16, 32 ou 64 bits. Un kilo-octet (abréviation : Ko) correspond à 1024 bits, soit 210 bits.

Un méga-octet (Mo) correspond à 1024 Ko, soit 210 Ko. Un giga-octet (Go) est un ensemble de 1024 Mo, soit 210 Mo. Ces unités de mesures sont fréquemment utilisées pour indiquer des tailles (ou capacités) de mémoires.

1.3 Algorithmes

1.3.1 Définition

élémentaires, qui une fois exécutée correctement, conduit à un résultat donné.

1.3.2 Représentation graphique ou organigramme

La représentation graphique permet une lecture aisée des algorithmes mais présente inconvénient de consommer une place importante. Les opérations dans un organigramme sont représentées par les symboles dont les formes sont normalisées. Ces

Leçon 1 :

3

symboles sont reliés entre eux par des lignes fléchées qui indiquent le chemin. C'est ainsi qu'on a:

Exemple :

Créer un algorithme pour calculer la moyenne de 3 notes.

Solution :

Algo moyenne

Variables note, moyenne : entier

Début

Ecrire (entrer les notes)

Lire (note1, note2, note3)

Moyenne= (note1+note2+note3)/3

Ecrire (la moyenne est :, moyenne)

Fin utilisé pour représenter des testsest utilisé pour le debut et fin est utilisé pour la lecture et l'afficest utilisé pour les calculs debut

Variables

note, moyenne : entier entrer les notes note1, note2, note3

Moyenne= (note1+note2+note3)/3

La moyenne est :,

moyenne Fin

Leçon 1 :

4 1.3.3

2. Décomposer le problème en sous-problèmes plus simple à résoudre

3. Associer à chaque sous problème, une spécification :

- Les données nécessaires - Les données résultantes données.

4. Elaboration d'un algorithme.

1.4 Langage de programmation

Il existe de nombreux langages de programmation : C, C++, Java, Basic, Pascal, Fortran, ... Le langage Fortran est utilisé dans ce cours en raison de son caractère pédagogique.

Exemple :

et la longueur et afficher la surface (S) et le péri

Solution :

Algorithme :

Algo rectangle

Début

Variables largeur, longueur, S, P : réel

Ecrire (entrer la largeur)

Lire (largeur)

Ecrire (entrer la longueur)

Lire (longueur)

S = largeur*longueur

P = 2*(largeur+longueur)

Ecrir Fin

Programme fortran :

program rectangle real largeur, longueur, S, P read(*,*) largeur

Leçon 1 :

5 read(*,*) longueur

S = largeur*longueur

P = 2*(largeur+longueur)

Fin

Exécution du programme :

entrer la largeur 5 entrer la longueur 10 le est : 50

Etat de la mémoire

1.5 Structure d'un fichier Fortran

Le fichier fortran doit posséder un suffixe .for pour être reconnu par le compilateur (par exemple : perim.for). La ligne comprend 80 caractères. Elle comprend plusieurs zones (1-5 type, 6 suite, 7-72 ordre fortran, 73-80 identification)

Les colonnes 1 à 5 contiennent le type:

Si la colonne 1 contient un C, cette ligne est ignorée par le programme, cela vous permet de mettre des commentaires pour faciliter la lecture de votre programme (ou des lignes blanches pour l'alléger). Il est important que votre programme soit bien lisible; les commentaires aident beaucoup. largeur 5 longueur 10

S 50

P 30

Leçon 1 :

6 Les colonnes 1 à 5 contiennent éventuellement des étiquettes, c'est-à-dire un nombre repérant une ligne et qui sert de référence ailleurs. La colonne 6 indique, si elle contient un caractère, qu'il faut trouver dans cette ligne la suite de l'instruction de la ligne précédente. Les colonnes 7 à 72 contiennent l'instruction proprement dite. Les colonnes 73 à 80 sont ignorées par le compilateur. Vous pouvez y mettre un commentaire; elles servaient autrefois pour numéroter les cartes. Le programme est structuré de la manière suivante : - Déclarations des variables - Lecture des données - Traitement des données - Sortie des résultats - Le mot END pour signaler la fin du programme

1.6 Le Codage

Le système de numération utilisé habituellement est le système décimal. Un ordinateur

étant basé sur le système binaire, il est utile de connaître les systèmes binaire (base 2),

hexadécimal (base 16) et octal (base 8), ainsi que les techniques de conversion entre ces différents systèmes.

1.6.1 La base décimale

Dans le cas du système décimal :

- a base est 10 - 10 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9 - Ecriture d'un nombre décimal N quelconque : N = an10n + an-110n-1 + ..... + a2102 + a

1101 + a0100 + a-110-1 + a-210-2 + ..... + a-p10-p

i

Ou encore : N = a

n, an-1,....., a2, a1, a0, a-1, a-2, ..... , a-p

Exemple :

123,45 = 1x

(base)102 + 2x101 + 3x100 + 4x10-1 + 5*10-2

1.6.2 La base binaire

Leçon 1 :

7

Dans le cas du système binaire :

- la base est 2 - 2 chiffres : 0, 1

Représentation d'un entier naturel N :

N = a n2n + an-12n-1 +..... + a222 + a121 + a020 + a-12-1 + a-22-2 +..... + a-p2-p i

Exemple :

1010,101 = 1x23 + 0x22 + 1x21 + 0x20 + 1*2-1 + 0*2-2 + 1*2-3

1010,101 = 8 + 2 + 0,5 + 0,125

1010,101 = 10,625 en base 10

1010,101 = 10,625

10 Remarque : le nombre de bits nécessaires à la représentation d'un nombre N donné est k tel que : 2k-

1.6.3 Autres systèmes

Le système octal

- la base est 8 - 8 chiffres : 0, 1, 2, 3, 4, 5, 6 et 7

Système hexadécimal

- la base est 16 - 16 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E et F (A correspond à 10 en décimal, B à 11, ..., F à 15)

1.6.4 Correspondances entre bases

Il est recommandé de bien connaître la correspondance des 16 premiers nombres dans les quatre bases

Leçon 1 :

8 Tableau 1 : Table de conversions des 17 premiers symboles

Décimal binaire Octal Hexa décimal

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 10 11 100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 0 1 2quotesdbs_dbs45.pdfusesText_45