Символьные строки

1.

Алгоритмизация и программирование, язык Python, 10 класс
1
Символьные строки
Задача: заменить в строке все буквы "а" на буквы "б".
s = input( "Введите строку:" )
s1 = ""
# строка-результат
for c in s:
перебрать все
символы в строке
if c == "а":
c = "б"
s1 = s1 + c
добавить символ к
строке-результату
print ( s1 )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

2.

Алгоритмизация и программирование, язык Python, 10 класс
2
Задачи
«A»: Ввести с клавиатуры символьную строку и заменить в ней все
буквы «а» на «б» и все буквы «б» на «а» (заглавные на
заглавные, строчные на строчные).
Пример:
Введите строку:
ааббААББссСС
Результат:
ббааББААссСС
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

3.

Алгоритмизация и программирование, язык Python, 10 класс
3
Задачи
«B»: Ввести с клавиатуры символьную строку и определить, сколько
в ней слов. Словом считается последовательности
непробельных символов, отделенная с двух сторон пробелами
(или стоящая с краю строки). Слова могут быть разделены
несколькими пробелами, в начале и в конце строки тоже могут
быть пробелы.
Пример:
Введите строку:
Вася пошел
гулять
Найдено слов: 3
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

4.

Алгоритмизация и программирование, язык Python, 10 класс
4
Задачи
«C»: Ввести с клавиатуры символьную строку и найдите самое
длинное слово и его длину. Словом считается
последовательности непробельных символов, отделенная с
двух сторон пробелами (или стоящая с краю строки). Слова
могут быть разделены несколькими пробелами, в начале и в
конце строки тоже могут быть пробелы.
Пример:
Введите строку:
Вася
пошел гулять
Самое длинное слово: гулять, длина 6
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

5.

Алгоритмизация и программирование, язык Python, 10 класс
5
Операции со строками
Объединение (конкатенация) :
s1 = "Привет"
"Привет, Вася!"
s2 = "Вася"
s = s1 + ", " + s2 + "!"
Срезы:
s = "0123456789"
s1 = s[3:8]
разрезы
0
К.Ю. Поляков, Е.А. Ерёмин, 2014
# "34567"
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
http://kpolyakov.spb.ru

6.

Алгоритмизация и программирование, язык Python, 10 класс
6
Операции со строками
Срезы:
s = "0123456789"
s1 = s[:8]
# "01234567"
от начала строки
s = "0123456789"
s1 = s[3:]
# "3456789"
до конца строки
s1 = s[::-1]
# "9876543210"
реверс строки
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

7.

Алгоритмизация и программирование, язык Python, 10 класс
7
Операции со строками
Срезы с отрицательными индексами:
s = "0123456789"
s1 = s[:-2]
# "01234567"
N-2
s = "0123456789"
s1 = s[-6:-2]
N-6
К.Ю. Поляков, Е.А. Ерёмин, 2014
# "4567"
N-2
http://kpolyakov.spb.ru

8.

Алгоритмизация и программирование, язык Python, 10 класс
8
Операции со строками
Удаление:
s = "0123456789"
s1 = s[:3] + s[9:]
"012"
"9"
# "0129"
Вставка:
s = "0123456789"
s1 = s[:3] + "ABC" + s[3:]
"012ABC3456789"
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

9.

Алгоритмизация и программирование, язык Python, 10 класс
9
Стандартные функции
Верхний/нижний регистр:
s = "aAbBcC"
s1 = s.upper()
s2 = s.lower()
# "AABBCC"
# "aabbcc"
Проверка на цифры:
s = "abc"
print ( s.isdigit() )
s1 = "123"
print ( s1.isdigit() )
# False
# True
… и много других.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

10.

Алгоритмизация и программирование, язык Python, 10 класс
10
Поиск в строках
s = "Здесь был Вася."
n = s.find ( "с" )
# n = 3
if n >= 0:
print ( "Номер символа", n )
else:
print ( "Символ не найден." )
! Находит первое слева вхождение
подстроки!
Поиск с конца строки:
s = "Здесь был Вася."
n = s.rfind ( "с" )
К.Ю. Поляков, Е.А. Ерёмин, 2014
# n = 12
http://kpolyakov.spb.ru

