How complicated... any examples? I ask as I find out next week whether I've been accepted at Newcastle to do CS... eep.
Not very tbh, if you got a-level its totally fine. If you don't then its a lot of stuff which isn't in a-level as well (discrete maths). The amount of maths you do varies on the modules you take really. It's not stupidly hard maths, it is just certain techniques that crop up in a lot of the modules. It is a different kinda maths really and I found it easier than a-level physics by far. Theoretical CS basically is applied maths and even though a lot if hidden from you if you want to be good at CS it helps being good at maths. Well first year you got a maths module , 2nd year algorithms (like logic/maths) and data structures which are based on maths. Computational complexity of your algorithms is maths, you got proofs/format reasoning as well, so they are kinda mathsish.
Then third year you can chose which path you want to go down. Games/Virtual enviroments (GFX is hardcore maths, AI some etc..), distributed systems - lots of distributed algorithms with maths behind them =) or Software Engineering - no maths at all.
Im more a systems/programming person myself but I found the maths/theory I did comes in handy occasionally. Technology advances so fast but the theoretical underpinning of CS stay the same.
Information systems is a joke - if you fancy an easier degree just drop down to that. Thats what happens if you can't make it on the CS course. Loads of ppl switched after 1st year who couldn't deal with it/didn't enjoy it.
I actually think the CS course isnt the best itself... ended up having to teach myself extra stuff on top of the course material in my own time. The lecturers are in generally really good(smart) but even a few of them agree that there are important things missed out in the undergraduate course. I ended up working with some guys from cambridge and imperial on my placement and there were gaps in my knowledge :\ I guess im making it sound worse than it really is. Put it this way there are far, far worse course and I would say its pretty average
It's nice to see newcastle CS is actually now above durham in this years tables hehe, not like it actually means much though :]