Інформатика

Визначення алгоритму

Слово «алгоритм» походить від «algorith­mi» — латинської форми написання імені великого математика аль-Хорезмі, який сформулював правила виконання арифметичних дій. Тому спочатку під алгоритмом розуміли тільки правила виконання чотирьох арифметичних дій над багатоцифровими числами в десятковій системі числення. Зараз він є одним із фундаментальних понять інформатики.
Алгоритм — це послідовність дій, спрямованих на розв’язання поставленої задачі.

Поняття інформаційної моделі

Розв’язання прикладної задачі вимагає створення моделі, яка описує реальні об’єкти та відносини між ними в межах даної задачі. Для досліджень об’єкта (явища, процесу) не обов’язково створювати матеріальну модель, часто досить надати необхідну інформацію про об’єкт у потрібній формі, тобто створити інформаційну модель.
Інформаційна модель — це абстракт­ний об’єкт, який замінює об’єкт оригінальний із метою його дослідження, зберігаючи при цьому типові риси та властивості оригіналу, важливі для дослідження. При створенні моделі треба визначити основні характеристики об’єкта та допустиму погрішність цих характеристик, вхідні характеристики, взаємовідносини характеристик.
Створення інформаційної моделі важливе, щоб зрозуміти структуру, основні властивості, закони взаємодії складових об’єкта, який аналізується, навчитися керувати цим об’єктом та прогнозувати наслідки реалізації керування.
Від поставленої задачі залежить повнота розробки та аналізу моделі.
Інформаційна модель може бути описана різними засобами: природною мовою, мовою математики, хімії, біології, мовою графічних структур тощо.

Основні етапи розв’язання прикладних задач із використанням комп’ютера

Розв’язання задач із використанням ком­п’ютера характеризується декількома етапами, частина з яких виконуються безпосередньо людиною, решта — людиною і машиною:
Постановка задачі. Опис початкових даних, формулювання мети задачі.
Побудова інформаційної моделі. Опис реального об’єкта дослідження в припустимих для реалізації задачі термінах, щоб звести дослідження реального об’єкта до розв’язання задачі на моделі.
Вибір програмного забезпечення. Виз­на­чення необхідного прикладного програмного забезпечення (якщо воно є) або розробка нового програмного забезпечення (розробка алгоритму, вибір системи програмування, написання та тестування програми).
Аналіз отриманих результатів. Аналіз результатів, отриманих на моделях та на реальних об’єктах, для виправлення помилок і доопрацювання розробленої прикладної програми, що пройшла тести на моделі.