Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

egzamin - z czego? :P

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 2 rok / 3 semestr - Matematyka Dyskretna
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Śro 23:07, 31 Sty 2007    Temat postu: egzamin - z czego? :P

moglby mi ktos, kto chodzil na wyklady, powiedziec z ktorych modulow umieszczonych na wazniaku bedzie egzamin? :) bo nie wiem czego sie uczyc i z czego :P i nie widze innej alternatywy niz wazniak :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 23:40, 31 Sty 2007    Temat postu:

dołączam się do pytania i dodaję kolejne:

czy ktoś ma "spis treści" wykładu? tak żeby był jakiś schemat tematów z tego co się pojawiło na wykłądzie
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Śro 23:45, 31 Sty 2007    Temat postu:

cos czuje, ze dyskretna bardziej rozdupcy wszystkich niz analiza :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Czw 1:13, 01 Lut 2007    Temat postu:

Poproście ładnie ccta zeby skserował notatki Oli B., Swoje, Spectra albo kogos kto robił je systematycznie i ma pismo zdatne do odczytu (to ostatnie niestety mnie dyskwalifikuje juz na starcie... :P )
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Czw 1:26, 01 Lut 2007    Temat postu:

Kurde, nie chodzi o notatki, chodzi o krotka liste w punktach zagadanien ktore byly (8-10 punktow). Porsze, niech ktos chodzacy na wyklady to zrobi (Robsonik? *_*)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Czw 1:28, 01 Lut 2007    Temat postu:

* Kombinatoryka
* Teoria liczb
* Teoria grafów
* Funkcje tworzące
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Czw 2:37, 01 Lut 2007    Temat postu:

nie bardzo... to raczej Cw. u dr. Krawczyka...

Kod:
Wykłady:
* kombinatoryka:
   - Dirichlet
   - Liczby Stirlinga 1 i 2 rodzaju, symbol Newtona
   - Zasada sita (wlaczen/ wylaczen)
   - konfiguracje kombinatoryczne (v,k,r) i (v,k,r[t])
* Arytmetyka modulo
   - odwracalnosc elementów modn
   - NWD
   - funkcja eulera
   - funkcja mobiusa
   - tw. fermata małe
   - multiplikatywność w modn
   - zredukowany zbiór reszt - grupa z funkcji eulera
   - róznania modn
   - twierdzenie chinskie o reszcie
*  Grafy
   - Ogólne definicje, grafy, grafy skierowane, drzewa, sciezki, cykle itp itd
   - Problem Ramseya
   - spojność i acyklicznosc grafów, warunki
   - scieżki i cykle hamiltona
   - cykle eulera
   - Kolorowania wierzcholkowe
   - Kolorowania krawedziowe
   - Grafy dwudzielne - skojażenia
   - tw Halla do grafów dwudzielnych
   - deficyt w grafie dwudzielnym
   - scieżki alternujace
   - przepływy
   - Ford-Fulkerson i przekroje
   - jakies dziwne rzeczy o sposobach reprezentacji grafów
   - własności reprezentacji macierzowej grafu
* Funkcje rekurencyjne
   - równania rekurencyjne liniowe
   - liczenie wzoru "skroconego" ze wzoru rekurencyjnego, twierdzenia
   - funkcje tworzące
   - równanie stowarzyszone
   - przykłady przekształcen funkcji tworzących w inne
* Podziały liczb
   - Liczba podziałów liczby n na k składników - Pnk
   - Liczba podziałów liczby n na dowolną liczbę niezerowych składników
   - Diagramy ferrersa (ale dumna nazwa dla paru kropek ;) )
   - Jakies tam zależności miedzy podziałami (na parzysta liczbe a nieparzystą itp.)
   - Funkcje tworzace dla róznych podziałów
* Kolorowania równoważne wielokątów
   - Grupy i podgrupy 9powtórka z AL)
   - Podgrupy permutacji
   - Typ permutacji
   - Indeks cykliczny
   - Kolorowania dowolnych grup
   - grupy obrotów i symetrii
   - Kolorowania n-katów foremnych
   - Ilosc kolorowan k kolorami, ilosc kolorowan o zadanych parametrach.
   - (Tw Polya)


Tyle mam... bylem chyba na wszystkich wykładach, z jednego w polowie musiałem sie ulotnic... ale odpisałem notatki wiec pewnie niczego nie brakuje... tak mi sie zdaje...

Mam nadzieje ze komus pomoze...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Czw 9:35, 01 Lut 2007    Temat postu:

tak już lepiej! dzienks Robson :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Roxel
pijak



Dołączył: 06 Kwi 2006
Posty: 249
Przeczytał: 0 tematów

Skąd: Pszczyna

PostWysłany: Czw 10:14, 01 Lut 2007    Temat postu:

A ma ktoś może slajdy z wykładu pościągane?
Zawsze myślałem, że na stronce /forysw są cztery pierwsze wykłady, ale dopiero teraz sprawdzilem i.. pod linkiem Wykład 4 nie ma czwartego wykładu, tylko ostatni (o tw. Polya). Więc może ktoś na bieżąco ściągał czwarty wykład, pod którym dr Foryś, dla zmyły, umieszczał wszystkie minione wykłady?
(ewentualnie moze to jest na elfie gdzies, tylko ja nie wiem)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Czw 10:50, 01 Lut 2007    Temat postu:

Były tylko 4 elektroniczne wykłady...

3 pierwsze i tw. Polya (to była tylko czesc ostatniego wykładu)

reszta trzeba było spisywac szybciutko i sprawnie na wykładach...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
dzendras
Germański oprawca



Dołączył: 07 Mar 2006
Posty: 1326
Przeczytał: 0 tematów

Skąd: Chorzów

PostWysłany: Czw 11:51, 01 Lut 2007    Temat postu:

dzięki Robson za jakieś konkrety!
teraz można zacząć się uczyć...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Czw 13:07, 01 Lut 2007    Temat postu:

Należy uważać na błędy w wykładzie (albo przynajmniej w notatkach Oli). Póki co znalazłem 2 (a i tak nie czytam wszystkich dowodów). Jeden jest techniczny i nie należy sobie zaprzątać nim głowy, natomiast należy uważać na problem rekonstrukcji grafu. Twierdzenie (póki co nieudowodnione :D ) mówi, że jeśli mamy 2 grafy i jeśli wyrzucając z nich odpowiadające sobie wierzchołki dostajemy grafy izomorficzne to grafy wyjściowe są izomorficzne. W notatkach jest napisane, że to hipotetycznie działa dla n>=3, natomiast powinno być n>3 (dla n=3 łatwo znaleść kontrprzykład dla grafu skierowanego)

edited: To co jest napisane w notatkach (n>=3) zgadza się w sumie dla grafów nieskierowanych, więc już sam nie wiem jak to rozumieć. Ogólnie trzeba w każdym razie uważać co się czyta :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Czw 19:06, 01 Lut 2007    Temat postu:

Czy ktoś wie jak w końcu dr Foryś rozumie graf skierowany? Bo najpierw jest definicja, a jakieś 5-10 stron dalej są przykłady które przeczą tej definicji :D

I jaka jest defnicja grafu turniejowego?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Czw 21:19, 01 Lut 2007    Temat postu:

Czepiasz sie... tego nie bedzie ;)
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 2 rok / 3 semestr - Matematyka Dyskretna Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin