| English | 의미 |
|---|---|
| selection/sɪˈlekʃn/ | 선택 |
| iteration/ˌɪtəˈreɪʃn/ | 반복 |
직선 코드를 넘어선 것
- 지금까지 코드는 위에서 아래로, 문장마다 하나씩 실행되었습니다.
- 실제 알고리즘은 선택하고 반복해야 합니다 — 단순히 직선으로 실행되는 것만으로는 부족합니다.
- 선택: 조건에 따라 실행할 코드를 선택하는 것 (
if). - 반복 (이터레이션): 특정 코드를 여러 번 실행하는 것 (
while,for).
선택: 의사결정하기
- 선택을 통해 프로그램은 데이터에 따라 다른 경로를 선택할 수 있습니다.
- "점수가 $90$보다 높으면 A를 출력하고, 그렇지 않으면 B를 출력합니다."
- 프로그램은 분기(branch) 되며, 매번 실행되는 경로는 하나뿐입니다.
- 단원 2에서는 부울린(Boolean) 조건과
if문장을 사용하여 이를 구현합니다.
반복: 다시 수행하기
- 반복은 조건이 멈춤을 명시할 때까지 코드 블록을 반복해서 실행합니다.
- 사용자가 올바른 비밀번호를 입력할 때까지 계속 비밀번호를 요청합니다.
- 루프는 동일한 코드를 여러 번 복사해야 하는 번거로움을 줄여줍니다.
- 루프는 프로그램이 리스트, 합계 계산 및 검색을 처리하는 방법입니다.
세 가지 요소 결합
- 모든 알고리즘의 세 가지 기본 구성 요소: 순서(sequence), 선택(selection), 반복(repetition) 입니다.
- 순서 = 단계들을 순서대로 수행; 선택 = 선택함; 반복 = 다시 수행함.
- 거의 모든 프로그램은 이 세 가지 요소를 중첩하거나 결합하여 작성됩니다.
- 이들을 숙련하면 어떤 연산도 표현할 수 있습니다.
루프 추적
카운팅 루프를 단계별로 실행하여 누적 합계가 쌓이는 과정을 확인합니다.
선택과 반복은 비슷해 보이지만 서로 다른 역할을 합니다. 선택(if)은 조건에 따라 블록을 한 번 실 여부를 결정하고, 반복(루프)은 조건이 유지되는 동안 블록을 다양한 횟수 실행합니다. 프로그램은 순서 + 선택 + 반복을 결합하며, 이 세 가지 기본 구성 요소가 모든 알고리즘을 표현합니다.
평가 알고리즘 예시:
- 순서: 점수를 읽습니다.
- 선택:
score >= 90이면 A, 아니면 B입니다. - 반복: 목록의 모든 학생에게 적용합니다.
알고리즘은 순서뿐만 아니라 선택(if을 사용하여 부울리안 조건에 기반하여 경로를 선택)과 **반복/**이터레이션(루프를 사용하여 블록을 반복)도 필요합니다. 순서, 선택, 반복이라는 세 가지 기본 구성 요소가 결합되고 중첩되어 모든 알고리즘을 표현합니다.
조건에 따라 어떤 코드를 실행할지 결정하는 것을...라고 합니다.
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
선택(if)은 경로를 선택하고, 반복(루프)은 블록을 다시 실행합니다.
코드 블록을 여러 번 실행하는 것을...라고 합니다.
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
반복/이터레이션은 while과 for 루프를 사용하여 수행됩니다.
알고리즘의 세 가지 기본 구성 요소는 무엇입니까?
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
순서, 선택, 반복은 모든 알고리즘을 표현할 수 있습니다.
if 문장은 블록 실행 여부를 결정하며, 루프는 블록을 여러 번 실행할 수 있습니다.
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
선택 = 한 번 선택; 반복 = 다시 실행.
루프를 사용하여 코드를 반복적으로 실행하는 것을 ___이라고 합니다 (한 단어, 반복의 동의어).
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
이터레이션은 루프를 통한 반복입니다.