87
INTRODUCTION GENERALE GENERALITES Définitions: Informatique Algorithme Programme Organigramme Représentation de l’information STRUCTURE DE FONCTIONNEMENT D’UN ORDINATEUR LES ELEMENTS DE BASE DE L’ALGORITHMIQUE Variables / Type et valeur Les opérations de transfert de données Fiche séquence n° 01 :

INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Embed Size (px)

DESCRIPTION

Fiche séquence n° 01 :. INTRODUCTION GENERALE GENERALITES Définitions: Informatique Algorithme Programme Organigramme Représentation de l’information - PowerPoint PPT Presentation

Citation preview

Page 1: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

INTRODUCTION GENERALE

GENERALITES

Définitions:

Informatique

Algorithme

Programme

Organigramme

Représentation de l’information

STRUCTURE DE FONCTIONNEMENT D’UN ORDINATEUR

LES ELEMENTS DE BASE DE L’ALGORITHMIQUE

Variables / Type et valeur

Les opérations de transfert de données

Fiche séquence n° 01 :

Page 2: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Quand une personne débute dans le domaine de l’informatique, il commence généralement à travailler avec des logiciels qui existent ou qui sont crées préalablement par quelqu’un d’autre, On l’appelle cependant Utilisateur. Mais un jour ces logiciels ne satisferont plus tous les besoins de cet utilisateur. Ce n’est qu’à ce moment là qu’il va penser à créer ses propres applications ou programmes et passer du stade d’utilisateur au stade du Programmeur

Introduction générale

Programmer est facile à dire, mais comment ? . La réponse est simple, il suffit de suivre les étapes suivantes 

Page 3: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

1. Réaliser un cahier de charges ;

2. Construire un organigramme ou schéma représentant l’enchaînement des instructions d’un programme et l’acheminement des traitements ;

3. En déduire l’Algorithme ou pseudo-langage ( langage compréhen-sible ) en suivant des règles bien déterminées ;

4. Traduire l’Algorithme en un langage de programmation afin qu’il devient compréhensible pour la machine ;

5. Compiler le programme pour pouvoir déterminer les erreurs de syntaxes et les corriger ;

6. Exécuter le programme ;

Page 4: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Ceci dit, établir Un cahier de charges est l’étape la plus difficile et délicate. C’est en quelque sorte l’inventaire de ce qu’on a, ce qu’on veut obtenir, par quel moyen, et dans combien de temps. En d’autre manière c’est le cahier dans lequel on va :

- Expliquer ce qu’on veut réaliser exactement ; - Déterminer les données en sortie, c’est à dire les données qu’on veut obtenir après traitement ; - En déduire les données en entrées, c’est à dire les données dont la machine a besoin pour réaliser les traitements voulus ; - Déterminer les traitements nécessaires pour obtenir les données en sortie à partir des données en entrées ;

Page 5: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Le cycle de développement d'un "programme (ou d'une application) informatique " peut se résumer ainsi :

1. Comprendre l’énoncé du problème

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 (Données à saisir)La démarche à suivre pour arriver au résultat en partant d’un ensemble de données. (Traitements à effectuer par le microprocesseur)Les données résultantes (Résultats à affichées)

4. Elaboration d'un algorithme

Problème --> Analyse --> Algorithme --> Programme --> Compilation --> Exécution

ETAPES DE RESOLUTION D’UN PROBLEME

Page 6: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

EXEMPLE :

en général le problème nécessite une résolution informatique. voici un exemple, calcul de montant net d’une facture sachant que :Le montant de base = Prix unitaire x QuantitéLe montant brut = montant de base – RemiseLa remise = Montant de base x taux de remise (étant donnée et fixe 2%)

Page 7: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Le cahier ainsi établit, il reste à l’informatiser, mais comment ? . C’est ce que nous proposons de voir dans le présent rapport.

Page 8: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Un algorithme est une suite d’actions que devra effectuer un automate pour arriver en un temps fini, à un résultat déterminé à partir d’une situation donnée. La suite d’opérations sera composée d’actions élémentaires appelées instructions.

Définitions:

GENERALITES

