Відповідь пишеться власноруч.

Наведено орієнтований граф.

а) Побудувати матрицю вагів.

б)  Знайти найкоротший шлях в графі від першої до п’ятої вершини (метод Дейкстри). Занести обчислення за алгоритмом Дейкстри у таблицю. Описати всі ітерації. Виписати всі шляхи, довжина яких є найкоротшою.

в) Виписати всі шляхи, довжина яких є найкоротшою.

Відповідь пишеться власноруч.

Назвіть алгоритм. Опишіть його ідею.

Доповніть наступний алгоритм підрахунком порівнянь. 

Обчислить кількість порівнянь перестановок в найкращому випадку (без використання формули розрахунку кількості операцій) , якщо кількість елементів мвсиву n=7.

Поясніть свою відповідь на прикладі.

for (i = 0; i <= n-2; i++)

            {   

                max = a[i];

                imax = i;

                 for (j = i+1;j <= n- 1;j++)

                        if (a[j] > max) 

                           {

                                max = a[j];

                                imax = j; 

                            }

                  a[imax] = a[i];

                  a[i] = max;

          }

Відповідь пишеться власноруч.

Фотографуєтьсята відправляється у GoogleClass за посиланням

https://classroom.google.com/c/ODE5NzA0MDEzOTI2?cjc=svpnnqiu

у відповідну папку за номером варіанту

Скільки порівнянь буде виконувати алгоритм послідовного пошуку в масиві з семи елементів у середньому випадку?

Наведіть алгоритм за яким ви даєте відповідь. 

Поясніть свою відповідь на прикладі.

left=0;

right=N-1;

found=false;

while (left<=right && !found)

{ middle=(left+right)/2;

if (target<A[middle]) right=middle-1;

else if (target>A[middle]) left=middle+1; 

   else found=true; }

if (found) cout<<"Target found: A["<<middle+1<<"]="<<A[middle]<<endl;

else cout<<"Target not found"<<endl;

          for (i = 1; i<=n-1; i++)

{

buf = a[i];

j = 0;

while (buf > a[j])

j ++ ;

for (k=i-1;k>=j;k--)

a[k+1] = a[k ];

a[j] = buf;

}

Значимі операції при

аналізі алгоритмів сортування: