### SeanBritt.Fall2017Exam1Review History

Exam #1 will be given on '''Wednesday, October 4th''' during regular class hours. It will begin at 2pm and you will have 75 minutes to complete the exam.

[++''%blue%For the COSC 1435 exam, the format will be:''++]
* [++''%blue%True/False (10 questions)''++]
* [++''%blue%Multiple Choice (20 questions)''++]
* [++''%blue%Problem Solving (3 questions) - they need to draw flowcharts, write algorithms and perform test on algorithm using some given values, etc.''++]

----

'''Introduction and Chapter 1: General Problem-Solving Concepts'''
* Be able to define a computer, as well as the elements of the IPOS cycle (with examples)
* Know and be able to sort the six steps of the problem-solving process
* What is an algorithm? What are the four major components of algorithms in computer science?
* How do algorithms differ from heuristic solutions? (Be able to give examples of each.)
* Know the two common types of algorithms studied in computer science
* Understand the basic functionality of the linear (sequential) search and the binary search algorithms

'''Chapter 2: Beginning Problem-Solving Concepts'''
* Understand the difference between constants and variables
* Be able to use the rules to properly name a variable (and tell when a variable name violates the rules)
* Know the three major data types, as well as when you might use each
* Be able to recognize and interpret when/how a function is being used
* Be able to define operators, operands, and resultants (and recognize examples of each)
* Know all of the various mathematical, logical, and relational operators
* Be able to complete a truth table for the NOT, AND, and OR operators
* Know and be able to apply the order of operations for the various operators
* Be able to convert a mathematical equation or expression into one a computer would understand
* Be able to evaluate the result of an expression or equation

'''Chapter 3: Planning Your Solution'''
* What is syntax? What is the difference between a syntax error and a logic error?
* Know all of the basic flowchart symbols
* Be able to describe the "flow" of a basic flowchart that uses modules

'''Chapter 4: Introduction to Programming Structure'''
* Define module and be able to provide and explain the multiple benefits of using modules in your solutions
* Be able to list the three basic categories of logic structures

'''Chapter 5: Problem-Solving with the Sequential Logic Structure'''
* Know how to complete the four-column data dictionary based on the contents of a flowchart
* Be able to read or design a flowchart using sequential logic

'''Chapter 6: Problem-Solving with Decisions'''
* Be able to describe, read, and interpret basic and nested if/then/else structures
* Understand the difference between straight-through, positive, and negative logic
* Know how to design a solution containing straight-through, positive, or negative logic for a given problem
* Be able to determine when case logic might be appropriate
* Know how to read a case logic structure to determine what might happen based on particular input
* What is a "code" and how does it relate to the case logic structure?
* What are some factors that can help you decide which decision logic structure to use?