Exam 2 Topics

The exam will consist of different types of questions, including multiple-choice, short-answer (1-2 sentences), and problem-solving (e.g., read, analyze or write a function).

It will include the topics covered in lectures, readings, homeworks, and projects since the first exam, including the following:

• Functions: reading and writing functions in pseudocode given a description in words.
• Lists, the while loop, and the for each loop: reading and writing pseudocode algorithms.
• App Inventor: The Texting Component
• App Inventor: The Location and Orientation Sensors
• Abstraction: Screen length and width properties versus using literal values
• Databases: TinyDb and TinyWebDb; Shopping with Friends example
• Analyzing Algorithms: logarithmic, linear, quadratic, exponential algorithms
• Analyzing Algorithms: Intractable problems, impossible problems.
• The Internet: client/server computing; packet switching, how the Internet works.
• Internet Security: Ciphers, key exchange problem, public key cryptography, certificates, and in general how, say, banking data is protected on the Internet.
• Issues: Blown to Bits, Chapters 2-5 and Appendix