erstellt 31.05.03; übersetzt 01.07.03; überarbeitet 10.03.05; © Copyright 2003 Deutsche Übersetzung Heinrich Gailer


Kapitel 49C Programmieraufgaben


Die Algorithmen aus Kapitel 47, "Gebräuchliche Array-Algorithmen", können erweitert werden, damit sie mit zweidimensionalen Arrays funktionieren. Die ersten paar Aufgaben fordern Sie dazu auf.


Aufgabe 1 — Summe aller Arrayelemente

Vervollständigen Sie das folgende Programm, so dass es die Summe aller Elemente des Arrays berechnet. Schreiben Sie das Programm, so dass es sogar dann funktioniert, wenn die Dimensionen der Zeilen und Spalten geändert werden. (Mit anderen Worten, verwenden Sie eher length als fest kodierte Zahlen).

import java.io.* ;

class ArraySumme
{

  public static void main ( String[] args ) throws IOException
  {
    int[][] data = { {3, 2, 5},
                   {1, 4, 4, 8, 13},
                   {9, 1, 0, 2},
                   {0, 2, 6, 3, -1, -8} };

    // Summe deklarieren


    // Summe berechnen
    for ( int zeile=0; zeile < data.length; zeile++)
    {
      for ( int spalte = 0; spalte < ???; spalte++)
      {

      }
    }

    // Summe ausgeben
    System.out.println(  );

  }
}

Zurück zum Inhaltsverzeichnis.


Aufgabe 2 — Summe einer jeden Zeile

Vervollständigen Sie das folgende Programm, so dass es die Summe aller Elemente für jede Zeile berechnet.

import java.io.* ;

class ZeilenSumme
{

  public static void main ( String[] args ) throws IOException
  {
    int[][] data = { {3, 2, 5},
                   {1, 4, 4, 8, 13},
                   {9, 1, 0, 2},
                   {0, 2, 6, 3, -1, -8} };

    // Summe deklarieren


    // Summe für jede Zeile berechnen
    for ( int zeile=0; zeile < data.length; zeile++)
    {
      // Summe initialisieren

      // Summe für diese Zeile berechnen
      for ( int spalte=0; spalte < ???; spalte++)
      {

      }

      // Summe für diese Zeile ausgeben
      System.out.println(  );
    }


  }
}

Zurück zum Inhaltsverzeichnis.

Aufgabe 3 — Summe einer jeden Spalte

Modifizieren Sie das Programm, so dass es die Summe einer jeden Spalte des Arrays berechnet und ausgibt.

Zurück zum Inhaltsverzeichnis.


Aufgabe 4 — Maximale und minimale Elemente

Vervollständigen Sie das folgende Programm, so dass es das größte und das kleinste Element des Arrays findet. Schreiben Sie das Programm, so dass es selbst dann funktioniert, wenn die Dimensionen der Zeilen und Spalten geändert werden. (Mit anderen Worten, verwenden Sie eher length als fest kodierte Zahlen).

import java.io.* ;

class ArrayMaxMin
{

  public static void main ( String[] args ) throws IOException
  {
    int[][] data = { {3, 2, 5},
                   {1, 4, 4, 8, 13},
                   {9, 1, 0, 2},
                   {0, 2, 6, 3, -1, -8} };

    // max und min deklarieren


    // Summe berechnen
    for ( int zeile=0; zeile < data.length; zeile++)
    {
      for ( int spalte=0; spalte < ???; spalte++)
      {

      }
    }

    // Ergebnisse ausgeben
    System.out.println(  );

  }
}

Zurück zum Inhaltsverzeichnis.


Aufgabe 5 — Größte Elemente

Verändern Sie das Programm, so dass es das größte Element jeder Zeile ausgibt.

Zurück zum Inhaltsverzeichnis.


Aufgabe 6 — Elemente in jeder Zeile vertauschen

Schreiben Sie ein Programm, das die Anordnung der Elemente in jeder Zeile der Matrix umkehrt, dann die Ergebnismatrix ausgibt.

Zurück zum Inhaltsverzeichnis.


Ende der Aufgaben