Introdução a Programação

Lista de Exercícios IV

Atividade 1 – Escreva uma função para somar os primeiros "n" elementos de uma
progressão aritmética, dados o primeiro elemento "a1" e a diferença "d" entre os
elementos. A fórmula para o n-th termo pode ser definida como: an = a1 + (n - 1)d e a
soma dos primeiros n valores da sequência é dada pela fórmula: S = 1/2(a1 + an)n,
onde a1 é o primeiro termo e an é o último ou S = 1/2(2a1 + d(n-1))n. Por exemplo, para
n=7, a1=1 e d=3, nós temos que 1 + 4 + 7 + 10 + 13 + 16 + 19 = 70.

Atividade 2 – Escreva um programa para somar os primeiros "n" elementos de uma

progressão geométrica para números inteiros, dados o primeiro elemento "a1" e a razão
"r" entre os elementos. A progressão geométrica é formada pela multiplicação de um
número inicial (a1) pela razão (r). A fórmula para o n-th termo pode ser definida como: an
= a1rn-1 e soma dos primeiros n valores da sequência é dada pela fórmula: Sn = a1(1-
rn)/(1-r), para (r ≠1). Por exemplo, para n=5, a1=1 e r=5, nós temos: 1+5+25+125+625 =
781

Atividade 3 – Escrever uma função para converter um número decimal em binário. Para
realizar a conversão utilize o método de Divisão Repetida. Para converter para binário
você divide o valor decimal por 2 e guarde o resto, repita o processo usando o resultado
da última divisão até que o resultado seja zero. O número binário é formado pelos restos
começando com o valor do último resto obtido até o valor do primeiro resto obtido.

1985 / 2 = 992 resto 1

992 / 2 = 496 resto 0
496 / 2 = 248 resto 0
248 / 2 = 124 resto 0
124 / 2 = 62 resto 0
62 / 2 = 31 resto 0 11111000001
31 / 2 = 15 resto 1
15 / 2 = 7 resto 1
7/2 = 3 resto 1
3/2 = 1 resto 1
1/2 = 0 resto 1

Atividade 4 – Escrever uma função para converter um número binário em decimal. Para
converter um número binário em decimal você tem que multiplicar cada numeral binário
pela potência de 2 e depois somar o resultado. Por exemplo, o número 110101 representa:
1*25 + 1*24 + 0*23 + 1*22 + 0*21 + 1x20 = (53)decimal
Atividade 5 – Escreva uma função para converter números decimais para hexadecimais.
Para realizar a conversão utilize o método de Divisão Repetida. Para converter para
binário você divide o valor decimal por 16 e guarde o resto, repita o processo usando o
resultado da última divisão até que o resultado seja zero. O número binário é formado
pelos restos começando com o valor do último resto obtido até o valor do primeiro resto
obtido.

921 / 16 = 57 resto 9
57 / 16 = 3 resto 9 399
3 / 16 = 0 resto 3

921 / 16 = 11 resto 12 (C in Hexadecimal)

BC
57 / 16 = 0 resto 11 (B in Hexadecimal)

Atividade 6 – Escreva uma função para converter números hexadecimais para decimais.
Para converter um número hexadecimal em decimal você tem que multiplicar cada
numeral hexadecimal pela potência de 16 e depois somar o resultado. Por exemplo, o
número BC representa: 11*161 + 12*160 = (188)decimal.

Atividade 7- Escreva um programa para converter um número binário em um número

hexadecimal. Dica: Converta o número binário e um número decimal e daí converta o
número decimal em um número hexadecimal.

Atividade 8- Escreva um programa para converter um número hexadecimal em um

número binário. Dica: Converta o número hexadecimal e um número decimal e daí
converta o número decimal em um número binário.

Atividade 9 – Escreva um programa para multiplicar duas matrizes. Dica: Uma matriz
pode ser representada como uma lista de listas. Por exemplo, uma matriz A pode ser
representada como matrixA=[[0,-1,2],[4,11,2]] e uma matriz B como matrizB==[[3,-
1],[1,2],[6,1]]. A multiplicação de duas matrizes só é possível se o número de colunas da
matriz do lado esquerdo é o mesmo que o número de linhas da matriz do lado direito. Se
A é uma matriz m por n e B é uma matriz n por p, então o produto da matriz A e B é uma
matriz m por p. O valor de cada elemento na matriz é dado pela fórmula: [AB]i,j =
n
Ai,1B1,j + Ai,2B2,j+...+Ai,nBn,j ∑ Ai,rBr,,j
r=1
Atividade 10 – Escreva uma função que recebe um número natural e diz se ele é primo.
Um número natural é um número primo quando ele tem exatamente dois divisores: o
número 1 e ele mesmo.