Índice > Considerações Importantes

Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados I
Profs. Resp.: Graça Pimentel e Maria Cristina

Considerações Importantes

O curso Algoritmos e Estruturas de Dados I exige como pré-requisito conhecimentos básicos vistos em SCE180 - Introdução à Ciência da Computação 1 que compreende os seguintes tópicos:
  1. Introdução a Componentes do Hardware, Software Básico, Linguagens, Compilação e Representação Interna dos Dados.
  2. Resolução de Problemas e Desenvolvimento de Algoritmos, Análise do Problema, Estratégias de Solução, Representação e Documentação.
  3. Estruturação de Programas, Análise de Algoritmos.
  4. Tipos de Dados: Escalares, Vetores e Matrizes, Cadeias de Caracteres e Registros.
  5. Algoritmos de Busca e Ordenação, Introdução ao Conceito de Recursão.
  6. Ensino de uma Linguagem Estruturada Tipo Pascal.
De ínicio, serão apresentados alguns conceitos sobre Units do Turbo Pascal e TADs.
Pretende-se reconciliar estes conceitos com as novas estruturas de dados a serem estudadas: Foram utilizadas notas de aulas das professoras responsáveis: Maria da Graça Campos Pimentel e Maria Cristina Ferreira de Oliveira, além de programas feitos por estudantes que já fizeram o curso.

Bibliografia Recomendada:

  1. Aho, A. V.; Hopcroft, J. E. e Ullman, J. D. - Data Structures and Algorithms, Readings, Addison Wesley, 1983.
  2. Berztiss, A. T. - Data Structures: Theory and Practice, 2nd. ed., New York, Academic Press, 1975.
  3. Collins, W. J. - Programação Estruturada com Estudo de Casos em Pascal, McGraw-Hill, 1988.
  4. Horowitz, E.; Sahni, S. - Fundamentos de Estrutura de Dados, 2. ed., Rio de Janeiro, Campus, 1986.
  5. Sincovec, R. F. e Wiener, R. S. - Data Structures Using Modula-2, John Wiley e Sons, 1986.
  6. Wirth, N. - Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986.

Índice