sábado, 30 de outubro de 2010
sábado, 4 de setembro de 2010
quinta-feira, 5 de agosto de 2010
INTEIROS BINÁRIOS E DECIMAIS
O CONCEITO DE IMPLEMENTAÇÃO
Até agora, discutimos os tipos de dados como um método de interpretação
do conteúdo da memória de um computador. O conjunto de tipos de dados
nativos que um computador pode suportar é determinado pelas funções
incorporadas em seu hardware. Entretanto, podemos visualizar o conceito
de "tipo de dado" sob uma perspectiva totalmente diferente; não em termos
do que um computador pode fazer, mas em função do que o usuário quer
fazer. Por exemplo, se alguém quiser obter a soma de dois inteiros, esse
usuário não se importará muito com o mecanismo detalhado pelo qual essa
soma será obtida. O usuário está interessado em manipular o conceito
matemático de "inteiro", não em manipular bits do hardware. O hardware
do computador pode ser usado para representar um inteiro e só será útil
para esse propósito se a representação tiver sucesso.
Quando o conceito de "tipo de dado" é dissociado dos recursos do
hardware do computador, um número ilimitado de tipos de dados pode ser
considerado. Um tipo de dado é um conceito abstrato, definido por um
conjunto de propriedades lógicas. Assim que um tipo de dado abstrato é
definido e as operações válidas envolvendo esse tipo são especificadas,
podemos implementar esse tipo de dado (ou uma aproximação). Uma
implementação pode ser uma implementação de hardware, na qual o
circuito para efetuar as operações necessárias é elaborado e construído como
parte de um computador; ou pode ser uma implementação de software,
na qual um programa consistindo em instruções de hardware já existentes
é criado para interpretar strings de bits na forma desejada e efetuar as
operações necessárias. Dessa maneira, a implementação de software inclui
uma especificação de como um objeto do novo tipo de dado é representado
por objetos dos tipos de dados já existentes, além de uma especificação de
como esse objeto será manipulado em conformidade com as operações definidas
para ele. No restante deste livro, o termo "implementação" será usado
no sentido de "implementação de software".
12 Estruturas de Dados Usando C Cap. 1
UM EXEMPLO
Ilustraremos esses conceitos com um exemplo. Vamos supor que o hardware
de um computador contenha uma instrução:
MOVE (origem, dest, compr)
que copia uma string de caracteres de bytes com o tamanho representado
por compr a partir de um endereço especificado por origem para um endereço
especificado por dest. (Apresentamos instruções do hardware com letras
maiúsculas. O tamanho deve ser especificado por um inteiro e, por essa razão,
nós o indicamos com letras minúsculas, origem e dest podem ser especificados
por identificadores que representam posições de armazenamento.) Um exemplo
dessa instrução é MOVE(a,b,3), que copia os três bytes começando na
posição a para os três bytes começando na posição 6.
Observe os papéis distintos desempenhados pelos identificadores a
e b nessa operação. O primeiro operando da instrução MOVE é o conteúdo
da posição especificada pelo identificador a. O segundo operando, entretanto,
não é o conteúdo da posição b, uma vez que esse conteúdo é irrelevante para
a execução da instrução. Em substituição, a própria posição é o operando
porque ela especifica o destino da string de caracteres. Embora um identificador
sempre represente uma posição, é comum o uso de um identificador
como referência ao conteúdo dessa posição. Sempre ficará evidente pelo
contexto se um identificador está referenciando uma posição ou seu conteúdo.
O identificador que aparece como primeiro operando de uma instrução
MOVE refere-se ao conteúdo de memória, enquanto o identificador que
aparece como segundo operando indica uma posição.
Além disso, partimos da premissa de que o hardware do computador
contém as usuais instruções aritméticas e de desvio, que indicamos usando
a notação ao estilo C. Por exemplo, a instrução:
z = x + y;
interpreta o conteúdo dos bytes nas posições x e y como inteiros binários,
soma-os e insere a representação binária de sua soma no byte na posição z.
(Não operamos sobre inteiros maiores que um byte e ignoramos a possibilidade
de sobrecarga.) Nesse caso, mais uma vez x ey são usados como referências a
conteúdos de memória, enquanto z é usado como referência a uma posição de
memória, mas a interpretação correta é evidenciada pelo contexto.
Cap. 1 Introdução às estruturas de dados 13
Ocasionalmente, é necessário acrescentar uma quantidade num
endereço para obter outro endereço. Por exemplo, se a é uma posição na
memória, é possível referenciar a posição quatro bytes à frente de a. Não
podemos referir-nos a essa posição como a + 4, uma vez que essa notação é
reservada ao conteúdo inteiro da posição a + 4. Sendo assim, introduzimos
a notação a[4] como uma referência a essa posição. Apresentamos também
a notação a[x] para referenciar o endereço dado pela soma do conteúdo dos
inteiros binários do byte em x com o endereço a.
A instrução MOVE exige que o programador especifique o tamanho
da string a ser copiada. Dessa forma, seu operador é uma string de caracteres
de tamanho fixo (isto é, o tamanho da string deve ser conhecido). Uma string
de tamanho fixo e um inteiro binário com tamanho em bytes podem ser
considerados tipos de dados nativos dessa máquina particular.
Vamos supor que precisemos implementar strings de caracteres de
tamanhos variáveis nessa máquina. Ou seja, permitiremos que os programadores
usem uma instrução:
MOVEVAR(origem, dest)
para deslocar uma string de caracteres da posição especificada por origem
para a posição representada por dest, sem precisar determinar qualquer
tamanho.
Para implementar esse novo tipo de dado, devemos primeiro determinar
como ele será representado na memória da máquina e, em seguida,
indicar como essa representação será manipulada. Evidentemente, é necessário
conhecer a quantidade de bytes que deve ser deslocada para executar
essa instrução. Como a operação MOVEVAR não especifica esse número, ele
precisa estar contido dentro da representação da própria string de caracteres.
Uma string de caracteres de tamanho variável, com o tamanho l, pode ser
representada por um conjunto contíguo de / + 1 bytes (l < 256). O primeiro
byte contém a representação binária do tamanho / e os bytes restantes
contêm a representação dos caracteres na string. As representações de três
strings como essas aparecem ilustradas na Figura 1.1.2. (Observe que os
dígitos 5 e 9 nessa figura não substituem os padrões de bits que representam
os caracteres '5' e '9', mas os padrões 00000101 e 00001001 [presumindo-se
oito bits para um byte], que representam os inteiros cinco e nove. De modo
semelhante, o 14 na Figura 1.1.2c substitui o padrão de bits 00001110. Note
também que esta representação é muito diferente do modo como as strings
de caracteres são realmente implementadas em C.)
14 Estruturas de Dados Usando C Cap. 1
O programa para implementar a operação de MOVEVAR pode ser
escrito como segue (i é uma posição de memória auxiliar):
MOVE(origem, d e s t , 1 ) ;
f o r ( i = l ; i < d e s t ; i++)
MOVE(origem[i], d e s t [ i ] , 1 ) ;
De maneira semelhante, podemos implementar uma operação
CONCATVAR(cl, c2, c3) para concatenar duas strings de caracteres de
tamanho variável nas posições cl e c2, e colocar o resultado em c3. A Figura
1.1.2c ilustra a concatenação das duas strings das Figuras 1.1.2a e b:
(a)
(b)
(c)
Figura 1.1.2 Strings de caracteres de tamanho variável.
/* move o comprimento */
z = c l + c 2 ;
MOVE(z, c 3 , 1 ) ;
/* move a primeira string */
for (i = 1; i <= c l ; MOVE(cl[i], c 3 [ i ] , 1);
/* move a segunda string */
for ( i = 1; i <= c2) {
x = c l + i ;
M0VE(c2[i], c3[x], 1);
} /* fim for */
5 H E L L O
9 E V
LU
R Y B O D Y
14 H E L L O E V E R Y B O D Y
Cap. 1 Introdução às estruturas de dados 15
Entretanto, uma vez que a operação de MOVEVAR esteja definida,
CONCATVAR pode ser implementada, usando MOVEVAR, como segue:
MOVEVAR(c2, c 3 [ c l ] ) ; / * move a segunda string */
MOVEVAR(cl, c 3 ) ; /* move a primeira string */
z = cl + c2; /* atualiza o tamanho do resultado */
M O V E ( z , c 3 , 1 ) ;
A Figura 1.1.3 ilustra as fases dessa operação sobre as strings da
Figura 1.1.2. Embora esta última versão seja mais curta, na verdade ela não
é mais eficiente, porque todas as instruções usadas na implementação de
MOVEVAR são executadas cada vez que MOVEVAR é usada.
A instrução z = cl + c2 em ambos os algoritmos anteriores é de
particular interesse. A instrução de adição opera independentemente do uso
de seus operandos (nesse caso, partes das strings de caracteres de tamanho
variável). A instrução é elaborada para tratar seus operandos como inteiros
de byte único, a despeito de qualquer outro uso que o programador determine
para eles. De modo semelhante, a referência a c3[cl] é para a posição cujo
endereço é dado pela soma do conteúdo do byte na posição cl com o endereço
c3. Sendo assim, o byte em cl é considerado armazenando um inteiro binário,
embora ele seja também o início de uma string de caracteres de tamanho
variável. Isso ilustra o fato de que um tipo de dado é um método de tratar o
conteúdo de memória e que esse conteúdo não tem um valor intrínseco.
Observe que essa representação de strings de caracteres de tamanho
variável permite somente strings cujo tamanho seja menor ou igual ao maior
inteiro binário que caiba num único byte. Se um byte tem oito bits, isso
significa que a maior string terá 255 (ou seja, 28"1) caracteres. Para permitir
strings mais extensas, deve-se escolher uma representação diferente e criar
um novo conjunto de programas. Se usarmos essa representação de strings
de caracteres de tamanho variável, a operação de concatenação será inválida
se a string resultante tiver mais de 255 caracteres. Como o resultado de uma
operação como essa é indefinido, uma ampla variedade de ações pode ser
implementada caso essa operação seja experimentada. Uma possibilidade é
usar somente os 255 primeiros caracteres do resultado. Outra possibilidade
é ignorar totalmente a operação e não deslocar nada para o campo do
resultado. Existe também a opção de imprimir uma mensagem de advertência
ou de pressupor que o usuário queira chegar a qualquer resultado que o
implementador determinar.
16 Estruturas de Dados Usando C Cap. 1
Figura 1.1.3 As operações de CONCATVAR.
C1
C2
C3 C3[C1]
(a) MOVEVAR (C2, C3[C1]);
(b) MOVEVAR (C2, C3);
C3
Z
C3
5 H E L L O
9 E V E R Y B O D Y
9 E V E R Y B O D Y
5 H E L L O E V E R Y B O D Y
14
14 H E L L O E V E R Y B O D Y
(c) Z = Cl + C2; MOVE (Z, C3, 1);
Cap. 1 Introdução às estruturas de dados 17
Na verdade, a linguagem C usa uma implementação totalmente
diferente de strings de caracteres, que evita esta limitação sobre o tamanho
da string. Em C, todas as strings terminam com um caractere especial, ' \ 0 ' .
Este caractere, que nunca aparece dentro de uma string, é automaticamente
introduzido pelo compilador no final de cada string. Como o tamanho da
string não é conhecido antecipadamente, todas as operações de strings devem
proceder de um caractere por vez até que ' \ 0 ' seja encontrado.
O programa para implementar a operação de MOVEVAR, sob esta
implementação, pode ser escrito assim:
i = 0;
while (source[i] != '\0') {
MOVE(source[i], d e s t [ i ] , 1);
i++;
}
d e s t [ i ] = '\O';
/* encerra a string de destino com '\0' */
Para implementar a operação de concatenação, CONCATVAR(cl ,c2,c3),
podemos escrever:
i = 0;
/* move a primeira string */
while ( c l [ i ] != '\O') {
MOVE(cl[Í], c 3 [ i ] , 1);
i++;
}
/* move a segunda string */
j = 0;
while ( c 2 [ j ] != '\0')
M O V E ( C 2 [ j + + ] , c 3 [ i + + ] , 1 ) ;
/* encerra a string de destino com um \0 */
c 3 [ i ] = ' \ 0 ' ;
Uma desvantagem da implementação de strings de caracteres de C é que o
tamanho de uma string de caracteres não está prontamente disponível sem
avançar na string um caractere por vez até encontrar um ' \ 0 ' . Isto é mais
do que compensado pela vantagem de não haver um limite arbitrário imposto
sobre o tamanho da string.
Assim que for definida uma representação para objetos de determinado
tipo de dado e forem escritas as rotinas para operar sobre esta
representação, o programador poderá usar este tipo de dado para solucionar
18 Estruturas de Dados Usando C Cap. 1
problemas. O hardware original da máquina mais os programas para implementar
tipos de dados mais complexos do que os fornecidos pelo hardware
podem ser considerados uma máquina "melhor" do que a que consiste no
hardware isoladamente. O programador da máquina original não precisa
preocupar-se com o modo como o computador é projetado e com o circuito
usado para executar cada instrução. O programador só precisa conhecer as
instruções disponíveis e como essas instruções podem ser usadas. De modo
semelhante, o programador que usar a máquina "estendida" (consistindo em
hardware e software), ou o "computador virtual", como citado ocasionalmente,
não precisará preocupar-se com os detalhes da implementação dos
diversos tipos de dados. Tudo o que o programador precisa saber é como eles
podem ser manipulados.
Até agora, discutimos os tipos de dados como um método de interpretação
do conteúdo da memória de um computador. O conjunto de tipos de dados
nativos que um computador pode suportar é determinado pelas funções
incorporadas em seu hardware. Entretanto, podemos visualizar o conceito
de "tipo de dado" sob uma perspectiva totalmente diferente; não em termos
do que um computador pode fazer, mas em função do que o usuário quer
fazer. Por exemplo, se alguém quiser obter a soma de dois inteiros, esse
usuário não se importará muito com o mecanismo detalhado pelo qual essa
soma será obtida. O usuário está interessado em manipular o conceito
matemático de "inteiro", não em manipular bits do hardware. O hardware
do computador pode ser usado para representar um inteiro e só será útil
para esse propósito se a representação tiver sucesso.
Quando o conceito de "tipo de dado" é dissociado dos recursos do
hardware do computador, um número ilimitado de tipos de dados pode ser
considerado. Um tipo de dado é um conceito abstrato, definido por um
conjunto de propriedades lógicas. Assim que um tipo de dado abstrato é
definido e as operações válidas envolvendo esse tipo são especificadas,
podemos implementar esse tipo de dado (ou uma aproximação). Uma
implementação pode ser uma implementação de hardware, na qual o
circuito para efetuar as operações necessárias é elaborado e construído como
parte de um computador; ou pode ser uma implementação de software,
na qual um programa consistindo em instruções de hardware já existentes
é criado para interpretar strings de bits na forma desejada e efetuar as
operações necessárias. Dessa maneira, a implementação de software inclui
uma especificação de como um objeto do novo tipo de dado é representado
por objetos dos tipos de dados já existentes, além de uma especificação de
como esse objeto será manipulado em conformidade com as operações definidas
para ele. No restante deste livro, o termo "implementação" será usado
no sentido de "implementação de software".
12 Estruturas de Dados Usando C Cap. 1
UM EXEMPLO
Ilustraremos esses conceitos com um exemplo. Vamos supor que o hardware
de um computador contenha uma instrução:
MOVE (origem, dest, compr)
que copia uma string de caracteres de bytes com o tamanho representado
por compr a partir de um endereço especificado por origem para um endereço
especificado por dest. (Apresentamos instruções do hardware com letras
maiúsculas. O tamanho deve ser especificado por um inteiro e, por essa razão,
nós o indicamos com letras minúsculas, origem e dest podem ser especificados
por identificadores que representam posições de armazenamento.) Um exemplo
dessa instrução é MOVE(a,b,3), que copia os três bytes começando na
posição a para os três bytes começando na posição 6.
Observe os papéis distintos desempenhados pelos identificadores a
e b nessa operação. O primeiro operando da instrução MOVE é o conteúdo
da posição especificada pelo identificador a. O segundo operando, entretanto,
não é o conteúdo da posição b, uma vez que esse conteúdo é irrelevante para
a execução da instrução. Em substituição, a própria posição é o operando
porque ela especifica o destino da string de caracteres. Embora um identificador
sempre represente uma posição, é comum o uso de um identificador
como referência ao conteúdo dessa posição. Sempre ficará evidente pelo
contexto se um identificador está referenciando uma posição ou seu conteúdo.
O identificador que aparece como primeiro operando de uma instrução
MOVE refere-se ao conteúdo de memória, enquanto o identificador que
aparece como segundo operando indica uma posição.
Além disso, partimos da premissa de que o hardware do computador
contém as usuais instruções aritméticas e de desvio, que indicamos usando
a notação ao estilo C. Por exemplo, a instrução:
z = x + y;
interpreta o conteúdo dos bytes nas posições x e y como inteiros binários,
soma-os e insere a representação binária de sua soma no byte na posição z.
(Não operamos sobre inteiros maiores que um byte e ignoramos a possibilidade
de sobrecarga.) Nesse caso, mais uma vez x ey são usados como referências a
conteúdos de memória, enquanto z é usado como referência a uma posição de
memória, mas a interpretação correta é evidenciada pelo contexto.
Cap. 1 Introdução às estruturas de dados 13
Ocasionalmente, é necessário acrescentar uma quantidade num
endereço para obter outro endereço. Por exemplo, se a é uma posição na
memória, é possível referenciar a posição quatro bytes à frente de a. Não
podemos referir-nos a essa posição como a + 4, uma vez que essa notação é
reservada ao conteúdo inteiro da posição a + 4. Sendo assim, introduzimos
a notação a[4] como uma referência a essa posição. Apresentamos também
a notação a[x] para referenciar o endereço dado pela soma do conteúdo dos
inteiros binários do byte em x com o endereço a.
A instrução MOVE exige que o programador especifique o tamanho
da string a ser copiada. Dessa forma, seu operador é uma string de caracteres
de tamanho fixo (isto é, o tamanho da string deve ser conhecido). Uma string
de tamanho fixo e um inteiro binário com tamanho em bytes podem ser
considerados tipos de dados nativos dessa máquina particular.
Vamos supor que precisemos implementar strings de caracteres de
tamanhos variáveis nessa máquina. Ou seja, permitiremos que os programadores
usem uma instrução:
MOVEVAR(origem, dest)
para deslocar uma string de caracteres da posição especificada por origem
para a posição representada por dest, sem precisar determinar qualquer
tamanho.
Para implementar esse novo tipo de dado, devemos primeiro determinar
como ele será representado na memória da máquina e, em seguida,
indicar como essa representação será manipulada. Evidentemente, é necessário
conhecer a quantidade de bytes que deve ser deslocada para executar
essa instrução. Como a operação MOVEVAR não especifica esse número, ele
precisa estar contido dentro da representação da própria string de caracteres.
Uma string de caracteres de tamanho variável, com o tamanho l, pode ser
representada por um conjunto contíguo de / + 1 bytes (l < 256). O primeiro
byte contém a representação binária do tamanho / e os bytes restantes
contêm a representação dos caracteres na string. As representações de três
strings como essas aparecem ilustradas na Figura 1.1.2. (Observe que os
dígitos 5 e 9 nessa figura não substituem os padrões de bits que representam
os caracteres '5' e '9', mas os padrões 00000101 e 00001001 [presumindo-se
oito bits para um byte], que representam os inteiros cinco e nove. De modo
semelhante, o 14 na Figura 1.1.2c substitui o padrão de bits 00001110. Note
também que esta representação é muito diferente do modo como as strings
de caracteres são realmente implementadas em C.)
14 Estruturas de Dados Usando C Cap. 1
O programa para implementar a operação de MOVEVAR pode ser
escrito como segue (i é uma posição de memória auxiliar):
MOVE(origem, d e s t , 1 ) ;
f o r ( i = l ; i < d e s t ; i++)
MOVE(origem[i], d e s t [ i ] , 1 ) ;
De maneira semelhante, podemos implementar uma operação
CONCATVAR(cl, c2, c3) para concatenar duas strings de caracteres de
tamanho variável nas posições cl e c2, e colocar o resultado em c3. A Figura
1.1.2c ilustra a concatenação das duas strings das Figuras 1.1.2a e b:
(a)
(b)
(c)
Figura 1.1.2 Strings de caracteres de tamanho variável.
/* move o comprimento */
z = c l + c 2 ;
MOVE(z, c 3 , 1 ) ;
/* move a primeira string */
for (i = 1; i <= c l ; MOVE(cl[i], c 3 [ i ] , 1);
/* move a segunda string */
for ( i = 1; i <= c2) {
x = c l + i ;
M0VE(c2[i], c3[x], 1);
} /* fim for */
5 H E L L O
9 E V
LU
R Y B O D Y
14 H E L L O E V E R Y B O D Y
Cap. 1 Introdução às estruturas de dados 15
Entretanto, uma vez que a operação de MOVEVAR esteja definida,
CONCATVAR pode ser implementada, usando MOVEVAR, como segue:
MOVEVAR(c2, c 3 [ c l ] ) ; / * move a segunda string */
MOVEVAR(cl, c 3 ) ; /* move a primeira string */
z = cl + c2; /* atualiza o tamanho do resultado */
M O V E ( z , c 3 , 1 ) ;
A Figura 1.1.3 ilustra as fases dessa operação sobre as strings da
Figura 1.1.2. Embora esta última versão seja mais curta, na verdade ela não
é mais eficiente, porque todas as instruções usadas na implementação de
MOVEVAR são executadas cada vez que MOVEVAR é usada.
A instrução z = cl + c2 em ambos os algoritmos anteriores é de
particular interesse. A instrução de adição opera independentemente do uso
de seus operandos (nesse caso, partes das strings de caracteres de tamanho
variável). A instrução é elaborada para tratar seus operandos como inteiros
de byte único, a despeito de qualquer outro uso que o programador determine
para eles. De modo semelhante, a referência a c3[cl] é para a posição cujo
endereço é dado pela soma do conteúdo do byte na posição cl com o endereço
c3. Sendo assim, o byte em cl é considerado armazenando um inteiro binário,
embora ele seja também o início de uma string de caracteres de tamanho
variável. Isso ilustra o fato de que um tipo de dado é um método de tratar o
conteúdo de memória e que esse conteúdo não tem um valor intrínseco.
Observe que essa representação de strings de caracteres de tamanho
variável permite somente strings cujo tamanho seja menor ou igual ao maior
inteiro binário que caiba num único byte. Se um byte tem oito bits, isso
significa que a maior string terá 255 (ou seja, 28"1) caracteres. Para permitir
strings mais extensas, deve-se escolher uma representação diferente e criar
um novo conjunto de programas. Se usarmos essa representação de strings
de caracteres de tamanho variável, a operação de concatenação será inválida
se a string resultante tiver mais de 255 caracteres. Como o resultado de uma
operação como essa é indefinido, uma ampla variedade de ações pode ser
implementada caso essa operação seja experimentada. Uma possibilidade é
usar somente os 255 primeiros caracteres do resultado. Outra possibilidade
é ignorar totalmente a operação e não deslocar nada para o campo do
resultado. Existe também a opção de imprimir uma mensagem de advertência
ou de pressupor que o usuário queira chegar a qualquer resultado que o
implementador determinar.
16 Estruturas de Dados Usando C Cap. 1
Figura 1.1.3 As operações de CONCATVAR.
C1
C2
C3 C3[C1]
(a) MOVEVAR (C2, C3[C1]);
(b) MOVEVAR (C2, C3);
C3
Z
C3
5 H E L L O
9 E V E R Y B O D Y
9 E V E R Y B O D Y
5 H E L L O E V E R Y B O D Y
14
14 H E L L O E V E R Y B O D Y
(c) Z = Cl + C2; MOVE (Z, C3, 1);
Cap. 1 Introdução às estruturas de dados 17
Na verdade, a linguagem C usa uma implementação totalmente
diferente de strings de caracteres, que evita esta limitação sobre o tamanho
da string. Em C, todas as strings terminam com um caractere especial, ' \ 0 ' .
Este caractere, que nunca aparece dentro de uma string, é automaticamente
introduzido pelo compilador no final de cada string. Como o tamanho da
string não é conhecido antecipadamente, todas as operações de strings devem
proceder de um caractere por vez até que ' \ 0 ' seja encontrado.
O programa para implementar a operação de MOVEVAR, sob esta
implementação, pode ser escrito assim:
i = 0;
while (source[i] != '\0') {
MOVE(source[i], d e s t [ i ] , 1);
i++;
}
d e s t [ i ] = '\O';
/* encerra a string de destino com '\0' */
Para implementar a operação de concatenação, CONCATVAR(cl ,c2,c3),
podemos escrever:
i = 0;
/* move a primeira string */
while ( c l [ i ] != '\O') {
MOVE(cl[Í], c 3 [ i ] , 1);
i++;
}
/* move a segunda string */
j = 0;
while ( c 2 [ j ] != '\0')
M O V E ( C 2 [ j + + ] , c 3 [ i + + ] , 1 ) ;
/* encerra a string de destino com um \0 */
c 3 [ i ] = ' \ 0 ' ;
Uma desvantagem da implementação de strings de caracteres de C é que o
tamanho de uma string de caracteres não está prontamente disponível sem
avançar na string um caractere por vez até encontrar um ' \ 0 ' . Isto é mais
do que compensado pela vantagem de não haver um limite arbitrário imposto
sobre o tamanho da string.
Assim que for definida uma representação para objetos de determinado
tipo de dado e forem escritas as rotinas para operar sobre esta
representação, o programador poderá usar este tipo de dado para solucionar
18 Estruturas de Dados Usando C Cap. 1
problemas. O hardware original da máquina mais os programas para implementar
tipos de dados mais complexos do que os fornecidos pelo hardware
podem ser considerados uma máquina "melhor" do que a que consiste no
hardware isoladamente. O programador da máquina original não precisa
preocupar-se com o modo como o computador é projetado e com o circuito
usado para executar cada instrução. O programador só precisa conhecer as
instruções disponíveis e como essas instruções podem ser usadas. De modo
semelhante, o programador que usar a máquina "estendida" (consistindo em
hardware e software), ou o "computador virtual", como citado ocasionalmente,
não precisará preocupar-se com os detalhes da implementação dos
diversos tipos de dados. Tudo o que o programador precisa saber é como eles
podem ser manipulados.
segunda-feira, 2 de agosto de 2010
Unidade Central de Processamento
Funções básicas da UCP
O processador central ou UCP é o componente vital do sistema de computação, na realidade, a UCP é responsável pela realização de qualquer operação realizada por um computador isso quer dizer que a UCP comanda não somente as ações afetadas internamente, como também, em decorrência da interpretação de uma determinada instrução, ela emite os Sinais de controle para os demais componentes do computador agirem e realizarem alguma tarefa.
Todo processador é constituído de modo a ser capaz de realizar algumas operações, denominadas primitivas, tais como: Somar, subtrair, mover um dado de um local de armazenamento para outro, transferir um valor (dado) para um dispositivo de saída, etc. Essas operações e a localização dos dados que elas manipulam tem que estar representadas na única forma inelegível pelo sistema, que é uma sequência de sinais elétricos cuja intensidade corresponde a 0s e 1s(uma sequência de bits).
A sequência de 0s a 1s que formaliza uma determida operação a ser realizada pelo processador denomina-se instrução de máquina.
Uma instrução de máquina é a identificação formal do tipo de operação a ser realizada (portanto, cada operação consiste em uma instrução deficiente), contendo um grupo de bits que identifica a operação a ser realizada e outro grupo de bits que permite a localização de acesso aos dados que serão manipulados na referida operação. Ou seja, se a operação desejada é uma soma, a instrução de máquina correspondente deve conter os bits necessários para indicar que trata-se de soma e onde estão armazenados os valores que deverão ser somados. Um programa executável ( ver cap 8) é constituído de um conjunto de instruções de máquina ( ver o item 5.3) seqüencialmente organizadas. Para que a execução do referido programa tenha inicio é necessário que:
1) As instruções a ser executadas estejam armazenadas em células sucessivas, na memória principal;
2) O endereço da primeira instrução do programa esteja armazenado na UCP para que o processador possa buscar essa primeira instrução.
A função do processador central (UCP) consiste, então, em:
a) Buscar uma instrução na memória (operação de leitura), uma de cada vez (cujo endereço deve estar armazenado no registrador existente na UCP e específico para este fim);
b) Interpretar que operação a instrução está explicitando (pode ser uma soma de dois números, uma multiplicação, uma operação de entrada e saída de dados, ou ainda uma operação de movimentação de um dado de uma célula para outra);
c) Buscar os dados onde estiverem armazenados, para trazê-los até a UCP;
d) Executar efetivamente a operação com o(s) dado(s), guardar o resultado (se houver algum) no local definido na instrução; e, finalmente,
e) Reinicia o processo buscando uma nova instrução.
Estas etapas compõem o que se denomina um ciclo de instrução. Este ciclo se repete indefinidamente até que o sistema seja desligado, ou ocorra algum tipo de erro, ou ainda que seja encontrada uma instrução de parada. Em outras palavras, a UCP é projetada e fabricada com o propósito único de executar sucessivamente pequenas operações matemáticas ( ou outras manipulações simples com dados), na ordem e na sequência definidas pela organização do programa.
Os termos INÍCIO e TÉRMINO, constantes na figura(5.2) podem ser entendidos como o início e termino do funcionamento da máquina, isto é, quando se liga a chave de alimentação (Power on) e quando se desliga o computador (Power off), durante todo o tempo em que a máquina está ligada, ela executa ininterruptamente ciclos de instrução.
Mais adiante iremos observar que um ciclo de instruções é constituído de etapas mais detalhadas do que as que mostramos até o momento. Por exemplo, antes de realizar a operação o processador deve buscar o(s) dado(s) que será(ão) manipulado(s) durante a execução da operação, quando for o caso de uma operação com dados.
quinta-feira, 29 de julho de 2010
Tribal Wars
Por que comprar um software antivírus?
Hoje, um computador desprotegido não é apenas mais vulneráveis, que provavelmente já está infectado. Novos vírus, spyware, trojans, worms e outros malwares são criados todos os dias. Novas ameaças estão disfarçados para ignorar outras medidas de segurança e, especificamente projetado para pegar você e seu PC desprevenido.
A paisagem do vírus também se alterou; vírus que costumava ser brincadeiras irritantes evoluíram em perniciosa ameaças capazes de não só destruir o computador, mas roubar as suas informações e identidade.
Os benefícios da instalação de uma solução de segurança de base no seu PC são óbvias, mas o custo no sistema de abrandamento usados para torná-lo difícil de suportar. Felizmente, o moderno software antivírus não apenas melhorar o seu nível de proteção, eles melhoraram significativamente a eficiência dos recursos e velocidade em geral. Você pode ter a proteção final, sem desistir de seus recursos. Com tecnologias avançadas e usabilidade simples, o software antivírus é mais eficaz do que nunca, e não requer manutenção constante de você. Diga adeus aos avisos de segurança e desaceleração notável, os actuais programas de antivírus oferecem proteção constante e pode realmente acelerar o seu computador.
A última geração de software antivírus trouxe avançado de detecção heurística para a mistura. Continuar a melhorar, a programação 2010 de produtos antivírus frequentemente incorporam desenvolvido proteção pró-ativa com verificação de melhor comportamento e até mesmo a análise do arquivo reputação. Vários dos software incorporar "na nuvem" de segurança e outras tecnologias avançadas para aumentar a segurança e comodidade. De gamer modos, para salvar as configurações de bateria, link para scanners integrados web, aplicações antivírus são mais versáteis e ter aumentado a aposta de recursos e funcionalidades.
Neste site você encontrará uma comparação lado a lado dos melhores softwares antivírus, artigos úteis, dicas de segurança e truques, guias de compras, vídeos, opiniões e abrangente para ajudá-lo a tomar uma decisão informada sobre que software de segurança é adequada para vocês.
O que procurar em software antivírus
Todos os software de segurança não são criados iguais. Como todos os produtos de consumo, software antivírus tem o bom, o mau eo medíocre. As opções para proteção antivírus são muitas e variadas. Apesar de não ter revisto a cada produto disponível, destacamos o software absoluto melhor antivírus hoje disponível a partir de um número de fornecedores (incluindo a grande-lançadores, menos knowns, e os recém-chegados), e compará-los assim que você pode combinar seus necessidades com o software certo.
Lembra-se quando ela realmente se resume a isso, a eficácia ea usabilidade pode fazer ou quebrar um software antivírus. programas de segurança são apenas tão bom quanto o seu nível de proteção, e se você não consegue descobrir como usá-lo, você não vai. Nosso melhor classificado do software antivírus combinar melhor com as características de segurança de fácil utilização e ferramentas.
Abaixo estão as TopTenREVIEWS usa critérios para avaliar e comparar software antivírus:
Âmbito da protecção
Enquanto soluções mais segurança tout "multi-camadas de proteção", "360 graus" de defesa e / ou até mesmo "100% de segurança", alguns certamente mais profunda do que outros. As melhores soluções antivírus tradicionais incluem proteção contra vírus, worms, trojans e spyware, mas também deve incluir a defesa de keyloggers, phishing, ameaças de e-mails e rootkits. Embora os programas antivírus não são de forma suites de segurança full-blown internet, eles devem proteger de ameaças como muitos em muitas frentes, como forma possível.
Eficácia
Antivirus é projetado especificamente para proteger o seu computador, assim que se não faz isso bem, que bom não é? Todas as características, os sinos e assobios, ou interface elegante não pode compensar o fraco desempenho. Nós olhamos os resultados de os testadores de segurança padrão da indústria de software e as organizações profissionais de segurança para encontrar o software mais eficazes disponíveis e avaliar a eficácia global. Em geral, os nossos programas mais bem classificadas são também os mais eficazes.
A facilidade de instalação e configuração
O software de segurança não deve ser uma tarefa de instalar, e você deveria ter protegido o mais rapidamente possível. A partir de download para instalar, na primeira varredura, aplicação de software antivírus deve ser rápida e fácil.
Fácil de Usar
O software antivírus é um assunto complexo, mas não deve exigir um grau de segurança do computador. Os melhores programas de segurança que todos os especialistas de segurança desejar, mas são tão facilmente utilizado por um novato. usuários de computador Everyday querem uma solução de segurança que pode instalar e esquecer; software que não requer manutenção constante ou ter interrupções irritantes. O melhor software de antivírus é flexível o suficiente para fazer exatamente o que você quer (mesmo que isso signifique correr por si só).
Características
Uma característica bem-arredondado tem uma solução de segurança de boa a ótima. Mais de sinos e assobios, adicionou funcionalidades proporcionar segurança, facilidade de utilização e benefícios de desempenho.
Atualizações
O software de segurança é apenas tão bom quanto sua última atualização. Os vírus estão sendo identificados e adicionados às bases de dados de assinatura o tempo todo, por isso é importante que a lista de atualizações de definições de vírus em conformidade. Moderno software antivírus estão equipados com as atualizações automáticas que executam regularmente o suficiente para que você receber atualizações mais rápidas que não abrandar o seu sistema. Os fornecedores de segurança ainda melhor "empurrar" as atualizações para você assim que estiver disponível.
Ajuda e suporte
O melhor software não exige a leitura de um manual em profundidade de usar, mas ainda tem um disponível. Para perguntas específicas, solucionando problemas e obter ajuda adicional, os melhores fabricantes de antivírus oferecem suporte on-line e off superior do produto. Um apoio adicional para software pode vir na forma de assistência por telefone, email, chat ou através de uma série de recursos adicionais (Base de Conhecimento, FAQs, tutoriais).
Uma solução equilibrada antivírus é bem eficiente, eficaz e fácil de usar. Combinando todos os recursos direita com uma interface utilizável, os nossos melhores software antivírus escolhas fornecer a melhor segurança e facilidade de uso sem um sério investimento em tempo, dinheiro ou recursos do sistema
Hoje, um computador desprotegido não é apenas mais vulneráveis, que provavelmente já está infectado. Novos vírus, spyware, trojans, worms e outros malwares são criados todos os dias. Novas ameaças estão disfarçados para ignorar outras medidas de segurança e, especificamente projetado para pegar você e seu PC desprevenido.
A paisagem do vírus também se alterou; vírus que costumava ser brincadeiras irritantes evoluíram em perniciosa ameaças capazes de não só destruir o computador, mas roubar as suas informações e identidade.
Os benefícios da instalação de uma solução de segurança de base no seu PC são óbvias, mas o custo no sistema de abrandamento usados para torná-lo difícil de suportar. Felizmente, o moderno software antivírus não apenas melhorar o seu nível de proteção, eles melhoraram significativamente a eficiência dos recursos e velocidade em geral. Você pode ter a proteção final, sem desistir de seus recursos. Com tecnologias avançadas e usabilidade simples, o software antivírus é mais eficaz do que nunca, e não requer manutenção constante de você. Diga adeus aos avisos de segurança e desaceleração notável, os actuais programas de antivírus oferecem proteção constante e pode realmente acelerar o seu computador.
A última geração de software antivírus trouxe avançado de detecção heurística para a mistura. Continuar a melhorar, a programação 2010 de produtos antivírus frequentemente incorporam desenvolvido proteção pró-ativa com verificação de melhor comportamento e até mesmo a análise do arquivo reputação. Vários dos software incorporar "na nuvem" de segurança e outras tecnologias avançadas para aumentar a segurança e comodidade. De gamer modos, para salvar as configurações de bateria, link para scanners integrados web, aplicações antivírus são mais versáteis e ter aumentado a aposta de recursos e funcionalidades.
Neste site você encontrará uma comparação lado a lado dos melhores softwares antivírus, artigos úteis, dicas de segurança e truques, guias de compras, vídeos, opiniões e abrangente para ajudá-lo a tomar uma decisão informada sobre que software de segurança é adequada para vocês.
O que procurar em software antivírus
Todos os software de segurança não são criados iguais. Como todos os produtos de consumo, software antivírus tem o bom, o mau eo medíocre. As opções para proteção antivírus são muitas e variadas. Apesar de não ter revisto a cada produto disponível, destacamos o software absoluto melhor antivírus hoje disponível a partir de um número de fornecedores (incluindo a grande-lançadores, menos knowns, e os recém-chegados), e compará-los assim que você pode combinar seus necessidades com o software certo.
Lembra-se quando ela realmente se resume a isso, a eficácia ea usabilidade pode fazer ou quebrar um software antivírus. programas de segurança são apenas tão bom quanto o seu nível de proteção, e se você não consegue descobrir como usá-lo, você não vai. Nosso melhor classificado do software antivírus combinar melhor com as características de segurança de fácil utilização e ferramentas.
Abaixo estão as TopTenREVIEWS usa critérios para avaliar e comparar software antivírus:
Âmbito da protecção
Enquanto soluções mais segurança tout "multi-camadas de proteção", "360 graus" de defesa e / ou até mesmo "100% de segurança", alguns certamente mais profunda do que outros. As melhores soluções antivírus tradicionais incluem proteção contra vírus, worms, trojans e spyware, mas também deve incluir a defesa de keyloggers, phishing, ameaças de e-mails e rootkits. Embora os programas antivírus não são de forma suites de segurança full-blown internet, eles devem proteger de ameaças como muitos em muitas frentes, como forma possível.
Eficácia
Antivirus é projetado especificamente para proteger o seu computador, assim que se não faz isso bem, que bom não é? Todas as características, os sinos e assobios, ou interface elegante não pode compensar o fraco desempenho. Nós olhamos os resultados de os testadores de segurança padrão da indústria de software e as organizações profissionais de segurança para encontrar o software mais eficazes disponíveis e avaliar a eficácia global. Em geral, os nossos programas mais bem classificadas são também os mais eficazes.
A facilidade de instalação e configuração
O software de segurança não deve ser uma tarefa de instalar, e você deveria ter protegido o mais rapidamente possível. A partir de download para instalar, na primeira varredura, aplicação de software antivírus deve ser rápida e fácil.
Fácil de Usar
O software antivírus é um assunto complexo, mas não deve exigir um grau de segurança do computador. Os melhores programas de segurança que todos os especialistas de segurança desejar, mas são tão facilmente utilizado por um novato. usuários de computador Everyday querem uma solução de segurança que pode instalar e esquecer; software que não requer manutenção constante ou ter interrupções irritantes. O melhor software de antivírus é flexível o suficiente para fazer exatamente o que você quer (mesmo que isso signifique correr por si só).
Características
Uma característica bem-arredondado tem uma solução de segurança de boa a ótima. Mais de sinos e assobios, adicionou funcionalidades proporcionar segurança, facilidade de utilização e benefícios de desempenho.
Atualizações
O software de segurança é apenas tão bom quanto sua última atualização. Os vírus estão sendo identificados e adicionados às bases de dados de assinatura o tempo todo, por isso é importante que a lista de atualizações de definições de vírus em conformidade. Moderno software antivírus estão equipados com as atualizações automáticas que executam regularmente o suficiente para que você receber atualizações mais rápidas que não abrandar o seu sistema. Os fornecedores de segurança ainda melhor "empurrar" as atualizações para você assim que estiver disponível.
Ajuda e suporte
O melhor software não exige a leitura de um manual em profundidade de usar, mas ainda tem um disponível. Para perguntas específicas, solucionando problemas e obter ajuda adicional, os melhores fabricantes de antivírus oferecem suporte on-line e off superior do produto. Um apoio adicional para software pode vir na forma de assistência por telefone, email, chat ou através de uma série de recursos adicionais (Base de Conhecimento, FAQs, tutoriais).
Uma solução equilibrada antivírus é bem eficiente, eficaz e fácil de usar. Combinando todos os recursos direita com uma interface utilizável, os nossos melhores software antivírus escolhas fornecer a melhor segurança e facilidade de uso sem um sério investimento em tempo, dinheiro ou recursos do sistema
Assinar:
Postagens (Atom)