P114_31 P114 Funkcionální přístup Základní intuice 3.

Slides:



Advertisements
Podobné prezentace
Normalizace Řada analytiků se mylně domnívá, že pro každý objekt existuje jedno jediné univerzálně použitelné nejlepší řešení bez ohledu na řešený problém.
Advertisements

J. Pokorný 1 DOTAZOVACÍ JAZYKY slajdy přednášce DBI006 J. Pokorný MFF UK
Lineární funkce - příklady
Úvod do databázových systémů
Přednáška č. 3 Normalizace dat, Datová a funkční analýza
Algebra.
Výpočetní technika Akademický rok 2006/2007 Letní semestr Mgr. Petr Novák Katedra informatiky a geoinformatiky FŽP UJEP
Základy informatiky přednášky Kódování.
Úvod do Teorie množin.
Databáze Jiří Kalousek.
Funkce.
Fakulta životního prostředí Katedra informatiky a geoinformatiky
Analýza informačního systému
KONCEPTUÁLNÍ MODELOVÁNÍ
Fakulta životního prostředí Katedra informatiky a geoinformatiky
F U N K C E.
Matěj Klíma Filosofie, Česká filologie UPOL
Relační databáze.
1IT D OTAZOVACÍ JAZYKY V RELAČNÍCH DATABÁZÍCH Ing. Jiří Šilhán.
Konceptuální návrh databáze
Informatika pro ekonomy II přednáška 10
Databázové systémy Přednáška č. 4 Proces návrhu databáze.
Predikátová logika.
JavaScript Podmínky, cykly a pole.
Fakulta životního prostředí Katedra informatiky a geoinformatiky
Výroková logika.
Dokumentace informačního systému
Konceptuální návrh databáze
Databázové modelování
Výukový materiál zpracován v rámci projektu EU peníze školám Registrační číslo projektu: CZ.1.07/1.5.00/ Šablona:III/2č. materiálu:VY_32_INOVACE_81.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Databázové systémy Informatika pro ekonomy, př. 18.
Zpracoval: Mgr. Tomáš Rajnoha Uspořádání dat na disku
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce
Analýza informačního systému. Podrobně zdokumentovaný cílový stav Paramentry spojené s provozem systému – Cena – Přínosy – Náklady a úspory – …
Predikátová logika1 Predikátová logika 1. řádu Teď „logika naostro“ !
P114_61 P114 Sémantika a její role zaostření pozornosti 6.
Teorie zpracování dat RELAČNÍ DATOVÝ MODEL.
P114_51 P114 Konstrukce užití - kalkulu 5. P114_52 Témata TIL s jednoduchou teorií typů atomické konstrukce konstrukce aplikace konstrukce abstrakce konstrukce.
Sylabus V rámci PNV budeme řešit konkrétní úlohy a to z následujících oblastí: Nelineární úlohy Řešení nelineárních rovnic Numerická integrace Lineární.
Databázové systémy Datové modely.
P114_41 P114 Logické základy TIL 4. P114_42 Témata parciální funkce, báze a typy objekty typu T TIL, Frege-Churchův trojúhelník označení epistémická báze.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
P114_21 P114 Klasické metody modelování RDM, ERAM 2.
Databázové systémy Úvod, Základní pojmy. Úvod S rozvojem lidského poznání roste prudce množství informací. Jsou kladeny vysoké požadavky na ukládání,
P114_81 P114 Postup tvorby modelu praktická doporučení 8.
Úvod do databází zkrácená verze.
● Databaze je soubor dat,slouží pro popis reálného světa(např.evidence čkolní knihovny..) ● Relační databaze je databáze založená na relačním modelu.
Funkce, funkční závislosti Lineární funkce. Obsah: Definice funkce Grafické znázornění funkce Konstantní funkce Lineární funkce Vlastnosti lineárních.
Programovací jazyk C# 2. část. Datové typy C# rozeznává dva druhy datových typů, hodnotové a referenční. Hodnotové datové typy Proměnné hodnotového datového.
Funkce. Funkce - definice Funkce je zobrazení, které každému číslu z podmnožiny množiny reálných čísel R přiřazuje právě jedno reálné číslo. Funkci značíme.
Funkce Lineární funkce a její vlastnosti 2. Funkce − definice Funkce je předpis, který každému číslu z definičního oboru, který je podmnožinou množiny.
Anotace: Materiál je určený pro 2. ročník učebního oboru, předmět matematika. Inovuje výuku použitím multimediálních pomůcek – prezentace s názorně vypracovanými.
Lineární funkce Rozdělení lineárních funkcí Popis jednotlivých funkcí.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Úvod do databázových systémů
Definiční obor a obor hodnot
Výpočetní technika Akademický rok 2008/2009 Letní semestr
Inf Tabulkový procesor
sortalizace, základní a jednoduché typy 7
Informatika pro ekonomy přednáška 8
Matematická logika 5. přednáška
Lineární funkce a její vlastnosti
DEFINICE FUNKCE Název školy: Základní škola Karla Klíče Hostinné
Databázové systémy UIN010
Predikátová logika.
Analýza informačního systému
Grafy kvadratických funkcí
Definiční obory. Množiny řešení. Intervaly.
Grafy kvadratických funkcí
Transkript prezentace:

