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

Содержание

Слайд 2

Что такое алгоритм? Алгоритм — это точное описание порядка действий, которые

Что такое алгоритм?

Алгоритм — это точное описание порядка действий, которые должен

выполнить исполнитель для решения задачи за конечное время.

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

Формальные исполнители: не понимают (и не могут понять) смысл команд.

Слайд 3

Свойства алгоритма Дискретность — алгоритм состоит из отдельных команд, каждая из

Свойства алгоритма

Дискретность — алгоритм состоит из отдельных команд, каждая из которых

выполняется за конечное время.
Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными получается один и тот же результат.
Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя.
Конечность (результативность) — для корректного набора данных алгоритм должен завершаться через конечное время.
Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.
Массовость — алгоритм можно использовать для разных исходных данных.
Слайд 4

Программирование на языке Python Простейшие программы

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

Простейшие программы

Слайд 5

Простейшая программа # Это пустая программа комментарии после # не обрабатываются

Простейшая программа

# Это пустая программа

комментарии после # не обрабатываются

# coding: utf-8
#

Это пустая программа

кодировка utf-8 по умолчанию)

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

Слайд 6

Вывод на экран print ( "2+2=?" ) print ( "Ответ: 4"

Вывод на экран

print ( "2+2=?" )
print ( "Ответ: 4" )

Протокол:

2+2=?
Ответ: 4

автоматический переход на новую строку

print ( '2+2=?' )
print ( 'Ответ: 4' )

Слайд 7

Задания «4»: Вывести на экран текст «лесенкой» Вася пошел гулять «5»:

Задания

«4»: Вывести на экран текст «лесенкой»
Вася
пошел
гулять
«5»: Вывести на

экран рисунок из букв
Ж
ЖЖЖ
ЖЖЖЖЖ
ЖЖЖЖЖЖЖ
HH HH
ZZZZZ
Слайд 8

Сложение чисел Задача. Ввести с клавиатуры два числа и найти их

Сложение чисел

Задача. Ввести с клавиатуры два числа и найти их сумму.

Протокол:

Введите два целых числа
25
30
25+30=55

компьютер

пользователь

компьютер считает сам!

Слайд 9

Сумма: псевдокод ввести два числа вычислить их сумму вывести сумму на

Сумма: псевдокод

ввести два числа
вычислить их сумму
вывести сумму на экран


Псевдокод – алгоритм на русском языке с элементами языка программирования.

Слайд 10

Переменные Переменная – это величина, имеющая имя, тип и значение. Значение

Переменные

Переменная – это величина, имеющая имя, тип и значение. Значение переменной

можно изменять во время работы программы.

a

Значение

Имя

Слайд 11

Имена переменных МОЖНО использовать латинские буквы (A-Z, a-z) русские буквы (не

Имена переменных

МОЖНО использовать
латинские буквы (A-Z, a-z)
русские буквы (не рекомендуется!)
цифры
знак подчеркивания _

заглавные

и строчные буквы различаются

НЕЛЬЗЯ использовать
скобки
знаки +, =, !, ? и др.

имя не может начинаться с цифры

Какие имена правильные?
AXby R&B 4Wheel Вася “PesBarbos” TU154 [QuQu] _ABBA A+B

Слайд 12

Типы переменных a = 4 print ( type(a) ) целое число

Типы переменных

a = 4
print ( type(a) )


целое число (integer)

a

= 4.5
print ( type(a) )


вещественное число

a = "Вася"
print ( type(a) )


символьная строка

a = True
print ( type(a) )


логическая

Слайд 13

Зачем нужен тип переменной? Тип определяет: область допустимых значений допустимые операции объём памяти формат хранения данных

Зачем нужен тип переменной?

Тип определяет:
область допустимых значений
допустимые операции
объём памяти
формат хранения данных

Слайд 14

Как записать значение в переменную? a = 5 оператор присваивания 5

Как записать значение в переменную?

a = 5

оператор присваивания

5

Оператор – это команда

языка программирования (инструкция).
Оператор присваивания – это команда для присваивания нового значения переменной.

a

a = 7

7

Слайд 15

Ввод значения с клавиатуры 5 a

Ввод значения с клавиатуры

5

a

Слайд 16

Ввод значения с клавиатуры a = input() ввести строку с клавиатуры

Ввод значения с клавиатуры

a = input()

ввести строку с клавиатуры и связать

с переменной a

b = input()

с = a + b

print ( c )

Протокол:
21
33
2133

a = int( input() )

b = int( input() )

преобразовать в целое число

Слайд 17

Ввод с подсказкой a = input ( "Введите число: " )

Ввод с подсказкой

a = input ( "Введите число: " )

подсказка

Введите число:

26

a

= int( input("Введите число: ") )
Слайд 18

Изменение значений переменной a = 5 b = a + 2

Изменение значений переменной

a = 5
b = a + 2
a = (a

+ 2)*(b – 3)
b = b + 1

a

5

b

=5+2

7

28

=(5+2)*(7-3)

=7+1

8

Слайд 19

Вывод данных print ( a ) значение переменной print ( "Ответ:

Вывод данных

print ( a )

значение переменной

print ( "Ответ: ", a )

значение

и текст

print ( "Ответ: ", a+b )

вычисление выражения

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

2 + 3 = 5

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

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

2+3=5

sep = ""

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

Слайд 20

Вывод данных через format print ( a, "+", b, "=", c,

Вывод данных через format

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

= "" )

2+3=5

print ( "{}+{}={}".format(a, b, c ) )

Слайд 21

Сложение чисел: простое решение a = int ( input() ) b

Сложение чисел: простое решение

a = int ( input() )
b = int

( input() )
c = a + b
print ( c )
Слайд 22

print ( "Введите два числа: " ) a = int (

print ( "Введите два числа: " )
a = int ( input()

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

Сложение чисел: полное решение

Протокол:
Введите два целых числа
25
30
25+30=55

компьютер

пользователь

подсказка

Слайд 23

Задания «3»: Ввести три числа, найти их сумму. Пример: Введите три

Задания

«3»: Ввести три числа, найти их сумму.
Пример:
Введите три числа:

4
5
7
4+5+7=16
«4»: Ввести три числа, найти их сумму и произведение.
Пример:
Введите три числа:
4
5
7
4+5+7=16
4*5*7=140
Слайд 24

Задания «5»: Ввести три числа, найти их сумму, произведение и среднее

Задания

«5»: Ввести три числа, найти их сумму, произведение и среднее арифметическое.

Пример:
Введите три числа:
4
5
7
4+5+7=16
4*5*7=140
(4+5+7)/3=5.333333
Слайд 25

Программирование на языке Python Вычисления

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

Вычисления

Слайд 26

Арифметическое выражения a = (c + b**5*3 - 1) / 2

Арифметическое выражения

a = (c + b**5*3 - 1) / 2 *

d

Приоритет (старшинство):
скобки
возведение в степень **
умножение и деление
сложение и вычитание

1

2

3

4

5

6

перенос на следующую строку

a = (c + b*5*3
- 1) / 2 * d

перенос внутри скобок разрешён

Слайд 27

Деление Классическое деление: a = 9; b = 6 x =

Деление

Классическое деление:

a = 9; b = 6
x = 3 / 4

# = 0.75
x = a / b # = 1.5
x = -3 / 4 # = -0.75
x = -a / b # = -1.5

Целочисленное деление (округление «вниз»!):

a = 9; b = 6
x = 3 // 4 # = 0
x = a // b # = 1
x = -3 // 4 # = -1
x = -a // b # = -2

Слайд 28

Остаток от деления % – остаток от деления d = 85

Остаток от деления

% – остаток от деления

d = 85
b = d

// 10 # 8
a = d % 10 # 5
d = a % b # 5
d = b % a # 3

a = 15
b = 19
d = a // b # 0
a = a % b # 15

Слайд 29

Операторы // и % a = 1234 d = a %

Операторы // и %

a = 1234
d = a % 10; print(

d )
a = a // 10 # 123
d = a % 10; print( d )
a = a // 10 # 12
d = a % 10; print( d )
a = a // 10 # 1
d = a % 10; print( d )
a = a // 10 # 0

4

3

2

1

Слайд 30

Сокращенная запись операций a += b # a = a +

Сокращенная запись операций

a += b # a = a + b


a -= b # a = a - b
a *= b # a = a * b
a /= b # a = a / b
a //= b # a = a // b
a %= b # a = a % b

a += 1

увеличение на 1

Слайд 31

Ввод двух значений в одной строке a, b = map (

Ввод двух значений в одной строке

a, b = map ( int,

input().split() )

input()

ввести строку с клавиатуры

21 33

input().split()

21

33

разделить строку на части по пробелам

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

21

33

целые

применить

эту операцию

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

Слайд 32

Задания «3»: Ввести три числа: цену пирожка (два числа: рубли, потом

Задания

«3»: Ввести три числа: цену пирожка (два числа: рубли, потом –

копейки) и количество пирожков. Найти сумму, которую нужно заплатить (рубли и копейки)
Пример:
Стоимость пирожка:
12 50
Сколько пирожков:
5
К оплате: 62 руб. 50 коп.
«4»: Ввести число, обозначающее количество секунд. Вывести то же самое время в часах, минутах и секундах.
Пример:
Число секунд:
8325
2 ч. 18 мин. 45 с
Слайд 33

Задания «5»: Занятия в школе начинаются в 8-30. Урок длится 45

Задания

«5»: Занятия в школе начинаются в 8-30. Урок длится 45 минут,

перерывы между уроками – 10 минут. Ввести номер урока и вывести время его окончания.
Пример:
Введите номер урока:
6
13-50
Слайд 34

Случайные числа Случайно… встретить друга на улице разбить тарелку найти 10

Случайные числа

Случайно…
встретить друга на улице
разбить тарелку
найти 10 рублей
выиграть в лотерею

Случайный выбор:
жеребьевка

на соревнованиях
выигравшие номера в лотерее

Как получить случайность?

Слайд 35

Случайные числа на компьютере Электронный генератор нужно специальное устройство нельзя воспроизвести

Случайные числа на компьютере

Электронный генератор

нужно специальное устройство
нельзя воспроизвести результаты

318458191041

564321

209938992481

458191

938992

малый период (последовательность

повторяется через 106 чисел)

Метод середины квадрата (Дж. фон Нейман)

в квадрате

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

зерно

Слайд 36

Линейный конгруэнтный генератор X = (a*X+b) % c | интервал от

Линейный конгруэнтный генератор

X = (a*X+b) % c | интервал от 0

до c-1

X = (X+3) % 10 | интервал от 0 до 9

X = 0

зерно

→ 3

→ 6

→ 9

→ 2

→ 5

→ 8

→ 0

зацикливание

8

→ 1

→ 4

→ 7

Компилятор GCC:
a = 1103515245
b = 12345
c = 231

Слайд 37

Генератор случайных чисел Генератор на [0,1): X = random.random() # псевдосл.

Генератор случайных чисел

Генератор на [0,1):

X = random.random() # псевдосл. число
Y

= random.random() # уже другое число!

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

X = random.randint(1,6) # псевдосл. число
Y = random.randint(1,6) # уже другое число!

import random

англ. random – случайный

Генератор на [a, b] (вещественные числа):

X = random.uniform(1.2, 3.5)
Y = random.uniform(1.2, 3.5)

Слайд 38

Генератор случайных чисел Генератор на [0,1): X = random() # псевдослучайное

Генератор случайных чисел

Генератор на [0,1):

X = random() # псевдослучайное число
Y

= random() # это уже другое число!

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

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

from random import *

англ. random – случайный

подключить все!

Слайд 39

Задачи «3»: Игральный кубик бросается три раза (выпадает три случайных значения).

Задачи

«3»: Игральный кубик бросается три раза (выпадает три случайных значения). Сколько

очков в среднем выпало?
Пример:
Выпало очков:
5 3 1
(5+3+1)/3=3

«4»: Игральный кубик бросается три раза (выпадает три случайных значения). Из этих чисел составляется целое число, программа должна найти его квадрат.
Пример:
Выпало очков:
1 2 3
Число 123
Его квадрат 15129