์ถ์ํ
ํ์ ํด๋์ค - ์์ธ ๋ด์ฉ
์์ ํด๋์ค - ๊ฐ๋ตํ ํน์ฑ
๋๋ผ์ด๋ฒ : ์ํฅ์ ํ ์คํธ์ ์ฌ์ฉ
์คํ : ํํฅ์์ ์ฌ์ฉ
ํ๋ก์ ํธ ๊ด๋ฆฌ : ์ฃผ์ด์ง ๊ธฐ๊ฐ ๋ด์ ์ต์์ ๋น์ฉ , ์ฌ์ฉ์๋ฅผ ๋ง์กฑ์ํค๋ ์์คํ ์ ๊ฐ๋ฐํ๋ ํ๋
์ ํ ๊ธฐ์ ๊ฒํ
1. ์์ ์ ์ ํ์ฑ
2. ๋ ผ์ ๋ฐ๋ฐ์ ์ ํ์ฑ
3. ๋ฌธ์ ๊ณต๊ฐ์ฑ
4. ์ฐธ๊ฐ ์ธ์์ ์ ํ์ฑ
Analysis : ์ฌ๊ณตํ์ ๋์ ์ ์
Migration : ๋ค๋ฅธ ํ๊ฒฝ์ ์ํ ๋ณํ
Restructuring : ํฅ์์ ์ํ ์ฝ๋ ์ฌ๊ตฌ์ฑ
Reverse Enginerring : ์์ค์ฝ๋๋ฅผ ์ป์ด๋ด๋ ์์
์ํํธ์จ์ด ํจํค์ง์ ์๋น์ ์ค์ฌ์ผ๋ก ํ๋ค
์ํํธ์จ์ด ์ฌ์ฌ์ฉํจ์ผ๋ก์จ์ ๋ฌธ์ ์
์๋ก์ด ๊ฐ๋ฐ ๋ฐฉ๋ฒ๋ก ๋์ ์ด ์ด๋ ค์
N-S ์ฐจํธ
1 . ๋ ผ๋ฆฌ์ ๊ธฐ์ ์ ์ค์ ์ ๋ ๋ํ์ ์ด์ฉํ ํํ ๋ฐฉ๋ฒ
2. ์ดํดํ๊ธฐ ์ฝ๊ณ ์ฝ๋ ๋ณํ์ด ์ฉ์ด
3. ํ์ดํ๋ GOTO๋ฅผ ์ฌ์ฉํ์ง ์์
4. ์ฐ์, ์ ํ, ๋ฐ๋ณต ๋ฑ์ ๋ ผ๋ฆฌ ๊ตฌ์กฐ๋ฅผ ํํ
A B - pop -> B
A C D - pop -> D C A
B D C A
ํต ์ ๋ ฌ : ๋ถํ ์ ๋ณต ์๊ณ ๋ฆฌ์ฆ / ํผ๋ด์ ์ฌ์ฉํ์ฌ ๋น๊ต
ํ๊ท - nlogn / ์ต์ - n^2
ํ์ดํธ ๋ฐ์ค ํ ์คํธ ์ข ๋ฅ
๊ธฐ์ด ๊ฒฝ๋ก ๊ฒ์ฌ / ์กฐ๊ฑด ๊ฒ์ฌ / ๋ฃจํ ๊ฒ์ฌ / ๋ฐ์ดํฐ ํ๋ฆ ๊ฒ์ฌ
์ฝ๋ ์ธ์คํ์
์ฝ๋ ํ์ง ํฅ์ ๊ธฐ๋ฒ / ์ ์ ํ ์คํธ
๊ฒฐํจ, ํ์ค ์ค์, ํจ์จ์ฑ ๊ฒ์ฌ
์ํ ๋ถ์