1º relatório - estrutura de dados

Primeira Lista de Exercicios
Renan Raphael de Lira Silva
Universidade Federal do Piauí – PI
Campus Senador Helvídio Nunes de Barros [e-mail] Resumo

Este trabalho apresenta sete algoritmos de onze solicitados, onde é descrito cada algoritmo, suas funções e suas funcionalidades e testes para melhor entendimento.

1 – Introdução

A partir dos algoritmos solicitados foram feitos sete algoritmos do total. Onde foram cobrados os seguintes assuntos: Programação em C, funções, passagem por parâmetro, passagem por referência, vetores, strings, recursividade, pilhas e listas. Será descrito aqui cada questão resolvida, as suas funções, e como funcionam.

2 – Primeiro algoritmo

Esse algoritmo calcula a mediana de um vetor de números e apresenta através de uma mensagem a mediana ao usuário.

2.1 – Função Leitura

Esta função requere do usuário a quantidade de elementos desejados. É passado por parâmetro a variável qtd, que receberá a quantidade de elementos, e será retornada por função. Nesta função foi limitada a quantidade de elementos para no máximo vinte elementos.

2.2 – Função Ler vetor

Nesta função é pedido ao usuário que digite o valor de cada elemento na sua referente posição. No laço é usada a quantidade de elementos como condição de parada, ou seja, o usuário não poderá digitar mais que a quantidade de elementos que ele especificou. A função é void pois o vetor é automaticamente passada por referência.

2.3 – Função Ordenação Crescente

Esta função é responsável por ordenar o vetor de forma crescente. Foi usado o método de ordenação Bubble Sort. O vetor é automaticamente passado por referência.

2.4 – Função Mediana

Nesta função é apresentado já o vetor ordenado para o usuário. Após isso, é analisado se a quantidade de elementos é par ou impar. E é feito o calculo da mediana de acordo com estas informações. O valor da mediana será retornada por função.

2.5 – Função Resultado

Esta função mostra ao usuário o resultado