ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT

pesadas (valores maiores) vão descendo (deslocando-se para o fim do vetor) e as mais leves (valores menores) vão subindo (deslocando-se para o início do vetor). Ele também é conhecido por Trocas diretas. Neste caso, o vetor é percorrido, repetidamente, do fim para o princípio e, sempre que encontrar um par de valores fora de ordem (o primeiro é maior de que o segundo), efetua a troca. Cada vez que o vetor é percorrido, pelo menos o menor valor é colocado na sua posição correta, sendo que na passagem seguinte essa posição já não é considerada, ou seja, na primeira vez considera-se todo o vetor, na segunda já não se considera a primeira posição do vetor (pois lá estará o menor valor), na terceira já não se consideram a primeira e segunda posições, e assim sucessivamente. “ (CAMPOS, 1996) Na prática, para ordenar um vetor utilizando o Bubble sort (Trocas diretas), teríamos os seguintes passos: 1) Considerar que a cada varredura, em buscas dos pares, a posição inicial da iteração do vetor será abandonada e assim sucessivamente, até que se atinja a ordenação total do vetor, que ocorrerá quando não houver mais trocas, entre pares, em uma mesma varredura. Lembrar que esse abandono se deve ao fato de que ao final de uma varredura, esse elemento conterá o menor valor encontrado entre os elementos compreendidos no segmento do vetor percorrido. Para isso, utilizar um índice com conteúdo inicial zero (primeiro índice do vetor), que será usado para iterar os elementos no…

Vetores Um vetor é uma classe de equipolência de segmentos de reta orientados, que possuem todos a mesma intensidade (denominada norma ou módulo), mesma direção e mesmo sentido1 Vetor Unitário Um vetor é unitário se || = 1. Versor Versor de um vetor não nulo é o vetor unitário de mesma direção e mesmo sentido de . Por exemplo, tomemos um vetor de módulo 3. Os vetores e da figura são vetores unitários, pois ambos têm módulo 1. No entanto,…

composta que é sempre verdadeira. Na tabela-verdade de uma proposição tautológica, a última coluna (à direita) contém somente V’s (verdade). Em outros termos, tautologia é toda proposição composta p (p,q,r,...) cujo valor lógico é sempre V (verdade), quaisquer que sejam os valores lógicos das proposições simples componentes p, q, r, ... As tautologias são também denominadas proposições tautológicas ou proposições logicamente verdadeiras. Exemplo: a proposição “ ( p ( ~p) é…

Aula 3 VETORES Introdução Na Física usamos dois grupos de grandezas: as grandezas escalares e as grandezas vetoriais. São escalares as grandezas que ficam caracterizadas com os seus valores numéricos e suas respectivas unidades. São vetoriais as grandezas que se caracterizam com a indicação de seus valores numéricos, suas unidades e suas orientações (direção e sentido). Algumas grandezas serão estudadas em dois momentos: num primeiro momento, não devemos nos preocupar com suas…

Árvore Heap Heap é uma árvore binária completa ou uma árvore binária na qual • se eliminarmos as folhas do nível mais alto, ela se torna completa • as folhas do nível mais alto estão mais à esquerda possível Exemplos: FIGURAS no quadro Contra Ex. Figuras no quadro. Representação de Heaps Considere a seguinte árvore: Esta árvore pode ser armazenada num array. Como temos 10 elementos na árvore, o array terá 10 elementos. A raiz é armazenada na…

escalar pois o vetor v apresenta k=0 a III não é verdadeira, pois vetor u.vetor v=vetor v.vetor u Letra C vetor u=(5,2,-1) vetor v=(-4,2-1) u.v= -20+4+(-1)=-17 Resposta correta letra c 9) Letra A v(t)= 15*(3^2)-750*3+9000=135-2250+9000=6885 Resposta correta letra A 10) Letra E Basta calcular a derivada da função: 15* (t^2)-750t+9000, ficando 30t-750 substituindo os valores temos: 30*3-750=90-750=-660 L/h Resposta E é a correta 11) Letra D V(t)=-4,5^2+18*t,…

proposição Conjunção: O valor lógico só será verdade se ambas as proposições forem verdadeiras e será falsa nos demais casos. Disjunção: O valor lógico será verdade se pelo menos uma preposição for verdadeira e falsa se ambas as proposições forem falsas. Disjunção Exclusiva: O valor lógico será verdade quando pelo menos uma proposição for verdadeira e falsa quando forem ambas falsas e ambas verdadeiras. Condicional: O valor lógico será falso quando uma proposição for verdadeira e…

escalar pois o vetor v apresenta k=0 a III não é verdadeira, pois vetor u.vetor v=vetor v.vetor u Letra C vetor u=(5,2,-1) vetor v=(-4,2-1) u.v= -20+4+(-1)=-17 Resposta correta letra c 9) Letra A v(t)= 15*(3^2)-750*3+9000=135-2250+9000=6885 Resposta correta letra A 10) Letra E Basta calcular a derivada da função: 15* (t^2)-750t+9000, ficando 30t-750 substituindo os valores temos: 30*3-750=90-750=-660 L/h Resposta E é a correta 11) Letra D V(t)=-4,5^2+18*t,…

escalar pois o vetor v apresenta k=0 a III não é verdadeira, pois vetor u.vetor v=vetor v.vetor u Letra C vetor u=(5,2,-1) vetor v=(-4,2-1) u.v= -20+4+(-1)=-17 Resposta correta letra c 9) Letra A v(t)= 15*(3^2)-750*3+9000=135-2250+9000=6885 Resposta correta letra A 10) Letra E Basta calcular a derivada da função: 15* (t^2)-750t+9000, ficando 30t-750 substituindo os valores temos: 30*3-750=90-750=-660 L/h Resposta E é a correta 11) Letra D V(t)=-4,5^2+18*t, derivando a função temos :…

escalar pois o vetor v apresenta k=0 a III não é verdadeira, pois vetor u.vetor v=vetor v.vetor u Letra C vetor u=(5,2,-1) vetor v=(-4,2-1) u.v= -20+4+(-1)=-17 Resposta correta letra c 9) Letra A v(t)= 15*(3^2)-750*3+9000=135-2250+9000=6885 Resposta correta letra A 10) Letra E Basta calcular a derivada da função: 15* (t^2)-750t+9000, ficando 30t-750 substituindo os valores temos: 30*3-750=90-750=-660 L/h Resposta E é a correta 11) Letra D V(t)=-4,5^2+18*t, derivando a função temos :…