Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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





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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

· Аналіз результатів рішення задачі і уточнення у разі потреби математичної моделі з повторним виконанням етапів 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

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

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

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







Дата добавления: 2015-10-01; просмотров: 509. Нарушение авторских прав; Мы поможем в написании вашей работы!




Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...

Влияние первой русской революции 1905-1907 гг. на Казахстан. Революция в России (1905-1907 гг.), дала первый толчок политическому пробуждению трудящихся Казахстана, развитию национально-освободительного рабочего движения против гнета. В Казахстане, находившемся далеко от политических центров Российской империи...

Виды сухожильных швов После выделения культи сухожилия и эвакуации гематомы приступают к восстановлению целостности сухожилия...

Сравнительно-исторический метод в языкознании сравнительно-исторический метод в языкознании является одним из основных и представляет собой совокупность приёмов...

Концептуальные модели труда учителя В отечественной литературе существует несколько подходов к пониманию профессиональной деятельности учителя, которые, дополняя друг друга, расширяют психологическое представление об эффективности профессионального труда учителя...

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия