plusplanet :: Informatik_EF

www.plusplanet.de
Schulinfos von F. Töns

23.05.2023

Bitte gib die Ergebnisse deiner Aufzeichnungen zum Video von David Kriesel hier ein:

16.05.2023

Hausaufgabe zur nächsten Sitzung:
Wieviele Befehle (oder Operationen) benötigt man, um aus einer Menge von 15 Leuten die größte Person herauszufinden? Wieviele Operationen benötigt man, um aus einer Menge von n Elementen das größte Element herauszufinden?

09.05.2023

04.05.2023

Hausaufgabe für die nächste Stunde: Lies folgenden Artikel:

Eine schöner technischer Artikel über das "Traveling _Salesman Problem"
https://itnext.io/an-introduction-to-algorithms-pt-4-the-tsp-and-heuristics-37ff2895bb61?gi=f1d496ded1ee&sk=dcb62e5c985ad84e41403e9a4b2736d2&source=friends_link
Der Artikel ist in englischer Sprache. Aber mit den Übersetzungswerkzeugen (DeepL oder Google-Translate) ist der Artikel auch für Euch gut zugänglich.
$/!\$ Achtung: Wenn ihr den Artikel übersetzt, können Fehler auftreten. Beispielsweise wurde die Abkürzung TSP gelegentlich mit TDL "übersetzt", was Unfug ist. Falls etwas unklar ist, solltet ihr nochmal den Originaltext anschauen!

27.04.2023

20230427_ifef_binaere_suche_algorithmen.html

Hausaufgabe zum nächsten Mal:
Löse die Aufgabe 4 aus der oben verlinkten Zusammenfassung und gib die Lösung direkt in das Rückmeldeformular ein:

Zur Diskussion im Unterricht in der nächsten Stunde





Ideen für nicht allzu komplizierte Algorithmen:

• Eingabe: Array von Zahlen | Ausgabe: Mittelwert

• Eingabe: Array von Zahlen | Ausgabe: "moving average": Mittelwert aus benachbarten Werten um eine Zahlenfolge zu "glätten"

• Eingabe: Array von Zahlen | Ausgabe: Maximales oder minimales Element

• Eingabe: Array von Zahlen | Ausgabe: Spannweite

• Eingabe: Array von Zahlen | Ausgabe: Rotiere das gesamte Array

• Eingabe: Array von Zahlen, idx1, idx2 | Ausgabe: Rotiere das Array innerhalb der Indizes idx1 und idx2

• Eingabe: Zahl | Ausgabe: ist Primzahl?

• Eingabe: zahl1, zahl2 | Ausgabe: ggT oder kgV

• Eingabe: zahl | Ausgabe: Primfaktorzerlegung

• Eingabe: Wort | Ausgabe: istPalindrom?

• Eingabe: Wort aus Ziffern | Ausgabe: Addition mit der Zahl eins (für riesige Zahlen, die nicht als int oder long darstellbar sind) - ggf. auch Addition mit zweiter Zahl, oder Multiplikation oder Division

• Eingabe: Lineare Funktion (also Steigung m und y-AA b) | Ausgabe: Nullstelle

14.04.2023

Klausurthema: Programmierung in Java, Objektorientierung, Sortierverfahren

1. Grundlagen
• Variablen, Wertzuweisungen, Variablentypen (int, boolean, double, ... )
• if-Anweisungen und Bedingungen incl. else-Block
• for-Schleife
• Handhabung von Strings (Zeichenketten)
• Handhabung von Arrays
• Funktionen: Eingabeparameter ("Argumente") und Rückgabewerte
• Korrektes Einrücken von Programmen
• Ausgabe von Programmen angeben können (wie in der letzten Klausur)

2. Objektorientierte Programmierung
• Sichere Unterscheidung von Klasse, Objekt, Eigenschaft und Methode, Konstruktor
• Bedeutung der unterschiedlichen Schlüsselwörter: class, new, void, null
• Unterscheidung der atomaren Datentypen (int, boolean, ...) von Referenztypen
• Funktionsweise von Referenztypen (wie z.B. JButton aber auch eigene Klassen wie BemanntesRaumschiff)
• Vererbung
• Schnittstellen (Interfaces)
• Verständnis unserer Modellprojekte: "WasserMitTemp", "SpaceDing", "Feueralarm"
• Verständnis des Skriptes 20220114_TOE_Java_Einfuehrung.pdf mit Ausnahme der Seiten 21, 22 (Vererbung), 23 (char und String), 24 (Java außerhalb von BlueJ). Die Seite 25 ist aber wieder hilfreich.

3. Sortierverfahren
• Bubblesort: Idee erklären können, Programmcode verstehen und Fehler finden können
• Gegebenen Bubblesort für atomare Datentypen auf z.B. Objekte vom Typ HighscoreEintrag umschreiben können.

Übungsmaterial:
Alle Seiten des Skriptes. Dabei haben wir manche Details intensiver im Unterricht besprochen als andere. Aber (fast) alle Dinge sind im Unterricht bereits vorgekommen. Ein Durcharbeiten (und Verständnis) des Skriptes ist gut investierte Zeit. Hier das Skript:
20230414_TOE_Java_Einfuehrung.pdf

Vier Übungsprojekte, auf die ich mich möglicherweise in der Klausur beziehe. Verständnis dieser Projekte ist sinnvoll:
• Thema Klassen und Objekte: 20230414_20221208_ef_wasserMitTemp_SuS.zip
• Thema Vererbung: 20230414_20230202_ifef_beispiele_Vererbung_halbfertig.zip
• Thema Interfaces: 20230414_20230214_ifef_GUI_interfaces_feueralarm.zip
• Thema Sortieren: 20230414_ifef_bubblesort_ohne_alles.zip

