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.

**From Dr. Yadav:**

*For the COSC 1435 exam, the format will be:*

*True/False (10 questions)**Multiple Choice (20 questions)**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?