Author Archives: tratajczak

Zadanie 2 – Złożone struktury danych

Zagadnienia

  • Struktura listy jedno- i dwukierunkowej
  • Struktura drzewa poszukiwań binarnych (Binary Search Tree – BST)
  • Tworzenie i usuwanie w/w struktur
  • Wyszukiwanie elementu na liście/ w drzewie
  • Usuwanie pojedynczych elementów listy/ drzewa
  • Przeglądanie drzewa w porządku wzdłużnym (preorder), poprzecznym (inorder) i wstecznym (postorder)
  • Definicja drzewa wyważonego i dokładnie wyważonego

Termin oddawania programów i wyników eksperymentów (+ wykresy): 19.04.2016
Termin dostarczenia sprawozdania (mailem pdf): 26.04.2016

Continue reading →

Lab 3

Zagadnienia

  • Przeciążanie operatorów jednoargumentowych (przedrostkowych i przyrostkowych)
  • Przeciążanie operatorów dwuargumentowych

Continue reading →

Lab 2

Zagadnienia

  • Dziedziczenie
  • Polimorfizm
  • Definicje zagnieżdżone
  • Kwalifikator zakresu
  • Konstruktory i destruktory w dziedziczeniu pojedynczym

Continue reading →

Zadanie 1 – Algorytmy sortowania

Algorytmy sortowania

  • sortowanie przez proste wybieranie (selection sort)
  • sortowanie przez proste wstawianie (insertion sort)
  • sortowanie przez prostą zamianę (bubble sort)
  • sortowanie przez kopcowanie (heapsort)
  • sortowanie przez zliczanie (counting sort)
  • sortowanie przez scalanie (merge sort)
  • sortowanie za pomocą malejących przyrostów (shell sort)
  • sortowanie szybkie (quicksort)

Termin oddawania programów i wyników eksperymentów (+ wykresy): 22.03.2016
Termin dostarczenia sprawozdania (mailem pdf): 05.04.2016

Continue reading →

Lab 1

Zagadnienia

  • Definiowanie przedmiotów – klasy i obiekty
  • Deklaracja i definicja klasy, ciało klasy
  • Sekcja prywatna, zabezpieczona i publiczna
  • Dostęp do składowych klasy
  • Zmienna this
  • Deklaracje i definicje składowych klas
  • Składowe statyczne i uprzywilejowane
  • Konstruktory, destruktory (def. i zastosowanie)

Continue reading →

Zadanie wstępne

  1. Napisz program generujący tablicę losowych liczb o zadanej długości. Wypisz na ekran zawartość tablicy od końca.
  2. Napisz funkcję liczącą wartość średniej liczb w tablicy. Zmierz czas wykonania programu.
  3. Zmierz czasy wykonania fragmentu programu odpowiedzialnego za obliczenia, dla wielu parametrów wejściowych. Skorzystaj z funkcji clock(). Wypisz czasy działania w postaći: 
    długość;czas działania
1;0.001
10;0.01
600;0.6
...
  4. Zaimportuj wynik działania programu do arkusza kalkulacyjnego i narysuj wykres zależności czasu wykonania od długości ciągu.
  5. Zmodyfikuj program tak, aby obliczenia wykonane zostały zadaną liczbę razy, odrzuć wyniki skrajne (min i max), wypisz średni czas działania dla danej długości ciągu.

Lab 11 – Grafika

Zadania do wykonania

  1. Pobierz plik p5.
  2. Z katalogu empty-example otwórz plik index.html w przeglądarce, oraz sketch.js w edytorze tekstowym.
  3. Do funkcji setpu() wstaw kod 
    createCanvas(640, 480);
  4. Do funkcji draw() wstaw kod 
    if (mouseIsPressed) {
    fill(0);
  } else {
    fill(255);
  }
  ellipse(mouseX, mouseY, 80, 80);
  5. Stwórz projekt, w kórym 20 kół podążać będzie za kursorem, każde z innym opóźnieniem.

Dokumentacja: http://p5js.org/reference/

Przykłady: http://p5js.org/learn/#examples

Zadanie 4 – Programowanie dynamiczne

Zagadnienia

  • Metodyka programowania dynamicznego
  • Metoda przeglądu wyczerpującego
  • Złożoność obliczeniowa w/w metod
  • Zakres stosowalności programowania dynamicznego
  • Sformułowanie problemu plecakowego oraz metoda jego rozwiązania

Termin oddawania programów i wyników eksperymentów (+ wykresy): 09.06.2015
Termin dostarczenia sprawozdania (mailem pdf): 16.06.2015

Continue reading →