Тема: Програмування. Основні етапи розробки прикладних програм
| Вид материала | Документы |
- Текст програми це набір інструкцій (команд), які можуть бути виконані комп'ютером., 221.57kb.
- Тема: Робота в середовищі програмування. Запуск програм на виконання, 202.65kb.
- 1. Мови програмування (процедурні, візуальні, специфікацій). Концепція інструментального, 757.76kb.
- Програма Комплексного вступного іспиту на окр «Спеціаліст», 814.3kb.
- Називається комплекс програмних та мовних засобів, які використовуються для створення, 149.17kb.
- План лекції Тема І основні питання. Актуальність теми Лекційний матеріал Педіатрія, 473.4kb.
- Тема. Основні етапи розв’язування прикладної задачі з використанням комп’ютера. Інформаційна, 85.92kb.
- Розробка програми (робочого плану) моніторингу світового ринку готельних та ресторанних, 33.83kb.
- Структуризація програми. Поле, метод, класс, файл, проект. Об’єктне програмування., 327.95kb.
- Рекомендації з розробки навчальних та робочих програм (зі змінами І доповненнями) львів, 500.26kb.
ТЕМА: Програмування. Основні етапи розробки прикладних програм.
Під програмуванням розуміють представлення в деякій символічній формі певного алгоритму. В якості символічної форми може використовуватися будь-яка мова спілкування, спеціально створена штучна мова, набір графічних знаків.
Алгоритмом прийнято вважати деяку послідовність команд, виконання яких в певному порядку дає очікуваний результат. Таким чином програмування і розробка алгоритму тісно пов’язані, оскільки самі алгоритми можуть бути записані мовою програмування. Поняття алгоритму не є строго визначеним.
Розробка програм вимагає детального аналізу як алгоритму так і самої програми, адже деколи послідовність команд може давати некоректний результат, тому виділяють певні ключові етапи забезпечення, на кожному етапі виконуються певні етапи, що дозволяє усунути різні недоліки.
ТЕМА: Етапи розробки прикладних програм.
Постановка задачі. На цьому етапі замовник формулює проблему і вимоги до очікуваного результату. Тут можливі непорозуміння, оскільки „замовник” і „виконавець-програміст” є спеціалістами у своїх предметних областях.
Опис математичної моделі. Реальне явище або процес замінюється певним математичним співвідношенням, при цьому допускаються певні спрощення в математичній моделі.
Розв’язання математичної моделі. Якщо математичні співвідношення допускають точні розв’язки , то нема потреби використовувати наближені методи. Якщо ж модель є достатньо складною, то використовується якийсь із наближених чисельних методів.
Побудова алгоритму розв’язку. Часто одну і ту ж задачу можна розв’язати різними способами. Отримавши різні алгоритми, звичайно обирається найефективніший з них. В якості критерію ефективності вибирається час виконання, точність отриманого результату, використанням системних ресурсів. Оскільки час роботи суттєво залежить від машини, на якій реалізується алгоритм, то швидкодію алгоритму прийнято в кількості так званих „важких” операцій. Під „важкими” розуміють ті операції, на які процесор затрачає більше часу та ресурсів. Для математичних задач – операції множення, ділення та звернення до функції, для задач обробки структур даних – операція порівняння, для задач системного програмування процесора – операція пересилки даних.
Якщо не вдається точно порахувати кількість важких операцій, то проводиться їхня оцінка. Тобто вибирається деяка функціональна оцінка алгоритму, яка визначає складність алгоритму в залежності від розміру задачі.
Крім оцінки ефективності алгоритму встановлюють такі властивості, як стійкість та коректність, а для алгоритмів послідовних наближень ще й збіжність.
Під стійким алгоритмом розуміють такий алгоритм, який при значній змінні вхідних даних незначно змінює результат.
Під коректним алгоритмом розуміють такий алгоритм, який дає єдиний стійкий розв’язок за скінчену кількість кроків. Остання умова означає, що він не повинен зациклюватися.
Проаналізувавши всі параметри, вибирається найбільш ефективний.
В будь-якому випадку алгоритм повинен будуватися без орієнтації на якусь конкретну мову програмування.
Програмна реалізація алгоритму. Вибір мови програмування здійснюється з двох основних міркувань:
а) можливостями мови;
б) наявність матеріальних ресурсів та апаратних засобів.
При програмуванні проводиться верифікація програм та їх оптимізація. Це ніби продовження аналізу ефективності алгоритму та покращення за рахунок можливостей певної мови програмування.
Під верифікацією розуміється правильності програми.
Документування програми. При передачі П.З. замовнику, складається додатковий файл коментарів та пояснень. Такі пояснення в окремому файлі використовуються, якщо програма передається у вигляді виконуваного чи командного файлу, тобто тоді, коли текст програми не є об’єктом передачі. Якщо ж передбачається передача тексту програми, то в цьому випадку бажане включення коментарів у програмі, що полегшують розуміння її замовником.
ТЕМА Структурне програмування. Основні структурні елементи алгоритмів.
При розробці великих програмних систем виникає проблема контролю за виконанням всього проекту. Одним із способів вирішення принципів цієї проблеми є принцип „розділяй і володарюй”. Він передбачає розбиття основної задачі на деякі під задачі, які більш-менш незалежні. Кожен з компонентів теж може поділятися на під задачі. При цьому зрозуміло, що алгоритм розв’язку теж розділяється на під алгоритми. Такий поділ значно полегшує розробку і від лагодження певних частин.
Такий поділ – структурна декомпозиція, а програмування за цим принципом – структурним. Структурне програмування – дедуктивне (від складного до простого).
В структурному програмування більшість програм можна представити як послідовність викликів окремих найбільш загальних підпрограм.
Кожна з таких підпрограм в свою чергу має аналогічну будову, тобто теж складається з викликів інших підпрограм. Такий поділ може
продовжуватися до рівня елементарних операторів мови програмування, тому виникає питання: які основні структурні елементи можна виділити в алгоритмів і програм. Для побудови основних елементів алгоритму використовують три базових елементи.
- об’єднуюча частина. Це точка алгоритму, в якій нічого не виконується. Це лише вхід чи вихід з окремого блоку алгоритму.
- функціональна вершина. Відповідає окремій дії алгоритму. Виклик підпрограм, елементарний оператор мови.
- предикатна вершина. Точка розгалуження в алгоритмі, яка здійснює передачу управління на певний під алгоритм при певній умові.При допомозі цих трьох елементів можна побудувати будь-яку конструкцію алгоритму, а отже і весь алгоритм.
Зрозуміло, що такий стиль програмування можна реалізувати в засобах структурних мов програмування. Їх особливістю є те, що програми мають строго визначену структуру. Основні частини програми, які відповідають за окремі алгоритми, за своєю будовою подібні до головної програми, тобто мають таку ж структуру.
До структурних мов програмування відносять Pascal, C++,Delphi. В цих мовах основною компонентою є програми, процедури або функції. Це є ніби програма, яка виконує окрему частину алгоритму. Структурні мови зручні тим, що на основі них можна будувати модулі, бібліотеки зовнішніх програм, які використовуються декількома програмами одночасно.
ТЕМА: Основні поняття програмування на мові Pascal.
- Алфавіт мови включає в себе:
а) 52 англійські букви, знак підкреслення.
б) десяткові цифри 0,1, ... ,9.
в) спеціальні символи:
+ - плюс @ - комерційне а
- - мінус . – крапка
* - зірочка , - кома
/ - дробова риска : - двокрапка
= - дорівнює ; - крапка з комою
> - більше ‘ - апостроф
< - менше № - номер
[ ] – квадратні дужки $ - знак грошової одиниці
( ) – круглі дужки - тильда
{ } – фігурні дужки _ - проміжок ( не має позначення)
Проміжок – незаповнена позиція в тексті. Можна сказати, що це невидимий, але такий, що сприймається ЕОМ символ, який займає в тексті одну позицію.
- Лексеми мови. Під лексемами розуміють елементарні конструктивні елементи програми, які є неподільними:
а) службові слава (55):
absolute end inline procedure
and external interface program
array file interrupt record
begin for label repeat
case forward mod set
const function nil shl
div goto not shr
do if of string
downto implementation o then
else in packed to
object virtual type unit
until uses var while
with xor constructor destructor
б) ідентифікатори – імена окремих компонентів програми (констант, змінних, типів, процедур, функцій, файлів і програм).
Правило запису ідентифікаторів:
- ідентифікатори починаються тільки з букви або знаку підкреслення;
- ідентифікатор може складатися з букв, цифр і знаку підкреслення;
- між двома ідентифікаторами повинен бути хоча б один проміжок;
- максимальна довжина ідентифікатора 127 символів, але ЕОМ розпізнає тільки перші 63 символи;
- ідентифікатор не повинен співпадати за написанням ні з одним зі службових слів;
- великі і малі букви в ідентифікаторі не розрізняються.
в) зображення – об’єкти програми, що є значенням певного типу. Це можуть бути числа, символи, рядки символів.
г) розділювані. В якості них використовують символи. Вони відокремлюють окремі компоненти.
д) коментарі. { коментар }.
е) директиви. Не виконувана інструкція процесору.
ТЕМА : Структура програми.
Програма реалізує алгоритм розв’язання задачі. Вона об’єднує послідовність виконання конкретних вказівок над конкретними даними для реалізації конкретно встановленої мети.
Програма складається з описової частини та тіла.
ОПИСОВА ЧАСТИНА:
- Program < ім’я програми> ( не обов’язкова частина).
- Директиви ( не обов’язкові ) { $... }.
- Uses – специфікація (uses CRT).
- Label – оголошення міток. Мітки у програмі позначають оператори, на які повинне передаватися виконання згідно з алгоритмом, якщо потрібно здійснити обхід деякого фрагменту. Мітки використовуються з оператором goto. Використання міток не бажане.
- Const – оголошення констант. Константи – величини, значення яких встановлені в описовій частині програми і в процесі виконання програми не змінюються.
CONST < ідентифікатор > = < значення константи>;
Наприклад.
Const max = 1000; min = 1;
- Type – оголошення типів. Тип – повна сукупність елементів деякої природи, що володіють спільними для них властивостями.
Ці властивості визначають діапазон допустимих значень, операції, що застосовують до елементів типу.
Скалярні типи – множини елементів, які є анатомічними величинами, тобто неподільними на простіші елементи( дійсні, цілі числа, символьні, логічні, перелічувані та інтервальні типи ).
Перші чотири типи – стандартні, а два останні будуються згідно певних правил.
TYPE <ідентифікатор> = <опис типу>;
Наприклад
Type n=integer; n1=array[1..10] of real; n2=(red,yellow,green);
- Var – оголошення змінних. Змінні – величини, значення яких в процесі виконання програми може змінюватися. Якщо є декілька змінних одного типу, то їх можна оголосити в одному розділі, перелічуючи їх через кому. Заданя типу змінних може бути явне, або через раніше оголошений тип.
VAR <ідентифікатори> : <ім’я типу>;
Наприклад
Var a,b,c: integer;
- Оголошення підпрограм: функцій та процедур. Структурне програмування передбачає побудову програм, яка фактично буде послідовністю звертань до підпрограм.
Процедура – дія, функція – результат. За своєю структурною будовою підпрограми подібні до програм, тобто мають заголовок, розділ оголошень, тіло.
ПРОЦЕДУРА.
PROCEDURE <імя> ( <список формальних параметрів> );
<оголошення>
<тіло>
ФУНКЦІЯ.
FUNCTION <імя> (<спиток формальних пораметрів>);<тип результату>;
<оголошення>
<тіло>
На цьому завершується розділ оголошень.
ТІЛО ПРОГРАМИ АБО РОЗДІЛ ОПЕРАТОРІВ:
Ця частина є реалізацією алгоритму розв’язку задачі. Саме тут задається послідовність команд у вигляді викликів підпрограм або операторів мови.
Розділ операторів обмежується оператор ними дужками:
BEGIN
<оператор>;
END.
В тілі програми кожна окрема команда завершується ;.
Із всього названого обов’язково присутніми у програмі є операторні дужки, що обмежують тіло програми.
ТЕМА: Оператори мови Pascal.
- Оператор присвоєння присвоює змінній значення виразу, в якості якого може використовуватися і константа, і змінна, і результат обрахування функції, і група операцій. Оператор має вигляд:
<змінна> : = <вираз>;
Змінна – величина, значення якої змінюється в процесі виконання програми.
Вираз – зображення відповідного типу, або одна із допустимих для цього типу операція, опер антами якої є інші вирази.
Тип результату виразу повинен співпадати із типом змінної або вужчим за нього.
Виконання цього оператора здійснюється з права наліво: спочатку обчислюється результат виразу, здійснюється перевірка відповідності типів, здійснюється занесення в ділянку пам’яті, де розміщена змінна відповідного значення.
Наприклад
Var x:real; y:integer; c:char;
…
y:=2;
x:=y+3.5;
y:=ord(c);
- Складений оператор. Якщо потрібно деяку групу команд інтерпретувати, їх як одну команду, тобто об’єднати їх в певному контексті, то використовують складені оператори.
BEGIN<оператор1> ;<оператор2>... ; END;
Вони є послідовністю операторів, що обмежуються операторними дужками. Вкінці кожного оператора ставиться крапка з комою. Перед епd – не обов’язково.
Саме завдяки складеним операторам вдається скласти програму без використання goto.
- Пустий оператор. Програма виду begin end є синтаксично правильною. Розділ операторів містить один оператор – пустий ( він нічого не виконує). Наявність пустого оператора в мові викликана деякими різними причинами, які пов’язані з використанням безумовного переходу goto.
Наявність крапки з комою перед end означає, що перед ним ще є один пустий оператор. Він потрібний в таких випадках: якщо має здійснюватися безумовний перехід по мітці на кінець вкладеного оператора, то ця мітка повинна відмічати пустий оператор, а не слово end.
<мітка> : <пустий оператор> END;
- Оператори вводу-виводу. В мові програмування Turbo Pascal ввід-вивід здійснюється насправді не операторами, а стандартними
підпрограмами - процедурами вводу-виводу, якщо вважати виклик підпрограми як оператор виклику підпрограми, то в цьому розумінні можна вважати відповідні процедури операторами. Під пристроєм вводу-виводу розуміється сукупність наступних компонентів ЕОМ: клавіатура, монітор, порти для під єднання цих пристроїв.
а)Оператор вводу. Pascal має дві процедури вводу: READ ,READLN. Оператор вводу read здійснює читання даних із буфера обміну пристрою вводу-виводу без переведення біжучого провідника на новий рядок. Процедура readln здійснює читання із переведенням біжучого вказівника на початок нового рядка.
Процедури можуть мати в якості своїх параметрів різну кількість різних об’єктів різних типів. Для процедур читання це може бути список ідентифікаторів лише змінних. Кількість їх і порядок довільний, головне, щоб тип був допустимий для процедур читання. Не можна читати перелічувальні, цілі масиви, цілі записи.
При введені даних з клавіатури кількість, порядок та їх тип повинні відповідати кількості, порядку та типу змінних.
Дані відокремлюються хоча б одним пропуском.
Наприклад