1 / 25

Introduction

Introduction. CS 3358 Data Structures. What is Computer Science?. Computer Science is the study of algorithms, including their Formal and mathematical properties The logic used to prove that we have the correct solutions Hardware realizations

cicero
Download Presentation

Introduction

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Introduction CS 3358 Data Structures

  2. What is Computer Science? • Computer Science is the study of algorithms, including their • Formal and mathematical properties • The logic used to prove that we have the correct solutions • Hardware realizations • Creating microchips, processors, and other hardware • Linguistic realizations • Creating the languages to express the algorithms precisely • Applications • The actual real-life problems that are solved

  3. Software Engineering • Goal • Production of software that is effective and reliable, understandable, cost effective, adaptable, and reusable • Because of the long lifetime many people will be involved • Creation • Debugging • Maintenance • Enhancement • Two-thirds of the cost is typically beyond creation

  4. Design Principles • Abstraction • Encapsulation • Modularity • Hierarchy

  5. Abstraction Encapsulation Modularity Hierarchy Determine the relevant properties and features while ignoring nonessential details Principles

  6. Abstraction Encapsulation Modularity Hierarchy Separate components into external and internal aspects Principles

  7. Abstraction Encapsulation Modularity Hierarchy Construct a system from components and packages Principles

  8. Abstraction Encapsulation Modularity Hierarchy Ranking or ordering of objects Principles

  9. Abstract Data Types (ADT) • A specification of a set of data and the set of operations that can be performed on the data. • Independent of concrete implementation • Uses defined interface • Hides details from the user (information hiding) • Not the same as a data structure

  10. ADT Example -- Stack • bool empty() • Tests if this stack is empty.   • E peek() • Looks at the object at the top of this stack without removing it from the stack. • E pop() • Removes the object at the top of this stack and returns that object as the value of this function.   • push(E item) • Pushes an item onto the top of this stack.

  11. Why? • Allows implementation to be changed without violating ADT definitions • Gives a standard list of structures to use and study • Building blocks and tools • Foundation for OOP • Abstraction, Encapsulation, Modularity, Hierarchy

  12. Object-Oriented Design • Purpose • Promote thinking about software in a way that models the way we think and interact with the physical word • Including specialization • Object • Properties or attributes • Behaviors

  13. Programming • Class • Term for a type of software object • Object • An instance of a class with • specific properties andattributes

  14. Programming • Problem solving through the use of a computer system • Maxim • You cannot make a computer do something if you do not know how to do it yourself

  15. Problem Solving Process Determine Analysis problem features Rethink as appropriate Describe objects Design and methods Produce the Implementation classes and code Examine for Testing correctness

  16. Tips • Find out as much as you can • Reuse what has been done before • Expect future reuse • Break complex problems into subproblems • Find out what is known about the problem • Talk to the presenter • Determine what attempts have succeeded and what attempts have failed

  17. Preconditions and Postconditions Frequently a programmer must communicate precisely whata function accomplishes, without any indication of how the function does its work. Can you think of a situation where this would occur ?

  18. What are Preconditions and Postconditions? • One way to specify such requirements is with a pair of statements about the function. • The precondition statement indicates what must be true before the function is called. • The postcondition statement indicates what will be true when the function finishes its work.

  19. Example void write_sqrt( double x) // Precondition: x >= 0. // Postcondition: The square root of x has // been written to the standard output. ...

  20. write_sqrt( -10 ); write_sqrt( 0 ); write_sqrt( 5.6 ); Example Which of these function calls meet the precondition ?

  21. Always make sure the precondition is valid . . . • The programmer who calls the function is responsible for ensuring that the precondition is valid when the function is called.

  22. . . . so the postcondition becomes true at the function’s end. • The programmer who writes the function counts on the precondition being valid, and ensures that the postcondition becomes true at the function’s end.

  23. On the other hand, careful programmers also follow these rules: • When you write a function, you should make every effort to detect when a precondition has been violated. • If you detect that a precondition has been violated, then print an error message and halt the program... • ...rather than causing a disaster.

  24. Example void write_sqrt( double x) // Precondition: x >= 0. // Postcondition: The square root of x has // been written to the standard output. { assert(x >= 0); ...

  25. Advantages of Using Preconditions and Postconditions • Succinctly describes the behavior of a function... • ... without cluttering up your thinking with details of how the function works. • At a later point, you may reimplement the function in a new way ... • ... but programs (which only depend on the precondition/postcondition) will still work with no changes.

More Related