Digital Intelligence

주제(Subject) -------------------------------------------------------- 한글(약어) : 소프트웨어 개발/유지 비용곡선() 영어(약어) : Software maintenance life cycle() 관련개념(Related Concepts) -------------------------------------------------------- 소프트웨어공학 비용곡선 유지보수 개요(Summary) -------------------------------------------------------- 소프트웨어의 개발과 유지를 위한 비용곡선의 추이는 서로 다른 양상을 보인다. 유지보수를 위한 비용은 분석/설계 단계에 많은 비용이 투입된다는 연구결과가 있다. 본문..

주제(Subject) -------------------------------------------------------- 한글(약어) : Böhm-Jacopini정리() 영어(약어) : Böhm-Jacopini theorem() 관련개념(Related Concepts) -------------------------------------------------------- 구조적 프로그래밍(structured programming) 개요(Summary) -------------------------------------------------------- 모든 제어흐름은 세 가지(순차,선택,반복) 기본 구조를 적용하여 표현할 수 있다 본문(Body) --------------------------------..

주제(Subject) -------------------------------------------------------- 한글(약어) : 2-3-4 나무() 영어(약어) : 2-3-4 tree() 관련개념(Related Concepts) -------------------------------------------------------- 탐색 균형나무 알고리즘 개요(Summary) -------------------------------------------------------- 각 노드가 2노드, 3노드, 4노드로 이루어진 나무 균형나무 본문(Body) -------------------------------------------------------- 1. 개념 A 2-3-4 tree in com..

주제(Subject) -------------------------------------------------------- 한글(약어) : 합병 정렬() 영어(약어) : merge sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 비교기반 정렬 개요(Summary) -------------------------------------------------------- 분할정복 방법에 따라, 자료를 부분배열로 나눈 후, 오름/내림차순으로 정렬하는 방법. 퀵정렬의 단점을 보완한다. 안정적 제자리정렬 가능함 본문(Body) ---------------------------------------..

주제(Subject) -------------------------------------------------------- 한글(약어) : 계수 정렬() 영어(약어) : counting sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분포기반 정렬 개요(Summary) -------------------------------------------------------- 키가 나타난 횟수를 사용해서 정렬하는 방법. 자료가 일정 범위 안에 있다는 것을 알고 있을 때에만 사용가능함. 본문(Body) ---------------------------------------------------..

주제(Subject) -------------------------------------------------------- 한글(약어) : 흑적나무() 영어(약어) : red-black tree() 관련개념(Related Concepts) -------------------------------------------------------- 2-3-4나무 탐색 알고리즘 개요(Summary) -------------------------------------------------------- 2-3-4나무를 이진탐색나무 형태로 구현한 것. The original structure was invented in 1972 by Rudolf Bayer who called them "symmetric binary B..

주제(Subject) -------------------------------------------------------- 한글(약어) : KMP 알고리즘() 영어(약어) : Knuth–Morris–Pratt string searching algorithm(KMP Algorithm) 관련개념(Related Concepts) -------------------------------------------------------- 알고리즘 스트링 매칭 개요(Summary) -------------------------------------------------------- Knuth, Pratt, J. H. Morris 세 사람에 의해 1977년 고안된 문자열 탐색 알고리즘 본문(Body) -----------..

주제(Subject) -------------------------------------------------------- 한글(약어) : 퀵 정렬() 영어(약어) : quick sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분할정복 개요(Summary) -------------------------------------------------------- - 불안정적 - 제자리 정렬 - C.A.R. Hoare가 고안한 알고리즘 - 평균 수행시간 : O(n log n) - 최악 수행시간 : O(n^2) - 분할 정복(divide and conquer)방식 본문(Body) -------..