๐ก๐ธ๐ธ๐ถ5: ๐ฆ๐๐๐๐ถ ๐ฐ๐๐พ๐ (63) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [๋ฐ์ดํฐ๋ฒ ์ด์ค] CH2. Introduction to Relation Model(1) superkey : tuple์ ํน์ ์ง์ ์ ์๋ attribute ๋๋ attribute์ ์งํฉ ๋ชจ๋ candidate key: primary key๊ฐ ๋ ์ ์๋ ํ๋ณดํค๋ก, tuple์ ํน์ ์ง์ ์ ์๋ super ํค ์ค ์ต์์ธ ๊ฒ(๋ถํ์ํ ๊ฒ ๋บ ๊ฒ) primary key : candidate key ์ค ํ๋ foreign key : ๋ค๋ฅธ relation์ pk๋ฅผ ์ฐธ์กฐํ key [๋ฐ์ดํฐ๋ฒ ์ด์ค] CH1. Introduction database systems์ ์จ์ผ ํ๋ ์ด์ 1. Data redundancy and inconsistency : ๋ฐ์ดํฐ ์ค๋ณต ๋ฐ ๋ถ์ผ์น๋ฅผ ๋ง๊ธฐ ์ํด. ๋ฐ์ดํฐ๊ฐ ์ฌ๋ฌ ํ์ผ ํ์์ผ๋ก ์ ์ฅ๋๋ฏ๋ก ์๋ก ๋ค๋ฅธ ํ์ผ์ ์ ๋ณด๊ฐ ์ค๋ณต๋จ 2. Difficulty in accessing data : ๋๋น ์์ฐ๋ฉด ๋ฐ์ดํฐ ์ ๊ทผ์ด ์ด๋ ค์ 3. Data isolation : ์ฌ๋ฌ ๋ฐ์ดํฐ๋ฅผ ๋ ๋ฆฝ์ ์ผ๋ก ๊ด๋ฆฌํ๊ธฐ ์ํด ? 4. Integrity problems : ์ ์ฝ์กฐ๊ฑด์ ์ถ๊ฐํ๊ฑฐ๋ ๋ฐ๊พธ๊ธฐ ์ฝ๊ฒ ํ๊ธฐ ์ํด 5. Atomicity of updates : ์ค๊ฐ์ ์ค๋ฅ๊ฐ ๋ฌ์ ๋ ์ฒ๋ฆฌํ๊ธฐ ์ํด. (์ผ๋ถ๋ถ๋ง ์ ๋ฐ์ดํธ๋์ด inconsistent state ๋ ์ ์์) 6. Concurrent access by multiple user.. [์ปดํจํฐ๊ตฌ์กฐ] CH4. RISC-V & RISC-V Instruction #1 CISC VS RISC - CISC (Complex Instruction Set Computer) ํ๋์ instruction์ด ์ฌ๋ฌ๊ฐ์ง ๋ณต์กํ ์์ ์ ํจ ex. move in x86 instruction์ ๊ธธ์ด๊ฐ ๊ฐ๋ณ์ ex. x86(Intel, AMD), Motorola 68k - RISC (Reduced Instruction Set Computer) ๊ฐ instruction์ด ํ๋์ ์์(unit) ์์ ๋ง ํจ. ex. add, lw, sw, beq instruction์ ๊ธธ์ด๊ฐ ๊ณ ์ ๋จ Load/Store Architecture ex. RISC-V, ARM, MIPS ์ฌ์ค ์ด ๊ทธ๋ฆผ์ด ์ ์ฌ๊ธฐ ๊ทธ๋ ค์ ธ ์๋์ง ํ๋๋ฐ ์ผ๋จ ์์ผ๋๊น ์ค๋ช ์ ํด๋ณด๋๋ก ํ์ฃ ์๋ฅผ ๋ค์ด COPY๋ผ๋ ๋ช ๋ น์ ์ํํ๋ค๊ณ ์น์. he.. [์ปดํจํฐ๊ตฌ์กฐ] CH3. Performance [์ปดํจํฐ๊ตฌ์กฐ] CH2. Instructions and High-level to Machine Code Abstraction ; ์ถ์ํ " ๋ณต์กํ ์๋ฃ, ๋ชจ๋, ์์คํ ๋ฑ์ผ๋ก๋ถํฐ ํต์ฌ์ ์ธ ๊ฐ๋ ๋๋ ๊ธฐ๋ฅ์ ๊ฐ์ถ๋ ค ๋ด๋ ๊ฒ " Instruction set architecture (ISA) : ํ๋์จ์ด์ Low-level ์ํํธ์จ์ด ๊ฐ์ abstraction interface ํ์ค์์ ๋ฐ์ง๋ฉด ๊ธฐ๊ณ๋ฅผ ์ด์ ํ๋ ์ฌ์ฉ์์๊ฒ ์ ๊ณตํ๋ '์ฐจ'๋ผ๋ abstraction layer ๊ฐ์.. Abstractions in Computer Programming using APIs : API๋ฅผ ์ด์ฉํด ํ๋ก๊ทธ๋๋ฐ Operating Sytems : ์ด์์ฒด์ , APIs๋ฅผ ์ ๊ณต Instruction Set Architecture (ISA) : Assembly language or Machine language Hardware Imple.. [์ปดํจํฐ๊ตฌ์กฐ] CH1. Computer and Technology 1. Classes of Computers ; ์ปดํจํฐ์ ๋ถ๋ฅ 1) Personal computers(PC) : ๊ฐ์ธ์ฉ ํผ์จ ์ผ๋ฐ์ ์ธ ๋ชฉ์ ๋ฐ์คํฌํ, ๋ ธํธ๋ถ, ๋ฉํ, ๋ท๋ถ(?) 2) Servers ์ฌ๋ฌ ์ ์ ๋ค๋ก ๋ถํฐ ๋ ํฐ ํ๋ก๊ทธ๋จ์ ์คํ์ํด ๋๊ฐ ๋คํธ์ํฌ๋ฅผ ํตํด ์ ๊ทผ ํฐ ์ฉ๋, ์ข์ ์ฑ๋ฅ๊ณผ ์์ ์ฑ ์์ ์๋ฒ๋ถํฐ ๋น๋ฉ ํฌ๊ธฐ๊น์ง ๋ค์ํจ High-end : ์ํผ ์ปดํจํฐ๋ ๋ฐ์ดํฐ ์ผํฐ์ฉ, ํ ๋ผ๋ฐ์ดํธ์ ๋ฉ๋ชจ๋ฆฌ์ ํํ๋ฐ์ดํธ์ ์ ์ฅ์ฉ๋์ ๊ฐ์ง๊ณ ์๋ ์๋ฐฑ ์์ฒ๊ฐ์ ํ๋ก์ธ์๋ค๋ก ๊ตฌ์ฑ๋จ Low-end : ์์ ํ์ฌ๋ ์น ์๋น์ฉ 3) Embedded computers -> ํน๋ณํ ๋ชฉ์ ์ผ๋ก ๋ง๋ค์ด์ง๋! ์ด๋ค ํน์ ํ ์ดํ๋ฆฌ์ผ์ด์ ์ ์คํ์ํค๊ธฐ ์ํ ์ปดํจํฐ๋๊น ex) GPS navigator, robots, car.... 2. .. [์ธ๊ณต์ง๋ฅ] 17. Making Sequential Decisions 1. Markov Decision Process 1) Episodic Decisions - nondeterministic, partially observableํ ์ํฉ์์๋ ๋ค์ state๋ฅผ ํ์ ํ ์ ์๋ค. ๋ฐ๋ผ์ observations e๊ฐ ์ฃผ์ด์ก์ ๋ outcome์ outcome s'๊ฐ ๋ง์ ๋์ ํ๋ฅ ๋ก ๋ํ๋ผ ์ ์๋ค. P(Result(a) = s' | a, e) - Utility function U(s)๋ ๊ฐ state์ ์ข์ ์ ๋๋ฅผ ๋ํ๋ด๋ ํ๋์ ์ซ์์ด๋ค. ์ฃผ์ด์ง evidence์์ ์ด๋ค action์ ์ทจํ์ ๋์ expected utility ๊ฐ์, ๊ทธ action์ ์ทจํ์ ๋ ๋์ค๋ outcome์ average utility value๊ฐ์ด๋ค. EU(a | e) = ∑(s') P(Res.. [์ธ๊ณต์ง๋ฅ] 16. Hidden Markov Models (HMM) 1. Definition of Hidden Markov Model : ์๊ฐ์ ๊ฐ๋ ์ด ํฌํจ๋ ํ๋ฅ ๋ชจ๋ธ - single discrete random variable๋ก ์ด๋ฃจ์ด์ ธ ์๋ probabilistic model. - state variable Xt ๋ ์ ์ 1, ... , S๋ฅผ ๊ฐ์ง ์ ์์ผ๋ฉฐ, S๋ ๊ฐ๋ฅํ states์ ์์ด๋ค. - transition model P(Xt|Xt-1) ์ S*S์ matrix T์ด๋ค. (T_ij = P(Xt = j | X_t-1 = i) - evidence variable Et๋ ๊ฐ state์์ specifyํ๊ณ , ๊ฐ state i์์ P(et | Xt = i) ๋ฅผ ํตํด state๊ฐ et๋ฅผ ์ผ๊ธฐํ๋์ง์ ๋ํด ์ ์ ์๋ค. ์ด value๋ ํธ์์ S*S์ diagona.. [์ธ๊ณต์ง๋ฅ] 15. Probabilistic Reasoning over Time (PRoT) 1. Introduction - ์ธ์์ ๋ช ๊ฐ์ observable ํ๊ฑฐ๋ ๊ทธ๋ ์ง ์์ random variables์ ํฌํจํ๊ณ ์๋ ์ด๋ค snapshot ๋๋ time slices์ ์งํฉ์ด๋ผ๊ณ ์๊ฐํ์. - Xt : state variables at time t , ์๊ฐ์ด t์ผ ๋์ state variable๋ค์ ์งํฉ. ๊ด์ธกํ ์ ์๋, ๊ทธ ๊ฐ์ ์ ์ ์๋ variable์ด๋ค. - Et : evidence variables, ๊ด์ธกํ ์ ์๋, ์ ์ ์๋ variable - transition model : state์ด ์ด๋ป๊ฒ ๋ณํ๋์ง ์ ์ํ๋ค. ์๋ฅผ ๋ค์ด t-1 ์ผ ๋ state์ด X์ผ ๋, ๋ค์ state์ด X ์ผ ํ๋ฅ - sensor model : evidence variable์ด ๊ฐ์ด ์ด๋ป๊ฒ .. [์ธ๊ณต์ง๋ฅ] 14. Bayesian Networks 1. Definition of Bayesian Networks 1) Bayesian networks (= belief networks, Bayesian belief networks, graphical models) - Directed graph์ - Nodes (= Random variable)์ Links ๋ก ๊ตฌ์ฑ๋จ - node X๋ก๋ถํฐ node Y๋ก์ links๋ก ์ด๋ฃจ์ด์ง directed acyclic graph(DAG) - X๋ causes, Y๋ effects - Conditional probability distribution P(Xi | Parents(Xi) ) : Xi ์ ๋ถ๋ชจ ๋ ธ๋๋ค์ด ๋ฐ์ํ ๋ Xi๊ฐ ๋ฐ์ํ ํ๋ฅ ์ฆ ~๊ฐ ๋ฐ์ํ ๋์ ํ๋ฅ ์ ํธ๋ฆฌ์ฒ๋ผ..? ๊ทธ๋ํ๋ก ๋ํ๋ 2) Condit.. ์ด์ 1 2 3 4 5 6 7 ๋ค์