Computação 2

Introdução à disciplina e contexto

Prof. Leandro Batista de Almeida

2023
 Agenda de hoje
●
Quem sou eu
●
O que vai ser a disciplina
– Conteúdo
– Atividades
– Avaliações
●
Revisão de conceitos
●
Algoritmos
 Objetivos e Ementa
●
Objetivos
– Capacitar os alunos ao desenvolvimento de algoritmos avançados
– Com a implementação desses algoritmos usando uma linguagem de programação
– C ANSI

●
Ementa
– Armazenamento e recuperação de dados
– Tipos abstratos de dados
– Estruturas estáticas (operações com matrizes)
– Estruturas dinâmicas (estruturas de dados)
– Algoritmos de pesquisa
– Algoritmos de ordenação
 Conteúdo
●
Estruturas de dados ●
Noções de complexidade de algoritmos
– Pilhas ●
Busca
– Filas
– Listas
– Sequencial ou linear
●
Recursividade – Indexada
●
Ordenação – Binária
– Inserção ●
Operações em matrizes
– Bolha
– Heapsort
– QuickSort
– MergeSort
 Conteúdo “bônus”
●
Linux é o sistema operacional mais utilizado no mundo
– Principalmente em IoT e nuvem
●
Proficiência em usar terminal linux e comandos é conhecimento
desejado em muitas posições
●
Toda a disciplina será ministrada usando compiladores e
informações desse sistema operacional
●
Então, conhecimento sobre isso é essencial
●
Conteúdo de uso geral de Linux
 Avaliações
●
Provas e atividades práticas
– Duas provas teóricas
●
30% cada
– Um projeto de programação
●
30%
– Atividades semanais eventuais
●
10%
●
Honestidade acadêmica
– Plagiarismo não deve ser tolerado
 Bibliografia
●
C Completo e Total
– Herbert Schildt
 Bibliografia
●
Estruturas de Dados Usando C
– Tenenbaum, Langsam e
Augenstein
 Bibliografia
●
Estruturas de Dados em C –
Uma abordagem didática
– Sílvio do Lago Pereira
 Bibliografia
●
Introduction to Algorithms
– Cormen, Leiserson, Rivest e Stein
– 3rd ed
 Bibliografia
●
Entendendo Algoritmos: Um guia
ilustrado para programadores e
outros curiosos
– Aditya Y. Bhargava
 Softwares
●
GNU GCC Compiler
●
Editores de código
– Sublime
– Atom
●
IDEs para programação em C/C++
– Code::Blocks
– Eclipse IDE
– NetBeans IDE
– Visual Studio Code
 Obrigado

leandro@utfpr.edu.br
http://lapti.ct.utfpr.edu.br