Laboratório de Programação de Computadores

Laboratório de Programação de Computadores I

1º Trabalho Prático

Trabalho a ser feito em grupos de três pessoas –Data de entrega 28/08/14

Neste trabalho deverá ser feita uma revisão da literatura acerca de Algoritmos de Ordenação. Deve-se pesquisar os algoritmos mais comuns de ordenação de vetores e explicar seu funcionamento, dando exemplos de código na linguagem C. No mínimo as seguintes categorias de algoritmos devem ser obrigatoriamente abordadas, destacando-se as principais vantagens de cada uma e em quais casos apresentam melhor/pior desempenho:

 Ordenação por inserção (Inserction Sort)

 Ordenação por seleção (Selection Sort);

 Ordenção Bolha (BubbleSort)

 Ordenção Rápida (QuickSort)

É obrigatório prover exemplos destes algoritmos implementados com a linguagem C, bem como uma explanação sobre seu funcionamento, sempre que possível usando gráficos e figuras. Deve-se prover uma comparação dos mesmos em termos de desempenho na ordenação de um vetor.

O trabalho deve obrigatoriamente ter capa e bibliografia consultada.Laboratório de Programação de Computadores I

3ª - Lista de Exercícios (Para as turmas com aula nas quartas-feiras e sábados)

Lista a ser feita em dupla – Todos os exercícios devem ser feitos na linguagem C

Data de entrega para sexta-feira dia 29/08

Problema 1 : Escrever um programa que leia uma sequencia de números inteiro, dois números em cada linha, separados por traço (-). A entrada de dados será terminada quando forem lidos dois números iguais a zero. Para cada par de números lido(A,B) deve-se escrever a sequencia A,A+1...B-1,B caso A<B ou a sequencia A,A-1...B+1,B caso A>B. Dica: o comando scanf("%d%*c%d",&x,&y) lê dois inteiros e ignora um caractere entre eles. Ver modelo de saída a seguir:

Inicie a sequencia de digitacao com dois inteiros separados por virgula

Digite 0,0 para terminar

1,6

1 2 3 4 5 6

-3,3

-3 -2 -1 0 1 2 3

4,-2

4 3 2 1 0 -1 -2

0,0

0

--------------------------------

Process exited with return value 0

Press any key to continue . . .

Problema 2: Escreva um programa em C que leia um vetor de n posições do tipo inteiro e informe se este vetor se encontra ordenado ou não. Caso se encontre ordenado, diga se está em ordem crescente ou decrescente. Os seguintes vetores estão ordenados, respectivamente em ordem crescente e decrescente:

1 2 3 4 5

5 4 3 3 2

Problema 3: Dizemos que uma matriz inteira quadrada A(n x n) é uma matriz de permutação se em cada linha e em cada coluna houver n-1 elementos nulos e um único elemento igual a 1. Dada uma matriz inteira A(n x n) verificar se A é de permutação.

Exemplos:

0 1 0 0

0 0 1 0

1 0 0 0

0 0 0 1

é de permutação, enquanto estas outras próximas não são:

0 1 0 0

0 0 1 0

1 0 0 0

0 0 0 2

0 1 0 0

0 1 0 0

1 0 0 0

0 0 0 1

Problema 4: Faça um programa em C que, dada uma sequencia indeterminada de números reais positivos terminada por 0 (zero), imprimir o histograma da sequencia dividido em uma determinada quantidade de faixas anteriormente

definidas pelo usuário, considerando um máximo de 10 faixas. O histograma é a contagem do número de elementos em cada faixa. A primeira faixa deve ter um valor inicial, porém a última faixa deve obrigatoriamente terminar com zero, isto indica o término da entrada de dados e que a todos valores acima do previsto devem ser