A declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA.
|
|
- Vítor Gabriel Gil Padilha
- 8 Há anos
- Visualizações:
Transcrição
1 Representação de Dados Tipos de dados: Caracteres (letras, números n e símbolos). s Lógicos. Inteiros. Ponto flutuante: Notações decimais: BCD. A declaração de uma variável vel define o seu tipo. O tipo do dado define como ele será: Armazenado na memória. Manipulado pela ULA. Tipos básicos b de dados: Caracteres (letras, números n e símbolos) s Lógicos. Tipo numérico: - Inteiros ou de ponto fixo. - Fracionários rios ou de ponto flutuante. 1 2 Tipo caractere Características: As variáveis veis costumam ocupar 1 byte (8 bits). Um código c de representação tem que ser utilizado: EBCDIC, etc.. O código c mais utilizada é o da tabela ASCII: American Standard Code for Information Interchange Tipo caractere Uma Tabela ASCII estendida: 3 4 1
2 Padrão UNICODE Fundamentalmente, o computador manipula números n binários, que representam letras e outros caracteres pela associação de um número n a cada um caracter. UNICODE provê um único número n para cada caracter, não importando qual plataforma, não importando qual programa, e nem qual linguagem. O padrão UNICODE tem sido adotado pelas grandes empresas: Apple,, HP, IBM, Microsoft, Oracle,, SAP, Sun, Sybase, Unisys e muitos outros. O projeto do UNICODE é baseado na simplicidade do código c ASCII, mas vai além da habilidade limitada para codificar somente o alfabeto latino. O padrão UNICODE prove a capacidade para codificar todos os caracteres usados pelas línguas l do mundo todo. A meta original era usar um esquema de codificação em 16 bits que provê mais de caractere. 5 6 Tipo lógicol Características: Assumem apenas dois valores: TRUE ou FALSE Operadores lógicos: l AND: : equivale ao E. OR: : equivale ao OU. NOT: : equivale à negação ( NOT( NOT ). XOR: : equivale ao OU EXCLUSIVO. O resultado das operações lógicas l é obtido de suas tabelas verdade
3 Tabelas verdade das operações lógicasl Em expressões, o AND tem prioridade sobre o OR. Tirando o AND, a prioridade é da esquerda para a direita. 9 Tipo numérico Computadores armazenam números n (e todo o resto) de forma binária (apenas 0 s 0 s e 1 s). 1 Problemas no armazenamento de números: n Sinal: A = Parte fracionária ria: B = 34, Tipos principais de representação: Ponto (vírgula) Fixo: Uma posição fixa (direita) é assumida para o ponto. É utilizada apenas para números n inteiros. Ponto (vírgula) Flutuante: É utilizada para números n fracionários rios. 10 Representação em Ponto Fixo Características: É utilizada apenas para número n inteiros. Assume-se se que a vírgula v (ponto) está na extremidade direita do número, n não sendo necessária a sua representação. Exemplo: 26 é considerado como 26,0,0. O problema do sinal é resolvido pela utilização do bit mais significativo para representar o sinal: 0 indica número n positivo: = indica número n negativo: = -7. É a chamada representação em sinal e magnitude.. 11 program RepresentacaoInformacao; type TipoInfo = record Xb : byte; {Tipo BYTE - 8 bits} Xc : char; ; {Caracter - ASCII} Xi : integer; ; {Ponto Fixo -Inteiro sinalizado} Xr : real; {Fracionario{ - Ponto Flutuante} Xw : word; ; {Ponto Fixo - Inteiro nao sinalizado} Xbo : boolean; ; {Tipo BOOLEANO} notxbo : boolean; ; {Tipo BOOLEANO negado} Xstr : string; {Sequencia{ de Caracteres ASCII} end; var InfoFile : TipoInfo; TipoInfoFile : file of TipoInfo; begin with InfoFile do begin Xb := 255;Xc := 'A';Xi := -50; 50;Xr := ; ;Xw := 50;Xbo := true; notxbo := false; Xstr := 'UNIMINAS - Bacharelado em Sistemas de Informacao'; end; assign(tipoinfofile TipoInfoFile,'a:,'a:\bsi20.dat'); rewrite(tipoinfofile TipoInfoFile); write(tipoinfofile TipoInfoFile,InfoFile); close(tipoinfofile TipoInfoFile);end. 12 3
4 Programa XVI32 - HEX EDITOR 13 Representação em Ponto Fixo Aritmética tica em sinal e magnitude: Algoritmo para soma Verificar o sinal dos números. n se os sinais forem iguais repetir o sinal. somar as magnitudes. se os sinais forem diferentes verificar qual número n tem maior magnitude. repetir o sinal da maior magnitude. Subtrair a menor magnitude da maior magnitude. Algoritmo para subtração O algoritmo é o mesmo da soma, sendo feita como se fosse uma soma de dois números n que tem os sinais diferentes. 14 Representação em Ponto Fixo Desvantagens: Limites de representação: Deve-se descontar o bit de sinal. Quais os limites de representação de números binários com n bits? -(2 (n-1) - 1) até +(2 (n-1) - 1). Há dois valores para o zero: Supondo 4 bits para representação: = +0 e = -0. Representação em Ponto Fixo Complemento à base: É uma forma de se simplificar a realização de operações aritméticas. ticas. C10 de 1245 = = Macete: encontrar C9 e somar 1: C10 de 384: : = = 616. Subtração: é o mesmo que fazer C10(431), desprezando-se se o overflow: C10 de 431 = = = = Desprezando-se se o 1 =
5 Representação Ponto Fixo: números n negativos Não são representados em sinal e magnitude: São representados em complemento a dois: Representar -99 com 5 bits: 9 seria C2 de 9 é = = Se o primeiro bit for 1, significa que o número n é negativo e a sua magnitude deve ser obtida pelo C2. C2 de C2 de um número n é o próprio prio número: n C2 de = = Quanto vale ?... Primeiro bit é 1: está em C2: C2 de = = = Aritmética tica em Complemento a = (-17( 10 ) = = = C1(17): C2(17): = = (ou ) Conversão entre Representações com Números N de bits Diferentes A regra para converter uma representação em complemento a 2 em outra com maior número n de bits consiste em mover o bit de sinal para a posição mais à esquerda e preencher as novas posições de bit com valor igual ao do bit de sinal.esta regra é conhecida como extensão do sinal. Exemplo: = ( 8 bits) = (16 bits) Algoritmo - Soma ou Subtração: Somar os dois números, n bit a bit, inclusive o bit de sinal. Despreza-se se o bit para fora do número, n se houver. Se não ocorreu vai-um para o bit de sinal nem para fora do número n ou Se ocorrer vai-um tanto para o bit de sinal quanto para fora RESULTADO do númeron CORRETO. Se ocorrer vai-um sós para o bit de sinal (e não para fora do número). n Se não ocorre vai-um para o bit de sinal e somente ocorrer para fora do número. n RESULTADO INCORRETO - OVERFLOW. 19 Análise de Overflow Trabalhando com 6 bits: Limites de representação: -2 5 até ou 32 até = OVERFLOW ( ) ( ) OVERFLOW = ( ) ( ) = = ( ) ( ) ( ) ( ) = ( ) ( ) 5
6 Representação em Ponto Flutuante Utiliza-se a representação científica normalizada: 2500 = 2,5 x ,00009 = 9,0 x Mantissa: 1 =< M < 2. Na realidade, trabalha-se na base 2: -1, x Só é necessário o armazenamento de: Sinal da mantissa: - (menos). Valor da mantissa: Sinal do expoente: -(na realidade, háh um macete...). Expoente: 101. Representação em Ponto Flutuante Dados necessários para a representação: Número total de bits. Quantidade de bits para mantissa e expoente. A posição de cada elemento na representação. Um exemplo: Total de 32 bits: 23 para mantissa e 8 para expoente: Representação em Ponto Flutuante - Formato IEEE 754 Representação de expoente de n bits: excesso de 2 n- 1-1 :: se for expoente de 8 bits: somar 127. Assim, valores reais de expoente de 127 a +128 serão mapeados em valores armazenados de 0 a 255. Representação da mantissa: Como trabalha-se na base 2, o bit à esquerda da vírgula v sempre será 1 e pode ser omitido. Ex: -0,75 10 = -0,11 2 = -1,1 2 x 2-1 : 127 e 1 Representação em Ponto Flutuante Detalhes: Overflow: Não háh bits suficientes para representar a mantissa. Underflow: Não háh bits suficientes para representar a precisão, ou seja, o expoente é muito grande. Exemplo com 32 bits: Sejam 8 de expoente, 1de sinal e 23 de mantissa, base 2:
7 INTERPRETAÇÃO DO FORMATO IEEE 754 PRECISÃO SIMPLES (32 BITS) S EEEEEEEE MMMMMMMMMMMMMMMMMMMMMMM O valor V representado acima em formato IEEE 754,, pode ser determinado como segue: Se E=255 e M < > 0 => V= NaN ( Not a number ) Se E=255 e M=0 e S=1 => V= -Infinito Se E=255 e M=0 e S=0 => V= +Infinito Se 0 < E < 255 => V= (-1)( S x 2 E-127 x (1,M) Se E=0 e M < > 0 => V= (-1)( S x x (0,M) Se E=0 e M=0 e S=1 => V= -0 Se E=0 e M=0 e S=0 => V= 0 25 (normalizado) (não normalizado) INTERPRETAÇÃO DO FORMATO IEEE 754 PRECISÃO SIMPLES (32 BITS) Em particular: = = = Infinito = -Infinito = NaN = NaN = +1 x 2 ( ) 127) x 1,0 = = +1 x 2 ( ) 127) x 1,101 = = +1 x 2 ( ) 127) x 1,101 = = +1 x 2 (1-127) 127) x 1,0 = = +1 x x 0,1 = = +1 x x = (menor valor positivo) 26 INTERPRETAÇÃO DO FORMATO IEEE 754 PRECISÃO SIMPLES (32 BITS) FAIXA DE REPRESENTAÇÃO 27 Aritmética tica em Ponto Flutuante - Adição e Subtração Algoritmo Verifica-se se uma das mantissas a operar é zero, caso afirmativo: se for uma soma e uma das parcelas for zero, o resultado é igualà outra parcela. Se for a uma subtração e o subtraendo for zero, o resultado é igual ao minuendo. Se for uma subtração e o minuendo for zero, o resultado é igual ao subtraendo, com o sinal invertido. Se não houver zeros reduzir ao mesmo expoente (o maior). somar/subtrair as mantissas. Normalizar o resultado. 28 7
8 Aritmética tica em Ponto Flutuante - Adição e Subtração Algoritmo - Resumindo (M 1 x b e1 ) + (M 2 x b e2 ) = (M 1 x b e1 ) + (M 3 x b e1 ) = (M 1 + M 3 ) x b e1 Exemplo (Ajuste do menor expoente para o maior) (0,101 x ,111 x 2 4 ) 2 =? 0,101 x 2 3 = 0,010 x 2 4 (perda = 0,001 x 2 3 ). Logo: (0,010 x ,111 x 2 4 ) 2 = (0, ,111) 2 x 2 4 = 1,001 x 2 4 = 0,100 x 2 5 (perda = 0,010 x 2 3 ) Exemplo (Ajuste do maior expoente para o menor) (0,101 x ,111 x 2 4 ) 2 =? 0,111 x 2 4 = 1,110 x 2 3. Logo: (0,101 x ,110 x 2 3 ) 2 = (0, ,110) 2 x 2 3 = 10,011 x 2 3 = 0,100 x 2 5 (perda = 0,011 x 2 3 ) 29 Aritmética tica em Ponto Flutuante - Multiplicação Algoritmo Verifica-se se uma das mantissas a operar é zero, caso afirmativo o resultado zero. Se não houver zeros: somar os expoentes. multiplicar as mantissas. normalizar o resultado. Algoritmo - Resumindo (M 1 x b e1 ) x (M 2 x b e2 ) = (M 1 x M 2 ) x b e1+e2 Exemplo (0,110 x 2 5 ) 2 x (0,100 x 2 4 ) 2 = (0,110 x 0,100) x Expoente = = 5 Mantissa = 0,110 x 0,100 = 0,011 (0,110 x 0,100) x = 0,011 x Aritmética tica em Ponto Flutuante - Divisão Algoritmo Verifica-se se uma das mantissas a operar é zero, caso afirmativo: se o divisor é zero, é impossível e dád erro por divisão de zero. se o dividendo é zero, o resultado é igual a zero. se não houver zeros: subtrair os expoentes. dividir as mantissas. Normalizar o resultado. Algoritmo - Resumindo (M 1 x b e1 ) / (M 2 x b e2 ) = (M 1 / M 2 ) x b e1 e1-e2 e2 Aritmética tica em Ponto Flutuante - Divisão Exemplo (0,110 x 2 5 ) 2 / (0,100 x 2 4 ) 2 = (0,110 / 0,100) x Expoente = 5-4 = 1 Mantissa = 0,110 / 0,100 = 1,10 (0,110 / 0,100) x = 1,10 x
9 EXEMPLO DE CONVERSÃO - IEEE 754 Representar -12, em precisão simples formato IEEE 754 Passo 1: Converter para base = -1100,101 2 Passo 2: Normalizar ,101 2 = -1, x 2 3 Passo 3: Preencher os campos do formato IEEE 754: Sinal negativo: bit de sinal = 1 Expoente em Excesso de 127: Expoente = = = Sinal Expoente em Excesso de Mantissa Representações decimais BCD (Binary( Coded Decimal): São usados 4 bits para cada dígito d decimal: 239 seria representado como BCD. Necessita mais dígitos d do que a representação binária: 239 = BCD = Adição: O O maior número n BCD é 1001 BCD (9 10 ), logo, qualquerresultado de soma maior do que 9, deve gerar um carry (vai-um). Macete: somar em binário e se o resultado for maior do que 1001 BCD, somar 0110 BCD para obter o resultado correto. 35 Tipos de Dados da Linguagens C Tipo Tamanho (em bits) Faixa unsigned char 8 0 até 255 char até 127 enum até unsigned int 16 0 até short int até int 16-32,768 até 32,767 unsigned long 32 0 até long 32-2,147,483,648 até float x (10-38 ) até 3.4 x (10 ) double x ( ) até 1.7 x (10 ) long double x ( ) até 1.1 x ( ) 9
Introdução. A Informação e sua Representação (Parte II) Universidade Federal de Campina Grande. Unidade Acadêmica de Sistemas e Computação
Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Introdução à Computação A Informação e sua Representação (Parte II) Prof. a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br
Leia maisPrincipais códigos utilizados. Codificação. Código binário puro. Codificação binária. Codificação Binária. Código Binário puro e suas variantes
Codificação Principais códigos utilizados Computadores e Equipamentos de Comunicações Digitais trabalham com representação e códigos. A codificação binária de sinais é largamente utilizada em Sistemas
Leia maisUnidade 5: Sistemas de Representação
Arquitetura e Organização de Computadores Atualização: 9/8/ Unidade 5: Sistemas de Representação Números de Ponto Flutuante IEEE 754/8 e Caracteres ASCII Prof. Daniel Caetano Objetivo: Compreender a representação
Leia maisCapítulo SETE Números em Ponto Fixo e Ponto Flutuante
Capítulo SETE Números em Ponto Fixo e Ponto Flutuante 7.1 Números em ponto fixo Observação inicial: os termos ponto fixo e ponto flutuante são traduções diretas dos termos ingleses fixed point e floating
Leia maisCapítulo 3 Aula 8. Representação Numérica. Aritmética Computacional Representação Numérica
Universidade de Brasília Instituto de Ciências Exatas Departamento de Ciências da Computação Capítulo 3 Aula 8 Aritmética Computacional Representação Numérica 1 Representação Numérica Base binária (base
Leia maisORGANIZAÇÃO BÁSICA DE COMPUTADORES E LINGUAGEM DE MONTAGEM. Conceitos Básicos ORGANIZAÇÃO BÁSICA DE COMPUTADORES E LINGUAGEM DE MONTAGEM
Conceitos Básicos 1-1 BITs e BYTEs Bit = BInary digit = vale sempre 0 ou elemento básico de informação Byte = 8 bits processados em paralelo (ao mesmo tempo) Word = n bytes (depende do processador em questão)
Leia maisIntrodução. A Informação e sua Representação (Parte III) Universidade Federal de Campina Grande Departamento de Sistemas e Computação
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação A Informação e sua Representação (Parte III) Prof.a Joseana Macêdo Fechine Régis de Araújo joseana@computacao.ufcg.edu.br
Leia maisMC102 Algoritmos e programação de computadores Aula 3: Variáveis
MC102 Algoritmos e programação de computadores Aula 3: Variáveis Variáveis Variáveis são locais onde armazenamos valores na memória. Toda variável é caracterizada por um nome, que a identifica em um programa,
Leia maisRepresentando Instruções no Computador
Representando Instruções no Computador Humanos aprenderam a pensar na base 10 Números podem ser representados em qualquer base Números mantidos no hardware como série de sinais eletrônicos altos e baixos
Leia maisVIII. VARIÁVEIS. Tabela I ARQUITETURA DA MEMÓRIA. 0x0000 0x34 0x0001 0xB0 0x0002 0x23. 0xFFFF 0x00
Fundamentos da Programação 32 A. Conceito Variáveis contém dados: VIII. VARIÁVEIS de entrada que o computador precisa manipular; de saída que o computador precisa imprimir; e temporários, utilizados de
Leia maisSistemas de Numeração (Aula Extra)
Sistemas de Numeração (Aula Extra) Sistemas de diferentes bases Álgebra Booleana Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 27/2 Sistemas de Numeração Um sistema de numeração
Leia maisREPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade
REPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia maisSistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h
Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Representação de grandeza com sinal O bit mais significativo representa o sinal: 0 (indica um número
Leia maisRepresentação de Dados
Representação de Dados Propriedades Domínio - Valores que um tipo de dado pode assumir; Gama de variação - N.º de valores que um dado pode assumir; Precisão Distância entre dois valores consecutivos Operações
Leia maisRepresentação de Dados
Representação de Dados Introdução Todos sabemos que existem diferentes tipos de números: fraccionários, inteiros positivos e negativos, etc. Torna-se necessária a representação destes dados em sistema
Leia maisVariáveis e Comandos de Atribuição
BCC 201 - Introdução à Programação Variáveis e Comandos de Atribuição Guillermo Cámara-Chávez UFOP 1/47 Estrutura Básica de um programa C I < d i r e t i v a s do pré p r o c e s s a d o r > < d e c l
Leia maisARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE. Prof. Dr. Daniel Caetano 2012-1
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE Prof. Dr. Daniel Caetano 2012-1 Objetivos Compreender o que é notação em ponto flutuante Compreender a
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia maisExemplo de Subtração Binária
Exemplo de Subtração Binária Exercícios Converta para binário e efetue as seguintes operações: a) 37 10 30 10 b) 83 10 82 10 c) 63 8 34 8 d) 77 8 11 8 e) BB 16 AA 16 f) C43 16 195 16 3.5.3 Divisão binária:
Leia maisUNIMINAS. 101.. Só é necessário o armazenamento de: Sinal da mantissa: - (menos). Valor da mantissa: 00110101. Sinal do expoente: -(na realidade, háh
Representação em Ponto Flutuante Utiliza-se a representação científica normalizada: 2500 = 2,5 x 10 3 0,00009 = 9,0 x 10-5. Mantissa: 1 =< M < 2. Na realidade, trabalha-se na base 2: -1,00110101 x 2-1012
Leia maisAritmética de Ponto Flutuante e Noções de Erro. Ana Paula
Aritmética de Ponto Flutuante e Noções de Erro Sumário 1 Introdução 2 Sistemas de Numeração 3 Representação de Números Inteiros no Computador 4 Representação de Números Reais no Computador 5 Operações
Leia maisRegras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos
Lógica Aula 2 Técnicas de Programação Criando algoritmos Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos Criando
Leia maisLinguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação
Linguagem C: variáveis, operadores, entrada/saída Prof. Críston Algoritmos e Programação Linguagem C Linguagem de uso geral (qualquer tipo de aplicação) Uma das linguagens mais utilizadas Foi utilizada
Leia maisMétodos Numéricos. Turma CI-202-X. Josiney de Souza. josineys@inf.ufpr.br
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 3 (10/08/15) Aritmética de ponto flutuante Representação de ponto flutuante Normalização Binária Decimal Situações
Leia maisCodificação 1. Introdução. C 2 R r {! + codificação
Codificação 1. Introdução A unidade básica de memória é o digito binário (bit). Para representar diferentes em memória é necessário que o bit armazene pelo menos 2 valores. A informação pode ser armazenada
Leia maisProgramação: Tipos, Variáveis e Expressões
Programação de Computadores I Aula 05 Programação: Tipos, Variáveis e Expressões José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/56 Valores Valor é uma entidade
Leia maisAula 2 Sistemas de Numeração (Revisão)
Aula 2 Sistemas de Numeração (Revisão) Anderson L. S. Moreira anderson.moreira@recife.ifpe.edu.br http://dase.ifpe.edu.br/~alsm 1 O que fazer com essa apresentação 2 Agenda Breve revisão da aula anterior
Leia maisSistemas de Computação
Sistemas de Computação Ponto Flutuante Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 26 de abril de 2010 Haroldo Gambini Santos Sistemas de Computação 1/18 Seção 1 Introdução 2 O Padrão
Leia maisAritmética de Ponto Flutuante
Aritmética de Ponto Flutuante Entre 1970 e 1980 um grupo formado por cientistas e engenheiros de diferentes empresas de computação realizou um trabalho intenso na tentativa de encontrar um padrão de representação
Leia maisARQUITETURA DE COMPUTADORES
ARQUITETURA DE COMPUTADORES Sistema de Numeração Prof Daves Martins Msc Computação de Alto Desempenho Email: daves.martins@ifsudestemg.edu.br Sistemas Numéricos Principais sistemas numéricos: Decimal 0,
Leia maisArquitetura de Computadores
Arquitetura de Computadores Prof. Fábio M. Costa Instituto de Informática UFG 1S/2004 Representação de Dados e Aritimética Computacional Roteiro Números inteiros sinalizados e nãosinalizados Operações
Leia maisAula 9. Introdução à Computação. ADS IFBA www.ifba.edu.br/professores/antoniocarlos
Aula 9 Introdução à Computação Ponto Flutuante Ponto Flutuante Precisamos de uma maneira para representar Números com frações, por exemplo, 3,1416 Números muito pequenos, por exemplo, 0,00000001 Números
Leia maisIntrodução aos Sistemas Computacionais
GUIÃO DE Introdução aos Sistemas Computacionais de Dulce Domingos e Teresa Chambel DI-FCUL GU ISC 01 11 Outubro 001 Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Campo Grande,
Leia maisUniversidade Federal de São João Del Rei - UFSJ
Universidade Federal de São João Del Rei - UFSJ Instituída pela Lei 0.45, de 9/04/00 - D.O.U. de /04/00 Pró-Reitoria de Ensino de Graduação - PROEN Disciplina: Cálculo Numérico Ano: 03 Prof: Natã Goulart
Leia maisSistemas de Numeração
Sistemas de Numeração Um numeral é um símbolo ou grupo de símbolos que representa um número em um determinado instante da evolução do homem. Tem-se que, numa determinada escrita ou época, os numerais diferenciaram-se
Leia maisCCI-22 CCI-22. 2) Erros de arredondamento. Matemática Computacional
Matemática Computacional 2) Erros de arredondamento Carlos Alberto Alonso Sanches Erros de representação e de cálculo Tipos de erros Erro inerente: sempre presente na incerteza das medidas experimentais
Leia maisDeste modo, por razões tecnológicas e conceituais, os números binários e a álgebra boole-ana formam a base de operação dos computadores atuais.
25BCapítulo 2: Números e Aritmética Binária Os computadores armazenam e manipulam a informação na forma de números. Instruções de programas, dados numéricos, caracteres alfanuméricos, são todos representados
Leia maisCAPÍTULO 6 ARITMÉTICA DIGITAL
CAPÍTULO 6 ARITMÉTICA DIGITAL Introdução Números decimais Números binários positivos Adição Binária Números negativos Extensão do bit de sinal Adição e Subtração Overflow Aritmético Circuitos Aritméticos
Leia maisCONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES. Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com
CONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com Objetivos Compreender os conceitos de lógica de programação e de algoritmos. Conhecer
Leia maisProgramação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre Cap. 02 Fundamentos de Linguagens Sumário : Linguagem, alfabeto e gramática
Leia maisAlgoritmos e Programação
Universidade Federal do Vale do São Francisco Curso de Engenharia da Produção / Elétrica Algoritmos e Programação Parte 05 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisEletrônica Digital para Instrumentação. Herman Lima Jr. hlima@cbpf.br
G03 Eletrônica Digital para Instrumentação Prof: hlima@cbpf.br Centro Brasileiro de Pesquisas Físicas Ministério da Ciência, Tecnologia e Inovação (MCTI) Organização do curso Introdução à eletrônica digital
Leia maisAlgoritmos e Estruturas de Dados I 01/2013. Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I 01/2013 Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo Problema 1 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em
Leia maisALGORITMOS MEMÓRIA, VARIÁVEIS E CONSTANTES, OPERADORES Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br
ALGORITMOS MEMÓRIA, VARIÁVEIS E CONSTANTES, OPERADORES Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br ROTEIRO Memória Variáveis e constantes Tipos primitivos de dados Operadores Comandos
Leia maisSistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h
Sistema de Numeração e Conversão entre Sistemas. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Representação da Informação Um dispositivo eletrônico, armazena e movimenta as informações internamente
Leia maisULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 60h
ULA- Unidade Lógica Aritmética. Prof. Rômulo Calado Pantaleão Camara Carga Horária: 60h Sumário Unidade Lógica Aritmetrica Registradores Unidade Lógica Operações da ULA Unidade de Ponto Flutuante Representação
Leia maisO matemático indiano Pingala apresentou a primeira descrição conhecida de um sistema numérico binário no século III a.c..
Sistema binário (matemática) O sistema binário ou base 2, é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, com o que se dispõe das cifras: zero
Leia maisAula 6 Aritmética Computacional
Aula 6 Aritmética Computacional Introdução à Computação ADS - IFBA Representação de Números Inteiros Vírgula fixa (Fixed Point) Ponto Flutuante Para todos, a quantidade de valores possíveis depende do
Leia maisOrganização de Computadores 1
Organização de Computadores 1 5 CONJUNTO DE INSTRUÇÕES Prof. Luiz Gustavo A. Martins Introdução O que é um conjunto de instruções? Coleção completa das instruções que a CPU é capaz de executar (entende).
Leia maisEm um sistema de numeração de base b qualquer, um número positivo é representado pelo polinômio:
ELETRÔNICA DIGITAl I 1 SISTEMAS DE NUMERAÇÃO INTRODUÇÃO A base dos sistemas digitais são os circuitos de chaveamento (switching) nos quais o componente principal é o transistor que, sob o ponto de vista
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CEB José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 29/21 Módulo 1: Sistemas de Numeração
Leia maisLÓGICA DE PROGRAMAÇÃO. Vitor Valerio de Souza Campos
LÓGICA DE PROGRAMAÇÃO Vitor Valerio de Souza Campos Exemplos de algoritmos Faça um algoritmo para mostrar o resultado da multiplicação de dois números. Algoritmo em descrição narrativa Passo 1 Receber
Leia maisÁlgebra de Boole. Sistema de Numeração e Códigos. Prof. Ubiratan Ramos
Álgebra de Boole Sistema de Numeração e Códigos Prof. Ubiratan Ramos Sistemas Numéricos Regras para formação: símbolos e posição Por que base 10? Potência de 10 (raiz ou base 10) Representação na Forma
Leia maisSistema de Numeração e Códigos. CPCX UFMS Prof. Renato F. dos Santos
Sistema de Numeração e Códigos CPCX UFMS Prof. Renato F. dos Santos 2.4 Código BCD (Binary-coded decimal) Quando um número decimal é representado pelo seu número binário equivalente, dizemos que é uma
Leia mais2. Sistemas de Numeração, Operações e Códigos. 2. Sistemas de Numeração, Operações e Códigos 1. Números Decimais. Objetivos.
Objetivos 2. Sistemas de Numeração, Operações e Códigos Revisar o sistema de numeração decimal Contar no sistema de numeração binário Converter de decimal para binário e vice-versa Aplicar operações aritméticas
Leia maisLinguagem C. Programação Estruturada. Fundamentos da Linguagem. Prof. Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.
Programação Estruturada Linguagem C Fundamentos da Linguagem Prof. Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.br Sumário Estrutura Básica Bibliotecas Básicas Tipos de Dados Básicos Variáveis/Declaração
Leia mais2008 2009 2 o semestre
Computadores e Programação Helmut Wolters 4/3/2009 p. 1/12 Computadores e Programação 2008 2009 2 o semestre Aula 4/3/2009 Helmut Wolters Computadores e Programação Helmut Wolters 4/3/2009 p. 2/12 Representação
Leia maisIdentificação das variáveis de entrada; resultados/variáveis de saída e método ou solução. (procedimentos e funções)
Aulas anteriores... Formulação adequada do problema Identificação das variáveis de entrada; resultados/variáveis de saída e método ou solução Definição do algoritmo Método de decomposição hierárquica utilizando
Leia maisI n f o r m á t i c a
Prof. Dr. Rogério R. de Vargas I n f o r m á t i c a Dados, bits, bytes, representação de dados e sistemas de numeração e representação numérica Itaqui - RS, 2º Semestre de 2014. Agenda Dados; Bits; Bytes;
Leia maisO COMPUTADOR. Introdução à Computação
O COMPUTADOR Introdução à Computação Sumário O Hardware O Software Linguagens de Programação Histórico da Linguagem C Componentes Básicos do Computador O HARDWARE: O equipamento propriamente dito. Inclui:
Leia maisArquitetura de Computadores Universidade Guarulhos Prof. Erwin A. Uhlmann
Arquitetura de Computadores Universidade Guarulhos Prof. Erwin A. Uhlmann Guarulhos PLANEJAMENTO EMENTA: Sistemas numéricos. Aritmética binária. Memórias, unidades centrais de processamento, entrada e
Leia maisProf. Luís Caldas Sistemas de Numeração e Transformação de Base NUMERAÇÃO, BASE NUMÉRICA E TRANSFORMAÇÃO DE UMA BASE
NUMERAÇÃO, BASE NUMÉRICA E TRANSFORMAÇÃO DE UMA BASE Os números são na verdade coeficientes de uma determinada base numérica e podem ser representados como números assinalados, não assinalados, em complemento
Leia maisEduardo Camponogara. DAS-5103: Cálculo Numérico para Controle e Automação. Departamento de Automação e Sistemas Universidade Federal de Santa Catarina
Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação 1/48 Sumário Arredondamentos Erros 2/48 Sumário Arredondamentos
Leia maisOrganização e Arquitetura de Computadores. Aula 10 Ponto Flutuante Parte I. 2002 Juliana F. Camapum Wanderley
Organização e Arquitetura de Computadores Aula 10 Ponto Flutuante Parte I 2002 Juliana F. Camapum Wanderley http://www.cic.unb.br/docentes/juliana/cursos/oac OAC Ponto Flutuante Parte I - 1 Panorama Números
Leia maisE/S CPU. Memória (Instruções e dados) 2 PARADIGMA IMPERATIVO. Instruções e dados. Resultados das operações. Unidade lógica e aritmética
2 PARADIGMA IMPERATIVO 2.1 CONCEITO As linguagens que pertencem ao paradigma imperativo tomam por base a perspectiva da máquina. Ou seja, no modo como o computador executa programas em linguagem de máquina.
Leia maisCURSO de CIÊNCIA DA COMPUTAÇÃO - Gabarito
UNIVERSIDADE FEDERAL FLUMINENSE TRANSFERÊNCIA 2 o semestre letivo de 2005 e 1 o semestre letivo de 2006 CURSO de CIÊNCIA DA COMPUTAÇÃO - Gabarito Verifique se este caderno contém : INSTRUÇÕES AO CANDIDATO
Leia maisCálculo Numérico / Métodos Numéricos. Representação de números em computadores Mudança de base 14:05
Cálculo Numérico / Métodos Numéricos Representação de números em computadores Mudança de base 14:05 Computadores são "binários" Por que 0 ou 1? 0 ou 1 - "fácil" de obter um sistema físico Transistores
Leia maisCircuitos Digitais 144L
Circuitos Digitais Notas de Aula - 02 INSTITUTO: CURSO: DISCIPLINA: Instituto de Ciências Exatas e Tecnologia Ciência da Computação e Sistemas de Informação Circuitos Digitais 144L 1.0 Circuitos Combinacionais.
Leia maisFabio Bento fbento@ifes.edu.br
Fabio Bento fbento@ifes.edu.br Eletrônica Digital Sistemas de Numeração e Códigos 1. Conversões de Binário para Decimal 2. Conversões de Decimal para Binário 3. Sistema de Numeração Hexadecimal 4. Código
Leia maisAula 14: Instruções e Seus Tipos
Aula 14: Instruções e Seus Tipos Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Instruções e Seus Tipos FAC 1 / 35 Conceitos Básicos Diego Passos
Leia maisInstituto Politécnico. Curso: Tec. Redes de Computadores. Disciplina: Organização de Computadores. Prof.: Fábio Lucena Veloso
Instituto Politécnico Curso: Tec. Redes de Computadores Disciplina: Organização de Computadores Prof.: Fábio Lucena Veloso Curso: Tec. Análise de Sistemas Disciplina: Organização de Computadores Prof.:
Leia maisProjeto e Desenvolvimento de Algoritmos
Projeto e Desenvolvimento de Algoritmos Variáveis Adriano Cruz e Jonas Knopman Índice Objetivos Introdução Modelo de Memória Armazenamento de Dados Numéricos Dados Inteiros Dados Reais Armazenamento de
Leia maisAlgoritmos DCC 119. Introdução e Conceitos Básicos
Algoritmos DCC 119 Introdução e Conceitos Básicos Sumário Sistemas de Numeração Sistemas Computacionais Estrutura de um Computador Digital Sistemas Operacionais Algoritmo Introdução Formas de representação
Leia maisSistemas Numéricos e a Representação Interna dos Dados no Computador
Capítulo 2 Sistemas Numéricos e a Representação Interna dos Dados no Computador 2.0 Índice 2.0 Índice... 1 2.1 Sistemas Numéricos... 2 2.1.1 Sistema Binário... 2 2.1.2 Sistema Octal... 3 2.1.3 Sistema
Leia maisOperações aritméticas
Circuitos Lógicos Operações aritméticas Prof.: Daniel D. Silveira Horário: 4a.f e 6a.f de 10h às 12h 1 Adição binária A soma binária ocorre da mesma forma que a decimal:» A operação sobre os dígitos na
Leia mais10/02/2015. Introdução. Podemos classificar os tipos de dados a serem processados em dados e instruções Dados: Algoritmos e Lógica de Programação
Introdução Algoritmos e Lógica de Programação Tipos de dados Podemos classificar os tipos de dados a serem processados em dados e instruções Dados: Informações a serem processadas pelo computador. Consideremos
Leia maisFundamentos em Informática (Sistemas de Numeração e Representação de Dados)
1 UNIVERSIDADE DO CONTESTADO / UnC CAMPUS CONCÓRDIA/SC CURSO DE SISTEMAS DE INFORMAÇÃO Fundamentos em Informática (Sistemas de Numeração e Representação de Dados) (Apostila da disciplina elaborada pelo
Leia maisBinário e Hexadecimal. Como contam os computadores
Binário e Hexadecimal Como contam os computadores Bit Unidade básica de medida dos computadores é o bit (binary digit), intoduzida por Claude Shannon, na sua obra Teoria Matemática da Computação, de 1948.
Leia maisORGANIZAÇÃO BÁSICA DE COMPUTADORES E LINGUAGEM DE MONTAGEM
Cap1.1 ORGANIZAÇÃO BÁSICA DE COMPUTADORES E LINGUAGEM DE MONTAGEM 1. Conceitos básicos Bit = BInary digit = vale sempre 0 ou 1 elemento básico de informação Byte Word = 8 bits processados em paralelo (ao
Leia maisCurso: Técnico de Informática Disciplina: Redes de Computadores. 1- Apresentação Binária
1- Apresentação Binária Os computadores funcionam e armazenam dados mediante a utilização de chaves eletrônicas que são LIGADAS ou DESLIGADAS. Os computadores só entendem e utilizam dados existentes neste
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisLinguagem de Programação JAVA. Técnico em Informática Professora Michelle Nery
Linguagem de Programação JAVA Técnico em Informática Professora Michelle Nery Agenda Regras paravariáveis Identificadores Válidos Convenção de Nomenclatura Palavras-chaves em Java Tipos de Variáveis em
Leia maisEstrutura de Dados Básica
Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 4: Tipos de Dados O objetivo desta aula é apresentar os tipos de dados manipulados pela linguagem C, tais como vetores e matrizes, bem como
Leia maisEletrônica Digital 1 Módulo1 Capítulo 1 Sistemas Numéricos. Prof. Nilton Costa Junior
Eletrônica Digital 1 Módulo1 Capítulo 1 Sistemas Numéricos Prof. Nilton Costa Junior Sistemas Numéricos Existem vários sistemas numéricos: Decimal Binário Octal Hexadecimal Sistema Decimal representado
Leia maisRepresentação de números em máquinas
Capítulo 1 Representação de números em máquinas 1.1. Sistema de numeração Um sistema de numeração é formado por uma coleção de símbolos e regras para representar conjuntos de números de maneira consistente.
Leia maisAula 3 - Sistemas de Numeração
UEM Universidade Estadual de Maringá DIN - Departamento de Informática Disciplina: Fundamentos da Computação Profª Thelma Elita Colanzi Lopes thelma@din.uem.br Aula 3 - Sistemas de Numeração O ser humano,
Leia maisHardware de Computadores
Sistema Binário Hardware de Computadores O sistema binário é um sistema de numeração posicional em que todas as quantidades são representadas, utilizando-se como base as cifras: zero e um (0 e 1). Os computadores
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos
Leia maisAula 2 - Cálculo Numérico
Aula 2 - Cálculo Numérico Erros Prof. Phelipe Fabres Anhanguera Prof. Phelipe Fabres (Anhanguera) Aula 2 - Cálculo Numérico 1 / 41 Sumário Sumário 1 Sumário 2 Erros Modelagem Truncamento Representação
Leia maisComputador HIPO. Inicialmente vamos apresentar as unidades fundamentais de um computador:
Computador HIPO Para introduzirmos as noções básicas de como funciona um computador, empregaremos um modelo imaginário (hipotético) que denominaremos de computador hipo. O funcionamento desse modelo tem
Leia maisCODIFICADORES / DECODIFICADORES
CODIFICADORES / DECODIFICADORES Uma grande parte dos sistemas digitais trabalha com os níveis lógicos (bits) representando informações que são codificadas em bits. Exemplo: computador trabalha com informações
Leia maisProgramação: Estruturas de seleção
Programação de Computadores I Aula 07 Programação: Estruturas de seleção José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/53 Valores booleanos Os valores booleanos
Leia maisJava Como Programar, 8/E
Capítulo 5 Instruções de controle: Parte 2 Java Como Programar, 8/E (C) 2010 Pearson Education, Inc. Todos os 5.1 Introdução Instrução de repetição for Instrução de repetição do while Instrução de seleção
Leia maisFigure 2 - Nós folhas de uma árvore binária representando caracteres ASCII
A ocorrência tamanho ASCII codificação de Huffman é um A Codificação método de compactação de Huffman caracteres (American e a variável codificação dos usado símbolos Standard para por cada muitas no Code
Leia maisNoções Básicas Sobre Erros
Noções Básicas Sobre Erros Wellington D. Previero previero@utfpr.edu.br http://paginapessoal.utfpr.edu.br/previero Universidade Tecnológica Federal do Paraná - UTFPR Câmpus Londrina Wellington D. Previero
Leia maisCálculo Numérico Aula 1: Computação numérica. Tipos de Erros. Aritmética de ponto flutuante
Cálculo Numérico Aula : Computação numérica. Tipos de Erros. Aritmética de ponto flutuante Computação Numérica - O que é Cálculo Numérico? Cálculo numérico é uma metodologia para resolver problemas matemáticos
Leia maisArquitetura e Organização de Computadores. Prof. Henrique
Arquitetura e Organização de Prof. Henrique Julho/2015 Roteiro Revisão - representação binária; conversão; representação de níveis; notação de sistema; códigos; simulador; Formas de Notação - sinal/magnitude;
Leia maisAula 2 Variáveis. Precisamos armazenar os tipos de dados da aula anterior (inteiros, reais, literais e lógicos) em memória. Como fazer?
Aula 2 Variáveis 1. Introdução Computadores precisam manipular informações. Por conseguinte, precisam armazená-las em sua memória. Para isso, usamos a abstração de variáveis. 2. Sistemas de numeração Explicar
Leia mais13 Números Reais - Tipo float
13 Números Reais - Tipo float Ronaldo F. Hashimoto e Carlos H. Morimoto Até omomentonoslimitamosaouso do tipo inteiro para variáveis e expressões aritméticas. Vamos introduzir agora o tipo real. Ao final
Leia maisNoções Básicas de Erros
Noções Básicas de Erros PROF. ALIRIO SANTOS DE SÁ ALIRIOSA@UFBA.BR MATERIAL ADAPTADA DOS SLIDES DA DISCIPLINA DE CÁLCULO NUMÉRICO DOS PROFESSORES BRUNO QUEIROZ, JOSÉ QUEIROZ E MARCELO BARROS (UFCG). DISPONÍVEL
Leia mais