**Welcome to the CS2110 Course website**

Click on Course Info above to find out more about the course ---times and venues, what the course is about, the instructors, and more.

### Course description

Fall, spring, summer. 3 credits.

Prerequisite: CS 1110 or CS 1112 or equivalent course on programming in a procedural language.

Intermediate programming in a high-level language and introduction to computer science. Topics include program structure and organization, object-oriented programming (classes, objects, types, sub-typing), graphical user interfaces, algorithm analysis (asymptotic complexity, big “O” notation), recursion, data structures (lists, trees, stacks, queues, heaps, search trees, hash tables, graphs), graph algorithms. Java is the principal programming language.

Outcome 1: Be fluent in the use of recursion and object-oriented programming concepts (e.g. classes, objects, inheritance, and interfaces).

Outcome 2: Be able to design and implement parts of nontrivial Java programs (roughly 1000 lines of code), starting from an English language specification.

Outcome 3: Understand graphical user interfaces (GUIs), as expressed in Java.

Outcome 4: Understand asymptotic complexity of algorithms and be able to analyze programs to determine their running times.

Outcome 5: Understand basic data structures taught in the course and be able to implement them and use them in programs.

**Programming prerequisite for CS 2110**

CS 2110 does *not* require knowledge of or experience with Java. It does *not* require knowledge of or experience with object-oriented (OO) programming. Over 75% of the students in CS 2110 have no knowledge of Java. They may have seen a little bit of OO in CS 1110 (Python based) or CS1112 (Matlab based), but many students entering CS 211o did not take one of those courses.

So: Rest easy if you don't know Java or OO. Our job is to teach them to you.

*CS 2110 does* require fluency is some procedural language ---fluency with assignment, if-statements, loops, string manipulation, arrays, two-dimensional arrays, and declarations of functions and procedures as well as calls on them. if you are not fluent, you may find yourself in difficulty.
By fluent we mean that you can easily see how to map a computational task to
code, implement the code yourself, debug it (including testing it
thoroughly), and understand how to use comments to document your logic.
But by "some procedural language" we mean any programming language at all
that includes these kinds of mechanisms. It definitely doesn't need to
be Java.

If you completed Cornell's CS 1110 or CS 1112 with a grade of B- or better you are prepared for CS 2110. If you took one of those courses but had a weaker grade, you will want to sign up for CS 2111, plan to start assignments early, and work hard on your programming skills. If you learned to program elsewhere, that's fine, but make sure you are ready for this course.

It may be helpful to understand exactly what we do expect. At the end of this announcement are examples of the sorts of programs you should be able to easily write. To test yourself, consider launching the editor you used when you learned to program and actually write, test, and debug these little problems. If you find these sample problems difficult, you may want to spend some time this summer practicing programming in your favorite programming language.

### CS 2111

CS 2111 is a 1-credit, S/U enrichment course offered to students in CS 2110. You take the normal CS 2110 course and a CS 2110 recitation section, but with this extra 1-hour-per-week CS 2111 help, you'll get a bit of extra help on topics that might have otherwise gone a bit quickly for you. We recommend CS 2111 to anyone who received a grade less than B- in a prior programming course.

CS 2111 is open to *all* students in CS 2110. In Spring 2013, the students who took CS 2111 felt
that they did much better on CS 2110 exams than they would have without the
extra enrichment material.

### CS 2112 --"honors course"

If you already know Java and are at ease with programming, consider taking CS 2112 instead of 2110. This honors version of the course is taught by Professor Dexter Kozenat the same time as 2110. It has the maximum number students, 90, so you can join it only if some students drop it.

You can try out CS 2112 for a few weeks and return to 2110 if you find out that 2112 moves to fast for you ---but don't wait too long to switch!

### AEW course

The College of Engineering also offers special courses to help people in courses like CS 2110 and CS1110. These are called Academic Excellence Workshops (AEW). They are open to anyone, although Engineering students get priority if they fill up. AEW runs special study sections and offers help with homework and other questions. Visit this webpage for information:

www.engineering.cornell.edu/aew

### Study Java on your own?

You could try to learn Java a bit on your own this summer (it isn't necessary,
but it certainly won't harm you!). One way is to work through the online material for course CS1130, which teaches OO using Java to students who already know some programming language. It has online lectures for you to look at ---powerpoint slides with Gries talking. See this website:

www.cs.cornell.edu/courses/cs1130/2012sp/1130selfpaced/

### Examples of problem students taking CS 2110 should be able to do

- Write a function that returns true if its string parameter is a palindrome (and false otherwise). A palindrome is a string that reads the same backwards or forwards, e.g. "Madam, I'm Adam." Actually, this string would fail the test because it contains white space and punctuation. With parameter "madamimadam", the function would return true.

- Write a function that returns its string parameter but with punctuation and spaces removed and letters turned into lower case. Now if you call your function from problem 1 with the output of this new function, "Madam, I'm Adam." would pass the test.

Ideally, use some existing string function in the language you are familiar with to test for white space and punctuation and to map upper case to lower. No need to reinvent the wheel.

In CS 2110 we prefer to use the provided language features, including prebuilt library methods, to full effect. The best programmers are the ones who are most effective in using the tools available to them: they write less code, and their code is more expressive and more exact, so they make fewer mistakes.

- Compute the median of a one-dimensional array x containing integers, or count the number of zeros in x (each of these actions would be a separate method, returning an integer value). Compute the mean as a floating point number.

- Given integers b and c, compute b/c as an integer (rounded to the nearest integer).
That is, round down if the remainder is less than 1/2, and up if the
remainder is 1/2 or more. The value returned by the method should be
an integer, not a floating point number.

- Count the number of zeroes in a rectangular matrix y. For a square array square, determine whether all the diagonal elements have the same value.

- Define the "balance" of a rectangular matrix y to be the number of elements larger than the mean value (rounded to an integer using the method of question 4) minus the number of elements smaller than the mean. Given an integer matrix, compute its mean and balance.

- (Binary search). Given a sorted integer array segment b[h..k] and an integer x, find the position j such that b[h..j-1] <= x and b[j..k] > x. (by b[h..j-1] <= x, we mean that all values of b[h..j-1] are <= x). Your program should run in time proportional to the logarithm of k+1-h. (Did you have binary search in your previous course? If so, this should be easy.)