어휘
| English | 의미 |
|---|---|
| linear search/ˈlɪnɪə sɜːtʃ/ | 선형 검색 |
| bubble sort/ˈbʌbl sɔːt/ | 버블 정렬 |
| counting/ˈkaʊntɪŋ/ | 카운팅 |
| totalling/ˈtəʊtəlɪŋ/ | 합계 계산 |
고전적인 알고리즘 패턴
- 몇 가지 표준 알고리즘이 반복적으로 나타납니다.
- 선형 탐색, 버블 정렬, 세기/합계 계산 패턴을 반드시 알아야 합니다.
- 각각 짧지만 즉시 식별할 가치가 있습니다.
선형 탐색
DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
IF List[I] = SearchValue
THEN
Found ← TRUE
ENDIF
NEXT I
OUTPUT Found
- 선형 탐색은 시작점에서부터 각 항목을 순차적으로 확인하여 값을 찾거나 끝까지 도달합니다.
- 어떤 목록에도 적용 가능 — 정렬 불필요.
합계算法의 플로우차트: 표준 기호 사용 (시작/종료, 입력/출력, 처리, 결정).
탐색하기
표준 알고리즘
인접한 요소를 비교하고 필요할 때交换
버블 정렬을 한 줄씩 따라가십시오 — 인접 요소를 비교하고 모든 요소가 순서대로 될 때까지 스왑하십시오.
연습
선형 탐색(linear search)은 다음 중 어떤 방식으로 값을 찾습니까?
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
선형 탐색은 값을 찾거나 끝까지 도달할 때까지 요소를 하나씩 검토합니다.
버블 정렬
FOR I ← 0 TO 8
IF List[I] > List[I + 1]
THEN
Temp ← List[I]
List[I] ← List[I + 1]
List[I + 1] ← Temp
ENDIF
NEXT I
- 버블 정렬은 옆에 있는 쌍을 비교하여 순서가 맞지 않으면 교환합니다.
- 더 이상 교환이 필요 없을 때까지 반복하여 목록을 정렬합니다.
버블 정렬은 옆에 있는 쌍을 비교하고 순서상 오류 시 교환하며, 정렬될 때까지 반복합니다.
연습
버블 정렬은 목록을 다음과 같이 정렬합니다:
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
순서가 틀린 인접 요소를 스왑하고, 더 이상 스왑이 필요 없을 때까지 패스를 반복합니다.
합계, 세기, 최대/최소/평균
- 합계(Totalling) — 누적 합계를 유지:
Total ← Total + Value. - 세기(Counting) — 사건이 발생할 때마다 1을 더:
Count ← Count + 1. - 최대/최소 — 지금까지 본 가장 크거나 작은 값을 유지합니다.
- 평균 — 총합을 값의 개수로 나눕니다.
연습
누적 합계에 값을 추가하는 줄은 무엇입니까?
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
total ← total + value는 합계를 누적하고; count ← count + 1는 발생 횟수를 세어줍니다.
연습
표준 알고리즘과 작동 방식을 매칭하십시오.
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
탐색, 정렬, 누적 합계 계산, 최대값 — 이 네 가지는 대부분의 시험 알고리즘의 기본 구성 요소입니다.
연습
목록 [2, 4, 6, 8]에 누적 합계 계산을 적용했을 때 최종 합계는 무엇입니까?
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
2 + 4 + 6 + 8 = 20.
이해했습니다
Key idea
- 선형 탐색은 각 항목을 순차적으로 확인 (어떤 목록에도 적용 가능)
- 버블 정렬은 순서상 오류인 이웃을交換하며, 정렬될 때까지 반복
- 합계 (
Total ← Total + Value) 및 세기 (Count ← Count + 1) - max/min = 지금까지 최상의 값을 유지; average = 총합 ÷ 개수