Дата: 28.05.2020 (2 часа). ССА Основы алгоритмизации и программирования. Практическое занятие №14. Решение задач с использованием списков

Дата: 28.05.2020 (2 часа)

19-11-1 ССА Основы алгоритмизации и программирования

Практическое занятие №14

Решение задач с использованием списков

Цель занятия: получить практический навык решения задач с использованием списков в программах на языке программирования Python.

Реализовать на списках функции для работы со множествами (во множествах не используются повторения элементов и не играет роли порядок элементов):

1. Member( E, L ) – проверка принадлежности объекта E списку L:

Member( [3 4], [1 [2]], [3 4], 5] ) == True.

2. DelRep( L ) – создание списка с элементами L без повторений:

DelRep( [1 1 2 3 4 2 5 3] ) == [1 2 3 4 5].

3. Union( L1, L2 ) – создание списка, объединяющего в себе элементы списков L1 и L2: Union( [1 2 3 1], [2 3 4 4] ) == [1 2 3 4].

4. Intersection( L1, L2 ) – создание списка, содержащего элементы, которые встречаются и в L2, и в L1:

Inersection( [1 2 3 1], [2 3 4 4] ) == [2 3].

5. Difference( L1, L2 ) – создание списка, содержащего элементы списка L1, не встречающиеся в списке L2:

Difference( [1 2 3 1], [2 3 4 4] ) == [1].

6. Subset( L1, L2 ) – проверка принадлежности всех элементов списка L1 множеству L2: Subset( [3 2 4], [2 3 4 4] ) == True.

7. Decart( L1, L2 ) – создание списка, представляющего декартово произведение множеств, получаемых из списков L1 и L2: Decart( [1 2 3 1], [2 3 4 4] ) == [[1 2] [1 3] [1 4] [2 2] [2 3] [2 4] [3 2] [3 3] [3 4]].

8. При помощи созданных функций реализовать функции S1( L1, L2, L3 ), S2 ( L1, L2, L3 ), ..., S6( L1, L2, L3 ), формирующие из своих списков-параметров множества, представленные кругами Эйлера:

Чтобы объявить функцию следует через ключевое слово def указать её название и список параметров в скобках. Далее описывается алгоритм работы функции. Например:

def Member( E, L ):

newL = [] # Создаётся новый список, в который запишется результат

# Программный код функции, обрабатывающий параметры E и L

# и записывающий результат в переменную newL

return newL # Возврат списка с результатом, в который запишется результат

После объявления функции можно вызывать её стандартным образом (отступы не нужны):

res = Member( [3 4], [1 [2]], [3 4], 5] )

print ( res )

Программа должна распечатывать на экран исходные данные и результаты, полученные по каждому пункту задания.