11.

Алгоритмизация и программирование, язык Python, 10 класс
11
Пример обработки строк
Задача: Ввести имя, отчество и фамилию. Преобразовать их к
формату «фамилия-инициалы».
Пример:
Введите имя, отчество и фамилию:
Василий Алибабаевич Хрюндиков
Результат:
Хрюндиков В.А.
Алибабаевич Хрюндиков
Алгоритм:
• найти первый пробел и выделить имя
Хрюндиков
• удалить имя с пробелом из основной строки
• найти первый пробел и выделить отчество
• удалить отчество с пробелом из основной строки
• «сцепить» фамилию, первые буквы имени и фамилии,
точки, пробелы…
Хрюндиков В.А.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

12.

Алгоритмизация и программирование, язык Python, 10 класс
12
Пример обработки строк
print ( "Введите имя, отчество и фамилию:" )
s = input()
n = s.find ( " " )
name = s[:n]
# вырезать имя
s = s[n+1:]
n = s.find ( " " )
name2 = s[:n]
# вырезать отчество
s = s[n+1:]
# осталась фамилия
s = s + " " + name[0] + "." + name2[0] + "."
print ( s )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

13.

Алгоритмизация и программирование, язык Python, 10 класс
13
Пример обработки строк
Решение в стиле Python:
print ( "Введите имя, отчество и фамилию:" )
s = input()
fio = s.split()
s = fio[2] + " " + fio[0][0] + "." + fio[1][0] + "."
print ( s )
Василий Алибабаевич Хрюндиков
fio[0]
К.Ю. Поляков, Е.А. Ерёмин, 2014
fio[1]
fio[2]
http://kpolyakov.spb.ru

14.

Алгоритмизация и программирование, язык Python, 10 класс
14
Задачи
«A»: Ввести с клавиатуры в одну строку фамилию, имя и отчество,
разделив их пробелом. Вывести фамилию и инициалы.
Пример:
Введите фамилию, имя и отчество:
Иванов Петр Семёнович
П.С. Иванов
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

15.

Алгоритмизация и программирование, язык Python, 10 класс
15
Задачи
«B»: Ввести адрес файла и «разобрать» его на части, разделенные
знаком "/". Каждую часть вывести в отдельной строке.
Пример:
Введите адрес файла:
C:/Фото/2013/Поход/vasya.jpg
C:
Фото
2013
Поход
vasya.jpg
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

16.

Алгоритмизация и программирование, язык Python, 10 класс
16
Задачи
«C»: Напишите программу, которая заменяет во всей строке одну
последовательность символов на другую.
Пример:
Введите строку:
(X > 0) and (Y < X) and (Z > Y) and (Z <> 5)
Что меняем: and
Чем заменить: &
Результат
(X > 0) & (Y < X) & (Z > Y) & (Z <> 5)
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

17.

Алгоритмизация и программирование, язык Python, 10 класс
17
Преобразования «строка» – «число»
Из строки в число:
s = "123"
N = int ( s )
s = "123.456"
X = float ( s )
# N = 123
# X = 123.456
Из числа в строку:
N = 123
s = str ( N )
s = "{:5d}".format(N)
# s = "123"
# s = " 123"
X = 123.456
s = str ( X )
# s = "123.456"
s = "{:7.2f}".format(X) # s = " 123.46"
s = "{:10.2e}".format(X) # s = " 1.23e+02"
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

18.

Алгоритмизация и программирование, язык Python, 10 класс
18
Задачи
«A»: Напишите программу, которая вычисляет сумму трех чисел,
введенную в форме символьной строки. Все числа целые.
Пример:
Введите выражение:
12+3+45
Ответ: 60
«B»: Напишите программу, которая вычисляет выражение,
состоящее из трех чисел и двух знаков (допускаются только
знаки «+» или «–»). Выражение вводится как символьная
строка, все числа целые.
Пример:
Введите выражение:
12-3+45
Ответ: 54
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

19.

Алгоритмизация и программирование, язык Python, 10 класс
19
Задачи
«C»: Напишите программу, которая вычисляет выражение,
состоящее из трех чисел и двух знаков (допускаются знаки «+»,
«–», «*» и «/»). Выражение вводится как символьная строка,
все числа целые. Операция «/» выполняется как
целочисленное деление.
Пример:
Введите выражение:
12*3+45
Ответ: 81
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

20.

Алгоритмизация и программирование, язык Python, 10 класс
20
Задачи
«D»: Напишите программу, которая вычисляет выражение,
состоящее из трех чисел и двух знаков (допускаются знаки «+»,
«–», «*» и «/») и круглых скобок. Выражение вводится как
символьная строка, все числа целые. Операция «/»
выполняется как целочисленное деление (div).
Пример:
Введите выражение:
2*(3+45)+4
Ответ: 100
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

21.

Алгоритмизация и программирование, язык Python, 10 класс
21
Строки в процедурах и функциях
Задача: построить процедуру, которая заменяет в строке
s все вхождения слова-образца wOld на слово-замену
wNew.
пока слово wOld есть в строке s
удалить слово wOld из строки
вставить на это место слово wNew
? Что плохо?
wOld: "12"
wNew: "A12B"
К.Ю. Поляков, Е.А. Ерёмин, 2014
зацикливание
http://kpolyakov.spb.ru

22.

Алгоритмизация и программирование, язык Python, 10 класс
22
Замена всех экземпляров подстроки
wNew
wOld
а) res
s
s
б) res
wNew
в) res
s
г) res
s
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

23.

Алгоритмизация и программирование, язык Python, 10 класс
23
Замена всех экземпляров подстроки
s = "12.12.12"
s = replaceAll ( s, "12", "A12B" )
print( s )
рабочая строка s
"12.12.12"
".12.12"
".12"
""
К.Ю. Поляков, Е.А. Ерёмин, 2014
результат res
""
"A12B"
"A12B.A12B"
"A12B.A12B.A12B"
http://kpolyakov.spb.ru

24.

Алгоритмизация и программирование, язык Python, 10 класс
24
Замена всех экземпляров подстроки
def replaceAll ( s, wOld, wNew ):
lenOld = len(wOld)
res = ""
искать образец
while len(s) > 0:
p = s.find ( wOld )
if p < 0:
если не нашли
res = res + s
взять начало перед
return
образцом
if p > 0: res = res + s[:p]
res = res + wNew
добавить
слово-замену
if p+lenOld >= len(s):
s = ""
строка кончилась
else:
s = s[p+lenOld:]
взять «хвост»
return res
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

25.

Алгоритмизация и программирование, язык Python, 10 класс
25
Замена всех экземпляров подстроки
Встроенная функция:
s = "12.12.12"
s = s.replace( "12", "A12B" )
print ( s )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

26.

Алгоритмизация и программирование, язык Python, 10 класс
26
Задачи
«A»: Напишите функцию, которая отсекает всю часть строки после
первого слова.
Пример:
Введите строку: Однажды в студёную зимнюю пору...
Первое слово: Однажды
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

27.

Алгоритмизация и программирование, язык Python, 10 класс
27
Задачи
«B»: Напишите функцию, которая заменяет расширение файла на
заданное новое расширение.
Пример:
Введите имя файла: qq
Введите новое расширение: tmp
Результат: qq.tmp
Пример:
Введите имя файла: qq.exe
Введите новое расширение: tmp
Результат: qq.tmp
Пример:
Введите имя файла: qq.work.xml
Введите новое расширение: tmp
Результат: qq.work.tmp
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

28.

Алгоритмизация и программирование, язык Python, 10 класс
28
Задачи
«C»: Напишите функцию, которая заменяет во всей строке все
римские числа на соответствующие десятичные числа.
Пример:
Введите строку:
В MMXIII году в школе CXXIII состоялся
очередной выпуск XI классов.
Результат:
В 2013 году в школе 123 состоялся очередной
выпуск 11 классов.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

29.

Алгоритмизация и программирование, язык Python, 10 класс
29
Рекурсивный перебор
Задача. В алфавите языка племени «тумба-юмба»
четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести
на экран все слова, состоящие из L букв, которые
можно построить из букв этого алфавита.
перебор L-1
символов
Ы
?
?
?
Ш
?
?
?
Ч
?
?
?
0
?
?
?
К.Ю. Поляков, Е.А. Ерёмин, 2014
задача для слов длины К
сведена к задаче для слов
длины L-1!
http://kpolyakov.spb.ru

