Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Аналіз методів сортування
Інформація про навчальний заклад
ВУЗ:
Національний технічний університет України Київський політехнічний інститут
Інститут:
Не вказано
Факультет:
ЗІ
Кафедра:
Не вказано
Інформація про роботу
Рік:
2022
Тип роботи:
Лабораторна робота
Предмет:
Програмування складних алгоритмів
Частина тексту файла (без зображень, графіків і формул):
НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ
“КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
імені ІГОРЯ СІКОРСЬКОГО”
ЗВІТ
з практичного завдання №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;
}
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора