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

• Название: 17. Введение 18. Линейные программы 19. Ветвления 20. Программирование циклических алгоритмов
• Анкор: Питон хард
• Дата: 15.04.2023
• Размер: 5.26 Mb.
• Имя файла: 8-3py_Хард.ppt
• Тип: Документы; #1063848
• страница: 14 из 18

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

for k in range(11):
print(k)


Что выведет?


?


0
1
2
…
10


Начать на с 0, а с 1:


for k in range( 1 ,11):
print(k)


1


for k in [0,1,2,3,4,5,6,7,8,9,10]:
print(k)


for k in [1,2,3,4,5,6,7,8,9,10]:
print(k)


начальное значение

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

Задача. Найти сумму чисел от 1 до 1000.


S = 0
for i in range(1,1001):
S += i


Задача. Вывести квадраты чисел от 10 до 1 по убыванию.


for k in range(10,0,–1):
print(k*k)


шаг


не включая 0


for k in [10,9,8,7,6,5,4,3,2,1]:
print(k*k)

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

Задача. Найти сумму чётных чисел от 2 до 1000.


S = 0
for i in range(2,1001):
if i % 2 == 0:
S += i


Что плохо?


?


S = 0
for i in range(2,1001, 2 ):
S += i


2


шаг





С:


int S, i;
S = 0;
for (i=1; i<=1000; i++)
S += i;


Паскаль:


S:= 0;
for i=1 to 1000 do
S:= S + i;


шаг только 1 или –1 (downto)


i=i+1;


S=S+i;

Задачи

«A»: Напишите программу, которая находит количество четырёхзначных чисел, которые делятся на 7.
«B»: Ипполит задумал трёхзначное число, которое при делении на 15 даёт в остатке 11, а при делении на 11 даёт в остатке 9. Напишите программу, которая находит все такие числа.
«C»: С клавиатуры вводится натуральное число N. Программа должна найти факториал этого числа (обозначается как N!) – произведение всех натуральных чисел от 1 до N. Например,
5! = 1 • 2 • 3 • 4 • 5 = 120.

Задачи

«D»: Натуральное число называется числом Армстронга, если сумма цифр числа, возведенных в N-ную степень (где N – количество цифр в числе) равна самому числу. Например, 153 = 13 + 53 + 33. Найдите все трёхзначные Армстронга.


§ 21. Массивы

Что такое массив?

Массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних ячейках) и имеющих общее имя.


Надо:


Как ввести 10000 переменных?


?


выделять память записывать данные в нужную ячейку читать данные из ячейки

5

10

15

20

25

0

1

2

3

4

A


массив


2


15


НОМЕР элемента массива
(ИНДЕКС)


A[0]


A[1]


A[2]


A[3]


A[4]


ЗНАЧЕНИЕ элемента массива


Нумерация с нуля!


!


Индекс элемента — это значение, которое указывает на конкретный элемент массива.

23

12

7

43

51

0

1

2

3

4

i = 1
A[2] = A[i] + 2*A[i-1] + A[2*i+1]
print( A[2]+A[4] )


Что получится?


?


A[2] = A[1] + 2*A[0] + A[3]
print( A[2]+A[4] )


101


152


A[2]


ИНДЕКС элемента массива: 2


ЗНАЧЕНИЕ элемента массива