알고리즘(선택 강의)

이 강의는 추가 학습을 위한 선택 강의입니다.

  • 알고리즘이 무엇인지 알아보기
  • 알고리즘 만들기 연습

이 단원의 활동은 다음과 같습니다:

알고리즘이란 무엇인가요?

북미에서 자라는 대부분의 어린이는 땅콩버터와 젤리 샌드위치를 좋아합니다. 조나와 에반이 아빠 조쉬에게 샌드위치 만드는 방법을 알려주는 모습을 보세요.

출처: "인공 지능에 대해 배우기: 초중고 학생들을 위한 MIT 리소스 허브", MIT 미디어 랩

영상에서 아빠 조쉬는 간단한 단계별 명령으로 지시하지 않으면 아무것도 하지 않습니다. 컴퓨터처럼 정확하고 정밀한 명령어만 이해합니다.

조나와 에반은 아버지에게 샌드위치를 만들기 위한 알고리즘을 알려주었지만 결과는 엇갈렸습니다.

An 알고리즘 은 단계별 지침의 집합입니다. 컴퓨터가 어떤 작업을 수행하도록 하려면 알고리즘을 제공해야 합니다.

테크노베이션 걸스에서는 모바일 앱을 만들기 위한 알고리즘을 작성하는 방법을 배웁니다!

다른 사람이 따를 수 있도록 명시적인 지침을 작성하는 연습을 해보세요.

모범 사례: 학생들이 과제를 작은 단계로 나누도록 격려하세요. 이것이 코딩의 첫 번째 단계임을 상기시켜 학생들이 흥미를 갖도록 하세요.

선택 활동: 학생들과 함께 땅콩버터와 잼 활동을 해보세요!

더 많은 배경 지식: 유럽의 학교에서는 4~5세의 어린 아이들에게 컴퓨터 과학을 가르치는 방법을 실험했지만, 누구나 함께 할 수 있는 정말 재미있는 활동입니다!

그들은 컴퓨터가 똑똑하지 않다는 것을 보여주고 싶었습니다. 컴퓨터는 우리가 프로그래밍한 대로 시키는 일만 하는 매우 빠른(그리고 멍청한) 기계일 뿐입니다. 그래서 컴퓨터처럼 행동하고 아이들이 컴퓨터/교사를 '프로그래밍'하여 PB&J를 만들도록 했습니다. 가능한 한 문자 그대로 명령을 받아들이는 것이 목표이기 때문에 올바르게 수행하면 꽤 재미있습니다. 학생이 "빵에 땅콩버터 바르기"를 첫 번째 단계로 지정하면 교사/컴퓨터는 (학생이 토스트 한 조각만 지정하지 않았으므로) 빵 전체에 땅콩버터를 바르는 문자 그대로의 작업을 먼저 수행하게 됩니다.

예제 동영상이 있습니다. 여기 에서 자세한 지침과 정보를 확인할 수 있습니다.

학생들에게 물어볼 수 있는 안내 질문 알고리즘이 필요한 다른 게임도 있나요? 사람들의 주문을 받아야 하는 식당 게임을 생각해 보세요. 먼저 고기를 익히고 채소를 자른 다음 접시에 모두 담아야 합니다! 오버쿡드처럼요! 알고리즘을 사용하는 다른 실제 게임도 있나요? 루빅스 큐브는 어떤가요? 사각형이 원하는 위치로 이동할 때까지 특정 패턴을 반복하는 것이 바로 알고리즘이에요!

멘토 팁은 AmeriCorps의 지원을 받아 제공됩니다.

양식화된 A, 아메리칸 군단 로고(네이비)

활동1: 알고리즘 작성

알고리즘 활동에는 두 가지 옵션이 있습니다. 둘 중 하나 또는 둘 다 할 수 있습니다. 첫 번째 활동은 몸으로 하는 활동(춤!)이므로 팀이 직접 만나는 경우에 좋은 옵션입니다. 가상으로 회의를 하는 경우에는 두 번째 옵션인 그림 그리기 활동을 시도해 볼 수 있습니다. 두 활동 중 하나를 클릭하여 지침을 읽어보세요.

돌아보기 

이제 알고리즘을 만드는 데 무엇이 필요한지 이해했습니다. 모바일 앱에 수행할 작업을 지시하는 알고리즘을 직접 만들 수 있습니다.

레시피 북
지금 다른 사람에게 지시를 내리는 방식이 달라졌나요?
활동에서 알고리즘을 다시 작성할 수 있다면 어떤 부분을 바꾸고 싶으신가요?

주요 용어 검토

  • 알고리즘 - 어떤 작업을 수행하는 방법을 설명하는 단계별 지침

추가 리소스

알고리즘이 무엇인지에 대해 좀 더 자세히 알고 싶다면 이 동영상을 시청하세요.