====== https://fginfo.ksbg.ch ======
====== Freifach Programmieren ======
In diesem Kurs werden die Grundlagen von C++ vermittelt, mit Fokus auf die Anwendung mit der
Arduino-IDE. Damit werden dann Elektronik-Experimente mit Arduino und/oder ESP32 programmiert.
Ziel ist es, bis vor den Herbstferien so weit mit C++ vertraut zu sein, damit erste Elektronik-Experimente angegangen werden können.
Sammlung von Tutorials und Dokumentation:
* Tutorials: http://ewla.de/dozent/cpp/cpp7.pdf
* Dokumentation: http://www.cplusplus.com/reference/
====== Hacking ======
===== XSS: Cross Site Scripting =====
https://glf.tech-lab.ch/techlab/hackme/index.php
===== Assembler und Hacking (Stackoverflow) =====
Ein aktueller Hack vom letzten Chaos Computer Congress: https://www.jaybosamiya.com/blog/2019/01/02/krautflare/
* https://fginfo.ksbg.ch/~ivo/assembler-simulator/
===== 7-Segment-Anzeige-Demo =====
Die 3 Segmente sind an den Adressen 253, 254 und 255, die Bits beginnen oben, dann im Urzeigersinn, am Schluss die Mitte.
start:
MOV [253], 1b
MOV [253], 10b
MOV [253], 100b
MOV [253], 1000b
MOV [253], 10000b
MOV [253], 100000b
MOV [253], 1000000b
JMP start
Mit etwas mehr Assembler Voodoo:
start:
MOV A,1
loopA:
MOV B, 253
loopB:
MOV [B], A
INC B
JNC loopB
SHL A,1
JNC loopA
JMP start
Der L0L-Dreizeiler
MOV [253], 0111000b
MOV [254], 0111111b
MOV [255], 0111000b
Manipulierte Rücksprungadresse
mov A, 'A' ; Schreibt 65 (ASCII A) ins Register A
start:
inc A ; Erhöht den Inhalt vom Register A um 1
mov [232], A ;Schreibt den Wert 65 'A' in die Zelle 232
call bla ;Unterprogramm aufrufen (Adr. auf Stack)
ruecksprung:
hlt ;Halt
bla:
mov [253], A ;Alle 7 Bits für 7-Segment-Anzeige
mov [SP+1], start ; Rücksprungadresse überschreiben
ret ;Rücksprung auf nach call
Ausgabe des LOL-Codes:
lol:
MOV [253], 0111000b
MOV [254], 0111111b
MOV [255], 0111000b
fertig:
mov A, fertig
dec A
mov B, 252
loop:
mov C, [A]
mov [B], C
dec B
dec A
JNC loop
hlt
===== Hackme Code =====
Studieren Sie folgenden Code:
; Dieses Programm gibt den String rechtsbündig ab
; Adresse 250 aus.
;
JMP start
DB "hello world"
;
; Register
; A Ausgabe-Adresse
; B Position in DB
; C temporär
start: MOV A,250 ; Adresse Ausgabe (letzter Buchstabe)
MOV B, start ; Adresse+1 vom letzten Buchstaben
DEC B ; B vermindern
CALL ausgabe
HLT
ausgabe:
MOV C,[B] ; Buchstabe in C
MOV [A],C ; Ausgabe
DEC A ; A vermindern
DEC B ; B vermindern
CMP B,1 ; ist B am Anfang angekommen?
JNE ausgabe ; sonst wiederholen
RET
Schaffen Sie es, indem Sie nur die DB-Zeile anpassen (das wäre so quasi der User-Input), dass LOL auf der 7-Segment Anzeige erscheint?
Mit Rücksprung direkt in die DB-Konstante (Adresse 0x02)
DB "ý8þ?ÿ8+ Hello World!"
Oder mit Rücksprung in die kopierten Daten an der Adresse 0xdc:
DB "ý8þ?ÿ8+Ü Hello World!"
===== Busy Beaver =====
start:
MOV B, 255
humpfdidumpf:
MOV A, [B]
INC A
MOV [B], A
JNC humpfdidumpf
while:
DEC B
CMP B, ende
JE ende
MOV A, [B]
INC A
MOV [B], A
JC while
JMP start
ende:
HLT
===== Roborobo-Fernbedienung / Ivobot =====
* RoboRobo-Fernbedienung: {{ :ffprog:ffprogjava2016:roborobo.zip |roborobo Arduino Library}} (Sketch -> Add Library -> Add .zip)
* IvoBot:
* {{ :lehrkraefte:blc:robotics:ivobot.zip |Source-Code zum Ivobot}}
* [[https://fginfo.ksbg.ch/~ivo/ivobot/|Dokumentation]]
* Seite der BU2 2017 [[lehrkraefte:blc:robotics:ablauf|Beschreibung und Source-Code zum Ivobot]]
===== Lektion 10 (Freitag 9. November 2018) =====
=== Potentiometer auslesen ===
Ein Potentiometer hat normalerweise 3 Anschlüsse. Der Widerstand zwischen 1. und 3. Anschluss ist konstant (z.B. 10k$\Omega$). Der Widerstand zwischen 1. und 2. Anschluss kann stufenlos geregelt werden, zwischen 0 und dem Gesamtwiderstand.
Typischerweise wird zwischen 1. und 3. Anschluss 5V angelegt und die Spannung am 2. Anschluss gemessen. Diese variiert dann stufenlos zwischen 0V und 5V, vorausgesetzt, es kann (praktisch) kein Strom über Anschluss 2 abfliessen.
Der 2. Anschluss wird am Arduino an einen der "Analog-Ports" angeschlossen, A0 bis A5. Die Spannung kann mit 10 Bit Auflösung ausgelesen werden mit
int wert = analogRead(A0);
Man erhält einen Wert zwischen 0 (0V) und 1023 (5V).
=== Hardware PWM ===
Der Arduino kann Hardware ein PWM-Signal erzeugen, und zwar auf den Pins 3, 5, 6, 9, 10, 11.
Mit einer Auflösung von 8 Bit kann das Signal wie folgt gesteuert werden:
// im setup():
pinMode(3, OUTPUT);
// sonst wo:
analogWrite(3, 127); // Halbe Kraft voraus... 0 heisst augeschaltet, 255 eingeschaltet
=== Mögliche Aufgaben ===
* Steuerung der Helligkeit einer LED
* Steuerung der Motorengeschwindigkeit.
===== Lektion 7 (Freitag 26. Oktober 2018) =====
Debugging. Im Setup
Serial.begin(115200)
Im Code:
Serial.print(i);
Serial.print(" ist ");
Serial.println(j);
Die Ausgabe unter Tools -> Serial Monitor (Ctrl-Shift-M) anschauen.
===== Lektion 6 (Freitag 28. September 2018) =====
LEDs dimmen mit PWD (Pulsweitenmodulation).
Idee. Ganz schnell ein- und ausschalten. Zeit, während der die LED eingeschaltet ist variieren.
===== Lektion 5 (Freitag 14. September 2018) =====
Installation der Arduino-IDE:
* https://www.arduino.cc/en/Main/Software (Windows-Installer auf den eigenen Geräten, zip-Datei auf den Schulcomputern)
* Auf den Schulcomputern einen Ordner auf C:\ anlegen und die IDE darin entpacken.
int ports[] = {12,11,10};
int num = sizeof(ports)/sizeof(int); // Anzahl Elemente
void setup() {
// put your setup code here, to run once:
for (int i=0; i
===== Lektion 4 (Freitag 7. September 2018) =====
==== Arrays ====
// Nur für kleine Arrays!
int zahlen[10]; // Variablenname ist Plural!
zahlen[0]=2; // Erstes Element Index 0
zahlen[9]=42; // Letztes Element hat Index Länge -1
// Für grosse Arrays:
int grenze = 10000000; // Bis **ohne** diese Grenze!
bool* prim = new bool[grenze]; // kein new ohne delete!
delete[] prim; // Speicher wieder freigeben
==== Sieb von Erathostenes ====
#include
using namespace std;
int main()
{
int grenze = 100000000;
bool *prim = new bool[grenze];
cout << "Alloc finished" << endl;
// Initialisierung
for (int i=0; i1;
}
cout << "Init done " << endl;
int akt = 0; // Zahl zum Abstreichen
while (akt*akt<=grenze) { // Abstreichen bis zur Wurzel
while (!prim[++akt]); // Nächste Primzahl ermitteln, ! heisst "nicht"
for (int p=akt*akt; p
===== Lektion 3 (Freitag 31. August 2018) =====
==== Wahrheitswerte ''true'' und ''false'': Datentyp ''bool'' ====
Das Ergebnis eines Vergleichs (z.B. mit ==, !=, <, >, etc. ist ein Wahrheitswert ''true'' oder ''false''. Diese Werte können in einer Variable mit Typ **bool** gespeichert werden.
bool gleich;
gleich = (42==6*7);
if (gleich) { // Gleicher effekt wie gleich==true
cout << "gleich ist wahr: " << gleich << endl;
} else {
cout << "gleich ist falsch: " << gleich << endl;
}
Hinweis: Werden andere Typen als bool interpretiert, ist alles wahr, was nicht Null ist. Wird ein bool als Zahl interpretiert, kommt 0 (für false) oder 1 (für true) heraus.
==== Primzahlen ausgeben ====
Schreiben Sie ein Programm, das alle Primzahlen bis zu einer gegebenen Grenze ausgibt.
#include
#include "math.h"
using namespace std;
int main()
{
int grenze = 10000000;
int anzahl = 1;
int maxprimes = 1000;
int primes[1000];
primes[1] = 3;
for (int k=3; k<=grenze; k+=2) {
bool hatTeiler = false;
for (int t=1; primes[t]*primes[t]<=k; t++) {
if (k%primes[t]==0) {
hatTeiler = true;
}
}
if (hatTeiler==false) {
cout << k << endl;
if (anzahl
==== Sieb von Eratosthenes ====
Ein bool könnte mit einem einzigen Bit dargestellt werden. Tatsächlich werden aber meistens 1 Byte (8 Bits) Speicher dafür reserviert. In einem ersten Schritt wird ein Array von bool reserviert:
int n = 10000; // Obere Grenze
bool prim[n]; // prim (true/false)
// Initialisierung
for (int i=0; i
===== Lektion 2 (Freitag 24. August 2018) =====
==== For-Schleife ====
for(INITIALISIERUNG; BEDINGUNG VOR DER SCHLAUFE; AKTION NACH DER SCHLAUFE) {
// Dinge, die wiederholt werden
}
Typischerweise sieht eine For-Schleife so aus:
for (int i=0; i<100; i++) {
// Tu was mit i
}
// ACHTUNG: i existiert hier nur in der Schleife und nicht ausserhalb!
=== Spezialfälle ===
for(;;) {
// Endlosschleife
}
// Das sollte man nie so schreiben, sondern wie?
for (int i=0, j=0; i<10; i+=(j==9?1:0), j=(j+1)%10) {
cout << i << ", " << j << endl;
}
// Besser:
for (int i=0; i<10; i++) {
for (int j=0; j<10; j++) {
cout << i << ", " << j << endl;
}
}
==== Code lesen ====
Was macht das folgende Programm?
#include
using namespace std;
int main()
{
for (int i=0; i<32; i++) {
if (i % 3 == 0) {
cout << "Dreierzahl" << endl;
} else {
cout << i << endl;
}
}
return 0;
}
==== FizzBuzz ====
Schreiben Sie ein Programm, das die Zahlen von 0 bis und mit 31 ausgibt. Anstelle jeder Zahl, die durch 3 teilbar ist, soll "Fizz" ausgegeben werden, anstelle jeder Zahl, die durch 5 teilbar ist, soll "Buzz" ausgegeben werden. Ist die Zahl sowohl durch 3 als auch durch 5 teilbar, soll "FizzBuzz" ausgegeben werden.
Mark
#include
using namespace std;
int main()
{
for (int i=0; i<32; i++) {
if (i % 15 == 0) {
cout << "FizzBuzz" << endl;
} else if (i % 5 == 0) {
cout << "Buzz" << endl;
} else if (i % 3 == 0) {
cout << "Fizz" << endl;
} else {
cout << i << endl;
}
}
return 0;
}
Lukasz
#include
using namespace std;
int main()
{
for (int i=1; i<32; i++) {
if (i%3==0 && i%5==0) {
cout << "FizzBuzz" << endl;
}
else if (i%5==0) {
cout << "Buzz" << endl;
}
else if (i%3==0) {
cout << "Fizz" << endl;
}
else if (i==i) {
cout << i << endl;
}
}
return 0;
}
Noah
#include
using namespace std;
int main()
{
for (int i=1; i<32; i++) {
if (i % 3 == 0 && i % 5 == 0) {
cout << "FizzBuzz" << endl;
}
else if (i % 5 == 0) {
cout << "Buzz" << endl;
}
else if (i % 3 == 0) {
cout << "Fizz" << endl;
}
else {
cout << i << endl;
}
}
return 0;
}
Blc: (so nicht zu empfehlen):
#include
using namespace std;
int main()
{
for (int i=0; i<32; i++) {
cout << (i%3==0?"Fizz":"") << (i%5==0?"Buzz":"") << ((i%3)*(i%5)?to_string(i):"") << endl;
}
return 0;
}
}
==== Kontrollstukturen ====
if, for, while, break
Verifizieren Sie die ersten 8 Einträge der Tabelle auf https://primes.utm.edu/howmany.html