Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Pró-Reitoria de Graduação - Cursos Interunidades
 
Curso de Ciências Moleculares
 
Disciplina: CCM0128 - Computação II
Computer Science II

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 15/07/2021 Desativação:

Objetivos
Refinar o conhecimento de programação de computadores e suas aplicações através do estudo de algoritmos, estruturas de dados e tipos abstratos de dados fundamentais e de exercícios de programação.
 
To introduce more advanced practices in computer programming and its applications, through the study of fundamental algorithms, data structures and abstract data types and programming exercises.
 
 
Docente(s) Responsável(eis)
3180800 - André Fujita
91288 - Carlos Eduardo Ferreira
6901698 - Guilherme Oliveira Mota
29332 - Routo Terada
88134 - Yoshiharu Kohayakawa
 
Programa Resumido
Tipos abstratos de dados e estruturas de dados.  Algoritmos de ordenação.  Processamento de texto, algoritmos em grafos e aplicações interdisciplinares.  Prática de programação.
 
Abstract data types and data structures. Sorting algorithms. Text processing, graph algorithms and interdisciplinary applications. Programming.
 
 
Programa
Tipos abstratos de dados (ADTs), uso de ADTs, e implementação de ADTs através da classes.  Algoritmos de ordenação elementares, linearítmicos e lineares.  ADTs fundamentais: pilhas, filas, filas de prioridade e tabelas de símbolos.  Estruturas de dados básicas: listas ligadas, árvores de busca e tabelas de espalhamento.  Exemplos envolvendo processamento de texto; busca em grafos e caminhos mínimos
em grafos; aplicações interdisciplinares.  Extensa prática de programação e depuração de programas.
 
Abstract data types (ADTs). Applications of ADTs and their implementation using classes. Elementary, linearithmic and linear time sorting algorithms. Basic ADTs: stacks, queues, priority queues and symbol tables. Basic data structures: linked lists, search trees and hashing. Examples involving text processing; search in graphs; interdisciplinary applications. Extensive programming practice.
 
 
Avaliação
     
Método
Exercícios de programação e teóricos. Provas.
Critério
Média ponderada das notas nos exercícios de programação e teóricos e provas.
Norma de Recuperação
A possibilidade de recuperação depende de análise, caso a caso, feita pela Comissão de Graduação do CCM.
 
Bibliografia
     
 1. R. Sedgewick, K. Wayne, Introduction to programming in Java: an
  interdisciplinary approach, Addison-Wesley, 2008.

  2. R. Sedgewick, K. Wayne, Algorithms, 4th. ed., Addison-Wesley,
  2011. 
  
  3. R. Sedgewick, K. Wayne, R. Dondero, Introduction to programming
  in Python: an interdisciplinary approach, Addison-Wesley, 2015.

  4. R. Sedgewick, K. Wayne, Computer science: an interdisciplinary
  approach, Addison-Wesley, 2016

  5. P. Feofiloff, Algoritmos em Linguagem C, Elsevier, 2009.
 

Clique para consultar os requisitos para CCM0128

Clique para consultar o oferecimento para CCM0128

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP