⇤ ← Версия 1 от 2018-10-09 00:33:54
1590
Комментарий:
|
4194
|
Удаления помечены так. | Добавления помечены так. |
Строка 2: | Строка 2: |
О соотнесении рекурсии и цикла | О соотнесении рекурсии и цикла: как правило необходимости в дополнительных пространствах имён нет, достаточно просто повторять одну и ту же последовательность действий, пока не изменятся свойства обрабатываемых данных. |
Строка 6: | Строка 6: |
* Цикл с непредсказуемым окончанием (например, поиск первого) | * Цикл с непредсказуемым окончанием (например, ввод до 0) |
Строка 24: | Строка 24: |
1. TODO 1. TODO 1. TODO 1. Ввести N и вывести хорошо выглядящую таблицу умножения (с правильными отступами) |
1. Вводить целые числа до тех пор, пока среди них не встретится 0, и посчитать, сколько среди них было кратных трём (0 не считается). Вывести это значение. '''Ввод:''' {{{ 1 2 3 4 3 7 9 3 7 0 }}} '''Вывод:''' {{{ 4 }}} 1. Ввести натуральное число N и проверить, является ли оно точным кубом некоторого натурального числа. Сравнивать ''вещественные числа'' (то есть проверять содержит ли `n**(1/3)` ненулевую дробную часть) запрещено. * Алгоритм: для всех чисел i от 1 проверять, не равно ли i**3 == N, заканчивать цикл, когда i**3 больше N 1. Ввести натуральное N и вывести все простые числа, не превосходящие N (простыми называются числа, которые делятся только на себя и на 1) * Алгоритм: {{{ для всех i от 2 до N (1 — не считается простым) для всех k от 3 до i-1 (на самом деле до корня из i, ну да ладно) если i делится на k, оно не простое, можно больше не проверять если i ни на какое k не делится, оно простое, вывести }}} 1. Ввести натуральное N и вывести хорошо выглядящую таблицу умножения от 1 до 12 * (упрощение для упражнения) В одну колонку, но с условием, что все сомножители и произведения стоят строго друг над другом * В 4 колонки * (усложнение) В N колонок, где N вводится ## 1. Ввести близкое к 0 вещественное число `d` (например, `0.0001`), и циклически вычислять формулу `4/1-4/2+4/3-4/4+4/5-4/6+4/7-4/8+4/9-4/10+4/11…` до тех пор, пока пока очередное слагаемое не окажется меньше `d`. |
Циклическое выполнение команд в зависимости от свойств данных
О соотнесении рекурсии и цикла: как правило необходимости в дополнительных пространствах имён нет, достаточно просто повторять одну и ту же последовательность действий, пока не изменятся свойства обрабатываемых данных.
Цикл
Цикл while
- Цикл со счётчиком
- Цикл с непредсказуемым окончанием (например, ввод до 0)
- Бесконечный цикл
- Каноническая схема цикла
- инициализация
- проверка условия
- тело
- изменение
- Условные операторы в цикле
- Вложенные циклы
Операторы break и continue, когда нужны
Алгоритм «поиск первого», секция else: в цикле
Немного про форматные строки
- Понятие о подстановке в шаблон
- Форматная срока: `"произвольный текст{выражение:правила форматирования}произвольный текст…"
- пример
Д/З
Прочитать и прощёлкать седьмую главу учебника
- Вводить целые числа до тех пор, пока среди них не встретится 0, и посчитать, сколько среди них было кратных трём (0 не считается). Вывести это значение.
Ввод:
1 2 3 4 3 7 9 3 7 0
Вывод:
4
Ввести натуральное число N и проверить, является ли оно точным кубом некоторого натурального числа. Сравнивать вещественные числа (то есть проверять содержит ли n**(1/3) ненулевую дробную часть) запрещено.
- Алгоритм: для всех чисел i от 1 проверять, не равно ли i**3 == N, заканчивать цикл, когда i**3 больше N
- Ввести натуральное N и вывести все простые числа, не превосходящие N (простыми называются числа, которые делятся только на себя и на 1)
- Алгоритм:
для всех i от 2 до N (1 — не считается простым) для всех k от 3 до i-1 (на самом деле до корня из i, ну да ладно) если i делится на k, оно не простое, можно больше не проверять если i ни на какое k не делится, оно простое, вывести
- Алгоритм:
- Ввести натуральное N и вывести хорошо выглядящую таблицу умножения от 1 до 12
- (упрощение для упражнения) В одну колонку, но с условием, что все сомножители и произведения стоят строго друг над другом
- В 4 колонки
- (усложнение) В N колонок, где N вводится