시대에듀 독학사 컴퓨터공학과 2단계 자료구조

기출복원문제+핵심이론&실전예상문제+최종모의고사+핵심요약집

류금한 지음

시대고시기획 2025년 03월 05일 출간 국내도서 : 2025년 03월 05일 출간

작품소개

책소개

본 교재는 독학사 시험을 준비하는 수험생들이 단기간에 효과적인 학습을 할 수 있도록 다음과 같이 구성하였습니다.

ㆍ기출복원문제
최근 출제 경향을 파악할 수 있는 ‘기출복원문제’를 수록하였습니다.
ㆍ핵심이론
2022년 시험부터 적용된 개정 평가영역을 바탕으로, 시험에 출제될 수 있는 내용을 분석하여 ‘핵심이론’으로 구성하였습니다.
ㆍ실전예상문제
해당 영역에 맞는 출제 포인트를 분석하여 구성한 ‘실전예상문제’를 수록하였습니다.
ㆍ최종모의고사
마무리 점검을 위해 출제 경향을 반영한 ‘최종모의고사(총 2회분)’를 수록하였습니다.
ㆍ핵심요약집
요점을 정리하여 전반적인 내용을 한눈에 파악할 수 있는 ‘핵심요약집’을 책 속의 책으로 구성하였습니다.

목차

PART 1 | 기출복원문제


PART 2 | 핵심이론 & 실전예상문제
제1장 기본 개념
제1절 자료구조와 알고리즘
제2절 자료 추상화
제3절 SPARKS
제4절 순환 알고리즘
제5절 성능 분석
실전예상문제

제2장 배열
제1절 개요
제2절 순서 리스트
제3절 배열의 표현
제4절 희소 행렬
실전예상문제

제3장 스택과 큐
제1절 스택
제2절 큐
제3절 데크
제4절 스택을 이용한 수식 계산과 표기식 변환
제5절 스택의 응용
제6절 다중 스택
실전예상문제

제4장 연결 리스트
제1절 연결 리스트의 필요성
제2절 단순 연결 리스트
제3절 동적 연결된 스택과 큐
제4절 비사용 기억 공간
제5절 희소 행렬
제6절 연결 리스트의 응용
제7절 연결 리스트의 기타 연산
제8절 이중 연결 리스트
제9절 일반 리스트
실전예상문제

제5장 트리
제1절 트리
제2절 이진 트리
제3절 이진 트리의 표현 방법
제4절 이진 트리 순회
제5절 이진 트리의 응용
제6절 스레드 이진 트리
제7절 트리의 이진 트리 변환
제8절 히프
제9절 이진 탐색 트리
제10절 m원 탐색 트리
실전예상문제

제6장 그래프
제1절 정의 및 용어
제2절 그래프 표현 방법
제3절 그래프의 순회
제4절 최소 비용 신장 트리
제5절 그래프의 응용
실전예상문제

제7장 탐색과 정렬
제1절 탐색
제2절 정렬
실전예상문제

제8장 해싱
제1절 심볼 테이블과 해싱 개념
제2절 정적 해싱
실전예상문제


PART 3 | 최종모의고사
최종모의고사 제1회
최종모의고사 제2회
최종모의고사 제1회 정답 및 해설
최종모의고사 제2회 정답 및 해설


PART 4 | 시험장에 가져가는 핵심요약집
제1장 기본 개념
제2장 배열
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색과 정렬
제8장 해싱

출판사 서평

독학사 시험은 국가평생교육진흥원에서 공개하는 평가영역을 기반으로, 개념 위주의 문제들이 출제되고 있습니다. 따라서 평가영역을 바탕으로 많은 분량의 이론을 한정된 시간 내에 효율적으로 학습해야 합니다. 본 교재는 독학사 컴퓨터공학과 2단계 전용 수험서로, 다년간 출제된 기출문제를 분석하여 평가영역 범위 내에서 출제빈도에 따라 이론의 분량을 조절하였으며, 실제 시험과 비슷한 수준의 문제를 수록하였습니다.

ㆍ기출복원문제
‘기출복원문제’를 통해 최근 출제 경향을 파악할 수 있습니다.
ㆍ핵심이론
개정 평가영역을 바탕으로 구성된 ‘핵심이론’을 통해 시험에 출제될 수 있는 내용을 학습할 수 있습니다.
ㆍ실전예상문제
기출 유형이 반영된 ‘실전예상문제’를 통해 학습한 내용을 다양한 문제에 응용해 보면서 실력을 쌓을 수 있습니다.
ㆍ최종모의고사
‘최종모의고사’ 2회분을 실제 시험처럼 풀어보며, 상세한 해설을 통해 부족한 부분을 체크할 수 있습니다.
ㆍ핵심요약집
요점을 정리하여 전반적인 내용을 한눈에 파악할 수 있는 ‘핵심요약집’을 책 속의 책으로 구성하였습니다.

본 교재로 학습하시는 수험생 여러분의 합격을 기원합니다!

작가정보

저자(글) 류금한

고려대학교 교육대학원 컴퓨터교육과 석사
충남대학교 컴퓨터공학(소프트웨어공학) 박사 수료
(현) 배재대, 한국열린사이버대학 등 출강
(현) 공무원 및 관공서, 기업체 재직자 대상 강의
(전) 숭실대, 한세대, 한남대, 한밭대, 대전대, 배재대, 한국교통대, 우송대, 유원대 등 강의
(전) 행정안전부 교육, 국세청 직원 교육, 서울시 중구청 교육, 고용노동부 직원 교육, 국가기술표준원 직무교육, 국민건강보험공단 교육, 충남교육청 교원연수, 충남경찰청 직무교육 등 진행