Екзаменаційний білет № 2

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

Алгоритм – це скінчена система вказівок, виконання яких одна за однією через скінчене число кроків призводить до мети (розв’язування задачі). В-ті:

ØМасовість. Алгоритм повинен застосовуватися для розв'язування цілого класу однотипних задач.

ØВизначеність . Алгоритм повинен мати єдність тлумачення правил виконання дій та порядку їх виконання. Вказівка, яка міститься в будь-якому пункті алгоритму, повинна бути зрозуміла і доступна для виконавця та не допускати двозначного тлумачення.

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

ØРезультативність. Алгоритм повинен призводити виконавця до певного результату через скінчену кількість кроків.

ØФормальність. Будь-який виконавець, здатний сприймати і виконувати вказівки алгоритму (навіть не розуміючи їх зміст), діючи за алгоритмом, може виконати поставлене завдання.

Блок-схема – таке графічне представлення алгоритму, при якому розв'язок задачі зображається у вигляді різних геометричних фігур, всередині яких записані тексти, що разом із формою фігури пояснюють дію, яку треба виконати, та взаємозв’язків між ними.Розрізняють такі основні фігури:

овал - Початок або кінець алгоритму. Всередині символу пишеться слово “Початок” або “Кінець”.

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

Ромб з – та + - Умова. Використовується для розгалуження обчислювального процесу в залежності від виконання цієї умови. Всередині записується умова, яка перевіряється. Якщо умова виконується, то далі обчислювальний процес здійснюється за гілкою “+” (або “так”), якщо не виконується – за гілкою “-” (або “ні”)

Всі символи блок-схеми алгоритму сполучаються лініями зі стрілками , які вказують на зв'язок між блоками та визначають, до якого блоку здійснюється перехід після виконання дій даного блоку.

Етапи :

Постановка задачі. Опис початкових даних, формулювання мети задачі.

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

Вибір програмного забезпечення. Визначення необхідного прикладного програмного забезпечення (якщо воно є) або розробка нового програмного забезпечення (розробка алгоритму, вибір системи програмування, написання та тестування програми).

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

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

програма

Розробити блог вчителя початкової школи з використання мультимедіа.

Google – еще – блогер – zcz297@gmail.com