Ласло Краус	СИ2ОО2 Први колоквијум 27. 3. 2009.

Поставка задатка 1 (30 поена) (⇒ решење | почетак)

Одговорити концизно (по једна или две реченице) и прецизно на следећа питaња:

а) Навести задатим редоследом подразумеване почетне вредности поља следећих типова: int, float, boolean, char, класни тип.

б) Да ли имена типова у два потпакета истог пакета могу бити једнака и зашто?

в) Ако се у изведеној класи дефинише поље са истим именом као у основној, да ли се и како пољу основне класе приступа из методе изведене класе?

Поставка задатка 2 (укупно 70 поена) (⇒ почетак)

Саставити на језику Java следећи пакет класа:

• (30 поена) Домина садржи два целобројна поља (a,b). Може да се дохвати вредност првог и другог поља домине, да се изврши међусобна замена поља, да се одреди да ли су две домине једнаке не водећи рачуна о редоследу поља и да се састави текстуални опис домине у облику (a,b).
• Скуп домина садржи произвољан број различитих домина. Ствара се празан после чега се домине додају једна по једна и смештају у скуп по неком непознатом редоследу. Повратна вредност при додавању представља индикатор успеха. Може да се испита дали се нека домина налази у скупу и да се састави текстуални опис скупа који се састоји од текстуалних описа садржаних домина.
• (30 поена) Кутија је скуп домина код које се домине додају на крај скупа. Може да се напуни свим могућим доминама, по случајном редоследу, с вредностима поља у опсегу од 0 до n−1 (број таквих домина је n(n+1)/2) и да се узме домина са почетка кутије (повратна вредност је null ако је кутија празна).
• Табла је скуп домина код којег се домине додају на почетак или крај тако да суседна поља суседних домина буду једнака (тј. да друго поље претходне домине буде једнако првом пољу наредне домине).

Решење задатка 2 (⇒ поставка | почетак)

// Domina.java
package igra;
public class Domina {
  private int a, b;
  public Domina (int p, int q) { a = p; b = q; }
  public int a () { return a; }
  public int b () { return b; }
  public boolean ista (Domina d) { return a==d.a && b==d.b || b==d.a && a==d.b; }
  public Domina okreni () { int c = a; a = b; b = c; return this; }
  public String toString () { return "(" + a + "," + b + ")"; }
}

// Skup.java
package igra;
class Elem {
  Domina dom;
  Elem sled;
  Elem (Domina d, Elem s) { dom = d; sled = s; }
}

public abstract class Skup {
  protected  Elem prvi, posl;
  public boolean ima (Domina d) {
    for (Elem tek=prvi; tek!=null; tek=tek.sled) if (d.ista (tek.dom)) return true;
    return false;
  }
  public abstract boolean dodaj (Domina d) ;
  public String toString () {
    String s = "";
    for (Elem tek=prvi; tek!=null; tek=tek.sled) s += tek.dom;
    return s;
  }
}

// Kutija.java
package igra;
public class Kutija extends Skup {
  public boolean dodaj (Domina d) {
    if (ima (d)) return false;
    Elem novi = new Elem (d, null);
    if (prvi == null) prvi = novi; else posl.sled = novi;
    posl = novi;
    return true;
  }
  public Kutija napuni (int n) {
    prvi = posl = null;
    int m = n * (n+1) / 2;
    for (int i=0; i<m;)
      if (dodaj (new Domina ((int)(Math.random()*n), (int)(Math.random()*n)))) i++;
    return this;
  }
  public Domina uzmi () {
    if (prvi == null) return null;
    Domina d = prvi.dom;
    if ((prvi = prvi.sled) == null) posl = null;
    return d;
  }
}

// Tabla.java
package igra;
public class Tabla extends Skup {
  public boolean dodaj (Domina d) {
    if (ima (d)) return false;
    if      (prvi==null || d.b()==prvi.dom.a()) naPocetak (d);
    else if (d.a() == posl.dom.b())             naKraj (d);
    else {
      d.okreni ();
      if      (d.b() == prvi.dom.a())           naPocetak (d);
      else if (d.a() == posl.dom.b())           naKraj (d);
      else                                      return false;
    }
    return true;
  }
  private void naPocetak (Domina d) {
    prvi = new Elem (d, prvi);
    if (posl == null) posl = prvi;
  }
  private void naKraj (Domina d) {
    Elem novi = new Elem (d, null);
    if (prvi == null) prvi = novi; else posl.sled = novi;
    posl = novi;
  }
}

// Test.java
import igra.*;
public class Test {
  public static void main (String[] varg) {
    int n = 4;
    Kutija k = new Kutija ();
    k.napuni (n);
    System.out.println ("Kutija: " + k);
    Tabla t = new Tabla ();
    Domina d;
    while ((d = k.uzmi ()) != null && t.dodaj (d));
    System.out.println ("Tabla:  " + t);
  }
}

Kutija: (2,3)(2,1)(0,3)(0,2)(2,2)(3,1)(0,0)(1,0)(1,1)(3,3)
Tabla:  (3,1)(1,2)(2,3)(3,0)(0,2)(2,2)

Copyright © 2010, Laslo Kraus
Последња ревизија: 30.8.2010.