Antônio Otávio Fernandes fez o curso de nível médio em Eletrotécnica, o que o levou a optar por Engenharia Elétrica como graduação, em 1976. Naquele momento, os cursos de Computação no país ainda eram poucos: o próprio Departamento de Ciência da Computação (DCC) só seria criado dois anos depois. Após finalizar sua formação, o engenheiro optou por seguir na área da Computação, a partir de uma região de fronteira entre as duas áreas pelas quais transitava: a microeletrônica. Os cursos de Mestrado e Doutorado foram realizados nesta área.
Entre os anos de 2007 e 2009, Antônio Otávio Fernandes foi Chefe de Departamentos, em uma época em que as Universidades brasileiras passavam por uma robusta reestruturação, proveniente do Programa de Apoio a Planos de Reestruturação e Expansão das Universidades Federais (REUNI). Duas ações coincidiram: no momento em que o Departamento discutia seu futuro, a Universidade abria espaço para a expansão. O professor Roberto Bigonha foi encarregado de fazer um estudo que apontasse para os impactos de adesão ao Programa do Governo Federal. A opção feita foi pela expansão do curso vespertino de Sistemas de Informação, o que permitiu o crescimentos do número de professores e de alunos.
No primeiro ano da gestão, o Programa de Pós-Graduação do DCC possuia nota cinco na avaliação da Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (Capes). Um dos principais objetivos, então, era alcançar o conceito máximo, sete. Na avaliação seguinte, o DCC já foi elevado à nota seis, chegando ao sete na próxima avaliação, reflexos do planejamento realizado em 2007. O Departamento também buscou fortalecer as relações internacionais que já possuia, especialmente com instituições da França, Estados Unidos, Portugal e Moçambique.
Naquele biênio, esteve em circulação o Jornal do DCC, refletindo a preocupação do Departamento em divulgar informações para professores, funcionários e alunos. O periódico dava visibilidade a pesquisas e acontecimentos que diziam respeito ao DCC. Também houve o esforço de inserir assuntos referentes ao Departamento na mídia local, levando-o para mais perto da comunidade. O período foi marcado por forte crescimento, exigindo um trabalho de planejamento e estruturação.