Du hast ja inzwischen schon einige Fragen zum Thema gestellt.
Meine Antwort zu deiner Frage wegen dem C++ Buch hast du schon gelesen? Dort habe ich dich auch auf eine Liste mit Onlineliteratur zur Python-Programmierung verwiesen. Viele deiner Fragen dürften in den dort aufgelisteten Tutorials geklärt werden.
Ein weiteres Buch, welches ich gefunden habe und sich auch ausdrücklich an Programmieranfänger wendet ist dieses hier:
http://www.galileocomputing.de/katalog/buecher/titel/gp/titelID-418
Dort gibt es unter anderem auch eine recht ausführliche Leseprobe. Du musst also nicht die Katze im Sack kaufen.
Zu deinen Fragen:
Ich habe dir schon empfohlen, mit Python (oder was ähnlich einfachem) anzufangen.
HTML-Kenntnisse sind immer nützlich, da es sich aber nicht um eine Programmiersprache im eigentlichen Sinne handelt, brauchst du das für den Anfang nicht unbedingt (Vorausgesetzt du willst nicht primär Webdesign machen).
Eine gute Referenz zu HTML findest du hier:
http://de.selfhtml.org
Wenn du auf Windows Python programmieren willst, musst du den Python-Interpreter herunterladen und installieren. Bei Unix/Linux-Systemen ist dieser meist vorinstalliert.
Der Interpreter interpretiert den Quelltext den du geschrieben hast und übersetzt dein Programm (während der Laufzeit) in Maschinensprache für deinen Computer.
Der Interpreter (oder bei anderen Programmiersprachen der Compiler) sagt dir auch, wenn mit deinem Code etwas nicht stimmt. Die Programmausführung oder die Übersetzung des Quellcodes wird abgebrochen und eine Fehlermeldung wird auf dem Bildschirm ausgegeben.
Das was du zu HTML gehört hast, dass man einfach die Dateiendung ändern kann ist falsch. Dadurch änderst du im Endeffekt nur den Namen, nicht aber den Inhalt der Datei. Word (.doc) besitzt eine (schlechte) Exportfunktion mit der du Worddokumente als HTML-Dateien abspeichern kannst.
Weil du mehrere male nach HTML und FrontPage gefragt hast, bin ich mir nicht mehr ganz sicher, ob du wirklich eigene Programme schreiben willst, oder lieber eine Internetseite gestalten möchtest.
Python lernst du, wenn du ersteres machen möchtest, für letzteres solltest du dir mal HTML und CSS anschauen.