Documente Academic
Documente Profesional
Documente Cultură
Renato Tinós
3) (KRUSE & RYBA, 1998) Elabore um programa capaz de inserir e buscar uma fórmula
molecular. Quando a fórmula molecular estiver presente nos dados armazenados e ela for
buscada, o respectivo peso molecular deve aparecer na tela. Por exemplo, sendo a fómula
H2SO4 , o peso molecular seria 98g/mol (2xH + 1xS + 4xO sendo H=1, S=32 e O=16). Utilize
Tabelas Hash, considerando apenas que as moléculas possam ser formadas pelos elementos H,
S, O e C.
5) Considere o problema de ordenação de vetores com tamanho n>1 e com elementos inteiros não-
repetidos que podem assumir valores entre -2n e 2n+5 . Pede-se
a) Escreva uma função de ordenação que tenha tempo linear ( isto é, que seja O(n) ) para este
problema.
b) Seria interessante utilizar Tabelas Hash para este problema? Justifique sua resposta
Lista V Introdução à Computação II, 5954006 Prof. Renato Tinós
Referências:
[2] KRUSE, R. L. & RYBA, A. J. (1998). “Data Structures and Program design in C++”, Pratice
Hall.