ํ๋ก๊ทธ๋๋ฐ43 ์์ฌ๋์ Pseudo-Random Number ๋์ Random Number ์๋ฌด๋ฐ ๊ท์น ์์ด ๋ฌด์์๋ก ์ถํํ๋ ์์์ ์, ์์ธก ๋ถ๊ฐ๋ฅํ ์ ์ฌ๋์ ์ก๊ฐ์ด๋ ์ฐฉ์๊ณผ ๋น์ทํ ์ฌ๊ณ ๋ฅผ ํ๋ก๊ทธ๋จ์ผ๋ก ๋ํ๋ด๋ ํ๋์ ๋ฐฉ๋ฒ ์ ์ด์ญ๋ฉด์ฒด ํํ์ ๋์ ์ฃผ์ฌ์๋ฅผ ๋์ ธ ์์์ ์ซ์๋ฅผ ์ป์ ์ ์๋ค. ์์ฌ ๋์ Pseudo-Random Number ํ๋ก๊ทธ๋จ์ผ๋ก ๋์๋ฅผ ์์ฑํ๋ ์์ ์ฌ์ฉํด์ ์ฐ๊ด์ฑ์ด ์๋ ๋ฏํ ์์ด์ ์์ฑ. ์ง์ ํ ๋์๊ฐ ์๋๊ธฐ ๋๋ฌธ์ ์์ฌ(Pseudo) ๋์๋ผ๊ณ ํ๋ค. 1. ์ด๊ธฐ๊ฐ(Seed)์์ ์ถ๋ฐ 2. ํน์ ๊ณต์์ ํตํด ์ ์์ฑ 3. ๊ทธ ์๋ฅผ ๋ค์ ์ด๊ธฐ๊ฐ์ผ๋ก ์ง์ ์ผ๋ฐ์ ์ผ๋ก ์ ํ ํฉ๋๋ฒ(Linear Congruential Generator, LCG) ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ ๋์ ์์ฑ์ ๋ง์ด ์ด์ฉํ๋ค. C ์ธ์ด์ ๊ฒฝ์ฐ ์ผ๋ฐ์ ์ผ๋ก ์ฌ์ฉํ๋ stblib.h .. 2015. 3. 3. ๋ฐ์ดํฐ ํ์ Data Type ๋ณ์ Variables ์์น ๋ฐ ๋ฌธ์์ด์ ์ ์ฅํ๊ธฐ ์ํ ์ฅ์๋ฅผ ๋ณ์๋ผ ํ๋ค. ์ด๋ค์ ์ข ๋ฅ์ ๋ฐ๋ผ ํฌ๊ธฐ์ ํํ๋ฒ์๊ฐ ์๋ก ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ๋ชฉ์ ์ ๋ง๋ ๋ฐ์ดํฐ ํ์ ์ ์ฐ๋ ๊ฒ์ด ์ค์ํ๋ค. ๋ณ์๋ ํํ์ ๋ฐ๋ผ ์ ์ํ(Integer types)๊ณผ ์ค์ํ(Floating-point types)์ผ๋ก ๋ถ๋ฅ๋๋ฉฐ, ๋ถํธ๋ฅผ ๊ณ ๋ คํ ๊ฒ์ธ์ง์ ๋ฐ๋ผ signed, unsigned๋ก ๊ตฌ๋ณํ๋ค. Integer Types Data type bit byte (B) Value range (signed) char 8 1 -27 to 27-1 unsigned char 0 to 28 (signed) int 32 4 -231 to 231 -1 unsigned int 0 to 232 (signed) short 16 2 -215 to 215-1 u.. 2015. 3. 3. ๊ธฐ์๋ฒ ๋ฐ ์ฐ์ ์ฐ์ฐ Number system and Arithmetic Operation ๊ธฐ์๋ฒ Numeral System 2์ง๋ฒ(binary system): 2๋ฅผ ๋ฐ์ผ๋ก ํ๋ ๊ธฐ์๋ฒ. 0๊ณผ 1 ๋ ์ซ์๋ฅผ ์ฌ์ฉ. 8์ง๋ฒ(octal system): 8์ ๋ฐ์ผ๋ก ํ๋ ๊ธฐ์๋ฒ. 0๋ถํฐ 7๊น์ง์ ์ซ์๋ฅผ ์ฌ์ฉ. 16์ง๋ฒ(hesadecimal system): 16์ ๋ฐ์ผ๋ก ํ๋ ๊ธฐ์๋ฒ. 0๋ถํฐ 9๊น์ง์ ์ซ์, A๋ถํฐ F๊น์ง์ ๋ก๋ง์๋ฅผ ์ฌ์ฉ. ๋ชจ๋ ๊ธฐ์๋ฒ์ ์๋์ ๊ฐ์ด ๊ฐ ์๋ฆฌ์์ ๋ฐ์ ๊ฑฐ๋ญ์ ๊ณฑ์ ๊ณฑ์ผ๋ก ๋ํ๋ด์ด 10์ง์๋ก ๋ณํํ ์ ์๋ค. ์ปดํจํฐ์์ 2์ง๋ฒ์ ์ฌ์ฉํ๋ ์ด์ ? ์ปดํจํฐ์ CPU ๋ฐ ๋ฉ๋ชจ๋ฆฌ๋ ์ง์ ํ๋ก(Integrated Circuit, IC)๋ก ๊ตฌ์ฑ๋์ด ์๋ค. IC์ ํ ๊ฐ๊ฐ์ ๋ณดํต ์ง๋ฅ์ ์ 0V ๋๋ +5V ์ค ํ๋์ ์ ์์ ๊ฐ๊ฒ ๋์ด, ํ 1๊ฐ๋ก๋ ON/OFF ๋ ๊ฐ์ง ์ํ๋ง ๋ํ๋ผ ์ .. 2015. 3. 3. [tbd] ๋ฉ๋ชจ๋ฆฌ ์์ญ code seg. data seg. heap = free memory stack ํ๋ก๊ทธ๋จ ์คํ์๋ง๋ค RAM = ๋ฉ์ธ๋ฉ๋ชจ๋ฆฌ์ ํ์ํ ์ง์ญ/์ ์ญ ๋ณ์ ์ ์ธ ์ํด ํ ๋น code : ํจ์. ์ ์ด data: variables store. ํ๋ก๊ทธ๋จ ์ข ๋ฃ๋์ด์ผ ์๋ฉธ๋จ. ์ ์ญ ๋ณ์. static ๋ณ์ heap = memory - (code + data + stack): all dynamic memory management is performed. system ์์์ ์ํ ์ ํ (๋์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น) ์ปดํ์ผ ํ๋ ๋์ ๊ฒฐ์ ํ๋ก๊ทธ๋จ runtime์ ๋ฉ๋ชจ๋ฆฌ ๊ฒฐ์ ํ ๊ฒฝ์ฐ (์ฌ์ฉ์์ ์๊ตฌ) stack: function calls, function arguments, function variables, state of the p.. 2015. 3. 3. ์ด์ 1 ยทยทยท 7 8 9 10 11 ๋ค์