FHTW Berlin Fachbereich 4 Internationaler Studiengang Internationale Medieninformatik (Bachelor) Info 2: Informatik II Winter Term 2007/08

This handout describes some of the general information that you will need to know about the course.  It also includes course policies that I will expect you to abide by during this term.  You should read through this handout and make sure that you understand its contents.  You will probably also want to save it for future reference.  This handout -- as well as other course information -- is available on the web via the course web page, http://www.f4.fhtw-berlin.de/~weberwu/info2.
 

Contents

Course Staff Course Materials Course Components Laboratories Expectations and Policies Where to Find Additional Information

Course Staff

Course Materials

We do not have a textbook for this course. There are lots of books on the subject, but none that I really like.

Goodrich and Tamassia. Data Structures and Algorithms in Java with CD-ROM. Wiley, ISBN 0471193089, 40 € Some of the structures and algorithms are described very well, others I don't like.

Standish. Data Structures in Java, Addison-Wesley, ISBM 020130564X, 52 €. Ditto.

Bailey Java Structures. McGraw-Hill, ISBM 0071160914, 39 €. http://www.cs.williams.edu/~bailey/JavaStructures/

Hubbard Data Structures with Java. Schaum's Outlines, ISBN 0-07-136128-6. 2001. $16.95. This is a compact collection of samples and exercises.

Waite Data Structures and Algorithms in Java. LaFore. With a nice CD containing all of the examples.

Harel, David Algorithmics - The Spirit of Computing. Addison-Wesley. 1987. Has nothing whatsoever to do with Java, but explains Algorithmics nicely, with just the right amount of theory.

Ottmann and Widmayer Algorithmen und Datenstrukturen. BI Wissenschaftsverlag. 1993. Relatively thorough in the theory, but of course no connection with Java.

Cormen, Th.H.; Leiserson, C. E.; Rivest, R.; Stein, C. Algorithmen - Eine Einführung. Oldenburg. ISBN 3-486-27515-1. 2004. Big. Thick. In German. Lots of math. No code.

Lang, Hans-Werner Algorithmen in Java. 2. Auflage. Oldenburg. ISBN 3-486-57938-X. 2006. The book is in German, unfortunately. But since the author as a Hilfskraft in Kiel taught me Automata Theory, he gets special mention even though the book is rather heavy on the theory side. He does give many algorithms in Java, however, which makes them good for our purposes.

Please don't get Weiss, Data Structures and Problem Solving using Java. It is a translation from the author's Pascal book and completely misses the mark on the object-oriented way of thinking. The others do too, to some extent or other. Maybe someday Lynn will get around to writing a book on this, too.

Exercises will be posted on the web site, a week in advance of the first group. There will be pre-labs that I expect you to have completed before you come to class.

Course Meetings

The lecture is given once a week on Mondays in the fourth and fifth block (13.45-17.00) in HG 239.

In addition to the lecture, each student applied to be in a biweekly 4-hour laboratory session. The other weeks you are off, and can prepare your reports and pre-labs for the next week.

Assignments and Grades

During the term, there will be 8 exercises which will be written assignments on programming. We will be programming lots of "little" things about algorithms and data structures. There will be a 2-hour examination on or about January 28, 2008, date and time TBA. The examination will cover data structures and algorithms and conceptual understanding in ways that may be difficult to assess during the laboratory sessions. Unfortunately, since I suspect someone of cheating on the online exam, you will only be able to take 2 hand-written pages into the exam with you - no computer printed material.

Your grade in Informatics 2 will be a weighted mixture of the following elements of the course

• Examination: 45 %
• Laboratories: 40 %
• Lecture summaries: 20%

There are 20 lecture summaries to be completed throughout the semester. You need to write 5 sentences in your own words (that means *no* Wikipedia copies) about the topic. They are due by the next week at 17.00. No late work will be accepted.

Laboratories

Laboratory sessions are an essential part of the course. The laboratory assignments will be posted on the home page. You must work in groups of two. This means that I expect you to work together and not do every other exercise alone. There is a pre-lab for many of the exercises. It is usually a good idea to think these through before coming to the lab. I expect each student to have their own pre-lab copy with them when they come to class. The report, however, will be for the group, so there will only be one report for two people. All lab work must be turned in on time and be labelled with the names of the students who did the work.

You must pass the examination to have your lab work counted. Since you all didn't understand the stars, there will be 10 points for each exercise for 80 points during the semester. Each point is equivalent to 0.5% of your final grade.

Okay, back to stars.

• ***** Exceptional - above and beyond the call of duty. Very seldom.
• ****   Excellent: All of the exercises completed and an excellent report.
• ***     Very good: All of the exercises completed, and a good report that may have some minor problems.
• **       Good: Something is missing, although the report is good, or the report has major problems..
• *         Satisfactory: Nothing worked, but you had a good report.
• No stars - nothing worked, but you managed to scrape together a report. Or you did a million bells and whistles, but turned in a half-page report using bullet lists of misspelled sentence fragements that are, however, technically a report on time.
  
  Late work will not be accepted and will be treated as missing work. Always turn in what you have completed on time rather than delaying in the hope that you will be able to do more.
  

Missing one laboratory will add 0,3 to your grade (i.e. lower your grade).
Missing two laboratories will add 0,7 to your grade
Missing three laboratories will add 1,0 to your grade

I want to have the assignments handed in as reports (in .pdf format, please) explaining the process that you used in the lab. You should include your code, but I want to focus on what you tried, what failed, what worked. I expect the reports to be in complete sentences and to explain any collaboration (see below) that happened. Remeber to put the assignment in the Moodle area and don't forget your names and matriculation numbers! Your report should have a reflection at the end on what you learned in this exercise.

Late work will not be accepted. Any reports not handed in on time receive 0 points. Always turn in what you have completed on time rather than delaying in the hope that you will be able to do more.

Expectations and Policies

Missed Meetings

You are responsible for all material covered in each lecture unless otherwise indicated. This material may not be covered elsewhere, so if you miss a meeting, you are responsible for getting notes from a friend or otherwise making up the material. Handouts will not be distributed on paper, but will be made available on the course web site.

Attendance at laboratory is mandatory. If for any reason you cannot attend your scheduled laboratory session, it is your responsibility to make alternate arrangements with me and your partner as far in advance as is reasonably possible. In particular, if you have an athletic event or other scheduled conflict, I expect that you will discuss this with me as soon as the conflict is scheduled. I understand that unforseen events do arise (see below); however, your brother's wedding is (probably) not one of them.

The only exceptions to this policy (i.e., last-minute or after-the-fact rescheduling) will be in cases of significant and unanticipatable emergency. In these cases, we request a note from a doctor. In addition, we would appreciate it if you would make an effort to notify the course staff at the earliest possible opportunity so that we can adjust accordingly.

Collaboration

This section details the general course collaboration policy. Certain assignments require different kinds of, or restrictions on, collaboration. When the collaboration policy differs from that described here, it will be specified in the laboratory assignment.

I encourage you to work together on the exercises. They are designed for working in small groups, allowing you to help each other learn and to balance your knowledge and strengths. Note that collaboration extends to discussion and problem-solving, but not to writeups. We expect that any written work you turn in will be done by one of the two authors of the notes, though it may reflect group preparation.

Experiment work is a more complex topic. It is often useful to discuss your program with peers or with me, and I strongly encourage this. It is particularly useful to do so as a means of debugging your program. Reading code written by others and having others critique your code are good ways to improve your programming style. However, it is of no benefit to you or to anyone else to have someone else actually do your experimental work. I expect that the default assumption (i.e., unless specified otherwise) is that experimantal assignments are your own work, but may reflect input from others just as an essay edited by friends might. You should be the one who wrote the code you turn in.

In each piece of work that you turn in, you must specify everyone with whom you have collaborated and each person's role in the collaboration (e.g., pre-lab, post-lab discussion and analysis, in-lab coding  - specify which pieces or how responsibility was distributed - , debugging, or advice). Failure to specify such collaboration will be interpreted as a statement that you have not collaborated with others in your work. While this is acceptable under course policy, it is probably ill-advised. (Really.  I want you to work together and to learn from each other!)

Examinations are diagnostic in nature and as a consequence should represent independent work.

Of course, copying of the work of others is entirely unacceptable and will result in the lab in question being marked as missed. This includes pre-lab work.

Where to Find Additional Information

The primary source of information for this course is the world-wide web. The home page for the course is located at http://www.f4.fhtw-berlin.de/~weberwu/info2/. Course materials will be made available there. Check this page regularly for news and updates.