Презентация, доклад по дисциплине Основы программирования

преподаватель ц/к ПЭВМ

ван Россумом.

Официальный сайт http://python.org

объектов произвольных типов, с доступом по ключу, заключенные в фигурные скобки
  Их иногда ещё называют ассоциативными массивами или хеш-таблицами.
Например:
{'a‘ : 123, 'c‘ : 678, 'b‘ : 345}

или
{'cat': 'кошка', 'dog': ‘собака', 'bird': 'птица', 'mouse': 'мышь'}

Ключ

Значение

по ключу
Ключом может быть произвольный неизменяемый тип данных: целые и действительные числа, строки, кортежи.
Ключом в словаре не может быть множество, но может быть элемент типа frozenset: специальный тип данных - множество, которое нельзя изменять после создания.
Значением элемента словаря может быть любой тип данных, в том числе и изменяемый.

{ }
Именно поэтому запись вида а = {} для множеств не верна!

или с помощью служебного слова dict:

>>> a = dict()

синтаксису:
{ключ: значение, ключ: значение, ключ: значение, …}

d = {'Russia': 'Moscow', 'Ukraine': 'Kiev', 'USA': 'Washington'} 

2.  С помощью функции dict, в которой ключи передаются как именованные параметры и поэтому могут быть только строками - корректными идентификаторами.

d = dict(Russia = 'Moscow', Ukraine = 'Kiev', USA = 'Washington') 

Способы создания словаря

которого является кортежем из двух элементов: ключа и значения.

d = dict([("Russia", "Moscow"), ("Ukraine", "Kiev"), ("USA", "Washington")])

4. С помощью функция zip, которой передается два списка одинаковой длины: список ключей и список значений.

d = dict(zip(["Russia", "Ukraine", "USA"], ["Moscow", "Kiev", "Washington"]))

'b']) # {'a': None, 'b': None}

d = dict.fromkeys(['a', 'b'], 100) # {'a': 100, 'b': 100}

6. C помощью генераторов словарей, которые очень похожи на генераторы списков:
d = {a: a ** 2 for a in range(7)}
print(d)
Результат:
{0: 0, 1: 1, 2: 4, 3: 9, 4: 16, 5: 25, 6: 36}

словаря и ключ элемента в квадратных скобках: a[key].
Если элемента с заданным ключом нет в словаре, то возникает исключение KeyError.

 Или использовать метод get: а.get(key) или а.get(key, val)
Если элемента с ключом get нет в словаре, то возвращается значение None.
В форме записи с двумя аргументами метод возвращает значение val, если элемент с ключом key отсутствует в словаре.

новый ключ и значение:
>>> d1 = {‘Russia’: ‘Moscow’, ‘USA’: ‘Washington’}
>>> d1 [‘China’] = ‘Beijing’
>>> print(d1)

{'Russia': 'Moscow', 'China': 'Beijing', 'USA': 'Washington'}

3. Для удаления элемента из словаря можно воспользоваться командой del или методом pop

>>> d1 = {'Russia': 'Moscow', 'China': 'Beijing', 'USA': 'Washington'}
>>> del d1['USA']
>>> print(d1)

{'Russia': 'Moscow', 'China': 'Beijing‘}

множеств.
Например:
A = {1 : 100, 2 : 200, 3 : 300, 5 : 500}
key = 4
if key in A:
del A[key]

Работа с элементами словаря

list(range(6))))
for key in A:
print(key, A[key])

Результат:
e 4
d 3
c 2
b 1
a 0
f 5

Перебор элементов словаря

- возвращает пары (ключ, значение).
d.keys() - возвращает ключи в словаре.
d.popitem() - удаляет и возвращает пару (ключ, значение). Если словарь пуст, то KeyError. d.setdefault(key[, default]) - возвращает значение ключа, но если его нет, создает ключ с значением default (по умолчанию None).
d.update([other]) - обновляет словарь, добавляя пары (ключ, значение) из other. Существующие ключи перезаписываются.
d.values() - возвращает значения в словаре.

котором ключами являются объекты, а значениями — их количество.
Хранение каких-либо данных, связанных с объектом. Ключи — объекты, значения — связанные с ними данные. Например, если нужно по названию месяца определить его порядковый номер, то это можно сделать при помощи словаря Num[‘January’] = 1; Num[‘February’] = 2; ….
Установка соответствия между объектами (например, “родитель—потомок”). Ключ — объект, значение — соответствующий ему объект.
Если нужен обычный массив, но при этом максимальное значение индекса элемента очень велико, но при этом будут использоваться не все возможные индексы (так называемый “разреженный массив”), то можно использовать ассоциативный массив для экономии памяти.

Когда нужно использовать словари:

подсчитайте, сколько раз оно встречается в этом тексте.

mn:
sl[i]=s.count(i)
print(sl)

Затем даны названия городов. Для каждого города укажите, в какой стране он находится.

Задание 2:Дана база данных о продажах некоторого интернет-магазина. Каждая строка входного файла представляет собой запись вида Покупатель товар количество, где Покупатель — имя покупателя (строка без пробелов), товар — название товара (строка без пробелов), количество — количество приобретенных единиц товара.
Создайте список всех покупателей, а для каждого покупателя подсчитайте количество приобретенных им единиц каждого вида товаров. Список покупателей, а также список товаров для каждого покупателя нужно выводить в лексикографическом порядке.