semestre_2/README.md

288 lines
18 KiB
Markdown

# Segundo semestre de Sistemas de Informação
> Documentação de trabalhos desenvolvidos
| Disciplinas | Nota |
| ----------------------------------------------------------------------------------- | ---- |
| [Algoritmos e Estruturas de Dados I](#algoritmos-e-estruturas-de-dados-i) | 9.9 |
| [Cálculo II](#cálculo-ii) | 9.3 |
| [Introdução à Analise de Algoritmos](#introdução-à-analise-de-algoritmos) | 10.0 |
| [Matemática Discreta](#matemática-discreta) | 7.0 |
| [Matrizes, Vetores e Geometria Analítica](#matrizes,-vetores-e-geometria-analítica) | 9.5 |
| Média ponderada ao final do semestre | 8.8 |
## Algoritmos e Estruturas de Dados I
### Programa
Tipos abstratos de dados. Pilhas e filas, estáticas e dinâmicas. Operações básicas e análise dos algoritmos. Listas lineares simples e duplamente encadeadas, estáticas e dinâmicas, circulares, com nó sentinela. Operações básicas sobre listas lineares e análise dos algoritmos. Aplicações de listas lineares, pilhas e filas em problemas computacionais relevantes.
Representação de matrizes esparsas utilizando listas encadeadas. Estruturas de dados não lineares: árvores, árvores binárias, operações básicas sobre árvores e análise dos algoritmos. Árvores binárias de busca, árvores binárias de busca balanceadas, árvores AVL, operações básicas e análise dos algoritmos. Aplicações de estruturas não lineares em problemas computacionais relevantes e análise dos algoritmos.
### Listas
- [Semana 01](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2001/)
- [Semana 02](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2002/)
- [Semana 03 (Sorts)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2003%20%28Sorts%29/)
- [Semana 04 (Deque)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2004%20%28Deque%29/)
- [Semana 05 (Ordered circular list)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2005%20%28Ordered%20circular%20list%29/)
- [Semana 06 (Stack)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2006%20%28Stack%29/)
- [Semana 07 (Queue)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2007%20%28Queue%29/)
- [Semana 08](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2008/)
- [Semana 09](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2009/)
- [Semana 10](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2010/)
- [Semana 11 (Binary Tree)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2011%20%28Binary%20Tree%29/)
- [Semana 12](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2012/)
- [Semana 13 (N-ary Tree)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2013/)
- [Semana 14 (AVL Tree)](Algoritmos%20e%20Estruturas%20de%20Dados%20I/Semana%2014%20%28AVL%20Tree%29/)
### Exercícios de Programação
- EP 1: [enunciado](http://www.each.usp.br/digiampietri/ACH2023/ep1/ep1_enunciado.pdf), [resolução](Algoritmos%20e%20Estruturas%20de%20Dados%20I/EP%201/listadeprodutos.c)
- EP 2: [enunciado](http://www.each.usp.br/digiampietri/ACH2023/ep2/ep2_enunciado.pdf), [resolução](Algoritmos%20e%20Estruturas%20de%20Dados%20I/EP%202/filapreferencial.c)
- EP 3: [enunciado](http://www.each.usp.br/digiampietri/ACH2023/ep3/ep3_enunciado.pdf), [resolução](Algoritmos%20e%20Estruturas%20de%20Dados%20I/EP%202/filapreferencial.c)
## Cálculo II
### Programa
Funções reais de várias variáveis reais. Limite e Continuidade. Derivadas
Parciais. Regra da Cadeia. Derivadas Direcionais. Máximos e mínimos.
Integrais.
### Resumos
#### Semana 1
- [Importantes tabelas de Cálculo](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Importantes%20tabelas%20de%20C%C3%A1lculo.pdf)
- [Propriedades dos integrais e somatórios](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Propriedades%20dos%20integrais%20e%20somat%C3%B3rios.pdf)
#### Semana 2
- [Integrais indefinidas e o Teorema da Variação Total](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2002/Integrais%20Indefinidas%20e%20o%20Teorema%20da%20Varia%C3%A7%C3%A3o%20Total.pdf)
- [O Teorema Fundamental do Cálculo](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2002/O%20Teorema%20Fundamental%20do%20C%C3%A1lculo.pdf)
#### Semana 3
- [A Regra da Substituição](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2003/A%20Regra%20da%20Substitui%C3%A7%C3%A3o.pdf)
- [Integração por partes](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2003/Integra%C3%A7%C3%A3o%20por%20partes.pdf)
#### Semana 4
- [Integrais impróprias](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2004/Integrais%20impr%C3%B3prias.pdf)
- [Aplicações da Integração](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2004/Aplica%C3%A7%C3%B5es%20da%20Integra%C3%A7%C3%A3o.pdf)
#### Semana 5
- [Sistemas de coordenadas tridimensionais](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2005/Sistemas%20de%20coordenadas%20tridimensionais.pdf)
- [Vetores](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2005/Vetores.pdf)
#### Semana 6
- [Produto Escalar](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2006/Produto%20Escalar.pdf)
- [Produto Vetorial](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2006/Produto%20Vetorial.pdf)
#### Semana 7
- [Equações de Retas e Planos](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2007/Equa%C3%A7%C3%B5es%20de%20Retas%20e%20Planos.pdf)
- [Funções de Múltiplas Variáveis](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2007/Fun%C3%A7%C3%B5es%20de%20M%C3%BAltiplas%20Vari%C3%A1veis.pdf)
#### Semana 8
- [Derivadas parciais](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2008/Derivadas%20parciais.pdf)
- [Limites e Continuidade](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2008/Limites%20e%20continuidade.pdf)
#### Semana 9
- [Planos Tangentes e Aproximações Lineares](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2009/Planos%20Tangentes%20e%20Aproxima%C3%A7%C3%B5es%20Lineares.pdf)
- [Regra da Cadeia](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2009/Regra%20da%20Cadeia.pdf)
#### Semana 10
- [Derivadas direcionais e o vetor gradiente](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2010/Derivadas%20direcionais%20e%20o%20vetor%20gradiente.pdf)
- [Valores Máximo e Mínimo](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2010/Valores%20M%C3%A1ximo%20e%20M%C3%ADnimo.pdf)
### Listas
- [Semana 1](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%201.pdf)
- [Semana 2](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%202.pdf)
- [Semana 3](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%203.pdf)
- [Semana 4](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%204.pdf)
- [Semana 5](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%205.pdf)
- [Semana 6](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%206.pdf)
- [Semana 7](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%207.pdf)
- [Semana 8](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%208.pdf)
- [Semana 9](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%209.pdf)
- [Semana 10](https://git.disroot.org/SI/semestre_2/raw/branch/master/C%C3%A1lculo%20II/Semana%2001/Atividade%2010.pdf)
## Introdução à Análise de Algoritmos
### Programa
Técnicas de desenvolvimento de algoritmos baseadas em indução fraca e forte, tentativa e erro, técnicas gulosas e programação dinâmica. Elementos de análise assintótica de algoritmos (notação *O*, *Omega* e *Theta*) iterativos e recursivos. Desenvolvimento e análise da complexidade de diferentes algoritmos de ordenação (*BubbleSort*, *InsertionSort*, *SelectionSort*, *QuickSort*, *MergeSort*, *HeapSort*, *CountingSort* e *RadixSort*).
### Listas e exercício de programação
- [Lista 1](https://git.disroot.org/SI/semestre_2/raw/branch/master/Introdu%C3%A7%C3%A3o%20%C3%A0%20An%C3%A1lise%20de%20Algoritmos/Lista%201/Resolu%C3%A7%C3%A3o%20Lista%201%20-%20IAA.pdf)
- [EP](https://git.disroot.org/SI/semestre_2/raw/branch/master/Introdu%C3%A7%C3%A3o%20%C3%A0%20An%C3%A1lise%20de%20Algoritmos/EP%201/Resolu%C3%A7%C3%A3o%20EP%201.pdf)
- [Lista 2](https://git.disroot.org/SI/semestre_2/raw/branch/master/Introdu%C3%A7%C3%A3o%20%C3%A0%20An%C3%A1lise%20de%20Algoritmos/Lista%202/Resolu%C3%A7%C3%A3o%20Lista%202%20-%20IAA.pdf)
## Matemática Discreta
### Programa
Números inteiros e estruturas finitas (conjuntos finitos, estruturas algébricas, grafos) em oposição aos números reais e estruturas infinitas (a reta real, cálculo diferencial); algoritmos e o computador digital como estruturas discretas.
Lógica e cálculo proposicional: proposições; conectivos lógicos
elementares; tabelas verdade; tautologias e contradições; equivalência
lógica; álgebra de proposições; declarações condicionais; argumentos e
falácias; quantificadores e negação de declarações quantificadas;
estratégias de demonstração: direta, da contraposição, por contradição.
Teoria elementar dos conjuntos: conjuntos e elementos; diagramas de
Venn; operações sobre conjuntos; álgebra de conjuntos; classes de
conjuntos, conjuntos potência e partições; correspondências um-a-um e
conjuntos infinitos; princípio da indução finita.
Relações e funções: pares ordenados e produtos cartesianos; relações,
domínio e imagem; composições de relações; tipos de relações; relações
de equivalência; relações de ordem parcial, DAGs e ordem topológica;
funções injetoras, sobrejetoras e bijetoras.
Álgebras booleanas: álgebra booleana; o princípio da dualidade; formas
booleanas; tabelas verdade e funções booleanas; formas disjuntivas
mínimas; mapas de Karnaugh.
Princípios de contagem: arranjos; permutações com e sem repetições;
combinações com e sem repetições; o teorema binomial e aplicações; o
princípio do pombal e aplicações; o princípio da inclusão-exclusão e
aplicações.
Teoria elementar dos números: números; aritmética nas bases binária (em
complementos de 1 e 2), octal e hexadecimal; aritmética modular; MMC,
MDC e o algoritmo de Euclides.
### Resumos
- [Enumeração e combinatória](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Enumera%C3%A7%C3%A3o%20e%20Combinat%C3%B3ria.pdf)
- [Princípio do Pombal](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Princ%C3%ADpio%20do%20Pombal.pdf)
### Listas
#### Lista 1
- [Enunciado](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%201/Lista%201%20-%20Enunciado.pdf)
- [Resolução parte 1: Lógica elementar](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%201/L%C3%B3gica%20elementar.pdf)
- [Resolução parte 2: Argumentos](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%201/Argumentos.pdf)
#### Lista 2
- [Enunciado](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%202/Enunciado%20-%20Lista%202.pdf)
- [Resolução parte 1: Funções proposicionais e quantificadores](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%202/Resolu%C3%A7%C3%A3o%20Lista%202-1%20-%20Fun%C3%A7%C3%B5es%20proposicionais%20e%20quantificadores.pdf)
- [Resolução parte 2: Estratégias de demonstração](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%202/Resolu%C3%A7%C3%A3o%20Lista%202-2%20-%20Estrat%C3%A9gias%20de%20demonstra%C3%A7%C3%A3o.pdf)
#### Lista 3
- [Enunciado](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%203/Enunciado%20Lista%203.pdf)
- [Resolução](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%203/Resolu%C3%A7%C3%A3o%20Lista%203%20-%20MD.pdf)
#### Lista 4
- [Enunciado](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%204/Enunciado%20Lista%204.pdf)
- [Resolução parte 1: Relações](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%204/Resolu%C3%A7%C3%A3o%20Lista%204.1%20-%20Rela%C3%A7%C3%B5es%20-%20MD.pdf)
- [Resolução parte 2: Funções](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%204/Resolu%C3%A7%C3%A3o%20Lista%204.2%20-%20Fun%C3%A7%C3%B5es%20-%20MD.pdf)
#### Lista 5
- [Enunciado](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%205/Enunciado%20Lista%205.pdf)
- [Resolução parte1: Algebra Booleana](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%205/Resolu%C3%A7%C3%A3o%20Lista%205.1%20-%20Algebras%20Booleanas%20-%20MD.pdf)
- [Resolução parte 2: Expressões Booleanas](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%205/Resolu%C3%A7%C3%A3o%20Lista%205.2%20-%20Express%C3%B5es%20Booleanas%20-%20MD.pdf)
- [Resolução parte 3: Formas Disjuntivas Mínimas](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%205/Resolu%C3%A7%C3%A3o%20Lista%205.3%20-%20Formas%20Disjuntivas%20M%C3%ADnimas%20-%20MD.pdf)
- [Resolução parte 4: Circuitos Digitais](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%205/Resolu%C3%A7%C3%A3o%20Lista%205.4%20-%20Circuitos%20Digitais%20-%20MD.pdf)
#### Lista 6
- [Enunciado](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Enunciado%20Lista%206.pdf)
- [Resolução parte 1: Permutações e Combinações](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Resolu%C3%A7%C3%A3o%20Lista%206.1%20-%20Permuta%C3%A7%C3%B5es%20e%20combina%C3%A7%C3%B5es%20-%20MD.pdf)
- [Resolução parte 2: Coeficientes Binomiais](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Resolu%C3%A7%C3%A3o%20Lista%206.2%20-%20Coeficientes%20binomiais%20-%20MD.pdf)
- [Resolução parte 3: Princípio do Pombal](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Resolu%C3%A7%C3%A3o%20Lista%206.3%20-%20Princ%C3%ADpio%20do%20Pombal%20-%20MD.pdf)
- [Resolução parte 4: Princípio da inclusão-exclusão](https://git.disroot.org/SI/semestre_2/raw/branch/master/Matem%C3%A1tica%20Discreta%20I/Lista%206/Resolu%C3%A7%C3%A3o%20Lista%206.4%20-%20Princ%C3%ADpio%20da%20inclus%C3%A3o-exclus%C3%A3o%20-%20MD.pdf)
## Matriz Vetores e Geometria Analítica
### Programa
Sistemas de equações lineares, operações matriciais, inversão de matrizes, determinantes, combinação linear, independência linear, subespaço, base e dimensão, autovalores e autovetores, diagonalização de matrizes, equações de retas e planos no espaço, produtos escalar e vetorial.
#### Resumos
1. [Definição de espaço vetorial](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/01%20-%20Defini%C3%A7%C3%A3o%20de%20Espa%C3%A7o%20Vetorial.pdf)
2. [Propriedades do espaço vetorial](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/02%20-%20Propriedades%20do%20Espa%C3%A7o%20Vetorial.pdf)
3. [Definição de sub-espaço vetorial](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/03%20-%20Defini%C3%A7%C3%A3o%20de%20sub-espa%C3%A7o%20vetorial.pdf)
4. [Dependência linear](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/04%20-%20Depend%C3%AAncia%20linear.pdf)
5. [Base de um espaço vetorial finitamente gerado](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/05%20-%20Base%20de%20um%20espa%C3%A7o%20vetorial%20finitamente%20gerado.pdf)
6. [Dimensão](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/06%20-%20Dimens%C3%A3o.pdf)
7. [Matriz de mudança de base](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/06%20-%20Dimens%C3%A3o.pdf)
8. [Transformações Lineares](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Resumos/08%20-%20Transforma%C3%A7%C3%B5es%20Lineares.pdf)
#### Listas
- [Lista 1](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Listas/Resolu%C3%A7%C3%A3o%20Lista%201%20-%20MVGA.pdf)
- [Lista 2](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Listas/Resolu%C3%A7%C3%A3o%20Lista%202%20-%20MVGA.pdf)
- [Lista 3](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Listas/Resolu%C3%A7%C3%A3o%20Lista%203%20-%20MVGA.pdf)
- [Lista 4](https://git.disroot.org/SI/semestre_2/src/branch/master/Matrizes%2C%20Vetores%20e%20Geometria%20Anal%C3%ADtica/Listas/Resolu%C3%A7%C3%A3o%20Lista%204%20-%20MVGA.pdf)