Это одна вещь, которую я осознал очень поздно в своей карьере и всегда хотел, чтобы система образования говорила мне во время моего инженерного образования. Еще один пример, когда система образования подвела меня.
Структуры данных - это неправильное употребление - они не во множественном числе. Есть только одна Структура данных - График, состоящий из - данных и отношений. Любая другая так называемая структура данных - это случай упрощения Graph. Это. Моя точка зрения подтверждается языком программирования Lua со структурой данных Таблица.
У данных нет накладных расходов на обработку, однако отношения имеют огромные накладные расходы на обработку. Все мы знаем о шести степенях свободы, это дает реалистичную оценку истинного покрытия.
В прошлом вычислительная мощность была ограничена, и поэтому программисты были вынуждены наложить ограничения на отношения, чтобы получить данные сделано качественно. Эти ограничения породили так называемые структуры данных - массив, список, очередь , деревья и соответствующие варианты. Однако, устанавливая эти ограничения, мы поняли, что для полноты картины нам нужно иметь дело с дублированием данных.
Дерево - это график с ограничениями
Очередь - это дерево с ограничениями
Список - это дерево с ограничениями
Массив - это список с ограничением
Учебники должны начинаться с графиков, подробно объяснять данные и взаимосвязи, а затем просить учащегося указать ограничения. для эффективного поиска в специальных приложениях!
Однако учебники начинают с обратного - начинают с примитивных типов данных, переходят к массивам, списку, очереди, дереву. Теперь, когда студент достигает Graphs, он теряет весь энтузиазм и вынужден чувствовать, что этот предмет предназначен для более слабых программистов, по крайней мере, я. И так, как читают в любом учебном заведении, без должного планирования темы в конце концов торопятся.
Если вас попросят ввести ограничения для графиков, учащиеся могут предложить инновационные структуры данных, которые могут оказаться слишком сложными для учителей! Так что давайте прекратим эту ерунду, убьем мотивацию и соответствующие инновации. Кому нужны лучшие программисты?
