CMSC121:  Introduction to Computer Science

 

Fall 2009

 

Instructor:  Dr. R. P. Webber

 

Office location and hours:  Ruffner 332.  MF 2 – 3:30, T 2 - 3, and by appointment or coincidence.

 

Telephone and email:  395-2192;  webberrp@longwood.edu

 

 

Course description and prerequisite:  An introduction to computer science for the nonspecialist.  Basic computer architecture and design, storage formats, principles of computer operation, and algorithms.  No prerequisite.

 

 

Text:   There is no textbook to buy for this course.  Instead, we will rely on computer files and handouts.  You will need to access the course material using Blackboard.

 

 

Course objectives:

  1. Understand the fundamental constructs used in programming, including decisions and recursion.
  2. Understand how data is stored inside a computer.
  3. Be able to convert numbers between the decimal, hexadecimal, and binary systems.
  4. Be able to carry out logical and Boolean operations.
  5. Know the basics of digital logic circuit design.
  6. Be able to calculate the compression ratio for a standard data compression algorithm.
  7. Be able to use error correcting algorithms.

 

 

Grades:  Your course grade will be determined as follows.

        3 tests, 1 composite quiz grade ...drop lowest of these 4 ......... 48% of the final grade
        Class participation (group work) ............................................. 15% of the final grade
        Writing assignment ….............................................................. 15% of the final grade
        Final exam ................................................................................ 22% of the final grade

90-100, A; 80-90, B; 70 - 80, C; 60 - 70, D; below 60, F

Homework:  Homework is assigned regularly, and everyone is expected to do it.  Homework will not be collected without warning, and it is your responsibility to do the assigned problems.  Feel free to work with others on homework, and ask me about problems you cannot solve.

Quizzes:  Given frequently (but not every day), quizzes are given at the start of the period.  They are intended to see if you have read the material and done the simple exercises.  Quizzes are always short, and they are open book and notes.  Often they will be taken directly from the homework.  Quizzes that are missed for any reason cannot be made up.  You may miss one quiz without penalty, but you will be assigned a grade of  0  for any additional quizzes that you miss.

Class participation:  Often you will be asked to work in groups in class.  Working in small groups of three or four, you will be asked to solve a problem and present your results to the class.  Missed class participation sessions cannot be made up, but you will be allowed one absence from a class participation session without penalty.  You will receive a grade of  0  for each additional missed session.

Attendance:  Your attendance is expected at all classes.  Makeup tests will be given reluctantly, and then only upon presentation of a doctor's excuse.  Makeup test are always more difficult than regular tests, regardless of the reason for absence.  You may not make up missed class participation sessions nor quizzes.

Do not leave in the middle of a class, even to get a drink of water.  Students who leave in the middle of class for any reason disrupt the class and break the teacher's concentration.

Writing assignment:  As a general education course, CMSC 121 will require more writing than some non-general education computer science courses.  There will be at least one writing assignment in this course.  It will be graded both for factual correctness and for writing style.  More details and a grading rubric will be provided with the assignment.

 

 

Tentative Schedule:

 

Week 1  Aug 24 – 28

Introduction; Order of operations.  File:  operations a computer can do.pdf

Week 2  Aug 31 – Sep 4

Programming:  Loops and decisions.  File:  recursion using spreadsheets.pdf

Week 3  Sep 9 – 11

Decisions; computer components.  Files:  decisions using spreadsheets.pdf, gradebook.xls, parts of a computer system.pdf

Week 4  Sep 14 – 18

Units used in a computer; review

Week 5 Sep 21 – 25

TEST; Place value, binary, hexadecimal numbers.  File:  THE_BINARY_NUMBER_SYSTEM.pdf, binary_decimal_and_hexadecimal.pdf

Week 6 Sep 28 – Oct 2

Hexadecimal, ASCII, 2’s complement.  File:  negative integers.pdf

Week 7 Oct 5 – 9

Floating point, catch up.  File:  floating point numbers.pdf

Fall Break

 

Week 8 Oct 14 – 16

Data compression.  Files:  file compression.pdf, file compression exercises.pdf

Week 9 Oct 19 – 23

Truth tables, logical operations, review.  Files:  introduction to digital logic.pdf, digital logic exercises.pdf

Week 10  Oct 26 – 30

TEST; Boolean algebra.  File:  introduction to Boolean algebra.pdf

Week 11  Nov 2 – 6

Boolean algebra, canonical forms.  Files:  laws of Boolean algebra.pdf, Boolean algebra exercises.pdf

Week 12  Nov 9 – 13

Karnaugh maps, parity.  Files:  karnaugh maps.pdf, karnaugh map assignment.pdf

Week 13  Nov 16 – 20

Error correction.  Files:  error detection  parity bits and check digits.pdf, error detection exercises.pdf

Week 14  Nov 23

Error correction, Hamming codes.  Files:  error correction hamming codes.pdf, hamming code exercises.pdf

Thanksgiving break

 

Week 15  Nov 30 - Dec 4

Review, TEST

Monday, Dec 7

EXAM  8:00 – 10:30 a.m.

 

 

 

Honor Code:  The teacher subscribes to the Longwood College Honor System, which, among other things, assumes you do not cheat and that you take responsibility to see that others do not.  Infractions will be dealt with harshly.  A student who is convicted of an Honor Code offense involving this class will receive a course grade of F, in addition to penalties imposed by the Honor Board.