The Proceedings of the Information Systems Education Conference 2000: §410    Home    Papers/Indices    prev (§409)    Next (§411)
    Paper (refereed)     Best Practices
Recommended Citation: Favre, L, V Mauco, and R Barbuzza.  Introducing First-year Students to Theoretical Computer Science.  In The Proceedings of the Information Systems Education Conference 2000, v 17 (Philadelphia): §410.
CDpic

Introducing First-year Students to Theoretical Computer Science

thumb
Refereed
 
Liliana Favre    [a1] [a2]
Departamento de Computación y Sistemas
Universidad Nacional del Centro de la Provincia de Buenos Aires    [u1] [u2]
Buenos Aires, Argentina    [c1] [c2]

Virginia Mauco    [a1] [a2]
Departamento de Computación y Sistemas
Universidad Nacional del Centro de la Provincia de Buenos Aires    [u1] [u2]
Buenos Aires, Argentina    [c1] [c2]

Rosana Barbuzza    [a1] [a2]
Departamento de Computación y Sistemas
Universidad Nacional del Centro de la Provincia de Buenos Aires    [u1] [u2]
Buenos Aires, Argentina    [c1] [c2]

There is a need to educate students about advances in Computing Theory that are effective for new technologies. This work describes an introductory course implemented in the Undergraduate Degree Program in Systems Engineering at U.N.C.P.B.A. ("Universidad Nacional del Centro de la Provincia de Buenos Aires") in Argentina. This course provides an introduction to the theory of computing, starting from the study of a hierarchy of formal languages and automata, and basic concepts of computability and complexity by Turing machines. It has been organized in a way that is accessible to first-year students.

Keywords: Information Systems curricula, theoretical computer science, computability, formal language, automata

Read this refereed paper in Adobe Portable Document (PDF) format. (130 K bytes)
Preview this refereed paper in Plain Text (TXT) format. (23 K bytes)

View the photo/graphic Barbuzza.Rosana.jpg with this presentation. (6 K bytes)
View the photo/graphic Mauco.Virginia.jpg with this presentation. (6 K bytes)
CDpic
Comments and corrections to
webmaster@isedj.org