| English | 의미 |
|---|---|
| algorithm/ˈælɡərɪθəm/ | 알고리즘 |
| finite/ˈfaɪnaɪt/ | 유한한 |
| sequencing/ˈsiːkwənsɪŋ/ | 순서 |
| flowchart/ˈfləʊtʃɑːt/ | 플로우차트 |
| natural language/ˈnætʃərəl ˈlæŋɡwɪdʒ/ | 자연어 |
| same result/seɪm rɪˈzʌlt/ | 동일한 결과 |
| refine/rɪˈfaɪn/ | 정제 |
| efficient/ɪˈfɪʃənt/ | 효율적 |
알고리즘이란 무엇인가?
- 알고리즘 algorithm은 과제를 완료하기 위한 유한한 단계별 명령 집합입니다.
- "유한한 finite"라는 것은 제한된 단계 수 후 항상 끝난다는 뜻입니다.
- 레시피, 학교 가는 길, 그리고 정렬 방식은 모두 알고리즘입니다.
- 모든 프로그램은 알고리즘으로 구축됩니다.
알고리즘이란:
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
"유한"이라는 것은 제한된 단계 수 후 반드시 끝난다는 뜻입니다.
세 가지 기본 구조
- 모든 알고리즘은 세 가지 기본 구조로构建될 수 있습니다:
- 순서화 sequencing: 단계를 하나씩 연속으로 수행하는 것;
- 선택 selection: 경로 사이에서 선택하는 것;
- 반복 iteration: 단계를 반복하는 것.
순서, 선택, 혹은 반복?
모든 알고리즘은 세 가지 구조로 구성됩니다: 순서(단계별 순서), 선택(경로 선택), 반복(단계 반복).
알고리즘의 세 가지 기본 구조는 무엇입니까? (모두 선택)
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
순서, 선택, 반복은 모든 알고리즘을 구성합니다.
플로우차트, 가상의 코드, 자연어는 모두 다음을 표현할 수 있습니다:
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
세 가지 모두 동일한 단계를 서로 다른 방식으로 서술합니다.
두 가지 다른 알고리즘이 동일한 올바른 결과를 산출할 수 있으며,其中一个가 더 빠를 수 있습니다.
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
두 가지가 모두 정답을 제공한다면 어느 것이 '더 정확하다'고 할 수 없습니다.
표현 방법
- 알고리즘을 가상의 pseudocode, 플로우차트 flowchart(상자와 화살표), 또는 평범한 자연어 natural language로 표현할 수 있습니다.
- 이 세 가지는 다른 형태로 같은 단계를 설명합니다.
- 서로 다른 알고리즘은 동일한 결과를 낼 수 있습니다—one은 짧지만 느리고, 다른 하나는 길지만 빠릅니다.
- 둘 다 올바른 답을 내면, 어느 것이 "더 정확하다"고 할 수 없습니다.
"세 가지 중 최대" 알고리즘이 a=4, b=9, c=6에서 실행됩니다. 출력값은 무엇입니까?
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
시작 4; 9 > 4 → 9; 6 > 9는 거짓 → 9 유지.
알고리즘을 단계별로 개선하여 정확하고 명확하며 효율적으로 만드는 것을 ______라고 합니다.
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
정제는 테스트 이후에 이루어지며, 매 반복 시 알고리즘을 더 개선합니다.
효율성을 위해 정제
- 우리는 알고리즘을 정제 refine하여 정확하고 명확하며 효율적 efficient이 되게 합니다.
- 정제란 테스트 후 단계별로 개선하는 것을 의미합니다.
세 가지 중 최대값. largest ← a; IF b > largest: largest ← b; IF c > largest: largest ← c; DISPLAY largest. a=4, b=9, c=6인 경우: 시작 4; 9 > 4 → 최대값 9; 6 > 9는 거짓 → 9 유지됨. 출력 9. 이는 순서화 sequencing과 선택 selection을 사용합니다.
알고리즘은 유한한 finite 단계의 집합이며, 세 가지 구조인 순서화 sequencing, 선택, 반복으로 구축됩니다. 가상의 pseudocode, 플로우차트 flowchart, 또는 자연어 natural language로 표현할 수 있습니다. 서로 다른 알고리즘은 동일한 result을 줄 수 있으므로, 우리는 정제 refine하여 정확하고 명확하며 효율적 efficient이 되도록 합니다.