[[
studia:przedmioty:dyskretna:egzamin1_2009_2010
]]
Informatyka WIEIK PK - WieikWiki
Ślad:
»
technika_mos
»
kwarc
»
tyrystor
»
ttl
»
zastosowanie_bramki_nand_do_realizacji_generatora_monostabilnego_wytwarzajacego_pojedynczy_impuls
»
tranzystory_bipolarne
»
elektrotechnika
»
analiza_sys
»
architektury
»
egzamin1_2009_2010
Zadania z egzaminu, 1 termin 2009/2010
Treść:
Z pytań teoretycznych: Co wiesz o:
Notacja O() dla ciągów,
Rekurencji
Zasada włączania wyłączania,
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.
Indukcja z szeregiem Ja ten szereg rozpisałem jako 1/3+…. itd.
RSA znaleźć d (z klucza publicznego) mając podane n i e
Układzik kongruencji
Mając macierz sąsiedztwa narysować graf i napisać czy jest drzewem, itp (było podane co)
znaleźć ostatnią cyfrę dziesiętną.
Sprawdzić czy r jest relacja równoważności + klasy równoważności. (x,y)~(w,z) = x*y=z*w
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