welcome to iit and cs115!. cs 115 - sec. jon hanrath - 214 sb office hours: –tbd. [email protected]...
TRANSCRIPT
Welcome to IIT and cs115!
CS 115 - Sec.
• Jon Hanrath - 214 SB
• Office Hours: – TBD.
• www.cs.iit.edu/~cs115hanrath
• Lecture: TBD
• Lab: TBD
Lab assignments are due by the end of class in lab each week
CS Intro Courses
• CS 105: 1-Semester Requiring Little or No Previous Programming Experience, Programming in C++
• CS 115-116: 2-Semester Sequence Assuming Previous Programming Experience, Programming in JAVA, Primarily CS Majors
• CS 201: 1-Semester Sequence Equivalent of CS105-CS106, Requires Previous Programming Experience, Programming in JAVA
CS 115 – Required Textbook and Lab Manual
• “Java 6 Illuminated: An Active Learning Approach” Anderson and Franceschi
• Second (Orange) OR Third (Purple) Edition
CS 115 - Quizzes/Exams & Grading• 2 Quizzes – Each 5% of Grade• 2 Exams:
– Exam I - Lecture Exam - 10%– Exam II – Lecture - 20%
• Final Exam - 30%• Labs - 20%• Project - 10%• Must Take Final to Pass Course• Final Grade:
– A > 90%– B 80-89.99%– C 70 –79.99%– D 60 – 69.99%– E < 60%
CS115 Labs• Labs Assigned in Handout; on Website• Lab Exercises Comprised of Exercises and Programming
Exercises (Located at End of Each Chapter in Textbook)• Student Expected to Complete Labs *BEFORE* Lab
Section Meets• Labs Graded Either 10 (fully completed), 5 (partially
completed), or 0 (not completed)• TA Will Cover Labs/Questions/Other Topics in Lab Session• Save .java File(s) to flash drive, or send to yourself in email
and Bring to Lab Section for Discussion and Questions• Hand in assignments by end of lab to TA
Expectations
• Attendance in Lectures and Labs
• Completion of Quizzes and Exams
• Four to Six Hours per Week on Homework
• Outside Help If Necessary
• No Cheating
• Have fun!!
Rules
• No Swearing or Other Inconsiderate Behavior
• Turn Off Cell Phones, iPads, Laptops
• Questions, Discussion, Ideas Welcome
Excuses
• If You Will Miss an Exam or Quiz, Make Arrangements **BEFORE** the Exam or Quiz Date
• Exam, Quiz Dates Already Posted
• If Emergency:– Doctor/Hospital Note– Family Problem: Contact Info for Parents
Unacceptable Excuses
• Slept Late• Felt Sick• I’m Just a Freshman• Roommate Ate My Alarm
Clock/Textbook/Underwear• Missed Bus• Had a Game/Match/Practice• Didn’t Know When Exam/Quiz Was• If Any of Above Happen, Get to Class As SOON as
Possible!!!
CS 115 - Ethics
• Exams:– Closed Book, Closed Notes, Closed Everything– Nothing in Ears (mp3 players, cell phones,
etc.)
• Labs Should Be Done Independently
CS 115 – Where to Get Help
• www.cs.iit.edu/~cs115hanrath
• Internet: Search for “JAVA tutorial”, or “JAVA help”
• GET HELP EARLY RATHER THAN LATER!!!
CS 115 – Web Page
• http://www.cs.iit.edu/~cs115hanrath
• Click on Syllabus– Weekly Assignments– Quiz and Exam Dates– Lecture Slides– Other Course Information
Course Philosophy
• Computer Science Side– Problem Solving– Logical Thought– Programming in JAVA
• “Real World” Side– Human Nature– Corporate World– Surviving during and after College
Problem Solving
• CS 115 Develops Logic Skills to Solve Problems by Writing a Program
• A Program is a Problem Solving Tool
• Computers Follow Instructions Given to Them
• Computers Do Not Have “Intuition”
• Computers Do Not Make Decisions “on Their Own”
Problem Solving
• Arrange a Deck of Cards by Suit and Rank
• How Would You Do This?
• How Would You Tell a Child to Do This?
• How Would You Tell a Computer to Do This?
Why Use a Program?
• Computers Perform Tasks Many Times Faster than a Person
• Computers Are More Consistent than a Person
• Computers Can Work 24-7
Terminology• Source Code: the Original Problem-Solving, Logical
Solution Written in a Programming Language (e.g. JAVA, .java file)
• Interpretation: Converting source code into common language (.class file)
• Compiling: the Action of Turning the Source Code into a Format the Computer Can Use
• Linking: the Action of Bringing in Already Written Code (Libraries) for Use in a New Program
• Executable: the Result of Compiling and Linking a Source Program; the “.exe” file that the Computer Can Run
JAVA Required Elements
• Every JAVA Program Must Have:public class MyProgram
{ public static void main( String [ ] args)
{
}
}
Your First Program// Jon Hanrath
// CS115
// Section 042public class MyProgram
{ public static void main( String [ ] args)
{ System.out.println(“Hello World!!”); System.exit(0);
}
}
// End lect01
If You Missed Monday
• Go to Course Website:– http://www.cs.iit.edu/~cs115hanrath– Click on Syllabus, Click on Lecture Notes
• Email TA to Complete Lab 0
• Customer/Client/Organization Produces Specification (i.e., problem to be solved)
• Design Team Creates Solution Code– Pseudocode (“Fake Code”)
– Design takes ~75% of Total Program/Solution Time
• Design Team hands Solution to Programmers (Coders) • Programmers hand Program to Testers
Real Life Programs
• Every Programmer’s Way of Writing Down Steps in Solving a Problem
• Steps in Creating Pseudocode:– Understand the Problem– Decide How to Solve the Problem– Write the Solution Using a Logical Sequence of
Statements
• Design Issues Apply to almost ANY Vocation
What Is Pseudocode?
Compiler
• Converts Source Code into an Object File or Machine Code
• Each Change to Source File Requires a Recompilation
• Compiler Detects Syntax Errors• Syntax Error: a Non-Proper, Not
Allowable, Sequence of Characters or Words Given a Particular Language
Syntax Errors
• Spelling Errors Examples:– Undefined Variable Name– Unrecognized Keyword
• Punctuation Errors Examples:– Missing Curly Braces– Missing Semicolons– Malformed Comments
• Syntax Errors Are Listed at Bottom of Screen When Compilation Is Complete
Syntax Errors (Cont)
• Syntax Errors Are Listed at Bottom of Screen When Compilation Is Completed
• First Error in Program May “Cause” Other Errors to Show Up
• General Rule: Fix First Error (and Any Obvious Errors); Then Recompile
Logic Errors – “Bugs”
• Also Called Semantic or Run-Time Errors• Program Compiles, but Doesn’t Produce the Expected
Results• Examples:
– Program Keeps Running Forever (Infinite Loop)– Nothing Happens– Program Output Is Incorrect– Error Message at Run Time (e.g. Dividing by 0)– Errors May Be Intermittent
• May Be Able to Find Semantic Problems with Debugger
Detecting “Bugs”
• Running Program Should Be Tested Several Times with Different Inputs
• Test Plan – Series of tests (e.g., inputs) that have predetermined expected outputs.
• Running Program Should Be Tested Several Times under All Potential Conditions
• When Errors Detected: Analysis Needed: Debugging Mechanism
Test Plan
• What should the Test Plan contain for a program that accepts numerical input from a user, and outputs the square of the input?
JAVA Packages/Libraries
• Over 2000 Libraries Exist
• Sometimes Called “Packages”
• Java.lang Package Automatically Imported
• Import Statements Above First Class
• Import Others with import statement
import java.util.* //import all classes
Comments• Comments: Describe a Program• // Comment to end of line• /* Comment until first occurrence of star slash */
• Difficult to Understate Importance of Good Comments• Should Be at Beginning of Program (Overall Summary)• Should Be Next to Variable Declaration Briefly
Describing Uses of Variable• Should Be Anywhere in Program Where Unobvious
Coding Is Performed
Program Format
• White Space:– Not Recognized by Compiler– Indent (e.g. 3 Spaces) for Each New Function,
Selection, or Loop
• Identifiers Used to Store Values that May Change• Every Variable Has a Type : What Kind of Value
(e.g., Integer, Floating Point Number, Character) Is Begin Stored
• Every Variable Has a Value which Is Assigned and Can Be Changed
• Every Variable Must Be Declared, which Sets Aside Memory for the Storage Location
Variables
• Declaration Normally Comes after a Function Definition Opening Curly Brace:
• public class MyProgram{ public static void main( String [ ] args) {
int num1; //variable declaration num1 = 10; // variable assignment // variable output below System.out.println(“num1 is:” + num1); }
}
• Declaration Includes Type and the Name of the Variable• All Variables Must Be Declared before Being Used
Declaring a Variable
Variables and Main Memory
int num;
num = 10;
num = 15;
<garbage>
num
10
num
Main Memory
15
num
• Storage Location of Data in a Computer• Used When a Program Is Running• “Wiped Clean” When Computer Rebooted• Bit: A “1 or 0” representing “on or off” • Byte: Basic Unit of Storage (Can Store One Letter of the
Alphabet or Keyboard) (8 bits – 256 combinations)• Kilobyte (KB): 1000 (or 1024) Bytes (Pages of Text)• Megabyte (MB): 1,000,000 Bytes (Large Pictures)• Gigabyte (GB): 1,000,000,000 Bytes (Music Files, Video Files)
Main Memory
• Initialization: Value Given to Variable at Declaration
• Assignment: Value Given to Variable in Execution Statement
Initialization and Assignment
public class MyProgram
{
public static void main( String [ ] args)
{
int num1 = 10; //variable initialization
System.out.println(“num1 is:” + num1);
}
}
Variable Initialization
Announcements
• Quiz 1 Next Monday
• int: Integer Range of Typically –2,147,483,648 to 2,147,483,647 (machine and compiler dependent)
• float: Real Number (i.e., integer part, decimal part, and exponent part) Range of Typically (+/-) 10e-45 to 10e38
• double: Larger Real Number ((+/-) 10e-324 to 10e308)
• char: Character
Built-In (or Primitive) Data Types for Variables
• Can Use Letters: Remember That JAVA is Case Sensitive (e.g., NumWidgets Is Not the Same as numwidgets)
• Can Use Digits 0-9, $, and Underscore
• Cannot Start with a Digit
• Cannot Contain Spaces or Other Characters
• Cannot Use JAVA Keywords
Naming Variables in JAVA: Identifiers
• Should Use a Meaningful, Descriptive Name so that Variable’s Use Is Easily Understood:
• Examples:counter, second, minute, length, width
• Be Consistent with Case; Usually Lower Case with Upper Case for Second Part of Variable Name
• Examples:averageRainfall, totalStudentGrades, maxBuildingHeight, minPackageWeight;
Naming Variables (Cont)
• Constant: An Identifier that Is Initialized to a Value that Cannot Change
• Usually Declared at Top of Program using Keyword final
• Standard Naming of Constants Is to Use All Upper Case Letter with or without Underscore between Words
• All Constants Should Be Initialized• Syntax: final int MAXHT = 100;
Named Constants
• Easier to Understand• Easier to Modify• Example: Compare using Number 100 in
Program versus Constant MAXHT
Advantages of Constants
public class MyProgram{ public static void main( String [ ] args) {
final int MAXHT = 100; ... currentHeight > MAXHT ... bridgeHeight == MAXHT ... bridgeHeight + newAddition >= MAXHT
... // used MAXHT 223 times in this program } }
Named Constants
• Constants Whose values Are Already Known:Characters (Specified Inside Single Quotes):
‘A’ , ‘a’ , ’5’ , ’ ‘ , ’\n’ (newline) , ’\0’ (NULL Character)
Integers:10, 1345, -34
Float or Double:2.3, -45.18, 10.6e6
String (Specified Inside Double Quotes):“HELLO” , “What a great deal.” , “5”
Literal Constants (Values)
• Also Known as I/O • Output : System.out.println(“Hello World!!”);
• Input (Scanner): import java.util.Scanner;Scanner scan = new Scanner(System.in);scan.nextInt(); scan.nextFloat();scan.nextDouble();scan.next(); //String to whitespacescan.nextLine(); // String to end of line• All Wait until User Inputs Particular Type
Input and Output
import java.util.Scanner;public class MyProgram{
public static void main( String [ ] args){
Scanner scan = new Scanner(System.in); int numEntered; System.out.print(“Enter an integer:”); /// The following waits until user hits Enter numEntered = scan.nextInt();System.out.println(“You entered: “ + numEntered); }}
Input and Output Example
• Strings in java.lang package
• Java.lang imported automatically
Characters and Strings
• Declaration:String yourName;
• Assigning a Value to a String: yourName = “A. Goose”;
• String Constants (Values) Must Be Enclosed in Double Quotes
JAVA Strings
import java.util.Scanner;public class MyProgram{
public static void main( String [ ] args){
Scanner scan = new Scanner(System.in); String lastname; System.out.print(“Enter last name:”); lastname = scan.next();System.out.println(“You entered: “ + lastname); }}
Input String Example
Expressions• Expression: A Sequence of One or More
Identifiers and Operators that Evaluates to a Value• Operator: A Symbol Expressing a Way to
Modify a Value or Values (e.g., + for Addition)• Operand: A Value Being Modified by an
Operator• Example Expressions:
5
currentHeight
currentHeight + 10
Arithmetic Expressions
• Standard Arithmetic Operations Can Be Performed: Addition, Subtraction, Multiplication, Division
• Standard Arithmetic Operators Can Be Used for These Operations: +, -, *, /
• Others: % - “Modulo (Mod)” – Remainder after Integer Division -- Decrement (Subtract 1)++ Increment (Add 1)
Order of Operations
• Precedence: Level of Importance of OperationsMultiplicative Operators Have Higher Precedence than
Additive Operators:*, /, % Higher+, - Lower
• Associativity: Order of Operation for Equal Level PrecedenceMost Operators Have Left-to-Right AssociativityUse Parentheses to Force Differing Precedence of
Operations
Know for the Quiz
• All Terms (Underlined Items)• Variable Declaration, Initialization, and
Assignment• Constant Declaration• Expressions• Operators• Input (Scanner) and Output (System.out)• Everything in Homework through Lab 2