Dúvidas Acadêmicas [Todas as Matérias]

[Nightmare Elf]

Alguma dica de como decorar/entender os algoritmos de ordenação heapsort, mergesort e quicksort em C?

Você NUNCA precisa decorar nenhum algoritmo. Você só precisa entender as idéias por trás deles, e saber que elas existem, e como performam. Se não me engano o quicksort tem complexidade O(nlgn), ou O(n²) no pior caso. Essas coisas é legal saber.

O nome dos algoritmos deve sugerir algo. O merge "mistura" 2 coisas. Então você já tira que ele quebra o vetor em 2, e une. O heapsort é mais tenso, você vai precisar lembrar como é a estrutura de dados heap, e que o heapsort depende de uma função auxiliar "heapify", que transforma o vetor num heap e tal.

http://en.wikipedia.org/wiki/Heapsort
http://en.wikipedia.org/wiki/Quicksort
http://en.wikipedia.org/wiki/Merge_sort

Esses links do wikipedia são bastante bons para algoritmos. Eu estudei o algoritmo de Kruskal no wikipedia, por exemplo. Livros de análise de algoritmo terão formas mais científicas de tratar essas coisas, e se você não tiver o dom pra coisa, pode ficar confuso. Aí eu sempre dou uma lida nesses resumos mesmo.

PS: Wikipedia em inglês, sempre. a br é uma bosta.


Abs

[Henriiquee~]

MTM

Dada a reta r: y=3x +2 é um ponto P =(2,5), então o ponto da reta r mais próximo de P é:

então, fiz o desenho e arrrumei o ponto da reta, que ficou a(x,3x +2)

usei a fórmula da distância entre ponto e reta
o resultado deu 3V10/10

entendam V como raiz quadrada

dai agora não sei como continuar

tenho que fazer o DQSR para achar a distancia entre os pontos, mas não sei como fazer com os pontos 2,5 e x,3x+2

obrigado

[Sete]

Cara imagine que a menor distancia incida perpendicularmente sobre a reta, então será uma reta que incindirá perpendicularmente nela, ou seja, uma reta concorrente com o coeficiente angular = - o inverso dela.

Então a equação é

y = 3x + 2
coeficiente angular é 3

o inverso, -1/3, e terá que ter o ponto (2,5) - faça o desenho

yoyomixoxo
y - yo = m (x - xo)
y - 5 = -1/3 (x - 2)
y = -x +17/3

e vc já tinha y = 3x + 2, como será o ponto de intersecção entre as duas retas, só usar as duas equações e pronto.

Aqui o desenho



Acho que ate dá pra fazer por equações de distancia, mas como dá 3 raiz de 10 sobre 10 na hora de jogar na equação de distancia entre dois pontos vc vai ter que multiplicar o resultado de um produto notável (quadrado da soma) por 10 e ainda ter que multiplicar mais (pq jogaria 3x + 2 no lugar do y da distancia entre dois pontos) e putz vai dar uma caralhada na hora de jogar na baskara que benza deus, então sempre tem um caminho mais curto.

[DeadFrog]

Minha dúvida é na questão 42, não na 41. Só coloquei a 41 porque a segunda está diretamente ligada com ela.

Um boato tem um público-alvo e alastra-se com determinada rapidez. Em geral, essa rapidez é diretamente proporcional ao número de pessoas desse público que conhecem o boato e diretamente proporcional também ao número de pessoas que não o conhecem. Em outras palavras, sendo R a rapidez de propagação, P o público-alvo e x o número de pessoas que conhecem o boato, tem-se: R(x) = k.x.(P-x), onde k é uma constante positiva característica do boato.
41. O gráfico cartesiano que melhor representa a função R(x), para x real, é:



Desenvolvendo-se a função R(x), tem-se R(x)=Pkx-kx2, ou seja, uma função do segundo grau. O gráfico deve ser, portanto, uma parábola. Como x2 é negativo, a parábola tem a concavidade voltada para baixo, como a alternativa E representa.

42. Considerando o modelo acima descrito, se o público-alvo é de 44.000 pessoas, então a máxima rapidez de propagação ocorrerá quando o boato for conhecido por um número de pessoas igual a:

Ok, como falou a máxima rapidez de propagação, fui todo feliz fazer y do vértice, porém está errado, na verdade devo utilizar o x do vértice.

