






CIS 101 
CIS 125 001

Topic 
Assignment 
Computer



1. Number Systems, Decimal / Binary Conversion 

2. Decimal / Hexadecimal Conversion 

3. Binary Addition 

4. Negative Numbers and Binary Subtraction 


5. Binary Multiplication 




6. Propositions and Truth Tables 

7. Conditional Propositions 

8. DeMorgan's Law, etc. 




9. Boolean Logic and Truth Tables 

10. Boolean Algebra 

11. Combinatorial Circuits 

12. Introduction to Quantifiers 




13. Direct Proofs 

14. Resolution Proofs 




15. Introduction to Sets 

16. Set Operations & Venn Diagrams 

17. Set Properties and Relations 

18. Functions 
18 




19. Graph Theory 
19 

20. Introduction to Trees 


21. Binary Trees, Traversing Binary Trees 

22. Applications 1, Stack Processing 


23. Applications 2 


24. Huffman Codes 




25. Permutations 

26. Combinations 

27. Applications 
27 

28. Pascal’s Triangle (Program) 
28 

29. Probability 
Other requirements:
Exam dates will be announced in advance.
The specifications for the lab/programming assignments must be followed regarding the specific commands that must be used to solve the problem.
All assignments are due at the end of the period one week following the assignment. 25% will be deducted from the program for each week late. No credit will be given for a program more than 3 weeks late.
The lab portion of the class is a requirement unless you are uptodate with all your assignments. Surfing of the web or other nonproject related activities are not permitted.
Homework and programs are to be the sole work of you, the student, submitting the assignment.
Statement of Academic Honesty
Academic honesty is expected from students enrolled in courses and programs offered by the CIS department; violations of this expectation will not be tolerated. Violations of the expectation of academic honesty include, but are not limited to: