-
[Algorithm] ์๊ณ ๋ฆฌ์ฆ์ด๋?
์๊ณ ๋ฆฌ์ฆ์ด๋? ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋
์๊ณ ๋ฆฌ์ฆ(algorithm) : ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ์ ์ฐจ(Procedure) ๊ฐ ๋จ๊ณ๋ ๊ธฐ๋ณธ์ ์ธ ์ฐ์ฐ(Operation) ํ๋๋ก ์ด๋ฃจ์ด์ ธ ์์ ์๋ ์๊ณ , ํน์ ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์ (Subproblem)์ ๋ํ ์๊ณ ๋ฆฌ์ฆ์ผ ์๋ ์์ง๋ง ์ถฉ๋ถํ ๊ตฌ์ฒด์ ์ด์ด์ผ ํ๋ค. ์๊ณ ๋ฆฌ์ฆ์ ์กฐ๊ฑด ์ผ๋ฐ์ ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ๋ค์์ ๋ ์กฐ๊ฑด์ ๋ฐ๋์ ๋ง์กฑํด์ผ ํ๋ค. ์ข
๋ฃ(termination) : ๋ชจ๋ ๊ฐ๋ฅํ ์
๋ ฅ ์ฌ๋ก์ ๋ํ์ฌ ๋ฐ๋์ ๋๋๋ค. ์ ํ์ฑ(correctness) : ๋ชจ๋ ๊ฐ๋ฅํ ์
๋ ฅ ์ฌ๋ก์ ๋ํ์ฌ ์ณ์ ๋ต์ ์ถ๋ ฅํ๋ค. ์ข์ ์๊ณ ๋ฆฌ์ฆ ์์(Resource)์ ์ ๊ฒ ์ฐ๋ ์๊ณ ๋ฆฌ์ฆ์ด ์ข์ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ํ ์ ์๋ค. ๊ฐ๋ฅํ ์
๋ ฅ์ ๋ํ์ฌ ํญ์ ์ข
๋ฃํ๊ณ ์ณ์ ๋ต์ ์ถ๋ ฅํ๋ฉด ์๊ณ ๋ฆฌ์ฆ์ด ๋์ง๋ง, ์คํ์..
2022.06.24