Por que devo fazer isso, se perguntou o R(x) máximo, que seria o y máximo?

[Martios]

Minha dúvida é na questão 42, não na 41. Só coloquei a 41 porque a segunda está diretamente ligada com ela.

Ok, como falou a máxima rapidez de propagação, fui todo feliz fazer y do vértice, porém está errado, na verdade devo utilizar o x do vértice.

Por que devo fazer isso, se perguntou o R(x) máximo, que seria o y máximo?

Leia com atenção o negrito:
42. Considerando o modelo acima descrito, se o público-alvo é de 44.000 pessoas, então a máxima rapidez de propagação ocorrerá quando o boato for conhecido por um número de pessoas igual a:

É uma pergunta pra pegar os desatentos. O que ele pede é x (numero de pessoas que sabem o boato) e não R (rapidez de propagação).
A máxima rapidez ocorre no vertice, correto. Porém ele pergunta o numero de pessoas pra esse maximo e não o maximo em si, logo X do vertice.

[Sete]

Lembrando que x do vértice é o x qnd y atinge o máximo valor, ou seja, soma as duas raízes e divide por dois no caso de equações de segundo grau, pq será na metade da parabola.





Outro assunto, algo legal de se lembrar

"Em FM, o comprimento de onda é de alguns cm (FM utiiliza VHF e UHF, para transmitir) e, portanto, qualquer objeto com este tamanho é suficiente para refletir a onda. E, por outro lado, ela é bem penetrante e não se reflete bem, nas camadas da atmosfera. Vai se refletir nas camadas da ionosfera, que estão muito mais altas.

Já em AM, o comprimento é da ordem de metros. Portanto, ela usa muito bem as camadas atmosféricas, para se propagar, por reflexão.
FM, sem repetidoras, só tem alcance da linha do horizonte. (Por isso, normalmente, as antenas das estações de FM estão localizadas em morros).
AM não necessita de repetidoras e se propaga por saltos reflexivos, entre camadas atmosféricas e terra (ou, melhor ainda, mar)"

http://www.tecmundo.com.br/tira-duvidas/16764

[DeadFrog]

Leia com atenção o negrito:
42. Considerando o modelo acima descrito, se o público-alvo é de 44.000 pessoas, então a máxima rapidez de propagação ocorrerá quando o boato for conhecido por um número de pessoas igual a:

É uma pergunta pra pegar os desatentos. O que ele pede é x (numero de pessoas que sabem o boato) e não R (rapidez de propagação).
A máxima rapidez ocorre no vertice, correto. Porém ele pergunta o numero de pessoas pra esse maximo e não o maximo em si, logo X do vertice.

Meh, nem tinha lido o resto da questão... Vi ali "máxima rapidez de propagação" e fui fazer y do vértice. Valeu aí Martios e Sete.

[Henriiquee~]

Cara imagine que a menor distancia incida perpendicularmente sobre a reta, então será uma reta que incindirá perpendicularmente nela, ou seja, uma reta concorrente com o coeficiente angular = - o inverso dela.

Então a equação é

y = 3x + 2
coeficiente angular é 3

o inverso, -1/3, e terá que ter o ponto (2,5) - faça o desenho

yoyomixoxo
y - yo = m (x - xo)
y - 5 = -1/3 (x - 2)
y = -x +17/3

e vc já tinha y = 3x + 2, como será o ponto de intersecção entre as duas retas, só usar as duas equações e pronto.

Aqui o desenho



Acho que ate dá pra fazer por equações de distancia, mas como dá 3 raiz de 10 sobre 10 na hora de jogar na equação de distancia entre dois pontos vc vai ter que multiplicar o resultado de um produto notável (quadrado da soma) por 10 e ainda ter que multiplicar mais (pq jogaria 3x + 2 no lugar do y da distancia entre dois pontos) e putz vai dar uma caralhada na hora de jogar na baskara que benza deus, então sempre tem um caminho mais curto.

então, o desenho que fiz foi esse

nao entendi direito a parte do m ser o inverso da reta

tem como explicar de modo mais simplificado?

[luizjuiz]

.

[DeadFrog]

Se r é perpendicular a t, mr.mt = -1
Decore assim, mais fácil, haha.