Please use this identifier to cite or link to this item: http://hdl.handle.net/10267/15832
Title: CS 172-01, Discrete Structures for Computer Science, Spring 2012
Authors: Sanders, Betsy Williams
Keywords: Mathematics and Computer Science, Department of;2012 Spring;Curriculum;Syllabus;Academic departments
Issue Date: 17-Feb-2009
Publisher: Memphis, Tenn. : Rhodes College
Series/Report no.: Syllabi CRN;22266
Abstract:  This course provides a tour into the mathematical underpinning of computer science. To understand what this course is about, we must first understand what the term “discrete structures” means. Discrete mathematical structures refer to structures or objects that are fundamentally discrete rather than continuous. Examples of discrete objects are integers (whole numbers), binary numbers (or logical values), graphs, information on a digital computer, etc. In contrast, the real number set is not discrete. For example, there are infinitely many real numbers (even rational numbers) between 7 and 8 while there is no integer “between” 7 and 8.  In computer science, the topics that are normally covered in a discrete mathematics course are counting (permutations and combinations), discrete functions, basic number theory, relations and order relations, number systems, logic, sets, graph theory (especially trees), proof techniques, and finite state machines and languages. We’ll introduce all of these ideas in this course!  This course is important to your studies in computer science because it lays the mathematical reasoning and problem solving background necessary for approaching more advanced computing problems. It provides you with a language that you need to discuss computer systems and it provides you with a toolbox full of problem solving techniques.
Description: This syllabus was submitted to the Rhodes College Office of Academic Affairs by the course instructor. Uploaded by Archives RSA Josephine Hill.
URI: http://hdl.handle.net/10267/15832
Appears in Collections:Course Syllabi

Files in This Item:
File Description SizeFormat 
2012_Spring_CS_172-01_22266.pdf202.01 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.