11-Б Інформатика

18.11.2020 р. Лідія Панченко

Тема: Повторення вивчених структур даних. Прості змінні та масиви/списки

1. Пригадайте вивчений матеріал за 10 клас переглянувши відеоурок: "Введення і виведення даних. Змінні".

2. Запишіть у зошитах тему уроку, випишіть визначення змінної та правила написання змінних.

3. Перегляньте відеоурок: "Елементи списку."

4. Проаналізуйте переглянутий матеріал. Випишіть у зошит визначення списку, правила нумерації списку, команди додавання, видалення, об'єднання елементів списку. Запам'ятайте виписані терміни.

20.11.2020 р.

Тема:Повторення вивчених методів сортування: вибором, обміном, вставкою. Алгоритми сортування. Квадратичні алгоритми сортування. Алгоритми сортування вибором.

1. Опрацюйте матеріал підручника 11 клас ст. 70-74

2. Запишіть у зошитах тему уроку, випишіть виділені визначення.

3. Перегляньте відеофрагменти. Порівняйте суть сортування масиву вибором та обміном

09.12.2020 р.

Тема: Обробка рядків. Функції і методи обробки рядків.

1. Перевірте якість засвоєних знань виконавши контрольний тест.

2. Опрацюйте матеріал підручника 11 клас ст. 78-80

3. Запишіть у зошитах тему уроку: Обробка рядків. Функції і методи обробки рядків. Випишіть та запам'ятайте основні операції над рядками.

10-11.12.2020 р.

Тема: Основні поняття і терміни теорії графів.

1. Уважно перегляньте відеоурок.

2. Опрацюйте матеріал підручника 11 клас ст. 94-97

3. Запишіть у зошитах тему уроку: Основні поняття і терміни теорії графів. Випишіть та запам'ятайте основні визначення.

15.01.2021 р.

Тема: Жадібні алгоритми. Задача про рюкзак

1. Опрацюйте матеріал підручника 11 клас ст. 118-121.

2. Запишіть у зошитах тему уроку: Жадібні алгоритми. Задача про рюкзак.

3. Випишіть та запам'ятайте основні визначення сторінка 118.

4. Уважно перегляньте відеоурок.

5. Проаналізуйте переглянутий матеріал.

20.01.2021 р.

Тема: Задача про коника стрибунця. Задача про черепашку.

1. Повторіть матеріал підручника 11 клас ст. 118-121.

2. Перегляньте та проаналізуйте відео.

Жадібний алгоритм ( англ. Greedy algorithm ) - Алгоритм, що полягає у прийнятті локально оптимальних рішень на кожному етапі, допускаючи, що кінцеве рішення також виявиться оптимальним.

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

1. Набір можливих варіантів, з яких робиться вибір;

2. Функція вибору, за допомогою якої знаходиться найкращий варіант;

3. Функція придатності, яка визначає придатність отриманого набору;

4. Функція цілі, оцінює цінність рішення, не виражена явно;

5. Функція розв'язку, яка вказує на те, що знайдене кінцеве рішення.

1. Умови застосовності. Загального критерію оцінки застосовності жадібного алгоритму для вирішення конкретного завдання не існує, однак, для завдань, що вирішуються жадібними алгоритмами, характерні дві особливості: по-перше, до них застосуємо Принцип жадібного вибору, а по-друге, вони мають властивість Оптимальності для підзадач.

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

1. Доводиться, що жадібний вибір на першому кроці не закриває шляху до оптимального рішення: для всякого рішення є інше, узгоджене з жадібним вибором і не гірше першого.

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

3. Міркування завершується за індукції.

1.2. Оптимальність для підзадач. Кажуть, що задача має властивість оптимальності для підзадач, якщо оптимальне рішення задачі містить в собі оптимальні рішення для всіх її підзадач. Наприклад, в задачі про вибір заявок можна помітити, що якщо - Оптимальний набір заявок, що містить заявку номер 1, то - Оптимальний набір заявок для меншого безлічі заявок , Що складається з тих заявок, для яких .

2. Приклади

2.1. Розмін монет

Завдання. Монетна система деякого держави складається з монет номіналом . Потрібно видати суму найменшим можливим кількістю монет.

Жадібний алгоритм вирішення цієї задачі такий. Береться найбільшу можливу кількість монет гідності : . Таким же чином отримуємо, скільки потрібно монет меншого номіналу, і т. д.

Для даної задачі жадібний алгоритм не завжди дає оптимальне рішення. Наприклад, суму в 24 копійки монетами в 1, 5 і 7 коп. жадібний алгоритм розмінює так: 7 коп. - 3 шт., 1 коп. - 3 шт., В той час як правильне рішення - 7 коп. - 2 шт., 5 коп. - 2 шт. Тим не менш, на всіх реальних монетних системах жадібний алгоритм дає правильну відповідь.

21.01.2021 р.

Тема: Задача про розподіл ресурсів.

1. Повторіть матеріал підручника 11 клас ст. 118-121.

2. Прочитайте та проаналізуйте матеріал перейшовши за посиланням

http://studyit2.blogspot.com/2017/01/blog-post.html

22.01.2021 р.

Тема: Задача про оптимізацію маршруту. Найбільша спільна послідовність.

1. Повторіть матеріал підручника 11 клас ст. 118-121.

2. Прочитайте та проаналізуйте матеріал, зробіть короткий конспект.

3. Перевірте якість засвоєних знань, виконайте тести

https://naurok.com.ua/test/join?gamecode=6544620

