WEEK 1

 

Introductions

·        Intro me

·        Intro you

      o       Name, program, favorite desert

o       Why are they here?

o       What do they hope to do?

o       Work experience?

Course

·        Importance of data structures

·        Material builds on previous material DO NOT FALL BEHIND

·        What we will cover

o       Through chapter 12

o       About a chapter a week

·        My expectations

o       On time to class

o       Written and programming HW

o       HW on time, may not be late

o       Average of all quizzes equals one test grade

o       Mid-term and final exams

o       Lecture and lab each time

·        Programming experience

o       Java, other?

o       Arrays, objects?

o       File I/O?

Break – get books

·        SDLC

o       Analysis, Specification, Design, Analysis of Solution, Implementation (code)

o       Test & debug, Maintenance & evolution, Obsolescence

o       Every author, teacher has a little different definition of SDLC, know the concepts

o       Analysis – covered in Systems Analysis & Design course

o       Specification

§         Formal structure

§         Name & description

§         Parameters

§         Preconditions

§         Returns (post conditions)

§         Throws – Appendix C

·        Throws usage

try

{

      <statements>;

}

catch (<type> e)

{

<actions>

<can use e.toString() >

}

 

o       Design (architecture)

§         Identify major modules (objects) and interfaces

§         Top-down

§         Pseudo code

§         Example: clean the house

o       Implementation

§         Use final variables and enums

·        Example: final double PI = 3.14159;

·        Never put in a literal number unless it is clearer and not going to change

In Class

            Do p. 16 Self-test

 

o       Run time analysis

§         Stair counting problem from the text

§         Describe O( ) analysis

§         The algorithm can be more important than the processor speed!

In Class

            Do p. 26, Self-test

 

o       Test & debug

§         Test for:

·        Proper action

·        Likely problem cases

·        Improper cases

·        Boundary conditions (explain what these are, importance)

§         Debugging

·        Don’t guess, understand

·        Use tools (breakpoints, trap, trace) (also print statements)

In Class

            Do p. 35 Self-test exercises

 

Introduce

            Netbeans

            Do simple application (temperature conversion?)

 

Homework

            Show how to print a screen.