본문 바로가기

정보처리기사 필기요약2

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