Study Material

Chapters 8-14 ( Information Deluge, Simulation, AI, Multimedia, CAI, Communications, Ethics, electronic Spies and Privacy, & The Tool for Everyday Living) of Computers: Inside and Out including quizzes

Chapters 6-11 (Pointers and References , Organizing and Controlling Classes, Inheritance, Classes, Algorithms, & Classes in the Abstract) of Object Concept; and labs

Test Format (You may bring in one study sheet of paper with notes)
Multiple Choice (60-80 pts)
Matching and Short Answer Questions (20-40 pts)

Short C++ Programming Problems (50 pts)

Specifically Study

Chapter 8

• Reasons for Simulation
• Models of Simulation
• Design and Implementation of Simulation Systems (examples)

Chapter 9

• know definitions of terms
• know the 4 major set of functions for a database system
• know how to compute %, mean, mode and median
• be able to draw curves for normal and uniform distribution

Chapter 10

• Basics of Communications and Networks
• Network Media and Topologies
• Network Software and Internet Protocols
• Communication Applications
• Communication Security / Privacy

Chapter 11

• What is Intelligence? Turing test (the imitation game)
• The Physical Symbol System Hypothesis
• Symbolic vs. Connectionist Approaches
-examples of the symbols found in symbolic systems
-what the connectionist approach is modeled after
-what each approach finds easy and hard to implement
• Knowledge Representation and Search
-as the two fundamental problems to be solved in AI.
• Heuristics
• Procedural vs. Declarative Knowledge
• Pattern Recognition - recognizing letters
• Expert or Rule-Based Systems
• Neural Networks
-their basic structure
-training
• CYC

Chapter 12

• What is multimedia?
• Types of multimedia
• Concepts of multimedia
• Multimedia Case Studies

Chapter 14

• Know the ACM code of Ethics (very well!)
• Computer Crime
• Software Piracy
• Hacking
• Computer Vermin (viruses, etc.)
• Computer Security
• Invasion of privacy

Chapter 15

• Know the different kinds of application software
• know why they are needed
• know what their features are and know what is minimal
• know what support software and hardware is needed for them
• Know how to access a cell in a spreadsheet
• Know the four types of graphic systems

Programming

• Compiling and Linking
-what each do and why we need projects
• Depth and Breadth First Search
• Arrays
• Pointers
• Strings
-both the standard and the new class based implementations
• SOFTWARE ENGINEERING
-Driver Programs
-Libraries
• Complexity (Big O)
• Recursion
-be sure you can trace a piece of recursive code
• Searching Algorithms (Sequential, Binary)
• Sorting Algorithms (Selection, MergeSort, Quicksort)
• ADTs (Lists, Stacks, Queues)
• Classes, Class Hierarchies, and Inheritance
• Heterogeneous Lists : Virtual and Abstract Functions
• Static Variables
• Polymorphism and Function/Operator Overloading
• 2 implementations of a List (Array & Linked List)
• Be able to code basic linked list operations such as:
-adding and deleting nodes
-walking down a linked list to search, print, etc.
• Templates

Terms