본문 바로가기

정보처리기사 필기요약2

728x90
2021 #정보처리기사 필기요약 #2-2. 통합구현, 배포, 버전관리 2021년 NCS기반 정처기 필기입니다. 이기적2020과 수제비2021 수험서를 함께 보고 공부한 기록입니다. 참고1. 노랑마킹은 시험에 나온 중요한 부분입니다. 참고2. 주황강조는 약어 혹은 중요한 내용입니다. 참고3. 회색마킹은 예시입니다. 제 2과목 소프트웨어 개발 > 통합 구현 통합구현 (1) 단위 모듈 구현 단위 모듈 구현은 소프트웨어 개발에 있어 기능을 단위 모듈별로 분할하고 추상화하여 성능을 향상시키고, 유지보수를 효과적으로 하기 위한 구현 기법이다. 단위 모듈 구현 원리 (정분추모) 정보 은닉 (Information Hiding) 분할과 정복 (Divide & Conquer) 데이터 추상화 (Data Abstraction) 모듈 독립성 (Module Independency) 재사용(Reus.. 2021. 2. 27.
2021 #정보처리기사 필기요약 #2-1. 트리 순회방법, 차수 구하기 읽기전 참고사항 특정 노드를 언급하지 않고 트리의 차수를 구하는 경우 전체 트리에서 가장 큰 차수를 가지는 값을 구합니다. 노랑 마킹은 시험에 출제된 적이 있는 트리와 질문입니다. 회색 마킹은 트리 순회방법에 맞춰 제가 풀이한 결과입니다. 틀렸다고 생각되는 결과라면 댓글로 제보주세요. (확실하다고 생각되는 결과는 검정 글씨로 작성하였습니다.) 제 2과목 > 데이터 입출력 구현 > 자료구조 > 트리 루트 노드(Root Node) 트리에서 부모가 없는 최상위 노드이며, 트리의 시작점을 뜻한다. 트리 차수(Degree) 특정 노드에 연결된 자식의 수를 뜻한다. 트리 순회방법 구분 개념도 순회방법 전위 순회 (Pre-Order Traversal) Root → Left → Right 루 좌 우 중위 순회 (In-.. 2021. 2. 26.