FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/TicTacToe/Musterlösung

2010-09-16T09:18:20Z

89.247.231.122: Musterlösung zur TicTacToe aufgabe

Nicht so schöne aber hoffentlich funktionierende Musterlösung

<pre>
#include <stdio.h>
#include <SDL.h>

#define EMPTY 0
#define PLAYER_A 1
#define PLAYER_B 2
#define ROWS 3
#define COLS 3

int field[ROWS][COLS];

void reset_board(){
int i,j;
i=j=0;
for(i=0; i<ROWS; i++){
for(j=0;j<COLS; j++)
field[i][j] = EMPTY;
}
}

void draw_board(SDL_Surface *screen, SDL_Surface *background, SDL_Surface *circle, SDL_Surface *cross){

// Hintergrund ins Fenster zeichnen
SDL_BlitSurface(background, NULL, screen, NULL);
SDL_Flip(screen);

SDL_Rect offset;
offset.x = 25;
offset.y = 25;

int i,j;
i=j=0;
//iterate over the field
for(i=0; i<ROWS; i++){
for(j=0;j<COLS; j++){
switch(field[i][j]){
// empty nothing to do
case EMPTY:
break;
// player A draaw circle
case PLAYER_A:
SDL_BlitSurface(circle, NULL, screen, &offset);
SDL_Flip(screen);
break;
// player B draw cross
case PLAYER_B:
SDL_BlitSurface(cross, NULL, screen, &offset);
SDL_Flip(screen);
break;
}
//next rectangle we want to draw
offset.x += 100;
}
offset.y +=100;
//reset x to start at top
offset.x = 25;
}

}

// Konvertiert Mauskoordinaten in Spielfeldkoordinaten
void convert_coords(int x, int y, int *row, int *column) {
*row = (y-25) / 100;
if (*row < 0) *row = 0;
if (*row >= ROWS) *row = ROWS-1;
*column = (x-25) / 100;
if (*column < 0) *column = 0;
if (*column >= COLS) *column = COLS-1;
}

int check_win(int player){
int i,j;
i=j=0;

int row_zero = (field[0][0] == player) && (field[0][1] == player) && (field[0][2] == player);
int row_one = (field[1][0] == player) && (field[1][1] == player) && (field[1][2] == player);
int row_two = (field[2][0] == player) && (field[2][1] == player) && (field[2][2] == player);

int col_zero = (field[0][0] == player) && (field[1][0] == player) && (field[2][0] == player);
int col_one = (field[0][1] == player) && (field[1][1] == player) && (field[2][1] == player);
int col_two = (field[0][2] == player) && (field[1][2] == player) && (field[2][2] == player);

int diag_one = (field[0][0] == player) && (field[1][1] == player) && (field[2][2] == player);
int diag_two = (field[0][2] == player) && (field[1][1] == player) && (field[2][0] == player);

return row_zero || row_one || row_two || col_zero || col_one || col_two || diag_one || diag_two;

}

int check_full(){
int i,j;
for(i=0; i<ROWS; i++){
for(j=0;j<COLS; j++){
if(field[i][j] == EMPTY)
return 0;
}
}
return 1;
}

