Programmeringsmetodik: Inlämningsuppgift 3, Dating-programmet

Uppgiften

Programmet ska läsa ett antal flick- och pojknamn från filerna girlfile.txt respektive boyfile.txt.

Hade det varit på riktigt hade det stått i filerna vilka intressen de har, men för att förenkla problemet ska programmet slumpa fram ett antal av intressena bio, dans, idrott, resor, djur och datorspel, för varje pojke och varje flicka.

Flickorna ska stoppas in i en flicklista, och pojkarna i en pojklista.

Programmet ska sedan fråga efter antalet gemensamma intressen (till exempel 4), och för varje flicka i flicklistan försöka hitta en pojke i pojklistan med minst detta antal lika intressen. Om en sådan lämplig partner hittas, ska paret stoppas in i en parlista, som ska vara sorterad efter flicknamn. Flickan ska då också tas bort från flicklistan, och pojken från pojklistan.

Programmet ska byggas av moduler:

• Intressetabell, som är en datatyp för lagring av en uppsättning intressen
• Person
• Personlista, som implementeras med hjälp av std::list<Person>
• Par, som består av en pojke och en flicka
• Parlista, som implementeras med hjälp av std::list<Par>
• Dating, som är huvudmodulen med main-funktionen

Beroendediagrammet:

Några tips

• Jobba "bottom-up" och börja längst ner i beroendediagrammet, det vill säga med en modul som inte använder några andra moduler. I vårt fall är det modulen Intressetabell.
• Nu kan man testa varje modul för sig! Ni kommer väl ihåg testning, som i inlämningsuppgift 1 och 3 i Programmering grundkurs? Skriv en "test-driver", dvs en liten main-funktion som testar modulen. (Igen: Kom ihåg inlämningsuppgift 3 i Programmering grundkurs.)
• Det kanske inte går att göra automatiska tester, men man kan i alla fall visa utskrifter på skärmen, och på så sätt hitta de uppenbara felen.
• Bygg ihop programmet en modul i taget, samtidigt med testerna. Testa först bara Intressetabell, sen Person tillsammans med Intressetabell, och så vidare. Detta kallas integrationstest.
• Referenssida för std::list: http://www.cplusplus.com/reference/stl/list/.

Modulen "Intressetabell"

/* Intressetabell.h -- specifikation av intressetabellerna */

#ifndef INTRESSETABELL_H
#define INTRESSETABELL_H

enum intressetyp { bio, dans, idrott, resor, djur, datorspel };
#define ANTAL_INTRESSEN 6

struct Intressetabell {
    int har_intresset[ANTAL_INTRESSEN];
};

typedef struct Intressetabell Intressetabell;

/* Slumpar innehållet i en intressetabell itab */
void slumpa(Intressetabell *itab);

/* Visar intressetabellen itab på skärmen */
void visa_itab(Intressetabell itab);

/* Returnerar antal lika intressen i itab1 och itab2 */
int antal_lika(Intressetabell itab1, Intressetabell itab2);

#endif

Modulen "Person"

/* Person.h -- specifikation av personerna */

#ifndef PERSON_H
#define PERSON_H

#include "Intressetabell.h"

enum konstyp { pojke, flicka };

struct Person {
    char namn[30];
    enum konstyp kon;
    Intressetabell intressen;
};

typedef struct Person Person;

/* Skapar (egentligen initierar) pojke eller flicka med namnet namn */
void skapa_person(Person *person, char *namn, enum konstyp kon);

/* Visar en person på skärmen */
void visa_person(Person person);

/* Kollar om flicka och pojke har minst 'antal' lika intressen */
int passar_ihop(Person flicka, Person pojke, int antal);

/* Jämför person1 och person2 med avseende på personnamnen.
 * Funktionen returnerar ett sant värde, till exempel 1, om
 * personerna är ordnade i bokstavsordning, och ett falskt värde,
 * alltså 0, om de inte är det.
 */
int ordnade_personer(Person person1, Person person2);

#endif

Modulen "Personlista"

/* Personlista.h -- specifikation av personlistor */

#ifndef PERSONLISTA_H
#define PERSONLISTA_H

#include <list>
#include "Person.h"

typedef std::list<Person> Personlista;

/* Läser in namn från en fil, skapar personer, och stoppar in dem i listan */
void fyll_personlista(Personlista *lista, char *filnamn, enum konstyp kon);

/* Skriver ut listan på skärmen */
void visa_personlista(Personlista listan);

#endif

Modulen "Par"

/* Par.h -- specifikation av par-typen */

#ifndef PAR_H
#define PAR_H

#include "Person.h"

struct Par {
    Person flicka;
    Person pojke;
};

typedef struct Par Par;

/* Skapar (egentligen initierar) ett par av en flicka och en pojke */
void skapa_par(Par *par, Person flicka, Person pojke);

/* Visar ett par på skärmen */
void visa_par(Par par);

/* Jämför par1 och par2 med avseende på flickornas namn */
int ordnade_par(Par par1, Par par2);

#endif

Modulen "Parlista"

/* Parlista.h -- specifikation av personlistor */

#ifndef PARLISTA_H
#define PARLISTA_H

#include <list>
#include "Par.h"
#include "Person.h"
#include "Personlista.h"
#include "Parlista.h"

typedef std::list<Par> Parlista;

/* Skriver ut listan på skärmen */
void visa_parlista(Parlista listan);

/* Parar ihop pojkar och flickor med ett visst minsta antal intressen */
void para_ihop(Personlista *flicklista, Personlista *pojklista, Parlista *parlista, int minsta_antal);

#endif

Modulen "Dating"

/* Dating.cpp -- implementation av huvudmodulen */

• Fyll lista -- med undermeny för vilken lista (flick- eller pojk-) som ska fyllas
• Para -- fyller parlistan med hittade par sorterade efter flicknamn
• Visa -- med undermeny för vilken lista som ska visas på skärmen
• Rensa -- med undermeny för vilken lista som ska rensas
• Sluta -- avslutar programmet

Frivillig extrauppgift 1

Frivillig extrauppgift 2

enum laggningstyp { gay, bi, hetero };

Obs: Gör inte detta i ditt eller din grupps eget program, utan i en annan grupps färdiga program! Skriv inte om hela programmet från början, utan försök göra så få ändringar som möjligt!

Redovisning

Skicka också in källkoden med mail till labbhandledaren.

Godkänd rapport utgör en del av delkurs 2 i kursen Programmeringsmetodik.

Inlämningsuppgifterna bör göras, och lämnas in, före tentan. Man får tenta utan att ha lämnat in uppgifterna, men:

• Innan man gjort uppgifterna kan det vara svårt att klara tentan.
• Eftersom betyget på hela kursen sätts efter tentaresultatet, får man kanske ett betyg som inte motsvarar de kunskaper man får efter att ha gjort uppgifterna.
• Efter tentan är kursen egentligen slut, och vi prioriterar därför inte rättningen av uppgifterna. Uppgifter som lämnas in då hamnar underst i prioritetshögen. I värsta fall blir de inte rättade förrän nästa gång kursen går.