Ferramentas do usuário

Ferramentas do site


prog2:exercicios_2

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
prog2:exercicios_2 [2019/04/09 13:32]
maziero
prog2:exercicios_2 [2019/04/11 16:56] (atual)
maziero
Linha 1: Linha 1:
 +====== Exercícios ======
  
 +<note important>​
 +Os programas construídos nestes exercícios devem ser entregues ao professor através do sistema [[http://​moodle.c3sl.ufpr.br/​|Moodle]] até o final deste dia (23:59).
 +</​note>​
 +
 +Escreva programas em C para:
 +
 +  - Ordenação I (em funções):
 +    * ''​le_vetor(vetor,​ N)'':​ ler um número N e um vetor de N inteiros;
 +    * ''​ordena_vetor(vetor,​ N)'':​ ordenar o vetor lido usando a técnica de **ordenação da bolha**;
 +    * ''​escreve_vetor(vetor,​ N)'':​ imprimir os elementos de um vetor com N elementos.
 +  - Matriz transposta:
 +    * ''​le_matriz(matriz,​ M, N)'':​ ler uma matriz de MxN inteiros;
 +    * ''​transpoe_matriz(matriz,​ M, N)'':​ transpor uma matriz;
 +    * ''​escreve_matriz(matriz,​ M, N)'':​ imprimir uma matriz.
 +  - Escreva uma função que testa [[https://​pt.wikipedia.org/​wiki/​Pal%C3%ADndromo|palíndromos]]:​ ela recebe uma //string// de caracteres sem acentos e retorna 1 se a string é um palíndromo ou 0 senão. espaços em branco e maiúsculas/​minúsculas devem ser ignorados.
 +  - Escreva uma função ''​int busca(agulha,​ palheiro)'',​ que busca a string ''​agulha''​ dentro da string ''​palheiro'',​ sem usar funções prontas da biblioteca C. A função deve retornar o índice onde ''​agulha''​ começa em ''​palheiro'',​ -1 se não for encontrada ou -2 em caso de erro (uma ou ambas as strings são nulas).
 +
 +/*
 +  - Ordenação II: idem ao anterior, mas usando a técnica de **ordenação por seleção**;​
 +  - Ler duas matrizes, calcular e imprimir sua **multiplicação**.
 +  - Escreva sua própria versão das funções de manipulação de strings strlen, strcpy e strcat. Depois, compare o desempenho de sua implementação em relação às funções originais da LibC (sugestão: meça o tempo necessário para ativar cada função um milhão de vezes).
 +*/
 +
 +Deve ser entregue um arquivo C para cada exercício, com as funções implementadas e **o programa principal** que as invoca.
 +
 +===== Avaliação:​ =====
 +
 +  * ^_^ Completei os 4!
 +  * =) Completei 3
 +  * :-| Completei 2
 +  * :-( Completei 1
 +  * m( Não completei nenhum...
prog2/exercicios_2.txt · Última modificação: 2019/04/11 16:56 por maziero