3698
Комментарий:
|
4737
Добавлена Задача_0
|
Удаления помечены так. | Добавления помечены так. |
Строка 8: | Строка 8: |
* <!> (придумать) Задача_0. Простая задача типа «написать функцию, в потом проверить её» | * <!> Задача_0: поиск Парето-фронта в двумерном пространстве * пара (x,y) доминируется парой (a,b), если x<=a, y<=b, и верно хотя бы одно из: x<a, y<b * написать функцию Pareto, которая: * получает на вход набор пар чисел, количество пар заранее не известно * находит Парето-фронт, т.е. все пары из заданного набора, каждая из которых не доминируется никакой парой из заданного набора * возвращает результат в виде кортежа из найденных пар чисел * функция должна поддерживать вызов в формате Pareto(pair_1, pair_2, pair_3, ...), где pair_i -- кортеж из двух чисел * допустимо решать задачу путем прохода по набору пар и проверки, доминируется ли очередная пара какой-либо из других пар |
04. Функции и замыкание
- Функция как именованная запись алгоритма
- duck typing
- пространство имён и pythontutor.com
- вызов одной функции из другой
написать примитивно-рекурсивную функцию на 4 вызова, пронаблюдать как она работает
Задача_0: поиск Парето-фронта в двумерном пространстве
пара (x,y) доминируется парой (a,b), если x<=a, y<=b, и верно хотя бы одно из: x<a, y<b
- написать функцию Pareto, которая:
- получает на вход набор пар чисел, количество пар заранее не известно
- находит Парето-фронт, т.е. все пары из заданного набора, каждая из которых не доминируется никакой парой из заданного набора
- возвращает результат в виде кортежа из найденных пар чисел
- функция должна поддерживать вызов в формате Pareto(pair_1, pair_2, pair_3, ...), где pair_i -- кортеж из двух чисел
- допустимо решать задачу путем прохода по набору пар и проверки, доминируется ли очередная пара какой-либо из других пар
- лямбда-функции (функции-выражения)
как работает sorted(…, key=fun)
переписать Задачу_2 из прошлого семинара в однострочник с использованием sorted():
- ввести и отсортировать по возрастанию ключей числовой список, в качестве ключа сравнения использовать остаток от деления x2 на 100
(если надо — пере/доформулировать) Задача_1: Написать функцию вычитания двух объектов, которая должна, помимо вычитания того, что и так вычитается, вычитать некоторые хранимые последовательности (по правилам множеств, т. е. если элемент есть в вычитаемом хотя бы раз, то он не встречается в разности); порядок элементов и тип результата должен быть сохранён. В качестве примера вычесть целые, вещественные, множества, кортежи и строки.
- Подсказки:
- составить множество типов последовательностей, для которых нужно имитировать вычитание, и проверять в нём
как работает type(object)()?
- строка обрабатывается чуть-чуть не так (но есть вариант, когда так же)
- Подсказки:
(доформулировать) Задача_2 (на рекурсию): Реализовать функцию бинарного поиска в упорядоченной индексируемой хранимой последовательности
- Проверить её на строках и кортежах
- Замыкание: как образуется, почему изнутри это не так просто, как снаружи?
- Разбор примера про adder-ы из лекций
Функуционал: на вход две функции от одной переменной (f(x) и g(x)) , на выходе — функция от одной переменой h(x)=f(x)+g(x)
Задача_3: Функционал-еval()-ище. Написать функцию calc(s, t ,u), которой передаются три строки. Каждая строка — это формула; s и t — над одной переменной x, а u — над двумя переменными x и y. Возвращается функция, которая по заданному x вычисляет u(s(x), t(x)).
Например, calc("x", "2*x+1", "x/y") должно возвращать функцию, которая вычисляет $$x / {2x+1}$$