Bonjour, je suis debutante en programmation c++.
J'aimerai que vous m'aidez à faire ce programme donc l’énoncé est le suivant:
2.2  Define an ADT for a bag of integers (remember that a bag may contain duplicates, and has no concept of order). Your ADT should consist of the functions that can be performed on a bag to control its membership, check the size, check if a given element is in the set, and so on. Each function should be defined in terms of its input and output.
Prove Equation 2.2 using mathematical induction.
 
Je m'excuse que mon énoncé soit en anglais.
Please j'ai besoin de votre aide!
 
Merci

L'énoncé en français: "2.2 Définir un ADT pour un sac de nombres entiers (rappelez-vous qu'un sac peut contenir des doublons, et n'a pas notion d'ordre). Votre ADT devrait consister en des fonctions qui peuvent être exécutées sur un sac à contrôler ses membres, vérifier la taille, vérifiez si un élément donné est dans l'ensemble, et ainsi de suite. Chaque fonction doit être définie en fonction de son entrée et de sortie.  
Démontrer l'équation 2.2 en utilisant l'induction mathématique"

Pitié une réponse!!

Règlement du forum, section 0D:

je ne demande pas une solution toute faite.. Je voudrais juste des directives à suivre pour commencer mon code source.. Merci

Ben c'est pourtant pas compliqué: on vous demande de définir un ADT sac d'entiers.
Il faut donc d'une part définir  
- Les caractéristiques d'un tel objet, et clairement pour un sac d'entiers, c'est le nombre d'entiers qu'il contient.
- Les opérations de base sur un sac, qui la encore sont clairement ajouter un entier, dire si un entier donné est dans un sac, retirer un entier (fixé à l'avance, s'il est présent dans le sac, ou bien, un élément du sac, sans savoir lequel a priori),  (éventuellement, mélanger les entiers d'un sac), énumérer un a un les éléments d'un sac.
- Les opérations entre sacs: comparer deux sacs, transférer un entier d'un sac dans un autre. A partir de cela, on peut fabriquer des opérations plus complexes: sac qui contient l'intersection de deux sacs, l'union de 2 sacs, la somme de 2 sacs, la différence de deux sacs...
 
Et il n'y a pas d'équation 2.2 dans l'énoncé donné
 
A+,

par rapport à ton explication, j'ai passé la journée à faire des recherches afin d'écrire un code source correct mais la compilation me donne toujours des erreurs. le code si dessous:
#  Include <iostream>
#  Include <math.h>
#  include <set>
#  include <string>
 
 
using namespace std;
int i;
 
 struct SAC
        {      
              int A;
              int B;
        };
         
               
 
 
  int main ()  
{
  int A1 [] = {1, 3, 5, 7, 9, 11};
  int A2 [] = {1, 1, 2, 3, 5, 8, 13};    
  char A3 [] = {'a', 'b', 'b', 'B', 'B', 'f', 'h', 'H'};
  char A4 [] = {'A', 'B', 'B', 'C', 'D', 'F', 'F', 'H'};  
  const int N1 = sizeof (A1) / sizeof (int);
  const int N2 = sizeof (A2) / sizeof (int);  
  const int N3 = sizeof (A3);
  const int N4 = sizeof (A4);
 
  cout << "Intersection de A1 et A2:";
  set_intersection (A1, A1 + N1, A2, A2 + N2,
                   ostream_iterator <int> (cout, "" ));
  cout << endl  
       << "Intersection de A3 et A4:";
  set_intersection (A3, A3 + N3, A4, A4 + N4,  
                   <char> ostream_iterator (cout, "" ),
                   lt_nocase);
  cout << endl;
   
             
  taille size_type ();      
  multiset < int > myints;
   
  cout << " 0 taille:." << myints.size ();
  cout << '\ n' ;
 
  for (i = 0 ; i < 3 ; i + +) myints.insert (i);
   
   {
       cout << "1 taille:." << myints.size () << '\ n' ;
 
    myints.insert (5);
      cout << "2 taille:." << myints.size () << '\ n' ;
 
   }  
 
 
  const int M1 = sizeof(A1) / sizeof(int);
  const int M2 = sizeof(A2) / sizeof(int);  
  const int M3 = sizeof(A3);
  const int M4 = sizeof(A4);
 
  cout << "Union of A1 and A2: ";
  set_union(A1, A1 + M1, A2, A2 + M2,
            ostream_iterator<int>(cout, " " ));
  cout << endl  
       << "Union of A3 and A4: ";
  set_union(A3, A3 + M3, A4, A4 + M4,  
            ostream_iterator<char>(cout, " " ),
            lt_nocase);
  cout << endl;
   
   
 
 return 0;
 
 
 
}

 
On te demande dans l'exercice de définir un type de données. a part cette structure (sac a deux éléments?) je ne vois de définition de sac nulle part.
Faudrait peut être penser qu'en C++ il y a des classes.
 
A+,