Информатика

re.match(pattern, string) - проверяет совпадение ТОЛЬКО в начале строки.

• Возвращает: объект Match или None
• Использование: match = re.match(r'\d+', text)

---

 

Задача: Проверить, что строка начинается с корректного формата лог-записи:

• Дата: ГГГГ-ММ-ДД
• Время: ЧЧ:ММ:СС
• Уровень логирования: INFO, WARN, ERROR, DEBUG

В этой задаче на вход подается одна строка. Вам нужно вывести True если начало строки совпадает с шаблоном и False в противном случае.
 

re.search(pattern, string) - находит ПЕРВОЕ совпадение с шаблоном в строке.

• Возвращает: объект Match или None
• Использование: match = re.search(r'\d+', text)

---

Найти первый товар из категории Electronics и вывести его название и цену в одной строке через пробел. 

Например (только для понимания формата вывода), 
DVD 34.5$

Найти товары, купленные в количестве более 1 штуки. Вывести в виде списка кортежей. 

Например, 
('A1', '2')
...

Найти все цены выше 100$. Выведите список (аналогично первому заданию). Цены должны выводиться со знаком $.

re.findall(pattern, string) - находит ВСЕ совпадения с шаблоном в строке.

• Возвращает: список строк (если нет групп) или список кортежей (если есть группы)

• Использование: results = re.findall(r'\d+', text)

Для извлечения (сохранения) конкретной части совпадения используйте группы. 

Пример

import re

text = "Цена: 100 руб."

# Без группы
print(re.findall(r"\d+ руб", text))  # ['100 руб']

# С группой  
print(re.findall(r"(\d+) руб", text))  # ['100']

 

---

Задание
Найти все ID товаров (формат: английская буква + цифра) и вывести список (в формате ['A1', 'B2'....], ID товаров в алфавитном порядке).

Файл ко всем заданиям модуля

Выберите правильный вариант ответа.

Чем занимается функция input()?  

1.   выводит текст на экран  
2.   считывает данные с клавиатуры  
3.   преобразует значения  
4.   создаёт переменную  

Посмотри на код и скажи, что будет выведено на экран.

a = 5
b = "10"
print(a + b)

1. 510
2. 15
3. Произойдет ошибка

Что выведет эта программа?

a = "A"
b = "B"
print(a + b * 3)

Выберите верный вариант ответа

1. ABABAB
2. ABBB
3. ошибка
4. A B * 3

Вы набираете текст: «Диапазон цен от 500 – 1000 рублей». Какое правило вы нарушили?

1. Правило использования неразрывного пробела.
2. Правило написания числовых диапазонов.
3. Правило написания денежных единиц.
4. Правило использования дефиса вместо тире.

 Какой знак препинания и с какой отбивкой используется для обозначения прямой речи?

1. Длинное тире с неразрывным пробелом с обеих сторон.
2. Короткое тире без пробелов.
3. Длинное тире, которое ставится сразу после слова без пробелов.
4. Дефис с неразрывным пробелом после него.

Некоторые функции требуют определенных типов данных в качестве аргументов.

Команды int(), str() и float() - это тоже встроенные функции, которые используются для преобразования данных.

Функции int(), str() и float() работают только с определёнными типами данных. Если передать им неподходящий аргумент, произойдёт ошибка.

• int(число_или_текст_с_цифрами) — можно передать число или текст, содержащий только цифры ("123").

• float(число_или_текст_с_числом) — можно передать число или текст, содержащий число ("12.3").

• str(что_угодно) — можно передать любые данные, они превратятся в текст.

---

Выберите вариант, который вызовет ошибку:

1. int("15")

2. int("пятнадцать")

3. float("3.14")

4. str(100)

Когда вы используете print(), вы не видите всей сложной работы. Вы просто говорите «напечатай это», а функция уже содержит все необходимые команды, которые выполняются и выводят ваше сообщение на экран. 

---

Если один раз создать функцию, то сколько раз её потом можно использовать?

Выберите верный вариант ответа:

1. Только один раз

2. Два раза

3. Сколько угодно раз

4. Ни разу

У каждой фнукции есть имя и ее содержимое (тело функции - код, который она выполняет). Что нужно сделать, чтобы функция выполнилась (выполнился код, который она содержит)?

Выберите верный вариант ответа:

1. Просто написать её название (имя)

2. Написать её имя и поставить круглые скобки

3. Написать её название и поставить точку

4. Закричать на компьютер «Работай!»

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.
Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных его точек минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле:
\(d(A, B) = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}\)
В файле A хранятся координаты точек двух кластеров, где H = 6 и W = 4,5 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.
В файле Б хранятся координаты точек трёх кластеров, где H = 6, W = 5 для каждого кластера. Известно, что количество точек не превышает 10 000.
Структура хранения информации в файле Б аналогична структуре в файле А.
Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, представляющих аномалии, которые возникли в результате помех при
передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: Px – минимальную из абсцисс центров кластеров и Py – минимальную из ординат центров кластеров.
Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q1 – расстояние между центрами кластеров с минимальным и максимальным количеством точек и Q2 – максимальное расстояние от центра кластера до точки этого же кластера среди всех кластеров.
Гарантируется, что во всех кластерах количество точек различно.
В ответе запишите четыре числа: в первой строке – сначала целую часть абсолютной величины произведения Px × 10 000, затем целую часть абсолютной величины произведения Py × 10 000; во второй строке – сначала целую часть произведения Q1 × 10 000, затем целую часть произведения Q2 × 10 000.

Возможные данные одного из файлов проиллюстрированы графиком.

 

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию. Для выполнения задания используйте данные из прилагаемого файла.

Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке маркетологи располагают продукты по следующему алгоритму:
– все 2N чисел, обозначающих срок хранения и срок годности к употреблению для N продуктов, упорядочивают по возрастанию;
– если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала;
– если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга;
– если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание.
Этот алгоритм применяется последовательно для размещения всех N продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.

Входные данные
В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество продуктов. Следующие N строк содержат пары чисел, обозначающих соответственно срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки (все числа натуральные, различные).
Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место в рейтинге, затем – количество продуктов, которые займут в рейтинге более низкие места
 

Типовой пример организации данных в файле
5
30 50
100 155
150 170
10 160
120 55
При таких исходных данных порядок расположения продуктов в рейтинге следующий: 4, 1, 2, 3, 5. Последним займёт своё место в рейтинге продукт 3.
При этом один продукт займёт в рейтинге более низкое место.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В ответе запишите все найденные числа в порядке возрастания (каждое число в отдельной строке), а через пробел от кажого числа – соответствующие им результаты деления этих чисел на 1917.
Количество строк для ответа избыточно

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M признаётся равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно.

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество
идущих подряд символов, среди которых подстрока 2025 встречается не менее 90 раз и при этом содержится ровно 80 букв Y.
В ответе запишите число – количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 4
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 19 результатом является 2, при этом траектория вычислений не содержит числа 7 и содержит 13?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы СBА при исходном числе 22 траектория состоит из чисел 7, 3, 2.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.
Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут быть завершены за первые 17 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Файл к заданию