Professional Documents
Culture Documents
АСДП КН1022В ПЗ10 Гасюк
АСДП КН1022В ПЗ10 Гасюк
ЗВІТ
Харків-2023
пошуку.
Завдання №1.
Варіант 6
Код програми
using System;
using System.Diagnostics;
using System.IO;
class Program
{
// Кількість записів у таблиці
static int N = 0;
const int EMPTY = -1;
const int PacketSize = 1;
struct ElHashTabl
{
public int code;
public string planeType;
public int speed;
public int passengerCount;
}
static ElHashTabl[] hashTabl;
//структура для зберігання пакетів
static ElHashTabl[][] packets;
static int[] keys;
}
return 0;
}
// Пошук та виведення результатів за кодом
// Пошук та виведення результатів за кодом
static void SearchAndPrint(string code, string filePath)
{
int key = CalculateKey(int.Parse(code));
int packetIndex = Hash(key);
int newPacketIndex = packetIndex;
long comparisons = 0;
Stopwatch stopwatch = new Stopwatch();
stopwatch.Start();
while (true)
{
for (int i = 0; i < PacketSize; i++)
{
comparisons++;
if (packets[packetIndex][i].code == int.Parse(code))
{
stopwatch.Stop();
double elapsedMilliseconds = (double)stopwatch.ElapsedTicks / Stopwatch.Frequency * 1000.0;
Console.WriteLine("Код: " + packets[packetIndex][i].code);
Console.WriteLine("Тип літака: " + packets[packetIndex][i].planeType);
Console.WriteLine("Швидкість: " + packets[packetIndex][i].speed);
Console.WriteLine("Кількість пасажирів: " + packets[packetIndex][i].passengerCount);
Console.WriteLine($"Час пошуку: {elapsedMilliseconds.ToString("0.0000 ms")}");