Анализ и построение алгоритмов для исполнителей. Посимвольное преобразование. Тема 13 (задание 5)

1. Тема 13

Анализ и построение алгоритмов для исполнителей.
Посимвольное преобразование
(задание 5)

2.

Перевод в двоичную систему
Перевод в десятичную систему
Добавить справа «01»
Добавить слева «01»
Заменить два левых разряда на
«01»
Вставить в середину «111»
s=bin(n).replace(“0b”,””,1) или s=bin(n)[2:]
r=int(s,2)
s=s+”01”
s=“01”+s
g=“”
g=s=bin(n)[2:]
for i in range(2,len(s)):
s=“0b”+g
g=g+s[i]
s=“01”+g
g1=“”
for i in range(0,len(s)//2): g1=g1+s[i]
g2=“”
for i in range(len(s)//2,len(s)): g2=g2+s[i]
s=g1+”111”+g2

3.

Инвертировать разряды
Длина числа (количество
значащих разрядов»
Перевод в троичную систему
g=“”
for i in range(0,len(s)):
if s[i]==“1”:g=g+”0”
else: g=g+”1”
len(s)
def f(n):
s=“”
while n>0:
s=str(n%3)+s
n=n//3
return s
s=s.replace(“1”,”*”)
s=s.replace(“0”,”1”)
s=s.replace(“*”,”0”)

4. Срезы строк в Python

Срез записывается так же, как записывается обращение к элементу списка по индексу:
some_list[START:STOP:STEP] У среза три параметра:
START — индекс первого элемента в выборке
STOP — индекс элемента списка, перед которым срез должен закончиться. Сам элемент с
индексом STOP не будет входить в выборку
STEP — шаг выбираемых индексов
Примеры:
• print(s[:-2]) - Выведем всю строку, кроме последних двух символов.
• print(s[::2]) - Выведем все символы с четными индексами (считая, что индексация начинается с 0,
поэтому символы выводятся начиная с первого).
• print(s[1::2]) - Выведем все символы с нечетными индексами, то есть начиная со второго символа
строки
• print(s[::-1]) - Выведем все символы в обратном порядке.
• print(s[::-2]) - Выведем все символы строки через один в обратном порядке, начиная с последнего.
• [5:] — все элементы, начиная с шестого.
• [:5] — все элементы, не доходя до шестого.
• [-2:1:-1] — все элементы от предпоследнего до третьего в обратном порядке. Во всех случаях
выборки от большего индекса к меньшему нужно указывать шаг.

5.

6.

7.

8.

9.

10. Домашнее задание

№5 из вариантов:
• https://kompege.ru/variant?kim=25028311
• https://kompege.ru/variant?kim=25023734
• https://kompege.ru/variant?kim=25022798
• https://kompege.ru/variant?kim=25019914
• https://kompege.ru/variant?kim=25057025
• https://kompege.ru/variant?kim=25037026
• https://kompege.ru/variant?kim=25053844
• https://kompege.ru/variant?kim=25053338