Тема: Засоби візуальної розробки програм
Алгоритм – це чітко визначена для конкретного виконавця послідовність дії, які спрямовані на досягнення поставленої мети або розв'язування задачі певного типу.
Як і коли виникло поняття алгоритми?
Термін “ алгоритм ” виник в результаті перекладу на європейські мови імені арабського математика ІХ ст. Аль – Хорезмі, який писав правила (алгоритми) виконання основних арифметичних операцій в десяткові системі числення.
Приклад: Опишіть алгоритм поділу відрізка АВ навпіл за допомогою циркуля і лінійки.
Установіть ніжку циркуля в т. А.
Другу ніжку циркуля установіть у т. В.
Окресліть коло.
Установіть ніжку циркуля в т. В, не змінюючи його розхил.
Окресліть коло.
Через точки перетину кіл за допомогою лінійки проведіть пряму.
Серединою відрізка АВ є точка перетину проведеної прямої з цим відрізком.
Які властивості алгоритму ми можемо назвати?
Технологія «Мікрофон»
Різновидами загально групового обговорення є технологія «Мікрофон», що надає можливість кожному сказати щось швидко, по черзі, відповідаючи, на запитання або висловлюючи свою думку чи позицію.
Властивості алгоритму
Скінченність.Виконання кожного алгоритму повинно завершуватись за скінченне число кроків.
Результативність. Виконання алгоритму повинно приводитись до певного результату.
Формальність . Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть, але має особливе значення для автоматизації виконання алгоритмів.
Визначеність. Будь-який алгоритм повинен бути описаний так, щоб при його розшифруванні у виконавця не виникало двозначних вказівок.
Масовість. За допомогою складеного алгоритму повинен розв'язуватись цілий клас задач.
Зрозумілість. В алгоритмі повинні бути лише операції, які знайомі виконавцеві (людині, комп'ютеру, роботу, тощо).
Способи опису алгоритмів:
Словесний
Словесно-формульний (опис здійснюється в словесній формі з використанням формул);
Графічний (за допомогою блок-схеми або структур програм (діаграм));
У вигляді програм, написаних певною мовою програмування.
Поняття програми як автоматизованої системи.Складові програми: дані, логіка, інтерфейс. Способи зберігання даних.
Створюючи спрощений аналог людського розуму, винахідники комп’ютера «навчили» цей пристрій аналізувати дані й робити прості логічні висновки.
Наприклад, коли під час роботи в Microsoft Word ми натискаємо клавішу Del, комп’ютер аналізує, чи виділено у цей момент фрагмент тексту. Якщо ні, то буде видалено лише один символ, якщо фрагмент виділений, то видалений буде він увесь.
Таким чином, комп’ютер реалізує певну логіку дій, і ця логіка, звичайно, «записана» у програмах.
Іншою важливою складовою програм є структури даних.
Дані, які програма обробляє, надходять до неї і зберігаються в спеціально організованих структурах. Від того, якими саме будуть ці структури, значною мірою залежить і програмна логіка, і можливості програми в цілому.
А хто керує самими програмами, хто створює ті ситуації та події, від яких залежить поведінка програм?
Вказівки програмам дають або користувачі, або інші програми. Засоби, за допомогою яких з програмою взаємодіє користувач або інші програми, називаються інтерфейсом — це третя важлива складова програмного забезпечення.
Основні складові програми — логіка, структури даних та інтерфейс.
Логіка визначає поведінку програми, структури даних — спосіб зберігання даних, а інтерфейс є засобом взаємодії програми з користувачем та іншими програмами.
Поняття об’єкта у програмуванні.
Звернімо увагу на окремий різновид програм, яким ми користуємось найчастіше, а саме сучасні прикладні програми. Працюючи з такими програмами, ви виконували дії над певними об’єктами: командами меню, кнопками, прапорцями, клітинками електронної таблиці, фрагментами
тексту тощо. Можна сказати, що об’єкт — це основна структура даних у сучасних програмах, які тому і називають об’єктно-орієнтованими.
А що ж таке об’єкти і ми вже з ними раніше зустрічались?
Розберемо, що означає поняття ОБ’ЄКТ ?
Об’єкт – це цілісна частина навколишнього світу.
Об’єктами є не лише предмети та явища матеріального світу, а й поняття, які створюються та використовуються людьми під час спілкування.
Кожний об’єкт має назву: м’яч, годинник, чашка.
Кожен об’єкт має певний набір параметрів прізвище, ім’я, вік....
Параметри можуть бути:
Кількісні - виражаються певними одиницями виміру – сантиметри, кілограми, сантиметри.
Якісні – матеріальні і нематеріальні - характер.
Чи можливо над об’єктами виконувати дії?
Дії можуть виконуватись над об’єктами або з об’єктами.
Приклад, над об’єктами виконуємо дії: вимірювати ріст, виховувати..
Кожен об’єкт існує та діє в середовищі, що є сукупністю певних умов. Прикладом середовища для об’єкта студент може бути будинок, коледж, вулиці, клімат.
Параметри об’єктів можуть змінюватись під впливом середовища.
Ви зустрічали вже з об’єкти, коли вивчали тему „Інформаційні системи”, там говорилось, що кожен об’єкт несе про себе інформацію. А також вивчали тему „Операційні системи”, де вам говорили, що робочий стіл в операційній системі складається з об’єктів. Це папки, ярлики, файли і ви з ними працювали.
Кожен об'єкт має стан, певну поведінку та унікальну ідентичність.