Программирование на языке 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 k in range(a,b+1):
prime = True
for i in range(2,k):
if k%i==0:
prime=False
break
if prime:
print('{}-простое число'.format(k))

"Ошибка программы" )
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)

def ShowCif(a):
if a>0:
ShowCif(a//10)
print(a%10)

ShowCif(1234)

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

Алгоритм:

сумма = 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.

def sumDigits(a,b):
# Пока

= 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)

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

Пример:
Введите натуральное число:
123
Сумма цифр числа 123 равна 6.

и знаменатель дроби:
25 15
После сокращения: 5/3

до 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

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

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

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

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

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

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