Lösningsförslag till tentamen i EDAA10, Programmering i Java

1(4)
LUNDS TEKNISKA HÖGSKOLA Institutionen för datavetenskap
Lösningsförslag till tentamen i EDAA10,
Programmering i Java
1. public class TimePeriod {
private String date;
private int start;
private int finish;
}
2011–08–18
/** Skapar en mötestid med datumet date (anges med sex siffror, till exempel "110818"),
starttiden hour och längden length timmar. **/
public TimePeriod(String date, int hour, int length) {
this.date = date;
this.start = hour;
this.finish = hour + length;
}
/** Returnerar true om mötestiden helt eller delvis kolliderar med
mötestiden t, annars false. */
public boolean collidesWith(TimePeriod t) {
return date.equals(t.date) && (t.start < finish && t.finish > start);
}
/** Returnerar 0 om starttiden är samma som starttiden för t, ett
negativt tal om starttiden är mindre än starttiden för t och ett
positivt tal om starttiden är större än starttiden för t. */
public int compareTo(TimePeriod t) {
int dateResult = date.compareTo(t.date);
if (dateResult == 0) {
return start - t.start;
} else {
return dateResult;
}
}
/** Returnerar mötestiden som en sträng enligt följande exempel:
110818 10-12 */
public String toString() {
return date + " " + start + "-" + finish;
}

2. public class AlternativeTimes {
private ArrayList times;
}
/** Skapar en tom lista för mötestider. */
public AlternativeTimes() {
times = new ArrayList();
}
/** Lägger till mötestiden med datumet date (anges med sex siffror, till
exempel "110818"), starttiden hour och längden length timmar.
Mötestiden får bara läggas till om den inte kolliderar med en annan tid.
Returnerar true om mötestiden lagts till, annars false. */
public boolean add(String date, int hour, int length) {
TimePeriod t = new TimePeriod(date, hour, length);
for (int i = 0; i < times.size(); i++) {
if (t.collidesWith(times.get(i))) {
return false;
}
}
for (int i = 0; i < times.size(); i++) {
if (times.get(i).compareTo(t) > 0) {
times.add(i, t);
return true;
}
}
times.add(t);
return true;
}
/** Returnerar en vektor som innehåller mötestiderna.
Mötestiderna ska vara sorterade efter starttid. */
public TimePeriod[] toSortedArray() {
TimePeriod[] temp = new TimePeriod[times.size()];
for (int i = 0; i < times.size(); i++) {
temp[i] = times.get(i);
}
return temp;
}
2(4)

3. public class Person {
private String name; // personens namn
private TimePeriod[] times; // de möjliga mötestiderna
private boolean[] possible; // håller reda på de tidsintervall personen kan ha möte
}
/** Skapar en person med namnet name. times innehåller mötestiderna sorterade
efter starttid. */
public Person(String name, TimePeriod[] times) {
this.name = name;
this.times = times;
possible = new boolean[times.length];
}
/** Returnerar personens namn. */
public String getName() {
return name;
}
/** Markerar att personen kan delta i mötet med nummer nbr (0,1,2 ...). */
public void mark(int nbr) {
possible[nbr] = true;
}
/** Returnerar true om personen kan delta i mötet med nummer nbr, annars
false. */
public boolean isMarked(int periodNbr) {
return possible[periodNbr];
}
/** Skriver ut alla tider då personen kan ha möte. */
public void printPossibleTimes() {
for (int i = 0; i < times.length; i++) {
if (possible[i]) {
System.out.println(times[i]);
}
}
}
3(4)

4. public class TimeQuestionnaire {
private TimePeriod[] times;
private ArrayList persons;
}
/** Beskriver en tidsenkät för ett möte. times innehåller mötestiderna
sorterade efter starttid. */
public TimeQuestionnaire(TimePeriod[] times) {
this.times = times;
persons = new ArrayList();
}
/** Lägger till en person med namnet name förutsatt att det inte redan finns en
sådan person. Returnerar true om personen lagts till, annars false. */
public boolean addPerson(String name) {
if (findPerson(name) == null) {
persons.add(new Person(name, times));
return true;
} else {
return false;
}
}
/** Markerar att personen med namnet name kan delta i mötet med nummer nbr (0,1,2 ...).
Om det inte finns någon person med namnet name händer ingenting. */
public void markPossible(String name, int nbr) {
Person p = findPerson(name);
if (p != null) {
p.mark(nbr);
}
}
/* Söker efter och returnerar personen med namnet name. Om ingen sådan person
finns returneras null. */
private Person findPerson(String name) {
for (int i = 0; i < persons.size(); i++) {
if (persons.get(i).getName().equals(name)) {
return persons.get(i);
}
}
return null;
}
/** Returnerar en lista med tider som passar alla personerna. Om ingen sådan
tid finns returneras en tom lista. */
public ArrayList possibleTimes() {
ArrayList list = new ArrayList();
for (int i = 0; i < times.length; i++) {
boolean ok = true;
for (int k = 0; k < persons.size(); k++) {
if (! persons.get(k).isMarked(i)) {
ok = false;
}
}
if (ok) {
list.add(times[i]);
}
}
return list;
}
4(4)