• Nie Znaleziono Wyników

PODSTAWY INFORMATYKI

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "PODSTAWY INFORMATYKI"

Copied!
40
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 40 Stron )

Pełen tekst

(1)

PODSTAWY INFORMATYKI

WFAiS UJ, Informatyka Stosowana I rok studiów, I stopień

1

2/12/2019

Prof. dr hab. Elżbieta Richter-Wąs

(2)

Wykład 9

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

2

Dane w postaci grafow

 Dane w postaci grafów

 Algorytm PageRanking

(3)

Przykład: social network

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

3

(4)

Przykład: media network

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

4

(5)

Przykład: information network

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

5

(6)

Przykład: communication network

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

6

(7)

Przykład: technological network

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

7

(8)

Web jako graf

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

8

(9)

Web jako skierowany graf

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

9

(10)

Jak organizować web

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

10

(11)

Podstawowe wyzwania

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

11

(12)

Które strony są najważniejsze

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

12

(13)

Algorytmy do analizy linków

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

13

(14)

Przykład: PageRank punktacja

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

14

(15)

Prosta rekurencyjna formuła

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

15

(16)

Page Rank: flow model

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

16

(17)

Rozwiązanie dla „flow” równania

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

17

(18)

Interpretacja macierzowa

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

18

(19)

Przykład

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

19

(20)

Power iteration

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

20

(21)

Przykład

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

21

(22)

Metoda „power iteration”

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

22

(23)

Przykład

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

23

(24)

Błądzenie przypadkowe

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

24

(25)

Rozkład stacjonarny

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

25

(26)

Procesy Markowa

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

26

(27)

PageRank wg. Googla

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

27

(28)

Czy rozwiązanie jest zbieżne?

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

28

(29)

Czy zbieżne do tego czego oczekujemy?

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

29

(30)

PageRank: problemy

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

30

(31)

Spider Traps

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

31

(32)

Rozwiązanie: teleportacja

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

32

(33)

Problem: dead end

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

33

(34)

Rozwiązanie teleportacja

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

34

(35)

Teleportacja

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

35

(36)

Teleportacja

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

36

(37)

Rozwiązanie Googla

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

37

(38)

Rozwiązanie Googla

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

38

(39)

Przykład

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

39

(40)

PageRank: kompletny algorytm

2/12/2019 Prof. dr hab. Elżbieta Richter-Wąs

40

Cytaty

Pobierz teraz ( PDF - 40 Stron - 2.16 MB )

Powiązane dokumenty

PODSTAWY INFORMATYKI

 Podobnie jak dla drzew, dla grafów istnieje możliwość przypisania do każdego wierzchołka etykiety (ang. Nazwy wierzchołków musza być niepowtarzalne, ale kilka

INFORMATYKI TEORETYCZNE PODSTAWY

 Reguła sum określa, że prawdopodobieństwo tego, że zajdzie jedno z dwóch zdarzeń E lub F jest większe lub równe większemu z prawdopodobieństw obu zdarzeń, ale nie

PODSTAWY INFORMATYKI

wybieramy losowo kilka kategorii i następnie losowo kilku osobników z każdej z wybranych

INFORMATYKI TEORETYCZNE PODSTAWY

 Zaletą systemów addytywnych jest możliwość zapisu nawet dużych liczb całkowitych (pod warunkiem że są okrągłe) za pomocą jednego znaku, a wadą złożoność,

INFORMATYKI TEORETYCZNE PODSTAWY

 Poniżej przedstawione typowe podstawowe bloki programów, istnieją oczywiście jeszcze inne...

INFORMATYKI TEORETYCZNE PODSTAWY

Ponieważ każda droga jest (n-1) drogą, więc dist[v][w] jest minimalną długością drogi wiodącej z wierzchołka v do w.. Elżbieta

INFORMATYKI TEORETYCZNE PODSTAWY

 Zaletą systemów addytywnych jest możliwość zapisu nawet dużych liczb całkowitych (pod warunkiem że są okrągłe) za pomocą jednego znaku, a wadą złożoność,

INFORMATYKI TEORETYCZNE PODSTAWY

 Powinny być one reprezentatywne i zakłada się że program dobrze działający dla danych wzorcowych będzie też dobrze działał dla wszystkich innych danych. test