Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
Számtud [G] > Számítástudomány Matematikai Alapjai I_II

Számtud [G] > Számítástudomány Matematikai Alapjai I_II

Ratings: (0)|Views: 223|Likes:
Published by api-3828155

More info:

Published by: api-3828155 on Oct 18, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

05/09/2014

pdf

text

original

SZ\u00c1M\u00cdT\u00c1STUDOM\u00c1NY MATEMATIKAI ALAPJAI I.
1. Sz\u00e1mrendszerek
1.1. Bin\u00e1ris, hexadecim\u00e1lis sz\u00e1mok
1.2. M\u0171veletek
2. Halmazelm\u00e9leti alapok
2.1. Halmaz, halmaz eleme
2.2. R\u00e9szhalmaz, diszjunkt halmazok
2.3. Alapm\u0171veletek
3. Matematikai logika alapjai
3.1.\u00cdt\u00e9letkalkulus, logikai m\u0171veletek, neg\u00e1ci\u00f3, diszjunkci\u00f3, konjunkci\u00f3, implik\u00e1ci\u00f3, ekvivalencia
3.2.Teljes diszjunkt\u00edv \u00e9s konjunkt\u00edv norm\u00e1lform\u00e1k
3.3. K\u00f6vetkezm\u00e9nyfogalom a kijelent\u00e9slogik\u00e1ban
4. Rel\u00e1ci\u00f3k
4.1.Bin\u00e1ris rel\u00e1ci\u00f3k, tulajdons\u00e1gaik
4.2. Ekvivalenciarel\u00e1ci\u00f3, teljes \u00e9s parci\u00e1lis rendez\u00e9si rel\u00e1ci\u00f3
4.3. F\u00fcggv\u00e9nyek, injekt\u00edv, szurjekt\u00edv, bijekt\u00edv f\u00fcggv\u00e9nyek
5. A sz\u00e1mfogalom b\u0151v\u00edt\u00e9se

5.1. Term\u00e9szetes sz\u00e1mok (Peano axi\u00f3m\u00e1k)
5.2. Eg\u00e9sz sz\u00e1mok, racion\u00e1lis sz\u00e1mok
5.3. Val\u00f3s sz\u00e1mok halmaza

3. Matematikai indukci\u00f3
2.1. Teljes indukci\u00f3s bizony\u00edt\u00e1si m\u00f3dszer
4. V\u00e9gtelen sz\u00e1moss\u00e1gok
4.1. Halmazok ekvivalenci\u00e1ja
4.2.Megsz\u00e1ml\u00e1lhat\u00f3an v\u00e9gtelen \u00e9s kontinuum sz\u00e1moss\u00e1g
5. Algebrai strukt\u00far\u00e1k
5.1. F\u00e9lcsoport, csoport, gy\u0171r\u0171, ferdetest, test
5.2. Boole algebra
5.3. Kapcsol\u00f3\u00e1ramk\u00f6r\u00f6k, kapu\u00e1ramk\u00f6r\u00f6k
6. Gr\u00e1felm\u00e9leti alapok
6.1. Gr\u00e1f fogalma, ir\u00e1ny\u00edtott \u00e9s ir\u00e1ny\u00edtatlan gr\u00e1fok
6.2. Teljes gr\u00e1f, r\u00e9szgr\u00e1f, fesz\u00edtett r\u00e9szgr\u00e1f
6.3.\u00c9lsorozat, vonal, \u00fat, k\u00f6r
6.4. \u00d6sszef\u00fcgg\u0151s\u00e9g, fa, fesz\u00edt\u0151fa
6.5.Hamilton k\u00f6r, Euler vonal
7. K\u00f3dol\u00e1selm\u00e9let
7.1. Inform\u00e1ci\u00f3s csatorna, bet\u0171 szerinti k\u00f3dol\u00e1s
7.2. Optim\u00e1lis k\u00f3dok
7.3. Hibajav\u00edt\u00f3 k\u00f3dol\u00e1s
7.4. Line\u00e1ris k\u00f3dok, Hamming k\u00f3dok
8. Line\u00e1ris algebra (Matematikai Int\u00e9zet)
GYAKORLAT
Feladatmegold\u00e1sok
SZ\u00c1M\u00cdT\u00c1STUDOM\u00c1NY MATEMATIKAI ALAPJAI II.
1. Adatszerkezetek
1.1. Verem, sor, halmaz
1.2. Adatszerkezetek absztrakt anal\u00edzise
2. Rekurz\u00edv algoritmusok
2.1. Visszal\u00e9p\u00e9ses algoritmusok
2.2.Nyolc kir\u00e1lyn\u0151 probl\u00e9ma
2.3. Hanoi tornyai
3. Vermet haszn\u00e1l\u00f3 egy\u00e9b algoritmusok
3.1.Kifejez\u00e9sek posztfix alakja
3.2. Kifejez\u00e9sek ki\u00e9rt\u00e9kel\u00e9se
4. Keres\u00e9sek, rendez\u00e9sek

4.1. K\u00fcls\u0151 \u00e9s bels\u0151 rendez\u00e9sek
4.2. Rendez\u00e9sek hat\u00e9konys\u00e1g\u00e1nak m\u00e9r\u00e9se
4.3. Bubor\u00e9krendez\u00e9s, besz\u00far\u00f3 rendez\u00e9s, k\u00f6zvetlen kiv\u00e1laszt\u00f3 rendez\u00e9s (gyakorlat)

4.4. Halomrendez\u00e9s, rendez\u0151fa,
4.5.Gyorsrendez\u00e9s, \u00f6sszef\u00e9s\u00fcl\u00e9ses rendez\u00e9s
4.6. Keres\u00e9s \u00e9s adatm\u00f3dos\u00edt\u00e1s
5.Adatszerkezetek megval\u00f3s\u00edt\u00e1sa (gyakorlat)

5.1. Lista adatmodell
5.2. Fa adatmodell
5.3. Gr\u00e1f adatmodell

6. Gr\u00e1felm\u00e9leti algoritmusok
6.1. Bin\u00e1ris f\u00e1k bej\u00e1r\u00e1sa
6.2. Gr\u00e1fok bej\u00e1r\u00e1sa
6.3. \u00datm\u00e1trix keres\u00e9se
6.4. Legr\u00f6videbb \u00fat probl\u00e9ma
6.5. Gr\u00e1fok topol\u00f3giai rendez\u00e9se
7. Form\u00e1lis nyelvek \u00e9s automat\u00e1k

7.1.Bevezet\u00e9s, form\u00e1lis nyelvek kapcsolata a programoz\u00e1si nyelvekkel
7.2.Form\u00e1lis nyelvek defini\u00e1l\u00e1sa
7.3.Generat\u00edv grammatik\u00e1k, oszt\u00e1lyoz\u00e1suk

7.4.
Regul\u00e1ris nyelvek felismer\u0151i: v\u00e9ges determinisztikus \u00e9s
nemdeterminisztikus automat\u00e1k
7.5.Regul\u00e1ris nyelvek \u00e1talak\u00edt\u00f3i: Mealy \u00e9s Moore automat\u00e1k
7.6.
K\u00f6rnyezetf\u00fcggetlen nyelvek
7.7.
Veremautomat\u00e1k
8. Turing g\u00e9pek

Activity (3)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Lombosi Zsombor liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->