P114_31 P114 Funkcionální přístup Základní intuice 3

P114_32 Témata funkce jako „výpočetní“ procedura funkce nezávislé na stavu světa: deskripce, analytické funkce funkce závislé na stavu světa: entity, datové funkce funkce přiřazující entitám deskripce nebo entity objekty: extenze, intenze, funkce... objekty - výrazy - pojmy pojmy jako identifikační procedury základní princip komunikace

P114_1/43 Elementární konstrukt přiřazení Přiřazení - zobrazení - funkce: je to předpis = procedura, který říká jaký výsledek (výstup) je přiřazen k danému vstupu

P114_34 funkce (filozoficky) bazální pojem: pojem funkce skoro vše, o čem přemýšlíme jsou funkce (až na P,N, časové okamžiky, individua) způsob, jak přemýšlíme: něco něčemu přiřazujeme, tj. základním konstruktem přemýšlení je funkce jsme zvyklí jednotliviny, v něčem si podobné, „sypat“ do samostatných kontejnerů a přemýšlet a vyjadřovat se pomocí těchto kontejnerů = typů

P114_35 elementární pojmy (množinově)

P114_36 funkce (množinově) Parciální funkce z množiny A do množiny B: f, f(a) = b  a, b 1, b 2 : ((f(a) = b 1  f(a) = b 2 )  b 1 = b 2 ) Totální funkce z množiny A do množiny B: f:A  B Df = A Parciální funkce v užším smyslu: f:A  B Df  A  Df  A

P114_37 funkce více proměnných Kartézský součin množin M 1, M 2,.., M n :  (i=1..n) M i = = M 1 x M 2 x...x M n = =  m 1, m 2,..., m n > |m 1  M 1,..., m n  M n  Funkce „více proměnných“: f:  (i=1..n) M i  M Df   (i=1..n) M i, Rf  M

P114_38 funkce,... n-ární funkce: složitost funkce je n+1 funkce nedefinovaná na n-tici totožnost funkcí : princip extenzionality F 1 : M 1 x...xM n ->M, F 2 : M 1 x...xM n ->M, X  M 1 x..xM n, Y  M -- libovolné : F 1 (X) = Y právě když F 2 (X) = Y, píšeme F 1 = F 2 důsledek: je-li F 1 = F 2 a Z libovolný prvek z M 1 x...xM n, pak F 1 je na Z nedefinováno právě tehdy, když F 2 je na Z nedefinováno

P114_39 funkce jako procedura procesní pohled (parciální) funkce je „výpočetní“ resp. „vyhodnocovací“ pravidlo/procedura, které poskytne buď nic nebo výsledek z množiny M, jestliže jí na vstupu zadáme hodnoty parametrů z M 1 x...xM n deklar x 1,..., x n /M 1,..., M n deklar y/M (tělo proc) x i... formální parametry, y... výsledek

P114_310 funkce nezávislé na stavu světa (analytické funkce) tělo procedury je skutečný výpočet (algoritmus), který za všech okolností, tj. nezávisle na stavu světa, vypočítá při nahrazení formálních parametrů danými hodnotami výsledek Příklady: (každý ?) program na počítači, algoritmus, matematické funkce, logické funkce

P114_311 deskripce deskripce jsou popisy něčeho pomocí nějakých hodnot množina hodnot, které používáme pro popis určitého typu, se nazývá deskriptivní sorta deskriptivní sorta „D“ jako funkce: Bool =  P, N , Hodn = množina všech možných hodnot D : Hodn  Bool (charakteristická funkce množiny D) Příklady: dny v týdnu, měsíce v roce, prvočísla,...