L’informatique est une science de traitement de l’information (Images, son, texte, vedéo, etc…) au moyen d’une machine automatique appelé Ordinateur (Ensemble des circuits électronique capable de traiter les informations sous forme binaire) .

Un programme c’est un algorithme codé dans un langage compréhensible par ordinateur à l’aide d’un compilateur (traducteur).

Organigramme est une représentation graphique d’un algorithme

Page 9: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

1 0 1

RAM (Random Access Mémory)

Mémoire à accès aléatoire

RG1 RG2

RG Acc

Microprocesseur

Unité de stockage permanent

Disque dur

Unité centrale

Périphériques d’entrées

Périphériques de sortie

1

5

2

3

4

Page 10: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

ProblèmeRéel

Données à saisir :

Traitement à effectuer par le microprocesseur :

Résultats à affichées :

Spécification

Réflexion

Algorithme Programme

Codage

Compilation

Exécution

Édition de liens

Bibliothèque des fonctions prédéfinis

Méthode de résolution d’un problème

2

Ensemble des étapes à suivre pour résoudre un problème

Page 11: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Les structures de base d’un langage de programmation

Un programme est une suite d’instructions exécutées par la machine. Une instruction est un ordre qu’on demande à la machine d’exécuter.

Ces instructions peuvent soit s’enchaîner les unes après les autres, on parle alors de SEQUENCE D ‘INSTRUCTIONS ; ou bien s’exécuter dans certains cas et pas dans d’autres, on parle alors de STRUCTURE ALTERNATIVE ; ou se répéter plusieurs fois, on parle alors de STRUCTURE REPETITIVE.

Page 12: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

SEANCE N° 05

LE 28/10/2009

OBJECTIFS

IDENTIFIER LES ELEMENTS DE BASE DE L’ALGORITHMIQUE

ELEMENT A METTRE EN JEU :

1. SYNTAXE GENERAL D’UN ALGORITHME

2. VARIABLE

3. TYPE

4. OPERATIONS ARITHMITIQUE ET LOGIQUE

5. LES OPERATIONS DE TRANSFERT

Page 13: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

LES ELEMENTS DE BASE DE L’ALGORITHMIQUE

Algorithme Facture

Var

Const TR = 0.02

Début

Fin

Variable Type

PU Réel

Q Entier

MB Réel

R Réel

MBR Réel

PU, MB, R, MBR : Réel

Q : Entier

Données à saisir

Les traitements à automatisées

Affichage des résultats

Page 14: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

EXEMPLE : Déclarations des variables nécessaires pour résoudre un problème

Algorithme Facture

Var PU, MB, R, MBR : REEL

Q : Entier

Const TR = 0.02

Début

Fin

Variables

Constantes

Le corps de l’algorithme

Remarques

Les éléments de base de l’algorithme sont :

1. Les variables

2. Les types de données

3. Les constantes

Page 15: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Les variables, Type et Valeur

Définition

Les programmes ont pour but de traiter différentes données afin de produire des résultats.Les données d’un programme doivent être récupérer on mémoire centrale, à partir du clavier ou d’un fichier, pour pouvoir être traiter par le processeur qui exécute les programmes. Ainsi, toutes les données d’un programme sont mémorisées en mémoire centrale, dans des cases que l’on appelle VARAIBLE.

Déclaration d’une variable

Pour qu’un programme puisse utiliser une variable, il faut au préalable au préalable que cette variable soit déclarée. Chaque variable possède un identificateur, un type et une valeur qu’on lui attribuer.

Page 16: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Entier (2, 40, 1200, -400, -18698, etc…)

Réel (40, 50.3, -1578.6, 5887, etc …)

Chaine de caractères (‘bonjour’, ‘ali’,……)

Char ( ‘A’, ‘a’, ‘b’,…..)

Boolean (Vrai, Faux)

Les types de données

standards

Page 17: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 18: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Les opérations de transfert

Instruction de sortie : Affichage

Définition

Cette action permet de communiquer (afficher) un résultat ou un message sur écran ou sur imprimante pour l’utilisateur.

Syntaxe

Ecrire (message ,expression/variable)

