in reply to OT: Computer Science for (a couple steps up from) Dummies

If there was time for only one topic I would suggest big O notation and deriving bigO values for basic data operations. For example, what's the complexity of inserting in the middle of an array, into a hash, into a linked list. (bigO = complexity of program, time+memory), see http://bigocheatsheet.com . If there was time for a second topic, then Graphs/Trees and searching on them. Third topic? AI

For an adrenaline-filled learning curve, enter coding competitions. For example, codingame (saw it mentioned on cb and liked it) has challenges to practice (and not necessarily compete) that come with tags like "binary search", "reverse eng", "brute force", so you can research and practice at the same time. And does Perl too.

My very personal opinion: CS degrees are overrated. CS is not a science. It's probably the only field where self-taught people exceed in talent most CS graduates. The CS degree I knew offered very little in terms of applied mathematics, geometry, algebra, physics (e.g. for raytracing, simulations, AI). Only Computer Engineering offered some of these. And then one got the Business computing students which had no clue apart from being early adapters of the bulsh*t lingo. Future managers on petascale salaries. Steve Jobs clones without vision, passion or aesthetics. Soon, none of us Wozniak folks will fit anywhere within current IT. Any text on how to fit in? (apart from shooting myself)

  • Comment on Re: OT: Computer Science for (a couple steps up from) Dummies

Replies are listed 'Best First'.
Re^2: OT: Computer Science for (a couple steps up from) Dummies
by LanX (Saint) on May 28, 2019 at 15:53 UTC
    > CS degrees are overrated. CS is not a science.

    I disagree, but what's a real science anyway?

    --> XKCD Purity

    > It's probably the only field where self-taught people exceed in talent most CS graduates.

    hng ... I have to work everyday with self-taught people and it drives me crazy to repeat things like "running your code twice successfully in the debugger doesn't qualify as testing"

    OTOH .... the objective of university studies is to produce scientists not programmers.

    But most jobs don't require scientists but engineers.

    And those workplaces which are heavy on the theoretical side tend to hire mathematicians or physicists for their analytical skills.

    Cheers Rolf
    (addicted to the Perl Programming Language :)
    Wikisyntax for the Monastery FootballPerl is like chess, only without the dice

      True what you say, after all, HTML was invented by a physicist-turn-CS and look at the carnage and the body count it left behind ;)

      And I have to admit that I do not prefer to work with self-taught people but I think my observation stands, although it really is subjective and borders hyperbole.

      the objective of university studies is to produce scientists

      maybe in the 70's. Now neither students nor governments, nor companies can afford producing scientists - it seems. Not even programmers it seems also.

      Anyway, I hope YourMother manages the change successfully.

        Common sense is the most fairly distributed thing in the world, for each one thinks he is so well-endowed with it that even those who are hardest to satisfy in all other matters are not in the habit of desiring more of it than they already have.

        --- René Descartes

        ;-P

        Anyway, we already agreed that a diploma in CS doesn't make you a scientist nor a programmer.

        You might wanna have a look at the ways me and others handled this problem:

        Re: Google Code Jam 2019 Round 1A Problem 1: Pylons

        While I produced a formal proof for all possible solution (using techniques I learned at university), others "solved" it much quicker with a a mix of brute force and random generators.

        It really depends, what you need to invest for which outcome.

        BTW: I learned programing with 14, long before entering university.

        update

        other example: Re: Check randomly generated numbers have not been used before

        This particular poster ignored the "Birthday paradox",

        • I produced the exact formula I learned at school,
        • others tried it out to prove him wrong.
        again depends what you need.

        Cheers Rolf
        (addicted to the Perl Programming Language :)
        Wikisyntax for the Monastery FootballPerl is like chess, only without the dice