Ciencia da computação

Relatório do Programa Professor Dorminhoco
Nome do Programa: prof_dorm
Objetivo:
Avaliar a agenda de um professor e retornar qual o maior intervalo entre os compromissos no qual ele poderá cochilar, dando como resultado o início do cochilo e sua possível duração.
Limites:
* Nenhum valor deve ser inferior a 0 (zero). * Não há quantidade máxima de dias. * Quantidade máxima de compromissos deve ser inferior a 101 * Horário inicial dos compromissos devem ser maiores ou iguais às 10 horas AM. * Horário final dos compromissos devem ser menores ou iguais às 18 horas PM.
Implementação do Programa:

A entrada do programa é um arquivo texto (entrada.txt) passado por parâmetro em argv[1] contendo os valores passados primeiramente na proposta inicial, valores esses, depois modificados para testes de confiabilidade.
O número de dias é lido na primeira linha do arquivo de entrada com complexidade O(1).
O número de compromissos do primeiro dia é feito na linha seguinte ao número de dias, os próximos compromissos são lidos na próxima linha indicada pela quantidade de compromissos do dia.
Exemplo: Se número de compromissos do dia são 4, o próxima linha que mostrará a quantidade de compromissos do próximo dia será a linha 4+1.
A leitura de compromissos tem a complexidade O(n) sendo n o número de dias.
As leituras dos compromissos são feitas após a lida da quantidade dos compromissos desde que esse seja menor que a quantidade pré-definida, na leitura é avaliado se o menor e maior horários obedecem aos limites pré-estabelecidos.
É lido o horário inicial do compromisso, o horário final e sua definição descrita em uma frase que não deve ter mais que 250 caracteres.
Essa leitura tem complexidade O(n) sendo n igual ao número de compromissos assumidos no dia.
O horário passado em horas e minutos é convertido para minutos para uma melhor manipulação.
É usado a função shellSort para deixar os horários ordenados de forma crescente, com complexidade O(n