int main(int argc, char *argv[]) {
// Grafiksubsystem der SDL initialisieren
if (SDL_Init(SDL_INIT_VIDEO) < 0) {
printf("SDL konnte nicht initialisiert werden: %s\n", SDL_GetError());
return 1;
}

// SDL bei Programmende automatisch schließen lassen
atexit(SDL_Quit);

// Fenster für Grafikausgabe öffnen
SDL_Surface *screen = SDL_SetVideoMode(350, 350, 32, SDL_SWSURFACE);
if ( screen == NULL ) {
printf("Fehler beim Öffnen des Ausgabefensters: %s\n", SDL_GetError());
return 1;
}

SDL_WM_SetCaption("Freitagsrunde presents: TicTacToe", NULL);

// Hintergrundgrafik laden
SDL_Surface *background = SDL_LoadBMP("background.bmp");
if (background == NULL) {
printf("Fehler beim Laden von background.bmp: %s\n", SDL_GetError());
return 1;
}

// Hintergrund ins Fenster zeichnen
SDL_BlitSurface(background, NULL, screen, NULL);
SDL_Flip(screen);

// Kreisgrafik laden
SDL_Surface *circle = SDL_LoadBMP("circle.bmp");
if (circle == NULL) {
printf("Fehler beim Laden von circle.bmp: %s\n", SDL_GetError());
return 1;
}
// grünen Hintergrund transparent machen
SDL_SetColorKey(circle, SDL_SRCCOLORKEY, SDL_MapRGB(circle->format, 0x00,0xFF,0x00));

// Kreisgrafik laden
SDL_Surface *cross = SDL_LoadBMP("cross.bmp");
if (cross == NULL) {
printf("Fehler beim Laden von cross.bmp: %s\n", SDL_GetError());
return 1;
}
// grünen Hintergrund transparent machen
SDL_SetColorKey(cross, SDL_SRCCOLORKEY, SDL_MapRGB(circle->format, 0x00,0xFF,0x00));

int quit = 0;
SDL_Event event;
SDL_Rect offset;

int return_code=0;
int row, column;
row=column=0;

int current_player = 0;
int reset = 0;
int full = 0;

// Event-Loop
while (!quit) {
// Event vorhanden?
if (SDL_PollEvent(&event)) {
switch (event.type) {

// Mousebutton wurde gedrückt
case SDL_MOUSEBUTTONDOWN:
current_player = 1 - current_player;
convert_coords(event.button.x, event.button.y, &row, &column);
//it is player A's turn
if(current_player){
//check if player is allowed to set this field
if(field[row][column] != EMPTY){
//not allowed his turn again
current_player = 1-current_player;
break;
}
//was allowed set the field
field[row][column] = PLAYER_A;

if(check_win(PLAYER_A)){
//Set a Message
SDL_WM_SetCaption("Spieler 1 hat gewonnen", NULL);
reset = 1;
}
//it is player B's turn
} else {
//check if player is allowed to set this field
if(field[row][column] != EMPTY){
//not allowed his turn again
current_player = 1-current_player;
break;
}
//was allowed set the field
field[row][column] = PLAYER_B;
if(check_win(PLAYER_B)){
//Set a Message
SDL_WM_SetCaption("Spieler 2 hat gewonnen", NULL);
reset = 1;
}
}

full = check_full();
if(full){
// no empty fields and no winner
SDL_WM_SetCaption("Unentscheiden", NULL);
}
reset = reset || full;
//winner or field is full
if(reset){
reset_board();
// Hintergrund ins Fenster zeichnen
SDL_BlitSurface(background, NULL, screen, NULL);
SDL_Flip(screen);
reset = 0;
}

//draw the board
draw_board(screen, background, circle, cross);

break;

case SDL_QUIT:
quit = 1;
break;
}
}
}

// Fenster schließen
SDL_FreeSurface(screen);

return 0;
}
</pre>

C-Kurs/Übungsaufgaben

2010-09-16T09:15:03Z

89.247.231.122: /* Die Aufgaben */

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer werden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"}

