Інформатика

Прочитайте!

У будь-якій мові програмування дані поділяють на дві основні групи: прості (скалярні) та структуровані. У мові програмування Python також існує поділ на змінювані (mutable) та незмінювані (inmutable) типи даних. Структуровані дані поділяють на лінійні, табличні й ієрархічні.

У лінійній структурі адреса елемента даних однозначно визначається його номером (індексом) у цій структурі. Лінійними структурами є рядкові типи даних і всі типи послідовностей.

У табличних структурах адреса елемента даних визначається кількома індексами. Наприклад, у двовимірних масивах його адреса визначається номером рядка й номером стовпця.

В ієрархічних структурах адреса кожного елемента визначається маршрутом доступу від вершини структури до цього елемента.

Прості та структуровані типи даних

У програмуванні тип даних визначає набір допустимих значень і операцій, які можна виконувати над цими значеннями. Всі типи даних поділяються на:

• Прості типи: типи, які зберігають одне значення. У Python до простих типів належать:
  • int (цілі числа)
  • float (числа з плаваючою комою)
  • bool (логічні значення: True або False)
  • str (рядки)
• Структуровані типи: це типи, які дозволяють зберігати кілька значень у структурованому вигляді. До них належать:
  • Списки (list)
  • Кортежі (tuple)
  • Множини (set)
  • Словники (dict)

2. Поняття структур даних

Структури даних — це способи організації та зберігання даних для ефективного доступу та модифікації. Вибір структури даних залежить від конкретної задачі, оскільки різні структури мають свої особливості й області застосування.

Основні характеристики структур даних:

• Лінійність: чи впорядковані елементи у вигляді лінійної послідовності.
• Доступ до елементів: як швидко можна знайти, додати або видалити елемент.
• Можливість динамічного зміни розміру.

3. Класифікація структур даних

1. Лінійні структури даних:
   • Списки (Lists)
   • Черги (Queues)
   • Стеки (Stacks)
   • Зв’язані списки (Linked Lists)
2. Нелінійні структури даних:
   • Дерева (Trees)
   • Графи (Graphs)
3. Динамічні структури даних (можуть змінювати розмір):
   • Python-списки (list) і множини (set) є динамічними.
4. Статичні структури даних (фіксованого розміру):
   • Кортежі (tuple) в Python є прикладом статичної структури.

4. Лінійні структури даних

Лінійні структури — це такі структури, в яких елементи розташовані послідовно, один за одним. Найпоширенішими прикладами є:

• Списки (list): масиви, які можуть зберігати елементи різного типу.
• Черги: доступ до елементів за принципом “першим увійшов — першим вийшов” (FIFO).
• Стеки: доступ за принципом “останнім увійшов — першим вийшов” (LIFO).

5. Списки в Python

Списки (list) є однією з найбільш універсальних і поширених структур даних у Python.

• Особливості списків:
  • Динамічна структура, що дозволяє змінювати розмір.
  • Можуть зберігати дані різного типу.
  • Підтримують індексацію (починається з 0).

Розглянемо операції, які можна виконувати над списками.

Розглянемо основні функції опрацювання списків на прикладах

Розглянемо основні методи опрацювання списків на прикладах

Виконайте вправу

Дайте письмову відповідь на питання:

1. Як створюється список?
2. Як можна замінити значення елемента списку?
3. Як здійснюється об’єднання списків?
4. Для чого призначена функція list()?
5. Як перетворюється список у рядок?