I suggest that for the first bits of programming you do that you do not use an IDE (integrated developer's environment). This gives you a much greater feel for what it is that you are doing, and you understand it much better.
I was taught Java like that, and I fully grok the whole concept. I was taught C++ by using an IDE, and I'm pretty lost if something breaks. (At least, I was at first. Not using the recommended IDE (Visual Studio) I had a lot of trouble setting up my build environment, so I did get a feel for how it works).
So to start with, you just need a text editor (kwrite has very good syntax highlighting), gcc and some minimal shell skills.
After that you can graduate to an IDE that will take care of a lot of the peripheral stuff and let you concentrate on writing code. I personally like Eclipse, but the package for Mageia seems to be
broken. You can also use
Code::Blocks. But that one seems a little wonky to me. I guess because I'm not used to it.
As far as tutorials go,
http://cplusplus.com/ has some very good stuff, including a downloadable PDF tutorial for programming beginners.