<p>I'll be taking 100 with kube this upcoming fall. i was thinking to get a head start. to ppl who have already taken the class, what exactly should i concentrate on? Should i try to learn C++ really well or just the theory behind all the data structures n stuff? </p>
<p>Also, are there any notes, quizzes, midterms, etc..available on websites from previous professors? </p>
<p>someone please help!!</p>
<p>Hey, I just took this class summer. My suggestion would be to get familiar with c++ syntax, templates, interface and implementation separation and priority queues. Learning c++ will increase your understanding much more then java (i hate java). I’m not a CS major but a cog sci major, and only took cse11 prior, so it’s certainly possible to pick everything up as you go along.</p>
<p>My biggest tip is to familiarize yourself with the programs (really read the readme well), and go to lab tutor hours early (this is probably even more important on quarter since the lab will be packed). Just getting down the basic stuff or banging your head against it really helps when you have to fill it out later. And of course you can read ahead.</p>
<p>Anyway, for the first program you implement a binary search tree and then use that to implement a randomized search tree (treap) for the second program. So I suggest you really do well on the binary search tree or you’ll have to spend time during the second program getting the first to work. The second one takes longer because you have to do a benchmark and a writeup.</p>
<p>The third program is more difficult then the first two, and is huffman tree encoding. My suggestion is to program it using a simple header first (such as printing integers) and then if you have spare time using something like canonical huffman encoding. It’s somewhat more difficult to correctly build the huffman tree with canonical then with simple integers (with integers you can just call your forest build function again). I just printed integer headers and got 24/25, so it’s certainly possible to just go with that if you are pressed for time.</p>
<p>Can’t give you advice on boggle because our 4th program was different.</p>
<p>Anyway, it is a somewhat time consuming class, but not overly difficult. Do his practice midterms and finals, get good grades on the programs and you should be good. Also if you have a friend who you want to partner with, I suggest you partner for the 4th program because you can’t partner for more then one program. Me and my friend made this mistake by partnering for the first program and so we just went solo for the rest (which I actually suggest because you really learn all the stuff in the program).</p>
<p>THANKS!! that was reallllly helpfull! so are his practice midterms/finals almost identical to the real midterms and finals? and is there a website for all this stuff?</p>
<p>once again thanks soo much</p>
<p>Ya, if you google cse100 kube you may be able to find previous slides and stuff.</p>
<p>The midterm and final are very similar to the practice, generally same format. He tends to put like 1/3-1/5 of the problems from the practice on the final with minor alteration.</p>
<p>thanks! hm i looked for it but wasnt able to find anything. do you think you can maybe send me some lab assignment files if you have them (if possible). I really need to do well in this class next quarter</p>