알고리즘 썸네일형 리스트형 삽입 정렬 (insertion sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 삽입 정렬() 영어(약어) : insertion sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 제자리정렬 - 안정적 - 범용 알고리즘으로는 부적합하나, 자료가 거의 정렬되어 있는 상태일 때에는 유효함 - 최초 자료배열의 순서에 매우 민감함 - O(n2) 본문(Body) -----------------------------.. 더보기 버블 정렬 (bubble sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 버블 정렬() 영어(약어) : bubble sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- 안정적 제자리 정렬 자료의 이동이 많아 비효율적임 본문(Body) -------------------------------------------------------- 1. 비교회수, 자리바꿈 회수 n(n-1) / 2 회. O(n2) 2.. 더보기 선택 정렬 (selection sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 선택 정렬() 영어(약어) : selection sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 별도의 메모리 공간이 필요하지 않음(제자리 정렬) - 안정적/불안정적 모두 구현 가능 본문(Body) -------------------------------------------------------- 1. n개의 자료에 대한.. 더보기 트리 (tree in computer science) 주제(Subject) -------------------------------------------------------- 한글(약어) : 트리() 영어(약어) : tree() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조 그래프(graph) 개요(Summary) -------------------------------------------------------- 연결된 무사이클, 무방향 그래프 본문(Body) -------------------------------------------------------- 1. 나무의 성질 연결된 무사이클, 무방향 그래프. n개의 노드를 가진 어떤 이진 나무도 .. 더보기 그래프 ( graph in computer science ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 그래프() 영어(약어) : graph() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조(Information Structure) 트리(Tree) 개요(Summary) -------------------------------------------------------- 정점(V)과 간선(E)의 집합으로 구성됨. G = ( V , E ) 본문(Body) -------------------------------------------------------- 1. 종류 (.. 더보기 알고리즘-Algorithm Data Structures and Algorithms http://www.cs.auckland.ac.nz/software/AlgAnim/ds_ToC.html Java Applets for Data Structures and Algorithms http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/appldsal.html 자료구조와 알고리즘 사전 http://www.nist.gov/dads/ 각종 알고리즘 코드 (C언어) http://kuic.kyonggi.ac.kr/~skpaik/algori.html DataStructure & Algorithm analysis http://internet512.chonbuk.ac.kr/datastructure/ The Com.. 더보기 algorithm animator : ANIMAL http://www.animal.ahrgr.de/index.php3?lang=en ANIMAL is a general-purpose animation tool with a current focus on algorithm animation.ANIMAL is a project of the Rechnerbetriebsgruppe in the Department of Computer Science at the Darmstadt University of Technology, originally startet at the Parallele Systems Group of the University of Siegen (now Distributed Systems Group at the University of Marbu.. 더보기 이전 1 2 다음
