Digital Intelligence

주제(Subject) -------------------------------------------------------- 한글(약어) : 쉘 정렬() 영어(약어) : shell sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 삽입정렬 알고리즘 개요(Summary) -------------------------------------------------------- - Donald Shell이 고안한 알고리즘 - 삽입정렬 알고리즘의 단점 보완 - 불안정적 - 제자리 정렬 본문(Body) -------------------------------------------------------- 1. ..

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

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

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

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

주제(Subject) -------------------------------------------------------- 한글(약어) : 그래프() 영어(약어) : graph() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조(Information Structure) 트리(Tree) 개요(Summary) -------------------------------------------------------- 정점(V)과 간선(E)의 집합으로 구성됨. G = ( V , E ) 본문(Body) -------------------------------------------------------- 1. 종류 (..

2006년 중간고사 ※ 다음 세 개의 문항을 모두 풀이하시오. 1. 다음 용어를 간략히 설명하시오. (배점 : 30%) (가) 데이터 시각화 (나) 프레임 버퍼 (다) 비트맵 폰트와 윤곽선 폰트 2. 다음은 뷰잉 파이프라인을 보여주는 그림이다. (가), (나), (다)에 해당되는 좌표 기준 프레임에 대하여 설명하라. (배점 : 30%) 3. 다음은 기울기 m 이 0 < m < 1인 경우에 대한 Bresenham 직선 알고리즘이다. (x0, y0)와 (xend, yend)를 연결하며, (x0, y0)가 좌측 끝점에 해당된다. 다음 질문에 답하시오. (배점 : 40%) Δx ← xend - x0, Δy ← yend - y0 ; x ← x0, y ← y0, p ← 2Δy - Δx ; setPixel(x, y)..

2006년 1학기 중간고사 1. 소프트웨어 프로세스 모형 중 V 모형의 특징을 설명하라. (10점) 2. 다음 문제에 답하라. (각 5점) (1) 비기능적 요구사항이 무엇인지 설명하라. (2) 컴퓨터 실습실의 비디오 감시 시스템에 대한 다음의 요구사항 중 비기능적 요구사항은 무엇인지 모두 고르시오. (객관식) 가. 시스템은 적어도 95%이상 가동 중이어야 한다. 나. 실습실의 활동을 정기적으로 비디오 화면으로 담아야 한다. 다. 개발 절차와 개발 문서들을 회사의 표준에 맞도록 한다. 3. 다음 용어의 의미를 100자 내외로 설명하라. (각 5점) (1) 기능 점수 방법 (2) 모듈의 응집도 2005년 1학기 중간고사 1. 소프트웨어 프로세스 모형 중 프로토타이핑 모형의 장단점을 설명하라. (10점) 2...