P114_312 funkce závislé na stavu světa (datové či empirické funkce) tělo procedury vyhodnocuje výsledek náhrady formálních parametrů zadanými hodnotami různě podle toho, jaký je stav světa Prakticky: tělo procedury obsahuje tabulku (x 1 :M 1,..., x n :M n, y:M), jejíž konkrétní naplnění daty reprezentuje jistý stav světa, vyhodnocení = vyhledání řádku se zadanými hodnotami Příklady: „Plat daného Zaměstnance“, „Množství daného druhu Zboží dodané daným Dodavatelem danému Odběrateli“

P114_313 Příklady: „Plat daného Zaměstnance“ deklar x/ZAM deklar y/PLAT (tělo procedury)

P114_314 Příklady: „Množství daného Zboží dodané daným Dodavatelem danému Odběrateli“ deklar z/ZBOZI, d/DOD, o/ODB deklar m/MNOZSTVI (tělo procedury) ZBOZIDOD ODB MNOZSTVI... hrneckyKeramoMU450

P114_315 Entity ZAMESTNANEC, DODAVATEL, ZBOZI je entita množina všech jednotlivin, které jsou její prvky ? právě teď: jeden zaměstnanec přibyl, dodavatel zkrachoval, jedno zboží se přestalo vyrábět a jiné-nové se objevilo Změnily se uvedené entity ? Entity jako funkce: Entita : StavySvěta  (Jednotliviny  Bool)

P114_316 Příklady Entita ZAMESTNANEC je funkce, která každému stavu světa přiřazuje množinu všech individuí (jednotlivin), které jsme ochotni pokládat za zaměstnance Entita DODAVATEL je funkce... Entita ZBOZI je funkce...

P114_317 Funkce přiřazující entitám deskripce entita ZAM ZAM : StavySveta  (Jednotliviny  Bool) deskripce PLAT PLAT : Hodn  Bool PlatZam : 1 ZAM  1 PLAT přiřazuje zaměstnanci jeho plat v závislosti na stavu světa tzv. popisné (deskriptivní) atributy Příklady: CisloVyrobku, AdresaDodavat,...

P114_318 Funkce přiřazující entitám entity entita ZBOZI ZBOZI : StavySveta  (Jednotliviny  Bool) entita DOD DOD : StavySveta  (Jednotliviny  Bool) DodZbozi : StavySveta  ( 1 ZBOZI  1 DOD) přiřazuje danému zboží jeho dodavatele v závislosti na stavu světa tzv. vztahové atributy Příklady („ StavySveta  “ a „ 1 “ vynecháváme ):

P114_319 Příklady OdbDodZbozi : DOD x ZBOZI  ODB přiřazuje dvojici (dodavatel, zboží) toho odběratele, kterému daný dodavatel dané zboží dodává (odpovídá to realitě ???) OdbDodZbozi : DOD x ZBOZI  (ODB  Bool) přiřazuje dvojici dodavatel zboží tu množinu odběratelů, kterým daný dodavatel dané zboží dodává (samozřejmě v závislosti na stavu světa)

P114_320 Diagramy funkce reprezentující deskripci funkce reprezentující entitu funkce reprezentující popisný resp. vztahový atribut (HIT-atribut, závislý na stavu světa)

P114_321 Popisný atribut ZAM PLAT daného PlatZam typ hodnoty funkce typ argumentů typ samotné funkce role argumentů sémantika přiřazení

P114_322 Vztahový atribut (složitosti 2) ZBOZI DOD dodávající dané DodZbozi ZBOZI DOD dodávající dané DodZbozi „femr“ přiřazení množiny

P114_323 Vztahový atribut (složitosti 3) DODZBOZI ODB kterým daný dodává dané OdbDodZbozi 0,M.. 0,M poměr atributu (kardinalita)

P114_324 Vztahový atribut (složitosti 4) MNOZSTVI ZBOZI DOD ODB MnoZboDodOdb daného druhu dodané daným danému 0,M.. 0,1 vztah je dán přes určitou deskripci

P114_325 Lineární zápis atributu PlatZam = plat (PLAT) daného zaměstnance (#ZAM)/1,1:0,M lépe vystihuje realitu: PlatZam = plat (PLAT) daného zaměstnance (#ZAM)/0,1:0,M DodZbozi = dodavatelé (#DOD) dodávající dané zboží (#ZBOZI)/0,M:1,M - nebo může být výhodnější: /0,M:0,M

P114_326 Lineární zápis atributu - pokračování OdbDodZbozi = odběratelé (#ODB) kterým daný dodavatel (#DOD) dodává dané zboží (#ZBOZI)/0,M:0,M MnoZboDodOdb = množství (MNOZSTVI) daného druhu zboží (#ZBOZI) dodané daným dodavatelem (#DOD) danému odběrateli (#ODB) / 0,1:0,M (?) je takové množství skutečně jediné...

P114_327 úvahy nad správnou formulací atributu je jediné, pakliže se omezíme na zadané datum: MnoZboDodOdbDat = množství (MNOZSTVI) daného druhu zboží (#ZBOZI) dodané daným dodavatelem (#DOD) danému odběrateli (#ODB) v daném dni (DATUM) / 0,1:0,M... možná mohou proběhnout dvě i více dodávek v jednom dni... potom atribut MnoZboDodOdbDat musíme nahradit následovně:

P114_328 Složitější atribut MNOZSTVI ZBOZI DOD ODB MnoZboDodOdbCas daného druhu dodané daným danému 0,M.. 0,1 CAS v daném CAS = (DATUM, HODINA) tzv. n-ticový popisný typ

P114_329 Co jsou objekty našeho zájmu? jednotlivé hodnoty nějakých deskripcí nebo jednotlivé výskyty nějakých entit - zkrátka individua resp. analytické funkce „vypočítávající“ nezávisle na stavu světa z jedněch individuí (argumentů) jiná individua (výsledky) toto vše jsou tzv. extenze deskripce jsou extenze ( třídy nezávislé na stavu světa )... a dále:

P114_330 Co jsou objekty našeho zájmu? (2) jednotlivé entity (StavySveta  (Jednotliviny  Bool)) popisné atributy (StavySveta  (PlatZam)) vztahové atributy (StavySveta  ( MnoZboDodOdbCas )) to vše jsou tzv. intenze a prakticky všechno to jsou funkce...

P114_331 Jak o tom všem mluvíme ? výrazy přirozeného jazyka (Cz, An,...) výrazy umělých jazyků –programovací jazyky, specifikační jazyky –jazyk matematiky, logiky –diagramy –... výrazy jazyka označují objekty našeho zájmu

P114_332 Komunikace různými výrazy lze označit týž objekt pokud jsou tyto různé výrazy v rámci jednoho jazyka, hovoříme o synonymech jeden výraz může označovat více objektů pokud výraz uvažujeme v rámci jednoho jazyka, hovoříme o homonymech abychom se domluvili, potřebujeme identifikovat (jednoznačně) objekty, které máme na mysli  potřebujeme pojmy

P114_333 Pojmy jako identifikační procedury Pojmy identifikují objekty, které máme na mysli Pojmy jsou jakési konstrukce, které nám umožňují zadat objekt, o kterém chceme něco vypovědět Pojmy jsou reprezentovány pomocí jazykových výrazů

P114_334 Pojmy umožňují dorozumění jazykový výraz: množství daného druhu zboží dodané daným dodavatelem danému odběrateli označuje objekty (= jednotlivé tabulky) z obr to mohou být rozličné objekty v závislosti na stavu světa a reprezentuje pojem (= konstrukci) StavySveta  MnoZboDodOdb (viz obr. 24)

35 OBJEKT POJEMVÝRAZ Extenze Intenze Pojem objekt vyššího řádu Základní princip komunikace representuje označujeidentifikuje

P114_336 princip komunikace a DM zákazníci, uživatelé, informatici... hovoří výrazy jazyka o objektech jež mají na mysli vzhledem k profesní různosti si špatně navzájem rozumí analytici („datoví modeláři“) nalézají pojmy, které jsou používanými výrazy reprezentovány a které identifikují jednoznačně předmětné objekty z těchto pojmů vytvářejí konceptuální (datový) model

P114_337 princip komunikace a DM (2) konceptuální model identifikuje objekty = datové tabulky, které mohou být v umělém (databázovém dotazovacím) jazyce označeny jako výrazy z databáze v databázích jsou uloženy tyto výrazy pomocí výrazů z databáze opět komunikují uživatelé (zákazníci) při řešení svých „business“ problémů