30.

Алгоритмизация и программирование, язык Python, 10 класс
30
Рекурсивный перебор
перебор L символов
w[0]="Ы"
# перебор последних L-1 символов
w[0]="Ш"
# перебор последних L-1 символов
w[0]="Ч"
# перебор последних L-1 символов
w[0]="О"
# перебор последних L-1 символов
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

31.

Алгоритмизация и программирование, язык Python, 10 класс
31
Рекурсивный перебор
алфавит
слово
нужная
длина слова
def TumbaWords ( A, w, L ):
if len(w) == L:
слово полной длины
print ( w )
return
по всем символам
алфавита
for c in A:
TumbaWords ( A, w + c, L )
# основная программа
TumbaWords ( "ЫШЧО", "", 3 );
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

32.

Алгоритмизация и программирование, язык Python, 10 класс
32
Рекурсивный перебор + счётчик
count = 0
def TumbaWords ( A, w, L ):
global count
будем менять глобальную
if len(w) == L:
print ( w )
count += 1
переменную
увеличение
счётчика
return
for c in A:
TumbaWords ( A, w + c, L )
TumbaWords ( "ЫШЧО", "", 3 )
print( count )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

33.

Алгоритмизация и программирование, язык Python, 10 класс
33
Рекурсивный перебор + условие
count = 0
def TumbaWords ( A, w, L ):
global count
if len(w) == L:
if not "ОО" in w:
условие
отбора
print ( w )
count += 1
return
for c in A:
TumbaWords ( A, w + c, L )
TumbaWords ( "ЫШЧО", "", 3 )
print( count )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

34.

Алгоритмизация и программирование, язык Python, 10 класс
34
Рекурсивный перебор + условие (функция)
def valid ( s ):
if not "ОО" in w:
return True
else:
return False
return not "ОО" in w
def TumbaWords ( A, w, L ):
global count
if len(w) == L:
if valid(w):
условие
отбора
print ( w )
count += 1
return
for c in A:
TumbaWords ( A, w + c, L )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

35.

Алгоритмизация и программирование, язык Python, 10 класс
35
Задачи
«A»: В алфавите языке племени «тумба-юмба» четыре буквы:
«Ы», «Ш», «Ч» и «О». Нужно вывести на экран все
возможные слова, состоящие из K букв, в которых вторая
буква «Ы». Подсчитайте количество таких слов.
«B»: В алфавите языке племени «тумба-юмба» четыре буквы:
«Ы», «Ш», «Ч» и «О». Нужно вывести на экран все
возможные слова, состоящие из K букв, в которых есть по
крайней мере две одинаковые буквы, стоящие рядом.
Подсчитайте количество таких слов.
Программа не должна строить другие слова, не
соответствующие условию.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

36.

Алгоритмизация и программирование, язык Python, 10 класс
36
Задачи
«C»: В алфавите языке племени «тумба-юмба» четыре буквы:
«Ы», «Ш», «Ч» и «О». Нужно вывести на экран все
возможные слова, состоящие из K букв, в которых есть по
крайней мере две одинаковые буквы, не обязательно
стоящие рядом.
Программа не должна строить другие слова, не
соответствующие условию.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

37.

Алгоритмизация и программирование, язык Python, 10 класс
37
Сравнение строк
Пар ? пар ? парк
Сравнение по кодам символов:
CP-1251
UNCODE
CP-1251
UNCODE
CP-1251
UNCODE
К.Ю. Поляков, Е.А. Ерёмин, 2014
0
48
48
1
49
49
...
...
...
8
56
56
9
57
57
A
65
B
66
...
...
Y
89
Z
90
65
66
...
89
90
a
b
...
y
z
97
97
98
98
...
...
121
121
122
122
http://kpolyakov.spb.ru

38.

