The patent exam thing is an interesting little factoid, but it shouldn’t factor into your decision about what school to pick. Most software companies don’t even bother with patents anymore because they’re so expensive and easy to get around. You expose your intellectual property to potential competitors who only have to make little tweaks to be able to break the patent.
There are lots of CS programs that are not accredited, including Stanford, Carnegie Mellon and Caltech. Don’t worry about accreditation.