컴퓨터과학과 통합본 Ⅱ(자료구조/운영체제
<제1과목 자료구조>
● 제1장 기본 개념
제1절 자료구조와 알고리즘
제2절 자료 추상화
제3절 SPARKS
제4절 순환 알고리즘
제5절 성능 분석
실제예상문제
● 제2장 배 열
제1절 개 요
제2절 순서 리스트
제3절 배열의 표현(순서 리스트의 구현
제4절 희소 행렬
실제예상문제
● 제3장 스택과 큐
제1절 스 택
제2절 큐
제3절 데 크
제4절 스택의 응용 : 수식 계산
제5절 다중 스택과 큐
실제예상문제
● 제4장 연결 리스트
제1절 연결 리스트의 필요성
제2절 단순 연결 리스트
제3절 동적 연결된 스택과 큐
제4절 비사용 기억 공간
제5절 연결 리스트의 응용
제6절 연결 리스트의 기타 연산
제7절 이중 연결 리스트
제8절 일반(범용 리스트
실제예상문제
● 제5장 트 리
제1절 트 리
제2절 이진 트리
제3절 이진 트리의 표현 방법
제4절 이진 트리 순회
제5절 이진 트리의 응용
제6절 스레드 이진 트리
제7절 트리의 이진 트리 변환
제8절 히 프
제9절 이진 탐색 트리
제10절 선택 트리
제11절 포리스트
제12절 이진 트리의 개수 계산
실제예상문제
● 제6장 그래프
제1절 정의 및 용어
제2절 그래프 표현 방법
제3절 그래프의 순회
제4절 최소 비용 신장 트리
제5절 그래프의 응용
실제예상문제
● 제7장 탐색과 정렬
제1절 탐 색
제2절 정 렬
실제예상문제
<제2과목 운영체제>
● 제1장 운영체제의 개요
제1절 운영체제의 소개
제2절 운영체제의 종류
제3절 운영체제의 역사
실제예상문제
● 제2장 컴퓨터 시스템의 구성
제1절 컴퓨터 하드웨어의 구성
제2절 컴퓨터 시스템의 동작
제3절 컴퓨터 시스템(운영체제의 서비스
제4절 커널의 구성
실제예상문제
● 제3장 주기억장치 관리
제1절 메모리 관리의 개요
제2절 단일 프로그래밍 환경에서의 메모리 할당
컴퓨터과학과 4단계 학위취득 과정의 전공 4과목을 통합본Ⅰ(컴퓨터시스템구조, 컴퓨터네트워크과 통합본Ⅱ(자료구조, 운영체제의 총 2권으로 구성하여, 수험생들이 좀 더 효율적으로 4단계에 대비할 수 있도록 하였습니다. 독학사 시험은 매년 정해진 평가영역에서 개념 위주의 문제들이 출제되고 있습니다. 때문에 평가영역에 기반을 두어 효율적으로 이론 공부를 해야 하는데 이 책은 다년간 출제된 기출문제의 BIG DATA를 분석하여 평가영역 중에서 출제의 빈도가 높은 부분과 낮은 부분의 분량을 조절하여 서술되어 있으며 실제 시험문제의 수준과 비슷한 문항으로 구성되어 있습니다. 특히, 4단계 학위취득에서 출제되는 <주관식 문제>를 대비하여 부분점수가 부여되는 등의 실제 시험 유형을 적극 반영하였습니다. 또한, 각 단원별로 정리된 <실제예상문제>를 통해 해당 단원에서 중요하게 다루는 이론을 다시 한번 실제문제로 확인할 수 있도록 했고 무엇보다 별책부록인 <시험 직전에 풀어보는 최종모의고사>를 통해 최종마무리 정리를 더욱 쉽게 할 수 있도록 하였습니다. 이 책을 바탕으로 한 최신 동영상 강의는 시대에듀(www.sdedu.co.kr에서 만나보실 수 있습니다. 이 책으로 공부하시는 독자님들의 합격을 기원합니다.
