도서 특징
이 책은 독학사 시험에 응시하는 수험생들이 단기간에 효과적인 학습을 할 수 있도록 다음과 같이 구성하였습니다.
첫째, 다년간 출제된 독학학위제 평가영역을 철저히 분석하여 시험에 꼭 출제되는 내용을 ‘핵심이론’으로 선별하여 수록하였으며, 중요도 체크 및 이론 안의 ‘알아두기’를 통해 심화 학습과 학습 내용 정리를 효율적으로 할 수 있게 하였습니다.
둘째, 해당 출제영역에 맞는 핵심포인트를 분석하여 풍부한 <실제예상문제>를 수록하였습니다. 또한, 실제 주관식 시험 유형에 맞춘
<주관식 문제>를 각 장에 배치하였습니다.
셋째, 장별로 핵심체크 <OX로 점검하자>를 수록하여 해당 학습영역의 중요사항을 한 번 더 점검할 수 있도록 하였습니다.
마지막으로 책 속의 책인 ‘핵심요약집’을 통해 본문의 전반적인 내용을 요약 정리하여 어느 곳에서든 학습할 수 있도록 편의성을 높이고, 시험 직전에 해당 기본서의 전 범위를 빠르게 점검하여 리마인드 할 수 있도록 구성하였습니다.
도서 상세 이미지 & 목차
● 알고리즘 평가영역 및 중요도 Check
● 제1장 알고리즘의 개요
제1절 기본 개념
제2절 알고리즘 기술 언어
제3절 기본 자료구조
제4절 알고리즘의 설계와 분석
제5절 함수의 분류
제6절 순환과 점화관계
실제예상문제
● 제2장 정렬
제1절 기초적인 정렬 알고리즘
제2절 퀵 정렬(quick sort)
제3절 합병 정렬(merge sort)
제4절 히프 정렬(heap sort)
제5절 분포에 의한 정렬
제6절 외부 정렬(external sort)
실제예상문제
● 제3장 탐색
제1절 기본적인 탐색법
제2절 균형 트리
제3절 외부 탐색법
실제예상문제
● 제4장 스트링 매칭
제1절 직선적 알고리즘
제2절 라빈-카프 알고리즘
제3절 유한상태 자동장치와 스트링 매칭
제4절 KMP 알고리즘
실제예상문제
● 제5장 기하 알고리즘
제1절 기초적인 기하 알고리즘
제2절 블록 껍질 찾기
실제예상문제
● 제6장 그래프 알고리즘
제1절 그래프의 표현
제2절 그래프의 순회
제3절 그래프의 연결성
제4절 최소 신장 트리(minimum spanning tree)
제5절 최단 경로(shortest path)
실제예상문제
● 제7장 NP-완전 문제
제1절 기본 개념
제2절 NP-완전성과 변환성(reducibility)
제3절 NP-완전성과 증명
제4절 근사 알고리즘
실제예상문제
● 제8장 병렬 알고리즘
제1절 기본 개념
제2절 최솟값 찾기
제3절 리스트 순위 부여
제4절 접두부 부분합 계산
제5절 행렬 곱셈
제6절 병렬 합병 정렬
실제예상문제
● 제9장 특수한 알고리즘
제1절 확률적 알고리즘
제2절 유전 알고리즘
실제예상문제
● 부 록(책 속의 책)
시험장에 가져가는 핵심요약집
출판사 서평
독학사 시험은 매년 정해진 평가영역에서 개념 위주의 문제들이 출제되고 있습니다. 때문에 평가영역에 기반을 두어 효율적으로 이론 공부를 해야 하는데 이 책은 다년간 출제된 기출문제의 BIG DATA를 분석하여 평가영역 중에서 출제의 빈도가 높은 부분과 낮은 부분의 분량을 조절하여 서술되어 있으며 실제 시험문제의 수준과 비슷한 문항으로 구성되어 있습니다. 특히, 3단계 전공심화과정부터 실시되는 <주관식 문제>는 부분점수가 부여되는 실제 시험 유형을 적극 반영하였습니다. 또한 각 단원 말미의 <OX문제>를 통해 해당 단원에서 중요하게 다루는 이론을 다시 한 번 반복할 수 있도록 했고 무엇보다 별책부록인 시험장에 가져가는 「핵심요약집」을 통해 마무리 정리를 더욱 쉽게 할 수 있도록 하였습니다. 이 책을 바탕으로 한 최신 동영상 강의는 시대에듀(www.sdedu.co.kr)에서 만나보실 수 있습니다. 이 책으로 공부하시는 독자님들의 합격을 기원합니다.
저자 소개
류금한 교수
고려대학교 교육대학원 컴퓨터교육과 석사
충남대학교 컴퓨터공학(소프트웨어공학) 박사 수료
(현) 배재대, 한국열린사이버대학 등 출강
(현) 공무원 및 관공서, 기업체 재직자 대상 강의
(전) 숭실대, 한세대, 한남대, 한밭대, 대전대, 배재대, 한국교통대, 우송대, 유원대 등 강의
(전) 행정안전부 교육, 국세청 직원 교육, 서울시 중구청 교육, 고용노동부 직원 교육, 국가기술표준원 직무교육, 국민건강보험공단 교육, 충남교육청 교원연수, 충남경찰청 직무교육 등 진행
관련태그
독학사, 독학학위제, 독학사컴퓨터, 독학사3단계, 독학사컴퓨터전공, 독학사컴퓨터전공심화, 독학사컴퓨터전공3단계, 독학사알고리즘, 알고리즘, 독학사3단계알고리즘, 독학학위3단계, 컴퓨터과학과, 컴퓨터과학, 컴퓨터학과, 독학사최신기출, 컴퓨터, 과학과, 독학사기출, 학점은행제, 독학사동영상강의