Матеріал до уроку на тему "Програмування одновимірних масивів"

Про матеріал
Матеріал до уроку на тему "Програмування одновимірних масивів" для учнів 9 класів.
Перегляд файлу

Списки в 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.

Масив

Office

Paint

Skype

Excel

1-й цикл: порiвнюється з Office

Не збiгається

 

 

 

2-й цикл: порiнюється з Paint

 

Не збiгається

 

 

3-й цикл: порiвнюється зi Skype

 

 

Збiгається. Завершується

 

5        Приклад 2.

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

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

image

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

pdf
Додав(-ла)
Zadorozhna Victoria
До підручника
Інформатика (підручник для класів із поглибленим вивченням інформатики) 9 клас (Руденко В.Д., Речич Н.В., Потієнко В.О.)
Додано
16 травня
Переглядів
181
Оцінка розробки
Відгуки відсутні
Безкоштовний сертифікат
про публікацію авторської розробки
Щоб отримати, додайте розробку

Додати розробку