Алгоритмизация и программирование, язык Python, 10 класс
38
Сравнение строк
А
Б
CP-1251 192 193
UNCODE 1040 1041
...
...
...
Ё
168
1025
...
...
...
Ю
Я
222 223
1070 1071
а
б
CP-1251 224 225
UNCODE 1072 1073
...
...
...
ё
184
1105
...
...
...
ю
я
254 255
1102 1103
5STEAM < STEAM < Steam < steam
steam < ПАР < Пар < пАр < пар < парк
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

39.

Алгоритмизация и программирование, язык Python, 10 класс
39
Сортировка строк
aS = []
# пустой список строк
print ( "Введите строки для сортировки:" )
while True:
s1 = input()
if s1 == "": break
aS.append ( s1 )
aS.sort()
# добавить строку в список
# сортировка
print ( aS )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

40.

Алгоритмизация и программирование, язык Python, 10 класс
40
Задачи
«A»: Вводится 5 строк, в которых сначала записан порядковый номер
строки с точкой, а затем – слово. Вывести слова в алфавитном
порядке.
Пример:
Введите 5 строк:
1. тепловоз
2. арбуз
3. бурундук
4. кефир
5. урядник
Список слов в алфавитном порядке:
арбуз, бурундук, кефир, тепловоз, урядник
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

41.

Алгоритмизация и программирование, язык Python, 10 класс
41
Задачи
«B»: Вводится несколько строк (не более 20), в которых сначала
записан порядковый номер строки с точкой, а затем – слово.
Ввод заканчивается пустой строкой. Вывести введённые слова в
алфавитном порядке.
Пример:
Введите слова:
1. тепловоз
2. арбуз
Список слов в алфавитном порядке:
арбуз, тепловоз
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

42.

Алгоритмизация и программирование, язык Python, 10 класс
42
Задачи
«C»: Вводится несколько строк (не более 20), в которых сначала
записаны инициалы и фамилии работников фирмы. Ввод
заканчивается пустой строкой. Отсортировать строки в
алфавитном порядке по фамилии.
Пример:
Введите ФИО:
А.Г. Урядников
Б.В. Тепловозов
В.Д. Арбузов
Список в алфавитном порядке:
В.Д. Арбузов
Б.В. Тепловозов
А.Г. Урядников
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

43.

Программирование на языке
Python
§ 67. Матрицы
43

44.

Алгоритмизация и программирование, язык Python, 10 класс
44
Что такое матрица?
нолик
нет знака
A
0
1
2
0
-1 0
1
крестик
1
-1 0
1
строка 1,
столбец 2
2
0
1 -1
A[1][2]
? Как закодировать?
Матрица — это прямоугольная таблица, составленная из
элементов одного типа (чисел, строк и т.д.). Каждый
элемент матрицы имеет два индекса – номера строки и
столбца.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

45.

Алгоритмизация и программирование, язык Python, 10 класс
45
Создание матриц
! Матрица – это список списков!
A = [[-1, 0, 1],
[-1, 0, 1],
[0, 1, -1]]
перенос на другую
строку внутри скобок
или так:
A = [[-1, 0, 1], [-1, 0, 1], [0, 1, -1]]
! Нумерация элементов с нуля!
A[0][0] A[0][1] A[0][2]
A[1][0] A[1][1] A[1][2]
A[2][0] A[2][1] A[2][2]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

46.

Алгоритмизация и программирование, язык Python, 10 класс
46
Создание матриц
Нулевая матрица:
N=3
M=2
row = [0]*M
A = [row]*N
A
0
row
0
0
1
1
2
A[0][0] = 1
а правильно так:
A = []
for i in range(N):
A.append ( [0]*M )
A
0
0
1
0
1
0
0
0
0
2
A[0][0] = 1
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

47.

Алгоритмизация и программирование, язык Python, 10 класс
47
Вывод матриц
print ( A )
[[1, 12, 3], [4, 5, 146], [7, 118, 99]]
def printMatrix ( A ):
for row in A:
for x in row:
print ( "{:4d}".format(x), end = "" )
print ()
1 12
3
4
5 146
7 118 99
К.Ю. Поляков, Е.А. Ерёмин, 2014
? Зачем форматный вывод?
http://kpolyakov.spb.ru

48.

