C

Programs and algorithms in C

Lab1

• wprowadzenie do tematyki
• definicja podstawowych właściwości języka
• ustawianie środowiska pracy

Lab2

• zamiana liczb dziesiętnych na binarne
• bubble sort
• strcpy, strcat, strcmp, strncmp -> bez wskaźników
• operacje na tablicach jedno i wielowymiarowych
• dodawanie i mnozenie macierzy

Lab3

• wskaźniki i referencje
• strcpy, strcat, strcmp, strncmp -> na wskaźnikach
• funkcje (void, int)
• zamiana liter małych na duze za pomocą ASCII

Lab4

• funkcje
• zwracany typ funkcji
• reukrencja

Tic-tac-toe

• gra z wykorzystaniem algorytmu minimax
• plansza 3x3
• komputer nigdy nie przegra

Tic-tac-toe 10x10

• wersja z tablicą 10x10
• przewiduje 3 ruchy do przodu
• przy depth = 4 wiesza się ...
• teoretycznie da się z nią wygrać!

Chess

• algorytm minimax
• przewiduje 6 ruchów do przodu
• działa

Linked-list

• wstawianie na koniec listy
• wstawianie na początek listy
• usuwanie elementu
• usuwanie całej listy
• wyświetlanie całej listy
• znajdowanie elementu w liście
• kopiowanie listy

Double linked-list

• wstawianie na koniec listy
• wstawianie na początek listy
• usuwanie elementu
• usuwanie całej listy
• wyświetlanie całej listy
• znajdowanie elementu w liście
• kopiowanie listy (nie działa ...)

Binary search tree

• wstawianie do drzewa
• znajdowanie wartości
• usuwanie drzewa
• kopiowanie drzewa

Comunicator

• basic client-server app
• you can use it as a comunicator between two terminals
• problems with buffer clearance

file-transfer

• used to transfer files via socket
• uses arpha/inet.h
• creates file with the same content as the file.txt

ttt-socket

• tic-tac-toe game based on client-server architecture
• client makes move and sends it to server
• server puts move on the board and sends it to client
• using minimax algorythm