Bergervei/Javascript-Spielwiese
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
<language>Javascript</language>
== Gebrauch des Check-Buttons ==
<code id="575e4fe7ef3fd">
function ggT(m, n) {
if (n == 0)
return m;
else
return ggT(n, m % n);
}
</code>
<check id="5fd74d04a1a50" execute="(ggT(123, 69) == 3) && (ggT(9797, 303) == 101) && (ggT(31, 5) == 1)">
true
</check>
<run id="575e4fe7ef477">
ggT(123, 9);
</run>
== Dreieckprüfer ==
<table cellspacing="0" cellpadding="0">
<tr>
<td align="left" valign="top" width="460">[[Bild:DreieckPruefer.gif]]</td>
<td align="left" valign="top" width="740">
<code id="6eaaf10c70730">
function DreieckPruefer(a, b, c) {
var txt = "";
var Max = Math.max(a, b, c);
if (Max < a + b + c - Max)
txt = "Das Dreieck ist konstruierbar!";
else
txt = "Das Dreieck ist nicht konstruierbar!";
return txt;
}
</code>
<check id="check-49c09523dcab31cbee8fe54ba320e67eb4735b3adda4f9c6e6da62b873344ef1" execute="(DreieckPruefer(5, 3, 4).search('nicht konstruierbar') == -1) && (DreieckPruefer(97, 3, 1).search('nicht konstruierbar') != -1)">
true
</check>
<run id="5bd593cfb3c71">
(DreieckPruefer(3, 5, 4));
</run>
</td>
</tr>
</table>
== Tilgung eines zinslosen Kredits ==
<code id="5bd5c4670d004">
function tilgung(kredit, prozent) {
var jahr = 0;
// -- weitere Anweisungen --
return jahr;
}
</code>
<run id="5bd5c4670d14b">
tilgung(25000, 7.5, 1000);
</run>
== Taxigebühr ==
Das Taxiunternehmen "LöbTax" bietet seinen Kunden folgende Tarife an:
{| border=0
|-
|<ul><li>Grundgebühr:</li></ul>
|2,50 €
|-
|<ul><li>Kilometerpreis bis 5 km:</li></ul>
|1,70 €
|-
|<ul><li>Kilometerpreis ab 5 km bis 10 km:</li></ul>
|1,55 €
|-
|<ul><li>Kilometerpreis ab 10 km:</li></ul>
|1,40 €
|}
Implementiere die entsprechende Funktion zur Berechnung der Taxigebühr in Abhängigkeit der gefahrenen Streck in Kilometern.
<code id="5bd593cfb3b84">
function TaxiPreis(km) {
var preis = 0;
// -- weitere Anweisungen --
return preis;
}
</code>
<run id="5bd593cfb3d89">
TaxiPreis(12.5);
</run>
== Turtlegrafik ==
<code id="57617d4f30174" hidden>
function center(turtle) {
turtle.move(200, 150);
}
function black(turtle) {
turtle.penColor(0, 0, 0);
}
function red(turtle) {
turtle.penColor(255, 0, 0);
}
function brown(turtle) {
turtle.penColor(100, 50, 0);
}
function orange(turtle) {
turtle.penColor(255, 100, 0);
}
function yellow(turtle) {
turtle.penColor(255, 200, 0);
}
function green(turtle) {
turtle.penColor(0, 255, 0);
}
function blue(turtle) {
turtle.penColor(0, 0, 255);
}
function pink(turtle) {
turtle.penColor(200, 50, 200);
}
</code>
<code id="57618d00e9982">
var farbliste = ["red", "orange", "yellow", "green", "blue", "pink"];
function n_eck(turtle, x, n) {
var winkel = 360 / n;
for (var i = 1; i <= n; i++) {
turtle.forward(x);
turtle.right(winkel);
}
}
function farbstern(turtle, x, n, m) {
var winkel = 360 / m;
var farbe;
for (var i = 1; i <= m; i++) {
farbe = farbliste[Math.floor((i - 1) * farbliste.length / m)];
switch (farbe) {
case "red":
red(turtle); break;
case "brown":
brown(turtle); break;
case "orange":
orange(turtle); break;
case "yellow":
yellow(turtle); break;
case "green":
green(turtle); break;
case "blue":
blue(turtle); break;
case "pink":
pink(turtle); break;
default:
black(turtle); break;
}
n_eck(turtle, x, n);
turtle.right(winkel);
}
}
</code>
<canvas w="400" h="300"></canvas>
<run id="57618d00e99ff">
canvas1.clear();
turtle1.move(200, 150);
farbstern(turtle1, 75, 5, 55);
</run>
<code id="5b0c70d02658f">
function kreis(turtle, x, y, r) {
var winkel = 180 / r / Math.PI;
var n = 360 / winkel;
turtle.move(x - r, y);
for (var i = 1; i <= n; i++) {
turtle.forward(1);
turtle.right(winkel);
}
}
</code>
<canvas w="400" h="300"></canvas>
<run id="5b0c70d026631">
canvas2.clear();
kreis(turtle2, 200, 150, 50);
</run>
== Zufallsfelder und BubbleSort ==
<code id="5c3b4eca22eb8">
function zufallszahl(von, bis) {
return Math.floor(Math.random() * (bis - von + 1) + von);
}
function erzeugen(von, bis, anz) {
var feld = new Array();
for (var i = 0; i < anz; i++)
feld[i] = zufallszahl(von, bis);
return feld;
}
function ausgabe(feld) {
var maxAnzahl = 25;
var teilFeld = new Array();
var i = 0, j = 0;
while (i < feld.length) {
j = i + maxAnzahl;
if (j < feld.length)
teilFeld = feld.slice(i, j);
else
teilFeld = feld.slice(i, feld.length);
console.log(teilFeld);
i = j;
}
}
function BubbleSort(feld) {
for (var j = feld.length - 1; j > 0; j--)
for (var i = 0; i < j; i++)
if (feld[i] > feld[i + 1]) {
var h = feld[i]; feld[i] = feld[i + 1]; feld[i + 1] = h;
}
return feld;
}
</code>
<run id="5c3b4eca22fc8">
var newFeld = erzeugen(-50, 100, 100);
console.log("Unsortiertes Datenfeld:");
ausgabe(newFeld);
console.log("Sortiertes Datenfeld:");
ausgabe(BubbleSort(newFeld));
</run>
=== Übereinstimmung zweier Felder ===
<code id="5c3b58d643419">
function gleich(feld1, feld2) {
var test = (feld1.length == feld2.length);
var i = 0;
while (test && i < feld1.length - 1) {
test = (feld1[i] == feld2[i]);
i++
}
return test;
}
</code>
<run id="5c3b516843f15">
gleich(BubbleSort([23, 4, -2, 17, 38, 17]), [-2, 4, 17, 17, 23, 38]);
</run>
=== Übereinstimmung sortierter Felder ===
<code id="5c3b5c2cac2ce">
function sortTest(von, bis, anz, n) {
var i = 1;
do {
var feld1 = BubbleSort(erzeugen(von, bis, anz));
var feld2 = feld1.slice();
feld2.sort(function(a,b) {return a - b;});
var test = gleich(feld1, feld2);
i++
}
while (test && i < n);
return test;
}
</code>
<run id="5c3b58d643642">
sortTest(-50, 100, 10, 100);
</run>
=== BubbleSort-Aufwand ===
<code id="f4d75e0b3b63e" hidden>
var rand = 50;
var maxBreite = 400 - 2 * rand;
var maxHoehe = 300 - 2 * rand;
function minMax(feld) {
var ergebnis = new Array(0, 0);
for (var i = 0; i < feld.length; i++) {
if (ergebnis[0] > feld[i]) ergebnis[0] = feld[i];
if (ergebnis[1] < feld[i]) ergebnis[1] = feld[i];
}
return ergebnis;
}
function balken(turtle, hoehe, breite) {
turtle.forward(breite); turtle.left(90);
turtle.forward(hoehe); turtle.left(90);
turtle.forward(breite); turtle.left(90);
turtle.forward(hoehe); turtle.left(90);
turtle.forward(breite);
}
function balkenDiagramm(canvas, turtle, feld) {
var breite = maxBreite / feld.length;
var extremWert = minMax(feld);
var min = extremWert[0];
var max = extremWert[1];
canvas.clear();
turtle.hide();
turtle.move(rand, rand + max /(max - min) * maxHoehe);
turtle.right(90);
for (var i = 0; i < feld.length; i++)
balken(turtle, feld[i] / (max - min) * maxHoehe, breite);
}
</code>
<code id="871906e42dbe4">
function sortAufwand(bis, anz, n) {
var sum = 0;
for (var k = 1; k <= n; k++) {
var feld = erzeugen(1, bis, anz);
var count = 0;
for (var j = feld.length - 1; j > 0; j--)
for (var i = 0; i < j; i++) {
count++;
if (feld[i] > feld[i + 1]) {
count++;
var h = feld[i]; feld[i] = feld[i + 1]; feld[i + 1] = h;
}
}
sum = sum + count;
}
return Math.round(sum / n);
}
function sortSimulation(bis, anz, n, balkenanz) {
var feld = [];
var intervall = Math.floor(bis / balkenanz);
for (var i = 0; i < balkenanz; i++)
feld[i] = sortAufwand(1, (i + 1) * intervall, anz, n);
return feld;
}
</code>
<run id="b3689f2e0ff85">
sortAufwand(1000, 1000, 100);
</run>
<canvas w="400" h="300"></canvas>
<run id="3e8a72babae06">
balkenDiagramm(canvas3, turtle3, sortSimulation(1000, 1000, 100, 20));
</run>
== Würfeln mit einem Würfel ==
<code id="5c04e9630b91d">
function wuerfel1(anzahl) {
var zaehlFeld = new Array(0, 0, 0, 0, 0, 0);
for (var i = 1; i <= anzahl; i++) {
var zufall = Math.floor(Math.random() * 6 + 1);
zaehlFeld[zufall-1]++;
}
return zaehlFeld;
}
function wuerfelAusgabe1(feld) {
for (var i = 0; i < feld.length; i++)
console.log("Augenzahl " + (i + 1) + ": " + feld[i]);
}
</code>
<canvas w="400" h="300"></canvas>
<run id="ffd65d78c705e">
var newZaehlFeld = wuerfel1(1000);
balkenDiagramm(canvas4, turtle4, newZaehlFeld);
wuerfelAusgabe1(newZaehlFeld);
</run>
== Zeichenzähler ==
<code id="5ba880a3466e7">
function zeichenzaehler(zeichenkette, z) {
var zaehler = 0;
for (var i = 0; i < zeichenkette.length; i++)
if (z == zeichenkette.substr(i, 1)) zaehler++;
return zaehler;
}
</code>
<run id="5ba87ccf7e1d4">
zeichenzaehler("Mississippi-Missouri", "i");
</run>
== Vokalzähler ==
<code id="5ba880a346776">
function vokalzaehler(zeichenkette) {
var zaehler = 0;
var vokale = "AEIOU";
zeichenkette = zeichenkette.toUpperCase();
for (var j = 0; j < vokale.length; j++)
for (var i = 0; i < zeichenkette.length; i++)
if (vokale.substr(j, 1) == zeichenkette.substr(i, 1)) zaehler++;
return zaehler;
}
</code>
<run id="5ba87ccf7e23f">
vokalzaehler("Mississippi-Missouri");
</run>
== Drei Chinesen mit dem Kontrabass... ==
<code id="5bbcd022ed78a">
function dreiChinesen(zeichenkette, zeichen) {
var neukette = "", zei = "";
var vokale = "AEIOUÄÖÜaeiouäöü";
var pos = -1;
for (var i = 0; i < zeichenkette.length; i++) {
zei = zeichenkette.substr(i, 1);
pos = vokale.indexOf(zeichenkette.substr(i, 1));
if (pos >= 0)
if (pos < 8)
neukette = neukette + zeichen.toUpperCase();
else
neukette = neukette + zeichen.toLowerCase();
else
neukette = neukette + zei;
}
return neukette;
}
</code>
<check id="check-66375e537c8bcf00ac713ab67e67af4c25a8aa8c94b0120a425203c4cb236a79" execute="(dreiChinesen('Drei Chinesen mit dem Kontrabass...', 'a') == 'Draa Chanasan mat dam Kantrabass...') && (dreiChinesen('AeIoU', 'e') == 'EeEeE') && (dreiChinesen('', 'i') == '')">
true
</check>
<run id="5bbcd022ed841">
dreiChinesen("Drei Chinesen mit dem Kontrabass saßen auf der Straße und erzählten sich was.", "i");
</run>
== Plindromprüfung ==
<code id="5ba880a346807">
function palindrompruefer(zeichenkette) {
var neukette = "";
zeichenkette = zeichenkette.toUpperCase();
for (var i = 0; i < zeichenkette.length; i++)
neukette = zeichenkette.substr(i, 1) + neukette;
return (zeichenkette == neukette);
}
</code>
<run id="5b9619346de9e">
palindrompruefer("Rentner");
</run>
== Schüttelwörter ==
<code id="5bbcd6e2a1b86" hidden>
function schuettelTest(zeichenkette, neukette) {
var test = (zeichenkette.length == neukette.length);
var pos = -1;
if (test)
for (i = 0; i < neukette.length; i++) {
pos = zeichenkette.indexOf(neukette.substr(i, 1));
test = test && (pos >= 0);
}
return test;
}
</code>
<code id="5ba880a3468ae">
function schuetteln(zeichenkette) {
var neukette = "";
var pos, zeichen;
do {
pos = Math.floor(Math.random() * zeichenkette.length);
zeichen = zeichenkette.substr(pos, 1);
neukette = neukette + zeichen;
zeichenkette = zeichenkette.replace(zeichen, "");
}
while (zeichenkette.length > 0);
return neukette;
}
</code>
<check id="check-672c59e960e216c71cfe5480e772f70373748ea0f77179bc913309973e42fc52" execute="schuettelTest('das ist ein langer Text', schuetteln('das ist ein langer Text')) && (schuetteln('das ist ein langer Text') != schuetteln('das ist ein langer Text'))">
true
</check>
<run id="5b960f62e3580">
schuetteln("Informatik");
</run>
== Cäsar-Verschlüsselung ==
<code id="5bc36b68951aa">
function wandeln(zeichen, schritt) {
var code = zeichen.charCodeAt();
if (code > 64 && code < 91) {
code = code + schritt;
while (code > 90) code = code - 26;
while (code < 65) code = code + 26;
return String.fromCharCode(code);
}
else
return zeichen;
}
function caesarCodieren(zeichenkette, schluesselbuchstabe, richtung) {
var neukette = "";
zeichenkette = zeichenkette.toUpperCase();
schluesselbuchstabe = schluesselbuchstabe.toUpperCase();
for (var i = 0; i < zeichenkette.length; i++) {
let buchstabe = zeichenkette.substr(i, 1);
let schritt = schluesselbuchstabe.charCodeAt() - 65;
neukette = neukette + wandeln(buchstabe, richtung * schritt);
}
return neukette;
}
function caesarVerschluesseln(zeichenkette, schluesselbuchstabe) {
return caesarCodieren(zeichenkette, schluesselbuchstabe, 1);
}
function caesarEntschluesseln(zeichenkette, schluesselbuchstabe) {
return caesarCodieren(zeichenkette, schluesselbuchstabe, -1);
}
</code>
<run id="5ba880a346a3f">
caesarVerschluesseln("Informatik", "B");
</run>
<run id="5ba880a346ae6">
caesarEntschluesseln("JOGPSNBUJL", "B");
</run>
=== Häufigkeitsuntersuchungen ===
<code id="5bc4ebd3e782b">
function maxBuchstabe(zeichenkette) {
var alphabet ="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
var maxzeichen = "", maxanzahl = 0;
zeichenkette = zeichenkette.toUpperCase();
for (var j = 0; j < alphabet.length; j++) {
let zeichen = alphabet.substr(j, 1);
let anzahl = 0;
for (var i = 0; i < zeichenkette.length; i++)
if (zeichenkette.substr(i, 1) == zeichen) anzahl++;
if (anzahl > maxanzahl) {
maxzeichen = zeichen; maxanzahl = anzahl;
}
}
return maxzeichen;
}
function caesarKnacken(zeichenkette, buchstabe) {
zeichenkette = zeichenkette.toUpperCase();
buchstabe = buchstabe.toUpperCase();
var schritt = maxBuchstabe(zeichenkette).charCodeAt() - buchstabe.charCodeAt();
var code = 65 + schritt;
while (code > 90) code = code - 26;
while (code < 65) code = code + 26;
var schluesselbuchstabe = String.fromCharCode(code);
return caesarEntschluesseln(zeichenkette, schluesselbuchstabe);
}
function caesarTesten(zeichenkette, testkette) {
for (var i = 0; i < testkette.length; i++) {
let txt = caesarKnacken(zeichenkette, testkette.substr(i, 1));
console.log(txt);
}
}
</code>
<run id="5bc36b689535a">
txt = "Das ist ein relativ kurzer, aber brisanter Informatik-Text!";
txt_geheim = caesarVerschluesseln(txt, "D");
caesarTesten(txt_geheim, "ERNSTL");
</run>
== Countdown-Zähler ==
<code id="5cd9644d34ef6">
function countdown(time) {
setTimeout(function ausgabe() {alert("Die Zeit von " + time + " s ist abgelaufen!");}, time * 1000);
return "Countdown gestartet!";
}
</code>
<run id="5cd9644d3500c">
countdown(5);
</run>
== Das Sieb des Eratosthenes ==
Der griechische Mathematiker, Geograph, Philosoph, Philologe und Dichter '''Eratosthenes von Kyrene''' (* zwischen 276 und 273 v. Chr.; † um 194 v. Chr.) war der erste Gelehrte der Antike, der durch eine wissenschaftlich fundierte Messung den Umfang der Erde mit erstaunlicher Genauigkeit bestimmt hat.<br />
Auf ihn geht aber auch ein interessanter Algorithmus zur Bestimmung aller ''Primzahlen'' zurück.<br />
=== Algorithmus ===
* Notiere die natürlichen Zahlen, beginne mit $2$.
<blockquote>
$2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...$
</blockquote>
* Unterstreiche die $2$ und streiche alle Vielfachen von $2$.
<blockquote>
$\underline{2}, 3, \cancel{4}, 5, \cancel{6}, 7, \cancel{8}, 9, \cancel{10}, 11, \cancel{12}, 13, \cancel{14}, 15, \cancel{16} 17, \cancel{18}, 19, \cancel{20}, ...$
</blockquote>
* Unterstreiche die erste freie Zahl (in diesem Falle die Zahl $3$) und streiche deren Vielfachen.
<blockquote>
$\underline{2}, \underline{3}, \cancel{4}, 5, \cancel{6}, 7, \cancel{8}, \cancel{9}, \cancel{10}, 11, \cancel{12}, 13, \cancel{14}, \cancel{15}, \cancel{16}, 17, \cancel{18}, 19, \cancel{20}, ...$
</blockquote>
* Verfahre mit allen weiteren freien Zahlen ebenso.
<blockquote>
$\underline{2}, \underline{3}, \cancel{4}, \underline{5}, \cancel{6}, \underline{7}, \cancel{8}, \cancel{9}, \cancel{10}, \underline{11}, \cancel{12}, \underline{13}, \cancel{14}, \cancel{15}, \cancel{16}, \underline{17}, \cancel{18}, \underline{19}, \cancel{20}, ...$
</blockquote>
* Alle unterstrichenen Zahlen sind Primzahlen.
=== Lösungsidee ===
* Belege ein eindimensionales Feld (''Array'') mit <math>n</math> ganzen Zahlen. Beginne mit der <math>2</math>.
* Setze die Vielfachen jedes der von Null verschiedenen Feldelemente auf Null. Beginne ebenfalls bei <math>2</math>.
* Gib nur die Feldelemente aus, die von Null verschieden sind. Beginne auch hier mit <math>2</math>.
=== Implementation ===
<code id="99f60e1cbbce0">
function PrimAusgabe(liste) {
var zaehler = 0;
var s = "";
for (var i = 2; i < liste.length; i++)
if (liste[i] != 0) {
zaehler++;
if (zaehler % 20 == 0) {
console.log(s);
s = ""; // reset s
}
else
s += (liste[i]+", ");
}
console.log(s);
}
function PrimSieb(n) {
var liste = [];
// Implementation des Algorithmus
for (var i = 2; i < (n + 1); i++)
liste[i] = i;
for (var i = 2; i < (n + 1); i++) {
primtest = true;
for (var j = i; j < (n + 1); j++)
if (liste[j] != 0)
if (liste[j] % i == 0)
if (primtest)
primtest = false;
else
liste[j] = 0;
}
return liste;
}
</code>
<code id="b4092d3095fb3" hidden>
function PrimSieb_Lsg(n) {
var liste = [];
// Implementation des Algorithmus
for (var i = 2; i < (n + 1); i++)
liste[i] = i;
for (var i = 2; i < (n + 1); i++) {
primtest = true;
for (var j = i; j < (n + 1); j++)
if (liste[j] != 0)
if (liste[j] % i == 0)
if (primtest)
primtest = false;
else
liste[j] = 0;
}
return liste;
}
</code>
<check id="fc7070b4aff60" execute="(gleich(PrimSieb(10), PrimSieb_Lsg(10)) && gleich(PrimSieb(88), PrimSieb_Lsg(88)))">
true
</check>
<run id="4d21a516d111c">
PrimAusgabe(PrimSieb(1000));
</run>
=== Aufgaben ===
<ol>
<li>
Diskutieren Sie ausführlich, ob sich der intuitive Algorithmusbegriff auf das "Sieb des Eratosthenes" anwenden lässt.
</li>
<li>
Untersuchen Sie die Effizienz Ihrer Implementation.
</li>
</ol>