잡다한 생각

HappyComputing
이동: 둘러보기, 검색

기본 전략

  • WHY - WHAT - HOW

컴퓨팅 사고(Computational Thinking)

문제 나누기(Problem Decomposition)

같은 것과 다른 것 찾기(Pattern Recognition)

요약 하기(Abstraction)

  • 이야기 요약 - abstraction

방법 쓰기

  • Up-down 놀이 방법을 표현하도록 함

알고리즘

이동하기

    • 미리 알려진 곳으로 움직이도록 함 - 순차, 반복
    • 미리 알지 못하는 위치로 움직이도록 함 - 순차, 반복, 무작위 수

정렬, 검색 알고리즘

  1. 숫자가 쓰여진 다섯 개의 종이 컵을 아무런 규칙이 없는 순서로 나열함
  2. 주어진 숫자가 쓰여진 종이 컵의 위치를 찾는데 몇 번 비교해야 하는지 계산함
  3. 숫자가 쓰여진 다섯 개의 종이 컵을 숫자 크기 순으로 위치를 바꿈
  4. 크기 순으로 종이 컵의 위치를 바꾸는데 몇 번 비교해야 하는지 계산함
  5. 숫자 크기 순으로 정리된 종이 컵들 가운데 주어진 숫자가 쓰여진 종이 컵의 위치를 찾는데 몇 번 비교해야 하는지 계산함
  • 아무런 규칙이 없는 순서로 나열된 종이 컵들 가운데 주어진 숫자가 쓰여진 종이 컵의 위치를 찾는 과정을 순서대로 씀
  • 숫자 크기 순으로 종이 컵들 정리하는 과정을 순서대로 씀
  • 숫자 크기 순으로 나열된 종이 컵들 가운데 주어진 숫자가 쓰여진 종이 컵의 위치를 찾는 과정을 순서대로 씀

땅 따먹기