์ธํฐ๋ฝํธ (Interrupt) CPU๊ฐ ํน์ ๊ธฐ๋ฅ์ ์ํํ๋ ๋์ค์ ๊ธํ๊ฒ ๋ค๋ฅธ ์ผ์ ์ฒ๋ฆฌํ๊ณ ์ ํ ๋ ์ฌ์ฉํ ์ ์๋ ๊ธฐ๋ฅ ๋๋ถ๋ถ์ ์ปดํจํฐ๋ ํ ๊ฐ์ CPU๋ฅผ ์ฌ์ฉ ํ ์๊ฐ์๋ ํ๋์ ์ผ ๋ฐ์ ์ฒ๋ฆฌํ ์ ์์ ์ด๋ค ์ผ์ ์ฒ๋ฆฌํ๋ ๋์ค์ ์ฐ์ ์์๊ฐ ๊ธํ ์ผ์ ์ฒ๋ฆฌํด์ผํ๋ ๊ฒฝ์ฐ ๋ฐ์
์ปดํจํฐ ์์คํ ๊ตฌ์กฐ Four Components of a Computer System
์ ์ฅ์ฅ์น Storage ์ต์ ๋จ์๋ bit 8 bits = 1 byte ์ปดํจํฐ ๊ตฌ์กฐ์ native unit of data๋ word = one or more of bytes 32 bit or 64 bit ๊ตฌ์กฐ ์ฃผ ๋ฉ...
์ปจํ ์ด๋์ ์ข ๋ฅ Sequence Container ๊ฐ์ฒด๋ฅผ ์์ฐจ์ ์ผ๋ก ๋ณด๊ด ex) vector, list, queue, โฆ Associative Container ํค๋ฅผ ๋ฐํ์ผ๋ก ๋์๋๋ ๊ฐ ํจ๊ป ๋ณด๊ด ํค๋ก ํ์ํ์ฌ ๊ฐ์ ๋ฐํ ex) map, set, unord...
ํ ํ๋ฆฟ(Template)์ด๋ ํจ์๋ ํด๋์ค๋ฅผ ๊ฐ๋ณ์ ์ผ๋ก ๋ค์ ์์ฑํ์ง ์์๋, ์ฌ๋ฌ ์๋ฃ ํ์ผ๋ก ์ฌ์ฉํ ์ ์๋๋ก ํ๊ฒ ๋ง๋ค์ด ๋์ ํ ํจ์ ํ ํ๋ฆฟ(Function Template)์ ํด๋์ค ํ ํ๋ฆฟ(Class Template)์ผ๋ก ๋ถ๋ฅ
Binary Search ์ด๋ฏธ ์ ๋ ฌ๋์ด ์๋ ๋ฐ์ดํฐ๋ฅผ ๋์์ผ๋ก ํ์ ์ค๊ฐ ๊ฐ์ธ pivot์ ๊ธฐ์ค์ผ๋ก left์ right์ผ๋ก ๋๋์ด ํ์ ๊ฐ์ ์ฐพ์ ๋๊น์ง ์์ ๊ณผ์ ์ ๋ฐ๋ณต
Compiled Language CPU๊ฐ ๋ฐ๋ก ์ดํดํ ์ ์๋ ๊ธฐ๊ณ์ด๋ก ์์ค์ฝ๋๋ฅผ ๋ณํ ์์ค์ฝ๋ ์ฒ๋ฆฌ์ ๋ถ์์ ๋ง์ ์๊ฐ ์์ ์ผ๋ฐ์ ์ผ๋ก ์คํ์ด ๋น ๋ฆ ์ปดํ์ผ๋ ๊ธฐ๊ณ์ด๋ ํ๋ซํผ ์์กด์
Overloading ๊ฐ์ ์ด๋ฆ์ ๋ฉ์๋๋ฅผ ์ฌ๋ฌ ๊ฐ ์ ์ ๋งค๊ฐ๋ณ์์ ํ์ ์ด ๋ค๋ฅด๊ฑฐ๋, ๊ฐฏ์๊ฐ ๋ค๋ฆ ๋ฆฌํด ํ์ ์ด๋ ์ ๊ทผ ์ ์ด์๋ ์ํฅ์ ์ฃผ์ง ์์
Bubble Sort
if ๊ฐ์ฅ ์ if ๊ตฌ๋ฌธ๋ถํฐ ์์ํด ์กฐ๊ฑด์ด ์ถฉ์กฑ๋๋์ง ์ปจ๋์ ์ฒดํฌ ๋๋ฆฐ ์๋ if, else if ๊ฐ ๋ง์์ง์๋ก Assembly: CMP๋ ๋ง์์ง ๋ฒ์ ์๋ ์ฒดํฌ ๊ฐ๋ฅ