Get the latest Education e-news
 
Old 07-12-2009, 05:34 AM   #1
Cod
Junior Member

Activity Longevity
0/20 16/20
Today Posts
0/11 sssssss22
Location: Honolulu, HI
Default Data Structures

Does an all-around understanding of data structures play a vital role in the game development process? I know they play an important role in numerous companies outside of the game industry, but I'd like to know about data structure usage in the game industry. I'm getting to the end of my bachelor's program in Computer Science and I need to chose an elective for next semester. I've taken a basic class on data structures and analysis, so I have a novice understanding of them; however, I was talking to my advisor and he informed that the school offers an Advanced Data Structures and Analysis class that would fill my need for an upper-level CS elective.

Here is the class description fromt he catalog:
A study of data structures (including lists and trees) in terms of their descriptions, properties, and storage allocations. Algorithms are used to manipulate structures. Applications are drawn from the areas of information retrieval, symbolic manipulation, and operating systems.

Any advice on whether or not I should take this elective would be greatly appreciated.
Cod is offline   Reply With Quote
Old 07-12-2009, 07:15 AM   #2
Adrir
Administrator
 
Adrir's Avatar

Activity Longevity
1/20 20/20
Today Posts
0/11 sssss1467
Location: London, UK
Default

In my personal experience, I've used data structures quite extensively. It's one of those "good to know" areas.
__________________
Michael 'Adrir' Scott :: Games, Virtual Worlds, Education
Networking | Current Project | Research | Teaching
Adrir is offline   Reply With Quote
Old 07-12-2009, 07:58 AM   #3
Gshonk
Moderator

Activity Longevity
0/20 20/20
Today Posts
0/11 ssssss831
Location: Philadelphia, PA
Default

Knowing how data structures work is very important in game development. I don't mean knowing how to make your own, which is useful but you don't do it very often, but knowing how they store and process data and when to use what.

I would suggest you take the class.
__________________
Grant Shonkwiler()
"I would love to fix the world if someone would just give me the source code"
Website Industry blog LinkedIn
Gshonk is offline   Reply With Quote
Old 07-13-2009, 12:51 AM   #4
Claxon
Senior Member

Activity Longevity
0/20 18/20
Today Posts
0/11 ssssss345
Location: London
Default

I second Gshonk's reply, knowing how they work means that you can be sure to choose the most efficient structure for your game. Since games tend to have so many complex components, even a small lack of efficiency can lead to quite a sizeable bottleneck in processing.
Claxon is offline   Reply With Quote
Old 07-13-2009, 09:51 AM   #5
DTR
Member

Activity Longevity
0/20 17/20
Today Posts
0/11 sssssss94
Location: Helsinki, Finland
Default

Imperative in all programming.


Algorithms + data structures = Computer program.
DTR is offline   Reply With Quote
Old 08-03-2009, 11:03 AM   #6
shakeel
Junior Member

Activity Longevity
0/20 15/20
Today Posts
0/11 ssssssss5
Default

That is what I also agree
shakeel is offline   Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off


Powered by vBulletin® Version 3.6.9
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
All times are GMT -8. The time now is 12:14 PM.






UBM Tech