Ćwiczenia:

1. 07-10-2019
2. 14-10-2019
3. 21-10-2019
4. 28-10-2019
5. 04-11-2019
6. 18-11-2019
7. 25-11-2017 Kolokwium aula: C. Przykładowe kolokwium można znaleźć tutaj.
8. 02-12-2019 (termin: 16-12-2019)
9. 09-12-2019 (termin: 23-12-2019)
10. 16-12-2019 (termin: 06-01-2020)
11. 13-01-2020
12. 20-01-2020
13. 27-01-2018 Kolokwium aula: C

Literatura:

Programowanie

• Brian Kernighan, Dennis MacAlistair Ritchie - Język ANSI C
• Stephen Prata - Język C. Szkoła programowania. Wydanie V

Algorytmy

• Ewa Palka - Elementy algorytmiki dla początkujących
• Kenneth A. Ross, Charles R.B. Wright - Matematyka dyskretna
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - Wprowadzenie do algorytmów
• Ważniak
• Google

Wykonane zadania:

Zasady zgłaszania, Konfiguracja Dev-C++

Zadanie 3 (termin: 11:45:00 02-12-2019)

Napisz program, który:

• tworzy po 3 tablice o wymiarach od 10¹ do 10⁷ (łącznie 3 * 7 tablic)

  #include<stdlib.h>
  int * tab;
  int rozmiar = 10;
  tab = (int *) calloc(rozmiar, sizeof(int)); /* dynamiczna alokacja tablicy */
  /* tutaj można używać tablicy */
  free(tab); /* zwolnienie pamięci */
  

  1. posortowaną niemalejąco
  2. z losowymi liczbami

     #include<time.h>
     #include<stdlib.h>
     srand((unsigned) time(NULL));
     int liczba = rand() % 100 + 1; //1-100

  3. posortowana nierosnąco
• każdą tablicę należy posortować niemalejąco co najmniej dwoma algorytmami:
  za (1 pkt.)

  SELECT-SORT
  INSERT-SORT
  BUBBLE-SORT

  dodatkowo (+ 0.5 pkt) za jeden algoryt z ponizszej listy lub szybszy:

  MERGE-SORT
  QUICK-SORT
  COUNT-SORT

• wypisać tablicę 10¹ przed i po posortowaniu
• zmierzyć czas działania każdego z algorytmów, a wyniki wypisać

  #include<time.h>
  clock_t start, stop;
  double czas;
  
  start = clock();
  
  sort();
  
  stop = clock();
  czas = (stop - start)/(double)CLOCKS_PER_SEC;

• Wyjście programu:

  rozmiar: 10^1
  niemalejaco:
  1 2 3 4 5 6 7 8 9 10
  INSERT-SORT: 0.0
  1 2 3 4 5 6 7 8 9 10
  BUBBLE-SORT: 0.0
  1 2 3 4 5 6 7 8 9 10
  losowo:
  10 3 6 9 7 2 4 1 5 8
  INSERT-SORT: 0.0
  1 2 3 4 5 6 7 8 9 10
  BUBBLE-SORT: 0.0
  1 2 3 4 5 6 7 8 9 10
  nierosnaco:
  10 9 8 7 6 5 4 3 2 1
  INSERT-SORT: 0.0
  1 2 3 4 5 6 7 8 9 10
  BUBBLE-SORT: 0.0
  1 2 3 4 5 6 7 8 9 10
  rozmiar: 10^2
  niemalejaco:
  INSERT-SORT: 0.0
  BUBBLE-SORT: 0.6
  losowo:
  INSERT-SORT: 0.1
  BUBBLE-SORT: 0.5
  nierosnaco:
  INSERT-SORT: 0.5
  BUBBLE-SORT: 60+
  rozmiar: 10^3
  . . .
  

Uwaga! Aby program działał szybciej, można nie mierzyć czasu dla wolnych algorytmów i dużych tablic (sortujących dłużej niż minutę).

Zadanie 2 (termin: 11:45:00 21-10-2019)

Napisz procedurę (1 pkt), która wypisuje pierwiastki równania kwadratowego

A * x2 + B * x + C = 0
A, B, C, x ∈ R

A B C

L x1 x2

1 0 0
1 0 //liczby całkowite wypisują się bez kropki dziesiętnej

-2 3 -1
2 0.5 1	//wyniki posortowane niemalejąco

0 1 2
1 -2

0 0 1
0

0 0 0
R	//oznacza nieskończenie wiele rozwiązań (cały zbiór liczb rzeczywistych)

Proszę dokładnie przeanalizować wszystkie możliwości, za oddanie dwukrotnie błędnego programu obniżę ocenę o 0,5.

Zadanie 1 (termin: 11:45:00 14-10-2019)

Napisz program, który zamienia dwie zmienne miejscami nie korzystając z trzeciej zmiennej (1 pkt)
Operatory użyte w programie, a których nie używaliśmy na zajęciach, należy zdefiniować na początku pliku z pseudokodem w następujący sposób:
PRZYKŁAD:
// a SHIFTL b – operator, który reprezentację bitową liczby a przesuwa w lewo o b bitów obcina bity z lewej strony a z prawej dopisuje zerami
Należy też podać tablicę priorytetów operatorów użytych w pseudokodzie.
PRZYKŁAD:

//PRIORYTET OPERATORA
//	()
//	/ * DIV MOD
//	+ -
//	SHIFTL
//	=

x = a	//1 przypisanie
a = b	//1 przypisanie
b = x	//1 przypisanie
//razem 3 operacje