Escolar Documentos
Profissional Documentos
Cultura Documentos
Programação
– Prática em laboratório
– Prática em casa
– Utilização de ambientes de programação
pontos.
● A nota N1 e N2 será composta com as somas de P1 +
N1 e N2.
● Se essa nota for maior ou igual a 6,0 (NF ≥ 6,0), o
resposta “YES”.
● Não haverá meio certo e nem meio errado.
Sistema de Correção da Prova
Resposta Descrição
YES Seu programa foi aceito, e você receberá um balão da
cor correspondente ao problema.
NO: Incorrect Também conhecido como Wrong Answer. Indica que
Output seu programa respondeu incorretamente a algum(ns)
dos testes.
NO: Time-limit A execução do seu programa excedeu o tempo
Exceeded permitido. Esse limite de tempo usualmente não é
divulgado aos times e pode variar para cada problema.
NO: Runtime Durante o teste ocorreu um erro de execução (causado
Error pelo seu programa) na máquina julgadora. Acesso a
posições irregulares de memória ou estouro dos limites
da máquina são os erros mais comuns.
Sistema de Correção da Prova
Resposta Descrição
NO: Seu programa tem erros de sintaxe. Pode ser ainda
Compilation que você errou o nome do problema ou linguagem no
Error momento da submissão.
NO: Contact Você deve pedir ao professor para olhar o que houve,
Staff pois algum erro incomum aconteceu.
Perda das Avaliações
● O aluno que perder a prova fará a reposição na prova
substitutiva, que será realizado individualmente. Se
perder os trabalhos não a reposição.
reposição
– 2002
– C – A Linguagem de Programação
● Ascencio, A. F. G. e Campos, E. A. V., Editora Prentice
Hall, 2003
– Fundamentos de Programação de Computadores –
Algoritmos, Pascal e C/C++
Sugestão para Estudar
● Monte o ambiente para programar na sua casa.
● Leia a aula posterior antes de vir para sala.
Z = {… - 3, - 4, - 3, - 2, - 1, 0, + 1, + 2, + 3, + 4...}
r=5–2*2=1
● D = -5, d = 2 logo q = -3
r = (-5) – 2 * (-3) = 1
● D = -5, d = -2 logo q = 3
r = (-5) – (-2) * 3 = 1
● D = 5, d = -2 logo q = -2
r = 5 – (-2) * (-2) = 1
Repare nos valores de q: “q é o menor número inteiro
quando d for positivo e q é o maior número inteiro
quando d for negativo.”
Resto da divisão de números inteiros
● Logo podemos escrever a fórmula da seguinte forma:
– d>0
r = (D - (piso(D/d)) * d)
– d<0
r = (D - (teto(D/d)) * d)
j−1 < x ≤ j
⌈x⌉
Teto
● Exemplos de Teto:
⌈ 3.184 ⌉ = 4
⌈ 3.932 ⌉ = 4
⌈ 3.000 ⌉ = 3
Piso
● O piso (= floor) de um número real x é o resultado do
arredondamento de x para baixo. Em outras palavras, o
piso de x é o único número inteiro i tal que
i ≤ x < i+1
● Por exemplo, o piso de 3.99 é 3. Em notação mais
tradicional, o piso de x é denotado por
⌊x⌋
Piso
● Exemplos de Piso:
⌊ 3.184 ⌋ = 3
⌊ 3.932 ⌋ = 3
⌊ 3.000 ⌋ = 3
Treino
● Entre no site: rcosta62br.unifei.edu.br/com110/aula_1.php
● Digite:
3 + 2 = _____
2 – 3 = _____
4 * 7 = _____
12 / 5 = _____
12 / -3 = _____
| – 3| = _____
⌈ 3.000 ⌉ = 3
⌊ 3.000 ⌋ = 3
Aplicações!!!
CDU
● Exercício: Dado um número de três dígitos, isto é,
centena, dezena e unidade (CDU). Lembre-se que:
“Um digito é um número entre 0 e 9”.
Você pode informar qual o digito que se encontra na
centena, na dezena e na unidade usando as operações
de números inteiros?
CDU
● Sim. Você sabe. Sua cabeça pensou da seguinte forma:
Para obter U é só pegar o número CDU e tirar o resto
da divisão por 10:
U = CDU resto da divisão por 10
Antes de falar qual é a centena e dezena, deve-se tirar
de CDU o valor de CD:
CD = CDU dividido por 10
Agora tira-se de CD o resto da divisão por 10 e obtém-
se D:
D = CD resto da divisão por 10
E a divisão de CD por 10, obtém-se C:
C = CD dividido por 10
CDU
mod é a operação
● Exemplo: 739
resto da divisão
U = 739 mod 10 = 9
CD = 739 / 10 = 73
D = 73 mod 10 = 3
CDU
C = 73 / 10 = 7
Cédulas
● O exercício 1018 do URI é um problema usado em
bancos para nos dar notas de 100, 50, 20, 10, 5 e 2. O
exercício tem o seguinte enunciado:
100:
nota_100 = n dividido por 100
● Agora tira-se essas notas de 100:
nota_1 = n
Células
● Exemplo: 258
● Digito decimal
– 0123456789
● Operações disponíveis:
– Todas aquelas conhecidas na aritmética humana
Valores Binários
● Assim como os humanos representam as informações
numéricas através dos dígitos decimais, a máquina
representa todas as suas informações através dos
dígitos binários.
a) 1010 = ________________ 2
b) 2510 = ________________ 2
c) 13210 = ________________ 2
d) 3710 - 6810= ________________ 2
e) 9310 + 2510 = ________________ 2
Binário-Decimal
● A transformação de um número binário em decimal é
feita usando a soma da multiplicação de cada unidade
pela potência de 2 elevado a posição da unidade. A
posição da unidade começa em zero.
● Exemplo:
1112 = 1 * 22 + 1 * 21 + 1 * 20 = 4 + 2 + 1 = 710
Treinamento
2) Transforme os valores de binário para decimal.
a) 1012 = ________________ 10
b) 10101012 = ________________ 10
c) 10102 = ________________ 10
d) 11010012 – 11101010112= ________________ 10
e) 1010101012 + 1101102= ________________ 10
Valores Hexadecimais
● Digito Hexadecimal
– Correspondem respectivamente a:
– 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Decimal-Hexadecimal
● A transformação de um número decimal em
hexadecimal é feita usando a divisão do número
decimal por 16 e assim sucessivamente até que o
quociente seja 0.
● Exemplo:
1899110 = 4A2F16
18991 16
15 1186 16
2 74 16 Leia o número
10 4 16 de baixo para
4 0 cima.
Treinamento
3) Transforme os valores de decimal para hexadecimal.
a) 1010 = ________________ 16
b) 212510 = ________________ 16
c) 13123210 = ________________ 16
d) 133710 - 996810= ________________ 16
e) 921310 + 252510 = ________________ 16
Hexadecimal-Decimal
● A transformação de um número hexadecimal em
decimal é feita usando a soma da multiplicação de cada
unidade pela potência de 8 elevado a posição da
unidade. A posição da unidade começa com zero.
● Exemplo:
a) AF16 = ________________ 10
b) 2A516 = ________________ 10
c) 12B16 = ________________ 10
d) F2D16 - 1DEA16= ________________ 10
e) 97616 + A2416= ________________ 10
Valores Octais
● Digito Octal
– Correspondem respectivamente a:
– 0 1 2 3 4 5 6 7
Decimal-Octal
● A transformação de um número decimal em octal é
feita usando a divisão do número decimal por 8 e assim
sucessivamente até que o quociente seja 0.
● Exemplo:
31710 = 4758
317 8
5 39 8
7 4 8 Leia o número
4 0 de baixo para
cima.
Treinamento
5) Transforme os valores de decimal para octal.
a) 1010 = ________________ 8
b) 12510 = ________________ 8
c) 555510 = ________________ 8
d) 133710 - 996810= ________________ 8
e) 221310 + 252510 = ________________ 8
Octal-Decimal
● A transformação de um número octal em decimal é
feita usando a soma da multiplicação de cada unidade
pela potência de 8 elevado a posição da unidade. A
posição da unidade começa com zero.
● Exemplo:
a) 278 = ________________ 10
b) 258 = ________________ 10
c) 468 = ________________ 10
d) 1328 – 6718 = ________________ 10
e) 1008 + 7008 = ________________ 10
Transformações quaisquer
● É possível fazer qualquer tipo de transformação, ou
seja, de qualquer base para qualquer base.
● Na base octal,
octal os dígitos constituintes são 0, 1, ..., 7
● Na base hexadecimal,
hexadecimal os dígitos constituintes são, 0,
1, ..., 9, A, B, ...., F
Binário-Hexadecimal
● A transformação de um número binário em
hexadecimal é feita usando a separação do número
binário em grupo de 4, ou seja, de 0 a 15 em decimal,
ou em binário, de 0000 a 1111.
● Exemplo:
a) 1012 = ________________ 16
b) 10101012 = ________________ 16
c) 11010012 = ________________ 16
d) 1101011102 = ________________ 16
e) 110010101012 = ________________ 16
Hexadecimal-Binário
● A transformação de um número hexadecimal em
binário é feita transformando cada unidade em um
número binário.
● Exemplo:
a) BD16 = ________________ 2
b) 5A216 = ________________ 2
c) 1B216 = ________________ 2
d) 2FDA16 = ________________ 2
e) ABCDEF16 = ________________ 2
Octal-Binário e Binário-Octal
● Tem algum jeito de transformar diretamente Octal em
binário e vice-versa?
● Exemplo:
7328 = ??? 2
1111001110102 = ??? 8
Treinamento
● 9) Resolva as expressões apresentando o resultado em
binário.
GUARDE
● Sim. Você consegue. CAI
NA
CDU 10 PROVA
U CD 10
D C