1. 단위 모듈 테스트의 개요단위 테스트프로그램의 단위 기능을 구현하는 모듈이 정해진 기능을 정확히 수행하는지 검증하는 것단위 모듈 테스트의 종류 : 화이트박스 테스트, 블랙박스 테스트모듈을 단독적으로 실행할 수 있는 환경과 테스트에 필요한 데이터가 모두 준비되어야 함모듈의 통합 이후에는 오랜 시간 추적해야 발견할 수 있는 에러들도 단위 모듈 테스트를 수행하면 쉽게 발견하고 수정할 수 있음단위 모듈 테스트의 기준은 단위 모듈에 대한 코드이므로 시스템 수준의 오류는 잡아낼 수 없음2. 테스트 케이스 Test Case구현된 소프트웨어가 사용자의 요구사항을 정확하게 준수했는지를 확인하기 위해 설계된 입력 값, 실행 조건, 기대 결과 등으로 구성된 테스트 항목에 대한 명세서명세 기반 테스트의 설계 산출물에 해당..
1. 단위 모듈의 개요소프트웨어 구현에 필요한 여러 동작 중 한 가지 동작을 수행하는 기능을 모듈로 구현한 것단위 기능 : 단위 모듈로 구현되는 하나의 기능사용자나 다른 모듈로부터 값을 전달받아 시작되는 작은 프로그램두 개의 단위 모듈이 합쳐질 경우 두 개의 기능을 구현할 수 있음단위 모듈의 구성 요소 : 처리문, 명령문, 데이터 구조 등독립적인 컴파일이 가능, 다른 모듈에 호출되거나 삽입되기도 함단위 모듈 구현 과정 : 단위 기능 명세서 작성 -> 입출력 기능 구현 -> 알고리즘 구현2. 단위 기능 명세서 작성설계 과정에서 작성하는 기능 및 코드 명세서나 설계 지침과 같이 단위 기능을 명세화한 문서를 의미복잡한 시스템을 단순하게 구현하기 위한 추상화 작업이 필요대형 시스템을 분해하여 단위 기능별로 구분..
1. 절차형 SQL의 개요프로그래밍 언어와 같이 연속적인 실행이나 분기, 반복 등의 제어가 가능한 SQL을 의미일반적인 프로그래밍 언어에 비해 효율은 떨어지지만 단일 SQL 문장으로 처리하기 어려운 연속적인 작업들을 처리하는데 적합다양한 기능을 수행하는 저장 모듈을 생성할 수 있음DBMS 엔진에서 직접 실행되기 때문에 입출력 패킷이 적은 편BEGIN ~ END 형식으로 작성되는 블록 구조로 되어 있어 기능별 모듈화가 가능절차형 SQL의 종류프로시저 Procedure특정 기능을 수행하는 일종의 트랜잭션 언어호출을 통해 실행되어 미리 저장해 놓은 SQL 작업을 수행트리거 Trigger데이터베이스 시스템에서 데이터의 입력, 갱신, 삭제 등의 이벤트가 발생할 때마다 관련 작업이 자동으로 수행사용자 정의 함수프로..
1. 데이터저장소소프트웨어 개발 과정에서 다루어야 할 데이터들을 논리적인 구조로 조직화하거나 물리적인 공간에 구축한 것데이터저장소의 종류논리 데이터저장소데이터 및 데이터 간의 연관성, 제약조건을 식별화하여 논리적인 구조로 조직화한 것물리 데이터저장소논리 데이터저장소에 저장된 데이터와 구조들을 소프트웨어가 운용될 환경의 물리적 특성을 고려하여 하드웨어적인 저장장치에 저장한 것을 의미논리 데이터저장소를 거쳐 물리 데이터저장소를 구축하는 과정은 데이터베이스를 구축하는 과정과 동일2. 데이터베이스특정 조직의 업무를 수행하는데 필요한 상호 관련된 데이터들의 모임데이터의 종류통합된 데이터 Integrated Data : 자료의 중복을 배제한 데이터의 모임저장된 데이터 Stored Data : 컴퓨터가 접근할 수 있..
1. 이분 검색전체 파일을 두 개의 서브 파일로 분리해가면서 Key 레코드를 검색하는 방식반드시 순서화된 파일이어야 검색할 수 있음찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요 - F : 첫 번째 레코드 번호 - L : 마지막 레코드 번호2. 해싱키- 주소 변환 방법해시 테이블이라는 기억공간을 할당해시 테이블 Hash Table : 레코드를 한 개 이상 보관할 수 있는 버킷들로 구성된 기억공간, 보조기억장치에 구성할 수 있고 주기억장치에 구성할 수 있음버킷 Bucket하나의 주소를 갖는 파일의 한 구역버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미슬..
1. 삽입 정렬 Insertion Sort가장 간단한 정렬 방식이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬평균, 최악 수행 시간 복잡도 : O(n²)삽입 정렬의 방식1회전 : 두 번째 키와 첫 번째 키를 비교해 순서대로 나열2회전 : 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열n회전 : 계속해서 n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬2. 쉘 정렬 Shell Sort삽입 정렬을 확장한 개념입력 파일을 어떤 매개변수(h)의 값으로 서브파일을 구성하고, 각 서브파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬 방식 (h = ²√n)임의의 레코드 키와 h값만큼 떨어진 곳의 레코드 키를 비교하여 순서화되어 있지 않..