|
 |
|
|
|
|
Šifra:
|
90094
|
|
ECTS:
|
6
|
Nositelji:
|
Prof. dr. sc.
Neven Elezović
|
Prijava ispita:
|
Studomat
|
Engleski jezik:
0,0,0
|
Nastavnik nije u mogućnosti ponuditi nastavu na engleskom jeziku.
|
|
Opterećenje:
|
| Vrsta nastave | Ukupno |
| Predavanja |
60 |
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
|
Opis predmeta:
|
Odabrana poglavlja diskretne matematike i matematičke analize, s naglaskom na rješavanju složenijih primjera i zadataka, temeljenih na algoritamskom pristupu.
|
Literatura:
|
- A Course in Enumeration; M. Aigner; Springer; 2007
- Concrete Mathematics, 2ed; R. Graham, D.E. Knuth, O. Patashnik; Addison-Wesley; 2004
- Elementary Number Theory, Cryptography and Codes; M.W. Baldoni, C. Ciliberto, G.M.P. Cattane; Springer; 2009
- Equations and Inequalities; J. Herman, R. Kučera, J. Šimša; Springer; 2000
- Combinatorics; N. Ya. Vilenkin; Academic Press; 1971
|
Preduvjeti za:
|
Upis predmeta:
Položen:
Matematika 1
|
|
2. semestar
|
Predmeti za nadarene studente
-
studij
Elektrotehnika i informacijska tehnologija i Računarstvo
|
4. semestar
|
Predmeti za nadarene studente
-
studij
Elektrotehnika i informacijska tehnologija
Predmeti za nadarene studente
-
studij
Računarstvo
|
|
|
|
|
|
Međuispit iz Diskontne Matematike 1 održat će se u utorak 7. svibnja, u terminu predavanja, od 12.00 do 14.00 sati, dvorana A111.
|
Neven Elezović
|
Međuispit iz Diskontne Matematike 1 održat će se u četvrtak 3. svibnja, u terminu predavanja, od 12.00 do 14.00 sati, dvorana A111.
|
Neven Elezović
|
U okviru predmeta DisKontNa Matematika 1 planiraju se obraditi sljedeće teme:
1. Uvodni problem
2. Konačne sume
3. Binomni koeficijenti. Kombinatorni identiteti.
4. Šetnje po cjelobrojnoj rešetki
5. Funkcije izvodnice.
6. Binomni red. Polinomijalna formula.
7. Padajuće i rastuće faktorijele. Konačne razlike
8. Sume s binomnim koeficijentima
9. Računanje konačnih suma
10. Rekurzije. Nizovi zadani rekurzivnim formulama
11. Fibonaccijevi brojevi.
12. Eulerovi i Stirlingovi brojevi
13. Suma potencija. Bernoullijevi brojevi
14. Elementarne nejednakosti
15. Sredine. Nejednakosti među sredinama.
16. Euklidov algoritam. Djeljivost. Relativno prosti brojevi.
17. Kongruencije.
18. Prosti brojevi. Fermatov i Wilsonov teorem. Primjene.
19. Kratki izlet u matematičku logiku: inverzna poljska notacija i primjene.
20. Temeljni algoritmi pretrage i sortiranja
21. Složenost algoritama
Naglasak će biti na rješavanju složenijih problema, kombinirajući različite metode i pristupe u njihovom rješavanju.
|
Neven Elezović
|
Ovaj predmet se ne može upisati bez prethodne zamolbe nositelju predmeta, prof. dr. sc. Nevenu Elezoviću. Broj slušača je ograničen. Studenti zainteresirani za upis ovog predmeta trebaju se javiti na email neven.elezovic@fer.hr, najkasnije do 15. veljače 2012.
|
Neven Elezović
|
|
|
|
