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?