Javascript-Spielwiese

Aus ProgrammingWiki

Inhaltsverzeichnis

1 Gebrauch des Smileys
2 Dreieckprüfer
3 Tilgung eines zinslosen Kredits
4 Taxigebühr
5 Turtlegrafik
6 Zufallsfelder und BubbleSort
7 Würfeln mit einem Würfel
8 Zeichenzähler
9 Vokalzähler
10 Drei Chinesen mit dem Kontrabass...
11 Plindromprüfung
12 Schüttelwörter
13 Cäsar-Verschlüsselung
- 13.1 Häufigkeitsuntersuchungen
14 Countdown-Zähler

Gebrauch des Smileys

function ggT(m, n) {
 if (n == 0)
  return m;
 else
  return ggT(n, m % n);
}

ggT(123, 9);

Dreieckprüfer

function DreieckPruefer(a, b, c) {
 var txt = "";
 // -- weitere Anweisngen --
 return txt;
}

(DreieckPruefer(3, 5, 4));

Tilgung eines zinslosen Kredits

function tilgung(kredit, prozent) {
 var jahr = 0;
 // -- weitere Anweisungen --
 return jahr;
}

tilgung(25000, 7.5, 1000);

Taxigebühr

Das Taxiunternehmen "LöbTax" bietet seinen Kunden folgende Tarife an:

Grundgebühr:	2,50 €
Kilometerpreis bis 5 km:	1,70 €
Kilometerpreis ab 5 km bis 10 km:	1,55 €
Kilometerpreis ab 10 km:	1,40 €

Implementiere die entsprechende Funktion zur Berechnung der Taxigebühr in Abhängigkeit der gefahrenen Streck in Kilometern.

function TaxiPreis(km) {
 var preis = 0;
 // -- weitere Anweisungen --
 return preis;
}

TaxiPreis(12.5);

Turtlegrafik

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);
 }
}

canvas1.clear(); 
turtle1.move(200, 150);
farbstern(turtle1, 75, 5, 55);

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);
 }
}

canvas2.clear();
kreis(turtle2, 200, 150, 50);

Zufallsfelder und BubbleSort

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; 
}

var newFeld = erzeugen(-50, 100, 100);
console.log("Unsortiertes Datenfeld:");
ausgabe(newFeld);
console.log("Sortiertes Datenfeld:");
ausgabe(BubbleSort(newFeld));

Übereinstimmung zweier Felder

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;
}

gleich(BubbleSort([23, 4, -2, 17, 38, 17]), [-2, 4, 17, 17, 23, 38]);

Übereinstimmung sortierter Felder

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;
}

sortTest(-50, 100, 10, 100);

BubbleSort-Aufwand

function sortAufwand(von, bis, anz, n) {
 var sum = 0;
 for (var k = 1; k <= n; k++) {  
  var feld = erzeugen(von, 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);  
}

sortAufwand(1, 1000, 1000, 10);

Würfeln mit einem Würfel

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]);
}

var newZaehlFeld = wuerfel1(1000);
balkenDiagramm(canvas3, turtle3, newZaehlFeld);
wuerfelAusgabe1(newZaehlFeld);

Zeichenzähler

function zeichenzaehler(zeichenkette, z) {
 var zaehler = 0;
 for (var i = 0; i < zeichenkette.length; i++)
  if (z == zeichenkette.substr(i, 1)) zaehler++;
 return zaehler;
}

zeichenzaehler("Mississippi-Missouri", "i");

Vokalzähler

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;
}

vokalzaehler("Mississippi-Missouri");

Drei Chinesen mit dem Kontrabass...

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;
}

dreiChinesen("Drei Chinesen mit dem Kontrabass saßen auf der Straße und erzählten sich was.", "i");

Plindromprüfung

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);
}

palindrompruefer("Rentner");

Schüttelwörter

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;
}

schuetteln("Informatik");

Cäsar-Verschlüsselung

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);
}

caesarVerschluesseln("Informatik", "B");

caesarEntschluesseln("JOGPSNBUJL", "B");

Häufigkeitsuntersuchungen

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);
 }
}

txt = "Das ist ein relativ kurzer, aber brisanter Informatik-Text!";
txt_geheim = caesarVerschluesseln(txt, "D");
caesarTesten(txt_geheim, "ERNSTL");

Countdown-Zähler

function countdown(time) {
 setTimeout(function ausgabe() {alert("Die Zeit von " + time + " s ist abgelaufen!");}, time * 1000); 
 return "Countdown gestartet!";
}

countdown(5);