정보처리기사 2과목-소프트웨어 개발

소개

"정보처리기사 2과목-소프트웨어 개발"에 대한 내용입니다.

목차

1. 데이터 입출력 구현
1) 논리 데이터 저장소 확인
2) 물리 데이터 저장소 설계
3) 데이터 조작 프로시저 작성
4) 데이터 조작 프로시저 최적화

2. 통합 구현
1) 모듈 구현
2) 통합구현 관리

3. 제품 소프트웨어 패키징
1) 제품 소프트웨어 패키징
2) 제품 소프트웨어 매뉴얼 작성
3) 제품 소프트웨어 버전 관리

4. 애플리케이션 테스트 관리
1) 애플리케이션 테스트 케이스 설계
2) 애플리케이션 통합 테스트
3) 애플리케이션 성능 개선

5. 인터페이스 구현
1) 인터페이스 설계 확인
2) 인터페이스 기능 구현
3) 인터페이스 구현 검증

본문내용

1. 데이터 입출력 구현

1) 논리 데이터 저장소 확인
자료 구조
1. 개념 : 컴퓨터상 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조
2. 분류
선형구조
리스트
선형 리스트
- 배열과 같이 연속되는 기억 장소에 저장되는 리스트
연결 리스트
- 노드의 포인터 부분으로 서로 연결시킨 리스트
스택
- 한 방향으로만 자료를 넣고 꺼낼 수 있는 LIFO(Last in First Out)형식의 자료 구조
- Top은 스택에서 가장 위에 있는 데이터로, 스택 포인터라고도 불린다.
- 한방향으로만 Push와 Pop을 이용하여 자료를 넣고 꺼낸다.
큐
- 한쪽 끝에서는 삽입 작업이 이뤄지고, 반대쪽 끝에서는 삭제 작업이 이루어지는 FIFO(FIrst in First Out) 형식의 자료 구조
- ENQUEUE 연산을 이용하여 데이터를 넣고, DEQUEUE 연산을 이용하여 데이터를 꺼낸다.
- 데이터가 꺼내는 쪽에서 가장 가까운 데이터를 Front라고 하고, 데이터를 넣는 쪽에서 가장 가까운 데이터를 Rear라고 한다.
데크
- 큐의 양쪽 끝에서 삽입과 삭제를 할 수 있는 자료 구조
- 스택과 큐의 구현이 가능
- Push 연산을 이용하여 데이터를 넣고 Pop 연산을 이용하여 데이터를 꺼낸다.

비선형구조
트리
전위 순회
Root → Left → Right
중위 순회
Left → Root → Right
후위 순회
Left → Right → Root
- 깊이(Depth) : 루트의 노드에서 특정 노드에 도달하기 위한 간선의 수
- 차수(Degree) : 특정 노드에 연결된 자식 노드의 수
그래프
방향 그래프
- 정점을 연결하는 선에 방향이 있는 그래프
- n개의 정점으로 구성된 방향 그래프의 최대 간선 수는 n(n-1)
무방향 그래프
- 정점을 연결하는 선에 방향이 없는 그래프
- n개의 정점으로 구성된 무방향 그래프의 최대 간선 수는 n(n-1)/2

논리0 데이터 저장소
1. 개념 : 업무를 모델링 표기법으로 형상화한 데이터의 저장소

참고자료

· 없음