CSE 101 Study Guide for First Examination

1. Do the homework.
2. Review Appendix A of your textbook.
3. Read Appendix B of your textbook.
4. Review reccurrences. (Except for problems 2, 7, 9, 10, and 18.)
5. Read Chapter 1 of your textbook.
6. Read Sections 2.1, 2.2., 2.3, and 2.4 of your textbook.
7. Read Sections 3.1 of your textbook.
8. Read Sections 4.1, 4.2., 4.3, and 4.4 of your textbook.
9. Read Sections 5.1 and 5.2 of your textbook.
10. Prefix, infix, and postfix expressions.
11. Preorder, inorder, and postorder traversals of a binary tree.
12. Radix sort, bucket sort, polyphase mergesort.
13. There will not be a question about the fast parallel method of adding.