Алгоритмизация и программирование, язык Python, 10 класс
48
Простые алгоритмы
Заполнение случайными числами:
import random
Вложенный цикл!
for i in range(N):
for j in range(M):
A[i][j] = random.randint ( 20, 80 )
print ( "{:4d}".format(A[i][j]),
end = "" )
print()
!
Суммирование:
s=0
for i in range(N):
for j in range(M):
s += A[i][j]
print ( s )
К.Ю. Поляков, Е.А. Ерёмин, 2014
s=0
for row in A:
s += sum(row)
print ( s )
http://kpolyakov.spb.ru

49.

Алгоритмизация и программирование, язык Python, 10 класс
49
Задачи
«A»: Напишите программу, которая заполняет квадратную матрицу
случайными числами в интервале [10,99], и находит
максимальный и минимальный элементы в матрице и их
индексы.
Пример:
Матрица А:
12 14 67 45
32 87 45 63
69 45 14 11
40 12 35 15
Максимальный элемент A[2,2]=87
Минимальный элемент A[3,4]=11
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

50.

Алгоритмизация и программирование, язык Python, 10 класс
50
Задачи
«B»: Яркости пикселей рисунка закодированы числами от 0 до 255 в виде
матрицы. Преобразовать рисунок в черно-белый по следующему
алгоритму:
1) вычислить среднюю яркость пикселей по всему рисунку
2) все пиксели, яркость которых меньше средней, сделать черными
(записать код 0), а остальные – белыми (код 255)
Пример:
Матрица А:
12 14 67 45
32 87 45 63
69 45 14 11
40 12 35 15
Средняя яркость 37.88
Результат:
0
0 255 255
0 255 255 255
255 255
0
0
255
0
0
0
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

51.

Алгоритмизация и программирование, язык Python, 10 класс
51
Задачи
«С»: Заполните матрицу, содержащую N строк и M столбцов,
натуральными числами по спирали и змейкой, как на рисунках:
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

52.

Алгоритмизация и программирование, язык Python, 10 класс
52
Перебор элементов матрицы
Главная диагональ:
for i in range(N):
# работаем с A[i][i]
Побочная диагональ:
for i in range(N):
# работаем с A[i][N-1-i]
Главная диагональ и под ней:
for i in range(N):
for j in range( i+1 ):
# работаем с A[i][j]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

53.

Алгоритмизация и программирование, язык Python, 10 класс
53
Перестановка строк и столбцов
2-я и 4-я строки:
A[2], A[4] = A[4], A[2]
0
1
2
3
4
2-й и 4-й столбцы:
for i in range(N):
A[i][2], A[i][4] = A[i][4], A[i][2]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

54.

Алгоритмизация и программирование, язык Python, 10 класс
54
Выделение строк и столбцов
1-я строка:
R = A[1][:]
R = A[i]
2-й столбец:
C = []
for row in A:
C.append(row[2])
или так:
C = [ row[2] for row in A ]
главная диагональ:
D = [ A[i][i] for i in range(N) ]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

55.

Алгоритмизация и программирование, язык Python, 10 класс
55
Задачи
«A»: Напишите программу, которая заполняет квадратную матрицу
случайными числами в интервале [10,99], а затем записывает
нули во все элементы выше главной диагонали. Алгоритм не
должен изменяться при изменении размеров матрицы.
Пример:
Матрица А:
12 14 67 45
32 87 45 63
69 45 14 30
40 12 35 65
Результат:
12 0 0 0
32 87 0 0
69 45 14 0
40 12 35 65
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

56.

Алгоритмизация и программирование, язык Python, 10 класс
56
Задачи
«B»: Пиксели рисунка закодированы числами (обозначающими
цвет) в виде матрицы, содержащей N строк и M столбцов.
Выполните отражение рисунка сверху вниз:
1
2
3
7
8
9
4
5
6
4
5
6
7
8
9
1
2
3
«С»: Пиксели рисунка закодированы числами (обозначающими
цвет) в виде матрицы, содержащей N строк и M столбцов.
Выполните поворот рисунка вправо на 90 градусов:
К.Ю. Поляков, Е.А. Ерёмин, 2014
1
2
3
7
4
1
4
5
6
8
5
2
7
8
9
9
6
3
http://kpolyakov.spb.ru

