O slideshow foi denunciado.
Seu SlideShare está sendo baixado. ×

Introduction to Software Development

Próximos SlideShares
Intro to software development
Intro to software development
Carregando em…3

Confira estes a seguir

1 de 34 Anúncio

Mais Conteúdo rRelacionado

Diapositivos para si (20)

Quem viu também gostou (19)


Semelhante a Introduction to Software Development (20)

Mais recentes (20)


Introduction to Software Development

  1. 1. An Introduction to Software Development Java Methods An Introduction to Object-Oriented Programming Maria Litvin Gary Litvin Copyright © 2003 by Maria Litvin, Gary Litvin, and Skylight Publishing. All rights reserved . TM ch  3
  2. 2. Objectives: <ul><li>Understand the software development process, tools, and priorities </li></ul><ul><li>Learn about algorithms and see examples </li></ul><ul><li>Learn basic facts about OOP </li></ul><ul><li>Understand compilers and interpreters </li></ul><ul><li>Learn about Java Virtual Machine, bytecodes </li></ul><ul><li>Learn to set up simple console applications, GUI applications, and applets in Java </li></ul>
  3. 3. Software Today: 84,700,000
  4. 4. Software Applications <ul><li>Large business systems </li></ul><ul><li>Databases </li></ul><ul><li>Military </li></ul><ul><li>Embedded systems </li></ul><ul><li>Scientific research </li></ul><ul><li>AI </li></ul><ul><li>Word processing and other small business and personal productivity tools </li></ul><ul><li>Internet, e-mail, etc. </li></ul><ul><li>Graphics / arts / digital photography </li></ul><ul><li>Games </li></ul>
  5. 5. Software Development <ul><li>Emphasis on efficiency </li></ul><ul><ul><li>fast algorithms </li></ul></ul><ul><ul><li>small program size </li></ul></ul><ul><ul><li>limited memory use </li></ul></ul><ul><li>Often cryptic code </li></ul><ul><li>Not user-friendly </li></ul><ul><li>Emphasis on </li></ul><ul><ul><li>programmer’s productivity </li></ul></ul><ul><ul><li>team development </li></ul></ul><ul><ul><li>reusability of code </li></ul></ul><ul><ul><li>easier maintenance </li></ul></ul><ul><ul><li>portability </li></ul></ul><ul><li>Better documented </li></ul><ul><li>User-friendly </li></ul>Early era (1950s) : Now :
  6. 6. Programming Languages 1940 1950 1960 1970 1980 1990 2000 Machine code Assembly languages Fortran Basic Pascal Scheme C C++ Java LISP Smalltalk Smalltalk-80 C# Logo
  7. 7. Algorithms <ul><li>Examples: </li></ul><ul><ul><li>Binary Search (guess-the-number game) </li></ul></ul><ul><ul><li>long division </li></ul></ul><ul><ul><li>Euclid’s algorithm for finding the greatest common factor (c. 300 BC) </li></ul></ul>“ A more or less abstract, formal, and general step-by-step recipe that tells how to perform a certain task or solve a certain problem.”
  8. 8. Properties of Algorithms <ul><li>Abstract : do not depend on a particular language or machine </li></ul><ul><li>General : apply to any “size” of task or any input values </li></ul><ul><li>Short : Use iterations or recursion to repeat the same steps multiple times </li></ul>
  9. 9. Pseudocode and Flowcharts 1. Start at pos0, facing dir0 2. If wall in front, turn 90º clockwise else go forward 3. If back to initial position and direction, stop 4. Proceed to Step 2 Wall in front? dir  dir + 90º pos = pos0 and dir = dir0? Yes No Yes No pos  pos0 dir  dir0 pos  pos + forward Input: pos0, dir0 Stop
  10. 10. OOP — O bject- O riented P rogramming <ul><li>An OOP program models a world of active objects. </li></ul><ul><li>An object may have its own “memory,” which may contain other objects. </li></ul><ul><li>An object has a set of methods that can process messages of certain types. </li></ul>
  11. 11. OOP (cont’d) <ul><li>A method can change the object’s state, send messages to other objects, and create new objects. </li></ul><ul><li>An object belongs to a particular class, and the functionality of each object is determined by its class. </li></ul><ul><li>A programmer creates an OOP application by defining classes. </li></ul>
  12. 12. The Main OOP Concepts: <ul><li>Inheritance : a subclass extends a superclass ; the objects of a subclass inherit features of the superclass and can redefine them or add new features. </li></ul><ul><li>Event-driven programs : the program simulates asynchronous handling of events; methods are called automatically in response to events. </li></ul>
  13. 13. OOP Benefits <ul><li>Facilitates team development </li></ul><ul><li>Easier to reuse software components and write reusable software </li></ul><ul><li>Easier GUI ( G raphical U ser I nterface) and multimedia programming </li></ul>
  14. 14. Software Development Tools <ul><li>Editor </li></ul><ul><ul><li>programmer writes source code </li></ul></ul><ul><li>Compiler </li></ul><ul><ul><li>translates the source into object code (instructions specific to a particular CPU) </li></ul></ul><ul><li>Linker </li></ul><ul><ul><li>converts one or several object modules into an executable program </li></ul></ul><ul><li>Debugger </li></ul><ul><ul><li>stepping through the program “in slow motion,” helps find logical mistakes (“bugs”) </li></ul></ul>
  15. 15. The First “Bug” “ (moth) in relay” Mark II Aiken Relay Calculator (Harvard University, 1945)
  16. 16. Compiled Languages: Edit-Compile-Link-Run Editor Source code Compiler Object code Linker Executable program Editor Source code Compiler Object code Editor Source code Compiler Object code 
  17. 17. IDE — I ntegrated D evelopment E nvironment <ul><li>Combines editor, compiler, linker, debugger, other tools </li></ul><ul><li>Has GUI (graphical user interface) </li></ul><ul><li>Compiles + links + runs at the click of a button </li></ul><ul><li>Helps put together a project with several modules (source files) </li></ul>
  18. 18. Compiler vs. Interpreter <ul><li>Compiler: </li></ul><ul><ul><li>checks syntax </li></ul></ul><ul><ul><li>generates machine-code instructions </li></ul></ul><ul><ul><li>not needed to run the executable program </li></ul></ul><ul><ul><li>the executable runs faster </li></ul></ul><ul><li>Interpreter: </li></ul><ul><ul><li>checks syntax </li></ul></ul><ul><ul><li>executes appropriate instructions while interpreting the program statements </li></ul></ul><ul><ul><li>must remain installed while the program is interpreted </li></ul></ul><ul><ul><li>the interpreted program is slower </li></ul></ul>Editor Source code Interpreter 
  19. 19. Java’s Hybrid Approach: Compiler + Interpreter <ul><li>A Java compiler converts Java source code into instructions for the Java Virtual Machine. </li></ul><ul><li>These instructions, called bytecodes , are the same for any computer / operating system. </li></ul><ul><li>A Java interpreter executes bytecodes on a particular computer. </li></ul>
  20. 20. Java’s Compiler + Interpreter
  21. 21. Why Bytecodes? <ul><li>Platform-independent. </li></ul><ul><li>Load from the Internet faster than source code. </li></ul><ul><li>Interpreter is faster and smaller than it would be for Java source. </li></ul><ul><li>Source code is not revealed to end users. </li></ul><ul><li>Interpreter performs additional security checks, screens out malicious code. </li></ul>
  22. 22. Java SDK (a.k.a. JDK) — S oftware D evelopment K it <ul><li>javac </li></ul><ul><ul><li>Java compiler </li></ul></ul><ul><li>java </li></ul><ul><ul><li>Java interpreter </li></ul></ul><ul><li>appletviewer </li></ul><ul><ul><li>tests applets without a browser </li></ul></ul><ul><li>jar </li></ul><ul><ul><li>packs classes into jar files (packages) </li></ul></ul><ul><li>javadoc </li></ul><ul><ul><li>generates HTML documentation (“docs”) from source </li></ul></ul><ul><li>jdb </li></ul><ul><ul><li>command-line debugger </li></ul></ul>All these are command-line tools, no GUI
  23. 23. Java SDK (cont’d) <ul><li>Available free from Sun Microsystems. </li></ul><ul><li>All documentation is online: </li></ul><ul><li>Lots of additional Java resources on the Internet: </li></ul>http://java.sun.com/j2se/1.4/docs http://www.skylit.com/javamethods/appxg.html
  24. 24. Java IDEs <ul><li>GUI front end for SDK </li></ul><ul><li>Integrates editor, javac , java , appletviewer , debugger, other tools: </li></ul><ul><ul><li>specialized Java editor with syntax highlighting, autoindent, tab setting, etc. </li></ul></ul><ul><ul><li>clicking on a compiler error message takes you to the offending source code line </li></ul></ul><ul><li>Some IDEs have their own copy of SDK; others need SDK installed separately. </li></ul>
  25. 25. Types of Programs: <ul><li>Console applications </li></ul><ul><li>GUI applications </li></ul><ul><li>Applets </li></ul>
  26. 26. Console Applications <ul><li>Simple text dialog: </li></ul><ul><ul><li>prompt  input, prompt  input ...  result </li></ul></ul>C:avamethodsh03> set classpath=.;C:avamethodsasyIO C:avamethodsh03> javac Greetings2.java C:avamethodsh03> java Greetings2 Enter your first name: Josephine Enter your last name: Javadoc Hello, Josephine Javadoc Congratulations on your third program! C:avamethodsh03> _
  27. 27. Greetings2.java public class Greetings2 { public static void main(String[ ] args) { EasyReader console = new EasyReader (); System.out.print(&quot;Enter your first name: &quot;); String firstName = console.readLine(); System.out.print(&quot;Enter your last name: &quot;); String lastName = console.readLine(); System.out.println(&quot;Hello, &quot; + firstName + &quot; &quot; + lastName); System.out.println(&quot;Congratulations on your third program!&quot;); } } EasyReader.class must be in the same folder as your program (or set the classpath to include its location). The EasyReader class (written by the Java Methods authors) is used for getting keyboard input. Prompts
  28. 28. Command-Line Arguments C:avamethodsh03> javac Greetings.java C:avamethodsh03> java Greetings Josephine Javadoc Hello, Josephine Javadoc public class Greetings { public static void main(String[ ] args) { String firstName = args[ 0 ] ; String lastName = args[ 1 ] ; System.out.println(&quot;Hello, &quot; + firstName + &quot; &quot; + lastName); } } Command-line arguments are passed to main as an array of String s.
  29. 29. Command-Line Args (cont’d) <ul><li>Can be used in GUI applications, too </li></ul><ul><li>IDEs provide a way to set them </li></ul>Josephine Javadoc (Or prompt for them)
  30. 30. GUI Applications Menus Buttons Clickable panel Slider
  31. 31. HelloGui.java import java.awt.*; import javax.swing.*; public class HelloGui extends JFrame { ... < other code > public static void main(String[ ] args) { HelloGui window = new HelloGui(); window.addWindowListener( new ExitButtonListener ()); window.setSize(300, 100); window.show(); } } The ExitButtonListener class (written by the Java Methods authors) is used for handling the “window close” button. ExitButtonListener.class must be in the same folder as your program (or set the classpath to include its location). GUI libraries
  32. 32. HelloApplet.java import java.awt.*; import javax.swing.*; public class HelloApplet extends JApplet { public void init() { ... } ... < other methods > } No main in applets: the init method is called by the applet viewer or the browser
  33. 33. Review: <ul><li>What are some of the current software development concerns? </li></ul><ul><li>What is OOP ? </li></ul><ul><li>Define inheritance . </li></ul><ul><li>What are editor , compiler , linker , debugger used for? </li></ul><ul><li>Define IDE . </li></ul><ul><li>How is a compiler different from an interpreter? </li></ul>
  34. 34. Review (cont’d): <ul><li>Name some of the benefits of Java’s compiler+interpreter approach. </li></ul><ul><li>What is a console application? </li></ul><ul><li>What are command-line arguments? </li></ul><ul><li>What is a GUI application? </li></ul><ul><li>What is the difference between a GUI application and an applet? </li></ul><ul><li>Where does the EasyReader class come from? What does it do? </li></ul>

