probleme de programmation

probleme de programmation - C++ - Programmation

Marsh Posté le 12-06-2007 à 14:16:50    

Salut tout le monde, je dois réaliser en C un programme ou on doit gérer les activité d'une entreprise le problème s'est que j'ai fait la plus part du probleme mais  qu'il me manque une ou deux partie afin de la compléter correctement. Sauriez-vous m'aider assez rapidement car je dois le rendre le pluto possible c'est à dire fin de cette semaine. merci d'avance. Voic les en dessu ce quei suit pour la railiser ;-) Si y abesoin du code n'hésitez pas à me contacter ;-)
 
 
© A. CLARINVAL Programmation — Architecture générale d’un programme 11-44
Exercice 5. Etablissement d'un réseau PERT
Le problème
Le but du programme est d'ordonnancer les tâches d'un projet et de produire un tableau de résultats comme le
suivant.
projet entretien d'une raffinerie de pétrole
étape étape identification durée début début fin fin tâche
initiale finale de la tâche heures (1) (2) (1) (2) critique
1 2 temps d'attente antérieur 24 0 0 24 24 OUI
2 3 démontage des tuyaux de la carcasse 16 24 38 40 54 NON
2 6 essai de pression 16 24 60 40 76 NON
2 8 démontage des circuits inférieurs 40 24 64 64 104 NON
2 9 régénération du catalyseur 24 24 24 48 48 OUI
3 4 inspection de la carcasse 16 40 54 56 70 NON
3 5 nettoyage des tuyaux de la carcasse 8 40 62 48 70 NON
4 5 tâche fictive 0 56 70 56 70 NON
5 7 remontage des tuyaux de la carcasse 6 56 70 62 76 NON
6 7 tâche fictive 0 40 76 40 76 NON
6 14 remontage de la tuyauterie 12 40 100 52 112 NON
7 14 essai du refroidisseur 36 62 76 98 112 NON
8 14 remontage des circuits inférieurs 8 64 104 72 112 NON
9 10 démontage des tuyaux de la carcasse 16 48 48 64 64 OUI
9 13 essai des pipings auxiliaires 4 48 92 52 96 NON
10 11 inspection de la carcasse 16 64 72 80 88 NON
10 12 ajustage des tubes de remplacement 24 64 64 88 88 OUI
11 12 tâche fictive 0 80 88 80 88 NON
12 13 mise en place des tuyaux 8 88 88 96 96 OUI
13 14 essai et remontage du piping 16 96 96 112 112 OUI
14 15 mise au net du chantier 8 112 112 120 120 OUI
(1) au plus tôt
(2) au plus tard
Les 4 premières colonnes contiennent les données d'entrée; les 5 dernières présentent les résultats du programme.
• Le projet est découpé en tâches de durée déterminée (certaines tâches fictives utiles à la synchronisation
ont une durée nulle). Chaque tâche fait passer le projet d'une étape d'avancement "initiale" à une étape
d'avancement "finale". Les étapes sont numérotées et l'algorithme de résolution qui sera décrit plus loin suppose
que, pour chaque tâche, le numéro de l'étape initiale soit inférieur à celui de l'étape finale.
• Pour chaque tâche, le programme détermine les dates ou heures de début au plus tôt, début au plus tard, fin
au plus tôt, fin au plus tard. Une tâche est qualifiée de critique si sa marge d'exécution est nulle, c'est-à-dire
si elle doit débuter à un instant précis et se clôturer à un instant précis.
© A. CLARINVAL Programmation — Architecture générale d’un programme 11-45
Présentation des données et résultats
Les données d'entrée sont enregistrées dans un fichier au moyen d'un tableur; le programme écrit ses résultats
dans un fichier qui pourra être à son tour manipulé par le tableur.
Exemple : les trois premières lignes servent de titre
;projet;entretien d'une raffinerie de pétrole;;;;;;
étape;étape;identification;durée;début;début;fin;fin;tâche
initiale;finale;de la tâche;heures;(1);(2);(1);(2);critique
1;2;temps d'attente antérieur;24;0;0;24;24;OUI
2;3;démontage des tuyaux de la carcasse;16;24;38;40;54;NON
2;6;essai de pression;16;24;60;40;76;NON
2;8;démontage des circuits inférieurs;40;24;64;64;104;NON
2;9;régénération du catalyseur;24;24;24;48;48;OUI
3;4;inspection de la carcasse;16;40;54;56;70;NON
3;5;nettoyage des tuyaux de la carcasse;8;40;62;48;70;NON
4;5;tâche fictive;0;56;70;56;70;NON
5;7;remontage des tuyaux de la carcasse;6;56;70;62;76;NON
6;7;tâche fictive;0;40;76;40;76;NON
6;14;remontage de la tuyauterie;12;40;100;52;112;NON
7;14;essai du refroidisseur;36;62;76;98;112;NON
8;14;remontage des circuits inférieurs;8;64;104;72;112;NON
9;10;démontage des tuyaux de la carcasse;16;48;48;64;64;OUI
9;13;essai des pipings auxiliaires;4;48;92;52;96;NON
10;11;inspection de la carcasse;16;64;72;80;88;NON
10;12;ajustage des tubes de remplacement;24;64;64;88;88;OUI
11;12;tâche fictive;0;80;88;80;88;NON
12;13;mise en place des tuyaux;8;88;88;96;96;OUI
13;14;essai et remontage du piping;16;96;96;112;112;OUI
14;15;mise au net du chantier;8;112;112;120;120;OUI
Le programme reconstituera ce tableau des tâches en mémoire centrale, dans lequel chaque ligne (à l'exception
des lignes de titre) prendra la forme d'un enregistrement structuré. Le programme comportera donc les
fonctions ou procédures nécessaires au garnissage de ce tableau à partir du fichier d'entrée et au vidage du
même tableau dans le fichier de résultats.
On prévoira un tableau surdimensionné, par exemple de 50 lignes, dont une partie seulement sera occup
ée. En cas de débordement, produire un message d'erreur et abandonner l'exécution du programme.
Représentation interne
Au projet, on associe un graphe (réseau) dont les arcs représentent les différentes tâches et les sommets, les
étapes d'avancement. On désigne par (i,j) la tâche reliant l'étape "initiale" i à l'étape "finale" j et par tij, sa dur
ée. Le graphe est correctement numéroté si le numéro de l'origine de chaque tâche est inférieur à celui de son
extrémité.
On représente ce graphe par une matrice carrée G de dimensions (n


---------------
cliquer svp merci,ca me fait plaisir et ce n'est q'un ptit clic
Reply

Marsh Posté le 12-06-2007 à 14:16:50   

Reply

Marsh Posté le 12-06-2007 à 15:37:11    

Il est où le problème ?
T'as pas envie de le faire ?


---------------
Töp of the plöp
Reply

Marsh Posté le 12-06-2007 à 16:09:48    

on ne fait pas les devoirs des étudiants.


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 12-06-2007 à 16:15:17    

http://www.apprendre-en-ligne.net/ [...] index.html
 
pas besoin de plus [:cerveau o]


---------------
VA APPRENDRE ET REVIENS QUAND TU SAIS, SINON ABSTIENT TOI C'EST UN GRAND CONSEIL QUE JE TE DONNE... TU ES INCOMPÉTENT ET C'EST UNE RÉALITÉ, TU N'AS RIEN A FAIRE ICI FAUT S'Y CONNAITRE ... -Jojo1998 - RIP - http://tinyurl.com/qc47ftk
Reply

Marsh Posté le 12-06-2007 à 21:12:04    

Voià ne fait ce que je devrai faire mais je n'y rarrive poiutn car je ne vois le truc afin de la realiser...;;;
 
Les améliorations suivantes peuvent être apportées au programme :
– remplacer le tableau des tâches par une liste chaînée,
– réaliser la matrice du graphe sous la forme d'un tableau dynamique.


---------------
cliquer svp merci,ca me fait plaisir et ce n'est q'un ptit clic
Reply

Marsh Posté le 12-06-2007 à 21:19:27    

Ben essaye d'écrire français, essaye de le faire, et reviens quand tu as codé quelque chose qui ne fonctionne pas.


---------------
Töp of the plöp
Reply

Marsh Posté le 12-06-2007 à 22:40:30    

seifeur a écrit :

Voià ne fait ce que je devrai faire mais je n'y rarrive poiutn car je ne vois le truc afin de la realiser...;;;


Moi Tarzan, toi bonjour?

Reply

Marsh Posté le 13-06-2007 à 16:07:10    

Hum ce n'est pas de toute clareté tout ça. :D


---------------
"C'est vrai qu'un type aussi pénible de jour on serait en droit d'espérer qu'il fasse un break de nuit mais bon …"
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed