Thread: Hash tables - open adressing for collision resolution

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Registered User
    Join Date
    Sep 2008
    Location
    Toronto, Canada
    Posts
    1,834
    No disrespect to the poster, but how come so many of the questions raised in these forums indicate that the "C" course being taught mixes algorithms / data structures and C-syntax issues leaving the student hopelessly confused as to which is which?

    I mean, things like hashing or linked lists should be properly covered on a white board, or with nice animated illustrations, way before the student is sent out to code. Instead, the student is left to pull out their hair trying to resolve two different areas of knowledge at the same time.

  2. #2
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    Posts
    14,336
    Quote Originally Posted by nonoob View Post
    No disrespect to the poster, but how come so many of the questions raised in these forums indicate that the "C" course being taught mixes algorithms / data structures and C-syntax issues leaving the student hopelessly confused as to which is which?

    I mean, things like hashing or linked lists should be properly covered on a white board, or with nice animated illustrations, way before the student is sent out to code. Instead, the student is left to pull out their hair trying to resolve two different areas of knowledge at the same time.
    You picked a weird thread to post this in, since I see no questions about C syntax here. (I think you're also making the assumption that "passed Programming I/II implies skill at programming", which is not always a valid assumption for various reasons.)

  3. #3
    Algorithm Dissector iMalc's Avatar
    Join Date
    Dec 2005
    Location
    New Zealand
    Posts
    6,318
    Quote Originally Posted by nonoob View Post
    I mean, things like hashing or linked lists should be properly covered on a white board, or with nice animated illustrations, way before the student is sent out to code.
    They typically are!
    It's just that the students who come here asking about it are the ones who skipped class, didn't pay attention, aren't actually interested in programming, and didn't even want to be in the course to begin with.
    My homepage
    Advice: Take only as directed - If symptoms persist, please see your debugger

    Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"

  4. #4
    Registered User
    Join Date
    Mar 2010
    Posts
    31
    Quote Originally Posted by iMalc View Post
    They typically are!
    It's just that the students who come here asking about it are the ones who skipped class, didn't pay attention, aren't actually interested in programming, and didn't even want to be in the course to begin with.
    That's not true... The fact that I ask means that I'm interested. And no, they weren't properly explained at school. I bought 3 books written by my proffesor about Data structures and algorithms, so that I could understand his way of solving this. At the Hash tables area I have only theory, not even one example. I don''t want to complain. I don't need the solving of my program. I was just asking for some help to understand what can be a hash function in my case. It's Easter holiday and I'm in trying to solve this. And you say that i'm not interested?

  5. #5
    Algorithm Dissector iMalc's Avatar
    Join Date
    Dec 2005
    Location
    New Zealand
    Posts
    6,318
    Quote Originally Posted by Delia View Post
    That's not true...
    Glad to hear you are an exception. I was speaking rather generally there.

    MK27 has given an example of claculating some kind of hash. WHat is the next most useful thing we can show you?
    My homepage
    Advice: Take only as directed - If symptoms persist, please see your debugger

    Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Random UDP port open.
    By Yarin in forum Tech Board
    Replies: 7
    Last Post: 02-27-2010, 02:36 AM
  2. Open Source Licenses
    By Mario F. in forum A Brief History of Cprogramming.com
    Replies: 9
    Last Post: 10-10-2006, 08:53 PM
  3. Big help in Astar search code...
    By alvifarooq in forum C++ Programming
    Replies: 6
    Last Post: 09-24-2004, 11:38 AM
  4. Unknown Memory Leak in Init() Function
    By CodeHacker in forum Windows Programming
    Replies: 3
    Last Post: 07-09-2004, 09:54 AM
  5. Ghost in the CD Drive
    By Natase in forum A Brief History of Cprogramming.com
    Replies: 17
    Last Post: 10-12-2001, 05:38 PM