Estrutura de Dados - 1o. per´ ıodo de 2013 Primeira Avalia¸˜o ` Distˆncia ca a a 1. (1,0) Classifique as seguintes fun¸˜es em ordem crescente de complexidade assint´tica: co o √ 2 1/3 n 3 5 3 2 n, nlog n, n , n + log n, log n, (1/3) , n, n − n + 7n , n , (log n) , n/ log n, (3/2)n , 2n , n! , log log n, 6. 2. (1,5) Para cada item abaixo, responda “certo”, “errado” ou “nada se pode concluir”.Justifique. a. Se um limite inferior para um problema P ´ n2 , ent˜o existe um algoritmo ´timo e a o 2 para P de complexidade de pior caso O(n ). b. Se um limite inferior para um problema P ´ n2 , ent˜onenhum algoritmo ´timo para e a o P pode ter complexidade de pior caso O(n log n). c. Se um limite inferior para um problema P ´ n2 , ent˜o todo algoritmo ´timo para P e a o 2 tem complexidade de piorcaso Ω(n ). 3. (1,5) Determinar a complexidade m´dia de uma busca n˜o ordenada de 10 chaves, em e a e c que a probabilidade de busca da chave i ´ igual a um ter¸o da probabilidade de busca da chave i −1, para i = 2, ...10. Supor, ainda, que a probabilidade de a chave procurada se encontrar na lista ´ igual a 50%. e 4. (1,5) Sejam L1 e L2 duas listas ordenadas, simplesmente encadeadas comn´-cabe¸a. o c Apresentar um algoritmo que construa uma lista ordenada contendo os elementos que pertencem exclusivamente a L1 ou exclusivamente a L2 (isto ´, os elementos que pertencem e a ambas as listas devemser descartados). 5. (1,0) Adapte o m´todo iterativo de ordena¸˜o por bolha, tornando-o recursivo. e ca 6. (1,5) Escreva um algoritmo eficiente que verifique se uma cadeia de caracteres ´ da forma exCx, onde x ´ uma cadeia qualquer formada por caracteres A ou B. Dica: utilize uma e fila auxiliar. 7. (1,0) O percurso em altura de uma ´rvore bin´ria ´ aquele em que os n´s s˜o dispostos em a a e o aordem n˜o decrescente de suas alturas. Descrever um algoritmo para efetuar um percurso a em altura de uma ´rvore bin´ria. a a 8. (1,0) Prove ou desprove a seguinte afirma¸˜o: Em toda ´rvore...
...Biossegurança RM
A Ressonância Magnética faz utilização de um forte Campo magnético (Bo) e pulsos de ondas Radiofreqüência (RF). Devido a este perigo em potencial nenhum indivíduo deve adentrar a sala de exames portando objetos metálicos.
Avisos devem ser colocados em lugares de fácil visualização, com o objetivo de alertar pacientes e funcionários sobre alguns objetos de uso comum que jamais devem ser levados para o interior da sala de Ressonância Magnética.
Caso haja suspeita de...
...1
2
ão é à toa que a mídia sempre retoma o assunto de jovens que usam anabolizantes veterinários para ficarem com um corpo mais atlético e acabam entrando em coma ou ainda, meninas tomam indiscriminadamente a pílula anticoncepcional de emergência a fim de evitar a gravidez indesejada, sendo que o mais correto seria se prevenir dia-a-dia. Tomar medicamentos exige cuidados, o primeiro seria a prescrição médica. Não se deve tomar medicamentos sem que seu médico tenha indicado. Conforme a...
..._'rr'"' I I
I
I
202
Ef 12. (ITA-SPI O plano inclinado da figura tem massa M e sobre ele se apóia um objeto de mas· sa m. O ângulo de inclinação é a e nâo há atrito nem entre o plano incli·
OlNÀM1CA
m
M
nado e o objeto nem entre o plano inclinado e o apoio horizontal.
EF 16. (Fatec-SP) Certa mola, presa a um suporte, sofre alongamento de 8,0 cm quando se prende à sua extremidade um corpo de peso 12 N, como na figura 1, A mesma mola, tendo agora em sua extremidade o peso de...
...1. CONCEITO
Normas que orientam o controle e o registro dos fatos patrimoniais.
1.2 ESPÉCIES
1.2.1 Regime de Caixa
Considere no registro contábil do pagamento ou recebimento no momento de sua efetivação, não importando a que período se refere o fato.
1.2.2 Regime de Competência
Determina que as receitas e as despesas devem ser incluídas na apuração do resultado do período em que ocorrerem, sempre simultaneamente quando se correlacionarem, independentemente de recebimento ou pagamento....
...Competências e Habilidades do Engenheiro Civil
Nos dias de hoje, a qualidade do serviço prestado à sociedade, a conservação de cultura e a qualidade de vida conseguida serão as medidas do sucesso e do reconhecimento público de um engenheiro. Portanto, deve se preocupar com o ambiente profissional do seu trabalho, com a qualidade do seu serviço e com as suas funções e envolvimento na obra. Estar sempre atento às necessidades e expectativas da sociedade de hoje, ter um compromisso...
...Gramática
Substantivo é a palavra que designa seres em geral:
1. nomes de pessoas, coisas, lugares, gênero, espécie
Exemplos:
Nomes coisas lugares gênero espécie
Maria espelho Sergipe [o] visitante jacarandá
Paulo futebol Canadá [a] hóspede homem
Castro jóia sapataria [o] artista hortaliça
Maia lago chácara
2. nomes de estados ou qualidades, ações, sentimentos, noções que se destinam a denominação de seres:
Exemplos:
estado ou qualidade ações sentimentos noção...
...iPad Air
Preço – R$ 1.749
• Sistema iOS (sempre atualizado)
• Tela de 9,7 pol. (2048 x 1536 px)
• Memória de 16/32/64 GB
• Processador Dual Core 1.4 Ghz
• Memória RAM de 1 GB
• Câmera traseira com 5 MP e vídeo Full HD (1080p)
• Webcam c/ vídeo HD (720p)
• Peso de 469 g
• Dimensões de 240 x 169.5 x 7.5 mm
• Bateria para 11 horas de uso contínuo (verificada)
• Bluetooth de série. 3G e GPS opcionais.
Pontos Positivos
1. iOS - O sistema operacional do iPad (o iOS) tem...
...BOLO BOLO BOLO
5 teorias da conspiração superbizarras envolvendo desenhos animados
Algumas semelhanças entre eventos, histórias, características e personagens fazem com que muita gente acredite em histórias ocultas e misteriosas.
Por Daiana Geremias em 28/08/2013
111
117.145
Fonte da imagem: Reprodução/Arstechnica
Às vezes você não tem a impressão de que tudo tem algum tipo de segunda intenção? Muita gente por aí dedica muito tempo para descobrir a origem de supostas...