faecher:informatik:oberstufe:algorithmen:sortieren:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:22] sbelfaecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:23] – [Wann ist ein Array sortiert?] sbel
Zeile 127: Zeile 127:
    
 Es ist leicht einzusehen, dass auch die folgende Aussage richtig ist: **Ein Array ist sortiert, wenn es keine zwei benachbarten Elemente mit falscher Reihenfolge gibt.**  Es ist leicht einzusehen, dass auch die folgende Aussage richtig ist: **Ein Array ist sortiert, wenn es keine zwei benachbarten Elemente mit falscher Reihenfolge gibt.** 
 +++++ Klicken, um den Quellcode zu sehen |
 +<code java App.java>
 +/**
 + * Erzeugt eine Zufallsreihe und ermöglicht Abfragen darüber.
 + 
 + * @author Rainer Helfrich 
 + * @author Frank Schiebel
 + * @version 1.0
 + */
 +class Zufallsreihe
 +{
 +    private int[] daten;
 +    int anzahl;
 +    
 +    public Zufallsreihe(int anzahl)
 +    {
 +        this.anzahl = anzahl;
 +        daten = new int[anzahl];
 +        for (int i = 0; i < daten.length; i++)
 +        {
 +            // Für manche Aufgaben sollte man die 6 durch z.B. 1000 ersetzen
 +            daten[i] = getZufallszahl(6);
 +        }
 +    }
 +    
 +    public int aufgabe01Summe()
 +    {
 +        return 0;
 +    }
 +    
 +    public int aufgabe02ZaehleNullen()
 +    {
 +        return 0;
 +    }
 +    
 +    public int aufgabe03FindeLetzteNull()
 +    {
 +        return 0;
 +    }
 +    
 +    public int aufgabe04FindeErsteNull()
 +    {
 +        return 0;
 +    }
 +    
 +    public boolean aufgabe05Enthaelt1()
 +    {
 +        return false;
 +    }
 +    
 +    public boolean aufgabe06Enthaelt2Und5()
 +    {
 +        return false;
 +    }
 +    
 +    public boolean aufgabe07EnthaeltFixpunkt()
 +    {
 +        return false;
 +    }
 +    
 +    public int aufgabe08ZaehleWiederholungen()
 +    {
 +        return 0;
 +    }
 +    
 +    public int aufgabe09ZaehleDreierWiederholungen()
 +    {
 +        return 0;
 +    }
 +    
 +    public int aufgabe10LaengsteSerie()
 +    {
 +        return 0;
 +    }
 +    
 +    public int aufgabe11Zweitgroesste()
 +    {
 +        return 0;
 +    }
 +    
 +    public void aufgabe12Plus1()
 +    {
 +        
 +    }
 +    
 +    public void aufgabe13NullZuHundert()
 +    {
 +        
 +    }
 +    
 +    public void aufgabe14Rotation()
 +    {
 +        
 +    }
 +    
 +    public void aufgabe15Umdrehen()
 +    {
 +        
 +    }
  
 +    
 +     /** dient zum Anzeigen der Reihung am Bildschirm;
 +     * kann durch INSPECT ersetzt werden */
 +    public void anzeigen() {
 +        for (int i=0; i< anzahl; i++) {
 +             System.out.println( i + " :  " + daten[i]); 
 +        }
 +    }    
 +    
 +    /**
 +     * Gibt eine Zufallszahl zwischen 0 und grenze-1 zurück.
 +     */
 +    private int getZufallszahl(int grenze)
 +    {
 +        return (int)(grenze*Math.random()+1);
 +    }
 +    
 +}
  
-++++ Klicken, um den Quellecode zu sehen | 
  
 +/* App Klasse. Steuerklasse für unser Programm */
 +public class App {
 + 
 +    public static void main(String[] args) {
 +        Zufallsreihe reihe1 = new Zufallsreihe(100);
 +        reihe1.anzeigen();   
 +    }
 + 
 +}
 + 
  
 +</code>
  
 ++++ ++++
  • faecher/informatik/oberstufe/algorithmen/sortieren/start.txt
  • Zuletzt geändert: 03.03.2024 15:36
  • von Marco Kuemmel