Программирование на языке Python

обрабатываются
# -*- coding: utf-8 -*-
# Это пустая программа
кодировка utf-8 по

Windows: cp1251

"""
Это тоже комментарий
"""

Протокол:
2+2=?
Ответ: 4
автоматический переход на новую строку
print ( '2+2=?'

пошел
гулять
«C»: Вывести

int, input().split() )
input()
ввести строку с клавиатуры
21 33
input().split()
21
33
разделить

map ( int, input().split() )

21

33

целые

применить

эту операцию

a, b = map ( int, input().split() )

(a + 2)*(b – 3)
b = b + 1
a
5
b
=5+2
7
28
=(5+2)*(7-3)
=7+1
8

)
значение и текст
print ( "Ответ: ", a+b )
вычисление выражения
print (

2 + 3 = 5

через пробелы

print ( a, "+", b, "=", c, sep = "" )

2+3=5

sep = ""

убрать разделители

"{:5d}{:5d}{:5d}".format

целое

выбор:
жеребьевка на соревнованиях
выигравшие номера в лотерее
Как получить случайность?

(последовательность повторяется через 106 чисел)
Метод середины квадрата (Дж. фон Нейман)
в

Псевдослучайные числа – обладают свойствами случайных чисел, но каждое следующее число вычисляется по заданной формуле.

зерно

число
Y = random() # это уже другое число!
англ. random –

Целые числа на отрезке [a,b]:

X = randint(a, b) # псевдослучайное число
Y = randint(a, b) # это уже другое число!

import random

произведение и среднее арифметическое.
Пример:
Введите три целых числа:
5 7 8
5+7+8=20
5*7*8=280
(5+7+8)/3=6.667
«B»:

отдельные цифры.
Пример:
Получено число 123.
Его цифры 1, 2, 3.

условия.
полная форма ветвления
if a > b:
M = a

b > a:
M = b
M = max(a, b)
Решение

M = a if a > b else b

a = b
b = c
4
6
?
4
6
4
a
b
3
2
1
c
a, b =

Решение в стиле Python:

a == b:
print("Одного возраста")
else:
print("Борис старше")
вложенный условный оператор
Задача:

b:
print("Одного возраста")
else:
print("Борис старше")

"Скидок нет." )
elif cost < 2000:
print ( "Скидка

первое сработавшее условие

Скидка 2%.

циклов:
цикл с известным числом шагов (сделать 10 раз)
цикл с неизвестным

Задача. Вывести на экран 10 раз слово «Привет».

счётчик на 1
счётчик = 10
пока счётчик > 0:
print("Привет")



результат операции автоматически сравнивается с нулём!

n = n // 10
count += 1

тело цикла
начальное значение

n > 0

условие продолжения

заголовок цикла

( "привет" )
k += 1
При известном количестве шагов:
k =

Зацикливание:

"Введите положительное число:" )
n = int ( input() )
тело цикла
при

Задача. Обеспечить ввод положительного числа в переменную n.

бесконечный цикл

прервать цикл

:
print("Привет!")
 
i = 0
i < 10
i += 1
for

i in range(10)

в диапазоне [0,10)

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

range(10)  0, 1, 2, 3, 4, 5, 6, 7, 8, 9

210.
 
while :
print ( 2**k )
 
k =

k <= 10

k += 1

for :
print ( 2**k )

k in range(1,11)

в диапазоне [1,11)

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

range(1,11)  1, 2, 3, 4, 5, 6, 7, 8, 9, 10

:
print ( k**2 )
k in

for :
print ( k**2 )

k in range(10,0,-1)

шаг

10,9,8,7,6,5,4,3,2,1

1,3,5,7,9

m=a
otv=i
i+=1
print("Номер минимального числа otv=",otv)
«A»: Нахождение номера

i=1
m=0
while i<10:
a=float(input("Введите число a="))
if (m>a or m==0):
m=a
otv=i
i+=1
print("Номер минимального числа otv=",otv)

1000.
сделать для n от 2 до 1000
если число

число n простое

нет делителей [2.. n-1]: проверка в цикле!

for n in range(2, 10001):
if число n простое:
print( n )

if count == 0:
print( n )
for k in

вложенный цикл

print( i, k )
1 1
2 1
2 2
3 1
3 2
3 3
4

2
while :
if n %

while k <= math.sqrt(n):
…

while k*k <= n:
if n % k == 0: break
k += 1
if k*k > n:
print ( n )

k*k <= n

выйти из цикла

если вышли по условию

17 кг, 21 кг. Как купить ровно 185 кг мастики,

count = 0
for i in range(13):
for j in range(11):
for k in range(9):
if 185 == i*15+j*17+k*21:
count += 1
print(i,j,k)
print('Всего способов - ', count)

и b(a меньше b) и выводит все простые числа в

a = int(input("Введите нижнюю границу a="))
b = int(input("Введите верхнюю границу b="))

for n in range (a, b):
for a in range (2, n):
if (n % a) == 0:
break
else:
print (n)
break

"Ошибка программы" )
n = int ( input() )
if n

вызов процедуры

Процедура:

define определить

