Welche wichtigsten Grundkenntnisse, sollten Jemandem, die/der sich für die Computerinformatik interessiert, als Erstes im Computerunterricht vermittelt werden?

Das ist sehr abhängig von dem, was man eigentlich will:

Ein reiner Anwender muss von Binärzahlen, CPUs usw. eigentlich nichts wissen, da wäre nur das Umgehen mit Betriebssystem und Anwendungen wichtig, aber auch das Prinzip von Dateien, was sie sind, was Kopieren, herunterladen usw. bedeutet. Ebenso sollte Datensicherung samt Verfahren ein Begriff sein, auch das Thema Sicherheit. Letzteres ist allerdings heutzutage sehr komplex geworden.

Ein "echter" (angehender) Informatiker muss sich schon mit Binärzahlen, logischen Verknüpfungen, ... bis hin zu (halbwegs) detaillierter Kenntnis von den Komponenten (CPU, RAM, ...) auskennen. Was Programmieren bedeutet, ebenso, was nicht heisst, dass man nun auch programmieren kann, es gibt eh viel zu viele Programmiersprachen, -methoden.

Heutzutage kann man durchaus auch durch Selbstlernen etliches Wissen erlangen, da besteht aber die Gefahr von Halbwissen: Wenn z. B. jemand programmieren kann auf diese Weise, heisst das noch lange nicht, dass er auch berücksichtigt, wie sich sein Programm in langsamen Netzen verhält, wie es sich auf verschiedenen Rechnern verhält usw., allzu oft wird auch unsicher, nicht konsequent programmiert, das Bewertungs-Plugin, mit dem wir ja unlängst Probleme hatten, ist m. E. so etwas, da wird einfach irgendwas gemacht, aber im Falle der Deinstallation "Müll" hinterlassen.

Man kann ja z. B. für Smartphones, Tablets (Android oder iOS) relativ leicht Apps programmieren, man muss, sofern das Ergebnis nicht hoch anspruchsvoll sein soll, auch nicht unbedingt viel über Bits, Binärzahlen usw. wissen. Aber auch hier gilt, es besteht die Gefahr, dass Unsauberes herauskommt, wenn man bestimmte Dinge nicht berücksichtigt.

Informatik ist etwas sehr Vernetztes, sehr vieles hängt auf vielerlei (von Vielen nicht bedachten, bekannten) Art und Weisen miteinander zusammen, dies zu verstehen, ist Normalanwendern fast unmöglich, und auch Profis haben da mehr oder weniger ihre Probleme. Aber so ist das allzu oft gewollt von den Machern, sei es Microsoft, Google, Facebook, ... und vielem mehr.