Abreu aa7adb0a19 | ||
---|---|---|
Algoritmos e Estruturas de Dados II | ||
Introdução à Administração e Economia para Computação | ||
Introdução à Estatística | ||
Organização e Arquitetura de Computadores I | ||
Programação Orientada a Objeto | ||
Teoria da Computação | ||
.gitignore | ||
LICENSE | ||
README.md |
README.md
Terceiro semestre de Sistemas de Informação
Documentação de trabalhos desenvolvidos
Disciplinas | Nota |
---|---|
Algoritmos e Estruturas de Dados II | 9.0 |
Computação Orientada a Objetos | 9.3 |
Introdução à Administração e Economia para Computação | 9.5 |
Introdução à Estatística | 6.6 |
Introdução à Teoria da Computação | 6.9 |
Organização e Arquitetura de Computadores I | 6.0 |
Média ponderada ao final do semestre | 8.5 |
Algoritmos e Estruturas de Dados II
Programa
Estruturas de dados para representação de grafos e seus algoritmos (buscas em largura e em profundidade, caminhos mais curtos de única origem, árvore geradora mínima). Conceitos básicos de organização e acesso a arquivos. Árvores-B e hashing em memória principal e secundária. Algoritmos de ordenação externa.
Conteúdo
-
Exercícios de programação
Computação Orientada a Objetos
Programa
Conceitos de orientação a objetos e suas aplicações em linguagens de programação orientadas a objetos. Princípios de análise e projeto orientados a objetos (UML e Princípios SOLID). Tratamento de exceções. Tipos genéricos. Arcabouço de coleções. Fluxos de entrada e saída de dados. Ferramentas de apoio ao desenvolvimento. Noções de programação concorrente.
Conteúdo
Introdução á Estatística
Programa
Noções de probabilidade. Variáveis aleatórias e principais distribuições discretas e contínuas. Inferência: estimação pontual e intervalar. Abordagem clássica e/ou bayesiana. Testes de hipóteses para média, variância e proporção. Noções de estatística não paramétrica: testes de aderência e independência.
Conteúdo
Introdução à Teoria da Computação
Disciplina do 5º semestre que, não obstante, adiantei havendo oferta de vagas.
Programa
Autômatos Finitos e Linguagens Regulares: sistemas de estados finitos, autômatos finitos, linguagens regulares, expressões regulares, gramáticas regulares. Autômatos de Pilha e Linguagens Livres de Contexto: autômatos com pilha, linguagens livres de contexto, gramáticas livres de contexto e hierarquia de Chomsky. Conceitos básicos das teorias da computabilidade e da complexidade: Máquinas de Turing, problema da parada, decidibilidade, as classes de problemas P e NP e NP-completude.
Conteúdo
Organização e Arquitetura de Computadores
Revisão de conceitos sobre operações e expressões lógicas e tabela-verdade. Apresentação de circuitos lógicos e sequenciais, sua aplicação na construção de blocos mais complexos como autômatos finitos e bancos de memória. Apresentação de subsistemas de memória, organização, síntese e análise. Apresentação de unidades de processamento: elementos básicos, relação com autômatos finitos, operação geral, fluxo de dados , macro instruções e microinstruções, unidade de controle, fundamentos, desenvolvimento e implementação. Apresentação de conceitos básicos sobre pipeline . Apresentação de técnicas para organização de E/S, barramentos, uso de Acesso Direto à Memória (DMA). Apresentação de arquiteturas de conjunto de instruções, Apresentação de linguagem de montagem. Apresentação das relações entre organização, arquitetura, sistema operacional e compiladores para o desempenho geral de um sistema computacional.