Ir para o conteúdo 1
Fechar menu lateral
Logo da Universidade Federal de Juiz de Fora

Curso de Sistemas de Informação

Currículo 2016

O Currículo 2016 do Curso de Sistemas de Informação da UFJF possui ao todo 3.060 horas, divididas entre disciplinas obrigatórias, disciplinas eletivas, disciplinas optativas e atividades curriculares eletivas. A grade curricular apresenta a distribuição cronológica das disciplinas e demais atividades acadêmicas do curso, estruturada em pré-requisitos, dentro do prazo recomendado para a integralização curricular de 8 períodos letivos regulares (4 anos). Na tabela a seguir é possível selecionar o período e clicar sobre a disciplina desejada para verificar o plano de ensino (contendo ementa, conteúdo programático, bibliografia básica e bibliografia complementar).

Currículo 2016 do Curso de Sistemas de Informação da UFJF (ingressantes até 2022)

 

Plano de Ensino

Disciplina: DCC013 - ESTRUTURA DE DADOS

Carga horária: 60

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa
keyboard_arrow_down keyboard_arrow_up
1. Introdução: Introdução ao C++; Recursividade; Introdução à Análise de complexidade.
2. Ponteiros e Alocação Dinâmica de Memória;
3. Tipos Abstratos de Dados
4. Matrizes;
5. Listas;
6. Pilhas e Filas;
7. Árvores;
8. Heap (fila de prioridades);
9. Grafos.
1) Introdução: Introdução ao estudo de complexidade assintótica, recursividade.

2) Ponteiros e alocação dinâmica de memória

3) Tipos Abstratos de Dados Domínio de dados. Características de TADs. Programação com tipos abstratos de dados.

4) Representação linear de matrizes.Cálculo de endereçamento de elementos: representação linear de matrizes, matrizes esparsas, matrizes triangulares, matrizes diagonais e matrizes tridiagonais.

5) Listas Lineares. Definição. Operações mais comuns. Representações de Listas. Listas contíguas; encadeadas; duplamente encadeadas; circulares. Listas Ordenadas. Aplicações.

6) Pilhas e Filas. Definição. Operações básicas, implementação. Aplicações de pilhas e filas.

7) Árvores. Definição. Representações Gráficas. Representações em Árvores. Árvores Binárias. Árvores Gerais como Árvores Binárias. Caminhamentos em profundidade e em largura. Árvore Binária de Busca. Aplicações (exemplo: avaliação de expressões, árvores de busca).

8) Fila de prioridades. Fundamentos. Heaps: inserção, remoção e seleção de valores com maior prioridade. Heaps binárias. Representação vetorial de heaps.

9) Grafos. Definição. Representações e Algoritmos. Aplicações.
PREISS, B. R. Estrutura de Dados e Algoritmos . Campus, Rio de Janeiro, 2001.
ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Thomson, 2003.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning. 2002. 597 p.
CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: com
Técnicas de Programação em C. Rio de Janeiro: Campus/Elsever. 2004. 250 p.
KNUTH, D. E. The art of computer programming v. 1 - Fundamental Algorithms. Addison-Wesley, 1972.
SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, 1994.

 

Saiba mais sobre o currículo 2016:
  1. Disciplinas obrigatórias
  2. Disciplinas eletivas
  3. Disciplinas optativas
  4. Atividades curriculares eletivas

Disciplinas obrigatórias

O discente deve cursar todas as 2.340 horas em disciplinas obrigatórias. Estas disciplinas estão organizadas em quatro áreas de formação: 1.1 – Formação básica, 1.2 – Formação Tecnológica, 1.3 – Formação Complementar e 1.4 – Formação Humanística e Suplementar.

A grade curricular sugere o período adequado para o discente cursar cada disciplina obrigatória, considerando a oferta das disciplinas e o encadeamento dos pré-requisitos para viabilizar a integralização curricular em 8 períodos letivos regulares. Entretanto, o discente tem a liberdade de cursar as disciplinas em outros momentos, desde que atenda aos pré-requisitos estabelecidos para cada uma delas.

Voltar ao sumário

