최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보교육학회논문지 = Journal of the Korean Association of Information Education, v.20 no.3, 2016년, pp.243 - 254
This study has produced a checker of the shortest path search problem with a total of 19 questions as a web-based computer evaluation based on the 'TRAFFIC' questions of PISA 2012. It is because the computer has been settled as an indispensable and significant instrument in the process of solving th...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
평면그래프란? | 그래프 G=(V, E)에서 모든 연결선 e ∈ E가 방향을 가진 그래프를 방향 그래프(directed graph)라고 한다. 변이 서로 교차하지 않도록 그래프 G를 평면에 그릴 수 있으면 G를 평면그래프(planar graph)라고 한다. 변e에 지정된 실수를 변e의 가중치(weight)라 하고, 각 변에 가중치가 주어진 그래프를 가중그래프(weighted graph)라고 한다. | |
최단경로란? | 가중 그래프에서 꼭짓점 u와 꼭짓점 v를 연결하는 경로에 있는 모든 변의 가중치를 합한 값을 경로의 길이(length)라 하고, u와 v를 연결하는 경로 중에서 경로의 길이가 가장 짧은 경로를 u와 v를 연결하는 최단경로(shortest path)라 한다. | |
다익스트라 알고리즘의 과정은? | ① 초기조건으로 출발점 A는 0으로, 다른 노드들은 ∞로 초기화 한다. ② 출발점 A에서 인접 노드에 이르는 가중치를 계산하고 이 값들을 임시 저장한다. ③ 계산되어 있는 노드 중 가중치의 값이 가장 적은 노드에서부터 인접 노드까지의 거리를 계산해서 임시 저장한다. ④ 노드B 다음으로 최단경로인 노드D에서 다시 인접 노드까지의 가중치를 계산하고 임시 저장한다. ⑤ 가장 짧은 최단경로에서 다시 같은 과정을 반복한다. ⑥ 최종적으로 가중치의 합이 18로 가장 낮은 값의 경로인 A → D → E → H → F가 최단경로가 된다. |
Cho, Sungjin., Kim, Handu (2013). Combinatorics and Graph theory. p.520, kyungmoonsa.
Choi, Jeongwon., Lee, Eunkyoung., Lee, Youngjun (2013). Analysis of UK Computing textbooks for Elementary School Informatics Education. The Korean Association of Computer Education, 17(1), 19-22.
Euler, Leonhard. Solutio Problematis ad Geometriam Situs Pertinentis, Commentarii Academiae Scientiarum Imperialis Petropolitanae, 8, 128-140, 1741.
Kim, Kapsu (2013). A Study on Cognitive Characteristics of Information Gifted Children. Journal of The Korean Association of information Education, 17(2), 191-198.
Kim, Kapsu (2010). A Study on Programming Language Instruction Strategies of Improving the creative and logical thinking for Elementary Students. Journal of The Korean Association of information Education, 8(2), 63-70.
Lee, Jaeho., Lee, Jaesu (2006). A Study on the Development of the Selective Test Item for the Gifted of Elementary Information Science. Journal of Gifted/Talented Education, 16(1), 81-100.
Lee, Jaeho., Oh, Hyeonjong (2009). Design and Validation of Education Contents of Algorithm for the Gifted Elementary Students of Computer Science. Journal of Gifted/Talented Education, 19(2), 353-380.
Lee, Juhee., Kim, Kapsu (2006). A Study on Teaching and Learning in Sort-Algorithm for Concrete Operational Stage Students. Journal of The Korean Association of information Education, 11(2), 95-100.
Lee, Wookey., Park, Soonhyong (2014). Graph and Social Network. Korean Institute of Information Scientists and Engineers, 32(1), 33-43.
M. Wing, Jeannette (2008). Computational thinking and thinking about computing. Philosophical transactions of the royal society, 366(1881), 3717-3725.
Moon, Gyosik (2007). On the Direction of the Computer Algorithm Education Based on Conceptual Algorithms. Journal of The Korean Association of information Education, 11(1), 29-38.
OECD (2014). PISA 2012 Results: Creative Problem Solving. Vol.V, Paris: OECD.
Renzulli, J. S. (1978). What makes giftedness? Reexamining a definition. Phi Delta Kappan, 60(3), 180-184.
Salomon, G. (1987). Transfer of Cognitive Skills from Programming: When and How? Journal of Educational Computing Research, 3, 149-169.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.