๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ’ป Computer Science/- Software Engineering

[์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™] ๊ตฌ์กฐ์  ๋ฐฉ๋ฒ•๋ก ๊ณผ ์ž๋ฃŒ ํ๋ฆ„๋„(DFD)

by Wonit 2019. 12. 12.

๊ตฌ์กฐ์  ๋ฐฉ๋ฒ•๋ก ์ด๋ž€?

 

๊ตฌ์กฐ์  ๋ถ„์„ ๊ธฐ๋ฒ• ์ด๋ผ๊ณ ๋„ ํ•˜๋ฉฐ ํ”„๋กœ๊ทธ๋žจ ๊ฐœ๋ฐœ์˜ ์—ญ์‚ฌ๋กœ ๋“ค์–ด๊ฐ€์•ผ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋‹ค.

 

  1. ๊ตฌ์กฐ์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ

ํ”„๋กœ๊ทธ๋žจ์˜ ์‹œ์Šคํ…œ์ด ์ˆ˜ํ–‰ํ•˜๋Š” ๊ธฐ๋Šฅ์„ ๋ชจ๋“ˆํ™” ํ•˜์—ฌ ๋ถ„ํ•  ํ•˜๋Š” ๊ธฐ๋ฒ•

  1. ๊ตฌ์กฐ์  ์„ค๊ณ„ ๊ธฐ๋ฒ•

๊ตฌ์กฐ์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ์•ˆ์ •์  ํ”„๋กœ๊ทธ๋žจ ๊ธฐ๋ฒ•

  1. ๊ตฌ์กฐ์  ๋ถ„์„ ๊ธฐ๋ฒ•

์ž๋ฃŒ ํ๋ฆ„๋„๋ฅผ ์ด์šฉํ•˜์—ฌ ๋†’์€ ์ฐจ์›์˜ ๊ธฐ๋Šฅ์„ ์ž‘์€ ๊ธฐ๋Šฅ ๋‹จ์œ„๋กœ ์ชผ๊ฐœ ๋‚˜๊ฐ€๋ฉฐ ํ•˜ํ–ฅ์‹ ๋ฐฉ๋ฒ•์œผ๋กœ ๋†’์€ ์ฐจ์›์˜ ๊ธฐ๋Šฅ์„ ์ชผ๊ฐ ๋‹ค.

์˜ ๊ณผ์ •์œผ๋กœ ๋ฐœ์ „ํ•ด ์™”์œผ๋ฉฐ ์‹œ์Šคํ…œ์€ ๋ฐ›์•„๋“ค์ธ ์ •๋ณด๋ฅผ ๊ฐ€๊ณตํ•˜์—ฌ ์ƒˆ๋กœ์šด ์ •๋ณด๋ฅผ ๋‚ด๋ณด๋‚ด๋Š” ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค์ด๋ฉฐ ๋˜ํ•œ ํ˜„์žฌ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉํ•˜๋Š” ๋ถ„์„ ๊ธฐ๋ฒ•์ด๋‹ค.

 

์ž๋ฃŒ ํ๋ฆ„๋„

 

์ž๋ฃŒ ํ๋ฆ„๋„๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ 4๊ฐ€์ง€ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ‘œ๊ธฐํ•œ๋‹ค.

 

 
์™ธ๋ถ€ ๊ฐ์ฒด : ์‹œ์Šคํ…œ์˜ ์™ธ๋ถ€์—์„œ ์‹œ์Šคํ…œ๊ณผ ์ •๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ›๋Š” ์‚ฌ์šฉ์ž ๋“ฑ์˜ ์™ธ๋ถ€ ๊ฐ์ฒด

 

ํ”„๋กœ์„ธ์Šค : ์‹œ์Šคํ…œ ์•ˆ์—์„œ ์ •๋ณด๋ฅผ ์ฒ˜๋ฆฌํ•˜๊ณ  ๋ณ€ํ™˜์‹œํ‚ค๋Š” ๋ณ€ํ™˜๊ธฐ์ด๋ฉฐ ๋ฒ„๋ธ”์ด๋ผ๊ณ ๋„ ํ•จ

 

๋ฐ์ดํ„ฐ ํ•ญ๋ชฉ : ์ •๋ณด์˜ ํ๋ฆ„์„ ํ‘œ์‹œํ•˜๋Š” ์ž๋ฃŒ ํ•ญ๋ชฉ ๋˜๋Š” ๋ฐ์ดํ„ฐ ๋‹จ์œ„์ด๋ฉฐ ํ™”์‚ดํ‘œ๋Š” ๋ฐ์ดํ„ฐ์˜ ํ๋ฆ„์„ ํ‘œ์‹œ

 

์ž๋ฃŒ ์ €์žฅ์†Œ : ์˜ค๋žซ๋™์•ˆ ๋ณด๊ด€๋˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•ด ๋†“์€ ํŒŒ์ผ์ด๋‚˜ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์‹œ์Šคํ…œ์„ ๋งํ•จ

 

์ž๋ฃŒ ํ๋ฆ„๋„ ๋ถ„์„

 

์œ„์˜ ํ๋ฆ„๋„๋ฅผ ๊ธฐํ˜ธ์— ๋”ฐ๋ผ ๋ถ„์„ํ•ด๋ณธ๋‹ค๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

 

  • ์ •๋ณด์˜ ํ๋ฆ„ a๋Š” ์™ธ๋ถ€ ๊ฐ์ฒด S๋กœ ๋ถ€ํ„ฐ ์˜ค๋ฉฐ, ํ”„๋กœ์„ธ์Šคx์— ์˜ํ•ด ์ •๋ณด ํ๋ฆ„ b๋กœ ๋ณ€ํ•œ๋‹ค.
  • ์ •๋ณด ํ๋ฆ„ b๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค(ํŒŒ์ผ) F์˜ ์ •๋ณด ํ๋ฆ„ d์™€ ๊ฒฐํ•ฉํ•˜์—ฌ ์ƒˆ๋กœ์šด ์ •๋ณด ํ๋ฆ„ c๋ฅผ ๋งŒ๋“ค๊ณ  ์™ธ๋ถ€ ๊ฐ์ฒด T์— ์ œ๊ณตํ•œ๋‹ค.

 

๋ฐฐ๊ฒฝ๋„

 

๋ฐฐ๊ฒฝ๋„๋ž€ ์ž๋ฃŒ ํ๋ฆ„๋„์˜ ๊ตฌ์ฒดํ™”๋ฅผ ์ด๋ฃจ๊ธฐ ์ „์— ํ•˜๋‚˜์˜ ํฐ ํ”„๋กœ์„ธ์Šค๋ฅผ ๊ทธ๋ฆฐ ๊ทธ๋ฆผ์„ ๋œปํ•˜๋ฉฐ, ๋ถ„ํ• ๋˜๊ธฐ ์ „์˜ ์‹œ์Šคํ…œ์˜ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋œปํ•œ๋‹ค.

 

์šฐ๋ฆฌ๋Š” ๋ฐฐ๊ฒฝ๋„๋ฅผ ํ†ตํ•ด ์ž๋ฃŒ ํ๋ฆ„๋„๋ฅผ ๊ตฌํ˜„ํ•œ๋‹ค.

 

 

์œ„ ๊ทธ๋ฆผ์€ ์ž๋™์ฐจ ์†๋„ ์กฐ์ ˆ ์žฅ์น˜์˜ ๋ฐฐ๊ฒฝ๋„ ์ด๋ฉฐ ์™ธ๋ถ€์™€์˜ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ํ†ตํ•œ ์‹œ์Šคํ…œ์˜ ์ž…์ถœ๋ ฅ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด์—ฌ์ค€๋‹ค.

 

์ž๋ฃŒ ํ๋ฆ„๋„ ํ”„๋กœ์„ธ์Šค ๋ฒˆํ˜ธ

 

์ž๋ฃŒ ํ๋ฆ„๋„๋ฅผ ์œ„ํ•ด ๊ฐ ํ”„๋กœ์„ธ์Šค๋Š” ๋ฒˆํ˜ธ๋ฅผ ๊ฐ–๊ฒŒ ๋˜๋Š”๋ฐ, ๊ฐ ์ž๋ฃŒ ํ๋ฆ„๋„๋Š” ์ƒ์œ„ ๋ ˆ๋ฒจ์˜ ๋ถ€๋ชจ ์ž๋ฃŒ ํ๋ฆ„๋„์™€ ์—ฐ๊ด€๋œ ํ”„๋กœ์„ธ์Šค๋“ค๋กœ๋ถ€ํ„ฐ ๋ฒˆํ˜ธ๋ฅผ ๋ถ€์—ฌ๋ฐ›๋Š”๋‹ค.

๋Œ“๊ธ€