Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Стадії рішення завдань на комп'ютері

ОСНОВИ АЛГОРИТМІЗАЦІЇ І ПРОГРАМУВАННЯ

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

· Постановка задачі:

·збір інформації про задачі;

·формулювання умови задачі;

·визначення кінцевої мети рішення задачі;

·визначення форми видачі результатів;

·опис даних (їх типів, діапазонів величин, структури і тому подібне ).

· Аналіз і дослідження задачі, моделі:

·аналіз існуючих аналогів;

·аналіз технічних і програмних засобів;

·розробка математичної моделі;

·розробка структур даних.

· Розробка алгоритму:

·вибір методу проектування алгоритму;

·вибір форми запису алгоритму (блок-схеми, псевдокод і ін.);

·вибір тестів і методу тестування;

·проектування алгоритму.

· Програмування:

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

·уточнення способів організації даних;

·запис алгоритму на вибраній мові програмування.

· Тестування і відладка:

·синтаксична відладка;

·відладка семантики і логічної структури;

·тестові розрахунки і аналіз результатів тестування;

·вдосконалення програми.

· Аналіз результатів рішення задачі і уточнення у разі потреби математичної моделі з повторним виконанням етапів 2 — 5.

· Супровід програми:

·доопрацювання програми для вирішення конкретних завдань;

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

Математична модель — це система математичних співвідношень — формул, рівнянь, нерівностей і так далі, що відображають істотні властивості об'єкту або явища.

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

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

Отже, створюючи математичну модель для вирішення завдання, потрібно:

· виділити припущення, на яких грунтуватиметься математична модель;

· визначити, що вважати за початкові дані і результати;

· записати математичні співвідношення, що пов'язують результати з початковими даними.

Відладка програми — це процес пошуку і усунення помилок в програмі, вироблюваний за наслідками її прогону на комп'ютері.

Англійський термін debugging ("відладка") буквально означає "вилов жучків". Термін з'явився в 1945 р., коли один з перших комп'ютерів — "Марк-1" припинив роботу через те, що в його електричні ланцюги потрапив метелик і заблокував своїми останками одна з тисяч реле машини.

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

Программа-отладчик зазвичай забезпечує наступні можливості:

·покрокового виконання програми із зупинкою після кожної команди (оператора);

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

·установку в програмі "Контрольних крапок", тобто крапок, в яких програма тимчасово припиняє своє виконання, так що можна оцінити проміжні результати, і ін.

При відладці програм важливо пам'ятати наступне:

·на початку процесу відладки треба використовувати прості тестові дані;

·виникаючі утруднення слід чітко розділяти і усувати строго по черзі;

·не потрібно вважати за причину помилок машину, оскільки сучасні машини і транслятори володіють надзвичайно високою надійністю.

Тестування (англ. test — випробування) — це випробування, перевірка правильності роботи програми в цілому, або її складових частин.

Як би не була ретельно відладжена програма, вирішальним етапом, що встановлює її придатність для роботи, є контроль програми за наслідками її виконання на системі тестів. Програму умовно можна вважати за правильну, якщо її запуск для вибраної системи тестових початкових даних у всіх випадках дає правильні результати.Але, як справедливо указував відомий теоретик програмування Е. Дейкстра, тестування може показати лише наявність помилок, але не їх відсутність. Нерідкі випадки, коли нові вхідні дані викликають "відмову" або отримання невірних результатів роботи програми, яка вважалася за повністю відладжену.

Для реалізації методу тестів мають бути виготовлені або заздалегідь відомі еталонні результати.

Тестові дані повинні забезпечити перевірку всіх можливих умов виникнення помилок:

·має бути випробувана кожна гілка алгоритму;

·черговий тестовий прогін повинен контролювати щось таке, що ще не було перевірене на попередніх прогонах;

·перший тест має бути максимально простий, щоб перевірити, чи працює програма взагалі;

·арифметичні операції в тестах повинні гранично спрощуватися для зменшення об'єму обчислень;

·кількості елементів послідовностей, точність для ітераційних обчислень, кількість проходів циклу в тестових прикладах повинні задаватися з міркувань скорочення об'єму обчислень;

·мінімізація обчислень не повинна знижувати надійності контролю;

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

·ускладнення тестових даних повинне відбуватися поступово.

Приклад. Система тестів для завдання знаходження коріння квадратного рівняння
ax2 + bx + з = 0 :

Випадок, що перевіряється Коефіцієнти Результати
a b c
d >0 -2 x1 = 1, x2 = - 2
d=0 Коренірівні: x1 = - 1, x2 = - 1
d <0 Дійснихкоренівнема
a=0, b=0, c=0 Всікоефіцієнтирівнінулю. х — будь-яке число.
a=0, b=0, c<>0 Невірне рівняння
a=0, b<>0 Лінійне рівняння. Один корінь: x = - 0,5
a <>0, b <>0, с = 0 x1 = 0, x2 = - 0,5

Відладка і тестування — це два різних і несхожих один на одного етапи:

·при відладці відбувається локалізація і усунення синтаксичних помилок і явних помилок кодування;

·у процесі ж тестування перевіряється працездатність програми, що не містить явних помилок.




Переглядів: 1089

<== попередня сторінка | наступна сторінка ==>
 | Поняття алгоритму.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.005 сек.