Computational Thinking http://games.thinkingmyself.com/ (Algorithms) 자동화 Computational Thinking http://games.thinkingmyself.com/ (Algorithms)
자동화 과정을 자동으로 조종하고 인간의 개입을 최소화하는 것 자료수집/분석/표현 → 패턴인식 (추상화)→ 알고리즘 → 자동화(프로그래밍) Algorithm이 있는 곳에는 모두 자동화가 존재 → 자동화를 위해서는 Algorithm이 필요함 e.g., GCD – 계산의 자동화 사람을 위해 작업을 단순화하는 것 e.g., 여러 과제를 해결하는 데 적용할 수 있도록 문제해결책을 일정한 양식으로 만들어놓은 결과물 아마존 창고를 책임지는 로봇 짐꾼 ‘키바’ https://www.youtube.com/watch?v=gQpMDdJmbNs
알고리즘 알고리즘이란? -문제를 해결하기 위해 명령들로 구성된 일련의 순서화된 절차 https://www.youtube.com/watch?v=H_aLU-NOdHM (Algorithm Trading: HomePage) https://www.youtube.com/watch?v=Da5TOXCwLSg ECT Lesson Plan : Algorithmic Thinking 알고리즘을 설계할 때 유의할 점 - 정확하게 무엇을 처리할지 처리내용과 처리순서를 모두 구체적으로 알려 주어야만 제대로 명령을 수행할 수 있음 - 알고리즘을 어떻게 구성하느냐에 따라 같은 문제를 풀더라도 오래 걸릴수도 있고, 오류가 생길 수도 있으므로 효율적이고 명확하게 만드는 것이 중요함
분할하고 정복하기 ECT Lesson Plan: Devide and Conquer :“도둑맞은 크리스털” - 문제 분해 + 알고리즘 디자인(자동화) - 순차탐색과 이진탐색 CS unplugged : “전함찾기” - 순차탐색 - 이진탐색 - 해싱탐색
표면적 계산하기 ECT Lesson Plan : Calculating Surface Area 표면적 공식을 적용해 큐브, 프리즘, 원통, 구와 같은 다양한 물체의 표면적을 자동으로 계산하는 프로그램 작성 ECT Lesson Plan : Water Water Everywhere! - 문제분해 + 알고리즘 설계 + 효율성/최적화 평가
정렬 알고리즘 CS unplugged : Lightest and Heaviest 선택정렬 삽입정렬 버블정렬 퀵정렬 병합정렬
수업지도안 알고리즘과 자동화 – 칭찬 생성기 http://resources.corwin.com/sites/default/files/Lesson%20Plan_Algorithms%20and%20Automation.pdf