Зада́ча комівояже́ра (комівояжер — бродячий торговець; англ. Travelling Salesman Problem, TSP; нім. Problem des Handlungsreisenden) полягає у знаходженні найвигіднішого маршруту, що проходить через вказані міста хоча б по одному разу. В умовах завдання вказуються критерій вигідності маршруту (найкоротший, найдешевший, сукупний критерій тощо) і відповідні матриці відстаней, вартості тощо. Зазвичай задано, що маршрут повинен проходити через кожне місто тільки один раз, в такому випадку розв'язок знаходиться серед гамільтонових циклів.

Існує маса різновидів узагальненої постановки задачі, зокрема геометрична задача комівояжера (коли матриця відстаней відображає відстані між точками на площині), трикутна задача комівояжера (коли на матриці вартостей виконується нерівність трикутника), симетрична та асиметрична задачі комівояжера.

Прості методи розв'язання задачі комівояжера: повний лексичний перебір, жадібні алгоритми (метод найближчого сусіда), метод включення найближчого міста, метод найдешевшого включення, метод мінімального кістяка дерева. На практиці застосовують різні модифікації ефективніших методів: метод гілок і меж і метод генетичних алгоритмів, а так само алгоритм мурашиної колонії.

Всі ефективні (такі, що скорочують повний перебір) методи розв'язання задачі комівояжера — евристичні. У більшості евристичних методів знаходиться не найефективніший маршрут, а наближений розв'язок. Користуються популярністю так звані any-time

Пошук найдовшої спільної підпослідовності (англ. longest common subsequence, LCS) - це завдання пошуку послідовності, яка є підпослідовністю кількох послідовностей (зазвичай — двох). Часто завдання визначається як пошук всіх найбільших спільних підпослідовностей. Це класична задача інформатики, яка має застосування, зокрема, в задачі порівняння текстових файлів (утиліта diff), а також у біоінформатиці.

Підпослідовність можна отримати з деякої послідовності, якщо видалити з неї деяку множину елементів (можливо, порожню). Наприклад, BCDB є підпослідовністю послідовності ABCDBAB. Також вона буде підпослідовністю послідовності XBXCDXBX. Послідовність Z є спільною підпослідовність послідовностей X і Y, якщо Z є підпослідовністю як X, так і Y. Потрібно для двох послідовностей X і Y знайти спільну підпослідовність найбільшої довжини. Зауважимо, що таких підпослідовностей може бути кілька.

Існують різні підходи при вирішенні даної задачі. Один з них - повний перебір. Ми порівнюємо кожен елемент рядка X з кожним елементом рядка Y

17.02.2021 р.

Тема: Види і типи сайтів. Цільова аудиторія

1. Опрацюйте матеріал навчальної презентації

2. Запишіть у зошитах тему уроку

3. Випишіть та запам'ятайте основні визначення

4. Уважно перегляньте відеоурок.

5. Запам'ятайте переглянутий матеріал.

31.03. -1.04. 2021 р.

Тема: Використання форм. Основні елементи форми. Практична робота 11

1. Опрацюйте матеріал навчальної презентації

2. Запишіть у зошитах тему уроку

3. Випишіть та запам'ятайте основні визначення

4. Продовжіть розробку власної веб-сторінки, пропишіть програмний код для додавання форми на сторінку

5. Скористайтеся допоміжним матеріалом

2.04.2021 р.

Тема: Правила ергономічного розміщення відомостей на веб-сторінці

1. Перегляньте відеоурок.

2. Запишіть у зошитах тему уроку

3. Випишіть та запам'ятайте Правила ергономічного розміщення відомостей на веб-сторінці

4. Повторіть навчальний матеріал вивчений на попередніх уроках.

5. Перевірте якість засвоєних знань, виконайте 2 тести.

https://naurok.com.ua/test/join?gamecode=8002822

Тести будуть відкриті до 22 години, час проходження 20 хвилин

https://naurok.com.ua/test/join?gamecode=4751399

7 - 9 .04.2021 р.

Тема: Пошукова оптимізація та просування веб-сайтів. Практична робота 12. Виконання індивідуального проекту

1. Перегляньте відеоурок.

2. Запишіть у зошитах тему уроку

3. Випишіть та запам'ятайте основні визначення.

4. Внесіть зміни до головної сторінки сайту над яким ми працювали в школі, створіть необхідні посилання та сторінки. Наповніть сайт цікавою інформацією.

5. Скористайтеся інформацією поданою нижче.

14.04.2021 р.

Тема: Підходи до системного аналізу, етапи та методології розробки

1. Повторіть навчальний матеріал вивчений на попередніх уроках. Перевірте якість засвоєних знань, виконайте тести.

https://naurok.com.ua/test/join?gamecode=4492235

2 тест

https://naurok.com.ua/test/join?gamecode=9324199

Тести будуть відкриті до 22 години, час проходження 20 хвилин

2. Перегляньте відеоурок.

3. Запишіть у зошитах тему уроку.

4. Випишіть та запам'ятайте визначення: системний аналіз, методологія, каскадна методологія, ітераційна методологія.

5. Домашнє завдання: проаналізувати матеріал підручника ст. 225 - 227.

15.04.2021 р.

Тема: Переваги та недоліки різних методологій

1. Перегляньте відеоурок.

2. Запишіть у зошитах тему уроку. Випишіть методології які були озвучені у відео уроці.

3. Домашнє завдання: проаналізувати матеріал підручника ст. 225 - 227.

16.04.2021 р.

Тема: Уніфікований процес розробки програмного забезпечення.Програмні інструменти для проектної роботи.

1. Перегляньте відеоурок.

2. Опрацюйте матеріал підручника ст. 228-230

3. Запишіть у зошитах тему уроку. Дайте короткі відповіді на запитання ст. 230