09.02.2023

Minimales Demoprogramm mit Fenster



import java.awt.event.*;

import java.awt.*;

import javax.swing.*;



public class HauptMitFenster implements ActionListener{

    JButton but1, but2;

    JLabel lab1;

    JFrame frame;



    public void zeigeFenster() {

        frame = new JFrame();

        frame.setDefaultCloseOperation( JFrame.EXIT_ON_CLOSE );

        frame.setTitle("Null Layout");

        frame.setLayout(null); 



        but1 = new JButton("Button 1");

        but1.setBounds(10,10,200,30);

        but1.addActionListener(this);

        frame.add( but1 );



        but2 = new JButton("Button 2");

        but2.setBounds(10,50,200,30);

        but2.addActionListener(this);

        frame.add( but2 );

        

        lab1 = new JLabel("Informatik macht Spaß.");

        lab1.setBounds(10,90,190,30);

        frame.add(lab1);

        

        frame.pack();

        frame.setSize(430,180);

        frame.setResizable(false);

        frame.setVisible( true );

    }

    

    public void actionPerformed(ActionEvent e) {

        if(e.getSource() == but1) {

            lab1.setText("Button 1 wurde gedrückt");

        }

        if(e.getSource() == but2) {

            lab1.setText("Button 2 wurde gedrückt");

        }

        

    }



    public static void main() {

        HauptMitFenster hmf = new HauptMitFenster();

        hmf.zeigeFenster();

    }

}

26.01.2023

Im Unterricht haben wir folgende Klasse untersucht:



import java.awt.event.*;

import java.awt.*;

import javax.swing.*;



public class MyToggleButton extends JButton implements ActionListener {

    boolean isBlack = true;

    

    public MyToggleButton() {

        super();

        addActionListener(this);

    }

    public MyToggleButton(String title) {

        super(title);

        addActionListener(this);

    }

    

    public void actionPerformed(ActionEvent e) {

        isBlack = !isBlack;

    }

    

    public void paintComponent(Graphics g) {

        super.paintComponent(g); // Zur Sicherheit die urspruengliche Methoder der Oberklasse aufrufen



        // Ecke füllen

        if(isBlack) {

            g.setColor(Color.black);

        } else {

            g.setColor(Color.red);

        }

        g.fillRect(this.getWidth()-10,0,10,10);

        

    }

}

Vererbung am Beispiel "MyToggleButton"

Was bedeutet "extends"?
• "extends JButton" signalisiert, dass wir die Klasse JButton um eine Funktionalität erweitern möchten, wobei wir alle Funktionen von JButton aber beibehalten möchten. Die Klasse MyToggleButton erbt alle öffentlichen Eigenschaften und Methoden von JButton.
• Man sagt: JButton ist die Oberklasse, MyToggleButton ist die Unterklasse.

Was bedeutet "super()"?
• Bei Vererbung werden die Konstruktoren nicht mit vererbt.
• Man möchte trotzdem Methoden aus der Oberklasse aufrufen. Mit super() kann man im Konstruktor von MyToggleButton den Konstruktor der Oberklasse aufrufen.

Was bedeutet "super.paintComponent()"?
• paintComponent ist eine Methode (sowohl unserer Klasse MyToggleButton als auch von JButton).
• Die Methode der Superklasse rufen wir mit super.paintComponent() auf.

Was bedeutet "implements ActionListener" und "addActionListener"?
• "implements" ist wie ein Versprechen, dass wir bestimmte Methoden in der Klasse schreiben (in diesem Fall die Methode actionPerformed())
• die Methode actionPerformed wird immer dann aufgerufen, wenn eine Aktion ausgeführt wurde (z.B. ein Button wurde gedrückt). Dass passiert aber nur dann, wenn man diese Funktionalität mit "addActionListener" angemeldet hat.
• Wenn also actionPerformed aufgerufen wurde, soll der Status "isBlack" umgekehrt werden.

Was bedeutet "this.getWidth()"?
• getWidth() ist eine Methode der Klasse JButton, welche die Breite des JButtons zurückgibt. Mit this wird das Objekt bezeichnet, in dessen Kontext ich mich gerade befinde.

Was bedeutet "g.fillRect(....)"?
• fillRect füllt ein Rechteck (in unserem Fall unser kleines Quadrat) mit der voreingestellten Farbe.
• g ist ein Objekt, welches ähnlich einer Leinwand funktioniert. Auf diese Leinwand zeichnen wir unser kleines Quadrat. Immer dann, wenn der Button neu gezeichnet wird (z.B. weil ein darüberliegendes Fenster weggezogen wurde), wird auch unser kleines Quadrat neu gezeichnet.

Woher weiß Java, dass "red" rot ist? Gibt es andere Möglichkeiten für Farbfestlegungen?
• siehe Klasse "Color" von Java

Was bedeuten die import-Anweisungen?
• Mit import signalisiert man, dass man bestimmte Pakete nutzen möchte, die bei Java eingebaut sind. Beispielsweise muss man, um die Klasse JButton nutzen zu können, das Paket "javax.swing" einbinden.

09.11.2022

Ein kleines Java-Skript für den Unterricht:
20211203_TOE_Java_Einfuehrung.pdf
Hausaufgabe für kommenden Dienstag: Lies das Skript bis Seite 12 (Klassen und Objekte) und notiere dir Fragen zum Inhalt.

