Tutorium für Studentinnen im 1. Semester

Transcription

1 Tutorium für Studentinnen im 1. Semester Der Frauenanteil in Informatik und Wirtschaftsinformatik ist sowohl unter den Beschäftigten und studentischen Hilfskräften als auch den Studienanfängern leider immer noch sehr gering. Deswegen bieten wir für euch in diesem Semester ein Tutorium speziell für Studentinnen an. Zum einen wollen wir euch den Einstieg ins Informatikstudium auf fachlicher Ebene erleichtern. Dafür stellen wir euch eine erfahrene Betreuerin zur Seite, die bei den wöchentlichen Übungsaufgaben und Verständnisfragen für euch da ist - ganz egal, um welches Modul es sich auch handelt. Zum anderen soll euch dieses Tutorium die Möglichkeit bieten, andere Studentinnen kennenzulernen und Ansprechpartner bei Problemen und Fragen nicht fachlicher Natur zu finden. Ihr könnt also auch gerne vorbeikommen, wenn es z.b. Schwierigkeiten mit Dozenten, Gruppenleitern oder Kommilitonen gibt. Das Tutorium findet ab dem jede Woche montags von 14:15-15:45 Uhr in CAP4 (Hochhaus) Raum 910 statt und wird von Janina Harms betreut. Wir laden alle Interessierten herzlich dazu ein, jederzeit und ohne Anmeldung vorbeizukommen. Tutorium für Studentinnen im 1. Semester Institut für Informatik Bei weiteren Fragen stehen wir euch gerne zur Verfügung Janina Harms Insa Stucke 1

2 infprogoo.de Wiki Termine 2

3 Punkte in 1. Klausur / Übungspunkte ,0 2,0 3,0 4, Gesamtpunkte in Übungsserien 3

4 Punkte in 1. Klausur (> 0, nur Erstversuche) ,0 2,0 3,0 4, Gesamtpunkte in Übungsserien 4

5 Five-Minute Review 1. What steps do we distinguish in solving a problem by computer? 2. What are essential properties of an algorithm? 3. What is a definition of Software Engineering? 4. What types of programming error do we distinguish? 5. What is the difference between compilation and interpretation? 5

6 Programming Lecture 2 Programming by example (Chapter 2) Hello world Patterns Classes, objects Graphical programming 6

7 C H A P T E R 2 Programming by Example The Art and Science of ERIC S. ROBERTS Java An Introduction to Computer Science Example is always more efficacious than precept. Samuel Johnson, Rasselas, The Hello world program 2.2 Perspectives on the programming process 2.3 A program to add two numbers 2.4 Programming idioms and patterns 2.5 Classes and objects 2.6 Graphical programs 7

8 1.1 Getting Started The only way to learn a new programming language is to write programs in it. The first program to write is the same for all languages: Print the words hello, world This is the big hurdle; to leap over it you have to be able to create the program text somewhere, compile it, load it, run it, and find out where your output went. With these mechanical details mastered, everything else is comparatively easy. is In C, the program to print hello, world #include <stdio.h> main() { printf("hello, world"); } 8

9 The Hello World Program in Java This A In The class Java, object next arguments last simple first method definition objects few slide two few to Hello be lines simulates consists supply are lines added created in are World Java (everything the information is of the indicated file atypically by imports, series operation example using define of between by that acontains which statements. the constructor, illustrates of supplying the HelloProgram indicate /* constructor a series and several which Here, argument what */) ofneeds the consists features entries. are so library class, only that an to that example packages which This statement of make youthe add are can example the keyword common method. get of object, the is extends a program comment, sense has call new such to Here, one toof the followed keyword add, as entry, uses. what programs the which argument appears string by identifies isadds the you intended to ison class display a will an method the a object new name see adisplay. for GraphicsProgram. and in GLabel human called to and this the arguments. book. coordinates. run. display. readers. object. /* * File: HelloProgram.java * * This program displays "hello, world" on the screen. * It is inspired by the first program in Brian * Kernighan and Dennis Ritchie's classic book, * The C Programming Language. */ import acm.graphics.*; import acm.program.*; public class HelloProgram extends GraphicsProgram { public void run() { add( new GLabel( "hello, world", 100, 75 ) ); } } 9

10 Hello World "Standard Java" public class HelloWorld { public static void main (String[] args) { System.out.println("Hello World!"); } } 10

11 Hello World "Standard Java" public class HelloWorld { public static void main (String[] args) { System.out.println("Hello World!"); } } 11

12 Hello World "ACM Java" import acm.program.consoleprogram; public class HelloWorld extends ConsoleProgram { public void run() { println("hello World!"); } } 12

13 Rationale for ACM Java We use ACM Java for didactic purposes Programs are treated as objects, no static main method Historic baggage from C is hidden Examples are compatible with text book Easy to switch console/graphical programs For further details, see the home page of the ACM Java Task Force: 13

14 import acm.graphics.*; import acm.program.*; public class HelloProgram extends GraphicsProgram { public void run() { add( new GLabel("hello, world", 100, 75) ); } } HelloProgram hello, world 14

15 Hello World (on a bad day...) 15 15

16 The Magic of Ctrl-Shift-F (Cmd-Shift-F) 16 16

17 Much Better... PLEASE submit only code that is properly formatted! 17 17

18 GPL Beginning of line: indentation (Einrückung), use tabs Within line: alignment (Ausrichtung), use spaces Eclipse automatically does the right thing See also 18

19 Perspectives on the Programming Process In his Pulitzer-prizewinning book, computer scientist Douglas Hofstadter identifies two concepts holism and reductionism that turn out to be important as you begin to learn about programming. Hofstadter explains these concepts in the form of a dialogue in the style of Lewis Carroll: Achilles: Crab: I will be glad to indulge both of you, if you will first oblige me, by telling me the meaning of these strange expressions, holism and reductionism. Holism is the most natural thing in the world to grasp. It s simply the belief that the whole is greater than the sum of its parts. No one in his right mind could reject holism. Anteater: Reductionism is the most natural thing in the world to grasp. It s simply the belief that a whole can be understood completely if you understand its parts, and the nature of their sum. No one in her left brain could reject reductionism. 19

20 A Program to Add Two Numbers This As Theyou next final holistic first program saw two slide statement perspective in statements isanimates theexample computes in case read isof run program particularly operation of the method a ConsoleProgram, sum HelloProgram input prints of by displays values useful this adding a message program from when the example, result. the values you which to user, illustrate the are In stored reads each Java user first this learning input programs describing of statement, the the which assignment from variables tois written the what program. a + whole of keyboard the operator n1 values using program and number, When to signifies n2. the and variables. does. you acm.program displays which In look this concatenation, isstatement, characters more program, package formally the which on you the + begin called operator consists screen. should by an concentrate Such executing integer. represents of combining programs the The addition, statements the understanding input are operands as not values as standard together exciting theare its run operation stored mathematics. as method. strings. graphical memory a general applications cells way called rather but than are variables useful focusing that for illustrating serve on as theplaceholders programming details. Consider, forconcepts. those values. for example, the following program, which adds two integers and prints their sum: import acm.program.*; public class Add2Integers extends ConsoleProgram { public void run() { println("this program adds two numbers."); int n1 = readint("enter n1: "); int n2 = readint("enter n2: "); int total = n1 + n2; println("the total is " + total + "."); } } 20

21 Variables Variable: placeholder for a piece of data; "a box to put something into" Name (Identifier) Type Value 21

22 int x = 42; Variable Declarations A declaration of a variable (with name) x of type int with initial value 42 Syntax template for declaration: type identifier [ = expression ]; where square brackets [] denote optional part, here the optional initialization of a variable 22

23 Variables class Add2Integers extends ConsoleProgram { public void run() { println("this program adds two numbers."); int n1 = readint("enter n1: "); int n2 = readint("enter n2: "); int total = n1 + n2; println("the total is " + total + "."); } } n1 n2 total Add2Integers This program adds two numbers. Enter n1: 17 Enter n2: 25 The total is

24 Programming Idioms and Patterns Experienced programmers also often take a holistic approach to programming. Effective programmers can recognize a variety of common operations and have learned a standard solution strategy for each one. The code that implements such a solution strategy is called a programming idiom or programming pattern. Learning to use these patterns saves you from having to think about the nitty-gritty details. As an example, it is important to think of a statement like int n1 = readint("enter n1: "); not in terms of what each part of the statement means, but rather as a holistic pattern to read an integer from the user: int variable = readint("prompt"); 24

25 Java Packages Typically a collection of useful classes A.k.a. "library packages" or "libraries" Syntax: import package.class; 25

26 Java Packages If several classes from same package are needed, may abbreviate: import package.*; Name of package may also include ".", but cannot use * to include several packages Advice: Use * sparingly Let the IDE Content Assist add import statements for you (Eclipse: Ctrl-Space) 26

27 Comments // A one-line comment // Another one-line comment /* * A longer comment. * Every program deserves a comment - * except for those programs * that only live on slides. * You may write comments in German, * but we encourage you to try English. */ 27

28 Programming Idioms / Patterns Holistic vs. reductionistic Holistic pattern read integer from user : int variable = readint("prompt"); 28

29 Core Object-Oriented (OO) Terminology Class: template for individual objects Object: an instance of a particular class Method: named sequence of program steps (statements) Constructor: special method that creates new objects Syntax: new constructor (arguments) 29

30 30

31 31

32 Core OO Terminology Object variable: a variable whose type is a class, and which holds a reference to an instance of that class Note: (object) variables have names, but objects don't Classes form hierarchies, a subclass extends (inherits from) a superclass Syntax: class subclass extends superclass 32

33 Classes and Objects As described in the slides for Chapter 1, Java programs are written as collections of classes, which serve as templates for individual objects. Each object is an instance of a particular class, which can serve as a pattern for many different objects. Classes in Java form hierarchies. Except for the class named Object that stands at the top of the hierarchy, every class in Java is a subclass of some other class, which is called its superclass. A class can have many subclasses, but each class has only one superclass. A class represents a specialization of its superclass. If you create an object that is an instance of a class, that object is also an instance of all other classes in the hierarchy above it in the superclass chain. When you define a new class in Java, that class automatically inherits the behavior of its superclass. 33

