책소개
본 교재는 독학사 시험을 준비하는 수험생들이 단기간에 효과적인 학습을 할 수 있도록 다음과 같이 구성하였습니다.
ㆍ기출복원문제
최근 출제 경향을 파악할 수 있는 ‘기출복원문제’를 수록하였습니다.
ㆍ핵심이론
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장 해싱
