IT영재를 위한 이산수학 중등(2023)

조재완 , 김도형 , 김형진 , 안성호 지음

잇플 2023년 06월 30일 출간 국내도서 : 2023년 06월 28일 출간

작품소개

책소개

이렇게 공부하세요
PART I 이산수학 시험 대비 전략
정보올림피아드 시험의 이산수학을 대비하는 방법에 관해 소개합니다.

PART II 이산수학 이론 요점 정리
정보올림피아드에 출제되는 이산수학 문제 및 알고리즘 문제를 풀기 위한 이산수학적인 내용에 대해 요점 정리식으로 탐구합니다. 이론을 학습한 후 간단히 기초 문제를 풀어 볼 수 있게 했습니다.

PART III 이산수학 문제해결 전략
최근 3개년 정보올림피아드 1차 시험, 1교시 유형 1에 대한 기출문제를 풀면서 문제해결 전략을 익힙니다.

PART IV 이산수학 4개년 기출문제
이산수학 4개년 기출 문제 풀이를 통해 실전 문제 풀이 능력을 키웁니다.

PART V 이산수학 모의고사
2022년 정보올림피아드 1차 대회 기출문제를 모의고사 식으로 풀어보고 실력을 확인합니다.

목차

PART I 이산수학 시험 대비 전략
1. 정보올림피아드 시험 개요
2. 정보올림피아드 1차 대회 1교시, 이산수학 출제 경향
3. 정보올림피아드 1차 대회 2교시, 알고리즘 문제 속의 이산수학
4. 정보올림피아드 이산수학 대비 전략

PARTII 이산수학 이론 요점 정리
1. 이진 논리와 진법변환
2. 함수
3. 기하 패턴
4. 집합(포함과 배제)
5. 그래프
6. 트리
7. 스택과 큐
8. 수열
9. 순열과 조합
10. 행렬과 로그
11. 확률
12. 알고리즘

PARTIII 이산수학 문제해결 전략
1. 2019년 정보올림피아드 1차 유형1 이산수학 문제
2. 2020년 정보올림피아드 1차 유형1 이산수학 문제
3. 2021년 정보올림피아드 1차 유형1 이산수학 문제

PARTIV 이산수학 4개년 기출문제
1. 2014년 정보올림피아드 1차 유형1 이산수학 기출문제
2. 2015년 정보올림피아드 1차 유형1 이산수학 기출문제
3. 2016년 정보올림피아드 1차 유형1 이산수학 기출문제
4. 2017년 정보올림피아드 1차 유형1 이산수학 기출문제

PARTV 이산수학 모의고사
1. 2022년 정보올림피아드 기출문제를 모의고사로 풀어보기

부록
A. 참고문헌
B. 참고 사이트
C. 이산수학이 필요한 시험

책 속으로

머리말
소프트웨어 교육 및 인공
지능 교육이 활성화됨에 따라 이를 이론적으로 뒷받침해주는 이산수학 분야의 교재가 필요한 실정입니다. 그런데 시중에 나와 있는 교재들은 대학교재여서 중학생이 이해하기 어렵습니다.

현재 정규 수학 과정에 포함된 내용 중에 이산수학 부분이 있고 사고력 수학 교재 중에도 이산수학 내용이 포함되어 있습니다. 그러나 정보올림피아드나 정보(SW)영재원을 대비하는 수험생들은 모든 내용을 다 공부할 필요는 없고, 시험에 나오는 이산수학 내용을 집중적으로 학습하면 됩니다. 따라서 이 책은 정보올림피아드 기출문제 중심으로 수험생들의 공부에 최적화된 내용으로 구성했습니다.

매년 정보(SW)영재원 선발인원은 1만여 명, 정보올림피아드 응시인원은 5천여 명에 달하고 있습니다. 그래서 이를 대비하는 인원을 4배수로 계산하면 매년 5만 명 이상이 정보영재원과 정보올림피아드를 대비하고 있다고 할 수 있습니다.

