Uniwersytet Łódzki - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Grafy i modelowanie na grafach

Informacje ogólne

Kod przedmiotu: 1100-GG0ZLM Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Grafy i modelowanie na grafach
Jednostka: Wydział Matematyki i Informatyki
Grupy:
Punkty ECTS i inne: 0 LUB 3.00 (w zależności od programu)
zobacz reguły punktacji
Język prowadzenia: (brak danych)
Efekty kształcenia:

Student:

E1. posługuje się poznanymi pojęciami z teorii grafów,

E2. rozróżnia typy grafów,

E3. wymienia własności grafów,

E4. korzysta z reprezentacji macierzowej grafów,

E5. zna i potrafi zastosować algorytmy grafowe,

E6. opisuje własności drzew oraz rodzaje i własności drzew binarnych.

E7. potrafi stosować modelowanie na grafach do zagadnień praktycznych

E8. współpracuje w grupie


Forma zaliczenia:

Z

Ilość godzin wykładu:

16

Ilość godzin ćwiczeń:

8

Forma studiów:

niestacjonarne (zaoczne)

Skrócony opis:

Celem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami z wybranych działów teorii grafów oraz metod optymalizacji dyskretnej dla grafów.

Zajęcia w cyklu "Rok akademicki 2014/2015" (zakończony)

Okres: 2014-10-01 - 2015-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia konwersatoryjne, 8 godzin więcej informacji
Wykład, 16 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena zgodna z regulaminem studiów

Zajęcia w cyklu "Semestr zimowy 2014/2015" (zakończony)

Okres: 2014-10-01 - 2015-02-15
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia konwersatoryjne, 8 godzin więcej informacji
Wykład, 16 godzin więcej informacji
Koordynatorzy: Monika Bartkiewicz
Prowadzący grup: Monika Bartkiewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena zgodna z regulaminem studiów
Metody dydaktyczne:

wykład konwersatoryjny, pokaz

ćwiczenia praktyczne, referat

Sposoby i kryteria oceniania:

Ocena z ćwiczeń jest oceną za opracowanie i omówienie (przed grupą) jednego z podanych algorytmów. E7, E5, E8

Na ocenę z wykładu składa się ocena z ćwiczeń (40%) i ocena z egzaminu (60%). Egzamin ma formę pisemną. E1, E2, E3, E4, E6

Oceną końcową jest ocena z wykładu.

Treści kształcenia:

Jest to wykład obejmujący następujące zagadnienia:

-algorytmy kombinatoryczne

-własności i rodzaje grafów, działania na grafach, metody reprezentacji grafów

-grafy Eulera i ich zastosowanie

-grafy Hamiltona i ich zastosowanie, algorytmy problemu komiwojażera

-własności drzew, rodzaje i własności drzew binarnych, optymalne drzewo binarne i ich zastosowania, algorytm Huffmana, drzewa rozpinające, algorytmy MST

-algorytmy znajdowania najkrótszych ścieżek w grafie( z jednym źródłem, między wszystkimi wierzchołkami


Literatura:

[1]. W. Lipski; Kombinatoryka dla programistów.

[2]. T. Cormen, Ch. E. Leiserson, R. L. Rivest; Wprowadzenie do algorytmów.

[3]. K. A. Ross, Ch. R. B. Wright; Matematyka dyskretna.

[4]. M. Sysło, N. Deo; Metody optymalizacji dyskretnej z przykładami w Turbo Pascalu.

[5]. M. Libura, J. Sikorski; Wykłady z matematyki dyskretnej. Cz. I: Kombinatoryka.

[6]. M. Libura, J. Sikorski; Wykłady z matematyki dyskretnej. Cz. II: Teoria grafów.

[7] W.D. Wallis, A Beginner's Guide to Graph Theory

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Łódzki.