๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ48 ์ด์ ์ฒด์ ์ ๋ถ๋ฅ 1. ์ผ๊ด ์ฒ๋ฆฌ ์์คํ Batch processing system 1950๋ ๋ ์ด๊ธฐ ์ด์์ฒด์ ์ ํํ. ์ฌ๋ฌ ๊ฐ์ ์์ ์ ๋จ์ผ ์์ ์ผ๋ก ๋ฌถ์ด์ ์ผ๊ด ์ฒ๋ฆฌ. ์๊ธฐ ํ ์ดํ, ์๊ธฐ ๋์คํฌ์ ๊ฐ์ ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ฅผ ์ด์ฉํ์ฌ ํ๋ก์ธ์๋ฅผ ๊ตฌ๋์์ผฐ์ผ๋ ์๋๊ฐ ๋๋ฆผ. ๋ณด์์ฑ ์ผ๋ก ๋ชจ๋ํฐ๋ง(monitoring), ๋ฒํผ๋ง(buffering), ์คํ๋ง(spooling) ๋ฑ์ ๊ฐ๋ ํ์ฉ. ๋ชจ๋ํฐ๋ง: CPU์ ์ ํด์๊ฐ(idle time)์ ํจ์จ์ ์ผ๋ก ์ฌ์ฉํ๊ธฐ ์ํด CPU์ ํ๋ก์ธ์ค๋ฅผ ์ง์์ ์ผ๋ก ๊ด์ฐฐํ์ฌ ์์ ์์ ์๋ ๋ณ๊ฒฝ ๋ฒํผ๋ง: CPU๊ฐ ์ด๋ค ์์ ์ ์ฒ๋ฆฌํ๋ ๋์, ๋ฒํผ์ ๋ค์์ ์ฒ๋ฆฌํ ์์ ์ ๋ฏธ๋ฆฌ ์ฝ์ด ์ ์ฅํด ๋ ์คํ๋ง: ์๋๊ฐ ๋น ๋ฅธ ๋์คํฌ๋ฅผ ๋ฒํผ์ฒ๋ผ ์ฌ์ฉํด์ ๋ฏธ๋ฆฌ ์ ์ถ๋ ฅ ์ฅ์น์์ ์ฝ์ ex) OMR 2. ๋ค์ค ํ๋ก๊ทธ๋๋ฐ ์์คํ .. 2015. 3. 3. ์์ฌ๋์ 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. ์ด์ 1 ยทยทยท 8 9 10 11 12 ๋ค์