Програмування алгоритмiв опрацювання табличних величин (одновимiрних масивiв)

Сьомкiна Катерина МI-20

Квiтень 2024

Лекцiя 2. Алгоритми опрацювання спискiв

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

1.    Знаходження довжини списку

Iнколи нам доводиться створювати програми, при цьому не знаючи,що саме введе користувач, тому просто порахувати кiлькiсть значень списку на пальцях у нас нiяк не вийде. Для цього iснує спецiальна функцiя len() (див. рис. 1):

2.    Замiна та видалення значень

У цiй частинi хочеться наголосити на тому, що список - це такий тип даних, що легко пiддається змiнам. Елементи списку можна змiнювати, видаляти, сортувати, на вiдмiну вiд його "родича"кортежа, про

Рис. 1: функцiя len

Рис. 2: функцiя del

якого ви можете бiльш детально дiзнатися в рубрицi Цiкава iнформацiя.

Почнемо зi змiни значень. Щоб замiнити значення елемента з iндексом i потрiбно використати наступну конструкцiю:

Аналогiчно i видалення елемента вiдбувається за його iндексом з допомогою оператора del:

3.    Знаходження кiлькостi заданих елементiв

Окрiм того, що ми можемо знайти загальну кiлькiсть всiх елементiв, ми можемо знаходити кiлькiсть заданих елементiв. Таку дiю можна виконати за допомогою метода count().

Тобто, якщо нам потрiбно порахувати скiльки раз у списку зустрiчається число 7, ми зробимо це так: »> a= [5, 8, 7, 2, 9, 8, 1, 7, 3, 10]

»> a.count (7)

2

4.    Знаходження максимального та мiнiмального значення спискуВсе, що нам потрiбно, це згадати вивченi в 8-му класi функцiї max() та min():

»> a=[3, 5, 8, 3, 7, 2, 9, 0, 8, 1, 7, 3, 10, 4]

»> min (a)

0

»> max (a)

10

Пiдсумуючи вище сказане, розглянемо таблицю 1:

Табл. 1: вбудованi функцiї Python