이 시험의 핵심은 이산수학입니다. 그러나 시험 대비 교재로 사용할 수 있는 초·중등 이산수학 교재는 전혀 없어서 학생들은 사고력 수학 교재로 시험을 대비하는 실정입니다. 수험생에게 필요한 것은 이산수학의 내용을 이론적으로 빠르게 정리하고, 기출문제 유형을 익혀서 이에 맞는 수험대비 전략을 세우고 학습하는 것이 필요합니다. 이 책은 이런 수험생의 필요에 맞춰 정보올림피아드 시험에 완벽히 대비할 수 있게 만들었습니다.

작가정보

저자(글) 조재완

조재완 교수는 공학박사로서 서울대학교, St. John's University에서 컴퓨터공학을 전공, 연구하였습니다.
현재는 KMITL(태국왕립공과대학)에서 AI &Robotics를 연구 하고 가르치고 있으며,
대학과 영재교육원 등에서 정보과학 영재교육을 담당하며 AI(인공지능)와 로보틱스를 지도하고 있습니다. 최근에는 인공지능(AI) 로봇과 AR 기반 메타버스와 Chat GPT를 교육현장에 적용하는 연구와 정책과제를 준비하는 등 AI, SW 창의공학 정보교육을 위해 심혈을 기울이고 있습니다.
■현) KMITL 교수(Robotics & AI)
■현) 정보과학영재교육연구회, 회장
■한국 인터넷 윤리학회 이사, AIFF 회원, 컴퓨터교육학회, 정회원
■한국과학창의재단 컴퓨터 교육 마스터 티처
■정보문화 유공 국무총리 표창(2014년)

저자(글) 김도형

김도형 교장은 부산교대와 아주대학교에서 정보컴퓨터 교육을 전공하여 초중등 교사 자격을 취득하였습니다.
현재 초등학교 교장으로서 재직하고 있으며, 아주대학교 과학영재교육원 초등정보담임과(2004년 이후) 정보영재 강사로서 남다른 열정과 능력으로 아이들을 지도하고 있습니다.
■현) 한국인터넷윤리학회 이사
■현) 한국교육정책연구소 이사
■전) 한국정보영재교육연구회 사무국장
■전) 아주대학교 과학영재교육원 담임 및 강사
■한국교육개발원 정보영재 교재(2005~2007년, 5권), 아주대학교 영재교육원 정보 교재(5권) 집필

저자(글) 김형진

김형진 센터장은 정보올림피아드 및 정보영재 교육 전문가로 활동 중이며 정보올림피아드 관련 인터넷 강의교재를 여러 권 집필하였습니다. 현재는 초등 및 중등학생들을 대상으로 온라인과 원격수업으로 체계적인 교육을 진행하고 있습니다.
■현) 찐쌤정보영재센터 센터장
■현) 안쌤 영재교육연구소, 정보(SW, 로봇) 영재 및 정보올림피아드 대비 협력 연구실장
■현) 온라인 라이브 키즈스쿨 GGUGE(꾸그), 정보올림피아드 실시간 강의
■전)로보티즈 연구원(로보티즈 STEM 교재 집필)
■전)천재교육, 영재교육연구소 선임연구원(창의적 문제해결 시리즈 20권 개발 참여)
■고려대학교 석사

저자(글) 안성호

안성호 대표는 알고리즘 및 수학 전문가로 어린이 수학, 과학 분야의
콘텐츠를 연구·개발하는 전문가로 활동하고 있습니다.
또한, 정보올림피아드 카페 대표 매니저로 정올 인강과 정올 컨텐츠를 수험생들에게 제공해서
정올 시험에 대한 충실한 안내자 역할을 하고 있습니다.
■현) 디앤에이랩 대표
■현) 메이크지니어스 대표
■현) 한국메타버스협회 이사
■현) 정보올림피아드 관련 국내 최대 커뮤니티 STUDYKOI 대표 매니저
■연세대학교 학사