λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
  • μž₯원읡 κΈ°μˆ λΈ”λ‘œκ·Έ
πŸ’» Computer Science/- Software Engineering

[μ†Œν”„νŠΈμ›¨μ–΄ 곡학] 동적 λͺ¨λΈλ§μ˜ μƒνƒœ 변화도와 사건 좔적도

by Wonit 2019. 12. 13.

동적 λͺ¨λΈλ§μ΄ λ‚˜νƒ€λ‚œ μ΄μœ λŠ” μ‹€μ‹œκ°„ μ‹œμŠ€ν…œμ˜ λ°œμ „μ΄λΌκ³  해도 과언이 μ•„λ‹ˆλ‹€.

 

μš°λ¦¬λŠ” μ‚΄μ•„κ°€λ©΄μ„œ μ™ΈλΆ€μ™€μ˜ 사건에 μ œν•œλœ μ‹œκ°„ 내에 μ‘λ‹΅ν•˜λŠ” 뢀뢄이 μƒλ‹Ήνžˆ λ§Žμ€λ°, 이λ₯Ό μœ„ν•œ μ†Œν”„νŠΈμ›¨μ–΄ 개발 ν”„λ‘œμ„ΈμŠ€μ˜ λ°œμ „μ€ 동적 λͺ¨λΈλ§μ΄ 있기 λ•Œλ¬Έμ— κ°€λŠ₯ν•˜μ˜€λ‹€.

 

동적 λͺ¨λΈλ§μ΄λž€?

 

동적 λͺ¨λΈλ§μ΄λž€ μ‹€μ‹œκ°„ μ‹œμŠ€ν…œμ˜ νŠΉμ§•μΈ μš°μ„ μˆœμœ„μ— λŒ€ν•œ μžμ›μ˜ ν• λ‹Ή 및 μ ‘κ·Όκ³Ό μ œμ–΄λ₯Ό λͺ¨λΈλ‘œμ¨ λ‚˜νƒ€λ‚Έ 것이닀.

μ΄λŸ¬ν•œ 동적 λͺ¨λΈλ§μ—λŠ” λ‹€μ–‘ν•œ 기법이 μžˆλŠ”λ° λ‹€μŒκ³Ό κ°™λ‹€.

 

  • μƒνƒœ 변화도
  • ν”„λ‘œμ„ΈμŠ€ ν™œμ„±ν‘œ
  • μƒνƒœ μ‚¬κ±΄ν‘œ
  • μœ ν•œ μƒνƒœκΈ°κ³„

 

μœ ν•œ μƒνƒœ 기계

 

finate state machine 은 μ‹€μ‹œκ°„ μ‹œμŠ€ν…œμ„ λ‚˜νƒ€λ‚΄κΈ° μœ„ν•΄ κ·Έλž˜ν”½ ν‘œκΈ°λ²•μ„ μ œκ³΅ν•˜κ³  μžˆλŠ”λ° 3가지 μš”μ†Œκ°€ ν¬ν•¨λœλ‹€.

 

μ œμ–΄

자료의 λ³€ν™˜ μœ„ν•΄ μ‚¬μš©λœλ‹€.

κΈ°λŠ₯

κΈ°λŠ₯의 μž…λ ₯κ³Ό 좜λ ₯을 μœ„ν•΄ μ‚¬μš©ν•œλ‹€.

자료

κΈ°λŠ₯이 μΌμ–΄λ‚˜λŠ” μˆœμ„œ

ν™”μ‚΄ν‘œ

사건

 

μœ ν•œ μƒνƒœ κΈ°κ³„μ˜ μ˜ˆμ‹œ

 

 

 

μƒνƒœ 변화도

 

state transition diagram은 μ‹œμŠ€ν…œμ΄ 가지고 μžˆλŠ” 값을 ν‘œμ‹œν•˜λŠ” μƒνƒœμ™€ μ™ΈλΆ€μ—μ„œ κ°€ν•΄μ§€λŠ” 사건이닀.

 

일반적으둜 μƒνƒœ λ³€ν™”λ„μ˜ μƒνƒœλŠ” 사건에 μ˜ν•΄μ„œ λ³€ν˜•λ˜κ³  μƒνƒœμ— μ˜ν•΄ 사건을 μ œμ‹œν•˜λ©°, μœ„μ—μ„œ 봀던 μœ ν•œμƒνƒœκΈ°κ³„λ₯Ό ν™•μž₯ν•˜μ—¬ ν‘œμ‹œν•œ 것이 μƒνƒœλ³€ν™”λ„λΌκ³  μƒκ°ν•˜λ©΄λœλ‹€.

 

μƒνƒœ λ³€ν™”λ„μ˜ μ˜ˆμ‹œ

 

사건 좔적도

 

사건 μΆ”μ λ„λž€ 일반적으둜 사건이 μΌμ–΄λ‚˜λŠ” μΌμ’…μ˜ μ‹œλ‚˜λ¦¬μ˜€λ₯Ό μž‘μ„±ν•˜μ—¬ 사건을 μΆ”μ ν•œλ‹€.

 

사건 μΆ”μ λ„μ—μ„œλŠ” μ‚¬κ±΄μ˜ μˆœμ„œμ™€ 사건을 μ£Όκ³ λ°›λŠ” κ°μ²΄λ‚˜ μ‹œμŠ€ν…œμ„ ν‘œν˜„ν•˜λ©°, μ‚¬κ±΄μ˜ 흐름은 ν™”μ‚΄ν‘œλ‘œ ν‘œμ‹œν•œλ‹€.

 

 

λŒ“κΈ€