ccna

17. Tabelas de dispersão W. Celes e J. L. Rangel No capítulo anterior, discutimos diferentes estruturas e algoritmos para buscar um determinado elemento num conjunto de dados. Para obtermos algoritmos eficientes, armazenamos os elementos ordenados e tiramos proveito dessa ordenação para alcançar eficientemente o elemento procurado. Chegamos a conclusão que os algoritmos eficientes de busca demandam um esforço computacional de O(log n). Neste capítulo, vamos estudar as estruturas de dados conhecidas como tabelas de dispersão (hash tables), que, se bem projetadas, podem ser usadas para buscar um elemento da tabela em ordem constante: O(1). O preço pago por essa eficiência será um uso maior de memória, mas, como veremos, esse uso excedente não precisa ser tão grande, e é proporcional ao número de elementos armazenados. Para apresentar a idéia das tabelas de dispersão, vamos considerar um exemplo onde desejamos armazenar os dados referentes aos alunos de uma disciplina. Cada aluno é individualmente identificado pelo seu número de matrícula. Podemos então usar o número de matrícula como chave de busca do conjunto de alunos armazenados. Na PUC-Rio, o número de matrícula dos alunos é dado por uma seqüência de oito dígitos, sendo que o último representa um dígito de controle, não sendo portanto parte efetiva do número de matrícula. Por exemplo, na matricula 9711234-4, o ultimo dígito 4, após o hífen, representa o dígito de controle. O número de matrícula…

A DISPERSÃO NO TRABALHO DOCENTE: uma leitura preliminar do fenômeno Maria Francisca de Souza Carvalho Bites (UCG) Palavras – chave: Dispersão, dispersão no trabalho docente. Introdução Este trabalho tem por objetivo analisar, preliminarmente, a dispersão na atividade docente, na sala de aula. Buscaremos conceituar essa dispersão e contextualizá-la, levando em conta a complexidade da ação professor e os condicionantes internos e externos da instituição escolar. Como referencial,…

MEDIDAS DE DISPERSÃO PARA UMA AMOSTRA As medidas de tendência central, já vistas anteriormente, dão o valor da abscissa do ponto em torno do qual os dados se distribuem. Estas medidas são tanto apropriadas para descrever a amostra quanto menor é a dispersão dos dados. Para entender o que é dispersão, imagine que quatro alunos obtiveram, em cinco provas as notas apresentadas na tabela 5.1 Tabela 5.1 Notas de quatro alunos em cinco provas de estatística. Escola X, 2001 Aluno…

Medidas de Dispersão para uma Amostra Conteúdo: AMPLITUDE VARIÂNCIA DESVIO PADRÃO COEFICIENTE DE VARIAÇÃO Medidas de Dispersão para uma Amostra Para entender o que é dispersão, imagine que quatro alunos obtiveram, em cinco provas, as notas abaixo: Alunos Notas Média Antonio 5 5 5 5 5 5 João 6 4 5 4 6 5 José 10 5 5 5 0 5 Pedro 10 10 5 0 0 5 Todos os alunos obtiveram média igual a 5,…

de Fibras ópticas Comparação entre as recomendações ITU. Aluno: Adriano Martins Moutinho. Professor: Alexandre Dal Forno. Turma: 01 Fundamentos teóricos de fibras óticas e comparação entre as recomendações ITU. Sumário: 1. Introdução teórica: .............................................................................................................. 3 2. Vantagens e Desvantagens no uso de fibras óticas:…

Variação ou Dispersão Estatística descritiva Recapitulando: As três principais características de um conjunto de dados são: Um valor representativo do conjunto de dados: uma média (Medidas de Tendência Central) Uma medida de dispersão ou variação. A natureza ou forma da distribuição dos dados: sino, uniforme, assimétrica,... (Tabelas de frequência e histogramas) Medidas de Variação Determina a característica de variação de um conjunto de dados Amplitude Desvio Desvio médio ou desvio…

Diagrama de dispersão. O que é, como e quando usar? Diagrama de dispersão são gráficos que permitem a identificação entre causas e efeitos, para avaliar o relacionamento entre variáveis.O diagrama de dispersão é a etapa seguinte do diagrama de causa e efeito, pois verifica-se se há uma possível relação entre as causas, isto é, nos mostra se existe uma relação, e em que intensidade.Quando usar o diagrama de dispersão?Para visualizar uma variável com outra e o que acontece se uma se…

TIPO DE VARIÁVEL: VARIÁVEL QUALITATIVA: NOMINAL, ORDINAL. VARIÁVEL QUANTITATIVA: DISCRETA, CONTÍNUA. Qualitativa: quando seus valores são expressos por atributos ou qualidades mas não tem uma relação de ordem entre eles. Qualitativa Nominal é aquela para a qual não existe nenhuma ordenação nas prováveis realizações. Ex.: População: Empregados das Empresas de uma cidade. Variáveis: Sexo, estado civil, religião Qualitativa Ordinal é aquela para a qual existe uma certa ordem ou…

Bioestatística Medidas de Dispersão Para Uma Amostra As medidas de dispersão servem para avaliar o quanto os dados são semelhantes. Descreve o quanto os dados distam do valor central. As medidas de dispersão servem também para avaliar qual o grau de representação da média. Dois ou mais grupos podem ter a mesma média, mas serem muito diferentes na amplitude de variação de seus dados. Notas de quatro alunos em cinco provas Aluno Notas Média Antonio 5 5…

Situação Didática A Indisciplina, dispersão. Elemento Didático Os Alunos Situação observada; Em processo observatório a dispersão que podemos notar a falta de orientação, educação, e a dispersão tida pelo aluno, às questões de aprendizado e de foco em sua própria educação e forma de se auto avaliar. Uma pequena parte dos alunos estavam desconcentrando a turma, e consequentemente a aula que estava sendo ministrada pelo professor. O tipo de aluno que não se importa com o…