Fechar menu lateral

Currículo 2023

O Currículo 2023 do Curso de Sistemas de Informação da UFJF possui ao todo 3.000 horas, divididas entre disciplinas obrigatórias, disciplinas eletivas e atividades acadêmicas optativas. 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). Uma das principais diferenças deste currículo para seu antecessor é a obrigatoriedade do discente em cumprir um mínimo de 300 horas (10% da carga horária total do curso) em atividades curriculares de extensão.

Currículo 2023 do Curso de Sistemas de Informação da UFJF (ingressantes a partir de 2023)

 

Plano de Ensino

Disciplina: DCC063 - LINGUAGENS FORMAIS E AUTÔMATOS

Carga horária: 60

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa
keyboard_arrow_down keyboard_arrow_up
-Noções preliminares
-Linguagens regulares
-Gramáticas e linguagens livres de contexto
-Formas normais
-Autômatos e linguagens
-Autômatos com pilha e linguagens livres de contexto
-Hierarquia de Chomsky: classes de linguagens
1) Noções preliminares
Teoria de conjuntos. Produto cartesiano, relações entre conjuntos, funções, relações de equivalência. Conjuntos enumeráveis e não enumeráveis. Definições recursivas. Indução matemática e diagonalização. Tipos de formalismos: grafos direcionados e lambda-cálculo.
2) Linguagens regulares
Definição de strings e linguagens. Especificação finita de linguagens. Conjuntos e expressões regulares.
3) Gramáticas e linguagens livres de contexto
Definições de linguagens livres de contexto. Derivação. Gramáticas regulares. Exemplos de gramáticas e linguagens: Pascal e expressões aritméticas. Estratégias de derivação: ambigüidade, derivações mais à esquerda e mais à direita, grafos de gramáticas, derivadores top-down, derivadores bottom-up.
4) Formas normais
Definição de formas normais e esquemas de restrição em gramáticas. Eliminação de: produções lambda, produções em cadeia, símbolos redundantes, recursão à esquerda. Forma normal de Chomsky e de Greibach
5) Autômatos e linguagens
Máquinas de estados finitos. Autômato finito determinista e não-determinista. Remoção de não-determinismo: fecho lambda. Minimização de autômatos finitos deterministas. Autômatos finitos e conjuntos regulares. O lema do bombeamento para linguagens regulares.
6) Autômatos com pilha e linguagens livres de contexto
Definições de autômato com pilha. Autômatos com pilha e linguagens livres de contexto. O lema do bombeamento para linguagens livres de contexto. Autômato com duas pilhas.
7) Hierarquia de Chomsky: classes de linguagens
Propriedades fechadas de linguagens regulares. Propriedades fechadas de linguagens livres de contexto. Tópicos para a próxima disciplina: Teoria de Linguagens.
HOPCROFT, J. E. Introdução a teoria de autômatos, linguagens e computação. Rio de Janeiro: Elsevier. 560 p
LEWIS, H. R.; PAPADIMITRIOU, C. H. Elementos de teoria da computação. Porto Alegre: Bookman. 2000. 354 p.
SIPSER, M. Introdução à teoria da computação: Thomson Learning. 2007. 488 p.
AHO, A. V.; LAM, M. S.; SETHI, R. Compiladores: Princípios, técnicas e ferramentas Rio de Janeiro: Pearson. 2007. 648 p.
COOPER, Keith D.; TORCZON, Linda. Construindo Compiladores. 2a Ed. Rio de Janeiro: Elsevier. 2014.
MENEZES, P. B. Linguagens formais e autômatos. Porto Alegre: Sagra Luzzatto. 2000. 170 p.
RAMOS, M. V. M.; NETO, J. J.; VEGA, Í. S. Linguagens formais: Teoria, modelagem e implementação. Porto Alegre: Bookman. 2009. 656 p.
ROSA, João Luis Garcia. Linguagens Formais e Autômatos. Rio de Janeiro: LTC Editora. 2010.

 

Saiba mais sobre o currículo 2023:
  1. Disciplinas obrigatórias
  2. Disciplinas eletivas
  3. Atividades acadêmicas optativas

Disciplinas obrigatórias

O discente deve cursar todas as 2.430 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 e 2.7 – Banco de Dados.

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 30 horas em disciplina(s) eletiva(s) no 3º período, 30 horas no 6º período, 60 horas no 7º período e 120 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

Atividades acadêmicas optativas

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

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

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.

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).

Além das disciplinas listadas anteriormente, é sugerido ao discente cursar as disciplinas de “Prática Extensionista” ofertadas pelo DCC, que são disciplinas optativas de caráter 100% extensionista. Essas disciplinas visam a aplicação multidisciplinar de conhecimentos teóricos e práticos já adquiridos pelos discentes em seu percurso curricular nas atividades de extensão vinculadas a programas, projetos, cursos e oficinas, eventos e/ou prestação de serviços previamente autorizados pela CAEX do curso de SI, sempre sob o acompanhamento de um orientador e que envolva a comunidade externa como beneficiária.

Voltar ao sumário