Step 1 (S-14688)

From Stepik Wiki
Revision as of 00:49, 27 July 2017 by Valeriy Shagur (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/3369/step/1

S-14688-1.png

На этой неделе мы познакомились с несколькими очень важными элементами языка Python. Во-первых это циклы while и for. Во-вторых это строки. И наконец, списки. Для того чтобы лучше разобраться во всех этих конструкциях рассмотрим несколько задач. Начнем с классической задачи - поиск минимума в списке. Конечно, можно использовать для решения этой задачи стандартную функцию min, которую мы упоминали раньше. Но для того, чтобы лучше разбираться в работе со списками, давайте реализуем эту функциональность самостоятельно. Пусть список задается одной строкой, где значения элементов списка (целые числа) разделены пробелами. Наша задача - найти минимальное число в этом списке. Подумаем об алгоритме решения этой задачи. Ранее мы разбирали задачу нахождения минимума из двух чисел и уже умеем находить меньшее из двух чисел. Что же делать если у нас элементов больше чем два? В начале сравним первые два элемента нашего списка и результат запишем в специальную переменную, в которой будем хранить текущий минимум. Далее будем брать по одному следующие элементы списка и сравнивать их уже со значением текущего минимума. В случае, если текущий минимум больше значения элемента, записываем это значение в переменную. Таким образом, пройдя по списку мы получим значение минимума. Теперь, разобравшись с алгоритмом решения, можно переходить непосредственно к написанию программы.