[정처기]2장 요점 정리

• 내가 확실히 아는 부분은 제외 

 

운행법

• Preorder = root - left -right
• inorder = left - root -right
• postorder = left - right - root 

수식도 공통으로 동작 

 

정렬

• 삽입 정렬 
  • 삽입하듯이 하나씩 더 넣어서 정렬하는 방법
• 쉘 정렬 
  • 최소 값을 찾아서 하나씩 정렬
• 버블정렬
  • 한 수를 인접한 두 개의 크기에 따라 비교하여 서로 교환하는 방식 
• 퀵정렬
• 힙 정렬 
• 합병 정렬

검색

• 이분 탐색
• 해싱
  • 제산법
  • 제곱법
  • 폴딩법 (XOR)
  • 숫자 분석법
• 체이닝 : 충돌현상(Collision) 발생 해결법

 

소프트웨어 패키징

• 사용자 측면을 고려
• 모듈화하여 패키징 

저작권(DRM)

• 저작권 관리 기술
  • 암호화
  • 키 관리
  • 암호화 파일 생성
  • 식별 기술
  • 저작권 표현
  • 정책관리
  • 크랙방지 
  • 인증

형상 관리

• 버전관리를 뜻함

 

🚩테스트

프로그램 실행 여부

• 정적 테스트
  • 워크스루, 인스펙션, 코드 검사
• 동적 테스트
  • 블랙박스 , 화이트박스 

테스트 기반

• 명세 기반 테스트
  • 블랙박스
• 구조 기반 테스트
• 경험 기반 테스트  

시각에 따른 테스트

• 검증 : 개발자 시각 
• 확인 : 사용자 시각

 

화이트 박스 테스트

• 명세기반 방법으로 모듈의 모든 문장을 한번 이상 실행 
• 종류
  • 기초 경로 검사
  • 제어 구조 검사
• 검증 기준
  • 문장 검증 기준
  • 조건 검증 기준
  • 분기 검증 기준

블랙 박스 테스트

• 기능 테스트
• 구조를 고려하지 않는다
• 종류
  • 동치 분할 검사
  • 경계값 분석
  • 원인 - 효과 그래프 

 

개발 단계에 따른 테스트

• 단위 테스트
  • 모듈이나 컴포넌트에 초점
• 통합 테스트
  • 하향식 통합 테스트(stub)
  • 상향식 통합 테스트(driver)
• 시스템 테스트
• 인수 테스트
  • 요구사항 충족 검사
  • 알파 : 개발자 장소에서 실행
  • 베타 : 여러 사용자 앞에서 행하는 테스트 

 

테스트 오라클

• 테스트 결과가 올바른지 판단하는 척도
• 종류
  • 참 오라클
  • 샘플링 오라클
  • 추정 오라클
  • 일관성 검사 오라클 

 

인터페이스 보안

 

• 네트워크 영역
  • 스니핑 등을 이용한 데이터 탈취 변조를 막음
  • 종류
    • IPsec, SSL, S-HTTP 

인터페이스 구현 검증도구

• xUnit
• STAF
  • 서비스 호출 및 컴포넌트 재사용테스트 프레임워크
• FitNesse
  • 웹 기반 테스트케이스 설계
• NTAF : FitNesse + STAF
• watir : Ruby사용