Базові алгоритмічні структури 1
Логічна структура будь-якого алгоритму може бути представлена комбінацією трьох базових структур: слідування (лінійна структура), розгалуження, цикл (Таблиця 1).
Характерною особливістю базових структур є наявність в них одного входу Іодная виходу.
1. Базова структура "проходження". Утворюється послідовністю дій, йдуть одне за одним
2. Базова структура "розгалуження". Забезпечує в залежності від результату перевірки умови (так чи ні) вибір одного з альтернативних шляхів роботи алгоритму. Кожен із шляхів веде до загального виходу. так що робота алгоритму триватиме незалежно від того, який шлях буде обраний.
3. Базова структура "цикл". Забезпечує багаторазове виконання деякою сукупності дій, яка називається тілом циклу.
Таблиця 1. Приклади використання базових структур алгоритмів.
Приклад структури «проходження»
Приклад структури «розгалуження»
1. Інформатика як наукова дисципліна. Предмет і об'єкт дослідження.
2. Жорсткий диск. Призначення, структура, основні характеристики.
3. Інформатика і інші науки і наукові дисципліни.
4. Структура пам'яті ЕОМ.
5. Інформаційні революції. Їх роль і значення для розвитку суспільства.
6. Файлова структура.
7. Інформаційне суспільство. Інформатизація суспільства.
8. Лазерні диски. Призначення, основні характеристики.
9. Інформаційна культура. Її роль в перехідний до інформаційного суспільства період.
10. Етапи розвитку ЕОМ з 1950. Характеристика етапів.
11. Інформація і дані. Властивості інформації.
12. Виникнення комп'ютерної техніки. Архітектура Дж. Фон Неймана.
13 Загальні принципи розробки програмного забезпечення.
14. Класифікація ЕОМ за призначенням.
15. Життєвий цикл програмного продукту.
16. Поява і етапи розвитку персональних комп'ютерів.
17. Програми для комп'ютера. Класифікація. Призначення.
18. Монітор. Типи, їх характеристики.
19. Системні програми. Драйвери і утиліти.
20. Архітектура сучасного комп'ютера.
21. Прикладні програми. Класифікація, призначення.
22. Материнська плата. Елементи комп'ютера, розташовані на платі.
23. Системи програмування. Класифікація мов програмування.
24. Мікропроцесор, тактовий генератор - призначення, основні характеристики.
25. Оператори мови QBasic.
26. Системна і локальна шини.
27. Форми адекватності інформації. Заходи інформації.
29. Поняття алгоритму. Базові структури алгоритмів.
30. Принтери - призначення, основні характеристики.
31. Графічний інтерфейс Windows. Об'єкти Windows.
32. Сканери - призначення, основні характеристики.
33. Форми запису алгоритмів. Блоки для складання блок-схем.
34. Клавіатура, миша - пристрої введення та коригування інформації.
35. Програми-оболонки. Призначення. Основні можливості і прийоми роботи.
36. Гнучкі диски, флеш-пам'ять.
37. Організація циклу в програмі.
38. Основні елементи системного блоку сучасного комп'ютера.
39. Використання логічного оператора IF в програмі.
40. ПЗУ і BIOS. CMOS.
41. Основні поняття захисту інформації. Віруси, антивірусні програми.
42. Шинні інтерфейси материнської плати.
2. Воронін В.П. Економіко-математичні методи планування в торгівлі. М. Економіка, 1980.