Beispiel #1
0
        static void Main(string[] args)
        {
            int instExec = 0;
            int instRel  = 0;

            int[]     v1        = new int[1000];
            int[]     v2        = new int[5000];
            Stopwatch stopwatch = new Stopwatch();
            var       watch     = System.Diagnostics.Stopwatch.StartNew();

            instExec += 4;
            instRel  += 3;

            Bloco bloco = new Bloco();

            instExec++;

            stopwatch.Start();
            instExec++;


            bloco.PreencherVetor1(v1, ref instExec, ref instRel); //Método 1
            watch.Stop();
            Console.WriteLine("\nTempo de preenchimento do vetor 1: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.PreencherVetor2(v2, ref instExec, ref instRel); //Método 2
            watch.Stop();
            Console.WriteLine("\nTempo de preenchimento do vetor 2: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.ExibirVetor1(v1, ref instExec, ref instRel);  //Método 3
            watch.Stop();
            Console.WriteLine("\nTempo de exibição do vetor 1: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.ExibirVetor2(v2, ref instExec, ref instRel);  //Método 4
            watch.Stop();
            Console.WriteLine("\nTempo de exibição do vetor 2: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bool encontrado1 = bloco.BuscaSequencialVetor1(v1, 45, ref instExec, ref instRel);  //Método 5

            if (!encontrado1)
            {
                Console.WriteLine("\nValor não encontrado!\n");
            }
            watch.Stop();
            Console.WriteLine("\nTempo de busca sequencial do vetor 1: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 5;
            instRel++;

            watch.Restart();
            instExec++;

            bool encontrado2 = bloco.BuscaSequencialVetor2(v2, 200, ref instExec, ref instRel);  //Método 6

            if (!encontrado2)
            {
                Console.WriteLine("\nValor não encontrado!\n");
            }
            watch.Stop();
            Console.WriteLine("\nTempo de busca sequencial do vetor 2: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 5;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.OrdenacaobubbleSort(v1, ref instExec, ref instRel);  //Método 7
            watch.Stop();
            Console.WriteLine("\nTempo de ordenação pelo BubbleSort do vetor 1: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.OrdenacaoquickSort(v2, ref instExec, ref instRel);  //Método 8
            watch.Stop();
            Console.WriteLine("\nTempo de ordenação pelo QuickSort do vetor 2: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.SubstituirValorVetor1(v1, 998, 1, ref instExec, ref instRel);  //Método 9
            watch.Stop();
            Console.WriteLine("\nTempo de substituição de valor do vetor 1: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.SubstituirValorVetor2(v2, 4000, 999, ref instExec, ref instRel);  //Método 10
            watch.Stop();
            Console.WriteLine("\nTempo de substituição de valor do vetor 2: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;

            bloco.TrocarValoresV1V2(v1, v2, ref instExec, ref instRel); //Método 11
            watch.Stop();
            Console.WriteLine("\nTempo de troca de valores do v1 e v2: {0}\n", watch.Elapsed);
            Console.WriteLine("-----------------------------------");
            instExec += 4;
            instRel++;

            watch.Restart();
            instExec++;
            // Fim do código
            //.
            //.
            //.
            //.
            //.
            stopwatch.Stop();
            instExec++;
            instRel++;

            Console.WriteLine("\n\nO Tempo de execução: {0}\n", stopwatch.Elapsed);
            Console.WriteLine("Total de instruções executadas: {0}\n", instExec);
            Console.WriteLine("Total de instruções relevantes executadas: {0}\n", instRel);
        }
Beispiel #2
0
        static void Main(string[] args)
        {
            int[]     v1        = new int[1000];                                            /*...........................................................O(1)...........*/
            int[]     v2        = new int[5000];                                            /*...........................................................O(1)...........*/
            Stopwatch stopwatch = new Stopwatch();                                          /*..............................................O(1)...........*/
            var       watch     = System.Diagnostics.Stopwatch.StartNew();                  /*................................O(1)...........*/

            Bloco bloco = new Bloco();                                                      /*..........................................................O(1)...........*/

            stopwatch.Start();                                                              /*..................................................................O(1)...........*/

            bloco.PreencherVetor1(v1);                                                      //Método 1.................................................O(n-1)+2O(n)...*/
            watch.Stop();                                                                   /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de preenchimento do vetor 1: {0}\n", watch.Elapsed); /*.....O(1)...........*/
            Console.WriteLine("-----------------------------------");                       /*...........................O(1)...........*/

            watch.Restart();                                                                /*....................................................................O(1)...........*/

            bloco.PreencherVetor2(v2);                                                      //Método 2.................................................O(n-1)+2O(n)...*/
            watch.Stop();                                                                   /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de preenchimento do vetor 2: {0}\n", watch.Elapsed); /*.....O(1)...........*/
            Console.WriteLine("-----------------------------------");                       /*...........................O(1)...........*/

            watch.Restart();                                                                /*....................................................................O(1)...........*/

            bloco.ExibirVetor1(v1);                                                         //Método 3....................................................O(n-1)+O(n)....*/
            watch.Stop();                                                                   /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de exibição do vetor 1: {0}\n", watch.Elapsed);      /*..........O(1)...........*/
            Console.WriteLine("-----------------------------------");                       /*...........................O(1)...........*/

            watch.Restart();                                                                /*....................................................................O(1)...........*/

            bloco.ExibirVetor2(v2);                                                         //Método 4....................................................O(n-1)+O(n)....*/
            watch.Stop();                                                                   /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de exibição do vetor 2: {0}\n", watch.Elapsed);      /*..........O(1)...........*/
            Console.WriteLine("-----------------------------------");                       /*...........................O(1)...........*/

            watch.Restart();                                                                /*....................................................................O(1)...........*/

            bool encontrado1 = bloco.BuscaSequencialVetor1(v1, 45);                         //Método 5..................O(n-1)+O(n)+4O(1)*/

            if (!encontrado1)
            {
                Console.WriteLine("\nValor não encontrado!\n");                                /*....................O(1)...........*/
            }
            watch.Stop();                                                                      /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de busca sequencial do vetor 1: {0}\n", watch.Elapsed); /*..O(1)...........*/
            Console.WriteLine("-----------------------------------");                          /*...........................O(1)...........*/

            watch.Restart();                                                                   /*....................................................................O(1)...........*/

            bool encontrado2 = bloco.BuscaSequencialVetor2(v2, 200);                           //Método 6..................O(n-1)+O(n)+4O(1)*/

            if (!encontrado2)
            {
                Console.WriteLine("\nValor não encontrado!\n");                                         /*....................O(1)...........*/
            }
            watch.Stop();                                                                               /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de busca sequencial do vetor 2: {0}\n", watch.Elapsed);          /*..O(1)...........*/
            Console.WriteLine("-----------------------------------");                                   /*...........................O(1)...........*/

            watch.Restart();                                                                            /*....................................................................O(1)...........*/

            bloco.OrdenacaobubbleSort(v1);                                                              //Método 7.............................................O(n²)..........*/
            watch.Stop();                                                                               /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de ordenação pelo BubbleSort do vetor 1: {0}\n", watch.Elapsed); /*..O(1)..*/
            Console.WriteLine("-----------------------------------");                                   /*...........................O(1)...........*/

            watch.Restart();                                                                            /*....................................................................O(1)...........*/

            bloco.OrdenacaoquickSort(v2);                                                               //Método 8.............................................O(nlogn)........*/
            watch.Stop();                                                                               /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de ordenação pelo QuickSort do vetor 2: {0}\n", watch.Elapsed);  /*..O(1)..*/
            Console.WriteLine("-----------------------------------");                                   /*...........................O(1)...........*/

            watch.Restart();                                                                            /*....................................................................O(1)...........*/

            bloco.SubstituirValorVetor1(v1, 998, 1);                                                    //Método 9...................................4O(1)..........*/
            watch.Stop();                                                                               /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de substituição de valor do vetor 1: {0}\n", watch.Elapsed);     /*..O(1)......*/
            Console.WriteLine("-----------------------------------");                                   /*...........................O(1)...........*/

            watch.Restart();                                                                            /*....................................................................O(1)...........*/

            bloco.SubstituirValorVetor2(v2, 4000, 999);                                                 //Método 10...............................4O(1)..........*/
            watch.Stop();                                                                               /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de substituição de valor do vetor 2: {0}\n", watch.Elapsed);     /*..O(1)......*/
            Console.WriteLine("-----------------------------------");                                   /*...........................O(1)...........*/

            watch.Restart();                                                                            /*....................................................................O(1)...........*/

            bloco.TrocarValoresV1V2(v1, v2);                                                            /*..........................................3O(n-1)+3O(n)+2O(1).......*/
            watch.Stop();                                                                               /*.......................................................................O(1)...........*/
            Console.WriteLine("\nTempo de troca de valores do v1 e v2: {0}\n", watch.Elapsed);          /*..O(1)...........*/
            Console.WriteLine("-----------------------------------");                                   /*...........................O(1)...........*/

            watch.Restart();                                                                            /*....................................................................O(1)...........*/
            // Fim do código
            //.
            //.
            //.
            //.
            //.
            stopwatch.Stop();                                                       /*...................................................................O(1)...........*/
            Console.WriteLine("\n\nO Tempo de execução: {0}\n", stopwatch.Elapsed); /*.............O(1)...........*/



            //EQUAÇÃO ENCONTRADA:.................................O(n²)+9O(n-1)+8O(n)+O(nlogn)+75O(1)
            //TIPO:...............................................QUADRÁTICA
        }