-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathpresentation.html
More file actions
135 lines (124 loc) · 3.58 KB
/
Copy pathpresentation.html
File metadata and controls
135 lines (124 loc) · 3.58 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
<!DOCTYPE html>
<html lang="pt-br">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Apresentação - Projeto Fase 3</title>
<style>
body {
font-family: Arial, sans-serif;
margin: 0;
padding: 0;
background: #f5f5f5;
}
section {
padding: 60px;
margin: 20px auto;
max-width: 900px;
background: white;
border-radius: 12px;
box-shadow: 0 4px 10px rgba(0, 0, 0, 0.1);
}
h1, h2 {
color: #0055aa;
}
ul {
margin-left: 20px;
}
</style>
</head>
<body>
<section>
<h1>📊 Análise de Engajamento de Mídias Globo</h1>
<p><strong>Disciplina:</strong> Introdução a Algoritmos e Estruturas de Dados (DS-PY-003)</p>
<p><strong>Integrantes:</strong> Pierre, Maria, Beatriz, Nando</p>
</section>
<section>
<h2>🎯 Objetivo</h2>
<ul>
<li>Processar interações de usuários com conteúdos da Globo</li>
<li>Utilizar estruturas eficientes (Fila e BST)</li>
<li>Gerar relatórios usando algoritmos de ordenação</li>
</ul>
</section>
<section>
<h2>🛠️ Tecnologias Utilizadas</h2>
<ul>
<li>Python 3</li>
<li>Fila (Queue FIFO)</li>
<li>Árvore Binária de Busca (BST)</li>
<li>Algoritmos: Quick Sort, Insertion Sort, Merge Sort</li>
<li>Fonte de dados: interacoes_globo.csv (188 registros)</li>
</ul>
</section>
<section>
<h2>📁 Estrutura do Projeto</h2>
<pre>
projeto_engajamento_fase_3/
├── entidades/
├── estruturas_dados/
├── ordenacao/
├── analise/
├── main.py
└── interacoes_globo.csv
</pre>
</section>
<section>
<h2>🌳 Estruturas de Dados</h2>
<p><strong>Árvore de Conteúdos e Usuários (BST)</strong></p>
<ul>
<li>Chave: ID do conteúdo ou usuário</li>
<li>Operações: inserir, buscar, remover, percorrer</li>
</ul>
<p><strong>Fila (Queue)</strong></p>
<ul>
<li>Processamento sequencial das interações (FIFO)</li>
</ul>
</section>
<section>
<h2>⚙️ Algoritmos de Ordenação</h2>
<ul>
<li>Quick Sort – Melhor desempenho geral</li>
<li>Insertion Sort – Ideal para listas pequenas</li>
<li>Merge Sort – Ordenação estável</li>
</ul>
</section>
<section>
<h2>📊 Relatórios Gerados</h2>
<ol>
<li>Relatório de engajamento dos conteúdos</li>
<li>Relatório de atividade dos usuários</li>
<li>Usuários com maior tempo de consumo</li>
<li>Ranking conteúdos por total de interações de engajamento</li>
<li>Ranking usuários com maior tempo total de consumo de conteúdo</li>
<li>Ranking plataformas com maior engajamento</li>
<li>Ranking conteúdos mais comentados</li>
<li>Total de interações por tipo de conteúdo</li>
<li>Tempo médio de consumo por plataforma</li>
<li>Quantidade de comentários por conteúdo</li>
</ol>
</section>
<section>
<h2>⏱️ Complexidade de Algoritmos</h2>
<ul>
<li><strong>BST:</strong> O(log n) média, O(n) pior caso</li>
<li><strong>Fila:</strong> O(1) enfileirar/desenfileirar</li>
<li><strong>Quick Sort:</strong> O(n log n)</li>
<li><strong>Insertion Sort:</strong> O(n²), melhor caso Ω(n)</li>
<li><strong>Merge Sort:</strong> O(n log n), estável</li>
</ul>
</section>
<section>
<h2>✅ Conclusões</h2>
<ul>
<li>Uso eficiente de estruturas de dados</li>
<li>Relatórios completos e organizados</li>
<li>Pronto para escalar com novos dados</li>
</ul>
</section>
<section>
<h2>📢 Obrigado!</h2>
<p>Dúvidas? Fale com a equipe Pierre, Maria, Beatriz e Nando.</p>
</section>
</body>
</html>