-
Notifications
You must be signed in to change notification settings - Fork 0
/
AlgoritmoseEstruturasdaInformação.html
128 lines (100 loc) · 9.49 KB
/
AlgoritmoseEstruturasdaInformação.html
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
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no" />
<meta name="description" content="" />
<meta name="author" content="" />
<title>Ricardo Kerschbaumer</title>
<!-- Favicon-->
<link rel="icon" type="image/x-icon" href="assets/favicon.ico" />
<!-- Core theme CSS (includes Bootstrap)-->
<link href="css/styles.css" rel="stylesheet" />
</head>
<body>
<!-- Responsive navbar-->
<div id="menu-placeholder"></div>
<script>
fetch('menu.html')
.then(response => response.text())
.then(data => {
document.getElementById('menu-placeholder').innerHTML = data;
})
.catch(error => console.error('Erro ao carregar o menu:', error));
</script>
<!-- Page content-->
<div class="container">
<div class="text-center mt-5">
<h1>Algoritmos e Estrutura da Informação</h1>
<p class="lead"><div style="text-align: justify">
<h2>Material Auxiliar</h2>
<p><a href="Anexos/AlgoritmosEEstruturaDaInformacao.pdf">Apostila de algoritmos e estrutura da informação</a></p>
<p><a href="Anexos/Referência-Programação-C.pdf">Referência Programação em C</a></p>
<p><a href="Anexos/Lista-de-exercicios-1.pdf">Lista de exercícios 1</a></p>
<p><a href="Anexos/Lista-de-exercicios-2.pdf">Lista de exercicios 2</a></p>
<p><a href="Anexos/Lista-de-exercicios-3.pdf">Lista de exercicios 3</a></p>
<h2>Ementa</h2>
<p>Abstração procedural: técnicas de modularização, funções, passagem de parâmetros por valor e referência. Ponteiros: definições, uso com vetores, matrizes e registros. Recursividade e iteratividade, ordem de crescimento e barreiras de abstração. Abstração de dados: listas, árvores binárias, filas, tabelas. Algoritmos de ordenação: BubleSort, InsertSort e QuickSort.</p>
<h2>Objetivos</h2>
<h3>Objetivo Geral</h3>
<p>Apresentar as principais estruturas de dados e os principais algoritmos utilizados no desenvolvimento modular de programas de computador permitindo assim aos alunos desenvolver suas próprias aplicações na área de controle e automação.</p>
<h3>Objetivos Específicos</h3>
<ul>
<li>Apresentar as técnicas de abstração procedimental através da modularização e outras metodologias relacionadas.</li>
<li>Estudar o sistema de ponteiros, suas definições e utilizações.</li>
<li>Estudar a recursividade, iteratividade e outras técnicas relacionadas.</li>
<li>Conhecer as principais estruturas de abstração de dados.</li>
<li>Compreender o funcionamento dos principais algoritmos de ordenação de dados.</li>
</ul>
<h2>Conteúdo Programático</h2>
<ul>
<li>Apresentação do Plano de Ensino, Introdução a disciplina – 4 Aulas</li>
<li>Revisão programação em linguagem C – 4 Aulas</li>
<li>Lista de exercícios 1 – 4 Aulas</li>
<li>Ponteiros: definições, uso com vetores, matrizes e registros – 4 Aulas</li>
<li>Abstração procedural: técnicas de modularização, funções – 4 Aulas</li>
<li>Abstração procedural: passagem de parâmetros por valor e referência – 4 Aulas</li>
<li>Avalição 1 – 4 Aulas</li>
<li>Recursividade e iteratividade – 4 Aulas</li>
<li>Ordem de crescimento e barreiras de abstração – 4 Aulas</li>
<li>Lista de exercícios 2 – 4 Aulas</li>
<li>Avalição 2 – 4 Aulas</li>
<li>Abstração de dados: listas, árvores binárias – 4 Aulas</li>
<li>Abstração de dados: filas, tabelas – 4 Aulas</li>
<li>Algoritmos de ordenação: BubleSort – 4 Aulas</li>
<li>Algoritmos de ordenação: InsertSort e QuickSort – 4 Aulas</li>
<li>Lista de exercícios 3 – 4 Aulas</li>
<li>Avaliação 3 – 4 Aulas</li>
</ul>
<h2>Metodologia</h2>
<p>As aulas serão conduzidas de maneira expositivo-dialogadas, com exercícios práticos e atividades individuais e em grupo, O principal foco do desenvolvimento do conhecimento será através da resolução de exercícios para cada assunto estudado, colaboração coletiva e no final, análise e discussão dos resultados. O professor irá atuar como intermediário para que o aluno no final da disciplina consiga resolver ativamente problemas do mundo real com o uso dos assuntos abordados. O material didático será disponibilizado de forma a guiar o desenvolvimento das aulas, com complementação através de livros e pesquisas na internet, além da utilização de conteúdos multimídia como sites, blogs e vídeos. As aulas serão realizadas em sala de aula, onde serão abordadas as atividades que envolvem raciocínio lógico e, quando necessário, no laboratório de informática para o desenvolvimento das atividades práticas.</p>
<h2>Procedimentos de Avaliação</h2>
<p>A nota final será composta de 3 avaliações, no formato de provas e 3 listas de exercícios. A primeira prova e a primeira lista de exercícios englobam os assuntos relacionados com a programação em C e a abstração procedural. A segunda prova e a segunda lista de exercícios englobam os assuntos relacionados com ponteiros, recursividade e iteratividade. A terceira prova e a terceira lista de exercícios englobam os assuntos relacionados com abstração de dados e algoritmos de ordenação.</p>
<p>A média final (Mf) será composta da seguinte forma:</p>
<p><strong>Ml = (L1 + L2 + L3) / 3<br />
Mf = (A1 + A2 + A3 + Ml) / 4</strong></p>
<p>Onde:<br />
A1, A2 e A3 são as notas das avaliações (Provas)<br />
L1, L2 e L3 são as notas das listas de exercícios<br />
Ml é a média das listas de exercícios<br />
Mf é a média final</p>
<p>Exame Final – Art. 61 §1º. da resolução Consuper 057/2012 e PPC do Curso Considerar-se-á aprovado em um componente curricular o estudante que tiver frequência igual ou superior a 75% (setenta e cinco por cento) do número de aulas estabelecidas no semestre e alcançar Média Final igual ou superior a 7,0 (sete vírgula zero). Para o aluno aprovado sem exame, será atribuído à Nota Final do componente curricular, o valor da média final do mesmo. O aluno em exame será aprovado no componente curricular, quando a Nota Final for igual ou superior a 5,0 (cinco vírgula zero), calculada da seguinte forma: NF = NE x 0,5 + MS x 0,5, sendo NF = NOTA FINAL, NE = NOTA EXAME, MF = MÉDIA FINAL. As recuperações de notas (Exames Finais), arquivadas na Coordenação de Registros Acadêmicos, só podem ser revisadas através de solicitação do estudante, em formulário próprio.</p>
<h2>Referências Bibliográficas</h2>
<h3>Referência bibliografia básica</h3>
<p>SCHILDT, Herbert. <strong>C completo e total.</strong> 3. ed. rev. e atual. São Paulo: Pearson, 1997.<br />
MANZANO, José Augusto N. G. <strong>Estudo dirigido de linguagem C. </strong>17. ed. rev. e atual. São Paulo: Érica, 2013.<br />
FEOFILOFF, Paulo. <strong>Algoritmos em linguagem C</strong>. São Paulo: Campus, 2008.</p>
<h3>Referência bibliográfica complementar</h3>
<p>MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. <strong>Algoritmos: Lógica para desenvolvimento de programação de computadores. </strong>27. ed. rev. São Paulo: Érica, 2014.<br />
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. <strong>Estudo dirigido de algoritmos.</strong> 15. ed. rev. São Paulo: Érica, 2012.<br />
MARÇULA, Marcelo; BENINI FILHO, Pio Armando. <strong>Informática: conceitos e aplicações. </strong>3. ed. rev. São Paulo: Érica, 2008.<br />
VELLOSO, Fernando de Castro.<strong> Informática: conceitos básicos. </strong>8. ed. Rio de Janeiro: Elsevier, 2011.<br />
PEREIRA, Silvio do Lago. <strong>Algoritmos e lógica de programação em C: uma abordagem didática.</strong> São Paulo: Érica, 2010.</p>
</div>
</div>
<!-- Bootstrap core JS-->
<script src="https://cdn.jsdelivr.net/npm/[email protected]/dist/js/bootstrap.bundle.min.js"></script>
<!-- Core theme JS-->
<script src="js/scripts.js"></script>
</body>
</html>