정보처리기사 필기 정리 - 2. 소프트웨어 개발 (2-01. 데이터 입출력 구현)

정보처리기사 필기 정리 - 2. 소프트웨어 개발

 

Chapter 01 데이터 입출력 구현 (중요도: ★★★)

1. 논리 데이터 저장소 확인
   • 자료 구조(Data Structure): 자료를 효율적으로 저장하기 위해 만들어진 논리적 구조
     • 자료 구조 분류
       • 선형 구조: 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Queue)
       • 비선형 구조: 트리(Tree), 그래프(Graph)
     • 리스트 종류
       • 선형 리스트(Linear List): 연속되는 기억 장소에 저장되는 리스트, 접속 구조가 빠름
       • 연결 리스트(Linked List): 노트의 포인터 부분으로 서로 연결시킨 리스트, 선형 리스트 비해 느림
     • 스택(Stack), 큐(Queue), 데크(Deque)
       • 스택(Stack): 한 방향으로만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식 자료 구조
       • 큐(Queue): 한쪽 끝에서 삽입 작업이 이뤄지고 반대쪽 끝에서는 삭제 작업이 이루어지는 FIFO(First In First Out) 형식 자료구조
       • 데크(Deque; Double Ended Queue): 큐의 양쪽 끝에서 삽입과 삭제를 할 수 있는 자료 구조
     • 트리(Tree): 데이터들을 계층화 시킨 자료 구조, 노드와 링크로 구성
       • 전위 순회(Pre-Order Traversal): Root -> Left -> Right 순서
       • 중위 순회(In-Order Traversal): Left -> Root -> Right 순서
       • 후위 순회(Post-Order Traversal): Left -> Right -> root 순서
     • 그래프(Graph): 노드(Node)와 노드를 연결하는 간선(Edge)을 하나로 모아 놓은 자료 구조
       • 방향 그래프: 정점을 연결하는 선에 방향이 있는 그래프, n(n-1)
       • 무방향 그래프: 정점을 연결하는 선에 방향이 없는 그래프, (n(n-1))/2
     • 논리 데이터 저장소: 업무를 모델링 표기법으로 형상화한 데이터의 저장소
       • 개체(Entity): 관리할 대상이 되는 실체
       • 속성(Attribute): 관리할 정보의 구체적 항목
       • 관계(Relationship): 개체 간의 대응 관계

 

---

---

2022 수제비 정보처리기사 필기 & 2022 이기적 정보처리기사 필기 책을 참고하여 정리하였다.

건기원 수제비 정보처리기사 필기 1권+2권 합본세트 - 전2권 - NCS기반 2022 : 기사북닷컴

2022 이기적 정보처리기사 필기 기본서 - 예스24