Disciplinas eletivas

O discente deve cursar um mínimo de 240 horas em disciplinas eletivas. Dentro da lista com todas as disciplinas eletivas do currículo, a escolha de quais disciplinas cursar é de livre opção do discente, de forma que cada indivíduo pode construir seu próprio caminho formativo a partir de seus interesses e capacidades. Para facilitar a escolha, as disciplinas eletivas foram organizadas nas seguintes áreas de conhecimento: 2.1 – Sistemas de Computação, 2.2 – Desenvolvimento de Software, 2.3 – Sistemas Inteligentes, 2.4 – Informática na Educação, 2.5 – Gestão de TI,  2.6 – Computação Gráfica, 2.7 – Banco de Dados e 2.8 – Seminários.

O discente também pode integralizar a carga horária de disciplinas eletivas cursando disciplinas oferecidas por programas de pós-graduação stricto-sensu em áreas correlatas ao curso, estimulando-se o estreitamento de laços entre graduação e pós-graduação. Quando estas disciplinas forem oferecidas pelos programas de pós-graduação ligados ao DCC/UFJF, o aproveitamento de sua carga horária será automático. Caso estas disciplinas sejam oferecidas por programas de pós-graduação externos ao DCC/UFJF, o aproveitamento de estudos deve ser solicitado pelo discente e analisado pela coordenação.

A grade curricular sugere que o discente curse 60 horas em disciplina(s) eletiva(s) no 3º período, 30 horas no 6º período, e 150 horas no 8º período. Entretanto, o discente tem a liberdade de cursar as disciplinas em outros momentos, desde que atenda aos pré-requisitos estabelecidos para cada uma delas.

Voltar ao sumário

Disciplinas optativas

O discente deve cursar um mínimo de 120 horas em disciplinas optativas. Uma disciplina optativa é aquela destinada à formação da cultura geral, em qualquer área do conhecimento. O discente é livre para escolher as disciplinas optativas que deseja cursar, podendo ser quaisquer disciplinas da UFJF ou de outra Instituição de Ensino Superior (IES). No caso das disciplinas cursadas na UFJF, a carga horária é registrada automaticamente no histórico escolar do discente. No caso de disciplinas cursadas em outra IES, o aproveitamento de estudos deve ser solicitado pelo discente e analisado pela coordenação. A carga horária excedente em disciplinas eletivas também conta, automaticamente, como carga horária optativa.

No universo de disciplinas da UFJF, sugere-se aos discentes de SI cursar, de forma optativa, as disciplinas de UNI001 – Língua Inglesa Instrumental I, UNI002 – Língua Inglesa Instrumental II, UNI003 – Língua Inglesa Instrumental III, UNI015 – LIBRAS Instrumental I e UNI016 – LIBRAS Instrumental II, todas ofertadas pelo Projeto de Universalização em Línguas Estrangeiras da UFJF. Entende-se que o conhecimento em línguas estrangeiras e em LIBRAS são diferenciais para o egresso do curso, permitindo o entendimento das questões de comunicação universal e inclusiva. Sugere-se também, como disciplina optativa, LEC090 – Práticas de Gêneros Acadêmicos, cuja ementa aborda gêneros acadêmicos escritos e orais, o que pode auxiliar o discente em seu Trabalho de Conclusão de Curso (TCC).

A grade curricular sugere que o discente curse 60 horas em disciplina(s) optativa(s) no 2º período e 60 horas no 4º período. Entretanto, o discente tem a liberdade de cursar as disciplinas optativa no momento em que achar mais adequado, desde que atenda aos pré-requisitos estabelecidos para cada uma delas.

Voltar ao sumário

Atividades curriculares eletivas

O discente deve integralizar um mínimo de 360 horas em atividades curriculares eletivas, que incluem disciplinas optativas excedentes e/ou atividades de flexibilização curricular. A carga horária excedente em disciplinas optativas também conta, automaticamente, como carga horária em atividades curriculares eletivas.

A grade curricular deixa livre para o discente escolher o melhor momento do curso para cumprir estas horas.

Voltar ao sumário

arrow_upward home