Problem Solving & Programming Concepts

<p>Preface vii</p><p>UNIT ONE INTRODUCTION TO PROBLEM SOLVING AND PROGRAMMING, 1</p><p>Chapter 1 General Problem-Solving Concepts 3</p> <p>Problem Solving in Everyday Life 3</p> <p>Types of Problems 5</p> <p>Problem Solving with Computers 6</p> <p>Difficulties with Problem Solving 6</p> <p>Summary 7</p> <p>New Terms 7</p> <p>Questions 7</p> <p>Problems 8</p> <p>Chapter 2 Beginning Problem-Solving Concepts for the Computer 11</p> <p>Constants and Variables 13</p> <p>Data Types 16</p> <p>How the Computer Stores Data 20</p> <p>Functions 21</p> <p>Operators 23</p> <p>Expressions and Equations 27</p> <p>Summary 34</p> <p>New Terms 35</p> <p>Questions 35</p> <p>Problems 37</p> <p>Chapter 3 Planning Your Solution 41</p> <p>Communicating with the Computer 42</p> <p>Organizing the Solution 43</p> <p>Introduction to UML (Unified Modeling Language) 55</p> <p>Using the Tools 59</p> <p>Testing the Solution 61</p> <p>Coding the Solution 61</p> <p>Software Development Cycle 62</p> <p>Summary 62</p> <p>New Terms 63</p> <p>Questions 63</p> <p>Problems 63</p> <p>UNIT ONE Supplementary Exercises, 65</p> <p>UNIT TWO LOGIC STRUCTURES, 69</p> <p></p> <p>Chapter 4 An Introduction to Programming Structure 71</p> <p>Pointers for Structuring a Solution 72</p> <p>The Modules and Their Functions 74</p> <p>Cohesion and Coupling 75</p> <p>Local and Global Variables 77</p> <p>Parameters 79</p> <p>Return Values 84</p> <p>Variable Names and the Data Dictionary 85</p> <p>The Three Logic Structures 85</p> <p>Summary 86</p> <p>New Terms 86</p> <p>Questions 87</p> <p>Problems 87</p> <p>Chapter 5 Problem Solving with the Sequential Logic Structure 89</p> <p>Algorithm Instructions, Flowchart Symbols 89</p> <p>The Sequential Logic Structure 92</p> <p>Solution Development 94</p> <p>Summary 101</p> <p>Questions 102</p> <p>Problems 102</p> <p>Chapter 6 Problem Solving with Decisions 105</p> <p>The Decision Logic Structure 106</p> <p>Multiple If/Then/Else Instructions 108</p> <p>Using Straight-Through Logic 110</p> <p>Using Positive Logic 111</p> <p>Using Negative Logic 115</p> <p>Logic Conversion 117</p> <p>Which Decision Logic? 120</p> <p>Decision Tables 120</p> <p>Putting It All Together 127</p> <p>The Case Logic Structure 135</p> <p>Codes 137</p> <p>Putting It All Together 138</p> <p>Another Putting It All Together 140</p> <p>Summary 141</p> <p>New Terms 142</p> <p>Questions 142</p> <p>Problems 143</p> <p></p> <p>Chapter 7 Problem Solving with Loops 149</p> <p>The Loop Logic Structure 150</p> <p>lncrementing 151</p> <p>Accumulating 151</p> <p>While/WhileEnd 152</p> <p>Putting It All Together 154</p> <p>Repeat/Until 154</p> <p>Putting It All Together 157</p> <p>Automatic-Counter Loop 159</p> <p>Putting It All Together 163</p> <p>Nested Loops 163</p> <p>Indicators 166</p> <p>Algorithm Instructions and Flowchart Symbols 167</p> <p>Recursion 169</p> <p>Summary 169</p> <p>New Terms 174</p> <p>Questions 174</p> <p>Problems 174</p> <p>UNIT TWO Supplementary Exercises, 177</p> <p>UNIT THREE DATA STRUCTURES, 179</p> <p></p> <p>Chapter 8 Processing Arrays 181</p> <p>Arrays 182</p> <p>One-Dimensional Arrays 184</p> <p>Putting It All Together 189</p> <p>Two-Dimensional Arrays 191</p> <p>Putting It All Together 199</p> <p>Multidimensional Arrays 208</p> <p>Table Look-Up Technique 209</p> <p>The Pointer Technique 213</p> <p>Putting It All Together 226</p> <p>Summary 235</p> <p>New Terms 235</p> <p>Questions 235</p> <p>Problems 236</p> <p></p> <p>Chapter 9 Sorting, Stacks, and Queues 239</p> <p>Sorting Techniques 240</p> <p>Stacks 247</p> <p>Queues 248</p> <p>Summary 252</p> <p>New Terms 252</p> <p>Questions 252</p> <p>Problems 253</p> <p>Chapter 10 File Concepts 255</p> <p>Beginning File Concepts 256</p> <p>Records as a Data Structure 256</p> <p>Primary and Secondary Keys 256</p> <p>Algorithm Instructions and Flowchart Symbols 256</p> <p>Systems Flowcharts 259</p> <p>Designing Records 259</p> <p>Summary 263</p> <p>New Terms 263</p> <p>Questions 263</p> <p>Problems 263</p> <p></p>