하버드 대학의 Malan 교수가 알고리즘의 개념을 학생들에게 설명할 때 사용한 예제입니다. 알고리즘을 이용하면 문제를 단순하게 해결할 수 있다는 것을 간단한 활동으로 보여줍니다.
<강의실 학생 수 세기>
1. 모두 일어난다
2. '나의 숫자는 1이다' 라고 기억한다
3. 두 사람이 짝을 짓는다. 두 사람의 숫자를 더한다. 합해진 숫자가 나의 새로운 숫자다.
4. 두 사람 중 한 사람은 자리에 앉는다
5. 한 사람이 남을 때까지 3단계, 4단계를 반복한다
하버드 대학의 Malan 교수의 다른 CS 강의가 궁금하시다면 아래 주소를 참고하시기 바랍니다.
https://cs50.harvard.edu
댓글 없음:
댓글 쓰기