Re-sending a rejected paper to the same conference next year
I would not recommend stating that it's a revised paper for several reasons:
Contrary to your assumption, it is not likely to be reviewed by the same people. Typically, each topic in a large computer science conference may be covered by many reviewers, and they get assigned either arbitrarily or by a bidding process. With a few reviewers assigned from a large pool, there might or might not be overlap, but the majority will likely not have seen the prior version.
Computer science conferences, unlike journals, do not tend to provide a "comments to reviewers" section in their submissions. Trying to wedge that in will likely make your submission stand out in a bad way, putting the idea of rejection in your reviewers' heads.
If you've really done a strong set of revisions, it should be pretty obvious that the paper has changed a lot even to a reviewer who's seen it before.
In short: I see no particular positives and several negatives for such a declaration.
Having to review the same paper a second time happened to me personally. we are a small phil. journal and thus have (so far) only a very limited pool of reviewers.
On one hand the submitter might have decisively improved his paper and thus it absolutely deserves to be treated like any other submission. Anything else would be unfair.
On the other hand I also have to be aware that also I, as a reviewer, can make mistakes. So even if it is precisely the same paper I read last time, I work as diligently as if I saw it the first time. What if it was my misunderstanding that made me reject it the first time?
Long story short: Every paper submitted has to be treated the same, anything else would be very unprofessional for a reviewer.
Include the reviewers' suggestions but be daring enough to also discuss them. After all, also I, as a reviewer, am but a human being and can be wrong. The one thing I love most about reviewing papers:
I, the reviewer, can learn a lot from the submitters and get the chance to rethink my own position!
In some CS areas the conferences are very competitive, so it's a little surprising that just by addressing previous comments, the paper will be good enough for next year. It would need to show it's better than the literature published this past year as well.
That said, if this is a largely experimental field, then it's reasonable to assume that if you weren't better than, say, the state-of-the-art before, and you are now, you will be accepted even if it's a revised paper. After all, in journals they ask whether or not the manuscript has been rejected before, and in conferences they do not. If they wanted to know - they would ask.
As a reviewer, even if I might recognize the name from last year's conference, I would check it again thoroughly and possibly try to see where you improved. So as the author, I would try to do my best to ensure that my paper has all minor issues fixed. If the same mistakes are repeated, then in the off-chance you will get the same reviewer, you might get an ill favored response - even more so than if it had been an original paper.