Списки в Python

1 квiтня 2024 р.

1             ОДНОВИМIРНI МАСИВИ

Для розв’язання математичних i логiчних задач у кожнiй мовi програмування досить часто застосовують масиви. У мовi Python масиви дають змогу прискорити процес їх опрацювання, зменшити обсяг потрiбної пам’ятi порiвняно з опрацюванням неструктурованих типiв даних.

Масив — це структурований тип даних, усi елементи якого мають лише один тип, наприклад int, char та iн.

У мовi Python є багато вбудованих функцiй i методiв опрацювання масивiв, наприклад пошуку та впорядкування значень елементiв. Разом iз тим, для квалiфiкованого програмiста досить важливо вмiти самостiйно розробляти такi методи i функцiї.

У програмуваннi найчастiше застосовуються одновимiрнi (лiнiйнi) i двовимiрнi (табличнi) масиви. Залежно вiд використовуваних типiв даних розрiзняють числовi, рядковi та iншi масиви.

2             Класичнi алгоритми опрацювання значень елементiв масиву

До класичних алгоритмiв опрацювання значень елементiв масиву належить пошук заданого елемента, визначення iндексу елемента iз заданим значенням, пошук мiнiмального i максимального значень, обчислення кiлькостi елементiв iз заданим значенням, обчислення загальної суми значень елементiв масиву, упорядкування елементiв за певним критерiєм.

•    Алгоритми пошуку значень

•    Лiнiйний пошук елементiв

•    Двiйковий пошук

•    Пошук максимального та мiнiмального елементiв

3             Запитання для самоперевiрки знань

1.    Назвiть основнi методи пошуку даних у масивi.

2.    Якi iснують основнi методи упорядкування масивiв?

3.    Пояснiть сутнiсть лiнiйного методу пошуку даних у масивi.

4.    Пояснiть сутнiсть алгоритму обчислення кiлькостi заданих чисел умасивi.

5.    Пояснiть сутнiсть двiйкового методу пошуку даних у масивi.

6.    Наведiть приклад алгоритму пошуку максимального числа у масивi.

4             Таблиця 1.Динамiка лiнiйного пошуку

Табл. 1: У табл. 1 показано динамiку пошуку значення Skype в масивi термiнiв: Office, Paint, Skype, Excel.

5        Приклад 2.

Завдання: Розробити алгоритм i код створення масиву шляхом перелiчення його значень: Paint, Access, Google, Skype, Java i вивести їх на екран.

Блок-схему алгоритму створення та виведення елементiв масиву на екран наведено на рис.1.

Рис. 1: Блок-схема алгоритму розв’язування задачi.