Algortimo 4 E 5

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .

Os itens apresentados anteriromente não devem ser atingidos se sacrificarmosos o desempenho. Um exemplo é: se uma aplicação é executa em sistema distribuído, ela não pode ser executado em qualidade menor em um um sistema com um único processador. 4 Métricas de desempenho • Tempo de resposta • Throughput (tarefas / tempo) • Utilização do sistema • Quantidade consumida da capacidade da rede ESCALABILIDADE (Scalability) Os sistemas distribuídos precisariam se adaptar a…

........................ . 3 2- Algoritmo de Prim........................................................................................5 3- Algoritmo de Kruskal..................................................................................7 4- Algoritmo de Dijkstra.................................................................................15 5- Algoritmo de Boruvka.................................................................................21 6- Algoritmo de Bullman –Ford..

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .

Avaliação ( Questão Classificação 1.a 1.b 1.c 1.d (1 Questão Classificação 2 3.a 3.b Questão Classificação 4.a 4.b 5 6 Questão ( Considere o seguinte segmento de código: #include #include int f(int n) { static int num_calls = 0; if (n == -1) return num_calls; ++num_calls; return __f(n, 0); } #define BASE 5 int total, x = 0; char buf[1024] = {0}; int __f(int n, int num_iter) { int result = n; if (num_iter < n - 1) result…

. . . . . . . . . . . . . 1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . 11 11 12 13 13 14 . . . . . . . . . . 15 15 16 18 18 18 18 19 20 21 22 2 II 3 Algoritmos 2.1 Conceito de Algortimo . . . . . . . . . . . . . 2.2 Partes de Um Algoritmo . . . . . . . . . . . . 2.3 Representações de um Algoritmo . . . . . . . 2.3.1 Fluxograma . . . . . . . . . . . . . . . 2.4 Programas de Computador . . . . . . . . . . 2.5 Linguagens . .