25.10.2022

Klausur am 2.11.2022:
Thema: Grundlagen der Informatik und Programmierung in Java
• Einfache Zahlumwandlungen und Zählen in Dezimal / Hexadezimal /Binär
• Caesar-Verschlüsselung verstehen und anwenden können.
• Modulo-Operator % verstehen
• Verstehen was (kleine) Programme tun und Ausgaben vorhersagen (siehe Beispiele weiter unten oder unseren kleinen Test)
• Idee "Programmausführung auf Papier" vom 22.09.2022 durchführen können
• Kleine Programmschnipsel selbst schreiben können (z.B. alle Quadratzahlen unter einer festgelegten Grenze ausgeben oder eine Zeichenkette in umgekehrter Reihenfolge ausgeben)

:neu:

Bei dem untenstehenden Beispielprogramm wurden drei Programmschnipsel ergänzt (Quadratzahlen und Zeichenkette umgekehrt und Caesar-Verschlüsselung).

Betrachte folgenden Programmcode:



public class Nonsens {

    public static void main() {

        System.out.println("Ausgabe von a():");

        a();

        System.out.println("----------------");

        System.out.println("Ausgabe von b():");

        b();

        System.out.println("----------------");

        System.out.println("Ausgabe von c():");

        c();

        System.out.println("----------------");

        System.out.println("Ausgabe von d():");

        d();

        System.out.println("----------------");

        System.out.println("Ausgabe von e():");

        e();

        System.out.println("----------------");

        System.out.println("Ausgabe von f():");

        f();

        System.out.println("----------------");

        System.out.println("Ausgabe von g():");

        g();

    }



    public static void a() {

        int z_wert = 2;

        for(int i = 0; i < 5; i++) {

            z_wert = z_wert + 1;

            System.out.println("Z-Wert lautet: "+z_wert);

        }

    }



    public static void b() {

        int z_wert = 2;

        for(int i = 0; i < 5; i++) {

            z_wert = z_wert + i;

            System.out.println("Z-Wert lautet: "+z_wert);

        }

    }



    public static void c() {

        int z_wert = 2;

        for(int i = 0; i < 5; i++) {

            z_wert = z_wert + i;

            if(i > 2) {

                z_wert = z_wert - 1;

            }

            System.out.println("Z-Wert lautet: "+z_wert);

        }

    }



    public static void d() {

        String s = "abcde";

        int z_wert = 2;

        String e = "";

        for(int i = 0; i < s.length(); i++) {

            z_wert = (6*z_wert + 2)%s.length();

            e = e + s.charAt(z_wert);

            System.out.println("e lautet: "+e);

        }

    }



    // Eine Zeichenkette rückwärts ausgeben

    public static void e() {

        String eingabe = "kamel";

        for(int i = 0; i < eingabe.length(); i++) {

            int index = eingabe.length() - i - 1; // von hinten zählen!

            char b = eingabe.charAt(index);

            System.out.println("Buchstabe lautet: "+b);

        }

    }



    // Quadratzahlen unter einer bestimmten Grenze

    public static void f() {

        int grenze = 123; // die Methode soll bei Änderung der Grenze

        // trotzdem noch funktionieren!

        System.out.println("Die Quadratzahlen kleiner als "+grenze+" lauten:");

        for(int i = 1; i < grenze; i++) {

            int quadratzahl = i * i;

            if(quadratzahl <= grenze) {

                System.out.println("Quadratzahl lautet: "+quadratzahl);

            }

        }

        // Hinweis: dieses Miniprogramm lässt sich noch wesentlich

        // eleganter schreiben - aber das lernen wir später.

    }



    // Caesar-Verschlüsselung

    public static void g() {

        String eingabe = "hallo"; // frei wählbar

        int summand = 2;          // frei wählbar (0-25)

        System.out.println("Verschlüsselung von "+eingabe);

        System.out.println("Mit Verschiebungssummand: "+summand);

        

        String geheimtext = "";



        String abc = "abcdefghijklmnopqrstuvwxyz";

        String abc2 = abc + abc;  // zwei mal hintereinander

        

        for(int i = 0; i < eingabe.length(); i++) {

            char buchstabe = eingabe.charAt(i);

            int pos = abc2.indexOf(buchstabe); // Position innerhalb des abc

            int posNeu = pos + summand;        // neue Position

            char buchstabeNeu = abc2.charAt(posNeu);  // neuer Buchstabe

            geheimtext = geheimtext + buchstabeNeu;

        }

        System.out.println("Verschlüsselt: "+geheimtext);

    }

}

Du solltest in der Lage sein, die Ausgaben der jeweiligen Methoden komplett vorherzusagen! Hier sind die Ausgaben zur Überprüfung abgedruckt:



Ausgabe von a():

Z-Wert lautet: 3

Z-Wert lautet: 4

Z-Wert lautet: 5

Z-Wert lautet: 6

Z-Wert lautet: 7

----------------

Ausgabe von b():

Z-Wert lautet: 2

Z-Wert lautet: 3

Z-Wert lautet: 5

Z-Wert lautet: 8

Z-Wert lautet: 12

----------------

Ausgabe von c():

Z-Wert lautet: 2

Z-Wert lautet: 3

Z-Wert lautet: 5

Z-Wert lautet: 7

Z-Wert lautet: 10

----------------

Ausgabe von d():

e lautet: e

e lautet: eb

e lautet: ebd

e lautet: ebda

e lautet: ebdac

----------------

Ausgabe von e():

Buchstabe lautet: l

Buchstabe lautet: e

Buchstabe lautet: m

Buchstabe lautet: a

Buchstabe lautet: k

----------------

Ausgabe von f():

Die Quadratzahlen kleiner als 123 lauten:

Quadratzahl lautet: 1

Quadratzahl lautet: 4

Quadratzahl lautet: 9

Quadratzahl lautet: 16

Quadratzahl lautet: 25

Quadratzahl lautet: 36

Quadratzahl lautet: 49

Quadratzahl lautet: 64

Quadratzahl lautet: 81

Quadratzahl lautet: 100

Quadratzahl lautet: 121

----------------

Ausgabe von g():

Verschlüsselung von hallo

Mit Verschiebungssummand: 2

Verschlüsselt: jcnnq

22.09.2022

20220927_11_ifef_zufallsschlagertext.zip

22.09.2022

Hinweis:
20220920_ifef_programmausfuehrung_auf_papier.pdf

21.09.2022

Aufgabe: Versuche vorherzusagen, welche Ausgaben die folgenden (manchmal sinnlosen, manchmal aber auch sinnvollen) Funktionen erzeugen. Erst das Ergebnis notieren, dann ausführen! Sage das Ergebnis auch für andere Eingabewerte voraus!



    public static void machJenes4() {

        int ausgabeZahl = 0;

        int eingabeZahl = 6;



        int s = 0;

        int z = 11;

        for(int i=0; i < eingabeZahl ; i++) {

            s = s + z;



            if( i%2 == 0 ) {

                ausgabeZahl = ausgabeZahl - 2;

            } else {

                ausgabeZahl = ausgabeZahl + 2;

            }

            

        }



        System.out.println("Hier das Ergebnis: "+ausgabeZahl);

    }

    

    public static void machJenes5() {

        int ausgabeZahl = 0;

        int eingabeZahl = 6;



        ausgabeZahl = 1;

        for(int i=0; i < eingabeZahl ; i++) {

            ausgabeZahl = ausgabeZahl * 2;

        }

        

        System.out.println("Hier das Ergebnis: "+ausgabeZahl);

    }

    

    public static void machJenes6() {

        int ausgabeZahl = 0;

        int eingabeZahl = 6;



        for(int i=0; i < eingabeZahl ; i++) {

            if((eingabeZahl % (i+1)) == 0) {

                ausgabeZahl = ausgabeZahl + 1;

            }

        }



        System.out.println("Hier das Ergebnis: "+ausgabeZahl);

    }

20.09.2022

Der Modulo-Operator (Der "Rest" der Grundschuldivision):
14 % 5 = ___
22 % 7 = ___
19 % 8 = ___
8 % 19 = ___
8 % 2 = ___
9 % 2 = ___
10 % 2 = ___

Aufgabe: Versuche vorherzusagen, welche Ausgabe die folgende (ziemlich sinnlose) Funktion erzeugt. Erst das Ergebnis notieren, dann ausführen! Sage das Ergebnis auch für andere Wörter als "hey" voraus!



public static void machJenes() {

    String ausgabeText = "";

    String eingabeText = "hey";



    int z = 6;

    for(int i=0; i < eingabeText.length() ; i++) {

        z = (z+19)%eingabeText.length();



        if( i%2 == 0 ) {

            ausgabeText = ausgabeText + eingabeText.charAt(z);

        } else {

            ausgabeText = ausgabeText + eingabeText.charAt(z) + "*";

        }

    }



    ausgabeText = "Hier das Ergebnis:\n"+ausgabeText;

    System.out.println(ausgabeText);

}

15.09.2022

Hausaufgabe: Gib das Ergebnis des untenstehenden Programms an, wenn eingabeText = "fortnite" gilt!

• Erstelle auf dem Desktop ein Verzeichnis mit Namen "IF_TOE"
• Erstelle in diesem Verzeichnis eine .txt-Datei und eine .odt-Datei.
• Schreibe deinen Namen in die .txt-Datei. Erzeuge dann durch geschicktes Copy-and-Paste (mit Hilfe der Tastatur!) eine txt-Datei, die mindestens ein MB groß ist.
• Erzeuge eine Zip-Datei des Ordners und überprüfe die Dateigröße dieser Datei.
• Verschiebe das Verzeichnis auf den Stick deines Nachbarn
• Entzippe die Datei deines Nachbarn und überprüfe, ob er wirklich eine Textdatei der Größe 1 MB erzeugt hatte!

Aufgabe: Versuche vorherzusagen, welche Ausgabe das folgende (ziemlich sinnlose) Programm erzeugt. Erst das Ergebnis notieren, dann ausführen! Sage das Ergebnis auch für andere Wörter als "informatik" voraus!



public class Haupt {



    public static void machWas() {

        String ausgabeText = "";

        String eingabeText = "informatik";



        for(int i=0; i < eingabeText.length() ; i++) {

            char bsi = eingabeText.charAt(i);

            char bsj = eingabeText.charAt(eingabeText.length() - i - 1);

            char bs0 = eingabeText.charAt(0);



            if( bsi == bs0 ) {

                ausgabeText = ausgabeText + "I";

            } else {

                ausgabeText = ausgabeText + bsi + bsj;

            }

            

        }



        ausgabeText = "Hier das Ergebnis:\n"+ausgabeText;

        System.out.println(ausgabeText);

    }



}

14.09.2022

Das folgende Programm ist die Java-Version des "b-Sprache"-Programms



import javax.swing.JOptionPane;

public class Haupt {



    public static void machWas() {

        String ausgabeText = "";

        String eingabeText;

        eingabeText = JOptionPane.showInputDialog("Gib einen Text ein");

        eingabeText = eingabeText.toLowerCase();



        for(int i=0; i < eingabeText.length() ; i++) {

            var buchstabe = eingabeText.charAt(i);

            if(buchstabe == 'a' ||buchstabe == 'e' ||buchstabe == 'i' ||buchstabe == 'o' ||buchstabe == 'u' ) {

                ausgabeText = ausgabeText+buchstabe+"b"+buchstabe;

            } else {

                ausgabeText = ausgabeText+buchstabe;

            }

        }



        ausgabeText = "Hier das Ergebnis:\n"+ausgabeText;

        System.out.println(ausgabeText);

    }

}

14.09.2022

Aufgabe: Schreibe das gegebene JavaScript-Programm für die "B-Sprache" in Java um



<!DOCTYPE html>

<html lang="de">

  <head>

    <meta charset="utf-8">

    <title>JavaScript-Programmierung</title>

    <script>

        "use strict";

        

        function machWas() {

            var ausgabeText = "";

            var eingabeText;

            eingabeText = document.getElementById("eingabe").value;

            

            for(var i=0; i < eingabeText.length ; i++) {

                var buchstabe = eingabeText[i];

                if(buchstabe == 'a' ||buchstabe == 'e' ||buchstabe == 'i' ||buchstabe == 'o' ||buchstabe == 'u' ) {

                    ausgabeText = ausgabeText+buchstabe+"b"+buchstabe;

                } else {

                    ausgabeText = ausgabeText+buchstabe;

                }

            }

            

            ausgabeText = "Hier das Ergebnis:<br/>"+ausgabeText;

            document.getElementById("ausgabe").innerHTML = ausgabeText;

        }



        

    </script>

    <noscript>Kein Javascript aktiviert!</noscript>

</head>



<body>

<form action="javascript:machWas()">

    <input id="eingabe" type="text"> <br>

    <input type="button" value="Klick!" onclick="machWas();">

</form>

<div id="ausgabe">(hier steht gleich das Wort in der "b-Sprache")</div>

</body>

</html>

13.09.2022

Aufgabe: Vergleich von JavaScript mit Java
Hinweis: Kopiere das Programm in eine ".java"-Datei und schaue Dir die Datei in Notepad++ an.



import javax.swing.JOptionPane;



public class Haupt {

    

    // function machWas() {    

    public static void machWas() {

        // var abc = "abcdefghijklmnopqrstuvwxyz";

        // var ausgabeText = "";

        // var eingabeText;

        //eingabeText = document.getElementById("eingabe").value;

        //eingabeText = eingabeText.toLowerCase();

        String abc = "abcdefghijklmnopqrstuvwxyz";

        String ausgabeText = "";

        String eingabeText;

        eingabeText = JOptionPane.showInputDialog("Gib einen Text ein");

        eingabeText = eingabeText.toLowerCase();



        // for(var s = 0;s < 26;s++) {

        //     for(var i=0; i < eingabeText.length ; i++) {

        //         var symbol = eingabeText[i];

        //         var idx = abc.indexOf(symbol);

        //         if (idx != -1) {  // idx ist -1, falls das symbol nicht im alphabet vorkommt

        //             var idxAusgabe = idx + s;

        //             if(idxAusgabe >= 26) {

        //                 idxAusgabe = idxAusgabe - 26;

        //             }

        //             ausgabeText = ausgabeText + abc[idxAusgabe];

        //         } else {

        //             ausgabeText = ausgabeText + symbol;            

        //         }

        //     }

        //     ausgabeText = ausgabeText + "<br>";

        // }

        for(int s = 0;s < 26;s++) {

            for(int i=0; i < eingabeText.length() ; i++) {

                char symbol = eingabeText.charAt(i);

                int idx = abc.indexOf(symbol);

                if (idx != -1) {  // idx ist -1, falls das symbol nicht im alphabet vorkommt

                    var idxAusgabe = idx + s;

                    if(idxAusgabe >= 26) {

                        idxAusgabe = idxAusgabe - 26;

                    }

                    ausgabeText = ausgabeText + abc.charAt(idxAusgabe);

                } else {

                    ausgabeText = ausgabeText + symbol;            

                }

            }

            ausgabeText = ausgabeText + "\n";

        }



        // ausgabeText = "Hier das Ergebnis:<br/>"+ausgabeText;

        // document.getElementById("ausgabe").innerHTML = ausgabeText;



        ausgabeText = "Hier das Ergebnis:\n"+ausgabeText;

        System.out.println(ausgabeText);

    }



}

08.09.2022

Miniprojekt: Caesar-Verschlüsselungs-Knacker: Fertige Version nach der Stunde am 08.09.2022



<!DOCTYPE html>

<html lang="de">

  <head>

    <meta charset="utf-8">

    <title>JavaScript-Programmierung</title>

    <script>

        

        "use strict";

        

        function machWas() {

            var abc = "abcdefghijklmnopqrstuvwxyz";

            var ausgabeText = "";

            var eingabeText;

            eingabeText = document.getElementById("eingabe").value;

            eingabeText = eingabeText.toLowerCase();



            for(var s = 0;s < 26;s++) {

                for(var i=0; i < eingabeText.length ; i++) {

                    var symbol = eingabeText[i];

                    var idx = abc.indexOf(symbol);

                    if (idx != -1) {  // idx ist -1, falls das symbol nicht im alphabet vorkommt

                        var idxAusgabe = idx + s;

                        if(idxAusgabe >= 26) {

                            idxAusgabe = idxAusgabe - 26;

                        }

                        ausgabeText = ausgabeText + abc[idxAusgabe];

                    } else {

                        ausgabeText = ausgabeText + symbol;             

                    }

                }

                ausgabeText = ausgabeText + "<br>";

            }

            

            

            ausgabeText = "Hier das Ergebnis:<br/>"+ausgabeText;

            document.getElementById("ausgabe").innerHTML = ausgabeText;

        }



        

    </script>

    <noscript>Kein Javascript aktiviert!</noscript>

</head>



<body>

<form action="javascript:machWas()">

    <input id="eingabe" type="text"> <br>

    <input type="button" value="Klick!" onclick="machWas();">

</form>

<div id="ausgabe">(noch keine Ausgabe)</div>

</body>

</html>

07.09.2022

Einstiegsaufgabe:
Verschlüssele das Wort "hey"
• Zunächst mit einer Alphabetverschiebung von 1
• und dann das Ergebnis erneut mit einer Alphabetverschiebung von 25
Was passiert?

06.09.2022

Miniprojekt: Caesar-Verschlüsselungs-Knacker



<!DOCTYPE html>

<html lang="de">

  <head>

    <meta charset="utf-8">

    <title>JavaScript-Programmierung</title>

    <script>

        

        "use strict";

        

        function machWas() {

            var abc = "abcdefghijklmnopqrstuvwxyz";

            var ausgabeText = "";

            var eingabeText;

            eingabeText = document.getElementById("eingabe").value;

            eingabeText = eingabeText.toLowerCase();



            // Probleme:

            // Leerzeichen (oder andere Zeichen) werden nicht erkannt

            //             Lösung: Diese Zeichen sollen unverändert bleiben

            // Zum Knacken von Gehimtexten will man schnell alle

            //             Schlüssel durchprobieren.

            //             Lösung: Das Programm soll automatisch Probieren!

            // Groß- und Kleinschreibung wird im Moment immer in Kleinschreibung

            //             umgewandelt. Es wäre schön, wenn Groß- und Kleinschreibung

            //             erhalten bliebe:

            //             Lösung: man arbeitet mit einem kleinen und einem großen abc.

            for(var i=0; i < eingabeText.length ; i++) {

                var buchstabe = eingabeText[i];

                var idx = abc.indexOf(buchstabe);

                var idxAusgabe = idx + 7;

                if(idxAusgabe >= 26) {

                    idxAusgabe = idxAusgabe - 26;

                }

                ausgabeText = ausgabeText+abc[idxAusgabe];

            }

            

            

            

            ausgabeText = "Hier das Ergebnis:<br/>"+ausgabeText;

            document.getElementById("ausgabe").innerHTML = ausgabeText;

        }



        

    </script>

    <noscript>Kein Javascript aktiviert!</noscript>

</head>



<body>

<form action="javascript:machWas()">

    <input id="eingabe" type="text"> <br>

    <input type="button" value="Klick!" onclick="machWas();">

</form>

<div id="ausgabe">(noch keine Ausgabe)</div>

</body>

</html>

31.08.2022

Miniprojekt Nr. 2: JavaScript-Programmierung



<!DOCTYPE html>

<html lang="de">

  <head>

    <meta charset="utf-8">

    <title>JavaScript-Programmierung</title>

    <script>

        "use strict";

        

        function machWas() {

            var ausgabeText = "";

            var eingabeText;

            eingabeText = document.getElementById("eingabe").value;

            

            // Aufgabe 1a: Name rückwärts

            // Aufgabe 1b: jeder Buchstabe doppelt

            // Aufgabe 1c: jedes "o" wird ersetzt durch "obo"

            // Aufgabe 2: i-Sprache (alle Vokale durch Vokal+b+Vokal ersetzen)

            // Aufgabe 3: Austausch des ersten und des letzten Buchstaben

            for(var i=0; i < eingabeText.length ; i++) {

                var buchstabe = eingabeText[i];

                ausgabeText = ausgabeText+buchstabe;

            }

            

            ausgabeText = "Hier das Ergebnis:<br/>"+ausgabeText;

            document.getElementById("ausgabe").innerHTML = ausgabeText;

        }



        

    </script>

    <noscript>Kein Javascript aktiviert!</noscript>

</head>



<body>

<form action="javascript:machWas()">

    <input id="eingabe" type="text"> <br>

    <input type="button" value="Klick!" onclick="machWas();">

</form>

<div id="ausgabe">(noch keine Ausgabe)</div>

</body>

</html>

Hinweis für weitergehende Aufgaben:



text = "Informatik";

idx = text.indexOf("a");   // idx erhält den Wert 6

idx = text.indexOf("z");   // idx erhält den Wert -1

29.08.2022

Miniprojekt für die nächsten Stunden



<html>

<head>

    <title>Erster JS-Versuch</title>

    <script>

        'use strict';

        

        function gruss() {

            var deinName;

            deinName = document.getElementById("eingabe").value;



            if(deinName == "Noah") {

                deinName = "Super-Noah";

            }

                  

            document.getElementById("ausgabe").textContent = "Hallo "+deinName;

            

        }

        

    </script>

    <noscript>Kein Javascript aktiviert!</noscript>

</head>



<body>

<form action="dummy">

    <input id="eingabe" type="text"> <br>

    <input type="button" value="Klick!" onclick="gruss();">

