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

Содержание

Слайд 2

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

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

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

Блок-схеми Блок-схема - це спосіб представлення алгоритму в графічній формі, у

Блок-схеми
Блок-схема - це спосіб представлення алгоритму в графічній формі, у вигляді

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

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

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

структури.

Лінійний алгоритм Розгалужений алгоритм Циклічний алгоритм

Слайд 5

Приклади найпростіших типових алгоритмів Приклад 1. Обчислити значення функції y =

Приклади найпростіших типових алгоритмів
Приклад 1. Обчислити значення функції y = ax2-sinx,

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

Приклад 2. За один перегляд масиву Сi (i = 0...N-1), N

Приклад 2. За один перегляд масиву Сi (i = 0...N-1), N

= 15 визначити значення і положення максимального та мінімального його елементів і поміняти їх місцями.
Слайд 7

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

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

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

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

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

Кожен допустимий вираз, що закінчується ;
clrscr(); z=3.5*x;
Виділяють: оператори

присвоєння
та оператори звертання до функцій.
Умовні оператори
Реалізують розгалуження процесу виконання програми.
Використовують два види : if , switch
Слайд 9

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

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

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

Приклад 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);
      };
}
Слайд 11

Приклад 2. Обчислити значення функції: #include double x,y; void main(void) {

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

Оператор switch
Синтаксис :
switch(<вираз цілого типу>)
{
      case <значення_1>:
            <послідовність_операторів_1>;
      break;
      case <значення_2>:
            <послідовність_операторів_2>;
      break;
      ..............................................................
      case <значення_n>:
            <послідовність_операторів_n>;
      break;
      [default:
            <послідовність_операторів_n+1>;]
}