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
Próxima revisão
Revisão anterior
prog2:exercicios_2 [2019/04/09 13:32] mazieroprog2:exercicios_2 [2019/07/30 16:27] (atual) – [Exercícios] 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 (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 (''ex1.c'', ...), com as funções implementadas e **o programa principal** (''main'') que as invoca.
 +
 +===== Avaliação: =====
 +
 +  * ^_^ Completei os 4!
 +  * =) Completei 3
 +  * :-| Completei 2
 +  * :-( Completei 1
 +  * m( Não completei nenhum...