Page 19: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Avec paramètre peut être : paramètre : variable / expression / constante

Expression

Variable

Constante : nombre / message

Page 20: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Algorithme Facture

Var PU, MB, R, MBR : REEL

Q : Entier

Const TR = 0.02

Début

Ecrire (‘’ Donner le prix unitaire :’’)

………..

…………

Fin

Donner l’ordre au microprocesseur pour afficher à l’écran le message

passée au paramètre

0.02

PU

PMB

R

Q

RAM

TR

Exécutant

Réservation de l’espace pour chaque variable

Donner le prix unitaire :

Demande de réservation

Page 21: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Instruction de lecture : la saisie

Définition

Cette action permet à l’ordinateur d’acquérir des données à partir de l’utilisateur, et de les stockées dans des cases mémoires bien définit (qui sont les variables déclaré)

Syntaxe

Lire (variable1, variable2)Exemple

Ecrire ( donner a et b)Lire (a, b) OU

Ecrire ( donner a )Lire (a)Ecrire ( donner b)Lire (b)

Page 22: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Algorithme Facture

Var PU, MB, R, MBR : REEL

Q : Entier

Const TR = 0.02

Début

Ecrire (‘’ Donner le prix unitaire :’’) Lire (PU) Ecrire (‘’ Donner la quantité:’’) Lire (Q)

…………

Fin

Donner l’ordre au microprocesseur pour afficher à l’écran le message

passée au paramètre

0.02

PU

PMB

R

Q

RAM

TR

Exécutant

Réservation de l’espace pour chaque variable

Donner le prix unitaire :

Demande de réservation

12

12

Donner la quantité : 2

2

Donner l’ordre pour rentrer la valeur saisie dans la mémoire central à son

emplacement

Page 23: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Instruction d’affectation

Définition C’est l’action de charger une valeur dans une variable. Cette valeur peut être elle-même une variable, le résultat d’une expression arithmétique ou logique ou une constante.

Syntaxe

Variable variable / Constante / ExpressionExemple

