Skip to main content

수업 1: 알고리즘이란 무엇인가?

이 수업에서는 알고리즘이 무엇인지 알아보고 VEXcode VR에서 알고리즘을 사용하여 더 다양한 동작을 하는 VEXcode VR 프로젝트를 만드는 방법을 알아봅니다. 알고리즘 프로젝트는 VR 로봇이 환경에 반응하도록 지시하는데, 이는 Dynamic Castle Crasher Challenge를 해결하는 데 필요합니다.

학습 성과

  • 알고리즘은 순서, 선택, 루프로 구성되어 있다는 것을 알아봅니다.
  • 알고리즘은 VR 로봇이 수행하는 프로세스를 위해 프로그래밍 언어를 사용하여 구현된 정확한 명령 시퀀스라는 것을 식별합니다.

알고리즘

알고리즘은 VEXcode VR과 같은 프로그래밍 언어를 사용하여 구현된 정확한 명령 시퀀스로, VR 로봇이 수행하는 프로세스를 위한 것입니다.

알고리즘의 기본 요소는 순서, 선택, 반복입니다.

  • 시퀀스 - 원하는 결과를 얻기 위해 프로젝트에서 동작과 명령을 결합하는 순서입니다.     
  • 선택 - 프로젝트에서 조건문을 사용하는 것입니다. [If then] 또는 [If then else]와 같은 조건문은 VEXcode VR 프로젝트의 프로젝트 흐름에 영향을 미칩니다.   
  • 반복 - 알고리즘은 종종 반복을 사용하여 특정 횟수만큼 단계를 실행하거나 특정 조건이 충족될 때까지 실행합니다. 이것을 "루핑"이라고도 합니다. 반복은 특정 횟수만큼 동작을 반복하거나 조건이 충족될 때까지 동작을 반복함으로써 프로젝트 흐름을 변경할 수 있습니다.  

8단원 챌린지의 이 예제 프로젝트는 알고리즘의 한 예입니다. 디스크 무버 챌린지를 해결하기 위해 루프, 센서 데이터, 명령을 조합하여 순서대로 배치한 것입니다.

이 프로젝트에서는 반복이나 "루프"를 사용하여 작업을 반복하고 보고된 센서 값을 확인합니다.

Disk Mover Challenge에 대한 샘플 솔루션의 프로젝트 흐름 다이어그램은 다양한 루프를 식별하는 데 중점을 두었습니다. Repeat Until 블록이 있는 내부 루프는 '센서 값을 확인하는 루프'로 식별되고, Repeat 블록이 있는 외부 루프는 '작업을 반복하는 루프'로 식별됩니다.

명령이 순서화되고 결합되는 방식에 따라 VR 로봇의 동작이 결정됩니다.  이 프로젝트에는 센서 상태에 따라 실행되는 프로젝트 부분을 결정하는 선택도 포함됩니다.

Disk Mover Challenge에 대한 동일한 샘플 솔루션으로, 코드의 내부 루프 섹션이 선택 항목에 연결되었습니다. 첫 번째 내부 루프는 물체 근처 Down Eye 매개변수가 있는 Repeat until 블록을 특징으로 하며, '어떤 명령을 실행할지는 Eye Sensor에서 보고된 센서 값을 기반으로 선택'이라는 라벨이 붙어 있습니다. 물체가 감지되지 않으면 VR 로봇이 앞으로 주행합니다. 물체가 감지되면 VR 로봇이 멈춥니다. 두 번째 내부 루프에는 거리 센서 값을 매개변수로 하는 반복 블록이 있으며, '여기서는 거리 센서 값을 기준으로 선택'이라는 라벨이 붙어 있습니다. 거리가 200mm보다 크면 로봇이 앞으로 주행합니다. 보고된 거리가 200mm 미만이면 VR 로봇이 멈추고 전자석에 전원을 공급합니다.

질문

아래 링크를 선택하여 수업 퀴즈에 참여하세요.

Google 문서 / .docx / .pdf