• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Paul Clapham
  • Jeanne Boyarsky
  • Ron McLeod
  • Tim Cooke
Sheriffs:
  • Devaka Cooray
  • paul wheaton
  • Mark Herschberg
Saloon Keepers:
  • Tim Moores
  • Tim Holloway
  • Stephan van Hulst
  • Frits Walraven
  • Jj Roberts
Bartenders:
  • Carey Brown
  • salvin francis
  • Piet Souris

Algorithmic thinking

 
Ranch Hand
Posts: 158
1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
I am poor at correlating real-world, on-the-job problems with the ones I learned in a textbook. Does this book take examples from the real world, and how to identify its correlation with the already seen theoretical problem?
 
Author
Posts: 34
3
  • Likes 1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Hi Salil,

We're on the same page

I explicitly stay away from the standard examples that are so well-covered by books/tutorials/videos already. There are enough resources for those.

I can't exactly claim that my examples are directly job-related -- I kept them small to focus on the data structure/algorithm at hand -- but at least I don't think you'll have seen these examples before.

Connections between theory and practice was an important goal for me, too. Questions like: why is this data structure/algorithm useful? How do I know when to use it? What do the problems have to look like for me to deploy this data structure/algorithm? This discussion is important IMHO, otherwise you're left with a collection of data structures/algorithms but with little guidance for using them.

Thank you,
Dan
 
Marshal
Posts: 72059
312
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Daniel Zingaro wrote:. . . why is this data structure/algorithm useful? How do I know when to use it? . . .

What a useful question We see so may people who only know one data structure, the array list, and struggle when we tell them their problem would be really easy to solve with a set/map/whatever.
 
Daniel Zingaro
Author
Posts: 34
3
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Campbell Ritchie wrote:

Daniel Zingaro wrote:. . . why is this data structure/algorithm useful? How do I know when to use it? . . .

What a useful question We see so may people who only know one data structure, the array list, and struggle when we tell them their problem would be really easy to solve with a set/map/whatever.



Yes! And there's this shift that I observe in my students when it clicks, and suddenly they see how critical it is to choose the correct data structure.

It's really hard to motivate this with small datasets, though. Like if we use examples with 10 numbers or 50 numbers, it won't matter how you solve it or what data structure is used.

The book uses examples with massive data sets so that using the wrong data structure is going to grind to a halt.

Dan
 
Campbell Ritchie
Marshal
Posts: 72059
312
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Daniel Zingaro wrote:. . .  using the wrong data structure is going to grind to a halt. . . .

Hahahahahahaha!
 
Daniel Zingaro
Author
Posts: 34
3
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Campbell Ritchie wrote:

Daniel Zingaro wrote:. . .  using the wrong data structure is going to grind to a halt. . . .

Hahahahahahaha!



A bit evil, I guess, but hey -- at least readers can't convince themselves that their code is fast enough?

Dan
 
The overall mission is to change the world. When you've done that, then you can read this tiny ad:
the value of filler advertising in 2021
https://coderanch.com/t/730886/filler-advertising
reply
    Bookmark Topic Watch Topic
  • New Topic