- Variable Variable (Exemple : A B, A C)- Variable Constante (Exemple : A 2, B 3)- Variable Expression arithmétique (Exemple : A B*2, C A * 13MOD3)- Variable Expression logique (Exemple : A (B2) ET (C10)

Page 24: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Algorithme Facture

Var PU, MB, R, MBR : REEL

Q : Entier

Const TR = 0.02

Début

Ecrire (‘’ Donner le prix unitaire :’’) Lire (PU) Ecrire (‘’ Donner la quantité:’’) Lire (Q) MB := PU * Q R := MB * TR MBR := MB – REcrire (‘’ Le montant est :’’, MBR)

Fin

Donner l’ordre au microprocesseur pour afficher à l’écran le message

passée au paramètre

PU

MB

R

Q

RAM

TR

Exécutant

Réservation de l’espace pour chaque variable

Donner le prix unitaire :

Demande de réservation

12

Donner la quantité : 2

2UAL

12

12 2

24

24

MBR

0.02

24 0.02

0.48

0.48

24 0.48

23.5223.52

Le montant est : 23.52

Page 25: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Algorithme SOMME

Var X,Y : Entier //Liste des variables effectives

RES : Entier // Variable qui reçoit la valeur de retour

Fonction Addition ( A: Entier, B : Entier) : Entier

Var S : Entier

S := A + B

Retourne S

Fin Fonction

Début

Ecrire (‘’ Donner le nombre X :’’) Lire (X) Ecrire (‘’ Donner le nombre Y:’’) Lire (Y) RES = Addition ( ) Ecrire (‘’ La somme de ‘’ , X, ‘’Et’’ , Y,’’ est :’’, S)

Fin

Liste des paramètres formelles

Liste des variables LocalesConnu juste au sein de la

fonction

Type de valeur de retour

Traitement

Valeur de retour

X Y,

X Y

Page 26: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Phase n° 01 : Approche

PTTC

PHT TVA

+

PHT TTVA

X * PUA

Y * PUBZ * PUC

U * PUE

T * PUD

*

+ + + +

PHT = X*PUA + Y*PUB + Z*PUC + T*PUD + U*PUE

TVA = PHT * TTVA

PTTC = PHT + TVA

Page 27: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Phase n° 02 : La spécification

Données à saisir :

Traitement :

Résultat à afficher :

X, Y, Z, T, U

PHT = X*PUA + Y*PUB + Z*PUC + T*PUD + U*PUE

TVA = PHT * TTVA

PTTC = PHT + TVA

PHT TVA PTTC

Page 28: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Phase n° 02 : La spécification

La listes des variables :

Variable Type

X Entier

Y Entier

Z Entier

T Entier

U Entier

PHT Réel

TVA Réel

PTTC Réel

La listes des constantes :

Constante valeur

PUA

PUB

PUC

PUD

PUE

TTVA

Page 29: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Phase n° 03 : Élaboration de l’algorithme

Algorithme Montant_Facture

Var X, Y, Z, T, U : Entier

PHT, TVA, PTTC : Réel

Const PUA =

Début

Fin

Page 30: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Organigramme

Début ou Fin

Instruction de lecture ou écriture

Traitement

Condition

Suite de l’action

Page 31: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exemple :

Algorithme Somme

Var A, B, S : Entier

Début

Ecrire (‘’ Donner la valeur de A : ‘’)

Lire (A)

Ecrire (‘’ Donner la valeur de B : ‘’)

Lire (B)

S := A + B

Ecrire (‘’ La somme est :’’ , S)

Fin

Début

Ecrire (‘’donner la valeur de A:’’)Lire (A)…….

S := A + B

Ecrire (‘la somme est:’’, S)

Fin

Page 32: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Pré requis :Analyse des problèmes en spécifiant les données d’entrées et celles de sorties et les traitements doit on effectuer sur ces données.La syntaxe générale d’un algorithme.La déclaration des variables.Syntaxe des trois opérations de transfert (Ecrire, Lire, Affectation)

Exercice n° 02 :Ecrire un algorithme qui permet de calculer le salaire d’un ouvrier qui a travaillé une journée chez un pompiste qui travaille des heures normales au prix de 9 DH par heure et les heures supplémentaires au prix de 5.5 DH par heure.

Exercice n° 01 :Écrire un algorithme qui permet de permuter le contenu de deux variables numériques A et B.

Page 33: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

La responsable de la paie, Madame Abibi, souhaite connaître le montant net du salaire des employés de la boutique « Hugo Boss» . Le salaire net résulte du montant brut du salaire auquel sont retranchés les montants de charge sociale de la CNSS, une partie pour la retraite et une partie pour la santé, et le montant de l’impôt sur le revenu qui est retenu à la source. Pour les charges sociales le calcul s’effectue selon les modalités suivantes :CNSS Santé est de 3,54 % et CNSS Vieillesse 2,56 %Pour l’impôt le calcul s’effectue selon les modalités suivantes :le pourcentage retenu est de 20,56 %Dans un premier temps, le programme ne traite que d’un salarié à la foisTravail à réaliser :Déterminer :

- L’objectif- Les données en entrée- Les données en sortie- Les traitements à appliquer sur les données en entrée pour obtenir le résultat Réaliser l’ordinogramme du programme. Les données en entrée sont acquises dans le cadre d’un dialogue utilisateur.

Page 34: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exercice n° 02 :Évaluer les expressions suivantes :2 + 3 * 5 – 7 * (5 -4)(17 MOD 10) DIV 3

Remplir le tableau suivant :

A 0 11 13

B -3 10 16

A>10

A<=12

A >10 ET A<=12

B>10

NON (B>10)

(A>10 ET A<=12) OU (NON (B>10)

Exercice n° 01 :

Évaluation des expressions arithmétiques et Logique

Page 35: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

I.Les structures alternatives

1.La structure alternative simple : SI … Alors …

En algorithme : Exemple :

SI <condition> Alors Suite d’instructions

SINON Suite d’instructions

FINSI

SI A<B ALORS

Ecrire (‘’le maximum est ‘’, B)

SINON

Ecrire (‘’le maximum est :’’, A)

FINSI

Afficher le maximum de deux nombres A et B

Page 36: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

1.La structure alternative simple : Selon

En algorithme : En VB.NET :

SELON (Expression/Variable)

Cas valeur 1 : Traitement1

Cas valeur 2 : Traitement2

Cas valeur n : Traitementn

Sinon

Traitment d’exception

FINSELON

Écrire (‘’Donner la moyenne’’)

Lire (Moy)

Selon Moy

Cas <7 :

Page 37: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

LES STRUCTURES ITERATIVE

LA BOUCLE POUR : La condition d’arrêt est connu

Syntaxe :

En algorithme : En VB.NET :

POUR i=vi à vf FAIRE PAS n

Traitement

FINPOUR

FOR i=vi TO vf STEP n

Traitements

NEXT

InitialisationNbre d’itération

Page 38: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 39: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Définition du nombre de répétition N, du compteur d'itérations i et de la valeur initiale du factoriel FAC

Produit de la valeur précédente de FAC par la valeur du compteur i et mise à jour de la valeur de FAC

Incrémentation du compteur

Décision de continuer ou non

Page 40: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

LES STRUCTURES DE DONNEES LINIEARE

LES TABLEAUX

C’est une structure de données linaires qui permet de stocker des information de même type.

Exemple :

6 8 74 -5 700 60 -20 Tableau d’entiers

6.5 800 -74.68 -5 Tableau de réels

‘’ali ‘’ ‘’hoda’’ ‘’bader’’ Tableau de chaîne de caractères

Page 41: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Syntaxe et déclaration

2 8 -2 20 200 30T

0 1 2 3 4 5

T (0) = 2

Indice de chaque case

Identificateur du tableau La longueur du tableau + 1

Page 42: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Déclaration :Déclaration :

Dim T (n) As Integer

Dim T (n) As String

Dim T (n) As Double

Dim T (n) As Char

Fonctions et propriété :Fonctions et propriété :

T.Length Il renvoie la taille du Tableau

Dim T (n) As Integer

Dim k As Integer = T.Length k = n +1Donc

Espace du noms : System.Array

Page 43: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exemple d’un tableau dynamique

Puis le redimensionner

Page 44: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Inverser le contenu d’un tableau

Page 45: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Maximum et Minimum

Page 46: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exercice N° 01 :

Soit T un tableau qui contient les noms de 6 stagiaires.

‘’Ali’’ ‘’amina’’ ‘’Hoda’’ ‘’khalid’’ ‘’Meriem’’ ‘’Adil’’

On se pose le tableau est déjà rempli :

Écrire un programme qui permet de :

-Trouver la liste des noms qui commence par A

- Trouver la liste des noms qui se termine par A

- Trouver la liste des noms qui contient A ou H

- Trouver la liste des noms qui contient A ET M

- Trouver la liste des noms qui ne contient pas la lettre A

-Trier le tableau en ordre croisant

Page 47: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

TBLEAU A DEUX DIMENSION

Dim Tableau(,) as Type=New Type(n,m) {}

Dim Tableau(n,m) as Type

ou

Déclaration :

n+1 est le nombre de lignes m+1 le nombre de colonnes

Page 48: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

La syntaxe Tableau(i,j) désigne l'élément j de la ligne i de Tableau.

Dim T(,) As Double = { {0.5, 1.7} , {8.4, -6} }

Déclaration et instanciation / initialisation

0.5 1.7

8.4 -6

0

1

10i

j

T(0,0)T(0,1)

T.Length = 4

Page 49: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exemple 1 :

Dim t(,) As Integer = { {3, 5} , {4, 2} , {3, 7} }

T(i,j)

I : N° de la ligne (0)

J: N° de la colonne (0)

0

1

2

0 1i

j3 5

4 2

3 7T.Length = 6

Page 50: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

LA METHODE GETLENGTH (k) D’UN ELEMENT K :

Soit la matrice T suivante :

Le nombre d'éléments dans chacune des dimensions peut être obtenue par

la méthode GetLenth(i)i=0 représente la dimension correspondant au 1er indice,

i=1 la dimension correspondant au 2ième indice,

0

1

2

0 1i

j

3 5

4 2

3 7 T.Length = 6

T.GETLENTH (0) = 3

Elle contient deux dimension i et j

Premier dimensionDeuxième dimension

T.GETLENTH (1) = 2

Page 51: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exemple n° 02 :

Soit la matrice suivante :1 2

3 4

5 6

7 8

0 1

0

1

2

3

1. A partir du tableau déduire la formule de calcul de l’élément T(i,j)

2. Déclarer le tableau à deux dimensions T

3. Remplir la matrice

4. Afficher la matrice sous cette forme :

Page 52: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 53: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Solution :

Page 54: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Exercice :

Écrire un programme qui affiche le triangle du pascal suivant :

Sachant que :

T(i,k) = T(i-1,k-1) + T(i-1,k)

Page 55: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Les opérations sur les matrices

Addition, soustraction

L'addition et la soustraction des matrices se font terme à terme. Les matrices doivent avoir les mêmes dimensions :

ATELIER :

Page 56: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

              

Multiplication par un nombre

Chaque terme de la matrice est multiplié par le nombre :                                                           

ATELIER :

Page 57: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Transposition

                                                                                          

                                                                                             

La transposée AT (aussi notée A') d'une matrice A est la matrice obtenue en échangeant les lignes et les colonnes de A :

La transposée d'un vecteur-colonne est un vecteur-ligne :

Page 58: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Multiplication des matrices

                                                                                                                                                                                        

Définissons tout d'abord le produit d'un vecteur-ligne xT par un vecteur-colonne y :

le produit de la matrice A (n × m) par la matrice B (m × p) est la matrice C (n × p) telle que l'élément Cij est égal au produit scalaire de la ligne i de la matrice A par la colonne j de la matrice B.

Page 59: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

                                                                           

Exemple :

Page 60: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

EXERCICES

Page 61: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

RESUME

Passage de paramètres à une fonction

Page 62: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Sub changeInt (ByVal a As Integer) a = 30 Console.Out.WriteLine((" Paramètre formel a=" & a))End Sub

Dans la définition de la fonction, a est appelé un paramètre formel. Il n'est là que pour les besoins de la définition de la fonction changeInt.

La définition d’une procédure

Passage par valeur

Page 63: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Sub Main() Dim age As Integer = 20 changeInt(age) Console.Out.WriteLine(("Paramètre effectif age=" & age))End Sub

Procédure Principale

Appel de la procédure procédure

Ici dans l'instruction changeInt(age), age est le paramètre effectif qui va transmettre sa valeur au paramètre formel a

Page 64: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 65: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

La valeur 20 du paramètre effectif a été recopiée dans le paramètre formel a. Celui-ci a été ensuite modifié. Le paramètre effectif est lui resté inchangé

Page 66: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Passage par référence

Dans un passage par référence, le paramètre effectif et le paramètre formel sont une seule et même entité. Si la fonction modifie le paramètre formel, le paramètre effectif est lui aussi modifié. En VB.NET, le paramètre formel doit être précédé du mot clé ByRef

Page 67: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 68: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Le paramètre effectif a suivi la modification du paramètre formel. Ce mode de passage convient aux paramètres de sortie d'une fonction.

Page 69: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Les structures

(Les Enregistrements)

Page 70: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Définition

C’est une structure de données qui permet de structurer et d’organiser des informations de différents types sous forme d’un Objet (Entité)

Page 71: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Enregistrement

Attribut / Champs

Entité Stagiaire

Entité Adresse

Page 72: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

EXEMPLE

Numéro stagiaire (Entier / Integer)

Nom stagiaire (Chaîne (20) / String)

Prénom stagiaire (Chaîne (15) / String)

Adresse stagiaire (Chaîne (30) / String)

Stagiaire

Numéro

Nom

Prénom

Adresse

Données de # TypesQui décrit un objet

Stagiaire

Regrouper

Page 73: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Décomposition d’un attribut

Exemple :

Stagiaire

Numéro

Nom

Prénom

Adresse

Adresse

Ville

Rue

CodeP

Ville Chaine (20) / string

Rue Entier /Integer

CodeP Réel / Double

Est Composé

de

Regrouper

Page 74: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

En Algorithme : En VB.NET :

DECLARATION D’UNE STRUCTURE

Structure Nom_Entité

Nom_Attribut 1 : Type

Nom_Attribut 2 : Type

Fin Structure

Portée Structure Nom_Entité

Portée Nom_Attribut 1 As Type

Portée Nom_Attribut 2 As Type

End Structure

Indique la portée de la structure soit :

Public (Public)

Privée (Private)

Portée

Page 75: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

EXEMPLE :

Structure Stagiaire

_NumS : Entier

_NomS : Chaine (20)

_PrenS : Chaine (15)

_AdrS : Chaine (30)

Fin Structure

En Algorithme : En VB.NET

Public Structure Stagiaire

Public _NumS As Integer <VBFixedString(20)> Public _NomS As String <VBFixedString(15)> Public _PrenS As String <VBFixedString(30)> Public _AdrS As String End Structure

Définition et déclaration de l’entité Stagiaire

Page 76: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 77: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Déclaration et imbrication des structures

Structure Stagiaire

_NumS : Entier

_NomS : Chaine (20)

_PrenS : Chaine (15)

_AdrS : Adresse

Fin Structure

En Algorithme :

Structure Adresse

_Ville : Chaine (20)

_Rue : Entier

_CodeP : Réel

Fin Structure

En VB.NET

Public Structure Stagiaire

Public _NumS As Integer <VBFixedString(20)> Public _NomS As String <VBFixedString(15)> Public _PrenS As String Public _AdrS As Adresse End Structure

Public Structure Adresse

<VBFixedString(20)> Public _Ville As String Public _Rue As Integer Public _CodP As Double End Structure

Page 78: INTRODUCTION GENERALE GENERALITES Définitions: Informatique
Page 79: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Création des instance d’objet ou d’une structure

En Algorithme : En VB.NET :

Var St1, St2 : Stagiaire Dim St1, St2 As New stagiaire

Dim St1, St2 As Stagiaire

St1 et St2 sont deux instance de type stagiaire

Page 80: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Stagiaire

Numéro

Nom

Prénom

Adresse

St1

St2

Deux objets ayant des propriétés similaire à l’entité Stagiaire

Dim St1 as New stagiaire

Dim St2 as New stagiaire

New : Désigne un constructeur d’objet

Numéro NomPrénomAdresse

Numéro NomPrénomAdresse

Page 81: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Fournir des valeurs aux propriétés d’un objet après construction

Dim St1 As New Stagiaire

Dim St2 As New Stagiaire

St1._NumS = 1

St1._NomS = ‘’Talbi’’

St1._PreS = ‘’Mona’’

St1._AdrS._Ville =‘’Ouazane’’

St1._AdrS._Rue=20

St1._AdrS._CodeP =24000

Var St1 : Stagiaire

Var St2 : Stagiaire

Page 82: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Affecter les valeur d’un objet à un autre :

St1 = St2

OU

St2._NumS = St1._NumS

St2._NomS = St1._NomS

Page 83: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

EXEMPLE :

Soit l’entité Étudiant possédant les caractéristiques suivants : matricule, Nom, Prénom, Moyenne

1. Déclarer la structure stagiaire

2. Créer deux objets Étudiants

3. Instancier le premier objet

4. Recopier les caractéristiques de premier Étudiant dans le deuxième

5. Afficher les informations de chaque stagiaire

Page 84: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

RAPPEL SUR LES STRUCTURES

Page 85: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

Définition :

Permet de regrouper des données de type différent: Les structures sont intéressantes quand vous voulez utiliser des variables contenant plusieurs informations de différent type.

Public Structure Adresse   Dim Numero     As Integer   Dim Rue        As String   Dim Ville      As StringEnd Structure

Page 86: INTRODUCTION GENERALE GENERALITES Définitions: Informatique

With MonAdresse    .Rue= "Grande rue"    .Ville= "Lyon"End With

Dim MonAdresse As Adresse

Page 87: INTRODUCTION GENERALE GENERALITES Définitions: Informatique