IFES – Instituto Federal do Espírito Santo – Campus São Mateus

CURSO: Engenharia Mecânica SEMESTRE: 2012/1

DISCIPLINA: Algoritmos e Estruturas de Dados
PROFESSOR: Eduardo da Silva

Lista I:

• Faça um programa para criptografar uma frase dada pelo usuário, ou seja, a
criptografia troca as vogais da frase por *.
a) Exemplo:
a. Frase: EU ADORO SORVETE
Saída: ** *D*R* S*RV*T*

• Implemente funções que façam o mesmo que as funções do C :

OBS: Não usar a biblioteca string.h

o Strlen( ) - retorna o tamanho da string

o Strcmp( ) - diz se as duas strings são iguais ou não
o Strcnpy( ) - copia os n primeiros caracteres para a string destino
o Strcat( ) - concatena duas strings
o Strfind( ) - procura todas as ocorrência de uma string dentro de outra. Deve
informar todas as posições iniciais onde ela encontrou.

• Fazer a inversão de uma string (ordem de elementos).

o Ex:
Entrada: “abc”
Saída: “cba”

• Faça um programa que receba uma frase, calcule e mostre a quantidade de palavras
da frase digitada.
Exemplo:
b. Frase: LIFE IS BEAUTIFUL
Saída: A frase tem 3 palavras

• Faça um programa que receba uma frase e duas palavras, p1 e p2. Caso a frase
contenha a palavra p1, substituí-la pela palavra p2.
c. Exemplo:
Frase: EU MORO PERTO DE UMA ESCOLA. ESSA ESCOLA É A MELHOR.
p1: ESCOLA
p2: PADARIA
Saída: EU MORO PERTO DE UMA PADARIA. ESSA PADARIA É A MELHOR.

6. Faça um programa em linguagem C que leia N (N < 1000) números de matrículas

de alunos que fazem Programação Básica de Computadores e os coloque em ordem
crescente num vetor à medida que vão sendo lidas
as matrículas. Posteriormente escreva uma função que identifique se um certo conjunto
de M alunos fazem PD1. Deve-se utilizar o algoritmo de pesquisa binária para fazer esta a
verificão.

7. Faça um programa em linguagem C que leia dois vetores ordenados em M e N

elementos respectivamente e os intercale gerando um novo vetor U, também ordenado.
Considere o exemplo:

M: 5

N: 4

Primeiro vetor:

1 7 13 14 30

Segundo vetor:

2 3 7 16

Resultado:

1 2 3 7 7 13 14 16 30

Obs.: O terceiro vetor não pode ser gerado copiando-se primeiramente os dois vetores e

fazendo a ordenação posteriormente.

8. Faça um programa em linguagem C que leia as notas e as matrículas dos alunos

de uma
turma de no máximo 50 alunos numa prova e obtenha:

(a) a melhor nota e o aluno que a obteve;

(b) a pior nota e o aluno que a obteve;

(c) a média da turma;

(d) os alunos que obtiveram nota superior à média da turma.

9. Faça um programa em linguagem C que, dado um nome terminado por ponto,

devolva o número de vogais nele presentes.

10. Um armazém trabalha com 100 mercadorias diferentes identificadas pelos

números de 1 a 100. O dono anota as quantidades de cada mercadoria vendida no mês. Ele
tem uma tabela que indica para cada mercadoria o preço de venda. Escreva um algoritmo
em linguagem C que calcule o faturamento mensal do armazém, onde:

Faturamento = Σ(quantidade I ∗ preco I ),

I = 1, 2, . . . , 100.