презентация питон!!!!!. Алгоритм и его свойства Простейшие программы Вычисления Ветвления Символьные строки Циклические алгоритмы Массивы (списки) Поиск в массиве Алгоритм и его свойства Что такое алгоритм
 Скачать 5.64 Mb.
|
Цикл с условиемcount = 0 while : n = n // 10 count += 1 тело цикла начальное значение счётчика n > 0 условие продолжения заголовок цикла Цикл с предусловием – проверка на входе в цикл! ! Задачи«3»: Ввести с клавиатуры количество повторений и вывести столько же раз какое-нибудь сообщение. Пример: Сколько раз: 5 Привет! Привет! Привет! Привет! Привет! Задачи«4»: Ввести с клавиатуры натуральное число и определить, сколько раз в его записи встречается цифра 1. Пример:_Введите_число:_51211_3_«5»'>Пример: Введите число: 51211 3 «5»: Ввести с клавиатуры натуральное число и найти сумму значений его цифр. Пример: Введите число: 1234 Cумма цифр 10 Задачи«6»: Ввести натуральное число и определить, верно ли, что в его записи есть две одинаковые цифры, стоящие рядом. Пример: Введите натуральное число: 12342 Нет. Пример: Введите натуральное число: 12245 Да. Алгоритм ЕвклидаАлгоритм Евклида. Чтобы найти НОД двух натуральных чисел, нужно вычитать из большего числа меньшее до тех пор, пока они не станут равны. Это число и есть НОД исходных чисел. НОД(14,21) = НОД(14,7) = НОД(7, 7) = 7 пока a != b: если a > b: a -= b # a = a - b иначе: b -= a # b = b - a while a != b: if a > b: a -= b else: b -= a НОД(1998,2) = НОД(1996,2) = … = НОД(2, 2) = 2 Алгоритм ЕвклидаМодифицированный алгоритм Евклида. Заменять большее число на остаток от деления большего на меньшее до тех пор, пока меньшее не станет равно нулю. Другое (ненулевое) число и есть НОД чисел. НОД(1998,2) = НОД(0,2) = 2 пока ???: если a > b: a = a % b иначе: b = b % a Какое условие? ? a!=0 and b!=0: Как вывести результат? ? если a != 0: вывести a иначе: вывести b Задачи«3»: Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида. Пример: Введите два числа: 21 14 НОД(21,14)=7 «4»: Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида. Заполните таблицу:
Задачи«5»: Ввести с клавиатуры два натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида. Пример: Введите два числа: 1998 2 НОД(1998,2)=2 Обычный алгоритм: 998 Модифицированный: 1 Обработка строк в циклеЗадача. Ввести строку и определить, сколько в ней цифр. счётчик = 0 для каждого символа строки: если символ – цифра: счётчик += 1 s = input() k = 0 for c in s: if c.isdigit(): k += 1 for c in s: для всех символов в строке если c – это цифра |