IB Computer Science 방학특강
Outcome
: 개념을 익히고 익힌 개념을 활용 IB 문제 유형별 공략법 배우기,코딩이 처음이거나 코딩에 자신감이 없는 학생들도 개별 코딩 첨삭을 통해 실력 향상,다양한 문제에 대해 자신만의 논리로 답변을 할 수 있는 능력 키우기 ,
참여가능 학생수 : 6
시간표 : 그루미 IB 방학특강 스케줄
위치 : 그루미 학원
기간 : 2020-3-2 2100-1-1
참여금액 : 방학특강 수업료 안내 참고
학습목표
|
DP1 |
DP2 |
|
DP1 학년을 올라가는 학생들이 알아야 하는 핵심 개념과 코딩 방법을 익힐 수 있습니다. 1. 단단한 Algorithm 및 Data Structure 기초를 다지기 2. 컴퓨터 구조부터 운영체제, 프로그램 실행 원리까지 모두 이해하기 3. 실전 코딩 연습을 통해 일상생활에서도 활용 능력 키우기 |
DP1 과정에서 배운 핵심 개념을 점검하고 DP2 학년에 필요한 심화학습을 합니다.
1. Algorithm 및 Data Structure 완전 정복하기 2. 모든 Topic(1~7)에 관하여 요구되는 문제 풀이 능력을 강화 3. 테스트 뱅크를 통해 모든 내용 리뷰를 실전 시험 준비 |
수업 교재/자료
1. PPT 및 개인 노트 활용
2. 참고 교재
- Core Computer Science - Kostas Dimtriou and Markos Hatzitaskos - Express 2015
- Advanced Computer Science - Kostas Dimtriou and Markos Hatzitaskos - Express 2016
- Computer Science Illuminated - Nell B. Dale and John Lewis - Jones and Bartlett 2016
3. 기타 서적 및 전자 책
- Data Structures and Program Design Using C++ - Dheeraj Malhotra
- Automate the Boring Stuff with Python - Al Sweigart
- The Principles of Object Oriented JavaScript - Nicholas C. Zakas
- Learning Java - Patrick Niemeyer
커리큘럼
|
DP1 |
DP2 |
|||
|
여름 |
겨울 |
여름 |
겨울 |
|
|
HL |
1.2, 2.1, 4.1, 4.2, 4.3 |
1.1, 3.1, 5.1 코딩복습: 4.1~3 |
6.1, 7.1, Case Study 코딩 복습: 5.1 |
Case Study, 기출 문제 풀이, |
여름방학
DP1
Computer Science 여름 특강 목표는 1,2장에서 나오는 컴퓨터 기초 개념을 배우면서 실제 프로그래밍하는 것을 배우는 것입니다. 그러기 위해 수업 시간은 이론과 코딩 실습을 1:2 비율로 나눠서 진행하고 코딩하는 것을 최대한 쉽게 배울 수 있도록 필요한 내용을 필요한 시기에 가르쳐 줄 수 있도록 구성 되어있습니다.
DP2
여름 방학 특강 기간 동안 2학년 올라가는 학생들은 HL 내용인 리소스 및 운영체제 관련 6장 그리고 제어 관련 7장을 배우게 됩니다.
DP2 학생들은 여름방학 때 쯤이면 이미 코딩 어느정도 배웠을 것이기 때문에 특강 기간 동안 기본 Algorithm 및 Data Structure 완전 정복하는 것을 목표로 합니다. 코딩 실습은 4,5장에 나오는 내용을 더 세밀하게 보면서 고난이도 프로그램을 만들어 볼 수 있을 것입니다.
마지막으로 여름 방학동안 Paper 3 대비 Case Study를 예습하게 되는데 Case Study를 이해할 수 있도록 기본 개념과 관련 자료를 보면서 토론형식 수업이 진행합니다.
겨울방학
DP1
겨울 특강에는 1.1조직내에서의 시스템 운영 및 3.1네트워크 단원에 대한 수업을 진행하면서 추상적 데이터 구조를 실습을 통해 배우게 됩니다. 그러면 코어에 포함된 범위를 완성되고 여름 특강에 배운 기초 프로그램잉 단원을 실습을 통해 복습하게 되는데 이때 Paper 1에 요하는 Pseudocode로 프로그램 쓰는 것도 연습할 수 있습니다..
DP2
마지막 학기 대비 Paper 3 심화 예습하면서 예상 문제를 풀고, 마지막 2주동안에는 1장부터 7장까지 주요 내용 정리하면서 기출문제 유형별 고득점 전략을 배우게 됩니다.
옵션
각 학교마다 선택되는 옵션이 달라서 본 특강에는 코어 및 HL 냉용과 코딩 배우는데 집중하고 있습니다. 옵션을 배우려는 학생은 별도로 개인 수업이 진행됩니다.
|
DP1 |
HL |
||
|
이론 |
코딩 |
||
|
여름 |
첫 째주 |
(1회) 1.2.1~1.2.3단원 컴퓨터의 구성 요소 (2회) 1.2.4~1.2.11단원 시스템 디자인 및 분석 (3회) 1.2.12~1.2.16단원 컴퓨터와 인간의 상호 작용 (4회) 1.2단원 paper 1,2에 대한 문제 풀이 (5회) 4.1.1~3 절차적 사고 *컴퓨터 시스템의 요소와 시스템을 분석하는 법을 배웁니다. *시스템을 디자인하는 법과 컴퓨터와 사람의 상호작용에 대해 생각해 보는 시간을 갖습니다. |
(1회) 프로그래밍 언어에 따른 개발 환경 구성 (2회) 4.3.6~7 데이터 종류, 변수, 절차적 프로그래밍, 연산자 (3회) 4.1.4~5 Flow Control (흐름 제어) 상: 선택문: Decision making using If/else/else if (4회) 4.1.6~8 Flow Control (흐름 제어) 하: Loops using For/While (반복문) (5회) 4.1 함수 : Functions 코딩 방법 및 활용 *코딩의 시작으로 기본 입출력과 다양한 연산자 (+,-,*,/,% 및 논리연산자 AND, OR, NOT, NAND, NOR, XOR) 다룹니다. |
|
둘 째주 |
(6회) 4.2.4 Flow Chart 분석 (7회) 4.2.5 Pseudo Code 분석 (8회) 4.2.6 Pseudo Code 활용 (9회) 4.2.7~9 코드의 효율 분석 (10회) 4.2.7~9 Big O notation 이론 |
(6회) Memory, Addresses, Strings, Lists (7회) 4.2.1 1차원 Array (배열) (8회) 4.2.1 2차원 Array (9회) 4.2.1 Array 활용 예시 (10회) 4.2.1 Sequential Search Algorithm (순차 검색 알고리즘) |
|
|
셋 째주 |
(11회) 4.2.2~3 Collection 정의, 구조, 및 활용법 (12회) 4.1.9~13 프로그램 기획 (13회) 4.1.14~20 기본 Vocab 정리 (14회) 4.3.1~2 Fundamental Operations (15회) 4.3.3~5 프로그래밍 언어의 구조 |
(11회) 4.2.1 Binary Search Algorithm (이진 검색) (12회) 4.2.1 Bubble Sort (13회) 4.2.1 Selection Sort (14회) 4.3.10~11 Method 사용법 (15회) List 및 Tuple의 Method 사용 예시 |
|
|
넷 째주 |
(16회) 4.3.8~9 프로그램 변수, 상수 (17회) 4.3.12~13 프로그램의 구조, subprograms (18회) 2.1.1 ~5단원 컴퓨터의 및 메모리의 구조 (19회) 2.1.6 ~8단원 운영 체제 (20회) 2장 IB 기출 문제 풀이 |
(16회) String Method 사용 예시 (17회) Dictionary 데이터 타입 (18회) Module, Import 및 자동화 예시 (19회) 2.1.9~10 Binary/Hex 변환 Algorithm 및 데이터 해석 (20회) 2장 IB 기출 문제 풀이 |
|
|
겨울 |
첫 째주 |
(1회) 1.1.1~7단원 시스템 계획 및 설치 *컴퓨터 시스템을 조직, 학교, 회사 등에 설치 및 계획하는 방법 (2회) 1.1.8~14단원 사용자 고려사항, 백업 및 시스템 전개 *사용자의 관점에서 개발을 하는 법을 생각해 보고 시스템 백업과 효율적인 운영 방법에 대해서 배웁니다. (3회) 1.1 기출 문제 풀이 (4회) 5.1.4~5 추상적 데이터 구조: 2차원 Array (5회) 5.1.6~7 추상적 데이터 구조: Stack |
(1회) 프로그래밍 언어에 따른 개발 환경 구성 (2회) 5.1.1~3 재귀함수 코딩 (3회) 5.1.1~3 재귀함수 예시 하노이 탑 (4회) 5.1.4~5 2차원 Array 코딩 연습 (5회) 5.1.6~7 Stack 코딩 연습 |
|
둘 째주 |
(6회) 5.1.8~10 추상적 데이터 구조: Queue (7회) 5.1.11~13 추상적 데이터 구조: 연결 리스트 (8회) 5.1.14~17 추상적 데이터 구조: Tree (9회) 5.1.18~20 추상적 데이터 구조: 적용 방법 (10회) 데이터 구조 적용 사례 및 효율 비교 |
(6회) 5.1.8~5.1.10 Queue (7회) 5.1.11~13 연결 리스트 함수 만들기 (8회) 5.1.14~17 Binary Tree 코딩 (9회) 5.1 추상적 데이터 구조 코딩 실습 상 (10회) 5.1 추상적 데이터 구조 코딩 실습 하 |
|
|
셋 째주 |
(11회) 3.1.1~3.1.5단원 네트워크의 기초 *네트워크가 무엇인지 어떤 종류가 있는지 봅니다. 그리고 네트워크가 어떤 규칙으로 운영되는지 배웁니다. (12회) 3.1.6~3.1.11단원 네트워크 데이터 전송 (13회) 3.1.12~3.1.6단원 네트워크 무선 네트워크 (14회) 3단원 복습 및 모의 시험 (15회) 코딩 기출 문제 풀이 |
(11회) 4.2.1 Array (배열) 통한 데이터 정렬 (12회) 4.2.1 Search (검색) 통한 데이터 수정 알고리즘 (13회) 4.2.1 Sorting 자동화 실습 (14회) 4, 5 단원 통합 코딩 실습: 데이터 스트림 분석 (15회) 코딩 기출 문제 풀이 |
|
|
DP2 |
HL |
||
|
이론 |
코딩 |
||
|
여름 |
첫 째주 |
(1회) 6.1.1~6.1.2 시스템 자원 (2회) 6.1.3~6.1.4 시스템 자원 (3회) 6.1.5~6.1.6 운영 체제 운영체제가 어떻게 작동되는지와 시스템에서 자원을 어떻게 쓰는지에 대해 배웁니다. (4회) 6.1.7~6.1.8 운영 체제 (5회) 6단원 기출 문제 풀이 |
(1회) 프로그래밍 언어에 따른 개발 환경 구성 (2회) 5.1.1~3 재귀함수 코딩 (3회) 5.1.1~3 재귀함수 예시 Fibonacci (4회) 5.1.4~5 2차원 Array 코딩 연습 (5회) 5.1.6~7 Stack 코딩 연습 |
|
둘 째주 |
(6회) 5.1~5.10단원 추상적 데이터 구조: 배열, Queue, Stack. (7회) 5.11~5.13단원 추상적 데이터 구조 / 코딩 - 연결리스트 (8회) 5.14~5.17단원 추상적 데이터 구조: Binary Tree (9회) 5장 주요 개념 정리 및 복습 (10회) 5장 기출 문제 풀이 |
(6회) 5.1.8~5.1.10 Queue (7회) 5.1.11~13 연결 리스트 함수 만들기 (8회) 5.1.14~17 Binary Tree 코딩 (9회) 5.1 추상적 데이터 구조 코딩 실습 상 (10회) 5.1 추상적 데이터 구조 코딩 실습 하 |
|
|
셋 째주 |
(11회)7.1.1~7.1.4단원 중앙 제어 (12회)7.1.1~7.1.4단원 중앙 제어 (13회)7.1.5~7.1.8단원 분산 제어 시스템 (14회) 7.1.5~7.1.8단원 분산 제어 시스템 (15회) 7단원 복습 및 기출 문제 풀이 |
(11회) 4.2.1 Array (배열) 통한 데이터 정렬 (12회) 4.2.1 Search (검색) 통한 데이터 수정 알고리즘 (13회) 4.2.1 자동 Sorting (14회) 4, 5 단원 통합 코딩 실습: 데이터 스트림 분석 (15회) 코딩 기출 문제 풀이 |
|
|
넷 째주 |
(16회) Case Study 기본 개념 (17회) Case Study 기본 개념 (18회) Case Study 연관 개념 (19회) Case Study 토론 (20회) Case Study 예상 문제 풀이 |
||
|
겨울 |
첫 째주 |
(1회) Case Study 기본 개념 설명 (2회) Case Study 기본 개념 설명 (3회) Case Study 연관 개념 설명 (4회) Case Study 분석 (5회) Case Study 예상문제 |
|
|
둘 째주 |
(6회) IB 허용된 Pseudo Code 복습 (7회) 1단원 주요 개념 정리및 문제 풀이 (8회) 2단원 주요 개념 정리 및 문제 풀이 (9회) 3단원 주요 개념 정리및 문제 풀이 (10회) IB Flow Diagram 기출문제 풀이 |
||
|
셋 째주 |
(11회) 4단원 주요 개념 정리및 문제 풀이 (12회) 5단원 주요 개념 정리및 문제 풀이 (13회) 6단원 주요 개념 정리및 문제 풀이 (14회) 7단원 주요 개념 정리및 문제 풀이 (15회) Paper 1 시험 전략 및 Resource |
||
숙제/모의시험
당일 배운 내용에 대해 연습할 수 있는 60분 분량의 문제풀이 세트 2개 (총 120분 - 많은 시간을 투자할 수 없는 학생은 세트1개만 풀이)