34 Biological Models of Class Structure The structure of Java s class hierarchy resembles the biological classification scheme introduced by Scandinavian botanist Carl Linnaeus in the 18th century. Linnaeus s contribution was to recognize that organisms fit into a hierarchical classification scheme in which the placement of individual species reflects anatomical similarities. Carl Linnaeus ( ) 34

35 Biological Class Hierarchy Living Things Kingdom Plants Animals Fungi Phylum Annelida Brachiopoda Arthropoda Mollusca Chordata Order Crustacea Insecta Arachnida Class Family Genus Species Classification of the red ant Iridomyrmex purpureus Hymenoptera Formicidae Iridomyrmex purpureus Every red ant is also an animal, an arthropod, and an insect, as well as the other superclasses 35 in the chain.

36 The acm.program Hierarchy Applet JApplet Program ConsoleProgram DialogProgram GraphicsProgram 36

37 The DialogProgram Class public class Add2Integers extends DialogProgram { public void run() { println("this program adds two numbers."); int n1 = readint("enter n1: "); int n2 = readint("enter n2: "); int total = n1 + n2; println("the total is " + total + "."); } } 37

38 Graphical Programs The GraphicsProgram class makes it possible to create simple pictures on the screen. The conceptual model is that of a collage composed of objects on a canvas. Running a GraphicsProgram creates a window that serves as the background canvas for the collage. You create pictures by creating graphical objects of various kinds and then adding those objects to the canvas. In this chapter, you will learn how to work with labels, rectangles, ovals, and lines using the classes GLabel, GRect, GOval, and GLine. The complete set of graphics classes is introduced in Chapter 9. 38

39 Sending Messages to Objects In many applications, you will need to change the appearance of a graphical object after you have created it. For example, you might want to have the object change its color or move to a new position on the canvas. In object-oriented languages like Java, such changes are the responsibility of the object. To change the color of an object you send a message to the object asking it to change color. Java uses the following syntax to send a message to an object: receiver.name(arguments); where receiver is the object to which the message is directed, name identifies the type of message, and arguments is a list of values used to specify any other information associated with the message. 39

40 Sending Messages to Objects receiver.method(arguments); public class HelloProgram extends GraphicsProgram { public void run() { GLabel label = new GLabel("hello, world", 100, 75); label.setfont("sansserif-36"); label.setcolor(color.red); add(label); } label } hello, world HelloProgram hello, world 40 skip simulation

41 The Java Coordinate System Positions and distances in a graphics program are measured in terms of pixels, which are the individual dots that cover the screen. Unlike traditional mathematics, Java defines the origin of the coordinate system to be in the upper left corner. Values for the x coordinate increase as you move rightward across the screen; y coordinate values increase as you move downward. Creating a JLabel at a particular x and y position means that the baseline of the first character in the label appears at that point, as follows: HelloProgram (100, 75) Hello 41

42 The GObject Hierarchy GObject GLabel GRect GOval GLine 42

43 Wikipedia / marcel4995 / CC 43

44 Operations on the GObject Class object.setcolor(color) Sets color of object to specified color constant. object.setlocation(x, y) Changes location of object to point (x, y). object.move(dx, dy) Moves object on screen by adding dx and dy to its current coordinates. Standard color names, defined in java.awt package: Color.BLACK Color.DARK_GRAY Color.GRAY Color.LIGHT_GRAY Color.WHITE Color.RED Color.YELLOW Color.GREEN Color.CYAN Color.BLUE Color.MAGENTA Color.ORANGE Color.PINK 44

45 Operations on the GLabel Class Constructor new GLabel(text, x, y) Creates a label containing the specified text that begins at the point (x, y). Methods specific to GLabel class label.setfont( font) Sets the font used to display the label as specified by the font string. Font typically specified as string "family-style-size" where family denotes font family style is either PLAIN, BOLD, ITALIC, or BOLDITALIC size is integer indicating point size 45

46 Drawing Geometrical Objects Constructors new GRect( x, y, width, height) Creates a rectangle whose upper left corner is at (x, y) of the specified size. new GOval( x, y, width, height) Creates an oval that fits inside the rectangle with the same dimensions. new GLine( x 0, y 0, x 1, y 1 ) Creates a line extending from (x 0, y 0 ) to (x 1, y 1 ). Methods shared by the GRect and GOval classes object.setfilled( fill) If fill is true, fills in the interior of the object; if false, shows only the outline. object.setfillcolor( color) Sets the color used to fill the interior, which can be different from the border. 46

47 The GRectPlusGOval Program public class GRectPlusGOval extends GraphicsProgram { public void run() { GRect rect = new GRect(100, 50, 125, 60); rect.setfilled(true); rect.setcolor(color.red); add(rect); GOval oval = new GOval(100, 50, 125, 60); oval.setfilled(true); oval.setfillcolor(color.green); add(oval); rect oval } } GRectPlusGOval 47 skip simulation

48 Summary Got started with hello world Holistic vs. reductionistic Classes form hierarchy, subclass inherits from superclass Objects are instances of a class Java coordinates GObjects 48