Notas do Editor

  • This chapter gives a glimpse of how software development evolved from artisanship into a professional engineering discipline. At the same time, students will get familiar with Java development tools and run their first programs.
  • Students with a penchant for history can find a lot of interesting historical data on programming languages and software methodologies on the Internet. Those who are more interested in algorithms may be intrigued by recursion and may try to come up with recursive versions of common algorithms.
  • A Google search for SOFTWARE results in over 80 million hits. Computers run everything from power grids, water utilities, TV satellites, and telephone networks to cars and coffee makers. Try to envision our lives if all programs were suddenly wiped out. Also try to appreciate the total effort that was needed to develop this invisible universe.
  • The idea of developing intelligent computers (AI, or artificial intelligence) came about as soon (or perhaps before) as the first computer. Over the years the expectations turned out to be too optimistic. Little progress to report so far.
  • The main premise of the current software development culture is that hardware keeps getting faster and cheaper, so efficiency is no longer an issue. As a result, the performance of some programs even on fast computers may be rather sluggish, and we are forced to upgrade our computers every couple of years. This arrangement is good for both hardware and software companies: new computers have room for new software, bigger and slower software calls for new computers. This disregard for efficiency and economy in commercial software may be partly intentional.
  • Thousands of programming languages and dialects have been described; many evolved over the years, others have disappeared, some existed for years but recently gained new popularity (e.g., Perl, Python). Java was initially meant for embedded systems (like home appliances) and for “interactive TV” but has survived due to the Internet. Machine code is called “first generation”; assembly languages are second generation; “high-level languages” (Fortran, Basic, Pascal, Smalltalk, etc.) are third generation. Fourth generation — visual prototyping systems with automatic code generation — was a buzzword in the 1980s (in the field called CASE, Computer-Aided Software Engineering), but the promise never really materialized.
  • This is the time to play the “I’m thinking of a number from one to one hundred” game. Other simple algorithms (e.g., bubble sort) can be staged with students. Students should be encouraged to come up with their own examples of “interesting” algorithms.
  • Iterations and recursion make an algorithm different from a cookbook recipe. In most cookbook instructions, each step is performed once. This works because the chef is slow. But a computer is very fast, billions of times faster than a programmer. If we had to write out separately every instruction that a computer executes, we wouldn’t be able to take advantage of its speed. In non-trivial algorithms, the same sequences of steps are repeated multiple times (but the values of variables are updated at each step).
  • Flowcharts are pretty much history: they are really not used in software development any more since programming has switched to OOP. One should specify when a given algorithm applies (preconditions) and its final state (postconditions). What are the preconditions here? The room is rectangular; the robot is placed next to a wall. What if the preconditions aren’t satisfied? Infinite loop, the program “hangs.”
  • “ Methods” in Java are like functions in C or C++. Calling an object’s method is often phrased as “sending a message” to the object.
  • In the previous example, the program may have a class Robot and an object of that class. A Robot object keeps in its memory its initial and current position. A robot has methods to step forward and to turn. Another class may be Position; the initial and current positions may be objects of that class. Robot’s methods “forward” and “turn” may call Position’s methods “move” and “turn.” The number of classes in a project may be quite large, but they are usually short. In Java each class is stored in a separate file. (An exception are the so-called inner classes that are embedded inside another class. They are not discussed in this book.) The name of the file must be exactly the same as the name of the class (including upper and lower case) with the extension .java .
  • Event-driven applications are necessitated by GUI: the program cannot predict which button or menu the user will click next; it reacts to different events as they come. The robot program may have a step button, for instance. Inheritance allows you to reuse most of the code in a class and redefine or add a couple of things. We could extend Robot into a JumpingRobot, adding a method “jump.” These concepts will become clearer in the next chapter and in the subsequent chapters.
  • At least these are the claims. OOP is definitely good for GUI development. But is it universally applicable in any type of project? OOP originated in academia; in a rather unique situation, businesses have spent millions of dollars converting to OOP and retraining their programmers without serious formal cost-benefit analysis. Prior to OOP the big thing was structured programming and top-down development .
  • A programming language has a strict syntax. A compiler parses the source code and checks the syntax. There are other programming tools. “Make” keeps track of the project and the time marks on files and recompiles only those files whose source code has changed. Version control software allows a team of programmers to keep track of changes to files, so that two programmers are not working with the same file at the same time.
  • This is a neat legend, but actually the term “bug” was used earlier.
  • If you read your code carefully and reason about it before compiling, the number of cycles through Edit-Compile-Link-Run will be reduced, perhaps even to one!
  • An IDE is especially helpful in Java because a project may have a large number of source files (each class is in a separate file).
  • A Java interpreter is built into a Java-enabled browser for running applets. Due to a legal dispute between Sun and Microsoft, Internet Explorer does not have the latest version of Java built in, but Sun provides a Java “plug-in” for it. Netscape 6.0 has the latest version of Java.
  • Java Virtual Machine is an imaginary computer with a CPU instruction set that is “the least common denominator” for typical real CPUs.
  • There is also JIT (Just In Time) compiler technology where the program is interpreted and compiled at the same time. On subsequent runs the compiled code is used; there is no need to reinterpret it.
  • Java’s culture is pretty open, and many applets are available on the Internet with their source code. Still, software vendors may want to protect their source code. For obvious reasons, the interpreter wouldn’t allow an applet to read or write files on your computer. Hackers have peculiar ethics (or rather, a gap in ethics): they won’t go around checking locks on the doors of houses or cars or spread real disease germs (even if nonlethal ones), but they will break into your computer system (which may be much more harmful and expensive) and spread computer viruses.
  • SDK lacks an editor, so we use non-SDK software to create the source code. Our main tools are javac, java, and appletviewer. IDE usually has a more convenient debugger than SDK’s debugger. We recommend not using a debugger at all.
  • It may be better to download Java docs together with the SDK and install them on the school server.
  • Most Java IDEs are written in Java. JCreator is an exception: it is written in C++ and is a little more compact and faster. It requires that SDK be installed. If an IDE does not come with an SDK, then install the SDK first, before the IDE.
  • Console applications emulate a teletype device; they are sometimes called terminal applications (comes from old text-only terminals).
  • Console applications may be not much fun, but they do the job when you need to test a simple calculation or algorithm. Classpath is explained at skylit.com/javamethods/faqs.html . C:\\javamethods\\EasyIO presumably holds EasyReader.class (see the next slide).
  • We supplied EasyReader and EasyWriter because native Java IO classes are quite confusing and rather hard to use.
  • Command-line arguments are not specific to Java: C and C++ have them, as well as other languages under Unix, DOS, etc. In Windows, use the Command Prompt application. There’s no command-line mode on a Mac. The Java source file name is a command line argument for javac. Likewise, the HTML file name is a command-line argument for appletviewer.
  • An IDE usually provides a way to set command-line args (on a Mac, too) or prompts for them when you run your program.
  • This screen is from the Marine Biology Simulation case study, developed by Alyce Brady for the College Board and used on the AP CS exams.
  • JFrame is a Swing library class for a generic program window. The ExitButtonListener class is tiny and its code could be written “inline” in the program itself, but we didn’t want to clutter the program with cryptic code and syntax. In a GUI program the program itself defines the initial dimensions of the program window. In an applet, the dimensions are defined in the &lt;applet&gt; tag in the HTML file.
  • Like JFrame , JApplet is also a Swing library class — but for an applet. We redefine its init method.
  • What are some of the current software development concerns? Team development, reusability, easier maintenance, portability, user-friendliness. What is OOP? Object-Oriented Programming — a program simulates a world of active objects. Define inheritance. Inheritance is when one class (a subclass) extends another class (the superclass), adding new features and/or redefining some of the features. What are editor, compiler, linker, debugger used for? Creating source code (program text); compiling source into object code (CPU instructions); combining object module(s) and libraries into an executable program; running a program in a controlled manner and correcting bugs, respectively. Define IDE. Integrated Development Environment — combines software development tools under one GUI. How is a compiler different from an interpreter? A compiler creates object modules that can be linked into an executable. The compiler is not needed to run the executable. An interpreter interprets the source and executes appropriate instructions. It must be installed and active to execute program statements.
  • Name some benefits of Java’s compiler + interpreter approach. Bytecodes are device-independent, load faster, allow for security checks, and don’t reveal source code. What is a console application? An application in the style of the old teletype or terminal (console): uses a dialog with text prompts and user input. What are command-line arguments? An array of strings passed to the program from the operating system command line that runs the program (or from a special option box in an IDE). What is a GUI application? An application with a graphical user interface, often used with a mouse or another pointing device. What is the difference between a GUI application and an applet? An application runs on the computer where it is installed. An applet is embedded in a web page and is usually downloaded from the Internet (or a local network) together with the HTML document. Where does the EasyReader class come from? What does it do? It comes from Maria and Gary Litvin with the Java Methods book. It simplifies console input and reading files.