Programação
-
-
Atendimento de dúvidas: dúvidas nas notas devem ser encaminhadas para a docente com o seguinte assunto: [EDIII] Dúvida
Prazo máximo para dúvidas nas notas finais da disciplina: 12 de janeiro de 2024 às 13h59.
-
-
Preencham os grupos da seguinte forma:
- Acrescentem o próximo número sequencial da dupla. Esse número sequencial será o número do grupo.
- Para cada aluno da dupla, coloquem o NUSP e o nome.
- Indiquem qual aluno ficará responsável pela submissão dos trabalhos no [run.codes]. Note que os dois integrantes da dupla podem colocar o código para executar nas suas respectivas áreas. Entretanto, no momento das correções, somente um código será corrigido: o código que estiver associado ao aluno responsável pela submissão do trabalho no [run.codes].
-
-
-
Atendimento de dúvidas: dúvidas nas notas e nas correções devem ser encaminhadas da seguinte forma. Cada grupo tem um monitor responsável pelas correções. Neste sentido, o grupo deve encaminhar duas dúvidas ao seu respectivo monitor.
Prazo máximo para dúvidas nas notas e nas correções do trabalho introdutório: 06 de novembro de 2023 às 23h59
-
-
Data de entrega:
- 02 de dezembro de 2023, até as 23h59: sem desconto de nota
- 03 de dezembro de 2023, até as 23h59: com desconto de 1 ponto na notaEste é a atividade para envio do vídeo relacionado ao trabalho prático introdutório da disciplina. A disponibilização do vídeo pode ser feita a partir do Google Drive, Microsoft OneDrive, Dropbox ou YouTube, com o link sem restrições de abertura (ao menos para e-mails USP). Vídeos com restrições de abertura não serão considerados. Será atribuída a nota zero para esses vídeos. O vídeo deve ser direto, claro e didático. Procurem não utilizar efeitos para acelerar o vídeo, pois isso afeta o entendimento. Lembrem-se que ambos os integrantes devem utilizar a câmera na elaboração do vídeo. A câmera deve estar funcionando durante toda a apresentação.
Essa atividade deve ser submetida pelo responsável pela submissão no [run.codes]. O texto dessa atividade deverá seguir o formato a seguir:Nome da equipe: GX, onde X é o número do grupo
Link do vídeo: https://xxxxxxx
-
Atendimento de dúvidas: dúvidas nas notas e nas correções devem ser encaminhadas da seguinte forma. Cada grupo tem um monitor responsável pelas correções. Neste sentido, o grupo deve encaminhar duas dúvidas ao seu respectivo monitor, com cópia para a docente.
Prazo máximo para dúvidas nas notas e nas correções do trabalho introdutório: 12 de janeiro de 2024 às 13h59.
-
-
Este é a atividade para envio do vídeo relacionado ao trabalho prático introdutório da disciplina. A disponibilização do vídeo pode ser feita a partir do Google Drive, Microsoft OneDrive, Dropbox ou YouTube, com o link sem restrições de abertura (ao menos para e-mails USP). Vídeos com restrições de abertura não serão considerados. Será atribuída a nota zero para esses vídeos. O vídeo deve ser direto, claro e didático. Procurem não utilizar efeitos para acelerar o vídeo, pois isso afeta o entendimento. Lembrem-se que ambos os integrantes devem utilizar a câmera na elaboração do vídeo. A câmera deve estar funcionando durante toda a apresentação.
Essa atividade deve ser submetida pelo responsável pela submissão no [run.codes]. O texto dessa atividade deverá seguir o formato a seguir:Nome da equipe: GX, onde X é o número do grupo
Link do vídeo: https://xxxxxxx
-
Atendimento de dúvidas: dúvidas nas notas e nas correções devem ser encaminhadas da seguinte forma. Cada grupo tem um monitor responsável pelas correções. Neste sentido, o grupo deve encaminhar duas dúvidas ao seu respectivo monitor, com cópia para a docente.
Prazo máximo para dúvidas nas notas e nas correções do trabalho introdutório: 12 de janeiro de 2024 às 13h59.
-
-
Considere um arquivo de dados com 5 páginas de disco. Considere que a RAM tem 3 páginas de disco disponíveis. Considere que se usa a política LRU (least recently used) para fazer a substituição. Considere que as ações a seguir sejam executadas na sequência.
Quantos acessos a disco são necessários para:
a) acessar a página 1 do arquivo de dados - read
b) acessar a página 3 do arquivo de dados - read
c) acessar a página 1 do arquivo de dados - write
d) acessar a página 2 do arquivo de dados - write
e) acessar a página 1 do arquivo de dados - write
f) acessar a página 4 do arquivo de dados - write
g) acessar a página 3 do arquivo de dados - write
h) acessar a página 2 do arquivo de dados - read
-
-
Sistemas Operacionais: Conceitos e Mecanismos (Capítulo 17) - © Carlos Maziero, 2019 -
-
-
-
Registros de tamanho variável com indicador de tamanho; campos de tamanho fixo e campos de tamanho variável com indicador de tamanho.
Campos de tamanho fixo: NUSP (int); Campo de tamanho variável: NomeAluno (char).
Inserir:
a) NUSP = 334455; NomeAluno = Jose Carlos
b) NUSP = 334455; NomeAluno =
c) NUSP = ; NomeAluno = Maria
d) NUSP = ; NomeAluno =
e) Quantos bytes devem ser lidos para acessar os dados de Maria?
-
-
Considere o último slide da matéria de remoção dinâmica: registros de tamanho fixo
1) Inserir Cristina NULL NULL
2) Inserir NULL NULL NULL
3) Remover o registro de RRN = 0
-
-
Links interessantes:
https://www.youtube.com/watch?v=J4TZgD1As0Q
https://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/dijkstra.html -
Projeto de Algoritmos, de Nivio Ziviani
http://www2.dcc.ufmg.br/livros/algoritmos/implementacoes.php
-
Grafos Eulerianos e Aplicações em Sala de Aula, de Célio da Silva Cardoso e Fábio Alexandre de Matos
-
1. Considere a representação de grafos usando o tipo abstrato de dados matriz de adjacências. Considere as seguintes declarações:
# define numeroVertices ...
struct Gmat {
int matriz[numVertices,numVertices];
int numeroVertices;
}
struct Gmat matriz AdjacenciasSuponha que não se saiba nada a respeito de G. Faça um algoritmo que determina se G é candidato ou não a ser um grafo direcionado, usando como base Gmat. O algoritmo deve otimizar a varredura de Gmat.
2. Dado o grafo G do quadro branco:
a) Represente G usando lista de adjacências;
b) Armazene o grau de cada vértice de G;
c) Faça um algoritmo que verifique se G é um grafo completo.
d) Determine o tempo de descoberta e o tempo de término de cada vértice, de acordo com a busca em profundidade e começando pelo vértice 1.
e) Faça um algoritmo que determine se G é um grafo cíclico. Se sim, indique quando o ciclo é descoberto pela primeira vez começando pelo vértice 1.
-
Execute o algoritmo de Kruskal para o grafo desenhado no quadro branco
-
Dado o grafo desenhado no quadro branco, determine:
a) O menor caminho de origem única a partir de A (Araras)
b) Quais as cidades pelas quais deve passar saindo de A (Araras) e chegando em G (Guarapari).