SAE S1.02 - Comparaison d'approches algorithmiques
|
Fichier qui contient toutes les définitions de structures ainsi que les prototypes des fonctions relatives à celles-ci. Plus de détails...
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
Aller au code source de ce fichier.
Classes | |
struct | maillonDept |
Maillon d'une liste de départements. Plus de détails... | |
struct | VilleIUT |
Structure d'une ville possédant un IUT. Plus de détails... | |
struct | Choix |
Structure d'un choix. Plus de détails... | |
struct | maillonChoix |
Maillon d'une liste de choix. Plus de détails... | |
struct | Etudiant |
Structure d'un candidat. Plus de détails... | |
Définitions de type | |
typedef struct maillonDept | MaillonDept |
Maillon d'une liste de départements. Plus de détails... | |
typedef struct maillonDept * | ListeDept |
typedef struct maillonChoix | MaillonChoix |
Maillon d'une liste de choix. Plus de détails... | |
typedef struct maillonChoix * | ListeChoix |
Énumérations | |
enum | { maths , francais , anglais , spe , moy } |
Fonctions | |
ListeDept | listenouv (void) |
Retourne une nouvelle liste vide. Plus de détails... | |
ListeDept | insererEnTete (ListeDept ld, char departement[], int nbP, char resp[]) |
Insère un département en tête d'une liste de départements. Plus de détails... | |
ListeDept | inserer (ListeDept ld, char departement[], int nbP, char resp[]) |
Insère un département dans une liste de départements en respectant l'ordre alphabétique. Plus de détails... | |
void | afficher (ListeDept ld) |
Affiche tous les départements dans une liste de départements. Plus de détails... | |
bool | vide (ListeDept ld) |
Vérifie si une liste est vide. Plus de détails... | |
void | afficherDept (ListeDept ld) |
Affiche le nom de tous départements dans une liste de départements. Plus de détails... | |
int | rechercheDept (ListeDept ld, char departement[], bool *trouve) |
Recherche un département dans une liste de départements. Plus de détails... | |
ListeDept | supprimerEnTete (ListeDept ld) |
Supprime le département en tête d'une liste de départements. Plus de détails... | |
ListeDept | supprimer (ListeDept ld, char departement[]) |
Supprime un département particulier d'une liste de départements. Plus de détails... | |
int | longueur (ListeDept ld) |
Retourne la longueur d'une liste de départements. Plus de détails... | |
int | getNbP (ListeDept ld, int pos) |
Retourne le nombre de places dans un département. Plus de détails... | |
void | setNbP (ListeDept ld, int pos, int valeur) |
Modifie le nombre de places dans un département. Plus de détails... | |
char * | getResp (ListeDept ld, int pos) |
Retourne le nom du responsable d'un département. Plus de détails... | |
void | setResp (ListeDept ld, int pos, char valeur[]) |
Modifie le nom du responsable d'un département. Plus de détails... | |
char * | getDept (ListeDept ld, int pos) |
Retourne le nom d'un département. Plus de détails... | |
ListeChoix | listenouvChoix (void) |
Retourne une nouvelle liste vide. Plus de détails... | |
ListeChoix | insererEnTeteChoix (ListeChoix lc, Choix choix) |
Insère un choix en tête de d'une liste. Plus de détails... | |
ListeChoix | insererChoix (ListeChoix lc, Choix choix) |
Insère un nouveau choix dans une liste dans l'ordre alphabétique de la ville et du département. Plus de détails... | |
ListeChoix | supprimerEnTeteChoix (ListeChoix lc) |
supprime le choix en tête d'une liste Plus de détails... | |
ListeChoix | supprimerChoix (ListeChoix lc, Choix choix) |
Supprime un choix particulier dans une liste. Plus de détails... | |
bool | rechercheChoix (ListeChoix lc, Choix choix) |
Recherche un choix dans une liste. Plus de détails... | |
Choix | TeteChoix (ListeChoix lc) |
Retourne le choix en tête de liste. Plus de détails... | |
bool | videChoix (ListeChoix lc) |
Vérifie si une liste est vide. Plus de détails... | |
void | afficherChoix (ListeChoix lc) |
Affiche tous les choix d'une liste. Plus de détails... | |
int | longueurChoix (ListeChoix lc) |
Retourne la longueur d'une liste de choix. Plus de détails... | |
void | afficherCandidatsChoix (Choix choix) |
Affiche un choix. Plus de détails... | |
char * | getDeptChoix (ListeChoix lc, int pos) |
Retourne le département d'un choix. Plus de détails... | |
char * | getVilleChoix (ListeChoix lc, int pos) |
Retourne la ville d'un choix. Plus de détails... | |
int | trouverPos (ListeChoix lc, char ville[], char dept[]) |
Retourne la position dans la liste de choix d'un choix recherché Plus de détails... | |
void | setDecisionAdmission (ListeChoix lc, int pos, int val) |
Modifie la décision d'un département. Plus de détails... | |
Fichier qui contient toutes les définitions de structures ainsi que les prototypes des fonctions relatives à celles-ci.
typedef struct maillonChoix * ListeChoix |
Pointeur sur une structure de type MaillonChoix
typedef struct maillonDept * ListeDept |
Pointeur sur une structure de type MaillonDept
typedef struct maillonChoix MaillonChoix |
Maillon d'une liste de choix.
typedef struct maillonDept MaillonDept |
Maillon d'une liste de départements.
void afficher | ( | ListeDept | l | ) |
Affiche tous les départements dans une liste de départements.
l | La liste de départements |
void afficherCandidatsChoix | ( | Choix | choix | ) |
Affiche un choix.
choix | Le choix à afficher |
void afficherChoix | ( | ListeChoix | lc | ) |
Affiche tous les choix d'une liste.
lc | Liste de choix |
void afficherDept | ( | ListeDept | l | ) |
Affiche le nom de tous départements dans une liste de départements.
l | Liste de départements |
char* getDept | ( | ListeDept | l, |
int | pos | ||
) |
Retourne le nom d'un département.
l | Liste de départements |
pos | Position du département duquel on veut récupérer le nom |
char* getDeptChoix | ( | ListeChoix | lc, |
int | pos | ||
) |
Retourne le département d'un choix.
lc | Liste de choix |
pos | Position du choix duquel on veut retourner le département |
int getNbP | ( | ListeDept | l, |
int | pos | ||
) |
Retourne le nombre de places dans un département.
l | Liste de départements |
pos | Position du département duquel on veut récupérer le nombre de places |
char* getResp | ( | ListeDept | l, |
int | pos | ||
) |
Retourne le nom du responsable d'un département.
l | Liste de départements |
pos | Position du département duquel on veut récupérer le nom du responsable |
char* getVilleChoix | ( | ListeChoix | lc, |
int | pos | ||
) |
Retourne la ville d'un choix.
lc | Liste de choix |
pos | Position du choix duquel on veut retourner le département |
Insère un département dans une liste de départements en respectant l'ordre alphabétique.
l | Liste de départements |
departement | Nom du département à insérer |
nbP | Nombre de places dans le département |
resp | Responsable du département |
ListeChoix insererChoix | ( | ListeChoix | lc, |
Choix | choix | ||
) |
Insère un nouveau choix dans une liste dans l'ordre alphabétique de la ville et du département.
lc | Liste de choix dans laquelle insérer |
choix | Choix à insérer |
Insère un département en tête d'une liste de départements.
l | Liste de départements |
departement | Nom du département à insérer |
nbP | Nombre de places dans le département |
resp | Responsable du département |
ListeChoix insererEnTeteChoix | ( | ListeChoix | lc, |
Choix | choix | ||
) |
Insère un choix en tête de d'une liste.
lc | Liste de choix dans laquelle insérer |
choix | Choix à insérer |
ListeDept listenouv | ( | void | ) |
Retourne une nouvelle liste vide.
ListeChoix listenouvChoix | ( | void | ) |
Retourne une nouvelle liste vide.
int longueur | ( | ListeDept | l | ) |
Retourne la longueur d'une liste de départements.
l | Liste de départements |
int longueurChoix | ( | ListeChoix | lc | ) |
Retourne la longueur d'une liste de choix.
lc | Liste de choix |
bool rechercheChoix | ( | ListeChoix | lc, |
Choix | choix | ||
) |
Recherche un choix dans une liste.
lc | Liste de choix dans laquelle rechercher |
choix | Choix à rechercher |
int rechercheDept | ( | ListeDept | l, |
char | departement[], | ||
bool * | trouve | ||
) |
Recherche un département dans une liste de départements.
l | Liste de départements |
departement | Nom du département à rechercher |
trouve | Pointeur sur un booléen qui prend la valeur true si le département est trouvé et false sinon |
void setDecisionAdmission | ( | ListeChoix | lc, |
int | pos, | ||
int | val | ||
) |
Modifie la décision d'un département.
lc | Liste de choix |
pos | Position du choix à modifier |
val | Nouvelle valeur de la décision du département |
void setNbP | ( | ListeDept | l, |
int | pos, | ||
int | valeur | ||
) |
Modifie le nombre de places dans un département.
l | Liste de départements |
pos | Position du département à modifier |
valeur | Nouveau nombre de places dans le département |
void setResp | ( | ListeDept | l, |
int | pos, | ||
char | valeur[] | ||
) |
Modifie le nom du responsable d'un département.
l | Liste de départements |
pos | Position du département à modifier |
valeur | Nouveau nom du responsable |
Supprime un département particulier d'une liste de départements.
l | Liste de départements |
departement | Nom du département à supprimer |
ListeChoix supprimerChoix | ( | ListeChoix | lc, |
Choix | choix | ||
) |
Supprime un choix particulier dans une liste.
lc | Liste dans laquelle supprimer |
choix | Choix à supprimer |
Supprime le département en tête d'une liste de départements.
l | Liste de départements |
ListeChoix supprimerEnTeteChoix | ( | ListeChoix | lc | ) |
supprime le choix en tête d'une liste
lc | Liste dans laquelle supprimer |
Choix TeteChoix | ( | ListeChoix | lc | ) |
int trouverPos | ( | ListeChoix | lc, |
char | ville[], | ||
char | dept[] | ||
) |
Retourne la position dans la liste de choix d'un choix recherché
lc | Liste de choix |
ville | Ville du choix à rechercher |
dept | Département du choix à rechercher |
bool vide | ( | ListeDept | l | ) |
Vérifie si une liste est vide.
l | Liste de départements |
bool videChoix | ( | ListeChoix | lc | ) |
Vérifie si une liste est vide.
lc | Liste de choix |