Trabalhos feitos no terceiro semestre do curso de Sistemas de Informação da Escola de Artes, Ciências e Humanidades da Universidade de São Paulo (EACH/USP).
Go to file
Abreu aa7adb0a19
Added a report
2023-02-10 09:48:13 -03:00
Algoritmos e Estruturas de Dados II Initial commit 2023-02-05 22:29:07 -03:00
Introdução à Administração e Economia para Computação Initial commit 2023-02-05 22:29:07 -03:00
Introdução à Estatística Added links 2023-02-09 11:39:16 -03:00
Organização e Arquitetura de Computadores I Added links 2023-02-09 11:39:16 -03:00
Programação Orientada a Objeto Added a report 2023-02-10 09:48:13 -03:00
Teoria da Computação Initial commit 2023-02-05 22:29:07 -03:00
.gitignore Added links 2023-02-09 11:39:16 -03:00
LICENSE Initial commit 2023-02-05 22:29:07 -03:00
README.md Fixed some links 2023-02-09 11:46:20 -03:00

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

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.

Conteúdo