57.

Программирование на языке
Python
§ 68. Работа с файлами
57

58.

Алгоритмизация и программирование, язык Python, 10 класс
58
Как работать с файлами?
файлы
текстовые
«plain text»:
• текст, разбитый на строки;
• из специальных символов
только символы перехода на
новую строку
К.Ю. Поляков, Е.А. Ерёмин, 2014
двоичные
• любые символы
• рисунки, звуки, видео, …
http://kpolyakov.spb.ru

59.

Алгоритмизация и программирование, язык Python, 10 класс
59
Принцип сэндвича
хлеб
начинка
хлеб
файловые переменныеуказатели
открыть файл
работа с файлом
закрыть файл
по умолчанию – на чтение
(режим "r")
Fin = open ( "input.txt" )
Fout = open ( "output.txt", "w" )
# здесь работаем с файлами
Fin.close()
"r" - чтение
Fout.close()
"w" – запись
"a" – добавление
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

60.

Алгоритмизация и программирование, язык Python, 10 класс
60
Ввод данных
Fin = open( "input.txt" )
Чтение строки:
s = Fin.readline()
# "1 2"
Чтение строки и разбивка по пробелам:
s = Fin.readline().split()
# ["1","2"]
Чтение целых чисел:
s = Fin.readline().split()
a, b = int(s[0]), int(s[1])
# ["1","2"]
или так:
a, b = [int(x) for x in s]
или так:
a, b = map( int, s )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

61.

Алгоритмизация и программирование, язык Python, 10 класс
61
Вывод данных в файл
a=1
b=2
Fout = open( "output.txt", "w" )
Fout.write ( "{:d} + {:d} = {:d}\n".format(
a, b, a+b) )
Fout.close()
! Все данные преобразовать в строку!
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

62.

Алгоритмизация и программирование, язык Python, 10 класс
62
Чтение неизвестного количества данных
Задача. В файле записано в столбик неизвестное
количество чисел. Найти их сумму.
пока не конец файла
прочитать число из файла
добавить его к сумме
Fin = open ( "input.txt" )
sum = 0
если конец файла, вернёт
while True:
пустую строку
s = Fin.readline()
if not s: break
sum += int(s)
Fin.close()
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

63.

Алгоритмизация и программирование, язык Python, 10 класс
63
Чтение неизвестного количества данных
Задача. В файле записано в столбик неизвестное
количество чисел. Найти их сумму.
sum = 0
Fin = open ( "input.txt" )
lst = Fin.readlines()
for s in lst:
прочитать все строки в
sum += int(s)
список строк
Fin.close()
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

64.

Алгоритмизация и программирование, язык Python, 10 класс
64
Чтение неизвестного количества данных
Задача. В файле записано в столбик неизвестное
количество чисел. Найти их сумму.
sum = 0
with open ( "input.txt" ) as Fin:
for s in Fin:
sum += int(s)
или так:
sum = 0
for s in open ( "input.txt" ):
sum += int(s)
! Не нужно закрывать файл!
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

65.

Алгоритмизация и программирование, язык Python, 10 класс
65
Задачи
«A»: Напишите программу, которая находит среднее арифметическое
всех чисел, записанных в файле в столбик, и выводит результат в
другой файл.
«B»: Напишите программу, которая находит минимальное и
максимальное среди чётных положительных чисел, записанных в
файле, и выводит результат в другой файл. Учтите, что таких
чисел может вообще не быть.
«C»: В файле в столбик записаны целые числа, сколько их –
неизвестно. Напишите программу, которая определяет длину
самой длинной цепочки идущих подряд одинаковых чисел и
выводит результат в другой файл.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

66.

Алгоритмизация и программирование, язык Python, 10 класс
66
Обработка массивов
Задача. В файле записаны в столбик целые числа.
Вывести в другой текстовый файл те же числа,
отсортированные в порядке возрастания.
? В чем отличие от предыдущей задачи?
сортировки нужно удерживать все элементы в
! Для
памяти одновременно.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

67.