</form>

<div id="ausgabe">Dummy-Text</div>

</body>

</html>

18.08.2022

Übersicht über Datenmengen:

Eine heute übliche Festplattengröße ist 1 Terabyte (1 TB)
Es gilt:



1 TB = 1 000 GB (Gigabyte)

     = 1 000 000 MB (Megabyte)

     = 1 000 000 000 KB (Kilobyte)

     = 1 000 000 000 000 Byte

     = 8 000 000 000 000 Bits

Aufgabe: Wie groß muss ein quadratisches Feld sein, wo jedes Bit die Fläche von einem Quadratmillimeter benötigt und insgesamt 1 TB Daten untergebracht werden sollen?
(Hinweis: für 50 Byte benötigt man 2cm*2cm)
50 Byte = 400 Bit
Kantenlänge eines Quadrats, welches 400mm² groß ist, ist: Wurzel(400mm²) = 20mm



Wurzel(8 000 000 000 000 mm²) = 2 828 427 mm

                              = 2 828,427 m

                              = ca. 2,8 km

Hausaufgabe:
Von "Blockly": https://blockly.games/?lang=de
* Puzzle
* ersten beiden Level vom Labyrinth

10.08.2022

Informatikunterricht in der EF bei Herrn Töns

• Bewertungskriterien: Qualität der Mitarbeit, (ggf. auch Quantität, falls themenbezogen), Fachsprache, Selbständigkeit, bei Hausaufgaben: Ernsthafte Ansätze müssen erkennbar sein!
• Bitte einen USB-Stick anschaffen!
• Wer hat Zugriff auf einen PC mit Tastatur und Maus? Vorkenntnisse?
• Kursart checken

Grundlagen Windows

Ich will sehen, wie gut ihr mit Windows umgehen könnt:

• Erstelle auf dem Desktop ein Verzeichnis mit dem Namen "Informatikhelden"
• Erstelle ein Dokument (ein einfacher Kurztext wie "Hallo Informatik" genügt) in der Textverarbeitungssoftware "Open-Office" und speichere es ab in dem Ordner "Informatikhelden"
• Erstelle ein Dokument in dem Programm "Notepad" oder "Notepad++" (beides auf dem Desktop zu finden) mit dem gleichen Text wie in der vorigen Aufgabe. Auch Dieses Dokument soll wieder in dem Verzeichnis "Informatikhelden" abgespeichert werden.
• Schaue Dir den Inhalt des Ordners "Informatikhelden" mit dem Datei-Explorer an und erkläre, welche Unterschiede die beiden abgespeicherten Dateien besitzen.
• Tastaturtraining: Erstelle in Notepad++ eine Kopie von folgendem kleinen Bärchen:

• Kopiere dieses Bärchen in das Open-Office-Dokument hinein und erkläre, warum die Grafik nicht mehr schön aussieht.
• Daten im Zahlenformat anzeigen Dafür gibt es z.B. einen Dienst im Internet: https://hexed.it/ Betrachte die txt-Datei und die odt-Datei mit diesem Programm
• Wie funktioniert ein QR-Code?
• Ein IPhone12 Pro aus dem Jahr 2020 besitzt 6 Gigabyte RAM. Wie groß müsste ein QR-Code (Pixelgröße 1mm) sein, der diese Datenmenge speichern könnte?
• Lösche das Verzeichnis "Informatikhelden". Sind die Daten wirklich weg?

Unterschiede zwischen TXT-Dateien und doc-Dateien (oder odt-Dateien)

TXT-Dateien sind i.d.R. kleiner als Office-Dateien, da in den Office-Dateien Zusatzinformationen (Schriftgöße, Schrifart, Abstände etc.) gespeichert sind.

Bei TXT-Dateien wird für jedes Symbol (Buchstabe oder Zeilenumbruch etc.) genau ein Byte auf die Festplatte geschrieben. D.h. in der Regel kann ich für jede "Stelle" in einer Textdatei eines von 256 Symbolen auswählen, weil ein Byte Werte von 0 bis 255 annehmen kann.

Zahlensysteme
Dezimalsystem: Das System, welches wir kennen. Es gibt 10 Ziffern, nämlich 0,1,2,3,4,5,6,7,8,9. Mit diesen Ziffern kann man alle Zahlen auf bekannte Art und Weise bilden!
Oktalsystem: Hier hat man nur 8 Ziffern zur Verfügung: 0,1,2,3,4,5,6,7. Nach der Zahl 7 im Oktalsystem kommt die 10 im Oktalsystem, da die Ziffer 8 nicht existiert. Siehe auch: https://de.wikipedia.org/wiki/Oktalsystem
Binärsystem: Hier hat man nur 2 Ziffern zur Verfügung: 0 und 1. Siehe auch https://de.wikipedia.org/wiki/Dualsystem
Hexadezimalsystem: Hier hat man 16 Ziffern zur Verfügung: 0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f. Siehe auch https://de.wikipedia.org/wiki/Hexadezimalsystem

Um Zahlen in verschiedenen Systemen auseinanderzuhalten, kann man jeweils an die Zahl eine Kennzeichnung anhängen. Beispiel:



10(dez) = 12(okt) = 1010(bin) = a(hex)

Ergänze:



11(dez) = ___(okt) = _ ___(bin) = ___(hex)

__(dez) =  11(okt) =  ____(bin) = ___(hex)

__(dez) = ___(okt) = 11101(bin) = ___(hex)

