Developing Algorithms
Введено
9:10
Algorithms and Programming (Алгоритмы и программирование)
Представьте телефонную книгу с миллионом имен, и вам нужно найти одно. Проверяйте их по очереди, и можно стоять весь день. Есть способ найти его примерно за…
Озвучивание на английском · переключаемые субтитры на английском и китайском языках
In this lesson
| 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/ | эффективный |
Что такое алгоритм?
- Алгоритм — это конечный, пошаговый набор инструкций для выполнения задачи.
- «Конечный» означает, что он всегда заканчивается после ограниченного количества шагов.
- Рецепт, маршрут до школы и метод сортировки — всё это алгоритмы.
- Любая программа построена из алгоритмов.
An algorithm is:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
"Finite" means it always ends after a limited number of steps.
Три базовых элемента
- Любой алгоритм можно построить из трех основных структур:
- последовательность: выполнение шагов один за другим;
- выбор: выбор между вариантами;
- итерация: повторение шагов.

Блок-схема отображает алгоритм с использованием стандартных символов
Sequencing, selection, or iteration?
Every algorithm is built from three structures: sequencing (steps in order), selection (choosing a path), and iteration (repeating steps).
Which are the three building blocks of algorithms? (Select all that apply)
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Sequencing, selection, and iteration build every algorithm.
A flowchart, pseudocode, and natural language can all express:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
All three describe the same steps differently.
Two different algorithms can never produce the same correct result.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
False. Different algorithms can solve the same problem correctly; one may simply be faster than the other.
Способы представления
- Вы можете представить алгоритм как псевдокод, блок-схему (квадраты и стрелки) или на простом естественном языке.
- Все три варианта описывают те же самые шаги в разных формах.
- Разные алгоритмы могут давать одинаковый результат — один короткий, но медленный, другой длиннее, но быстрее.
- Ни один не является «более правильным», если оба дают верный ответ.
The "largest of three" algorithm runs on a=4, b=9, c=6. What does it output?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Start 4; 9 > 4 → 9; 6 > 9 is false → stays 9.
Improving an algorithm step by step to be correct, clear, and efficient is called ______.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Refining follows testing, making the algorithm better each pass.
Оптимизация для эффективности
- Мы улучшаем алгоритм, чтобы он был верным, понятным и эффективным.
- Улучшение означает постепенное совершенствование после тестирования.
Максимум из трех. 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. Здесь используются последовательность и выбор.
Алгоритм — это конечный набор шагов, построенный из трех структур: последовательности, выбора и итерации. Его можно представить как псевдокод, блок-схему или естественный язык. Разные алгоритмы могут давать одинаковый результат, поэтому мы их улучшаем, чтобы они были верными, понятными и эффективными.