본문 바로가기

ETC

[VisuAlgo.net] 영상을 통한 자료구조와 알고리즘의 시각화

728x90

https://visualgo-translation.club/ko

발췌.

VisuAlgo는2011년에 Steven Halim 박사에 의해 고안된 도구로써, 자료구조와 알고리즘의 기본을 스스로 배울 수 있게 해주어 학생들의 이해를 돕기 위해 만들어진 Steven 박사의 분신과도 같습니다.싱가폴 국립 대학교의 학생들(Team 참조)과 함께 간단한 정렬 알고리즘부터 복잡한 그래프 구조와 알고리즘, 그리고 문자열과 기하 알고리즘까지 일련의 시각화를 개발하였습니다.

VisuAlgo는Steven Halim 박사의 책(박사의 동생인 Felix Halim과 공저한 'Competitive Programming 3')등에서의 다양한 고급 알고리즘이 들어으며, 이들중 일부 고급 알고리즘의 시각화는 현재 오로지 VisuAlgo를 통해서만 만나실 수 있습니다.예를들어, 그래프 순회 알고리즘의 경우 일반적인 깊이우선 탐색(DFS)와 너비우선 탐색(BFS)뿐만 아니라 그 변형 또한 다루고 있습니다.(e.g DFS를 변형하여 분할 정점(articulation point; Cut Vertex)이나 브릿지를 찾는 알고리즘, 방향 그래프에서 강연결성분(SCC)을 찾기 위한 Tarjan 알고리즘, Kosaraju 알고리즘, 간단한 2-SAT 추론 그래프를 통해 논리식이 만족될 수 있는지 검사하는 과정 등등

VisuAlgo는 싱가폴 국립 대학교의 자료구조와 알고리즘 과목들(e.g. CS1010CS1020CS2010CS2020CS3230CS3233 등))의 학생들을 위해 개발되었으나, 온라인 교육의 지지자로서 저희는 VisuAlgo가 전세계의 지식의 탐구자들에게 도움이 되길 바랍니다.


반응형