Re: Is it essential to learn data structures before automata theory?

Student Body <studentbody@xxxxxxxxx> wrote:

Is it essential to learn data structures before automata and formal
language theory, or is some mathematical maturity enough? If so, why?

Is it essential, no. You can certainly learn automata and formal
languages with just a good math (particularly discrete math)
background.

A different but related question would be "does data structures make
sense as a prerequisite in a C.S. curriculum?" I'd say the answer to
that is "yes". In our curriculum, we use data structures as a
prerequisite for almost all advanced (junior/senior level) courses.
Why? Because that's how we guarantee that students have a significant
amount of experience writing programs and thinking about algorithms
and that sort of thing. Having that experience (and not necessarily
the specific topics in data structures), it's much easier to see how
automata theory relates to real-world problems in parsing and
programming.

So yes, you can learn the theory and the math without data
structures. However, if your end goal is a well-rounded
C.S. education where you can see clearly how the pieces fit together,
then there's really no substitute for having lots of concrete
experience before hitting the more abstract topics.

--

Steve Stringer
sillybanter@xxxxxxxxx

.

Relevant Pages