Етапи розв'язання задач на комп'ютері


НазваЕтапи розв'язання задач на комп'ютері
Дата конвертації13.03.2013
Розмір445 b.
ТипПрезентации


Етапи розв'язання задач на комп'ютері

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

  • Побудова математичної моделі. Створюється інформаційна математична модель об'єкта, і чим достовірніше вона відображає реальні сторони об'єкта, тим точніші одержані результати.

  • Розробка алгоритму, тобто послідовності вказівок для розв'язання задачі, відбувається на основі побудованої математичної моделі. При створенні складних алгоритмів застосовується метод покрокової розробки, сутність якого полягає в тому, що алгоритм розробляється «зверху донизу»: необхідно розбити алгоритм на окремі частини, кожна з яких розв‘язує свою самостійну підзадачу, і об'єднати ці підзадачі в єдине ціле.

  • Складання програми. Алгоритм має бути записаний мовою програмування. Може здійснюватися теж за принципом «зверху донизу», що дозволяє одержати добре структуровану програму, читання і розуміння якої значно полегшене.

  • Компіляція програми.

  • Компонування програми.

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

  • Експлуатація програми. Програма, що має відповідну документацію, може бути тиражована і запропонована іншим користувачам.


Основи алгоритмізації

  • Основи алгоритмізації

  • Алгоритм - це чітко визначена послідовність дій, які спрямовані на досягнення поставленої мети або розв'язання задачі певного типу.

  • Властивості алгоритмів:

      • Зрозумілість. 5. Скінченність.
      • Масовість. 6. Дискретність.
      • Однозначність. 7. Ефективність
      • Правильність..
  • Способи представлення алгоритмів:

      • описані як система словесних правил;
      • представлені алгоритмічною мовою у вигляді послідовності операторів;
      • за допомогою графічного зображення у формі блок-схем.


Блок-схеми

  • Блок-схеми

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

  • Основні види блок-схем :

    • прості (нерозгалужені);
    • розгалужені;
    • циклічні;
    • з підпрограмами;
    • змішані.


Базові алгоритмічні конструкції

  • Базові алгоритмічні конструкції

  • Виділяють три базові алгоритмічні конструкції:

    • Лінійні алгоритми;
    • Алгоритми розгалуженої структури;
    • Алгоритми циклічної структури.


Приклади найпростіших типових алгоритмів

  • Приклади найпростіших типових алгоритмів

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



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

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



Оператори

  • Оператори

  • Оператори - це основні елементи, з яких "будуються" програми, призначені

  • для виконання встановлених дій.

  • За конструкцією оператори поділяють на групи: прості, складені.

  • За характером дій:

  • - оператори-вирази;

  • - умовні оператори;

  • - переходу;

  • - циклу.

  • Окремий вид складеного оператора – блок. Це група довільних операторів, об’єднаних фігурними дужками {….}. Всередені блоку можна оголошувати локальні змінні.

  • { double tm;

  • tm=u; u=v; v=tm;

  • }



Оператори-вирази

  • Кожен допустимий вираз, що закінчується ;

  • clrscr(); z=3.5*x;

  • Виділяють: оператори присвоєння

  • та оператори звертання до функцій.

  • Умовні оператори

  • Реалізують розгалуження процесу виконання програми.

  • Використовують два види : if , switch



Оператор розгалуження if

  • Оператор розгалуження if

  • Оператор розгалуження призначений для виконання тих або інших дій в залежності від істинності або хибності деякої умови.

  • Синтаксис оператора : if (<умова>) <оператор1>;

  • [else <оператор2;>]

  • Умова хибна, якщо вона дорівнює нулю, в інших випадках вона істинна

  • Скорочений запис if (вираз) оператор;

  • Вкладення умовних операторів. За правилами – кожна else-частина умовного оператора пов’язується з найближчим if (інакше використовуємо фігурні дужки).



Приклад 1

  • Приклад 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);

  •       };

  • }



Приклад 2.

  • Приклад 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);

  • }



  • Призначений для переривання роботи оператора

  • вибору і операторів циклу.

  • Перериває виконання внутрішніх операторів switch і

  • передає керування оператору, наступному за

  • оператором вибору.

  • Якщо оператор break викликається в тілі циклу, то

  • виконання циклу відразу припиняється і керування

  • переходить до оператора, наступного за оператором

  • циклу



Оператор switch

  • Оператор switch

  • Синтаксис :

  • switch(<вираз цілого типу>)

  • {

  •       case <значення_1>:

  •             <послідовність_операторів_1>;

  •       break;

  •       case <значення_2>:

  •             <послідовність_операторів_2>;

  •       break;

  •       ..............................................................

  •       case <значення_n>:

  •             <послідовність_операторів_n>;

  •       break;

  •       [default:

  •             <послідовність_операторів_n+1>;]

  • }



Приклад :

  • Приклад :

  • switch(i) {

  •       case -1:   n++;

  •       break;

  •       case 0:   z++;

  •      break;

  •       case 1:    p++;

  •       break;

  • }

  • За відсутності операторів break відбувається послідовне виконання всіх внутрішніх операторів, починаючи з вибраної гілки розгалуження.



Схожі:

Етапи розв\Етапи розв'язання задач на комп'ютері
Суть поставленої задачі, необхідні початкові дані та інформацію, що вважається результатами розв'язання
Етапи розв\“Розв'язання задач на підбір параметра” План вивчення теми інструмент Підбір параметра
...
Етапи розв\Практична спрямованість навчання математики. Розв’язання текстових задач в 5 – 6 класах. Класифікація простих задач
Практична спрямованість навчання математики. Розв’язання текстових задач в 5 6 класах
Етапи розв\Профільна інформатика Лінія “Алгоритмізація та програмування” Тема Моделі та моделювання
Розв’язання задач із використанням комп’ютера характеризується декількома етапами, частина з яких виконуються безпосередньо людиною,...
Етапи розв\Основна мета: Ознайомити з поняттям рівняння з параметрами, областю допустимих значень параметра
Місце задач з параметрами в курсі елементарної математики. Класифікація задач з параметрами та методи їх розв’язання
Етапи розв\Розв'язання задач — зовсім не привілей математики. Усе людське пізнання — це не що інше, як постійна постановка і розв'язування все нових питань, проблем. Е.Ільєнков
Розв'язання задач зовсім не привілей математики. Усе людське пізнання це не що інше, як постійна постановка і розв'язування все нових...
Етапи розв\План предмет математичної статистики
Завдяки математичній статистиці розроблено ряд спеціальних методів та прийомів для розв'язання задач. До основних задач математичної...
Етапи розв\Розв'язання Розв'язання
Подамо процес розв’язання за допомогою таблиці, вказуючи індексом праворуч знизу номер логічного кроку. Початковими знаками "-" позначимо...
Етапи розв\Спецкурс «Microsoft Excel у профільному навчанні» Розділ 8 “Розв'язання оптимізаційних задач” План вивчення теми
Перш ніж приступати до розв'язування оптимізаційної задачі, потрібно описати її в математичному вигляді, тобто побудувати її математичну...
Етапи розв\Усне віднімання трицифрових чисел виду 600-270. Розв'язання задач на знаходження невідомого доданка


Додайте кнопку на своєму сайті:
dok.znaimo.com.ua


База даних захищена авторським правом ©dok.znaimo.com.ua 2013
звернутися до адміністрації
dok.znaimo.com.ua
Головна сторінка