์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ๊ธฐ์ถœ๋ฌธ์ œ 4

[ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ํ™œ์šฉ] ๊ธฐ์ถœ๋ฌธ์ œ-2021-05-15

[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ - ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ํ™œ์šฉ] ๊ธฐ์ถœ๋ฌธ์ œ 2021-05-15 โœ”์ •๋‹ต์€ ๋ฌธ์ œ ์˜ค๋ฅธ์ชฝ ์˜์—ญ ๋“œ๋ž˜๊ทธ 61. ๋‹ค์Œ ์„ค๋ช…์— ํ•ด๋‹นํ•˜๋Š” ๋ฐฉ์‹์€? 3 โ—ผ๋ฌด์„ ๋žœ์—์„œ ๋ฐ์ดํ„ฐ ์ „์†ก์‹œ, ๋งค์ฒด๊ฐ€ ๋น„์–ด ์žˆ์Œ์„ ํ™•์ธํ•œ ๋’ค ์ถฉ๋Œ์„ ํšŒํ”ผํ•˜๊ธฐ ์œ„ํ•ด ์ž„์˜์‹œ๊ฐ„์„ ๊ธฐ๋‹ค๋ฆฐ ํ›„ ๋ฐ์ดํ„ฐ๋ฅผ ์ „์†กํ•˜๋Š” ๋ฐฉ๋ฒ• โ—ผ๋„คํŠธ์›Œํฌ์— ๋ฐ์ดํ„ฐ์˜ ์ „์†ก์ด ์—†๋Š” ๊ฒฝ์šฐ๋ผ๋„ ๋™์‹œ์ „์†ก์— ์˜ํ•œ ์ถฉ๋Œ์— ๋Œ€๋น„ํ•˜์—ฌ ํ™•์ธ์‹ ํ˜ธ๋ฅผ ์ „์†ก 1๏ธโƒฃSTA 2๏ธโƒฃCollision Domain 3๏ธโƒฃCSMA/CA 4๏ธโƒฃCSMA/CD โœ…Collision Domain : ์ถฉ๋Œ ๋ฐœ์ƒ์„ ๊ฒ€์ถœํ•  ์ˆ˜ ์žˆ๋Š” ๋ธŒ๋ฆฌ์ง€ ๊ฐ„ ํ˜น์€ ๋‹ค๋ฅธ ๊ณ„์ธต ์žฅ์น˜ ๊ฐ„์˜ ์ด๋”๋„ท ์„ธ๊ทธ๋จผํŠธ ๋ฒ”์œ„ โœ…CSMA/CD : ์ด๋”๋„ท์—์„œ ๊ฐ ๋‹จ๋ง์ด ์ •์†ก ๊ณต์œ  ๋งค์ฒด์— ๊ทœ์น™์žˆ๊ฒŒ ์ ‘๊ทผํ•˜๊ธฐ ์œ„ํ•œ ๋งค์ฒด ์—‘์„ธ์Šค ์ œ์–ด ๋ฐฉ์‹ 62. ๋‹ค์Œ ์ค‘ ๊ฐ€์žฅ ์•ฝํ•œ ๊ฒฐํ•ฉ๋„(..

[๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ตฌ์ถ•] ๊ธฐ์ถœ๋ฌธ์ œ-2021-05-15

[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ - ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ตฌ์ถ•] ๊ธฐ์ถœ๋ฌธ์ œ 2021-05-15 โœ”์ •๋‹ต์€ ๋ฌธ์ œ ์˜ค๋ฅธ์ชฝ ์˜์—ญ ๋“œ๋ž˜๊ทธ 41. ๋ณ‘๋ ฌ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ™˜๊ฒฝ ์ค‘ ์ˆ˜ํ‰ ๋ถ„ํ• ์—์„œ ํ™œ์šฉ๋˜๋Š” ๋ถ„ํ•  ๊ธฐ๋ฒ•์ด ์•„๋‹Œ ๊ฒƒ์€? 3 1๏ธโƒฃ๋ผ์šด๋“œ-๋กœ๋นˆ 2๏ธโƒฃ๋ฒ”์œ„ ๋ถ„ํ•  3๏ธโƒฃ์˜ˆ์ธก ๋ถ„ํ•  4๏ธโƒฃํ•ด์‹œ ๋ถ„ํ•  โœ…๋ฒ”์œ„ ๋ถ„ํ• (range partitioning) : ๋ถ„ํ•  ํ‚ค ๊ฐ’์ด ๋ฒ”์œ„ ๋‚ด์— ์žˆ๋Š”์ง€ ์—ฌ๋ถ€๋กœ ๊ตฌ๋ถ„ํ•œ๋‹ค โœ…๋ชฉ๋ก ๋ถ„ํ• (list partitioning) : ๊ฐ’ ๋ชฉ๋ก์— ํŒŒํ‹ฐ์…˜์„ ํ• ๋‹น ๋ถ„ํ•  ํ‚ค ๊ฐ’์„ ๊ทธ ๋ชฉ๋ก์— ๋น„์ถ”์–ด ํŒŒํ‹ฐ์…˜์„ ์„ ํƒํ•œ๋‹ค โœ…ํ•ด์‹œ ๋ถ„ํ• (hash partitioning) : ํ•ด์‹œ ํ•จ์ˆ˜์˜ ๊ฐ’์— ๋”ฐ๋ผ ํŒŒํ‹ฐ์…˜์— ํฌํ•จํ• ์ง€ ์—ฌ์ฃผ๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค. โœ…ํ•ฉ์„ฑ ๋ถ„ํ• (composite partitioning) : ์ƒ๊ธฐ ๊ธฐ์ˆ ์„ ๊ฒฐํ•ฉํ•˜๋Š” ๊ฒƒ โœ…์ˆ˜ํ‰๋ถ„ํ•  : ํ•˜๋‚˜์˜ ํ…Œ์ด๋ธ”์˜ ๊ฐ ํ–‰์„ ๋‹ค..

[์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ] ๊ธฐ์ถœ๋ฌธ์ œ-2021-05-15

[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ - ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ] ๊ธฐ์ถœ๋ฌธ์ œ 2021-05-15 โœ”์ •๋‹ต์€ ๋ฌธ์ œ ์˜ค๋ฅธ์ชฝ ์˜์—ญ ๋“œ๋ž˜๊ทธ 21. ํž™ ์ •๋ ฌ(Heap Sort)์— ๋Œ€ํ•œ ์„ค๋ช…์œผ๋กœ ํ‹€๋ฆฐ ๊ฒƒ์€? 4 1๏ธโƒฃ์ •๋ ฌํ•  ์ž…๋ ฅ ๋ ˆ์ฝ”๋“œ๋“ค๋กœ ํž™์„ ๊ตฌ์„ฑํ•˜๊ณ  ๊ฐ€์žฅ ํฐ ํ‚ค ๊ฐ’์„ ๊ฐ–๋Š” ๋ฃจํŠธ ๋…ธ๋“œ๋ฅผ ์ œ๊ฑฐํ•˜๋Š” ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜์—ฌ ์ •๋ ฌํ•˜๋Š” ๊ธฐ๋ฒ•์ด๋‹ค 2๏ธโƒฃํ‰๊ท  ์ˆ˜ํ–‰ ์‹œ๊ฐ„์€ O(nlog2n)์ด๋‹ค 3๏ธโƒฃ์™„์ „ ์ด์ง„ํŠธ๋ฆฌ(complete binary tree)๋กœ ์ž…๋ ฅ์ž๋ฃŒ์˜ ๋ ˆ์ฝ”๋“œ๋ฅผ ๊ตฌ์„ฑํ•œ๋‹ค 4๏ธโƒฃ์ตœ์•…์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์€ O(2n4)์ด๋‹ค โœ…ํž™ ์ •๋ ฌ(Heap Sort) : ํ‰๊ท ๊ณผ ์ตœ์•… ๋ชจ๋‘ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(nlog2n) 22. ๋‹ค์Œ ์ค‘ ๋‹จ์œ„ ํ…Œ์ŠคํŠธ๋ฅผ ํ†ตํ•ด ๋ฐœ๊ฒฌํ•  ์ˆ˜ ์žˆ๋Š” ์˜ค๋ฅ˜๊ฐ€ ์•„๋‹Œ ๊ฒƒ์€? 3 1๏ธโƒฃ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์˜ค๋ฅ˜์— ๋”ฐ๋ฅธ ์›์น˜ ์•Š๋Š” ๊ฒฐ๊ณผ 2๏ธโƒฃํƒˆ์ถœ๊ตฌ๊ฐ€ ์—†๋Š” ๋ฐ˜๋ณต๋ฌธ์˜ ์‚ฌ์šฉ 3๏ธโƒฃ๋ชจ๋“ˆ ๊ฐ„..

[์†Œํ”„ํŠธ์›จ์–ด ์„ค๊ณ„] ๊ธฐ์ถœ๋ฌธ์ œ-2021-05-15

[์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ - ์†Œํ”„ํŠธ์›จ์–ด ์„ค๊ณ„] ๊ธฐ์ถœ๋ฌธ์ œ 2021-05-15 โœ”์ •๋‹ต์€ ๋ฌธ์ œ ์˜ค๋ฅธ์ชฝ ์˜์—ญ ๋“œ๋ž˜๊ทธ 01. ์‹œ์Šคํ…œ์˜ ๊ตฌ์„ฑ์š”์†Œ๋กœ ๋ณผ ์ˆ˜ ์—†๋Š” ๊ฒƒ์€? 3 1๏ธโƒฃProcess 2๏ธโƒฃFeedback 3๏ธโƒฃMaintenance 4๏ธโƒฃControl โœ…์ž…๋ ฅ(Input) : ์ฒ˜๋ฆฌ ๋ฐฉ๋ฒ•, ์ฒ˜๋ฆฌํ•  ๋ฐ์ดํ„ฐ, ์กฐ๊ฑด์„ ์‹œ์Šคํ…œ์— ํˆฌ์ž…ํ•˜๋Š” ๊ฒƒ โœ…์ฒ˜๋ฆฌ(Process) : ์ž…๋ ฅ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌ ๋ฐฉ๋ฒ•๊ณผ ์กฐ๊ฑด์— ๋”ฐ๋ผ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ โœ…์ถœ๋ ฅ(Output) : ์ฒ˜๋ฆฌ๋œ ๊ฒฐ๊ณผ๋ฅผ ์‹œ์Šคํ…œ์—์„œ ์‚ฐ์ถœํ•˜๋Š” ๊ฒƒ โœ…์ œ์–ด(Control) : ์ž๋ฃŒ๋ฅผ ์ž…๋ ฅํ•˜์—ฌ ์ถœ๋ ฅ๋ ๋•Œ๊นŒ์ง€์˜ ์ฒ˜๋ฆฌ๊ณผ์ •์ด ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์ง„ํ–‰๋˜๋Š”์ง€ ๊ฐ๋…ํ•˜๋Š”๊ฒƒ โœ…ํ”ผ๋“œ๋ฐฑ(Feedback) : ์ถœ๋ ฅ๋œ ๊ฒฐ๊ณผ๊ฐ€ ์˜ˆ์ •๋œ ๋ชฉํ‘œ๋ฅผ ๋งŒ์กฑ์‹œํ‚ค์ง€ ๋ชปํ•  ๊ฒฝ์šฐ ๋ชฉํ‘œ๋‹ฌ์„ฑ์„ ์œ„ํ•ด ๋ฐ˜๋ณต์ฒ˜๋ฆฌ ํ•˜๋Š”๊ฒƒ โœ…์œ ์ง€๋ณด์ˆ˜(Maintenance) : ์‹œ์Šค..