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

Docentes

Bibliografia

Básica

• 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.
• 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.