-
Chap1 - 0. ํ์ต ๋ชฉํ ๋ฐ ๋ฐฉ๋ฒ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ๋ฐ ์ค์ต 2025. 4. 4. 20:25
ํ์ต ๋ชฉํ ์ ๋ฆฌ
- ์๊ณ ๋ฆฌ์ฆ์ ์ ์์ ๊ตฌ์ฑ ์์ ์ดํด
- ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ํ์์ฑ๊ณผ ์ฌ๋ก ๋น๊ต
- ์๊ฐ ๋ณต์ก๋ ๋ถ์ (Worst, Average, Best)
- Big-O ํ๊ธฐ๋ฒ๊ณผ ์์์ ์ํ์ ์๋ฏธ ์ดํด
ํ์ต ํ๋ฆ ๊ตฌ์ฑ
์ฃผ์ ์ค๋ช ์ธ๋ถ ์๋ฃ ํ์ฉ ํ 1.1 ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ , ์ธ์คํด์ค, ํด๋ต, ์๊ณ ๋ฆฌ์ฆ์ ์ ์ ์ ํ๋ธ์์ โWhat is an Algorithmโ ๊ฒ์ (ex. Computerphile ์ฑ๋) 1.2 ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ค์์ฑ Sequential Search vs Binary Search, Fibonacci ์๊ณ ๋ฆฌ์ฆ ๋น๊ต ์๊ฐ์ ์ค๋ช ์ด ์ข์ ์์ ๊ฒ์: โBinary Search vs Linear Search animationโ 1.3 ์๊ณ ๋ฆฌ์ฆ ๋ถ์ ์ ๋ ฅ ํฌ๊ธฐ, ๊ธฐ๋ณธ ์ฐ์ฐ, ์๊ฐ ๋ณต์ก๋ ๊ฐ๋ (T(n), W(n), A(n), B(n)) โTime complexity explained simplyโ ๊ฒ์ (Big-O ์๊ฐ์๋ฃ ํ์ฉ) 1.4 ์์(Order)์ ๊ฐ๋ ์ง๊ด์ ์ธ ์๊ฐ์ ์ํ์ ์ ์ (ํ๊ณ๊ฐ์ผ๋ก ์์ ๊ตฌํ๊ธฐ ๋ฑ) MIT OpenCourseWare: โBig O Notationโ ์์ ์ฐธ๊ณ 1.5 ์ ์ฒด ์ฑ ๊ตฌ์ฑ ๋ฏธ๋ฆฌ๋ณด๊ธฐ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ์ ๋ต๊ณผ ์ฑํฐ ๊ฐ ์ฐ๊ณ ์ ์ฒด ํฐ ํ๋ฆ ํ์ ์ฉ, ๋๋ฌด ์ค๋ ๋จธ๋ฌด๋ฅผ ํ์๋ ์์ ๊ณต๋ถ ๋ฐฉ์ ์ ์
- ๐ 1์ฐจ ํ์ต: ๊ต์ฌ์ ์์ , ์๊ณ ๋ฆฌ์ฆ ์ค๋ช , ๋ถ์ ๋ถ๋ถ์ ํ ๋ฒ ์ ๋ ํ๋ฉฐ ํ๊ธฐํ๊ธฐ
- ๐ 2์ฐจ ํ์ต: ์ ํ๋ธ๋ ๋ธ๋ก๊ทธ๋ฅผ ํตํด ๊ฐ๋ ์ ์๊ฐ์ ์ผ๋ก ๋ค์ ์ดํดํ๊ธฐ
- โ๏ธ ์ ๋ฆฌ ๋ ธํธ: ๊ฐ ๊ฐ๋ ๋ณ๋ก ๋ณธ์ธ์ด ์ดํดํ ๋ด์ฉ์ ๊ฐ๋จํ ๋ง๊ณผ ์ฝ๋/์์์ผ๋ก ์ ๋ฆฌ
- ๐ง ํด์ฆ ๋ง๋ค๊ธฐ: ๊ฐ ์น์ ๋๋๊ณ ์ค์ค๋ก ํด์ฆ๋ฅผ ๋ง๋ค์ด๋ณด๊ณ ํ์ด๋ณด๊ธฐ
- ๐ฌ ์คํฐ๋ or GPT ํ์ฉ: ๋ชจํธํ๊ฑฐ๋ ํท๊ฐ๋ฆฌ๋ ๋ถ๋ถ์ GPT์๊ฒ ์ง๋ฌธํด์ ํผ๋๋ฐฑ ๋ฐ๊ธฐ
๐ฏ ๋ง๋ฌด๋ฆฌ ๋ชฉํ
- ๊ฐ ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ง๊ด์ ์ผ๋ก ์ค๋ช ํ ์ ์์ด์ผ ํ๊ณ ,
- Big-O ํ๊ธฐ๋ฒ์ ์ด์ฉํด ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ๋ถ์ํ๊ณ ๋น๊ตํ ์ ์์ด์ผ ํ๋ค.
'์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ๋ฐ ์ค์ต' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Chap 1.3 Analysis of Algorithms (0) 2025.04.05 Chap1 1.2 The Importance of Developing Efficient Algorithms (0) 2025.04.04 Chap1 1.1 Algorithms : problem, solution, algorithm (0) 2025.04.04