Aula 05

Dr. S. Motoyama 1 Problema 3: Detecção de erro (ED) • Em meios físicos de transmissão, erros de transmissão podem ocorrer. As probabilidades de erro são diferentes para cada meio. • Duas abordagens gerais para tratamento de erros: – Código corretor de erro – Código detector de erro + um mecanismo de correção de erro quando os erros são detectados. – Inserção de redundâncias para detecção ou correção de erro. • Métodos de detecção de erro: – Teste de redundância cíclica (Cyclic redundancy check, CRC) – Soma de verificação (Checksum) 2 ED: Detecção de erro • Códigos detectores de erro são normalmente inseridos em mais do que uma camada, por ex., – – – – HTTP TCP (16-bits checksum para o cabeçalho de TCP e dados) IPv4 (16-bits checksum para o cabeçalho de IP) PPP/Ethernet (CRC-16, CRC-32 para o todo o quadro) 3 ED: paridade bi-dimensional • A paridade 2-dim detecta todos os erros de 1, 2 e 3 bits, e a maioria dos erros de 4 bits. Bits de paridade 0101001 1 Dados Bytes de Paridade 1101001 0 1011110 1 0001110 1 0110100 1 1011111 0 1111011 0 4 ED: Checksum • Idéia básica: – Some todas as palavras que são transmitidas e depois transmita o resultado daquela soma. Se quaisquer dos dados transmitidos, incluindo o checksum, sofrerem algum erro, então, no receptor, o resultado da operação soma não será correto. • Checksum na Internet: – Um transmissor soma palavras de 16 bits usando a aritmética complemento de 1, e guarda o resultado no campo checksum.…

e) 367 2) (UFRGS) O algarismo das unidades de ( 610 + 1 ) é a) 1 b) 2 c) 3 d) 6 e) 7 3) (UFRGS) A distância que a luz percorre em um ano , chamada ano – luz , é aproximadamente 38 . 45 . 512 quilômetros . A notação científica desse número é a) 9,5 . 1010 b) 0,95 . 1012 c) 9,5 . 1012 d) 95 . 1012 e) 9,5 . 1014 4) Desenvolvendo a expressão obtemos : a) b) c) a – b d) e) (a + b)2 5) Se x ≠ 0 , então vale : a) 10 . k . x7 b) 10 . k . x c) 10…

números distintos de maneira padronizada. 2. Deve refletir as estruturas algébricas e aritméticas dos números O sistema mais utilizado é o sistema de numeração posicional de base 10 ou sistema de numeração base-10 – o sistema decimal. Em um sistema de numeração posicional a posição relativa dos símbolos guarda informação sobre o número que se quer representar. Mais especificamente, posições adjacentes estão relacionadas entre si por uma constante multiplicativa denominada base do…

Última atualização: 1 de agosto de 2014 Plano de Ensino - Métodos Numéricos Segundo semestre – 2014 Prof. Dr. Thiago Taglialatela Lima Cobra ticobra6@yahoo.com.br site: sites.google.com/site/professortcobra 1. Ementa a) Noções básicas sobre erros; b) Raízes (zeros) reais de funções reais; c) Interpolação polinomial; d) Resolução de sistemas lineares: métodos diretos e métodos iterativos; e) Integração numérica. 2. Bibliografia Básica BARROSO, C. L. et al. Cálculo…

elementos de um conjunto, o resultado é número natural. N = { 0, 1, 2, 3, .....} Do conjunto N, obtemos o subconjunto N*: N*= { 1, 2, 3, 4, ...} De modo geral, o asterisco indica que o zero foi excluído do conjunto mencionado. b) Conjunto dos Números Inteiros: A necessidade de calcular a diferença entre dois números naturais, em que o primeiro é menor que o segundo, deu origem aos números inteiros. Z = { ....  3,  2, 1, 0 , 1, 2, 3, ....} SUBCONJUNTOS IMPORTANTES DE Z :…

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…

Universidade Federal do Rio Grande do Sul Av. Bento Gonçalves, 9500 Porto Alegre - RS 3 Sumário 1 Representação de números em máquinas 1.1 Sistema de numeração . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 9 1.1.1 12 Aritmética de máquina . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Representação de números inteiros . . . . . . . . . . . . . . . . . . . . . . 13 1.2.2 Representação de números com parte…

Ionildo José Sanches Prof. Diógenes Cogo Furlan E-Mail: ionildo@ionildo.cjb.net URL: http://www.ionildo.cjb.net/metodos/ CURITIBA 2007 5.2 SUMÁRIO 1 INTRODUÇÃO........................................................................................................................................... 1 2 CONCEITO DE ERRO.............................................................................................................................. 2 2.1 2.2 2.3 2.4 2.5 2.6 3…

Cálculo Numérico). 1 Hipóteses usuais da Matemática No estudo da matemática, admite-se que : para não complicar a análise, a) os números que intervem nas operações são exatos, isto é, tem infinitos algarismos. Ex. : 2 1/3  2 = = = = 2,0000... 0,3333... 3,14159255... 1,41421356... b) todos os cálculos são feitos usando os infinitos algarismos de todos os números, o que é possível em operações com inteiros, mas nem sempre quando envolve números…

.........................................4 2 CONCEITO DE ERRO........................................................................................................................5 2.1 2.2 2.3 2.4 2.5 2.6 3 INTRODUÇÃO .....................................................................................................................................5 ERROS NA FASE DE MODELAGEM…