Алгоритмизация и программирование, язык Python, 10 класс
67
Обработка массивов
Ввод массива:
A = []
while True:
s = Fin.readline()
if not s: break
A.append ( int(s) )
Ввод в стиле Python:
s = Fin.read().split()
A = list ( map(int, s) )
Сортировка:
A.sort()
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

68.

Алгоритмизация и программирование, язык Python, 10 класс
68
Обработка массивов
Вывод результата:
Fout = open ( "output.txt", "w" )
Fout.write ( str(A) )
[1, 2, 3]
Fout.close()
или так:
for x in A:
Fout.write ( str(x)+"\n" )
1
2
3
или так:
for x in A:
Fout.write ( "{:4d}".format(x) )
1
К.Ю. Поляков, Е.А. Ерёмин, 2014
2
http://kpolyakov.spb.ru
3

69.

Алгоритмизация и программирование, язык Python, 10 класс
69
Задачи
«A»: В файле в столбик записаны числа. Отсортировать их по
возрастанию последней цифры и записать в другой файл.
«B»: В файле в столбик записаны числа. Отсортировать их по
возрастанию суммы цифр и записать в другой файл. Используйте
функцию, которая вычисляет сумму цифр числа.
«C»: В двух файлах записаны отсортированные по возрастанию
массивы неизвестной длины. Объединить их и записать
результат в третий файл. Полученный массив также должен быть
отсортирован по возрастанию.
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

70.

Алгоритмизация и программирование, язык Python, 10 класс
70
Обработка строк
Задача. В файле записано данные о собаках: в каждой
строчке кличка собаки, ее возраст и порода:
Мухтар 4 немецкая овчарка
Вывести в другой файл сведения о собаках, которым
меньше 5 лет.
пока не конец файла Fin
прочитать строку из файла Fin
разобрать строку – выделить возраст
если возраст < 5 то
записать строку в файл Fout
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

71.

Алгоритмизация и программирование, язык Python, 10 класс
71
Чтение данных из файла
Чтение одной строки:
s = Fin.readline()
Разбивка по пробелам:
data = s.split()
Выделение возраста:
sAge = data[1]
age = int ( sAge )
Кратко всё вместе:
s = Fin.readline()
age = int ( s.split()[1] )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

72.

Алгоритмизация и программирование, язык Python, 10 класс
72
Обработка строк
Полная программа:
Fin = open ( "input.txt" )
Fout = open ( "output.txt", "w" )
while True:
s = Fin.readline()
if not s: break
age = int ( s.split()[1] )
if age < 5:
Fout.write ( s )
Fin.close()
Fout.close()
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

73.

Алгоритмизация и программирование, язык Python, 10 класс
73
Обработка строк
или так:
lst = Fin.readlines()
for s in lst:
age = int ( s.split()[1] )
if age < 5:
Fout.write ( s )
или так:
for s in open ( "input.txt" ):
age = int ( s.split()[1] )
if age < 5:
Fout.write ( s )
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

74.

Алгоритмизация и программирование, язык Python, 10 класс
74
Задачи
«A»: В файле записаны данные о результатах сдачи экзамена. Каждая
строка содержит фамилию, имя и количество баллов,
разделенные пробелами:
<Фамилия> <Имя> <Количество баллов>
Вывести в другой файл фамилии и имена тех учеников, которые
получили больше 80 баллов.
«B»: В предыдущей задаче добавить к полученному списку
нумерацию, сократить имя до одной буквы и поставить перед
фамилией:
П. Иванов
И. Петров
...
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

75.

Алгоритмизация и программирование, язык Python, 10 класс
75
Задачи
«C»: В файле записаны данные о результатах сдачи экзамена. Каждая
строка содержит фамилию, имя и количество баллов,
разделенные пробелами:
<Фамилия> <Имя> <Количество баллов>
Вывести в другой файл данные учеников, которые получили
больше 80 баллов. Список должен быть отсортирован по
убыванию балла. Формат выходных данных:
П. Иванов 98
И. Петров 96
...
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru

76.

Алгоритмизация и программирование, язык Python, 10 класс
76
Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
[email protected]
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной
дидактики и ИТО ПГГПУ, г. Пермь
[email protected]
К.Ю. Поляков, Е.А. Ерёмин, 2014
http://kpolyakov.spb.ru