도서 소개

기출문제는 최근까지 출제된 국가직, 군무원, 서울시, 경기도 7급, 기술고시(5급) 시험문제를 완벽히 분석하여 수록하였다. 최근 기출문제는 기본서 한 권으로는 고득점을 보장할 수 없어, 주요 대학 교재들을 요약·정리하여 수험생들의 학습 부담을 감소시켰으며, 각 장 마다 학습전략 코너가 있어 초보 수험생들을 위한 학습 지침을 마련하고자 하였다.

  출판사 리뷰

▢ 이 책의 특징

1. 서 문
21세기는 바야흐로 지식정보화 사회로, 방대한 정보의 홍수 속에서 자신에게 필요한 정보를 다양한 매체를 통하여 수집하고, 이를 정제하여 활용할 수 있는 능력이 차별화된 경쟁력으로 중요하게 인식되고 있습니다. 자신에게 꼭 필요한 정보를 수집하고 정제하여 자신의 지식으로 만드는 과정은 모든 수험생들에게 아주 방대한 작업이며, 어렵고 혼란스런 과정입니다. 저자는 수험생활 기간 동안 시행착오를 거치는 많은 학생들을 안타까운 마음으로 지켜보며, 오랜 학원 강의를 통하여 축적한 노하우와 양질의 자료를 수험생들에게 보다 효율적으로 전달하고자 본서의 집필을 결심하게 되었습니다.

2. 본 교재의 특징
기출문제의 완벽한 분석 및 수록
기출문제는 최근까지 출제된 국가직, 군무원, 서울시, 경기도 7급, 기술고시(5급) 시험문제를 완벽히 분석하여 수록하였습니다.

주요 대학 교재의 단권화
최근 기출문제는 기본서 한 권으로는 고득점을 보장할 수 없어, 주요 대학 교재들을 요약·정리하여 수험생들의 학습 부담을 감소시켰으며, 각 장 마다 학습전략 코너가 있어 초보 수험생들을 위한 학습 지침을 마련하고자 하였습니다.

3. 최근 출제경향
문제의 난도가 계속 높아진다.
공무원의 인기와 경쟁률에 비례해서 난도가 계속 높아지고 있습니다. 2010년 이전까지는 단순 정의를 묻는 문제가 많이 출제 되었다면 2010년 이후 2014년도까지는 당락을 결정하는 난도가 높은 문제의 비율이 20~30% 정도를 차지하더니, 최근 2~3년간은 비율이 40~50%로 높아지고 있습니다.

단순 암기보다는 개념 이해를 묻는 문제가 자주 출제된다.
최신 출제 패턴을 보면 알고리즘의 원리나 개념을 묻는 문제가 자주 출제되고 있습니다. 또한 고도의 사고력과 응용력을 필요로 하는 문제의 비중이 계속 높아지고 있는데 이에 대한 철저한 준비가 요구됩니다.

4. 책의 구성 및 활용법
◈총 13장으로 구성되어 있으며,
각 장은 학습전략, 기본이론, 심화학습으로 구성되어 있습니다.
➀ 학습전략은 출제빈도수를 고려하여 중점적으로 체크해야 할 사항을 안내하여 수험생들에게 학습 방향을 제시하였습니다.
➁ 기본이론은 주요 대학 교재를 완벽하게 분석하고, 요약·정리하여 단권화 시켰으므로 행정고시(기술직)를 준비하는 수험생들에게도 최단 시간에 최대의 효과를 볼 수 있게 하였습니다.
➂ 심화학습은 기본이론에서 다루지 못한 심층 부분까지 별도로 구성한 것으로 최근에는 이 부분까지 출제되는 경향이 있습니다.

5. 감사의 글
끝으로, 본서의 교정을 도와준 7급 합격생들에게 깊은 감사의 마음을 전하며, 또한 본서를 출간하기까지 물심양면으로 도와준 지안에듀 임직원 여러분들께 고마운 마음을 전하고 싶습니다.

  작가 소개

지은이 : 조현준

  목차

PART 01 자료구조의 이해
CHAPTER 01 자료구조의 개념
CHAPTER 02 추상 데이터 타입(ADT)
CHAPTER 03 알고리즘과 복잡도
CHAPTER 04 순환적 프로그램

PART 02 순서 리스트
CHAPTER 01 순서 리스트의 개념

PART 03 배열
CHAPTER 01 배열의 개념
CHAPTER 02 희소행렬
CHAPTER 03 삼각행렬

PART 04 C언어와 자료구조론
CHAPTER 01 C언어와 자료구조론

PART 05 연결리스트
CHAPTER 01 연결리스트의 개념
CHAPTER 02 연결리스트의 종류
CHAPTER 03 연결리스트의 응용

PART 06 스택과 큐
CHAPTER 01 스택
CHAPTER 02 큐
CHAPTER 03 데크

PART 07 트리(Tree)
CHAPTER 01 트리의 개념
CHAPTER 02 이진트리
CHAPTER 03 트리의 운행
CHAPTER 04 Threaded Binary Tree
CHAPTER 05 힙 트리
CHAPTER 06 이진검색트리

PART 08 그래프
CHAPTER 01 그래프의 개념
CHAPTER 02 그래프의 표현
CHAPTER 03 그래프의 운행
CHAPTER 04 그래프 운행의 응용
CHAPTER 05 작업 네트워크

PART 09 정렬
CHAPTER 01 정렬의 개념
CHAPTER 02 내부정렬

PART 10 검색
CHAPTER 01 검색의 개념
CHAPTER 02 비교 방법에 의한 분류

PART 11 해싱
CHAPTER 01 해싱의 개념
CHAPTER 02 해싱함수의 종류
CHAPTER 03 해싱에서 오버플로 처리

PART 12 탐색구조
CHAPTER 01 균형 탐색 트리
CHAPTER 02 인덱스 방법
CHAPTER 03 트라이 색인법

PART 13 최신 출제 주제들
CHAPTER 01 유클리드 알고리즘(최대공약수 구하기)
CHAPTER 02 미로찾기
CHAPTER 03 디지털 탐색 트리

부록
파이썬

  회원리뷰