- Feature Articles
- CodeSOD
- Error'd
- Forums
-
Other Articles
- Random Article
- Other Series
- Alex's Soapbox
- Announcements
- Best of…
- Best of Email
- Best of the Sidebar
- Bring Your Own Code
- Coded Smorgasbord
- Mandatory Fun Day
- Off Topic
- Representative Line
- News Roundup
- Editor's Soapbox
- Software on the Rocks
- Souvenir Potpourri
- Sponsor Post
- Tales from the Interview
- The Daily WTF: Live
- Virtudyne
Admin
What makes you think developing software makes you good at using office? Sure, you can write a word processor, but so what? You aren't writing 100 page docs for your job.
Admin
It's a tom-fool task in the first place -- what the hell do linked lists have to do with hash tables, other than being one of several obvious answers to your second question (and thank you for asking) -- but here's my solution.
(1) A hash table is nothing but a set of buckets into which data items are dropped. You can have as many buckets as you deem necessary, given space and timing constraints. Of which I see none in the rubric. I choose a single bucket.
(2) A hash function can be anything you like -- nobody said it had to be an efficient hash function -- so long as it identifies a bucket for any given input item. I choose f(x) = 1 for all x. (Of course, I'd make this function a parameter of the hash table implementation, in the unlikely event that future improvements are required.)
(3) The rubric specifically states that I have to use a linked list, and I think you can see where this is going... I've just pared down the essentials of yer actual hash table implementation to their bare minimum, so I now have all the time in the world to develop a really nifty linked list so that I can cope with collisions.
(4) Curiously, the hash function always chooses the same bucket. Which is just as well, since there's only one. Never mind -- all I have to do is to traverse to the end of the linked list, and, hey presto! Hash table insertion implemented almost exclusively with a linked list!
Detecting whether or not a data item is already present in the hash table is an exercise left to the reader. Admittedly, efficiency does tend to degrade from the expected O(1) in the edge cases where n > 1, but I didn't see any requirement for that in the rubric, either.
Stupid bloody question, wasn't it?
Admin
I'm a software engineer and one of the tasks that I get hit with every couple years is to write the scripts that pull the documentation of our software design out of our modeling tool. I know waaay more about Word now than I ever wanted to.
On another note... as an engineer there's a lot more documentation that you should be involved with. Take trade studies as an example. Or white papers.
Admin
The acceptability of using the Java LinkedList class wasn't mentioned earlier. Knowing that I'll gladly agree that STL <list> should have been accepted. Of course, you could have gone all wiz-bang and used the Java class in your C++ program, but that's usually a problem worth avoiding.
Admin
The real WTF is the fact that on every article, someone chooses to re-phrase the article as a clever comment, and it gets marked in blue. That joke was only mildly funny the first time. Since then, it's been done hundreds of times, but apparently someone still loves it.
Admin
When I was in my teens (and still at home) I learnt to touch-type on an old typewriter (a model from the 60s). When I went to university I had to learn to touch type again as the keys on an old typewriter are widely spaced and the keys on a 60s typewriter are next to one another.
Admin
What's a "programming major"? I'm pretty sure every school I've encountered has "computer science" or "computer engineering" or "information technology" or some variant thereof.
Admin
Writing documentation is an underrated aspect of IT work. No matter what your task in IT, if you're in a corporate job, you'll be writing documentation. Hell, that's what separates the professional developers from the open source hacks.
Admin
Um... when I was in school, and the instructions said that you had to use a linked list, that meant you had to write your own linked list. STL was considered cheating - the goal being that you needed to learn the ins-and-outs of problem solving, not the ins-and-outs of programming in a specific language. Kids these days...
Admin
Or maybe (best I can tell) the instructor meant to use a chaining hash table instead of an open address hash table, but called it "linked list" instead of "chaining".
It makes no sense to be implementing a hash table if you don't already have linked lists mastered anyway.
Admin
Reminds me a little bit of when I had to take an Excel class in college. I think I knew more about Excel than the instructor and it was looking like a waste of a couple of hours. I can't even imagine someone asking me to take a typing class when I type faster than most people I know (self-taught on computer keyboard - I'd be horrible on an actual typewriter).
And to speak to the original article, why would anyone try the same thing several times in a row? Try once - fail. Try twice - fail. Try 3rd time - do it using the CR to see if I get a different result. I can kind of understand trying it twice, maybe out of disbelief, but I'd try it a different way the last time just because.
Reading over some of the other stories, I'm really glad that I didn't have to take some of those typing tests. I can't imagine failing under some of those scenarios. That would definitely irritate me.
Admin
Consider the consequences of this: If they didn't use exact quotes, a student could just use last year's edition of the textbook, for one third of the cost! That's no way to get an education.
Admin
I also had to take a typing test on an Apple II in elementary school. However, our program was a little different. It did input wrong characters. The instructions stated that speed is more important than accuracy, and I took this to heart. I typed as fast as I could, and, despite the fact that I usually mistyped at least half of the letters, it would pass me simply for being fast.
Admin
Admin
I thaknfully passed the test on Office I had when I was a freshman engineer in college...
Of course, we hadddddd to have lectures on how to actually use Office. Nothing really useful, or anything previously unknown to me of course.
Except for the time we had to learn about Powerpoint. Which was of course...displayed in powerpoint. To top it off, the slides themselves were demonstrating the creation of this powerpoint.
A powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint using a powerpoint that was a powerpoint on powerpoint...
Admin
I was thinking the same exact thing! I used to use an evolved hunt-and-peck where my fingers learned the locations of the keys. Finally, about 2 years ago, I decided to teach myself dvorak, and learned touch-typing with it. Ever since I've felt a lot more comfortable with a keyboard, I absolutely love it.
But everyone always gives me puzzled looks when they can't type on my computer.
The sad thing is touch-typing classes should be teaching you dvorak typing. Instead they are training yet another generation to type awkwardly in a layout purposely designed to work against them (qwerty having been designed to prevent type-writers from locking up because people typed too fast on them).
But then that would make sense. I'm happy as long as I can keep using dvorak.
Admin
There was a Mac test when I was in High School (about 1989) that paused the timer while you opened a menu. You could take your sweet time pressing the correct letters. (For the kids, this was before menu shortcut keys.)
Even better, it had a graph of everybody's results. I had the first 1000+ WPM score, which kind of flattened the rest of the curve.
Admin
best comment by far :)
Admin
http://play.typeracer.com/ I think is appropriate for this discussion. Competitive speed typing in an online game. It's surprisingly fun, especially when you race your friends.
Admin
[quote user="ReptilianSamurai"][quote user="Steve H."] The sad thing is touch-typing classes should be teaching you dvorak typing. Instead they are training yet another generation to type awkwardly in a layout purposely designed to work against them (qwerty having been designed to prevent type-writers from locking up because people typed too fast on them).[/quote]
Why should they teach dvorak? Like it or not, qwerty is still the typing standard of the world. I type 115 wpm at over 98% accuracy using qwerty so whether or not qwerty was designed with speed reduction in use is irrelevant (I've actually heard this is a myth).
Most students, when they get to university, will have used qwerty for their entire lives. It makes no sense to force people to shift to an entirely new way of doing the same thing - entering data into a computer.
Every student would have to rewire their brains and fingers from the ground up. And for what benefit? Do people using dvorak get to type special or extra characters that nobody else can? No, it's the same old shit. Typing letters into a computer.
If you want to learn dvorak on your own, go right ahead - but what a tremendous waste of time it would be for those of us who don't care.
Admin
Strangely enough, the fact that it prevents typewriters from locking up actually leads to increased speed because while one hand types a letter, the other hand moves into position to type the next letter. Ergonomic studies show that Sholes (QWERTY) and Dvorak produce statistically insignificant differences in typing speed. In fact, the studies that show dramatic improvements from the Dvorak layout come from Dvorak himself. More on the history and ergonomics in this article.
So in short, if you type faster with Dvorak, by all means use it, but that doesn't mean teaching Sholes has ruined typists forever.
Admin
Personally, I've just found it to be a lot more comfortable. Less awkward finger movements, better letter placement. (Who the hell needs a semi-colon on the home row? At least of the non-programmer crowd).
It's not always about typing faster, it's about typing efficiently, and typing efficiently also reduces stress-related injuries from typing.
I can only speak from personal experience, of course, but I vastly prefer typing in dvorak now. The sad thing to me is qwerty will remain the standard, just like America will never switch to the metric system. (And that's the real WTF).
Admin
The hell it doesn't! No idea where you got that crazy idea from, but you can write entries in C, C++, or Java, and you get all the standard libraries of each barring stuff like file or network access.
Admin
Qwerty was not designed to slow people down. It was designed to minimize the chance of the type-hammers jamming together by making sure that common letters had their type-hammers further apart. It actually let you type faster, because you weren't always having to unjam the hammers. Hammer-jamming isn't a big problem these days, but the Qwerty layout isn't hard to use by design, and isn't significantly harder to touch-type on compared to other layouts. Perhaps you should have tried learning it before jumping from hunt-and-peck to Dvorak. I suppose you speak Esperanto too.
Admin
Don't knock what you haven't tried. I typed QWERTY for most of my life, I was used to it and I was pretty fast. I use computers a lot, as both a programmer and a writer. I'm glad I made the switch to dvorak.
If you try both, then you can say qwerty is better. Personally, I like barely needing to move my fingers to type. It's just more comfortable.
I don't see the need to insult me over this choice.
Admin
I switched to dvorak (well, its swedish/finnish-variant svorak) after getting tired of typos with qwerty at some point during last winter. It took me 2 weeks to learn the letter placing by heart, and while I think my typing speed has remained the same, I make a lot less mistakes using dvorak than qwerty and because of that feel much comfortable using it.
The only problem I get is when I have to use qwerty somewhere, I need to look at the keyboard to find the letters (although after getting it going I get back in qwerty-mode and can concentrate on the screen instead of the keyboard ;)
Admin
Your original post stated unambiguously that you never tried to learn to touch-type properly on Qwerty. So if you try both, then you can say Dvorak is better.
Admin
After all these years, I do about 25 WPM using the Bible method. (Seek and ye shall find)
Admin
I think the RWTF is that you develop in VB.NET.
Admin
s/less/fewer/
Oh, the irony.
Admin
Admin
A little bit OT, but I have been looking for a typing game for Apple II... it involved typing phrases to possibly get powerups or something, and in the end you could drive or race a car. I remember typing about 70wpm (I think that was the most the program could calculate), and quickly getting to the driving portion, which I was really good at...
Any ideas?
Admin
----------------------------------- CAPTCHA: "esse"
I'm a firm believer in the telekinesis method. Just to show everyone, I performed James' typing test from today's topic introduction:
It took me a mere instant [ie., speed of thought] to type the 52 words/377 characters via telekinesis: 52 words / (0.001s * 60s/min) = 3,120,000 wpm. And I just "know" my accuracy score is 100%. Here's my result:
Curious? Visit http://www.writtenhumor.com/misspeller.html. It works best with one- and two-syllable words.
Admin
OMG! the misspeller thing looks almost exactly like my typing. I alwyas refer to myself as a dyslexic typist - right letters, wrong order. Except the spaces are all in the right places, I get them scattered randomly. At least I'll never get RSI.
Unocrrected version: OMg! the missepller thign loks al most ecaxtly lik emy typiong. I alyways refe to myself as a dysl;ecic typist - right letters wrong orfer. Except pthe spacesare all in th eright places, i get them ascaterd rando,ly. At least I;ll never get RIS.
Admin
Nope, TRWTF is that he can squeeze himself inside his toy cars.
Admin
This is more the typer over analyzing the instructions (like a proper lil'coder). Touch typists would just type out exactly as it looks on the page and hit enter each time.
Admin
Hmmm, I "meant" using all my fingers on the correct keys. I use about three fingers.
Admin
Admin
Heh heh heh - thanks, that just made my day.
Admin
Admin
You're all hilarious! :)
Admin
Admin
Yeah I think everyone doing some kind of programming gets this assignment at one point, the problem is you didn't impliment linked list, she should not have changed your grade.
Admin
My personal typing technique is a sort of evolved hunt and peck, where I tend to look at the keyboard out of habit, but can almost touch type anyway.
Admin
Admin
Mmm. 100000000000000000000006.02. Let me guess - you reckon Irish Girl's 'a perfect 1.661'?
Admin
Admin
I ran into that with an instructor. The assignment (in a digital logic class) was to draw a schematic for a half-adder. My solution differed from the instructors, but had a similar parts count, and when I pushed him to work it through, I did get the credit.
Admin
I store them in the mash table.
Admin
Back in the day ("the day" in this case being a Data General Nova II; go Google it), I wrote a typing speed challenge program. What it did was spit out a string of 1-20 random characters, wait for you to type that in correctly, and then spit out another one, until two minutes were up. Your score was the number of characters completed in two minutes.
The kicker was that, unlike most typing test programs, it considered the entire printable ASCII character set fair game, and every character was equally likely. When we started playing with it, we were amazed at how much our typing slowed down when we had to type back strings like 8*#KH93m#)(@< and hd2:"]{3p2$81`o~. Recalling this, it sometimes still amazes me that anyone ever completes a C or Perl program...