__(dez) = ___(okt) =  ____(bin) =  23(hex)

__(dez) = ___(okt) =  ____(bin) =  ff(hex)

Lösung



11(dez) =  13(okt) =  1011(bin) =  b(hex)

 9(dez) =  11(okt) =  1001(bin) =  9(hex)

29(dez) =  35(okt) = 11101(bin) = 1D(hex)

35(dez) =  43(okt) =100011(bin) =  23(hex)

255(dez) = 377(okt) = 11111111(bin) =  ff(hex)

"Why do programmers always mix up Halloween and Christmas?"

Restvorhaben der letzten Stunden:
• Wie funktioniert ein QR-Code?
• Ein IPhone12 Pro aus dem Jahr 2020 besitzt 6 Gigabyte RAM. Wie groß müsste ein QR-Code (Pixelgröße 1mm) sein, der diese Datenmenge speichern könnte?
• Lösche das Verzeichnis "Informatikhelden". Sind die Daten wirklich weg?
• Verschieben von Dateien, Verzeichnisse anlegen (Desktopmüll entsorgen)
• Einheiten von Datenmengen

Hausaufgabe:
Von "Blockly": https://blockly.games/?lang=de
* Puzzle
* ersten beiden Level vom Labyrinth

10.11.2022

Anmeldung zum Schnupper-Biber:
https://wettbewerb.informatik-biber.de

27.04.2023

Bitte gib deine Rückmeldung hier ein:



-----------------------------------

Momentane Tour, beginnend mit Kiel:



K1 Name: Kiel Koordinaten: 298, 166

H1 Name: Hamburg Koordinaten: 293, 227

L2 Name: Lübeck Koordinaten: 324, 202

S1 Name: Schwerin Koordinaten: 357, 223

R1 Name: Rostock Koordinaten: 393, 187

S4 Name: Stralsund Koordinaten: 436, 166

W4 Name: Wittenberg Koordinaten: 378, 274

P1 Name: Potsdam Koordinaten: 440, 319

B5 Name: Berlin Koordinaten: 460, 312

C1 Name: Cottbus Koordinaten: 506, 369

G3 Name: Görlitz Koordinaten: 539, 417

D4 Name: Dresden Koordinaten: 478, 428

C2 Name: Chemniz Koordinaten: 441, 446

L1 Name: Leipzig Koordinaten: 411, 406

H3 Name: Halle Koordinaten: 390, 396

D1 Name: Dessau Koordinaten: 404, 365

M1 Name: Magdeburg Koordinaten: 371, 343

B2 Name: Braunschweig Koordinaten: 318, 337

H2 Name: Hannover Koordinaten: 279, 325

G1 Name: Göttingen Koordinaten: 287, 393

K3 Name: Kassel Koordinaten: 264, 412

E1 Name: Erfurt Koordinaten: 342, 436

J1 Name: Jena Koordinaten: 371, 441

H4 Name: Hof Koordinaten: 388, 491

B6 Name: Bamberg Koordinaten: 337, 525

W2 Name: Wuerzburg Koordinaten: 288, 535

N1 Name: Nuernberg Koordinaten: 347, 563

R2 Name: Regensburg Koordinaten: 402, 597

P2 Name: Passau Koordinaten: 475, 626

M4 Name: Muenchen Koordinaten: 370, 669

G2 Name: Garmisch Partenkirchen Koordinaten: 350, 718

A2 Name: Augsburg Koordinaten: 339, 649

U1 Name: Ulm Koordinaten: 289, 645

S2 Name: Stuttgart Koordinaten: 247, 614

K5 Name: Konstanz Koordinaten: 244, 704

F3 Name: Freiburg Koordinaten: 177, 678

S3 Name: Saarbrücken Koordinaten: 133, 574

M5 Name: Mannheim Koordinaten: 209, 556

H5 Name: Heidelberg Koordinaten: 221, 565

F2 Name: Frankfurt am Main Koordinaten: 220, 509

M3 Name: Mainz Koordinaten: 200, 516

W1 Name: Wiesbaden Koordinaten: 198, 509

K4 Name: Koblenz Koordinaten: 167, 486

B3 Name: Bonn Koordinaten: 140, 456

K2 Name: Koeln Koordinaten: 136, 436

A1 Name: Aachen Koordinaten: 92, 449

D3 Name: Duesseldorf Koordinaten: 126, 414

D5 Name: Duisburg Koordinaten: 127, 395

E3 Name: Essen Koordinaten: 145, 395

D2 Name: Dortmund Koordinaten: 165, 393

M2 Name: Muenster Koordinaten: 175, 355

O1 Name: Osnabrueck Koordinaten: 195, 332

B1 Name: Bremen Koordinaten: 235, 263

O2 Name: Oldenburg Koordinaten: 206, 261

E2 Name: Emden Koordinaten: 156, 242

W3 Name: Wilhelmshaven Koordinaten: 200, 228

B4 Name: Bremerhaven Koordinaten: 224, 227

F1 Name: Flensburg Koordinaten: 263, 131



Tourlänge ist hier:3014.5739166575654

TourId-String:H1,L2,S1,R1,S4,W4,P1,B5,C1,G3,D4,C2,L1,H3,D1,M1,B2,H2,G1,K3,E1,J1,H4,B6,W2,N1,R2,P2,M4,G2,A2,U1,S2,K5,F3,S3,M5,H5,F2,M3,W1,K4,B3,K2,A1,D3,D5,E3,D2,M2,O1,B1,O2,E2,W3,B4,F1,K1