CSC 224 Applied Discrete Mathematics

Propositional logic and the predicate calculus. Methods of proof. Elementary set theory. Mathematical induction. Recursive definitions and algorithms. Solving recurrences. The analysis of algorithms and asymptotic growth of functions. Elementary combinatorics. Introduction to graph theory. Ordered sets, including posets and equivalence relations. Introduction to formal languages and automata. 3 credit hours.

  
   
   
Prerequisite
  

CSC 114 or CSC 116 and MA (121 or 131 or 141)

Computing Skills Required For Course Completion
You will need to perform the following basic Internet skills while taking an Internet course. You should test your capabilities for these functions prior to the start of the semester:

  • Access your Unity account
  • Find the NC State web site
  • Use e-mail through the Internet
  • Open an e-mail window
  • Send an e-mail message
  • Use a search engine
  • Make hotlink connections (mouse click on icons and blue underlined text)
  • Open, enter, and post to the discussion group
  • Cut and paste between word-processing software, e-mail, and the web

If you are experiencing difficulties with the above tasks, you may want to contact a computer expert for suggestions in developing these skills or fixing any computer problem. You may also contact:

North Carolina State University Computer Services Information Center
Room 208 in the Hillsborough Building (on Hillsborough St. across from D.H. Hill Library)

Telephone: (919) 515-HELP (4357)
E-mail: help@ncsu.edu
World Wide Web: http://www.ncsu.edu/it/essentials/your_unity_account/get_started.html


View Lecture  

Engineering Online uses Mediasite software to distribute the course lectures. To view the following sample lecture, you will need to have Windows Media Player and a Cable, DSL, T1 or faster connection to the Internet. If you have problems viewing a lecture, please contact the Engineering Online office at 1-877-254-0058.

Click link to view lecture: CSC 224 - Lecture 1

 
Computer and Internet Requirements  

NCSU has recommended minimum specifications for computers used for classes. Depending on your computer needs, we recommend your computer meet or exceed the following minimum specifications below.

PCs must have an Intel-compatible 1 GHz processor, 512 MB RAM, 60 GB hard drive with 1 GB free space available, 256 Color Display, CD-ROM drive, 1024x768 (min.) video adapter, sound card, and speakers. The operating system should be Windows XP Pro. Real One Player Basic (available free online) and high speed Internet connection such as cable, DSL, T1 or LAN will be required for EOL courses.

MAC users must have a G4 processor with firewire and USB factory built-in, 512 MB RAM, 60 GB with 1GB free space available, 256 Color Display, CD-ROM drive, 1024x768 (min) video adapter, sound card, and speakers. The operating system must be MacOS 10.4 (minimum) along with the above RealOne and Internet specifications above.

For more detailed information on computer specifications and recommendations, please refer to our website at: http://engineeringonline.ncsu.edu/currentstudents/computeraccess.htm

 

Instructor  

Alan Watkins, Engineering Online Teaching Associate
Dept. of Computer Science
North Carolina State University

Phone: 543-9262
E-mail: awwatkin@unity.ncsu.edu