|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Bearbeiter
!Korrektur gelesen
!Musterlösung
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Von der Konsole zum HelloWorld | Von der Konsole zum HelloWorld]]
| align="center" |1
| align="center" |1. VL
| Konsole benutzen, Hello World
| Sebastian D.
| [[Benutzer:Mario|Mario]] (2009),
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fakultät | Fakultät]]
| align="center" |2
| align="center" |1. VL
| Schleifen
| Sebastian D.
| Daniel (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2010/Pythagoras-Triplet | Pythagoras-Triplet]]
| align="center" |2
| align="center" |1. VL
| Schleifen if-Bedingungen
| Gabriel P.
| seba(2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Fibonacci-Folge|Fibonacci-Folge]]
| align="center" |2
| align="center" |1. VL
| Funktionen Rekursion
| Paul B.
| [[Benutzer:Mario|Mario]] (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/digitalesSchloesserKnacken|digitales Schloesser knacken]]
| align="center" |4
| align="center" |1. VL
| Kontrollstrukturen Bitweise Operatoren
| Paul B.
| Eugen R. (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Rekursives_arbeiten|Rekursives Arbeiten]]
| align="center" |3-5
| align="center" |1. VL
| Bekannte Operatoren wie + durch Funktionen succ und neg nachbilden
| Eugen R.
| Paul B.(2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Base64 | Base64]]
| align="center" |6
| align="center" |1. VL
| Operatoren
| Sebastian D.
| Paul B.(2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/EingabeAusgabe | Ein- und Ausgabe]]
| align="center" |1
| align="center" |2. VL
| Einlesen von Benutzereingaben Ausgabe derselben
| [[Benutzer:Mario|Mario]]
| nion (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner | Taschenrechner]]
| align="center" |3
| align="center" |2. VL
| Eingabe+Ausgabe Mathematische Operatoren
| [[Benutzer:Mario|Mario]]
| [[Benutzer:Tkroenert|TKroenert]] (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/VerschachtelteSchleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Glückspiel | Glücksspiel]]
| align="center" |3
| align="center" |2. VL
| Anwenden von Fallunterscheidungen und Einlesen von Werten aus der Konsole
| [[Benutzer:Dank|Daniel K.]]
| AlexanderK (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs/Buchstaben_zählen | Buchstaben zählen]]
| align="center" |4
| align="center" |2. VL
| Array, Dateien lesen
| Alex K.
| Gabriel (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Wochentag | Wochentagsrechnung]]
| align="center" |5
| align="center" |2. VL
| Einlesen von Benutzereingaben Mathematikverständniss
| [[Benutzer:Mario|Mario]]
| nion (Musterlösung noch nicht vorhanden) (2009),
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Taschenrechner2.0 | Taschenrechner ''2.0'']]
| align="center" |8
| align="center" |2. VL
| Knobeln Komplexes Aufgaben lösen
| [[Benutzer:Mario|Mario]]
| Martin K. (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Call by reference | Call by reference]]
| align="center" |4
| align="center" |3. VL
| Einfache Anwendung von &/*
| sping
| nion (2009), Alex K. (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2010/String to Double | String to Double]]
| align="center" |5
| align="center" |3. VL
| Original-Dokumentation anwenden (Opengroup, man pages) Pointer auf Pointer Const correctness Strings
| sping
| Eugen R. (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Text processing | Text processing]]
| align="center" |4, 6
| align="center" |3. VL
| Strings Pointer-Arithmetik Pointer auf Pointer Refactoring
| sping
| [[Benutzer:Mario|Mario]] (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Palindrome | Palindrome]]
| align="center" |4
| align="center" |3. VL
| Pointer und Strings
| [[Benutzer:Dank|Daniel K.]]
| nion (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/(Pointer) Swapping | (Pointer) Swapping]]
| align="center" |5
| align="center" |3. VL
| Pointer und Arrays benutzen, generisches swap
| Katrin
| Katrin (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Matrizenmultiplikation | Matrizenmultiplikation]]
| align="center" |6
| align="center" |3. VL
| Mehrdimensionale Arrays const correctness
| sping
| [[Benutzer:Mario|Mario]] (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs/DreiD | 3D mit C]]
| align="center" |6-9
| align="center" |3. VL
| Mathematische Rechenoperationen, Algorithmik
| AndreasF
|
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]]
| align="center" |4/5
| align="center" |4. VL
| Einlesen von Benutzereingaben Pointer und Pointerarithmetik
| nion
| Martin K. (2009),
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Studentendatenbank | Studentendatenbank]]
| align="center" |4
| align="center" |4. VL
| struct, Pointer, Arrays
| AlexanderK
| Gabriel (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2010/Punktstrukturen| Punktstrukturen]]
| align="center" |2-3
| align="center" |4. VL
| Structs, Unions, Pointer
| [[Benutzer:Mutax|Florian]] (2010)
| Alex K. (2010)
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Sammelbestellung | Sammelbestellung]]
| align="center" |2-5
| align="center" |4. VL
| Listen, Pointer, Speicherverwaltung
| [[Benutzer:Mutax|Florian]]
| [[Benutzer:Mario|Mario]] (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Zahlen_sagen | Zahlen sagen]]
| align="center" |5
| align="center" |4. VL
| Umgang mit Zeichenketten
| Martin K.
| Paul B. (w.i.p.)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Compiler, Präprozessor, Header Files | Compiler, Präprozessor, Header Files]]
| align="center" |3
| align="center" |5. VL
| Arbeiten mit mehreren Quellcode-Dateien, Kompilieren und Linken, Header-Dateien und #include, debugging-Makro verwenden
| Katrin
| AndyF (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Bus Error | Bus Error]]
| align="center" |8
| align="center" |5. VL
| Pointer, wie entsteht ein bus error
| Katrin
| [[Benutzer:Mario|Mario]] (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/BubbleSortDebug | BubbleSort Debugging]]
| align="center" |5
| align="center" |6. VL
| Debuggen eines Programmes mit gdb
| aeichner
|
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Debug | Debugging]]
| align="center" |1-8
| align="center" |6. VL
| Debuggen einer Anwendung nach Wahl
| aeichner
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Code Layout | Code Layout]]
| align="center" |3
| align="center" |7. VL
| Kleinere Codeschipsel mit kleinen Unsauberkeiten
| Daniel
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Refactoring | Refactoring]]
| align="center" |5-9
| align="center" |7. VL
| Wie verbessere ich den Quellcode eines Programmes.
| Daniel
|
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Cat | Cat]]
| align="center" |6
| align="center" |2. VL
| Arbeiten mit Dateien Kommandozeilenparameter
| nion
| sping (2009),
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2009/Pong | Pong]]
| align="center" |7
| align="center" |9.VL (eigentlich 2.VL)
| allgemeiner Programmablauf, fortgeschrittene Konsolenausgaben/eingaben
| AlexanderK
| seba(2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs2009/Buchhaltung | Buchhaltung]]
| align="center" |6
| align="center" |5.VL
| Lesen aus Dateien
| reiner
| AndyF (2010)
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/StringArraySortieren | StringArraySortieren]]
| align="center" |8
| align="center" |3. VL
| Konsolparameter, Funktionspointer, stdlib
| reiner
| martin (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs/integral | integral]]
| align="center" |2
| align="center" |3. VL
| Funktionspointer
| reiner
| [[Benutzer:Tkroenert|TKroenert]] (2010)
| 
|- bgcolor="#E8E8E8"
| [[Ckurs/forschleife | forschleife]]
| align="center" |3
| align="center" |6. VL
| Bug (zum Knobeln)
| reiner
| nion (2009), [[Benutzer:Tkroenert|TKroenert]] (2010)
| 
|- bgcolor="#F5F5F5"
| [[Ckurs/libgdsl | GDSL]]
| align="center" |5-7
| align="center" |9. VL
| Anwendung der Generic Data Structures Library
| martin
|
|
|- bgcolor="#E8E8E8"
| [[Ckurs2009/StdLib | Standard C Library]]
| align="center" |3
| align="center" |9. VL
| Recherche in der Standard C Bibliothek
| martin
|
|
|- bgcolor="#F5F5F5"
| [[Ckurs/Tron | Tron]]
| align="center" |7-9
| align="center" |4. VL
| SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe
| seba
|
| 
|- bgcolor="#E8E8E8"
| [[Ckurs2010/TicTacToe | TicTacToe]]
| align="center" |5-7
| align="center" |9. VL
| SDL (Simple Directmedia Layer) kennen lernen, graphische Ausgabe
| Martin
| sdyroff (2010)
| 
|}

== Kleine und große Probleme ==

* Die Tubit-Accounts haben nicht /bin/bash als shell, so dass die Cursortasten nicht funktionieren. Workaround: als erstes Kommando 'bash' eingeben, man sieht dann auch in welchem Verzeichnis man gerade ist.
* wenn man nur den Promt 'bash-0.12' oder so erhält, also ohne das Verzeichnis in dem man ist, folgendes Kommando eingeben: <tt>export PS1='\u@\h:\w$ '</tt> oder zum dauerhaften Speichern: <tt> echo "export PS1='\u@\h:\w$ '" >> ~/.bashrc </tt>

== Musterlösungen ==
Die Lösungen zu den Aufgaben werden nach den jeweiligen Übungen hier veröffentlicht. Falls dies nicht geschieht, bitte den zuständigen Tutor fragen.

== Links ==

* [[Ckurs2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:CKurs]]
[[Kategorie:CKurs Aufgaben]]

C-Kurs 2010/Vortrag08

2010-09-16T07:32:27Z

89.247.231.122: /* Debugging II */

= Debugging II =

Vortragende: '''Sebastian D.''' <sdyroff@freitagsrunde.org>

=== Themen ===
* Debugging II
* Hardware Watchpoints

=== Folien ===
* 2010: coming soon...
* 2009: [http://docs.freitagsrunde.org/Veranstaltungen/ckurs_2009/vorlesungen/08-debugging-2/08-debugging.pdf Folien]

=== Mitschnitt ===
==== 2010 ====
''coming soon.. ;)''
==== 2009 ====
* Audio: http://podcasts.freitagsrunde.org/C-Kurs-2009/ckurs_vl08.mp3
[[Kategorie:CKurs]]