Питон. 8-3py_Основы программирования (Python). 17. Введение 18. Линейные программы 19. Ветвления 20. Программирование циклических алгоритмов

• Название: 17. Введение 18. Линейные программы 19. Ветвления 20. Программирование циклических алгоритмов
• Анкор: Питон
• Дата: 21.02.2023
• Размер: 5.21 Mb.
• Имя файла: 8-3py_Основы программирования (Python).ppt
• Тип: Документы; #948190
• страница: 13 из 18

Задачи

«A»: Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.
Пример:
Введите два числа:
21 14
НОД(21,14)=7


«B»: Ввести с клавиатуры два натуральных числа и найти их НОД с помощью модифицированного алгоритма Евклида. Заполните таблицу:

a	64168	358853	6365133	17905514	549868978
b	82678	691042	11494962	23108855	298294835
НОД(a,b)

Задачи

«C»: Ввести с клавиатуры два натуральных числа и сравнить количество шагов цикла для вычисления их НОД с помощью обычного и модифицированного алгоритмов Евклида.
Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм: 998
Модифицированный: 1

Обработка потока данных

Задача. На вход программы поступает поток данных — последовательность целых чисел, которая заканчивается нулём. Требуется найти сумму элементов этой последовательности.


while x!=0:
# добавить x к сумме
# x = следующее число


Откуда возьмётся x в первый раз?


?

Обработка потока данных

Sum = 0
x = int(input()) # первое число
while x!=0:
Sum += x
x = int(input()) # ввести следующее
print("Сумма ", Sum)


Как найти количество чисел?


?


Как найти сумму положительных?


?

Задачи

«A»: На вход программы поступает неизвестное количество чисел целых, ввод заканчивается нулём. Определить, сколько получено чисел, которые делятся на 3.
«B»: На вход программы поступает неизвестное количество чисел целых, ввод заканчивается нулём. Определить, сколько получено двузначных чисел, которые заканчиваются на 3.
«C»: На вход программы поступает неизвестное количество чисел целых, ввод заканчивается нулём. Найти максимальное из введённых чётных чисел.

Задачи на циклы (дополнительные)

«A»: Напишите программу, которая предлагает ввести число-пароль и не переходит к выполнению основной части, пока не введён правильный пароль. Основная часть – вывод на экран «секретных сведений».
«B»: Напишите программу, которая получает с клавиатуры натуральное число, которое больше 1, и определяет, простое оно или нет. Для этого нужно делить число на все натуральные числа, начиная с 2, пока не получится деление без остатка.
«C»: Напишите программу, которая получает с клавиатуры два целых числа и вычисляет их произведение, используя только операции сложения.

Задачи

«D»: Напишите программу, которая получает с клавиатуры натуральное число и вычисляет целый квадратный корень из него – наибольшее число, квадрат которого не больше данного числа.

Цикл по переменной

Задача. Вывести на экран степени числа 2 от 20 до 210.


k = 0
N = 1
while k <= 10 :
print(N)
N = N*2
k = k + 1


Работа с k в трёх местах!


!


k = 0


k <= 10


k = k + 1


Идея: собрать всё вместе.


N = 1
for k in range(11):
print(N)
N = N*2


k in range(11)


сделать 11 раз


[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]


с нуля!


не включая 11!