Какие знания в программировании самые важные или самые полезные?

массивы, записи (структуры),
списки, стек, очередь, хеш-таблица, двоичные деревья
и основные алгоритмы работы с ними - сортировка, поиск...
остальное специфично для решаемой задачи и используемых языков
программирования.
Как советовали выше почитать Н. Вирта - это как Новый завет
для православных

Байт состоит из 8и битов, а не наоборот
Килобайт, это 1024 байтов, а не 1000

Н. Вирт
"Алгоритмы + структуры данных = программы"

Ищи и читай...

Есть очень известная книга создателя ряда языков, в т. ч. Pascal, Вирта: "Алгоритмы + структуры данных = программы". Полезен и важен их союз.

Знания прирастают. Главное - любить эту профессию

Знание английского.

Нет "самых важных" знаний.
Хотите писать ОС/файловые менеджеры/управление памятью - полюбите низкоуровневые команды.
Интересуют архиваторы/форматы данных/шифрование/защита от сбоев оборудования - "акробатика" побитовых операции вам в помощь.
Нравятся игрушки - разберитесь со стандартными алгоритмами и научитесь приёмам вычислительной геометрии.
В принципе желаете написать относительно большой прикладной проект и развивать его в дальнейшем - ООП и паттерны проектирования - ваш друг.
Программирование вам нужно в узкой исследовательской области - стоит освоить специализированную среду разработки, наверняка что-нибудь подойдёт лучше, чем "голый" редактор кода.

Важно понимание того, как работает компьютер, чего вы хотите от программы, которую пишете и просто-напросто опыт. Вполне возможно, что решение, которое вы раньше считали "идеальным", вы однажды отбросите как никуда не годное и напишете заново, лучше.
Конечно, без интереса и желания писать программы никакого опыта не будет. Наверное, они, а не просто знания - самое главное.

Как в паскале вставить число в массив