Аналіз методів сортування. Лабораторна робота з Програмування складних алгоритмів. Робота № 100467

Аналіз методів сортування

Інформація про навчальний заклад

ВУЗ:

Національний технічний університет України Київський політехнічний інститут

Інститут:

Не вказано

Факультет:

ЗІ

Кафедра:

Не вказано

Інформація про роботу

Рік:

2023

Тип роботи:

Лабораторна робота

Предмет:

Програмування складних алгоритмів

Завантажити

Частина тексту файла (без зображень, графіків і формул):

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ “КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ імені ІГОРЯ СІКОРСЬКОГО” ЗВІТ з практичного завдання №2 з навчальної дисципліни “Програмування складних алгоритмів” Тема: «Аналіз методів сортування» Варіант 18 Мета: 1. Визначення, приклади використання. 2. Вимоги для алгоритмів сортування. 3. Лінійний пошук. Завдання Реалізувати алгоритм лінійного пошуку ключа в масиві цілих чисел (масив задається рандомно, тобто масив не повинен вводиться вручну). Вивід результату був такий, який наведено праворуч на фрагменті. Код програми з коментарями, для легкого розуміння (що ви мали на увазі). Оформлювати не потрібно як звіт. Результат роботи програми / Код програми https://replit.com/join/fyjcufyqqh-okseniait #include <stdio.h> #include <stdlib.h> #define N 100 int main(void) { // Створення масиву int arr[N]; int i, j, key; // Ініціалізація масиву рандомними числами(0-150) for (i=0; i<N; i++){ arr[i]=rand()%150; // Перевірка щоб елементи не повторювались for(j=i;j<N;j++){ if(arr[i]==arr[j]){ arr[j]=rand()%150; } } } // Введення ключа printf("Введіть шуканий елемент: \n"); scanf("%d",&key); // Лінійний пошук for(i=0; i<N; i++){ if(arr[i]==key){ printf("Шуканий елемент знайдено з індексом і=[%d] ",i); break; } else if(i==(N-1) && arr[i]!= key){ printf("Масив не має елемента '%d'", key); } } return 0; }

Лабораторна робота Програмування складних алгоритмів

13.06.2023 18:59

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись