Programação 2

Código	Semestre	Carga Horária	PPC	Turma	Horário	Sala
SISB087	3º	72h	02/2019	2019.2 (28 alunos)	Quarta, 19:00 - 22:30	5

• Ementa
• Livros sugeridos
  • Programação em C
  • Estruturas de dados com exemplos em C
  • Estruturas de dados com exemplos em outras linguagens
• Aulas
• Recursos

Ementa

• Importância das estruturas de dados na solução de problemas
• Vetores e matrizes
• Estruturas de dados lineares e não lineares
• Estruturas de dados
  • Pilhas
  • Filas
  • Listas
  • Árvores
  • Florestas
  • Introdução à grafos
• Implementação de estruturas de dados com alocação estática e dinâmica de memória
• Implementação de estruturas de dados com e sem ponteiros
• Algoritmos de ordenação
• Algoritmos de busca
• Programação avançada e resolução de problemas complexos
• Introdução à análise de algoritmos

Livros sugeridos

Programação em C

• 🇧🇷 ASCÊNCIO, A. F. G.; CAMPOS, E. A. V. Fundamentos da Programação de Computadores
• 🇧🇷 BACKES, A. Linguagem C completa e descomplicada
  • Material complementar
• 🇧🇷 DEITEL, H. M.; DEITEL, P. J. C: Como Programar
  • 🇺🇸 C: How to Program
• 🇧🇷 EDELWEISS, N.; LIVI, M. A. C. Algoritmos e Programação com Exemplos em Pascal e C
• 🇧🇷 JAMSA, K.; KLANDER, L. Programando em C/C++ "A Bíblia"
• 🇧🇷 KERNIGHAN, B. W.; RITCHIE, D. M. C: A Linguagem de Programação (Padrão ANSI)
  • 🇺🇸 The C Programming Language (ANSI C)
• 🇧🇷 LAUREANO, M. Programando em C para Linux, Unix e Windows
• 🇺🇸 BANAHAN, M.; BRADY, D.; DORAN, M. The C Book

Estruturas de dados com exemplos em C

• 🇧🇷 ASCÊNCIO, A. F. G.; ARAÚJO, G. S. Estruturas de Dados
• 🇧🇷 CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a Estruturas de Dados
• 🇧🇷 LAUREANO, M. Estrutura de Dados com Algoritmos e C
• 🇧🇷 MEDINA, M.; FERTIG, C. Algoritmos e Programação: Teoria e Prática
• 🇧🇷 RANGEL, J. L.; PEREIRA, R.; CELES, W. Apostila
  • disponível no site do Prof. Christiano Braga
• 🇧🇷 SCHILDT, H. C Completo e Total
• 🇧🇷 TENENBAUM, A. M.; YEDIDYAH, L.; MOSHE, J. A. Estruturas de Dados Usando C
• 🇧🇷 ZIVIANI, N. Projetos de Algoritmos Com Implementações em Pascal e C
• 🇺🇸 GRIFFITHS, D.; GRIFFITHS, D. Head First C
• 🇺🇸 LOUDON, K. Mastering Algorithms with C
• 🇺🇸 SEDGEWICK, R. Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching
• 🇺🇸 SKIENA, S. S. The Algorithm Design Manual

Estruturas de dados com exemplos em outras linguagens

• 🇧🇷 CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e Prática
  • 🇺🇸 Introduction to Algorithms
• 🇧🇷 FORBELLONE, A. L. V.; EBERSPÄCHER, H. F. Lógica de Programação: A Construção de Algoritmos e Estruturas de Dados
• 🇧🇷 GOODRICH, M. T.; TAMASSIA, R. Estruturas de Dados e Algoritmos em Java
  • 🇺🇸 Data Structures and Algorithms in Java
• 🇧🇷 GOODRICH, M. T.; TAMASSIA, R. Projeto de Algoritmos
• 🇺🇸 GOODRICH, M. T.; TAMASSIA, R. Algorithm Design and Applications
• 🇺🇸 GOODRICH, M. T.; TAMASSIA, R; MOUNT, D. M. Data Structures and Algorithms in C++
• 🇺🇸 GOODRICH, M. T.; TAMASSIA, R; GOLDWASSER, M. H. Data Structures and Algorithms in Python
• 🇺🇸 MILLER, B. N.; RANUM, D. L. Problem Solving with Algorithms and Data Structures Using Python
• 🇺🇸 SEDGEWICK, R.; WAYNE, K. Algorithms
• 🇺🇸 SHAFFER, C. A. A Practical Introduction to Data Structures and Algorithm Analysis, Java Edition
• 🇺🇸 SHAFFER, C. A. Data Structures and Algorithm Analysis, Edition 3.2 (C++ Version)
• 🇺🇸 SHAFFER, C. A. Data Structures and Algorithm Analysis, Edition 3.2 (Java Version)
• 🇺🇸 WEISS, M. A. Data Structures and Algorithm Analysis in C++
• 🇺🇸 WEISS, M. A. Data Structures and Algorithm Analysis in Java
• 🇺🇸 WEISS, M. A. Data Structures and Problem Solving Using C++
• 🇺🇸 WEISS, M. A. Data Structures and Problem Solving Using Java

Aulas

#	Data	Assunto
01	25/09/2019
02	02/10/2019
03	09/10/2019
04	16/10/2019
05	23/10/2019	Apresentação da disciplina, introdução a estruturas de dados
06	30/10/2019	Arrays, strings, tipos definidos pelo programador (struct, union, enum, typedef)
07	06/11/2019	Funções
08	13/11/2019	Dúvidas dos exercícios, ponteiros
	20/11/2019	Feriado
09	27/11/2019	Dúvidas da primeira prova, alocação dinâmica
10	04/12/2019	Prova 1 (AB1)
11	11/12/2019	Apresentação da lista (AB1)
12	18/12/2019	Resolução da Prova 1 (atraso)
	25/12/2019	Recesso
	01/01/2020	Feriado
	08/01/2020	Recesso
	15/01/2020	Recesso
13	22/01/2020	Arquivos e exercícios
14	29/01/2020	Exercícios de arquivos e introdução a estruturas de dados e listas encadeadas
15	05/02/2020	Operações com listas encadeadas (explicação e implementação)
	12/02/2020	AB2
	19/02/2020	Reavaliação
	27/02/2020	Prova Final

Recursos

• Repositório GitHub: fffaraz/awesome-cpp
  • Lista de livros grátis sobre C ou C++
• Repositório GitHub: aleksandar-todorovic/awesome-c
• Repositório GitHub: EbookFoundation/free-programming-books
  • Livros grátis de C (em inglês)
  • Livros grátis de C (em português)
• VisuAlgo - visualização de estruturas de dados e algoritmos através de animações
• Data Structure Visualizations (David Galles, University of San Francisco)
• GeeksforGeeks: Data Structures
• Leetcode
• HackerRank