이미 소장하고 있다면 판매해 보세요.
- 국내배송만 가능
- 문화비소득공제 가능
이 분야의 이벤트
책소개
목차
|
제1장 알고리즘.............................................................13
제2장 배열...................................................................75 제3장 연결리스트..........................................................90 제4장 다항식...............................................................162 제5장 희소행렬............................................................167 제6장 제한구조............................................................174 제7장 트리..................................................................232 제8장 그래프...............................................................358 제9장 정렬..................................................................454 제10장 검색................................................................518 제11장 해싱................................................................553 제12장 탐색구조..........................................................585 제13장 파일................................................................683 부록 1. 추가 정리...........................................690 부록 2. C 언어...............................................725 부록 3. 일회성 문제........................................764 부록 4. 실전모의고사.......................................775 |
저자 소개 1
품목정보
- 발행일
- 2022년 11월 25일
- 쪽수, 무게, 크기
- 1040쪽 | 188*260*38mm
- ISBN13
- 9791185288468
책 속으로
|
-자료구조 공부하는 방법 - 반드시 읽어 보고 공부해야 함
ㆍ무엇보다도 먼저, 자료구조 7급 시험 유형은 어떠한가? 를 먼저 살펴보아야 한다. ㆍ국가 7급은 9급에 비해 기출문제 분석이 더 중요하다. ㆍ처음 시작하는 분들은 기출문제 중에서 어려운 문제들은 잘 이해되지 않겠지만 ㆍ시간 나는 데로 기출문제를 몇 번이고 보아야 한다.(반복 숙달이 가장 좋다) ㆍ자료구조는 알고리즘 영역을 공부하는 것이 가장 어려운 부분이다. ㆍ알고리즘을 어디까지 공부해야 하는지 많은 질문을 받는다. 퀵정렬을 예로 든다. → 퀵정렬은 시험에 자주 출제된다. 그런데, 이론적으로 출제될 뿐이다. → 퀵정렬 알고리즘은 7급에서는 출제되지 않았다. 고시에서는 출제되었다. → 7급에서 출제되지 않았다는 것은 퀵정렬 알고리즘의 원시코드가 출제되지 않은 것을 말한다. → 퀵정렬 원시코드에 대한 공부를 완벽하게 준비하려면 많은 시간이 필요하다. → '제어키를 어느 것을 사용할 것인가?'부터 시작해서 → 제어구조(while, for 등)는 무엇을, 언어(C, Java 등)는 무엇을, 등등에 따라 미묘한 차이가 있다. → 2003년 기술고시에서 출제된 퀵정렬 알고리즘도 최적의 알고리즘이 아니었다. → 내가 수없이 직접 실행해서 검토해 보았고, 원한다면 토론할 수도 있다. → 본 교재에서 퀵정렬 알고리즘을 3가지 소개하였다.(비슷하면서 서로 다르다) → 그렇다고 이 3가지 알고리즘을 모두 상세하게 공부하라는 것이 아니다. → 퀵정렬 원리를 충분히 이해하는데 참고하라는 것이다. -알고리즘 중에서 원시코드까지 상세히 공부해야 하는 자료구조는 무엇인가? ㆍ원시코드까지 공부해야 하는 알고리즘은 '스택, 큐, 연결리스트, 거품정렬, 선택정렬, 삽입정렬, 합병정렬 간단한 것, 이진탐색, 이진탐색트리, 힙' 정도이다. ㆍ원시코드까지 공부할 필요가 없는 알고리즘은 'DFS, BFS, 최단경로, 등등'이다. 기술하려면 너무나 많다. 이런 부류는 원리를 잘 이해하고 있으면 지금까지 문제를 푸는데 지장이 없었다. 그런데, 2021년부터 원시코드가 포함된 알고리즘의 출제 빈도가 증가하고 있는 추세이다. --- 본문 중에서 |
출판사 리뷰
|
머 리 말
최소비용(시간, 노력, 돈)으로 합격하기 바랍니다! 자료구조는 알고리즘을 논하는 과목이다. 알고리즘을 논하기 위해서는 고려해야 할 사항이 너무 많다. 고려해야 할 사항이 너무 많다는 것은 어렵다는 것이다. 해서, 자료구조는 어렵다.(?) 어려운 자료구조를 어떻게 공략해야 좋은 점수를 받을 수 있을 것인가? 해답은 지금까지 7급 시험에서 출제된 유형을 정확하게 파악해 보는 것이다. 나는 1994년부터 지금까지 국가 7급 및 기술고시 등에서 출제된 자료구조 문제를 거의 다 갖고 있다. 이를 분석해 보면 약 20년 동안 20번 이상 출제된 문제가 있고, 1번 출제된 문제가 있다. 예를 들면, 20년 동안 힙(heap)은 항상 출제되었고, Bellman and Ford의 최단경로 알고리즘으로 1번 출제되었다. ◈ 본 교재는 크게 다음처럼 구성되어 있다. ㆍ이론 : 이론에는 20년 동안 거의 출제되지 않은 분야는 대부분 수록하지 않았다. ㆍ예제 : 이론 부분을 더 확실하게 이해할 수 있도록 예를 들어 설명하였다. ㆍ기출 : 기출문제는 공개된 2007년도부터 분석하면 된다. ㆍ모의 : 기출문제 유형으로 모의고사를 만들었다.(해설은 가능한 상세하게 달았다) 자료구조가 충분하게 준비되어 있는 분은 본 교재에 있는 '실전모의고사'를 먼저 풀면 된다. 만약, 90% 이상 득점하면 더 이상 자료구조를 공부하지 않아도 될 것이다. 그렇지 않으면 이론부터 다시 정리해야 한다. // 운영중인 사이트 전산공무원 카페 cafe.daum.net/pass365 인터넷강의 사이트 www.pass25.com ㆍ본 교재를 구입하신 분들은 카페 정회원으로 반드시 가입하시기 바랍니다. ㆍ전산공무원 합격에 필요한 최신 정보를 얻을 수 있습니다.(질문, 교재 및 인터넷 강의 신청 가능) 2022년 11월 25일 홍재연 -20년 이상 전산공무원 시험을 강의해 온 전문강사의 시험 분석 -정확하고 상세한 분석! 풍성하고 함축된 해설! 비교할 수험서가 없다. |
