計算機ネットワーク工学 I・第 2 回レポート


問題

次の問(3問)を解いてレポートを作成せよ。

  1. 問 5.5.2、問 5.5.3(p.40)のいずれか

  2. 問 6.0.2(p.48)、問 6.0.6(p.50)のいずれか

  3. 参考: クイックソート
    (実行できるかどうか確認はしていません。)

    static void swap(int[] v, int i, int j) {
      int tmp = v[i];
      v[i] = v[j];
      v[j] = tmp;
    }
    
    static void qsort(int[] v, int left, int right) {
      int i, last;
    
      if (left>=right) return;
      swap(v, left, (left+right)/2);
      last = left;
      for (i=left+1; i <= right; i++) {
        if (v[i] < v[left]) {
           swap(v, last+1, i);
           last++; 
        }
      }
      swap(v, left, last);
      qsort(v, left, last-1);
      qsort(v, last+1, right);
    }
    

  4. 問 7.3.3、問 7.3.4(p.63)のいずれか (参考 Pphttpd.java

注意


Koji Kagawa (kagawa@eng.?????)