Slashdot Log In
First Java AP Computer Science Exam Complete
Posted by
timothy
on Wed May 05, 2004 05:00 PM
from the summer-approaches dept.
from the summer-approaches dept.
BlindSpy writes "Yesterday, Tuesday May 4th, high-school students all over the U.S. took the first-ever Advanced Placement Computer Science College Board exam based on Java. The exam is given as an opportunity for high-school students to earn college credit in programming. The test is based on whichever language colleges are looking for, which signifies a significant step for Java. In past years, the exam has been based on C++ (1 year) and Pascal (around 10 years)." If you took the exam, what were your impressions?
This discussion has been archived.
No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
Full
Abbreviated
Hidden
Loading... please wait.
Testing times (Score:5, Funny)
Re:Testing times (Score:5, Funny)
(On a related note, an exam based on AppleScript would take about a week...)
Parent
Re:Testing times (Score:5, Informative)
Parent
My impression of the exam (Score:5, Funny)
Re:My impression of the exam (Score:4, Funny)
Good lord, people...
Parent
Language shouldn't matter! (Score:5, Insightful)
1) Write PseudoCode for an AVL Tree
2) Describe the benefits of a hashtable
etc...
No coding, just ideas that a smart student can take to any language, whether its Java or C++ or anything else.
Re:Language shouldn't matter! (Score:5, Funny)
it keeps your hash off the floor.
Parent
Re:Language shouldn't matter! (Score:4, Funny)
Parent
Re:Language shouldn't matter! (Score:4, Informative)
Needless to say, at the time, I was completely inept when it came to programming and thoroughly failed the exam. A few years later and I'm fairly close to graduating with my CS degree. Those exams are shit in my opinion.
Parent
Re:Language shouldn't matter! (Score:5, Insightful)
While writing code is somewhat less effective than perhaps discussing principles and theory, you certainly need a language as a base to "measure performance" in a test like this. Not that it isn't without its own set of problems, but it is a necessary evil. You need to have a base-line to measure objectively, something that is hard to nail down using just pseudo-code.
Parent
Re:Language shouldn't matter! (Score:5, Insightful)
Make them describe concepts as opposed to just programming. Or in an algorithms/data structures class I took (very hard question), throw them an N^3 algorithm and a bunch of functoins they can us e (and the complexity for each) and make them improve the algorithm to be subquadratic and use at most quadratic space. Make them assess tradeoffs, explain concepts and demonstrate knowledge of WHY what they're doing is the best way/a good way instead of just knowing that it works.
Parent
Re:Language shouldn't matter! (Score:4, Insightful)
Parent
Re:Language shouldn't matter! (Score:5, Insightful)
OS Design? Fascinating, but ultimately irrelevant for 99% of coders. Implementing your own hashtables? Useful to gain an insight into how they work, but virtually any development platform people work in except raw C these days will provide highly tuned and optimized hashtable implementations. If anything you shouldn't roll your own, as it'll make your code less readable, more bloated and probably slower.
But it seems looking at the course material that important topics for writing real world software is simply not taught. Where are the lectures on writing internationalized code (think character encodings, flippable UI design etc). Where are the lectures on writing code with low startup overhead? What about teaching people the merits of various toolkits? Accessibility? Version control theory? (to be fair I think this is talked about at some point on my course, but I know some that don't)
It's possible for a student to come out of a CompSci course and be unable to explain why a containment-based widget toolkit is better than a positional one, yet can talk about VM swapping algorithms and implementing the fastest hashtable probing all day. Which would you rather employ?
Parent
Re:Language shouldn't matter! (Score:5, Informative)
The one who understands the difference between computer science and software engineering?
Would you hire a physicist to design a bridge? It would be insane.
Quit bitching about CS and go to the field you should be studying: engineering. Any kind of engineering. Good engineering practices are the same across the different types of engineering. But to expect computer science students to learn these practices is ludicrous. That isn't the point of CS, it shouldn't be the point, and I hope to God it never becomes the point.
Parent
Re:Language shouldn't matter! (Score:5, Insightful)
No offense, but people like you are the reason I'm glad I didn't major in CS. If you can't see the value of OS design and learning how hash tables work, stop, do not pass go, do not collect your diploma, it's utterly wasted on you. I'm amazed at how many CS graduates I've spoken with that have never heard the name Donald Knuth or at least borrowed a copy of The Art of Computer Programming. The fact that Computer Science is a MATHEMATICAL SCIENCE seems to elude most people who'd rather worry about how good of programmers they are than about knowing how the hell things work. None of the coding I learned came from a school, and frankly, I'm quite happy about that, as too many schools are all about the "latest and greatest" technology. The AP exam is a PERFECT example. Not sure if This Fool [duke.edu] still has anything to do with AP CS, but his AP CS book was probably the worst computer related book I've ever read (littered with errors, for starters).
It seems no one cares how things work. The "black box" analogy was emphasized in AP Computer Science from Day 1 when I took it. The worst possible thing you can be telling budding Computer Scientists is that we don't care how it works, it just does. That's fine when you've proven your ability to perform and are working in an environment where it's literally impossible to know how everything works. It's not acceptable, however, when you know nothing and the sole purpose of a course is to teach you. OK, I've gotten myself quite angry over this post, so I'm ending it now.
Parent
Re:Language shouldn't matter! (Score:5, Insightful)
I would wager, however, that the fundamentals they teach (good algorithm design, how OS's and programs work on a very low level, data structures, human-computer interaction) will give you the base to figure out these "day to day" things, whereas the day to day things will not help you with fundamentals. People with a rigorous computer science background learn to appreciate things like structured programming, extensibility, flexibility, planning, etc. These are what make a good software engineer for decades, as languages, platforms, etc change.
International code is an interesting example. Everything you've mentioned is API-specific, so why should they waste their time teaching me that API when it will be dead in a few years? I can learn that from reference docs. However, they should remind me not to hard code numbers, values, formats, strings, etc, just as a good fundamental programming practice. If I do *that*, then I'm already prepared for international coding.
So to answer your question, I'd much rather employ the person who knows how to think about all aspects of a software project, plan it up front, know how it's going to interact with its environment (and internally, with itself), and I'll buy a book for them on specific API's.
Parent
Re:Language shouldn't matter! (Score:5, Insightful)
When I see a university course entitled "GTK+ versus Qt", I'll quit programming entirely and move to some remote South Pacific island.
In other words, keep your fscking holy wars to yourself. Students take classes in order to learn valuable knowledge and skill. NOT to be indoctrinated that the Qt license is going to kill commercial development or that the OO of GTK+ is an ugly hack or whatever else the current FUD from either side is.
Parent
Re:Language shouldn't matter! (Score:4, Informative)
Parent
easy (Score:5, Informative)
Re:easy (Score:5, Insightful)
And, as mentioned elsewhere in the thread probably, the AP CS exam is not really about concepts. Yes, they taught me a little bit of OOP design, but in the end it's based mostly on algorithms and how to use the language. I agree that this should not be the emphasis, but for better or worse, it's a "how to program" class, not an introductory CS class per se.
Parent
Rules (Score:5, Funny)
It is against the College Board rules to discuss the multiple choice problems EVER in your life, and you must wait 2 days after the date of the test to discuss the free response questions. Failure to adhere to CollegeBoard rules may result in invalidation of your scores, loss of privilege to take future AP exams, and legal action may be taken against you. (Those who take APs should be familiar with this statement)
Re:Rules (Score:5, Informative)
You want the tests to be fair, and that's what the College Board wants. They make a LOT of money off of tests being fair.
Parent
Re:Rules (Score:5, Insightful)
Which is a pointless endeavor, since people will share the test answers. Ever notice what happened the last time you told a teenager not to do something? Did they do what you told them? Wake up, man. Sitting around "hoping" that the kids won't talk is fucking delusional.
The playing field should be level.
Wow. If they manage to pull off a "level" playing field, they'll be the first to ever do so with a test like this. Face it, all tests are biased, and having students discussing the answers is just another form of bias. You plan for this, and deal with it.
Students who tried to cheat this way HAVE had legal action persued against them
First, if you consider the free discussion of test questions among students outside of the test-taking environment to be cheating, you have a truly draconian take on things. Second, unless the kids signed some kind of legally binding NDA, there is no law which could allow the College Board to prosecute them for any offense at all -- haven't you heard of the fucking First Amendment? Copyright can't stop them, since it is a fact that the answer to question #115 is letter D, and you cannot copyright a fact. And aren't some of these kids under 18 anyway? An NDA can't apply to them, since any contract they enter into is null and void.
Basically the only recourse they have again people discussing the test is arbitrarily making their score zero. This is stupid, it denies reality, and is generally evil.
Parent
Re:Rules (Score:5, Informative)
The problem with this reasoning is that these are "invented facts" as opposed to "discovered facts." It's a piddling difference, but "invented facts" are not covered by the 17 U.S.C. 102(b) [cornell.edu] bar. Check out CASTLE ROCK ENTERTAINMENT, INC. v. CAROL PUBLISHING GROUP, 150 F.3d 132 (2nd Cir. 1998) [cornell.edu] where a court found copyright infringement in a compilation of trivia about Seinfeld. The argument was made that it was nothing but a compilation of uncopyrightable facts about the series, but the court said that, because the facts were created by the seinfeld writers, they were protected.
Parent
Re:Rules (Score:4, Informative)
1) The test has to start in a 30 minute time frame so that the East Coast is still in the testing room when the West Coast goes in (no emailing/ IMing/ text messaging answers across timezones).
2) Multiple choice answers are released like 5 to 7 years after the test was administered. Free Response questions are given to the teachers (tests are administered at your school) the day of the exam as they aren't reused.
3) What can happen to people who don't play by their rules? Try getting into college without taking the SATs (same people). None of your APs will count. Maybe you'll be sued, I don't know, but I DO know that your school's right to administer ANY AP EVER can and has been revoked.
So as much as you'd like to think "that's crap" it isn't-- at least not legally.
Parent
Re:Rules (Score:5, Insightful)
Parent
One year? (Score:5, Informative)
I took the test five years ago and it was in C++. Did they switch back to Pascal or not give the test for a couple of years? Or (as seems more likely to me) is the Slashdot summary wrong?
It sucked (Score:5, Funny)
Re:It sucked (Score:4, Insightful)
Parent
Language lengths (Score:5, Informative)
Java has become a standard in many schools (Score:5, Interesting)
Another thing that I have noticed is that a lot of students are also taking VB in college, and some of the windows based scripting languages based on it like ASP. I have also seen a lot of PHP experience. This is especially true of engineering, and compsci related courses (not hardcore compsci).
I am surprised that the AP exam for Java wasn't around several years ago based on what I have seen in a variety of school via 2nd hand knowledge.
I say great! (Score:5, Interesting)
You'd be surprised how much the industry is sick of Java programmers, and on the lookout for good low-level engineers, or people who can do Forth or COBOL.
It's the current schooling system that allows me to keep a dot-com salary, so don't change anything for me thank you very much.
Re:I say great! (Score:5, Insightful)
You Sir, and the people who think like you, are the reason I still have a great job.
There is more about computing in this world than PCs and Macs. What do you think runs in your microwave oven? or your fancy watch? or your car's engine computer?
Parent
You Missed One Detail. (Score:5, Interesting)
COBOL, Java, and C# are high-level languages.
High-level languages come and go because they are written to solve the problem of the decade. For COBOL it was record management and batch computation. For Java and C#, it's applets, serverlets, processlets, and sandboxed code. What will tomorrow bring?
By contrast, C is still solving the problem of the century -- how to write portable assembly, and assembly is still solving the general problem of computing -- how to get the most processing for the least memory and time. Java and C# can't touch this, nor was this the purpose for which they were designed.
-Hope
Parent
CLEP and Test Out (Score:4, Insightful)
The next best thing is taking classes to fill up your "full-time" requirements of a certain number of units per semester and then testing out (by taking the final and passing) of the classes you already know. Many on Slashdot could probably get a lot of CS classes passed that way, for example. Those credits count towards "in residence" requirements as well. (The colleges want those tuition bucks, they don't care if you had to go to the class or not as long as you paid them for it.)
AP tests are probably the third best way, but not as useful as the above. I took and passed AP English (5) and AP U.S. History (4) in H.S. and got a lot more credits out of their CLEP counterparts.
Also, if you are good at tests and already fairly knowledgeable, check out Western Governors University [wgu.edu], a fully accredited University that does all classes via certified testing. That means if you know your stuff you could pay for one sememster and then test out of a four-year or master's degree. Difficult, but possible.
Should we be able to talk? (Score:5, Informative)
Overall, I think it was relatively easy (not to toot my own horn or anything)
Comparing to what i've seen of C++ and it's AP Exam, I _think_ the ease came mostly from the ease of Java itself, and the APPENDICES!
Most of the good heartly case-study code was included, along with a 'cheat-sheet' with method headers for the ENTIRE case study.
I'll get back to you in a month or two with my score, then we'll see how 'easy' it was
I took the last Pascal exam... (Score:5, Insightful)
Computer Science is not about programming. It's about finding solutions to problems using computers, which is a very different thing. Moving the AP exam to Java seems like a good idea to me, but I doubt it will have any real impact on the curriculums of the schools that make the switch. The principles and concepts taught in any decent Computer Science undergrad program were just as valid and relevant 50 years ago as they are today as, they will be 50 years from now.
A Great Idea... (Score:5, Funny)
Bada-bing-bada-boom. The one day project! Massively parallel programming! Now, if only I can find away to harness the power of bajillions of people sorting playing cards in solitaire to crack encryption codes! Muahahah!!!
[coughs] [takes medicine] Alright, I'm okay now.
C++/Java (Score:5, Insightful)
The C++ exam was definitely not only one year in the running. It was for many years, probably 5+ or so, Pascal being supplanted in the mid/late 90s. I took the exam years ago and I think it's a good move to bring the AP to Java for a number of reasons.
The biggest reason is the computer science AP when administered using C++ required students to learn the "AP" libraries. That is, they actually developed their own versions of the important data structures that most people use. I think this was mainly due to the fact that most people see the STL as bloated and under-utilized. On the other hand, everyone uses the Java libraries and this cuts out the need to learn additional code (not to mention that the AP code like apvector, apmatrix, etc. wasn't even written that well).Of course, teaching Java does seem to abstract memory management too much, and this is a negative as a result of moving to Java for the AP exam. However, this is outweighed by the consideration above and the fact that I think it's genearally "more fun" for students to learn Java.
By "more fun" I mean that every student will be able to write applications at home or at school and be sure that it will run elsewhere regardless of what system they have. I remember as a TA for a high school programming class that sometimes code wouldn't work going from home to school to other machines at school (e.g. Visual Studio->CodeWarrior->KDevelop) and often, people who wanted to do more advanced things with graphics were limited by the libraries (though I guess we could've done stuff with Allegro or something of the sort). With Java, there's instant gratification in being able to drop in an import for awt and swing and immediately get GUI feedback.
Finally, because it's most important to learn theory in these courses, Java makes for better teaching in comparison to C++. Stronger typecasting, no multiple inheritance, etc. makes Java a language that is "better" in terms of teaching computer science theory (though it's not necessarily better so in practice).
I was a taker (Score:5, Interesting)
Before this class, I had been programming for a while, and was self-taught in QBasic, C, C++, Perl, some Java, and Python. So my perspective might be a bit on the 'too easy' side.
That said, I thought the exam was really well done. It covered simple things (giving a 'mystery' method and making you figure out what it does) up to more complicated things (binary trees, recursing through them). Something else they covered, which I think is critically important, and also think wasn't covered under C++, is the efficiency aspect of programs. Some questions would ask which is more efficient, quicksort or insertion sort (easy answer), while others would get a bit harder, giving the runtimes of two unknown sorts on a random array and on a sorted array, and making you figure out which sorts they used. All efficiencies were in 'Big O' notation, not being as in-depth as Art Of Computer Science, but what can you expect from high school students?
Also, there was a marine biology case study [collegeboard.com] which was a larger body of code to deal with and worked our abilities to deal with things that we can't see the source for. This was also present in the C++ version of the AP exam.
I took the C++ AP test out of spite (Score:5, Funny)
The math department head at my high school said I had to take calculus in order to take the C++ class. I said calculus is a bullshit prerequisite for C++ (since, you know, C++ has nothing to do with calculus). She refused to make an exception for me.
At the end of the year I demanded to be allowed to take the test to prove to her that the prerequisites were garbage and that the school was probably too clueless to teach C++ anyway. She couldn't refuse (the AP classes are not mandatory) and so I took the test, although she insisted that I reconsider and that I should take the classes and that I'm otherwise wasting everyone's time.
It turns out that I was the only one in my entire school to show up for the test.
I scored a 5 (the highest score). Came in and stapled that to her forehead.
Spite: it's what's for dinner.
Huge disconnect (Score:4, Insightful)
Real computer programmers need to understand pointers. Java does not teach you how to effectively use pointers. In fact, it makes it harder to learn pointers, because you learn such bad habits.
Garbage collection is nice, but the majority of computer programmers don't have access to it. Universities should offer Computer Science and (Applied?) Computer Programming degrees, and the AP tests should similarly be targeted for Computer Science (Java, maybe) and Computer Programming (C++, definitely - with exposure to other things as well; Java, Python, Scheme, Lisp, Perl, whatever.)
Re:Huge disconnect (Score:4, Insightful)
I'm talking about the other 999. You do harm to these people's professional computer programming careers by teaching them Java before you teach them C++.
You either get it, or you don't. It's just that simple.
So, you've never learned anything in school, and you're making the blanket declaration that school is useless for all other people as well? I think that's the load of hog wash.
Parent
Are Pointers malloc() and free() Computer Science? (Score:5, Interesting)
I just had a thought. It seems to me that the old dichotomy of CS, Systems and Theory, have spawned a bastard child: Vocational Programming. It's probably a natural progression as the field matures. This third class of people in the CS world don't understand either end of the old spectrum well enough to fit in. Java might just be the perfect language for Vocational Programmers.
Now the questions are: Do we like this direction? Is it the right direction? What's broken, what would be better?
Re:Are Pointers malloc() and free() Computer Scien (Score:5, Insightful)
Good riddance. I'm getting annoyed by this constant assertion that C is the only real programming. It's just inappropriate for most of what people are doing with it.
For any chunk of C code using malloc() and free(), there's a smaller and faster OCaml equivalent that's garbage collected.
For fun, go to the Great Computer Language shootout and download the java, c, and ocaml fibonacci code (same algorithm). On my machine, the ocaml version is the fastest, followed by the java version, and then the C version. Including startup time, the java version is always faster (user and real CPU time) than the C version.
I write enough C, but OCaml isn't the first language that's produced faster code than I've been able to produce with a C compiler, nor is it the first that's made it easier to write reliable apps than unreliable apps.
What I really don't understand is the way people refer to free() and malloc() as if they're some sort of fundamental elements of programming that are required to be taken seriously. You know they're library routines, right? Should I not take someone seriously who doesn't use sbrk() directly in their code?
Parent
Programming !=, er, isn't Computer Science (Score:5, Insightful)
I think this misconception causes many students to inappropriately major in CS in college because "they like programming", or "they like computers". And some of them, from my experince at engineering school, end up in other majors as a result. Not all though, but enough for me to feel I should comment...
Re:Salute! (Score:5, Informative)
Parent
Re:Since when... (Score:5, Funny)
Since when did
Oh, since, well let me think...SINCE FOREVER!
Parent
Re:What about building a foundation? (Score:4, Interesting)
Parent
That's Funny... (Score:5, Informative)
1. Operator overloading - mandatory for best use of templated functions and algorithms. If people make poor decisions with respect to what they overload, that's hardly a problem with the language. I would consider not being able to overload an operator a problem with the language.
2. References are required for any function that returns a "left-hand value." If that phrase does not mean anything to you, then you are not actually discussing C++ references at all, merely glorified pointers. Since left-hand values cannot be NULL by definition, your misunderstanding with regard to their purpose seems likely.
3. Memory mangement is identical to that of C. The addition of the new and delete operators is nothing remarkable - they just call malloc and free. They are also overrideable on a per-class basis if that is not good enough for you. If by "memory management" you mean "takes complete control of object lifetime" than no, C++ thankfully let's you do whatever you want with your objects.
4. Templates are very powerful. They allow with a single declaration the ability to generate code optimized for a given problem. If you are complaining that the mechanism is too powerful, well, some of us like the extra capacity.
5. As for multiple inheritence, I use it frequently. Some types of inheritence are unfeasible, some are unimplementable without substantial performance penalties, and most are simply doable. If you're having trouble, and your inheritance tree is sound, then file a bug report for your C++ compiler.
Genuinely, most of your complaints misrepresent C++ as something it's not, namely a high level language. If C is one step from assembly, then C++ is maybe a step and a half. That's by design.
If I want rapid prototyping, I'll use PHP or Python. I'm not sure what Java gets me other than a sandbox and some friendly exceptions when things go wrong. That's nice, but I don't write weak code, so all that padded insulation does me no good at all.
-Hope
Parent