소프트웨어 교육 및 인공지능 교육이 활성화됨에 따라 이를 이론적으로 뒷받침해주는 이산수학 분야의 교재가 필요한 실정이다. 그런데 시중에 나와 있는 교재들은 대학교재여서 중학생이 이해하기 어렵다. 현재 정규 수학 과정에 포함된 내용 중에 이산수학 부분이 있고 사고력 수학 교재 중에도 이산수학 내용이 포함되어 있다. 그러나 정보올림피아드나 정보(SW)영재원을 대비하는 수험생들은 모든 내용을 다 공부할 필요는 없고, 시험에 나오는 이산수학 내용을 집중적으로 학습하면 된다. 따라서 이 책은 정보올림피아드 기출문제 중심으로 수험생들의 공부에 최적화된 내용으로 구성했다.

매년 정보(SW)영재원 선발인원은 1만여 명, 정보올림피아드 응시인원은 5천여 명에 달하고 있다. 그래서 이를 대비하는 인원을 4배수로 계산하면 매년 5만 명 이상이 정보영재원과 정보올림피아드를 대비하고 있다고 할 수 있다. 이 시험의 핵심은 이산수학이다. 그러나 시험 대비 교재로 사용할 수 있는 초 · 중등 이산수학 교재는 전혀 없어서 학생들은 사고력 수학 교재로 시험을 대비하는 실정이다. 수험생에게 필요한 것은 이산수학의 내용을 이론적으로 빠르게 정리하고, 기출문제 유형을 익혀서 이에 맞는 수험대비 전략을 세우고 학습하는 것이 필요하다. 이 책은 이런 수험생의 필요에 맞춰 정보올림피아드 시험에 완벽히 대비할 수 있게 만들었다.

공학박사로서 서울대학교, St. John's University에서 컴퓨터공학을 전공, 연구하였다. 현재는 KMITL(태국왕립공과대학)에서 AI &Robotics를 연구 하고 가르치고 있으며, 대학과 영재교육원 등에서 정보과학 영재교육을 담당하며 AI(인공지능)와 로보틱스를 지도하고 있다. 최근에는 인공지능(AI) 로봇과 AR 기반 메타버스와 Chat GPT를 교육현장에 적용하는 연구와 정책과제를 준비하는 등 AI, SW 창의공학 정보교육을 위해 심혈을 기울이고 있다.

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. 이산수학이 필요한 시험