...Abstractions in C++ Course Syllabus Stanford University Autumn 2013 This is a tentative syllabus for CS 106B. All readings come from the Programming Abstractions in C++ textbook. Each unit is roughly 3-4 lectures in length. Near the end of each unit a corresponding homework assignment will be given. De pending on how quickly we finish material, we may end up spending more or less time on each topic. Readings are highly recommended but are not directly evaluated; for example, there are no in-class quizzes about readings. Unit 1 Topics Course Overview C++ Programming Language Basics Functions; Strings; Input/Output Streams Collections, Containers Abstract Data Types (ADTs) Stack/Queue, Vector, Grid, Map, Set, Lexicon Designing Classes Recursion Recursive Algorithms and Data Fractals Recursive Exhaustive Search Backtracking Sorting Algorithm Efficiency; Big-Oh Notation Arrays and Pointers Dynamic Memory Allocation Implementing Collection Classes Hashing Linked Lists Linked Data Structures Binary Trees; Binary Search Trees (BSTs) Graphs Advanced Topics Readings Chapters 1-4 Assignments HW1: Life 2 Chapters 5-6 HW2: Word Ladders, Random Writer 3 Chapters 7-8 HW3: Recursion 4 Chapters 9-10 HW4: Boggle 5 Chapters 11-12, 14 HW5: Priority Queue 6 Chapters 12, 14, 16 HW6: Huffman Encoding 7 Chapters 18-20 HW7: Trailblazer Please note that this is a preliminary rough schedule and is subject to change without advance notice. Refer to the...
Words: 268 - Pages: 2
...construction, in service(+maintenance), end of life (disposal or reuse) (L1 S13) -Life cycle cost and societal costs are calculated using similar principles. (S13) 2. What does “Resilience” mean in the context of civil infrastructure? Infrastructure’s ability to resist effects of the environment and rebound back to its normal state. (ex. Earthquakes, etc.) 3. By giving an example, explain how a material (e.g., steel panels used in automobiles) impacts the environment and our energy consumption during its service life. Concrete production- during production CO2 is released into the environment from energy use. Service life only requires maintenance with minimal energy consumption. (ex. Personnel to wash off salts, etc.) 4. What is the embodied energy (materials production and processing) of an aluminum soda can weighing 100g? How many 32W compact fluorescent light bulbs can be lit for 1hr using the same amount of energy? Assume energy conversion efficiency...
Words: 3431 - Pages: 14
...Difficulty: Medium Reference: p. 3 Answer: d 2. The six important business objectives of information technology are new products, services, and business models; customer and supplier intimacy; survival; competitive advantage, operational excellence, and: a. b. c. d. improved flexibility. improved decision making. improved business practices. improved efficiency. Difficulty: Easy Reference: p. 6 Answer: b 3. Dell Computer's use of information systems to improve efficiency and implement "mass customization" techniques to maintain consistent profitability and an industry lead illustrates which business objective? a. b. c. d. Improved flexibility Improved business practices Competitive advantage Survival Difficulty: Hard Reference: p. 8 Answer: c 4. The use of information systems because of necessity is: a. b. c. d. survival improved business practices competitive advantage improved flexibility Difficulty: Medium Reference: p. 9 Answer: a 5. (Analysis) Which of the following choices may lead to competitive advantage (1) new products, services, and business models; (2) charging less for superior products; (3) responding to customers in real-time? a. b. c. d. 1 only 1 and 2 2 and 3 1, 2, and 3 Difficulty: Hard Reference: p. 8 Answer: d Analysis in terms of compare 6. Verizon's implementation of a Web-based digital dashboard to provide managers with realtime information such as customer complaints is an example of: a. b. c. d. improved flexibility. improved decision-making. improved efficiency...
Words: 34754 - Pages: 140
