Comissão de Reestruturação PPC
ADS29009
Objetivos hoje
Ementa Atual
Avaliação de desempenho em redes: objetivos, parâmetros e métricas. Avaliação por análise: modelos de Markov. teoria de filas,modelagem de tráfego em redes. Avaliação por medição: técnicas passivas e ativas. Avaliação por simulação: modelos, simulação a eventos discretos e ferramentas de simulação.
Ementa Sugerida
Noções de projeto de experimentos de avaliação de desempenho. Avaliação por análise: predição de desempenho em redes usando cadeias de Markov discretas e contínuas. Introdução a teoria de filas. Avaliação por simulação: geração de números randômicos, estrutura de um simulador a eventos discretos, análise de resultados e ferramentas de simulação de redes. Avaliação por medição: medição ativa e passiva em redes.
Conteúdo Programático Sugerido
- Introdução a Avaliação de Desempenho (foco em redes) (4hs)
- Definições básicas:avaliação de desempenho, objetivos,métricas,parâmetros e carga de trabalho (workload)
- Métricas em Redes de Computadores
- Técnicas utilizadas para ADS
- Noções de projetos fatoriais
- Avaliação por análise (18h)
- Cadeias de Markov
- Revisão de Distribuições Exponenciais, Geométricas e Processos Poisson
- Revisão de Cadeias de Markov a Tempo Discreto
- Cadeias de Markov a Tempo Contínuo
- Ferramentas (Octave/queueing) para análise transiente, em regime permanente e tempos de recorrência
- Aplicações de Cadeia de Markov em redes: predição de desempenho em diferentes camadas de rede e modelos de tráfego em redes
- Introdução a Teoria de Filas (foco em redes)
- Conceitos básicos, Lei de Little e Classificação de Kendall
- Processos de Nascimento e Morte e Filas M/M/1, Filas M/M/1/c e Filas M/M/n
- Noções Básicas de Redes de Filas
- Introdução a Filas Não Markovianas
- Simulação (foco em redes) (12h)
- Conceitos em Simulação de Sistemas
- Estrutura de um Simulador a Eventos Discretos
- Geração Randômica na Simulação: Linear Congruente (geração uniforme) e exponecial (método da inversa)
- Credibilidade Estatística dos resultados e comparação entre sistemas usando intervalo de confiança
- Análise, Tratamento e Apresentação de Dados
- Estudos de Caso: simulação de rede de filas M/M/1 e uso de Omnet em simulação de Redes sem Fio
- Medição (foco em redes) (6h)
- Medição Ativa e Passiva em Redes
- Estudo de Caso
Disciplinas ni mundo
- http://docenti.ing.unipi.it/~a080368/Teaching/PEVA/syllabus.html
- https://cs.gmu.edu/media/syllabi/Spring2017/CS_672MenasceD.html
- https://apps.uc.pt/courses/EN/unit/86424/626/2019-2020?common_core=true&type=ram&id=344
- http://www.ee.columbia.edu/~charles/comse6180/index.html
Parte 1 - Prérequisitos
Cadeias de Markov a Tempo Discreto e Contínuo Teoria de Filas:
- Conceito de Processo Estocástico
- PDF, PMF, CDF
- Distribuição Geométrica, Binomial, Exponencial, Poisson
- Probabilidade Condicional
- Valor Esperado de uma VA
- Variância
- Multiplicação de Matrizes
- Solução de Sistema de Equações com 3 incógnitas
- Conceito de Autovalor e Autovetor
- Equações diferenciais simples (mas não precisa resolver)
- Conhecimento do octave e matlab
Comentários: Existem pacotes de software que resolvem o básico dos pontos acima.
A disciplina está tentando concentrar em aplicações na área de Telecom Neste ponto alguns conceitos de redes são importantes:
- camadas MAC e Física: ALoha e Slotted ALoha
- vazão, retardrdo, jitter, perdas (são revistas)
Parte 2 Simulação
Simulação a Eventos Discretos
Conceito de Simulação a Eventos Discretos. Geração de Números Randômicos na Simulação: uso de polinômios geradores (linear congruente), método da inversa para geração de números sgundo distribuição exponencial. Implementação de rede de filas usando um simulador a evento discreto. Simuladores para área de Rede: caso de estudo omnet
- Conceitos básicos de probabilidade
- conceitos básicos de redes
Parte 3 - Medição
- Projetos Fatoriais: conceitos fatores e variáveis de saída (métricas)
- Confiança estatística na medição (isto se aplica também a simulação).
- Introdução a medição ativa e passiva em redes.
- Comparação de sistemas usando intervalo de confiança
- outras técnias de comparação (gostaria de aprodundar a ANOVA)
- Distribuição Normal
- Normal padrão
- conceito de intervalo de confiança
- Pré-Requisitos
Probabilidade e Estatística Processos Estocásticos Redes 1 e 2 Disciplinas de Programação Sistemas OPeracionais (não que seja vital mas penso que pdoemos incluir análise de desemepnho de algoritmos na área de SOP)
PRG29002
Ementa
Introdução a lógica de programação e algoritmos. Constantes, variáveis e tipos de dados. Operadores aritméticos, relacionais e lógicos. Concepção de fluxograma e pseudocódigo. Estruturas de decisão e estruturas de repetição. Introdução a linguagem de programação c. Vetores de caracteres e multidimensionais. Ponteiros e aritmética de ponteiros. Funções: chamada por valor e por referência. Chamada recursiva de funções. Tipos de dados compostos. Operação com arquivos textos e binários.
O que está sendo feito e o que deveria ser feito
EMENTA ORIGINAL | O que está sendo feito | Carga Horária necessária | Pré-Requisitos |
---|---|---|---|
Introdução a lógica de programação e algoritmos. | |||
Constantes, variáveis e tipos de dados. | |||
Operadores aritméticos, relacionais e lógicos. | |||
Concepção de fluxograma e pseudocódigo. Estruturas de decisão e estruturas de repetição. | |||
Introdução a linguagem de programação c. | |||
Vetores de caracteres e multidimensionais. | |||
Ponteiros e aritmética de ponteiros. | |||
Funções: chamada por valor e por referência. | |||
Chamada recursiva de funções. | |||
Tipos de dados compostos. | |||
Operação com arquivos textos e binários. |
SOP29005
Dados da disciplina
UCs vizinhas
CARGA HORÁRIA: 4 HORAS/SEMANA 72 HORAS. TEÓRICA = 54 HORAS. LABORATÓRIO = 18 HORAS PRÉ REQUISITOS: PRG2, MIC DISCIPLINAS SUCESSORAS: STE, STD MÓDULO PROFISSIONALIZANTE
Ementa Original
Introdução aos sistemas operacionais. Aspectos internos de gerenciamento de processos, do sistema de arquivos, de memória e de dispositivos de entrada/saída. Aspectos de segurança e proteção. Conceito de API. Interfaces com o usuário.
O que está sendo feito e o que deveria ser feito
EMENTA ORIGINAL | O que está sendo feito | Carga Horária necessária | Pré-requisitos |
---|---|---|---|
Introdução aos sistemas operacionais. | |||
Conceito de API. Interfaces com o usuário. | |||
Aspectos internos de gerenciamento de processos | |||
Aspectos internos de gerenciamento do sistema de arquivos | |||
Aspectos internos de gerenciamento de processos | |||
Aspectos de segurança e proteção. |
Links Universidades
Tabela de EquivalÊncia
Fase | Componente curricular | CH Teórica | CH Prática |
CH Extensão |
CH Total |
1 | Cálculo I | 120 | 0 | 0 | 120 |
Desenho Técnico | 00 | 40 | 00 | 40 | |
Engenharia, Sustentabilidade E Cidadania | 40 | 0 | 40 | Predefinição:Font color | |
Geometria Analítica | 60 | 00 | 00 | 60 | |
Projeto Integrador I | 8 | 30 | 2 | 40 | |
Comunicação E Expressão | 40 | 00 | 00 | 40 | |
2 | Álgebra Linear | 60 | 0 | 0 | 60 |
Cálculo II | 80 | 0 | 0 | 80 | |
Física I | 80 | 0 | 0 | 80 | |
Programação I | 38 | 38 | 4 | 80 | |
Química Geral | 40 | 20 | 00 | 60 | |
Engenharia E Sustentabilidade | 40 | 00 | 00 | 40 | |
3 | Cálculo III | 80 | 0 | 0 | 80 |
Eletrônica Digital I | 52 | 28 | 00 | 80 | |
Física II | 80 | 0 | 0 | 80 | |
Mecânica Dos Sólidos | 40 | 0 | 0 | 40 | |
Programação II | 35 | 35 | 10 | 80 | |
Ciência E Tecnologia Dos Materiais | 40 | 00 | 00 | 40 | |
4 | Arquitetura E Organização De Computadores | 60 | 20 | 0 | 80 |
Sequências E Séries | 40 | 0 | 0 | 40 | |
Circuitos Elétricos I | 80 | 0 | 0 | 80 | |
Eletrônica Digital II | 46 | 26 | 8 | 80 | |
Física III | 80 | 0 | 0 | 80 | |
Laboratório De Circuitos Elétricos | 00 | 40 | 00 | 40 | |
Programação Orientada A Objetos | 35 | 35 | 10 | 80 | |
5 | Circuitos Elétricos II | 60 | 0 | 0 | 60 |
Eletromagnetismo | 80 | 0 | 0 | 80 | |
Estatística E Probabilidade | 54 | 6 | 0 | 60 | |
Redes De Computadores I | 35 | 35 | 10 | 80 | |
Sinais E Sistemas | 60 | 20 | 0 | 80 | |
Sistemas Operacionais | 45 | 25 | 10 | 80 | |
6 | Eletrônica I | 60 | 20 | 0 | 80 |
Fenômenos De Transporte | 40 | 0 | 0 | 40 | |
Microcontroladores | 30 | 50 | 0 | 80 | |
Meios De Transmissão Guiados | 60 | 20 | 0 | 80 | |
Projeto Integrador II | 0 | 10 | 30 | 40 | |
Processos Estocásticos | 50 | 10 | 0 | 60 | |
Sistemas Distribuídos | 34 | 20 | 6 | 60 | |
7 | Antenas E Propagação | 60 | 20 | 0 | 80 |
Sistemas De Comunicação | 70 | 30 | 10 | Predefinição:Font color | |
Processamento De Sinais Digitais | 0 | 0 | 0 | Predefinição:Font color | |
Redes De Computadores II | 37 | 20 | 3 | 60 | |
Sistemas Embarcados | 40 | 40 | 0 | 80 | |
8 | Administração Para Engenharia | 40 | 00 | 00 | 40 |
Comunicações Sem Fio | 40 | 20 | 0 | 60 | |
Metodologia De Pesquisa | 40 | 0 | 0 | 40 | |
Projeto Integrador III | 0 | 10 | 30 | 40 | |
9 | Economia Para Engenharia | 40 | 0 | 0 | 40 |
Sistemas De Telecomunicações | 40 | 20 | 0 | 60 | |
Trabalho De Conclusão De Curso I | 0 | 0 | 0 | 40 | |
10 | Estágio | 0 | 0 | 0 | 160 |
Trabalho De Conclusão De Curso II | 0 | 0 | 0 | 100 | |
Carga horária (sem contabilizar Estágio e TCC) | 2289 | 688 | 173 | 3180 | |
Disciplinas optativas obrigatórias | 0 | 0 | 0 | 0 | |
Estágio | 0 | 0 | 0 | 160 | |
TCC | 0 | 0 | 0 | 140 | |
Atividades complementares | 0 | 0 | 0 | 0 | |
Carga horária total | 2289 | 688 | 173 | 3480 |