Разработка алгоритмов
| 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/ | эффективный |
Что такое алгоритм?
- Алгоритм — это конечный, пошаговый набор инструкций для выполнения задачи.
- «Конечный» означает, что он всегда заканчивается после ограниченного количества шагов.
- Рецепт, маршрут до школы и метод сортировки — всё это алгоритмы.
- Любая программа построена из алгоритмов.
Алгоритм — это:
«Конечный» означает, что он всегда завершается после ограниченного количества шагов.
Три базовых элемента
- Любой алгоритм можно построить из трех основных структур:
- последовательность: выполнение шагов один за другим;
- выбор: выбор между вариантами;
- итерация: повторение шагов.
Последовательность, выбор или итерация?
Любой алгоритм строится из трёх структур: последовательности (шаги по порядку), выбора (выбор пути) и итерации (повторение шагов).
Какие три базовые структуры构成 любой алгоритм? (Выберите все подходящие варианты)
Последовательность, выбор и итерация составляют основу любого алгоритма.
Блок-схема, псевдокод и естественный язык могут выразить:
Все три описывают одинаковые шаги по-разному.
Два различных алгоритма могут дать одинаковый правильный результат, один быстрее другого.
Ни один не является «более правильным», если оба дают верный ответ.
Способы представления
- Вы можете представить алгоритм как псевдокод, блок-схему (квадраты и стрелки) или на простом естественном языке.
- Все три варианта описывают те же самые шаги в разных формах.
- Разные алгоритмы могут давать одинаковый результат — один короткий, но медленный, другой длиннее, но быстрее.
- Ни один не является «более правильным», если оба дают верный ответ.
Алгоритм «наибольший из трёх» работает на a=4, b=9, c=6. Что он выведет?
Начать с 4; 9 > 4 → 9; 6 > 9 — ложь → остаётся 9.
Постепенное улучшение алгоритма для достижения корректности, ясности и эффективности называется ______.
Уточнение следует за тестированием и делает алгоритм лучше при каждой итерации.
Оптимизация для эффективности
- Мы улучшаем алгоритм, чтобы он был верным, понятным и эффективным.
- Улучшение означает постепенное совершенствование после тестирования.
Максимум из трех. 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. Здесь используются последовательность и выбор.
Алгоритм — это конечный набор шагов, построенный из трех структур: последовательности, выбора и итерации. Его можно представить как псевдокод, блок-схему или естественный язык. Разные алгоритмы могут давать одинаковый результат, поэтому мы их улучшаем, чтобы они были верными, понятными и эффективными.