Bonjour,
 
Imaginons un "calendrier" contenant un ensemble de tâches pouvant s'étaler sur un certain temps, plusieurs tâches peuvent se chevaucher.
Je souhaite trouver un algorithme (certainement implémenté par la suite en vbs) qui puisse me donner le nombre maximum de tâches simultanées ayant eu lieu pendant une période donnée.
 
Données :
Fichier texte avec séparations par tabulation, chaque ligne représente une tâche et contient 2 champs : date_de_début et date_de_fin
Les lignes sont dans l'ordre chronologique des date_de_début.
 
Sortie
Fichier texte à une seule colonne, composé d'autant de lignes/tâches que le fichier source.  
Chaque ligne indique le nombre maximum de tâches simultanées ayant eu lieu durant la tâche de la même ligne du fichier source.
 
Exemple visuel:

Fichier source :

Fichier sortie :

 
Voila ...

en gros un diagramme de Gant , non ?

Ce n'est pas le but de mon algo, mais en quelque sorte ça y ressemble.
Je veux seulement savoir dans un période donnée (du 1er Juin au 1er Juillet par exemple), combien il y a eu de tâches simultanées au maximum (ne serait-ce que pendant une seconde).

Tu fabriques un ensemble ordonné de couple de valeurs (date, entier).
L'ordre est donné par le champ date d'un couple.
Au départ, cet ensemble est vide.
Tu parcours tes données.  
Pour chaque date (debut ou fin) D:
Si ton ensemble contient déja un couple de la forme (D, n) alors
  Si D est une date de début, tu remplaces (D, n) par (D, n+1)
  Si D est une date de fin, tu remplaces (D, n) par (D, n-1)
Si ton ensemble ne contient pas de couple de la forme (D, n) alors
  Si D est une date de début, tu insères (D, 1) dans ton ensemble, en respectant l'ordre
  Si D est une date de fin, tu insères (D, -1) dans ton ensemble, en respectant l'ordre
(Fin de la premiere phase)
Une fois que c'est fait, tu initialise un entier N a 0
Tu parcours ton ensemble de couples dans l'ordre.
Pour chaque couple (d, n) rencontré
  tu remplaces (d, n) par (d, N+n)
  N = N+n
(Fin de la seconde phase et donc de l'initialisation de la structure de données)
Notes qu'une fois cette phase terminée, tu dois avoir N == 0, sinon, il y a une erreur qque part.
A ce stade, la suite des dates des couples est la suite des dates auxquelles le nb de taches change, et pour un couple (d,n), n est le nombre de taches a partir de la date d, jusqu'a la date suivante.
 
Pour déterminer le nombre maximal de taches entre les dates ddeb, dfin, il suffit de proceder ainsi:
Initialiser un entier tmax a 0
parcourir l'ensemble des couples (d, n), dans l'ordre.
  si d >= dfin fin du parcours de l'ensemble (ou d > dfin, ca dépend de comment tu considere ton pb)
  si  d < ddeb passer au couple suivant
  si n > tmax tmax = n et passer au couple suivant
A la fin de ce parcours, tmax contient le nombre maximal de taches entre les dates ddeb, dfin.
 
On peut optimiser ce qui est décrit précedemment, je ne l'ai pas fait pour que ce soit plus compréhensible.
A+,

c'est pas plus simple d'avoir une collection des tâches (début,fin) triée par le début et pour chaque tâche tu comptes le nombre de tâches suivantes qui commence avant ou à la fin ?  

déja la ce que tu veux dire n'est pas clair.
A+,

 
suivant.debut <= courant.fin
 
"pas clair" semble être une définition qui doit être différente entre nous deux

Ca collera pas pour donner le nombre max, ce que tu proposes a priori (ou alors il faut que tu indiques ta maniere de calculer ce nb max).
En particulier a cause des taches telles que suivant.debut <= courant.fin et suivant.fin <= courant.fin et sur des plages de temps disjointes.
A+,

y'avais effectivement le cas de recouvrement avec une tache précédent qui pouvais chier, mais à priori avec:
pour chaque tâche: date début, date fin, compteur  recouvrement (initialisé à 1)
 
les tâches dans une collection ordonnée par date de début
pour chaque tâche "courante"
    pour chaque tâche "suivante" dont la date de début <= tâche "courante".date de fin
         incrémenter compteur de la tâche "courante"
         incrémenter compteur de la tâche "suivante"
 
si je me plante pas, tous les types de recouvrements devraient passer.

Merci beaucoup gilou, ton idée me semble très bonne

bjone, tu ne sembles pas utiliser ton "compteur de revouvrement".
J'avais pensé à ton idée initialement, mais ça ne marche pas, comme le précise gilou, si tu as plusieurs taches consécutives pendant une plus longue par exemple :

------
 --
     --
Ton algo donnerait 3 tâches simultanées pour la 1ère tâche, alors qu'il y en a au maximum que 2 simultanées.

exact autant pour moi