Computer Science

An introduction to the science and art ofyimplementing solutions to problems using ayhigh-level programming language. Upon completionyof this course, the student will be able to designysolutions to a variety of problems using top-downyand structured design techniques and implementythose solutions using programming constructs suchyas branching, loops, arrays, and functions oryprocedures. Prerequisite: Mathematics 105 oryequivalent.

A course focusing on abstract data types, such asylinear lists, linked lists, stacks, queues,ygraphs, and trees, and the design, implementation,yand efficiency of the algorithms for processingythese structures. More advanced searching andysorting techniques will be introduced andyanalyzed. Upon completion of this course, theystudent will be able to utilize data abstractionyto solve a wide variety of computational problemsyusing various data structures and to analyze theyefficiency of their solutions. Prerequisite:yInformation Science and Technology 146. Offeredyfall terms.

Students will apply combinatorial mathematics,ystudied throughout the course, to the applicationyof complexity theory, searching and sorting, andytechniques of algorithm design (including greedy,ydivide and conquer, dynamic programming, andybacktracking methods) in designing algorithms toysolve problems. Upon completion of this course,ythe student will be able to design algorithmsyapplying these techniques and be able to analyzeythe efficiency of these algorithms. Prerequisite:yIST 246, MTH 250. Offered alternate spring terms.

A study of the design principles for computingymachinery components and elements of the operatingysystem designed to manage these components. Uponysuccessful completion of the course, students willyhave an understanding of the design principles forythe processing unit and memory, and the algorithmsyto manage them. Prerequisite: IST 252. Offeredyalternate spring terms.

A research or experiential project developed underythe guidance of a department faculty member toyculminate a student's study of information scienceyand technology. Completion of the project,yincluding a written and oral presentation,ydemonstrates the skills expected of a Doaneyinformation science and technology student,yincluding a solid understanding of informationyscience and technology concepts; the confidenceyand skills to 1)work with existing and emergingycomputing technology; 2)efficiently research andylearn an unknown topic or solve an unknownyproblem; and 3)effectively communicate, includingywriting, speaking, and listening. This course mayybe taken twice. Prerequisite: Information Scienceyand Technology student with junior or seniorystanding and permission.

A two-semester, interdisciplinary, laboratory oryfield research project to be used for partialycompletion of the senior research requirement forymajors within the Math, Science and IST Division,yas part of the major requirements. RES 495-496 isyan option for those research areas that areyinterdisciplinary. Specific requirements forycompletion of the courses will be at theydiscretion of the research advisor but areyintended to follow as closely as possible theyspecific requirements as stated elsewhere in theycatalog within the major requirements.