Estrutura de Dados e Técnicas de Programação


Codigo Carga Horária
T E L/P CHT
ECM404 0 4 0 160

Ementa

INTRODUÇÃO À LINGUAGEM C - compiladores, ambientes de programação, tipos de dados primitivos, comandos para controle do fluxo do programa, funções e estrutura de programas, estruturas de dados fundamentais: vetores, ponteiros, cadeias de caracteres e arquivos. PROJETO DE PROGRAMAS - refinamento de programas, abstração funcional e de dados, modularidade e testes. TIPOS DE ABSTRATOS DE DADOS E SEUS ALGORITMOS - conceitos, implementações e aplicações de sequências, pilhas, filas, grafos, dígrafos, listas ligadas e árvores. DOCUMENTAÇÃO DE PROGRAMAS - representações textuais e gráficas dos aspectos estruturais, funcionais e de estado de programas C. INTRODUÇÃO AOS BANCOS DE DADOS RELACIONAIS - diagramas de entidade-relacionamento, manipulação de bancos de dados com a linguagem SQL (Structured Query Language), programação com C e SQL.

Descrição

Os temas tratados na disciplina Estruturas de Dados e Técnicas de Programação ampliam os conhecimentos básicos de programação adquiridos na disciplina Algoritmos e Programação e permitem o aluno criar soluções computacionais mais poderosas e criativas, necessárias à resolução de problemas do mundo real. Por meio de notações apropriadas, esta disciplina ainda proporciona ao aluno uma prática com o projeto e documentação de sistemas, atividades que certamente serão exigidas em sua vida profissional. Por fim, a disciplina ainda estimula a abstração de dados e funções, ingredientes primordiais para o aprendizado futuro de outros paradigmas de programação.

Responsável

Foto Professor

Alexandre Harayashiki Moreira

Mais Informações

Docentes

Foto Professor

Diego Hernandez Arjoni

Mais Informações
Foto Professor

Rodrigo Mangoni Nicola

Mais Informações

Bibliografia

Básica

  • BACKES, André. Linguagem C: completa e descomplicada. Rio de Janeiro: Elsevier, c2013. 371 p. ISBN 9788535268553.
  • CORMEN, Thomas H. Algoritmos: teoria e prática. Trad. de Vandenberg D. de Souza; rev. téc. de Jussara Pimenta Matos. Rio de Janeiro, RJ: Campus, 2002. 916 p. ISBN 85-352-0926-3.
  • DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. [Algorithms]. Trad. Guilherme Albuquerque Pinto. São Paulo, SP: McGraw-Hill, 2009. 320 p. ISBN 9788577260324.
  • SCHILDT, Herbert. C completo e total. [Título original: C: the complete reference]. Trad. e rev. téc. Roberto Carlos Mayer. 3. ed. São Paulo, SP: Pearson Education do Brasil, 2011. 827 p. ISBN 9788534605953.

Complementar

  • ELMASRI, Ramez; NAVATHE, Shamkant B. Sistemas de banco de dados. VIEIRA, Daniel (Trad.). 6. ed. São Paulo: Pearson, c2014. 788 p. ISBN 9788579360855.
  • WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro, RJ: LTC, 1999. 255 p. ISBN 85-216-1190-0.
  • ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. São Paulo: Pioneira Thomson, 2002. 267 p. ISBN 8522101744.