ІV етап. Налагодження програми
На цьому етапі виявляються можливі помилки, які допущені на попередніх етапах. Синтаксичні помилки у тексті програми автоматично виявляються ще на етапі трансляції і користувач вносить відповідні зміни до тексту. Може статися так, що текст програми записано вірно, а помилка допущена при складанні алгоритму - програма працює, але видає неправильні результати. Якщо ж помилку допущено на етапі постановки задачі, то програма працює правильно, але розв’язує іншу задачу.Отже, метою налагодження є одержання правильної програми, результатам роботи якої можна було б довірятиСуть налагодження полягає у тому, що користувач розробляє систему тестів, за допомогою якої перевіряється робота програми у різних можливих режимах. Кожен тест має набір вхідних даних, для яких відомий результат. Тест намагаються вибрати так, щоб не тільки встановити сам факт помилки, але й локалізувати її, тобто виявити та звузити частину програми, що містить помилку.До складу систем програмування включають спеціальні можливості налагодження програм. Користувач формулює завдання, а система виконує це завдання і видає користувачу необхідну інформацію про те, як веде себе програма. Така інформація значно полегшує пошук та виправлення помилок.
V етап. Експлуатація програми
Якщо розроблена програма розрахована на тривалу експлуатацію, розрахована на розв’язання серйозних задач, то необхідно її супроводжувати. Адже протягом використання програми можуть змінитися, наприклад, вимоги до розв’язуваної задачі, операційна система, на базі якої виконується дана програма тощо. Це може вимагати внесення змін до програми, а внесені зміни – нового налагодження програми. Такі роботи виконує розробник програми або група супроводу.
|
|
|
Поняття інформаційної моделі
Розв’язання прикладної задачі вимагає створення моделі, яка описує реальні об’єкти та відносини між ними в межах даної задачі. Для досліджень об’єкта (явища, процесу) не обов’язково створювати матеріальну модель, часто досить надати необхідну інформацію про об’єкт у потрібній формі, тобто створити інформаційну модель.
Інформаційна модель — це абстрактний об’єкт, який замінює об’єкт оригінальний із метою його дослідження, зберігаючи при цьому типові риси та властивості оригіналу, важливі для дослідження. При створенні моделі треба визначити основні характеристики об’єкта та допустиму погрішність цих характеристик, вхідні характеристики, взаємовідносини характеристик.
Створення інформаційної моделі важливе, щоб зрозуміти структуру, основні властивості, закони взаємодії складових об’єкта, який аналізується, навчитися керувати цим об’єктом та прогнозувати наслідки реалізації керування.
Від поставленої задачі залежить повнота розробки та аналізу моделі.
Інформаційна модель може бути описана різними засобами: природною мовою, мовою математики, хімії, біології, мовою графічних структур тощо.
|
|
|
Поняття алгоритму. Властивості алгоритму. Виконавець алгоритму.
Поява алгоритмів пов'язують із зародженням математики. Більше 1000 років тому (у 825 році ) вчений з міста Хорезму Абдулла (або Абу Джафар ) Мухаммед бен Муса аль -Хорезмі створив книгу з математики , в якій описав способи виконання арифметичних дій над багатозначними числами. Саме слово алгоритм виникло в Європі після переведення на латинь книги цього математика .
Алгоритм - опис послідовності дій (план) , суворе виконання яких призводить до вирішення поставленого завдання за кінцеве число кроків.
Ви постійно стикаєтеся з цим поняттям в різних сферах діяльності людини ( кулінарні книги , інструкції з використання різних приладів , правила вирішення математичних завдань ...). Зазвичай ми виконуємо звичні дії не замислюючись , механічно. Наприклад , ви добре знаєте , як відкривати ключем двері . Однак , щоб навчити цьому малюка , доведеться чітко роз'яснити і самі ці дії та порядок їх виконання:
|
|
|
1 . Дістати ключ з кишені.
2 . Вставити ключ в замкову щілину.
3 . Повернути ключ два рази проти годинникової стрілки.
4 . Вийняти ключ.
Якщо ви уважно озирніться навколо , то виявите безліч алгоритмів які ми з вами постійно виконуємо . Світ алгоритмів дуже різноманітний. Незважаючи на це , вдається виділити загальні властивості , якими володіє будь-який алгоритм .
Властивості алгоритмів :
1 . Дискретність (алгоритм повинен складатися з конкретних дій , наступних в певному порядку);
2 . Детермінованість ( будь-яка дія має бути строго і недвозначно визначено у кожному випадку ) ;
3 . Кінцівка ( кожну дію і алгоритм в цілому повинні мати можливість завершення ) ;
4 . Масовість (один і той же алгоритм можна використовувати з різними вихідними даними ) ;
5 . Результативність (відсутність помилок , алгоритм повинен призводити до правильного результату для всіх допустимих вхідних значеннях ) .
Види алгоритмів :
1 . Лінійний алгоритм ( опис дій , які виконуються одноразово в заданому порядку);
2 . Циклічний алгоритм ( опис дій , які повинні повторяться вказане число раз або поки не виконано завдання ) ;
|
|
|
3 . Розгалужується алгоритм ( алгоритм , в якому в залежності від умови виконується або одна, або інша послідовність дій)
4 . Допоміжний алгоритм ( алгоритм , який можна використовувати в інших алгоритмах , вказавши тільки його ім'я).
Для більш наочного представлення алгоритму широко використовується графічна форма - блок- схема , яка складається зі стандартних графічних об'єктів.
Стадії створення алгоритму :
1 . Алгоритм повинен бути представлений у формі, зрозумілій людині, яка його розробляє .
2 . Алгоритм повинен бути представлений у формі, зрозумілій тому об'єкту ( в тому числі і людині ) , який виконуватиме описані в алгоритмі дії .
Об'єкт , який буде виконувати алгоритм , зазвичай називають виконавцем.
Виконавець - об'єкт , який виконує алгоритм .
Ідеальними виконавцями є машини , роботи , комп'ютери ...
Виконавець здатний виконати тільки обмежена кількість команд. Тому алгоритм розробляється і деталізується так , щоб у ньому були присутні тільки ті команди і конструкції, які може виконати виконавець.
Виконавець , як і будь-який об'єкт , знаходиться в певному середовищі і може виконувати тільки допустимі в ньому дії . Якщо виконавець зустріне в алгоритмі невідому йому команду , то виконання алгоритму припиниться.
Комп'ютер - автоматичний виконавець алгоритмів .
Алгоритм , записаний на « зрозумілому » комп'ютера мові програмування , називається програмою .
Програмування - процес складання програми для комп'ютера. Для перших ЕОМ програми записувалися у вигляді послідовності елементарних операцій . Це була дуже трудомістка і неефективна робота . Тому в наслідку були розроблені спеціальні мови програмування. В даний час існує безліч штучних мов для складання програм . Однак , так і не вдалося створити ідеальний мову , який би влаштував би всіх.
1. 6 Способи подання алгоритмів. Схеми алгоритмів.
2. Для подання алгоритмів застосовуються різні способи. Кожний з них наадє певні засоби для опису дій, які треба виконати, та встановлення послідовності їх виконання. У повсякденному житті найчастіше застосовується словесний спосіб. Алгоритм подається як послідовність окремих занумерованих пунктів, кожний з яких містить команду на виконання певної дії. Команди записуються словами. Пункти виконуються один за одним у порядку зростання їх номерів, якщо немає спеціальної вказівки на перехід до виконання іншого пункту, номер якого задається. Словесний спосіб подання алгоритму є найбільш прийнятним для опису інструкцій побутового характеру, дій на випадок надзвичайної ситуації, фармакологічних чи кулінарних рецептів, тощо.
3. Рецепт "Піца нашвидкуруч": 1. В рівних пропорціях змішайте сметану з томатною пастою, за бажанням додайте орегано чи інші спеції. 2. Отриманий соус намажте на хліб. 3. Зверху викладіть порізані на шматочки помідори та болгарський перець, половинки маслин. Або інші улюблені варіанти начинки. 4. Натертий чи нарізаний скибочками сир покласти зверху. 5. На кілька хвилин поставити отримане в духовку, аерогриль чи мікрохвильовку.
4. Записом алгоритму можна вважати формулу, тому що з неї випливає порядок здійснення обчислень для здобуття числового результату. Якщо виконується серія розрахунків за однаковими формулами, то для запису алгоритму іноді використовується розрахункова таблиця, де визначаються всі етапи обчислень і фіксуються проміжні результати.
5. Таблиця розрахунку заробітної плати:
6. 7. Поширеним способом наочного подання алгоритму є блок-схема. Вона складається з геометричних фігур, які з*єднані напрямленими лініями. Зміст дій описується всередині геометричних фігур. Порядок виконання дій задаєтьсялініями. Для подання алгоритму застосовуються геометричні фігури двох видів -прямокутники та ромби. У прямокутниках записують дії, які мають виконуватися, в ромбах - умови, які треба перевіряти. перевірка умов потрібна для вибору тих чи інших подальших дій. Якщо прямокутник має один вхід і один вихід, то у ромба вхід один, а виходів - два. Коли перевіряється умова, записана в ромбі, то існує два можливих варіанти: умова або виконується, або ні. На ці випадки ("так" і "ні") і є два виходи з ромба, які спрямовують подальші дії виконавця алгоритму залежно від результату перевірки умови. 8. Для того, щоб алгоритми, подані блок-схемами, було зручно читати та виконувати, введено допоміжні елементи: овали, які застосовуються для позначення початку або кінця алгоритму, та паралелограми - для введення або виведення даних.
 Мы поможем в написании ваших работ! |
