SLIDE DO DIA 24/02
Conceitos de matemática e estatística
● Álgebra linear
● Otimização
● Simulações
● Modelagem
Áreas envolvidas na Computação Científica
Ciência da Computação(Linguagens e Framework)
Domínio de problemas(Engenharia e Ciência)
Matemática(Algoritmo e Modelagem)
Aplicações reais
● Simulação de eventos complexos
● Análise de dados
● Agronomia
TOP 3 do https://www.top500.org/
1. El Capitan
2. Frontier
3. Aurora
Ferramentas computacionais
● Excel
● C/C++
● Java
● Python/R
LISTA DE EXERCICIOS 3
1) O que é o padrão IEEE-754?
É um conjunto de regras comercialmente possíveis para novos sistemas executarem aritmética
binária (a partir de 2008 também a decimal) de ponto flutuante.
2) Que motivos propiciaram a criação do padrão IEEE-754?
A falta de padronização entre os fabricantes de hardware e software em como representar os
números em ponto flutuante e em como tratar os problemas inerentes a representação de números
em ponto flutuante.
3) Como o padrão IEEE-754 pode ser implementado?
Pode ser realizado por hardware, por software ou por combinação de hardware e software. Componentes
de hardware que requerem suporte de software para se adequarem não podem ser considerados dentro do modelo
sem este software.
4) Cite 2 vantagens obtidas com o uso do padrão IEEE-754?
Tornar mais fácil e seguro para o programador produzir programas elaborados na área matemática,
mesmo não tendo muita experiência.
5) Cite 2 itens que são especificados pelo padrão IEEE-754?
De número em ponto flutuante estendido e simples.
Da conversão entre inteiros e formatos de ponto flutuante.
6) Como é formado o número em formato simples, duplo e estendido?
Formato simples (32 bits): 1 bit para o sinal, 8 para o expoente e 23 para a mantissa
Formato duplo (64 bits): 1 bit para o sinal, 11 para o expoente e 52 para a mantissa
Formato estendido (128 bits): 1 bit para o sinal, 15 para o expoente e 112 para a mantissa
5
7) Para as representações de número ponto-flutuante no padrão IEEE, quais das afirmações a seguir
são verdadeiras? (POSCOMP 2005)
I. Quando a fração e o expoente são zero, o número representado é zero.
II. Quando o expoente é zero, o número representado é desnormalizado.
III. Quando todos os bits do expoente são iguais a um e a fração é zero, o número é +∞ ou -∞.
IV. Quando todos os bits do expoente são iguais a um e a fração é diferente de zero, a
representação não é número.
(a) Somente as afirmações (II), (III) e (IV).
(b) Somente as afirmações (I), (II) e (IV).
(c) Somente as afirmações (I), (II) e (III).
(d) Somente as afirmações (I), (III) e (IV).
(e) Todas as afirmações. X
8) Para a representação de número ponto flutuante no padrão IEEE, quais das afirmações abaixo são
verdadeiras? (POSCOMP 2006)
I. a parte exponencial é polarizada
II. existe apenas uma representação do número zero
III. todas as representações são normalizadas
IV. quando todos os bits da parte exponencial são iguais a um e todos os bits da parte fracionária
são zeros, o número representado é +∞ ou -∞.
(a) somente I.
(b) somente I e IV. X
(c) somente I, II e IV.
(d) somente IV.
(e) todas são verdadeiras
LISTA DE EXERCICIOS 4
1) Quando você tiver que avaliar a qualidade de um resultado, você fará isso através da precisão ou
da exatidão de um determinado ambiente computacional? Justifique sua resposta.
Através da exatidão, pois precisão é o tamanho da mantissa e a exatidão determina a
qualidade do resultado gerado através desta precisão.
2) Por que há problemas em representar números reais nos computadores (através de números de
ponto-flutuante)? E o que isso acarreta?
Porque nem todos os números reais podem ser representados exatamente no computador,
o sistema de ponto flutuante do computador só consegue armazenar números que são
formados por potências de 2 (base binária), e isto pode acarretar erros que referem-se a
exatidão dos resultados gerados.
3) O que é preciso especificar para se ter um Sistema de Ponto Flutuante?
A base numérica do sistema; o número de dígitos da mantissa; o intervalo de abrangência
do expoente da base e como é feita a representação destes números; como é feito o
tratamento de underflow e overflow; como são efetuados as operações aritméticas e os tipos
de arredondamentos disponíveis e utilizados nas operações.
11) Quais são as 4 fontes de erros que podem influenciar a resolução de um problema
computacionalmente?
Erro de modelagem, erro de cancelamento, erro inerente aos dados e erro
de arredondamento
12) Para verificarmos a qualidade de um valor aproximado qual a medida de erro que devemos
tomar? Erro absoluto ou relativo? Justifique.
Erro relativo, pois esse erro nos apresenta o erro computacional em relação ao valor aproximado, mostrando com
isso se é uma boa ou má aproximação.
13) Diferencie precisão de exatidão.
PRECISÃO: é definida como um nº de dígitos da mantissa dessa máquina, por tanto, a precisão é algo claro, não
variável para uma máquina.
EXATIDÃO: É uma medida de perfeição do resultado. A exatidão de um resultado depende
da precisão da máquina e do método utilizado para obter esse resultado.
15) Dos valores aproximados dados no exercício anterior, qual deles é o mais e o menos exato?
Mais exato: 23.111
Menos exato: 5.238
16) Cite 3 características que um algoritmo numérico deve ter.
● Inexistência de erro lógico;
● Inexistência de erro aritmético (underflow e overflow);
● Eficiência (eficiência diferente eficaz).
17) Diferencie um algoritmo eficaz de um algoritmo eficiente.
Algoritmo eficaz: soluciona o problema.
Algoritmo eficiente: soluciona o problema da forma mais rápida possível.
18) Cite 3 tipos de algoritmos vistos na disciplina.
Computação Discreta, Enumeração, Iteração
19) Dê um exemplo de algoritmo por enumeração.
Quantidade de múltiplos de um número X
20) Diferencie a instabilidade do algoritmo de instabilidade do problema.
Um problema matemático é instável se sua solução é muito sensível a pequenas
mudanças nos dados de entrada. Já um algoritmo é instável quando está dependente da
maneira pela qual os dados são manipulados. Ele pode ser muito bom algumas vezes e
outras não.
21) O que possibilita a análise da eficiência de um algoritmo?
A identificação do melhor algoritmo de uma família de algoritmos.
22) Quais são as características desejáveis de um software numérico?
Exatidão, Eficiência, Confiabilidade, Validação, Facilidade de Uso, Boa Documentação,
Flexibilidade, Modificabilidade, Robustez e Transportabilidade.
