스크래치
스크래치를 배우는 과정에서 자연스럽게 컴퓨터에 대한 원리와 알고리즘에 대한 학습을 할 수 있도록 언플러그드를 같이 구성하였습니다.
스크래치(scratch) 처음 배우는 사용자에게 그래픽 환경을 통하여 컴퓨터 코딩에 관한 경험을 쌓게 하기 위한 목적으로 설계된 교육용 프로그래밍 언어 및 환경이다.
블록을 끌어다 놓는 방식인 드래그 앤 드롭 방식이라 처음 코딩을 접하는 학생들이 매우 배우기 쉽고, 특히 게임, 예술, 시뮬레이션 등 다양한 분야의 소프트웨어를 제작 할 수 있다.
1차시 : 스크래치 개요 및 동작 블록에 대한 이해
2차시 : 형태 블록에 대한 이해
3차시 : 소리 블록에 대한 이해와 나만의 오케스트라 제작
4차시 : 이벤트 블록에 대한 이해와 쥐 잡기 게임 만들기
5차시 : 제어 블록에 대한 이해
6차시 : 감지 블록에 대한 이해와 슈팅 게임 만들기
7차시 : 연산 블록에 대한 이해와 계산기 만들기
8차시 : 변수 블록에 대한 이해와 숫자 야구 게임 만들기
9차시 : 나만의 블록에 대한 이해
10차시 : 데이터 구조에 대한 이해(스택, 큐)
11차시 : 정렬 알고리즘에 대한 이해(선택, 버블,퀵 정렬)
12차시 : 검색 알고리즘에 대한 이해(선형, 이진 탐색)
언플러그드 활동은 컴퓨터를 사용하지 않고 다양한 활동을 통해 컴퓨터 과학의 원리나 알고리즘을 학습할 수 있는 활동입니다.
* 학생의 수준에 맞는 내용만 수업에 적용 합니다.
비트와 바이트(이진수 이야기)
문자 압축 하기
에러 감지와 수정
스무고개 정보 이론
탐색 알고리즘
정렬 알고리즘
정렬 네트워크
최소 신장 트리
네트워크 경로 찾기 및 교착 상태
네트워크 통신 프로토콜
유한 상태 오토마타
프로그래밍 언어
난해성
그래픽 문제
지배 집합
슈타이너 트리
정보 은닉 프로토콜
암호화 프로토콜
공개키 암호화