1. Алгоритм. Властивості алгоритмів. Етапи розв’язування прикладної задачі з допомогою еом.

Алгоритм – це набір інструкцій, що описує, як деяке завдання може бути виконане.Іншими словами, алгоритм – система формальних правил, що визначає зміст і порядок дій над вхідними даними і проміжними результатами, необ-хідними для отримання кінцевого результату при розв’язуванні задачі.При розв’язуванні будь-якої задачі та побудові алгоритму її розв’язку звичайно беруть до уваги наявність деяких вхідних даних і мають уявлення про результат, що необхідно отримати.

Будь-який алгоритм повинен мати такі основні властивості:

– детермінованість (визначеність) – через повну однозначність правил, встановлених в алгоритмі, застосування алгоритму до однакових вхідних даних повинно приводити до однакового результату;

– дискретність – процес, що визначається алгоритмом, можна розчленувати (розділити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритмічного процесу чи алгоритму;

– масовість – алгоритм повинен бути придатним для розв’язування всіх задач певного типу. Наприклад, алгоритм для розв’язування системи лінійних рівнянь повинен бути придатним для системи, що складається з довільної кількості рівнянь, причому для нього існує множина даних, що допускаються в якості вхідних, тобто початкова система величин може вибиратись із деякої потенціально нескінченної множини;

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

Розв’язання будь-якої задачі на ЕОМ складається з кількох етапів, а саме:

– постановка завдання;

– формалізація (математична постановка задачі);

– вибір (або розроблення) методу розв’язування;

– розроблення алгоритму;

– складання програми;

– налагодження програми;

– обчислення та обробка результатів.

Поряд з цими етапами користувач у процесі розв’язування задачі може виконувати також наступні:

– вибір мови програмування;

– опис структури даних;

– оптимізація програми;

– тестування;

– документування та ін.

2. Пакет педагогічних програмних засобів "Шукачі скарбів"

Програма рекомендована МОН України (лист №1/11-6244 від 08.12.08р.). При створенні комплекту врахована специфіка вікової психології дітей — за його допомогою навчальний процес легко перетворюється на захоплюючу гру. Кожен крок уроку покликаний стимулювати пізнавальну діяльність та інтереси учня в доступній для їх віку формі. Комплект сприяє всебічному розвитку дитини й створює основу для успішного введення в середніх та старших класах основних понять інформатики.

Комплект «Шукачі скарбів» складається з: — навчально-методичного посібника з інформатики для 2–4 класів; — зошитів-конспектів для учнів 2–4 класів; — комп’ютерної навчальної програми «Скарбниця знань» (розповсюджується БЕЗКОШТОВНО!!!)

Курс розрахований на 102 години і вивчається як спецкурс або факультативний курс по 1 годині на тиждень за рахунок годин варіативної частини робочого навчального плану.

2 клас - (29 годин + 5 годин резервного часу; 1 година на тиждень) 1. Що вивчає предмет інформатика. Правила поведінки в кабінеті інформатики (1 год) 2. Ознайомлення з комп'ютером (3 год) 3. Мова стрілок (5 год) 4. Множини (6 год) 5. Розв'язування задач (орієнтовне використання резервного часу ) (2 год) 6. Повторення вивченого в І семестрі (2 год) 7. Вступ до логіки (11 год) 8. Підсумковий урок (1 год) 9. Робота з прикладним програмним забезпеченням навчального характеру (орієнтовне використання резервного часи) (3 год)

З клас - (З0 годин + 4 години резервного часу; 1 година на тиждень) 1. Повторення вивченого в 2 класі (3 год) 2. Поняття «Інформація».Види роботи з інформацією (7 год) 3. Обробка текстової «інформації» (6 год) 4. Розв'язування задач (орієнтовне використання резервного часу) (1 год) 5. Логіка й інформація (6 год) 6. Обробка графічної інформації (7 год) 7. Підсумковий урок. Робота з прикладним програмним забезпеченням навчального характеру (1 год) 8. Симетрія (орієнтовне використання резервного часу) (3 год)

4 клас - (З0 годин + 4 години резервного часу; 1 година на тиждень) 1. Повторення вивченого у 3 класі (3 год) 2. Алгоритми й виконавці (11 год) 3. Масив (орієнтовне використання резервного часу) (3 год) 4. Логіка та математика (5 год) 5. Обробка текстової інформації (5 год) 6. Обробка графічної інформації (4 год) 7. Підсумковий урок (1 год) 8. Виконання практичних робіт, пов'язаних із обробкою графічної інформації (орієнтовне використання резервного часу) (2 год)

Вивчення курсу передбачає постійний доступ учнів до ком¬п'ютерів, які працюють під операційною системою Windows. Для викладання курсу використовується програмне забезпечення: — пакет програм «Скарбниця знань»; — текстовий редактор «Блокнот»; — графічний редактор «Paint».

Мета 1 рівня (2 клас) — виконуючи завдання в ігровій формі, сформувати в учнів початкові поняття про інформацію і предмет інформатики, уміння виділяти в предметах певні ознаки та якості, встановлювати подібність і відмінність між кількома предметами, групувати предмети за видовими і родовими ознаками, розпізнавати відносини у множинах; навчити завантажувати необхідні програми, користуватися «мишею», оз¬найомити з клавіатурою. Розвивати логічне мислення та творчі здібності.

Мета 2 рівня (3—4 класи) — виконуючи завдання в ігровій формі, сформувати в учнів поняття про інформацію та інформаційні процеси, ознайомити з алгоритмізацією, навчити створювати малюнки на комп'ютері, вводити і редагувати текст. Розвивати логічне мислення та творчі здібності.

Робота за даною програмою дозволяє вчителеві розв'язати такі завдання загального навчального змісту: — формування загальних умінь, логічного й алгоритмічного мислення, розвиток уваги і пам'яті, навичок роботи з інформацією, елементів інформаційної культури; — формування понять «команда», «виконавець», «алгоритм» і вміння складати алгоритми для навчальних виконавців; — отримання практичних навичок роботи з текстовим і графічним редакторами, комп'ютерними програмами навчального призначення.

Курс має чітко виражену практичну спрямованість. Частка часу, відведеного на викладання теоретичного матеріалу, не повинна перевищувати 30% від загального обсягу. Програмою курсу передбачено проведення практичних робіт на кожному уроці. З урахуванням вікових особливостей і державних санітарних правил (ДСанПіН 5.5.6.009-98) практичні роботи розраховані як максимум на 15 хвилин. Робота учнів за комп'ютером полягатиме у фронтально-індивідуальному виконанні вправ і практичних робіт.Теоретичний матеріал передбачено викладати невеликими частинами на початку заняття, орієнтовно впродовж 8-15 хвилин. Основний навчальний матеріал має бути засвоєний учнями на уроці. Це досягається застосуванням різноманітних форм навчальної діяльності: виклад навчального матеріалу у формі бесіди, використання ігрових форм, робота в групах, організація самостійної роботи учнів із комп'ютером.

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № ______3____