(расшифровка) процедуры записывается до её вызова в основной программе
в программе

в 8-битном двоичном коде.
много раз!
Алгоритм:
178

101100102
7 6 5 4 3

1 0 1 1 0 0 1 02

разряды

n:=

n // 128

n % 128

n1 // 64

в 8-битном двоичном коде.
Решение:
k = 128
while k > 0:

178



10110010

):
k = 128
while k > 0:
print

Параметры – данные, изменяющие работу процедуры.

локальная переменная

def printSred( a, b ):
print ( (a + b)/2 )

Несколько параметров:

print ( a )
qq()
print ( a )
глобальная переменная
локальная переменная
1
5
a =

5

a = 5
def qq():
global a
a = 1
qq()
print ( a )

1

global a

работаем с
глобальной переменной

– и выводит на экран линию из N символов '–'.

def printChar(s):
print('-'*int(s))

n = input('введите число n=')
printChar(n)

(число, символ или объект другого типа).
Задача. Написать функцию, которая вычисляет

Алгоритм:

сумма = 0
пока n != 0:
сумма += n % 10
n = n // 10

):
sum = 0
while n!= 0:
sum +=

return sum

передача результата

2 == 0:
print ( "Сумма цифр чётная" )
print

Одна функция вызывает другую:

def middle ( a, b, c ):
mi = min ( a, b, c )
ma = max ( a, b, c )
return a + b + c - mi - ma

вызываются min и max

чисел.
Пример:
Введите два натуральных числа:
7006652 112307574
НОД(7006652,112307574) = 1234.
«B»: Напишите функцию,

в котором цифры стоят в обратном порядке.
Пример:
Введите натуральное число:
1234
После

= x // y
m = x % y
return

d – частное,
m – остаток

a, b = divmod ( 7, 3 )
print ( a, b ) # 2 1

q = divmod ( 7, 3 )
print ( q ) # (2, 1)

(2, 1)

кортеж – набор элементов

порядке возрастания.
Пример:
Введите три натуральных числа:
10 15 5
5 10 15
«B»:

общее кратное двух натуральных чисел.
Пример:
Введите два натуральных числа:
10 15
НОД(10,15)=5
НОК(10,15)=30

до 100.
for i in range(2,1001):
if  i - простое  :

i - простое

isPrime(i)

функция, возвращающая логическое значение (True/False)

= 2
while k*k

return (k*k > n)

if k*k > n:
return True
else:
return False

( n, "– простое число" )
n = int

число совершенным, то есть, равно ли оно сумме своих делителей,

ей числа взаимно простыми, то есть, не имеющими общих делителей,

него откидыванием нескольких цифр, тоже является простым. Например, число 733

кусок мяса, он её убил, В землю закопал, Надпись написал:
У попа была

объектов через само это множество на основе заданных простых базовых

Числа Фибоначчи:

1, 1, 2, 3, 5, 8, 13, 21, 34, …

на больший
третий стержень вспомогательный
перенести (n-1, 1, 2)
1 -> 3
перенести (n-1,

перенести (n, 1, 3)

):
p = 6 - k - m
Hanoi (

номер вспомогательного стержня (1+2+3=6!)

сколько

откуда

куда

рекурсия

рекурсия

(функция), которая вызывает сама себя напрямую или через другие процедуры

def Hanoi ( n, k, m ):

p = 6 - k - m
Hanoi ( n-1, k, p )
print ( k, "->", m )
Hanoi ( n-1, p, m )

if n == 0: return

условие выхода из рекурсии

# основная программа
Hanoi( 4, 1, 3 )

== 0: return
printBin ( n // 2 )
print

условие выхода из рекурсии

напечатать все цифры, кроме последней

вывести последнюю цифру

10011

printBin( 19 )

printBin( 9 )

printBin( 4 )

printBin( 2 )

printBin( 1 )

printBin( 0 )

n % 10
if n >= 10:
sum +=

рекурсивный вызов

sumDig( 1234 )

4 + sumDig( 123 )

4 + 3 + sumDig( 12 )

4 + 3 + 2 + sumDig( 1 )

4 + 3 + 2 + 1

последняя цифра

вычитать из большего числа меньшее до тех пор, пока меньшее

def NOD ( a, b ):
if a == 0 or b == 0:

if a > b:
return NOD( a - b, b )
else:
return NOD( a, b – a )

return a + b;

рекурсивные вызовы

условие окончания рекурсии

используя модифицированный алгоритм Евклида.
Пример:
Введите два натуральных числа:
7006652 112307574
НОД(7006652,112307574)=1234.
«B»: Напишите

экран количество всех возможных различных способов представления этого числа в

N

-> N = 3
-> N = 2
-> N = 1
<- N = 1
<- N = 2
<- N = 3

Факториал:

адреса возврата.
Fact(3)
Fact(2)
Fact(1)
значение параметра
адрес возврата
локальная переменная

в стеке (возможно переполнение стека)
затраты на выполнение служебных операций при

программа становится более короткой и понятной

возможно переполнение стека
замедление работы

def Fact ( n ):
f = 1
for i in range(2,n+1):
f *= i
return f

итерационный алгоритм