PTDC0129

Matematyka dyskretna

Wykład (30 godzin) + ćwiczenia (30 godzin)

Treść wykładów

I. Zbiory (rachunek zbiorów), relacje (algebra relacji), funkcje (injekcja, surjekcja, bijekcja) i funkcje odwrotne, grafy, macierze, ciągi

2 Rachunek różnicowy, obliczanie sum skończonych, sumowanie przez części

3.    Elementy kombinatoryki, permutacje, wariacje, kombinacje, trójkąt Pascala

4.    Elementy logiki, reguły wnioskowania, rachunek zdań, rachunek kwantyfikatorów

5.    Indukcja matematyczna, zależności rekurencyjne, rozwiązywanie równań rekurencyjnych

6.    Algebra Boole’a, funkcje logiczne, formy zapisu, minimalizacja, metoda Karnaugha i Quinne’a-McCluskeya

7.    Elementy teorii liczb, podzielność, NWD, NWW, liczby pierwsze, algorytm Euklidesa, rozkład na czynniki pierwsze

8.    Grafy, podstawowe pojęcia, sieci, przepływy, grafy skierowane, algorytmy na grafach

Literatura

1 K. A Ross, Ch R B. Wright, Matematyka Dyskretna, PWN, Warszawa 1996.

2.    G. Mirkowska, Elementy matematyki dyskretnej, Wyd. PJWSTK, W-wa 2003.

3.    V.Bryant, Aspekty kombinatoryki, WNT, W-wa 1977.

4. R.L.Graham, D.E.Knuth, O Patashnik, Matematyka Konkretna, PWN, W-wa 1996.

5.    W.Lipski, Kombinaloryka dla programistów, WNT, W-wa 2004

6 W. Lipski, W.Marek, Analiza kombi notoryczna, PWN, W-wal986.

7. H. Rasiowa, Wstęp do matematyki współczesnej, PWN, W-wa 1968.

8 Z Pałka, A Ruciński, Wykłady z kombinatoryki, Wydawnictwa Naukowo-Techniczne, Warszawa 1998.

9. R J. Wilson, Wprowadzenie do teorii grafów, Państwowe Wydawnictwo Naukowe, Warszawa 1985.

Linkografia

http:/ wązniak, i nimuwed u.pl/i ndex php?title "Matematyka dvsk ret na I http, ędu pjwst k _edu.pl 'u \ kłady mad seb inde\00.html hjtp www ibspan waw.pl/-sikorskidiid load md.htm

Wyszukiwarka

Podobne podstrony:
1 MATEMATYKA DYSKRETNA - wykład 1 dr inż Krzysztof Bryś W prowadzenie Istnieją dwa różne kryteria
30 (18) i Matematyka dyskretna - ćwiczenia 1 Relacje Zad. 1. Niech X= {1,2}, Y = {a,b,c}. Z jakich e
30 (18) i Matematyka dyskretna - ćwiczenia 1 Relacje Zad. 1. Niech X= {1,2}, Y = {a,b,c}. Z jakich e
4a (4) 2003.01.30 B Numer grupy ćwiczeniowej PJWSTK: Egzamin z matematyki dyskretnej Imię i
11401146?3804123343185Y78626118361814123 n Olsztyn, dn. 30.0a.201 1 r Drugie kolokwium z matematyki
1a (7) AH^jD; PJWSTK: Egzamin z matematyki dyskretnej    2003.01.30 Imię i nazwisko.
5a (3) MAD 2003.01.30 PJWSTK: Egzamin z matematyki dyskretnej Imię i
skanuj0022 5 EGZAMIN Z MATEMATYKI (I KOK BIOLOGII) 30 I 2006 Zestaw Ul Zad. I- Sio-snjjjrmetodę iutc
Mikroekonomia 30 + 30 Modele matematyczne biologii i medycyny 30 + 30 Modele matematyczne
Obraz
6 (113) 12 Próbny egzamin maturalny z matematyki. Poziom podstawowyZadanie 30. (4 pkt) Funkcja
Liczba doradców metodycznych - nauczycieli matematyki (stan na 30 listopada 2017
zad1 .statysty Ka Matematyczna. Kolokwium zaliczeniowe 30 05 2016, B . 1. Zmienna losowa X ma rozkła

więcej podobnych podstron