AccueilPortailS'enregistrerConnexion

Partagez | 
 

 ASD 1 cours 1

Aller en bas 
AuteurMessage
Djallilus
Admin
Admin
avatar

Masculin
Nombre de messages : 1334
Age : 30
Localisation : Mostaganem
Emploi/loisirs : Demasquer les faux
Humeur : g pas trouver une fixe
Réputation : 5
Points : 1650
Date d'inscription : 24/09/2008

MessageSujet: ASD 1 cours 1   Sam 1 Nov - 16:02

ASDI


Introduction :


Définition« Algorithme » :


Définition 1
:
Un algorithme est
la spécification d’un schéma de calcul sous forme d’une suite finie d’étapes
élémentaires obéissant à un enchaînement déterminé.

Exemple1: Résolution
d’une équation Ax*x + Bx + C = 0



1-introduire A, B,
C

2-calculer delta =
B*B + 4A*C (supposer DELTA>=0)


3-calculez x = [- B
- sqrt (DELTA)]/2A

4-calculez x’= [- B
+ sqrt (DELTA)]/2A


5-afficher x, x’


6-Fin

Exemple 2 : Calculer
le PGCD de deux entiers a et b



Algorithme



1- introduire a et b


2- repetez c
a mod b


a b


b c


Jusqu’à c = a

3- afficher a

4- fin

Définition 2 :
Un algorithme est une suite finie d’étapes qui
quand elles sont exécutées dans un ordre précis accomplissent une tache
particulière. De plus tous les algorithmes doivent satisfaire les critères
suivants :


1-Entée (input) : un ensemble de quantité (données)
sont fournis de l’extérieur (éventuellement Ø).


2-Sortie (output) : un ensemble de quantité sont
produites (résultats)


3-Chaque étape de
l’algorithme doit être :


-définie de
façon claire et non ambigu.


-effectif
pouvant être effectivement réalisé par un opérateur humain ou une machine.

4- quel que soit la
donnée fournie un algorithme doit toujours se terminer après un nombre finie
d’étapes et fournir un résultat.


Définition
« Ordinateur » :


Un ordinateur est une machine qui dispose de :

Unité de calcul pour exécuter les opérations
arithmétiques et logiques et d’une mémoire pour contenir et manipuler les
instructions et les données.


Tel que : on peut
avoir accès a un élément en un temps fixe, c’est le cas pour les mémoires a accès aléatoire
(RAM).

-
Unit é de traitement ; ne peut
traiter qu’une seule opération a la fois.

-
Le coût du transfère des informations et
la mémoire et l’unité de traitement est négligeable.
Revenir en haut Aller en bas
http://www.univ-vision.com
mias27
novice
novice
avatar

Masculin
Nombre de messages : 17
Age : 28
Localisation : mostaganem ALGERIE
Emploi/loisirs : etudiant en 2 eme annee t.c informatique ( MIAS)
Réputation : 0
Points : 0
Date d'inscription : 03/11/2008

MessageSujet: Re: ASD 1 cours 1   Lun 3 Nov - 23:11

merci a vous .
Revenir en haut Aller en bas
Amine27
novice
novice


Masculin
Nombre de messages : 3
Age : 28
Localisation : Mostaganem
Emploi/loisirs : Informatique
Réputation : 0
Points : 0
Date d'inscription : 02/11/2008

MessageSujet: Re: ASD 1 cours 1   Mar 4 Nov - 10:10

cé quoi ASD ?

A = Algorithme
S = ?
D = ?

merci
Revenir en haut Aller en bas
Djallilus
Admin
Admin
avatar

Masculin
Nombre de messages : 1334
Age : 30
Localisation : Mostaganem
Emploi/loisirs : Demasquer les faux
Humeur : g pas trouver une fixe
Réputation : 5
Points : 1650
Date d'inscription : 24/09/2008

MessageSujet: Re: ASD 1 cours 1   Mar 4 Nov - 12:21

ASD??????

Algorithmique et Structures de Données
Revenir en haut Aller en bas
http://www.univ-vision.com
sirus
Admin
Admin
avatar

Masculin
Nombre de messages : 286
Age : 30
Réputation : 0
Points : 37
Date d'inscription : 30/05/2008

MessageSujet: Re: ASD 1 cours 1   Lun 10 Nov - 1:56

et bain dit donc c'est le cour du prof bravo je vous encourage fortement :000:
Revenir en haut Aller en bas
Djallilus
Admin
Admin
avatar

Masculin
Nombre de messages : 1334
Age : 30
Localisation : Mostaganem
Emploi/loisirs : Demasquer les faux
Humeur : g pas trouver une fixe
Réputation : 5
Points : 1650
Date d'inscription : 24/09/2008

MessageSujet: Re: ASD 1 cours 1   Lun 10 Nov - 14:51

merci :oops:

_________________
Télécharger Djem3i Family Saison 2 : Cliquer ICI




Revenir en haut Aller en bas
http://www.univ-vision.com
Contenu sponsorisé




MessageSujet: Re: ASD 1 cours 1   

Revenir en haut Aller en bas
 
ASD 1 cours 1
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
 :: Vision Sur l'Université :: Informatique :: Département Informatique LMD :: 2éme Année :: Algorithmique et Stucture de Données-
Sauter vers:  
Créer un forum | © phpBB |  | Contact | Signaler un abus