Ok, I've looked into degrees recently because I'm getting a full ride (I got hired on by the university as a programmer without a degree).
You have compsci, BS. Math-intense, very theoretical. If you want to learn set theory and computational complexity (whether certain things are even computable or not), this is it. Though many people do get that degree and go on to become mundane programmers instead of computer scientists writing papers and developing awesome algorithms and whatnot. It's offered as a 4 year degree.
Many community colleges also offer a 2 year degree in compsci. It's usually just the general requirement courses (history, english) plus about 4 classes. These are the fundamentals of programming classes, fairly easy. Check things out, and you might even get all of these to transfer if you ever want to go for the 4 year.
You have what's usually called MIS. At my university, it's taught through the college of business. They'll also have those 3 or 4 basic programming classes. Plus some "managing software teams" classes, a few network/computer security classes, etc. These are also useful for getting programming jobs. I'm not necessarily inclined to believe that the courses are more practical though... understanding the theoretical stuff is important, so some dumbass boss doesn't tell you that you have 48 hours to solve what's essentially a halting problem or the like.
Keep in mind that it can be called other things at other universities. If there are 2 year degree versions of MIS, I haven't noticed. Wouldn't shock me though.
Mathematics degrees also get people programming jobs. But usually at the higher end. If you were some brilliant mathematician, you might land a job at Google or whatever doing something technical, though it wouldn't be mobile apps.
Someone else mentioned "software engineering" degrees... but at least where I am, that's only a grad degree (Master of Science, Software Engineering). Might be available elsewhere as an undergrad.
You should check out other places, some colleges offer degrees in game programming and all that crap. Though, I get the impression those are the "let's bilk money out of laidoff factory workers" sort of schools, so be cautious.
A certificate might actually be better... won't spend 2-5 years getting it, might only spend $5000 as opposed to $25,000+.