Corrigé de la séance d'exercices 9, Programmation I
Sciences et Technologies du Vivant, Semestre 1

Exercice 1 - Complexes

#include <iostream>
#include <math.h>

using namespace std;

struct Complexe{
  float re, im;
};

Complexe init_comp(float re, float im) {
  Complexe c;
  c.re = re;
  c.im = im;

  return c;
}

void afficher_comp(Complexe C) {
  cout << C.re << " + i " << C.im << endl;
}

Complexe add_comp(Complexe C1, Complexe C2) {
  return init_comp(C1.re + C2.re, C1.im + C2.im);
}

Complexe mult_comp(Complexe C1, Complexe C2) {
  return init_comp(C1.re * C2.re - C1.im * C2.im, C1.re * C2.im + C1.im * C2.re);
}

Complexe mult_scal_comp(float s, Complexe C) {
  return init_comp(s * C.re, s * C.im);
}

Complexe sqrt_comp(float r) {
  if (r >=0)
    return init_comp(sqrt(r), 0);
  else
    return init_comp(0, -sqrt(-r));
}

float module(Complexe C) {
  return sqrt(C.re * C.re + C.im * C.im);
}

int main(int argc, char **argv) {
  Complexe z1, z2;

  z1 = init_comp(1, 2);
  z2 = init_comp(2, 5);

  afficher_comp(add_comp(z1, z2));
  afficher_comp(mult_comp(z1, z2));
  afficher_comp(mult_scal_comp(3, z2));
  afficher_comp(sqrt_comp(-9));

  cout << module(z1) << endl;

  return 0;
}

Exercice 2 - Fractions

#include <iostream>

using namespace std;


struct Fraction
{
  int numerateur;
  int denominateur;
};


int pgcd(int a, int b) {
  int m = b;
  if (a < b) m = a;

  while ((a % m != 0) || (b % m != 0))
    m--;

  return m;
}


Fraction init_frac(int num, int den)
{
  int div = pgcd(num, den);
  Fraction resultat;

  resultat.numerateur = num / div;
  resultat.denominateur = den / div;

  return resultat;
}

void afficher_frac(Fraction f) {
  cout << f.numerateur << " / " << f.denominateur;
}

// La fonction init_frac rend la fraction irreductible:

Fraction add_frac(Fraction f1, Fraction f2) {
  return init_frac(f1.numerateur   * f2.denominateur + f2.numerateur * f1.denominateur,
                   f1.denominateur * f2.denominateur);
}

Fraction mult_frac(Fraction f1, Fraction f2) {
  return init_frac(f1.numerateur   * f2.numerateur,
                   f1.denominateur * f2.denominateur);
}

Fraction mult_scal_frac(Fraction f1, int scalaire) {
  return init_frac(f1.numerateur * scalaire, f1.denominateur);
}

int main(int argc, char **argv) {
  Fraction f1 = init_frac(5, 2);
  Fraction f2 = init_frac(3, 12);

  cout << "f1 = ";
  afficher_frac(f1);
  cout << " f2 = ";
  afficher_frac(f2);
  cout << endl;

  cout << "f1 + f2 = ";
  afficher_frac(add_frac(f1, f2));
  cout << endl;

  cout << "f1 * f2 = ";
  afficher_frac(mult_frac(f1, f2));
  cout << endl;

  cout << "f2 * 2 = ";
  afficher_frac(mult_scal_frac(f2, 2));
  cout << endl;

  return 0;
}

Exercice 3 - Base de données

#include <iostream>

using namespace std;

struct Personne {
  char nom[32];
  char numero[32];
};

void nouveau_numero(Personne *nouveau) {
  cout << "Nouvelle entree dans la base de donnees:" << endl;
  cout << "Entrez le nom: ";
  cin >> nouveau->nom;
  cout << "Entrez le numero: ";
  cin >> nouveau->numero;

  if (nouveau->nom[0] >= 'a' && nouveau->nom[0] <= 'z') // minuscule
    nouveau->nom[0] += 'A' - 'a'; // majuscule
}

void recherche(Personne *db, int taille) {
  char search[32];
  cout << " Entrez le nom a chercher: ";
  cin >> search;

  int index = 0;
  while (index < taille && strcmp(db[index].nom, search) != 0)
    index++;

  if (index < taille)
    cout << "Le numero de " << search << " est " << db[index].numero << endl;
  else
    cout << "Le nom '" << search << "' n'existe pas dans la base de donnees." << endl;
}

void liste(Personne *db, int taille) {
  cout << endl << "Liste:" << endl;
  for (int i=0; i<taille; i++)
    cout << i+1 << ") " << db[i].nom << "  " << db[i].numero << endl;
  cout << endl;
}

int main(int argc, char **argv) {
  const int max_adresses = 20;
  Personne db[max_adresses];
  int nombre_adresses = 0;
  bool fin = false;
  char choix;

  do {
    cout << "1) Nouveau numero" << endl;
    cout << "2) Recherche" << endl;
    cout << "3) Liste" << endl;
    cout << "4) Quitter" << endl;
    cin >> choix;

    switch (choix) {
    case '1':
      if (nombre_adresses < max_adresses) {
        nouveau_numero(db + nombre_adresses);
        nombre_adresses++;
      }
      else
        cout << "Base de donnees pleine\n";
      break;
    case '2':
      recherche(db, nombre_adresses);
      break;
    case '3':
      liste(db, nombre_adresses);
      break;
    case '4':
      fin = true;
      break;
    }
  } while (!fin);

  return 0;
}


Retour