ملتقى طلاب الاعلام الالي لحل تمارين Algorithmes et programmation en Pascal

[abdoumatador]

LA METHODE P.E.R.T
L’objet de la méthode P.E.R.T. est la planification dans le temps d’un certain nombre de tâches (par
exemple, les interventions des divers corps de métier participant dans un chantier) liées entre elles
par des contraintes de précédence du genre : « telle tâche ne peut être commencée que si telle autre
tâche a été entièrement exécutée ». Les données sont :
• l’ensemble des tâches auxquelles on s’intéresse. Nous supposerons les avoir numérotées et, dans
les explications suivantes, nous écrirons Ti pour signifier « la tâche numéro i » ;
• la durée Di de chaque tâche Ti ;
• un ensemble de couples (Ti, Tjà qu’on lit « la tâche Ti doit être terminée pour que la tâche Tj puisse
être commencée » définissant les relations de précédence.
Nous cherchons deux choses :
1. Un arrangement séquentiel des tâches qui respecte les contraintes de précédence.
2. Pour chaque tâche, une date de commencement au plus tôt, tenant compte des durées de
toutes les tâches qui doivent être achevées avant que la tâche en question puisse
commencer.
Notez bien que 1. Et 2. sont les réponses à deux questions très différentes :
Dans 1., on vous demande de trouver une des dispositions séquentielles possibles (il y en a
généralement plusieurs), comme si une seule personne ou équipe devait réaliser toutes les tâches.
On appelle cela le TRI TOPOLOGIQUE des tâches selon la relation de précédence, qui est une relation
d’ordre partiel.
Dans 2., il s’agit au contraire de trouver à quelle date chaque tâche pourrait commencer si celles
qui doivent la précéder étaient exécutées sans prendre aucun retard et en exploitant tous les
parallélismes possibles.
DONNEES INITIALES :
La lecture des données permet d’associer immédiatement à chaque tâche Ti:
• sa durée Di ;
• le nombre Pi de ses prédécesseurs immédiats (les tâches Tk qui figurent dans des couples (Tk, Ti)) ;
• l’ensemble des successeurs immédiats de Ti (les tâches Tj figurant dans des couples (Ti,Tj)).
• on calculera par la suite Ci ; la date de commencement au plus tôt de Ti. Cette valeur est
initialement égale à 0 et ensuite, à chaque tour de l’algorithme ci-dessous elle sera modifiée.
ALGORITHME. On gère un ensemble de taches sans prédécesseurs (TSP).
Placer dans TSP toutes les tâches sans prédécesseur.
Tant que TSP n’est pas vide :
- choisir une tâche Ti deTSP3 (peu importe laquelle), indiquer qu’elle peut être exécutée et l’enlever
de TSP. Sa date de commencement au plus tôt n’est autre que la valeur actuelle de Ci.
- parcourir l’ensemble des successeurs (Tj) de Ti. Pour chaque élément Tj faire
Cj
max {Cj, Ci + Di }
Pj
Pj - 1
si Pj = 0, faire entrer Tj dans TSP.
Informatique 1ère Année 2012-2013
2
- Les itérations s’arrêtent lorsque TSP est vide (cela finit toujours par arriver).
Alors :
- si toutes les tâches ont été exécutées, le programme a fini son travail ;
- sinon, c’est qu’il y a une boucle dans les relations de précédence ; il faut annoncer cette anomalie.
INTERFACE UTILISATEUR :
Pour réaliser les deux opérations expliquées et pouvoir arrêter la consultation, le programme doit
reconnaître et exécuter trois commandes (qu’on peut, par exemple, associer des nombres ou des
lettres) :
- Lire le nombre Q de tâches, puis la durée Di de chaque tâche Ti.
-Lire des couples de taches (Ti, Tj) jusqu’ à la rencontre d’une valeur conventionnelle
indiquant la fin. Chacun de ces couples exprime une contrainte de précédence.
- Exécuter l’algorithme décrit ci-dessus, afin de trouver la date de commencement au plus
tôt des différentes tâches. Affichez des couples (i, Ci) où i est un numéro de tâche et Ci sa
date de commencement au plus tôt. Cet affichage représente l’un des arrangements
séquentiels possibles des taches.
Pour terminer, affichez la date d’achèvement (au plus tôt) du projet tout entier.
PROGRAMME A REALISER :
Vous écrirez un programme principal offrant à l’utilisateur les fonctionnalités décrites ci-dessus.
Il est obligatoire d’utiliser :
- Les fichiers et / ou Les enregistrements.
- Les tableaux.
- Au moins une procédure ou une fonction.
EXEMPLE D’EXECUTION. Les interventions de l’utilisateur sont soulignées :
Nombre de taches : 5
Durée de la tache 0 : 20
Durée de la tache 1 : 15
Durée de la tache 2 : 30
Durée de la tache 3 : 10
Durée de la tache 4 : 25
Donne des couples i j (-1 pour terminer) :
3 1 1 0 1 4 0 2 4 2 -1
Tri et dates des taches :
Tache 3 (date : 0)
Tache 1 (date : 10)
Tache 4 (date : 25)
Tache 0 (date : 25)
Tache 2 (date : 50)
Date d'achèvement du projet : 80
Remarque : Ceci est un exemple, vous pouvez utiliser le format que vous voulez pour les données en

entrée et celles en sortie.

[abdoumatador]

اريد طريقة ترتيب les taches

[you92cef]

المشاركة الأصلية كتبت بواسطة abdoumatador

اريد طريقة ترتيب les taches

اولا
هدا النوع من الخوارزميات المفروض انها تتعلق بالدكاء الاصناعي والبتالي المفروض انها لا تدرس ابتداءا من السنة الاولى ولكن في الجزائر كل شيء مقبول /*/ يعني بالمختصر المفيد كان يمكن جلب تمرين اخر ولكن بطريقة اخرى وصياغة اكثر سهولة/*/

ثانيا
هدا النوع من الخوارزميات لديه مواد خاصة به وكان في السباق مادة وتخصص مستقل
ordonencement
ولكن حاليا مع النظام الجديد حدث خلط لدى البعض بين النظام الجديد والنظام القديم

ثالثا
يمكن تلخيص محتوى التمرين
سواءا برسم او بصياغة اخرى

حاول البداء في التمرين بقراءة وما يبقى بالترتيب سهل

[كريم عربي]

خويا يوسف، إذا تقدر تعطيني حسابك على الفـيسبوك أو الـسـكايب محتاجك في أمر خاص وضروري وعاجل.

ومستعد نخلصك فيه.

[you92cef]

المشاركة الأصلية كتبت بواسطة كريم عربي

يا أخي كي نقولك أمر خاص نورمالمون تفهمني.

ماهوش تع منتديات، لازم نكلمك في الخاص وجها لوجه.

مش مشكل في الفيسبوك أو السـكايب، اعطيني وسيلة تواصل حتى إيميل.

وبارك الله فيك.

او متحيرنيش خو

للاسف كيما قلت ليك

ادا احتجت شيء كلمني هنا او عبر رسالة شخصية هنا وارسل فيها كل ما تريد

وسائل الاتصال لا احبد استعمالها ببساطة لانني ادا استعملتها سوف اخسر الكثير من الاصدقاء بسببها

ارسل ملخص لما تريده وبعدها يمكن نتواصل بطرق اخرى

حيرتني والله

[كريم عربي]

يا أخي وين راهي 1000 مشاركة حتى نقدر نراسلك.

ما تحير روحك ما والو، عندي أمر باغي فيه مساعتدك وخلاص وش فيها هذي.

تصعب فيها باطل أخي وسائل إتصال ومانعرف وش.

عموما شكراً أخي.

[كريم عربي]

اخي نكررلك انو مانقدرش نبعث رسالة خاصة لأي شخص ماعدا الإشراف.

[you92cef]

المشاركة الأصلية كتبت بواسطة كريم عربي

خويا يوسف، إذا تقدر تعطيني حسابك على الفـيسبوك أو الـسـكايب محتاجك في أمر خاص وضروري وعاجل.

ومستعد نخلصك فيه.

راجع الرسالة التي ارسلت اليك واعمل بمضمونها

[كريم عربي]

لقد فمت بمراسلتك أخي يوسف.

[brahimce]

إخواني ساعدوني
أريد تعلم كيفية تعريف un liste في c++
و كيفية العمل عليها

[*ابو محمد الجزائري*]

المشاركة الأصلية كتبت بواسطة كريم عربي

اخي نكررلك انو مانقدرش نبعث رسالة خاصة لأي شخص ماعدا الإشراف.

وضع وسائل الاتصال في المشاركات ممنوع بنص القانون

بما انك لا تستطيع مراسلة العضو
فاجعل مشرفا واسطة بينكم

يمكنني مساعدتك بتحويل اي رسالة الى العضو يوسف بعد ارسالها الي

[خليل صلاح]

المشاركة الأصلية كتبت بواسطة brahimce

إخواني ساعدوني
أريد تعلم كيفية تعريف un liste في c++
و كيفية العمل عليها

مادا تعني ب liste ، هل تعني liste chainée ( avec les pointeur)؟؟؟ ام مادا؟

[bhazar]

السلام عليكم
معليش خويا تعطيني نخصص مليح في تيارت سنة ثانية انفورماتيك
و بارك الله فيك،،ـ

[you92cef]

المشاركة الأصلية كتبت بواسطة bhazar

السلام عليكم
معليش خويا تعطيني نخصص مليح في تيارت سنة ثانية انفورماتيك
و بارك الله فيك،،ـ

للاسف ليس لدي علم عن تخصصات تيارت
ولكن بحسب الجامعات يوجد تقريبا 3 تخصصات

reseaux
gl
mid

reseaux الشبكات تدرسون عن الشبكات والاتصالات السلكية واللاسلكية وهي بحد ذاتها تنقسم الى فئتين تقريبا
فئة materiale اي كيف ربط شبكة والتوصيل بينها وغيرها
وفئة logiciel كبرمجة الشبكات وحمايتها واستخراج او ادخال المعلومات لها
------------------
gl genie logiciel تهتمون البرمجة وفعالية البرنامج واستهلاك الوقت واشياء اخرى سوف تتطرقون لها في السنة الثانية
-----------------
mid ’model intellegence et dicisuion
تهتمون بالذكاء الاصطناعي والانظمة الذكية وهذا عن طريق دراسة بعض المواد والخوارزميات كحال مثلا
المنطق الرياضي
البرمجة المنطقية عن طريق البرمجة بprolog

[*نسيم الفجر*]

اريد حل لهذا التمرين

soit la narration suivante :
Narration : inconnue
OBJET A,B
1-Lire A
2-Calculer B=1
3- Tester A par rapport à 0 (A<0?)
3.1-Oui, aller à 4
3.2-Non, aller à 6
4-Ecrire 'erreur'
5- Aller à 11
6- Tester A par rapport à 1 (Asuperieur a 1 ?)
6.1-POui,aller à 7
6.2-Non, aller à 10
7-Calculer B=B*A
8-Calculer A=A-1
9-Aller à 6
10-Ecrire B
11-Stopper.
Question:
1-faire tourner cette narration à la mainpour les valeurs de A=-5 , 0 ,1,5
2-que fait cettenarration