Esempio n. 1
0
        static void Lin_Pes_Instr()
        {
            //Opis
            Console.WriteLine("Wyszukiwanie_Liniowe_Pesymistyczne_Instrumentacja");

            //Wyświetlenie kolumn
            Console.WriteLine("Matrix_Size\tCritical_Points\tLoops_Number");

            //Deklaracja wyszukiwania liniowego
            Liniowe liniowe = new Liniowe();

            //Testowo licznik pętli
            int _iCouter = 1;

            //Pętla po punktach pomiarowych
            for (int i = 2; i <= 280; i += 4)            //70 punktów pomiarowych
            {
                //Tworzenie tablic o podanej wielkości
                int[] _oMatrix = CreateMatrix(i * 1000000, int.MaxValue - 1);

                //Zmienna przechowująca ilosć punktów krytycznych
                long _lCriticalPoints = 0;

                //Szukanie elementu o wartości 100
                liniowe.LinSearchInst(_oMatrix, int.MaxValue, out _lCriticalPoints);

                //Wyświetlenie statystyk
                Console.WriteLine($"{i * 1000000}\t\t{_lCriticalPoints}\t\t{_iCouter++}");                //Testowo licznik pętli - Couter
            }
        }
Esempio n. 2
0
        static void Lin_Ave_Instr()
        {
            //Opis
            Console.WriteLine("Wyszukiwanie_Liniowe_Średnie_Instrumentacja");

            //Wyświetlenie kolumn
            Console.WriteLine("Matrix_Size\tCritical_Points\tLoops_Number");

            //Deklaracja wyszukiwania liniowego
            Liniowe liniowe = new Liniowe();

            //Testowo licznik pętli
            int _iCouter = 1;

            //Pętla po punktach pomiarowych
            for (int i = 2; i <= 280; i += 4)            //70 punktów pomiarowych
            {
                //Tworzenie tablic o podanej wielkości
                int[] _oMatrix = CreateMatrix(i * 1000000, int.MaxValue - 1);                //Wraz ze sztywno określoną ostatnią wartośćia w tablicy

                //Sprawdzenie wartości peirwszego elementu w tablicy
                int _iFirstNumber = _oMatrix[0];

                //Zmienna przechowująca ilosć punktów krytycznych
                long _lCriticalPoints = 0;

                //Zmienna przechowująca sumę punktów pomiaroywch między przypadkiem optymistycznym a pesymistycznym
                long _lCriticalPointsSum = 0;

                //Szukanie pierwszego elementu
                liniowe.LinSearchInst(_oMatrix, _iFirstNumber, out _lCriticalPoints);

                //Sumowanie punktów krytycznych
                _lCriticalPointsSum += _lCriticalPoints;

                //Szukanie ostatniego elementu
                liniowe.LinSearchInst(_oMatrix, int.MaxValue, out _lCriticalPoints);

                //Sumowanie punktów krytycznych
                _lCriticalPointsSum += _lCriticalPoints;

                //Wyświetlenie statystyk
                Console.WriteLine($"{i * 1000000}\t\t{_lCriticalPointsSum / 2}\t\t{_iCouter++}");                //Testowo licznik pętli - Couter
            }
        }