목록알고리즘 (15)

Digital Intelligence

삽입 정렬 (insertion sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 삽입 정렬() 영어(약어) : insertion sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 제자리정렬 - 안정적 - 범용 알고리즘으로는 부적합하나, 자료가 거의 정렬되어 있는 상태일 때에는 유효함 - 최초 자료배열의 순서에 매우 민감함 - O(n2) 본문(Body) -----------------------------..
B1:기초 Basement 2007. 5. 5. 17:07
버블 정렬 (bubble sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 버블 정렬() 영어(약어) : bubble sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- 안정적 제자리 정렬 자료의 이동이 많아 비효율적임 본문(Body) -------------------------------------------------------- 1. 비교회수, 자리바꿈 회수 n(n-1) / 2 회. O(n2) 2..
B1:기초 Basement 2007. 5. 5. 15:50
선택 정렬 (selection sort)

주제(Subject) -------------------------------------------------------- 한글(약어) : 선택 정렬() 영어(약어) : selection sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 별도의 메모리 공간이 필요하지 않음(제자리 정렬) - 안정적/불안정적 모두 구현 가능 본문(Body) -------------------------------------------------------- 1. n개의 자료에 대한..
B1:기초 Basement 2007. 5. 5. 15:16
트리 (tree in computer science)

주제(Subject) -------------------------------------------------------- 한글(약어) : 트리() 영어(약어) : tree() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조 그래프(graph) 개요(Summary) -------------------------------------------------------- 연결된 무사이클, 무방향 그래프 본문(Body) -------------------------------------------------------- 1. 나무의 성질 연결된 무사이클, 무방향 그래프. n개의 노드를 가진 어떤 이진 나무도 ..
B1:기초 Basement 2007. 5. 1. 15:36
그래프 ( graph in computer science )

주제(Subject) -------------------------------------------------------- 한글(약어) : 그래프() 영어(약어) : graph() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조(Information Structure) 트리(Tree) 개요(Summary) -------------------------------------------------------- 정점(V)과 간선(E)의 집합으로 구성됨. G = ( V , E ) 본문(Body) -------------------------------------------------------- 1. 종류 (..
B1:기초 Basement 2007. 5. 1. 14:42
알고리즘-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..
B1:기초 Basement 2006. 7. 28. 21:47
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..
F1:응용 Practical 2006. 7. 28. 21:30
이전 Prev 1 2 Next 다음