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 Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:03] – [Sortierte Arrays] 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);
 +    }
 +    
 +}
 +
 +
 +/* App Klasse. Steuerklasse für unser Programm */
 +public class App {
 + 
 +    public static void main(String[] args) {
 +        Zufallsreihe reihe1 = new Zufallsreihe(100);
 +        reihe1.anzeigen();   
 +    }
 + 
 +}
 + 
 +
 +</code>
 +
 +++++
  
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
  • faecher/informatik/oberstufe/algorithmen/sortieren/start.txt
  • Zuletzt geändert: 03.03.2024 15:36
  • von Marco Kuemmel