Zadania z egzaminu, 1 termin 2009/2010

Treść:



Z pytań teoretycznych: Co wiesz o:
  1. Notacja O() dla ciągów,
  2. Rekurencji
  3. Zasada włączania wyłączania,
  1. Algebra boola. 64-elementowa algebra boola, w której istnieją elementy x i y takie, że x i y są nieporównywalne i x jest dopełnieniem y.
  2. Indukcja z szeregiem Ja ten szereg rozpisałem jako 1/3+…. itd.
  3. RSA znaleźć d (z klucza publicznego) mając podane n i e
  4. Układzik kongruencji
  5. Mając macierz sąsiedztwa narysować graf i napisać czy jest drzewem, itp (było podane co)
  6. znaleźć ostatnią cyfrę dziesiętną.
  7. Sprawdzić czy r jest relacja równoważności + klasy równoważności. (x,y)~(w,z) = x*y=z*w
  8. Narysować diagram hassego chyba na podstawie macierzy i podać max min najmniejsze i największe

Rozwiązania:



 
Zalogowany jako: test (test)
studia/przedmioty/dyskretna/egzamin1_2009_2010.txt · ostatnio zmienione: 2010/06/28 10:38 przez misiekgo
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki