Етапи розв'язання задач на комп'ютері Постановка задачі мовою чітко визначених математичних понять. Суть поставленої задачі, необхідні початкові дані та. - презентация

1 Етапи розв'язання задач на комп'ютері Постановка задачі мовою чітко визначених математичних понять. Суть поставленої задачі, необхідні початкові дані та інформацію, що вважається результатами розв'язання. Побудова математичної моделі. Створюється інформаційна математична модель об'єкта, і чим достовірніше вона відображає реальні сторони об'єкта, тим точніші одержані результати. Розробка алгоритму, тобто послідовності вказівок для розв'язання задачі, відбувається на основі побудованої математичної моделі. При створенні складних алгоритмів застосовується метод покрокової розробки, сутність якого полягає в тому, що алгоритм розробляється «зверху донизу»: необхідно розбити алгоритм на окремі частини, кожна з яких розвязує свою самостійну підзадачу, і об'єднати ці підзадачі в єдине ціле. Складання програми. Алгоритм має бути записаний мовою програмування. Може здійснюватися теж за принципом «зверху донизу», що дозволяє одержати добре структуровану програму, читання і розуміння якої значно полегшене. Компіляція програми. Компонування програми. Налагодження програми. Полягає в підготовці системи тестів, які містять набір вихідних даних, що мають відомий результат. Експлуатація програми. Програма, що має відповідну документацію, може бути тиражована і запропонована іншим користувачам.

2 Основи алгоритмізації Алгоритм - це чітко визначена послідовність дій, які спрямовані на досягнення поставленої мети або розв'язання задачі певного типу. Властивості алгоритмів: 1.Зрозумілість. 5. Скінченність. 2.Масовість. 6. Дискретність. 3.Однозначність. 7. Ефективність 4.Правильність.. Способи представлення алгоритмів: описані як система словесних правил; представлені алгоритмічною мовою у вигляді послідовності операторів; за допомогою графічного зображення у формі блок-схем.

3 Блок-схеми Блок-схема - це спосіб представлення алгоритму в графічній формі, у вигляді геометричних фігур, сполучених між собою лініями (стрілками). Основні елементи Основні види блок-схем : –прості (нерозгалужені); –розгалужені; –циклічні; –з підпрограмами; –змішані.

4 Базові алгоритмічні конструкції Виділяють три базові алгоритмічні конструкції: 1.Лінійні алгоритми; 2.Алгоритми розгалуженої структури; 3.Алгоритми циклічної структури. Лінійний алгоритм Розгалужений алгоритм Циклічний алгоритм

5 Приклади найпростіших типових алгоритмів Приклад 1. Обчислити значення функції y = ax2-sinx, якщо х є [-1; 2]; hx = 0,5; a = 10,5, та знайти кількість додатних значень функції. У цьому прикладі проста змінна х є аргументом функції, який змінюється з кроком hx.

6 Приклад 2. За один перегляд масиву Сi (i = 0...N-1), N = 15 визначити значення і положення максимального та мінімального його елементів і поміняти їх місцями.

7 Оператори Оператори - це основні елементи, з яких "будуються" програми, призначені для виконання встановлених дій. За конструкцією оператори поділяють на групи: прості, складені. За характером дій: - оператори-вирази; - умовні оператори; - переходу; - циклу. Окремий вид складеного оператора – блок. Це група довільних операторів, обєднаних фігурними дужками {….}. Всередені блоку можна оголошувати локальні змінні. { double tm; tm=u; u=v; v=tm; }

8 Оператори-вирази Кожен допустимий вираз, що закінчується ; clrscr(); z=3.5*x; Виділяють: оператори присвоєння та оператори звертання до функцій. Умовні оператори Реалізують розгалуження процесу виконання програми. Використовують два види : if, switch

9 Оператор розгалуження if Оператор розгалуження призначений для виконання тих або інших дій в залежності від істинності або хибності деякої умови. Синтаксис оператора : if ( ) ; [else ] Умова хибна, якщо вона дорівнює нулю, в інших випадках вона істинна Скорочений запис if (вираз) оператор; Вкладення умовних операторів. За правилами – кожна else- частина умовного оператора повязується з найближчим if (інакше використовуємо фігурні дужки).

10 Приклад 1 /* програма виводить результат ділення двох дійсних чисел */ #include void main() { float a,b,c; printf("Введiть число a :\n"); scanf("%f",&a); printf("Введiть число b :\n"); scanf("%f",&b); if (b==0) printf("Дiлення да нуль !\n"); else { c=a/b; printf("a : b == %g",c); }; }

11 Приклад 2. Обчислити значення функції: #include double x,y; void main(void) { scanf("%lf",&x); if (x < 0) y = x + 1; else if (x < 10) y = x*x; else y = x - 4; printf("%lf\n",y); }

12 Призначений для переривання роботи оператора вибору і операторів циклу. Перериває виконання внутрішніх операторів switch і передає керування оператору, наступному за оператором вибору. Якщо оператор break викликається в тілі циклу, то виконання циклу відразу припиняється і керування переходить до оператора, наступного за оператором циклу Оператор break

13 Оператор switch Синтаксис : switch( ) { case : ; break; case : ; break; case : ; break; [default: ;] }

14 Приклад : switch(i) { case -1: n++; break; case 0: z++; break; case 1: p++; break; } За відсутності операторів break відбувається послідовне виконання всіх внутрішніх операторів, починаючи з вибраної гілки розгалуження.