-
Сутью искусства программирования обычно считается умение составлять операции. | Но не менее важно умение составлять данные. | Н. Вирт | Процесс разработки программы на ассемблере традиционно осложняется тем, что в этом языке ограничены средства описания данных, привычные для языков программирования высокого уровня.
-
Соня закрыла глаза и задремала. Но тут Болванщик ее ущипнул, она взвизгнула и проснулась. | – …начинается на М, – продолжала она. – Они рисовали мышеловки, математику, множество… | Ты когда-нибудь видела, как рисуют множество? | – Множество чего? – спросила Алиса. | – Ничего, – отвечала Соня.
-
Все истинно великое совершается медленным, незаметным ростом. | Сенека | Как структура представления массив является упорядоченным множеством элементов определенного типа. Упорядоченность массива определяется набором целых чисел, называемых индексами, которые связываются с каждым элементом массива и однозначно определяют его расположение среди других элементов массива.
-
Приемы практической работы с массивами продемонстрируем на примерах выполнения конкретных операций: сортировка массива, поиск в массиве, транспонирование матрицы и др. На примере работы с массивами очень удобно обсуждать особенности реализации этих операций, так как в общем случае элементы массива могут быть не просто скалярами, но и более сложными по структуре данными.
-
Приведенные выше четыре метода сортировки – базовые. Их обычно рассматривают как основу для последующего обсуждения и совершенствования. Ниже мы рассмотрим несколько усовершенствованных методов сортировки, после чего вы сможете оценить эффективность их всех.
-
Поиск информации является одной из самых распространенных проблем, с которыми сталкивается программист в процессе написания программы. Правильное решение задачи поиска для каждого конкретного случая позволяет значительно повысить эффективность исполнения программы.
-
Рассмотренные выше операции над массивами были реализованы исходя из предположения, что массивы имеют одну размерность. Но существует группа задач, в которой работа осуществляется с массивами большей размерности. Прежде всего это действия с матрицами.
-
Чтобы правильно использовать машину, важно | добиться хорошего понимания структурных отношений, | существующих между данными, способов представления | таких структур в машине и методов работы с ними. | Д. Кнут | Структура (запись) – конечное упорядоченное множество элементов, в общем случае имеющих различный тип. Элементы, входящие в состав структуры, называют полями структуры.
-
Обычной практикой является размещение одинаковых по содержанию экземпляров структур в одном месте, последовательно – друг за другом. В результате образуется логическая структура данных, называемая таблицей. Каждый экземпляр структуры, входящий в таблицу, называется элементом таблицы.
-
Вся информация, вводимая в компьютер, кодируется в соответствии с одной из систем кодирования (таблиц кодировки). В большинстве таких систем символы (цифры, буквы, служебные знаки) представляются однобайтовыми двоичными числами.
-
Если у веревки есть один конец, значит, у нее должен быть и другой. | Закон Микша | (Прикладная Мерфология) | В общем случае под списком понимается линейно упорядоченная последовательность элементов данных, каждый из которых представляет собой совокупность одних и тех же полей.
-
Неважно, что кто-то идет неправильно, возможно, это хорошо выглядит… | Первый закон Скотта | (Прикладная Мерфология) | Выше мы уделили достаточно внимания работе с матрицами и списками, и это сделано не случайно.
-
То, что неясно, следует выяснить. | То, что трудно творить, следует делать с великой настойчивостью. | Конфуций | Деревом называется сетевая структура, обладающая следующими свойствами: | среди всех узлов существует один, который не имеет ребер, входящих от других узлов, – этот узел называется корнем;
-
Большинство людей считают компьютеры математическими машинами, разработанными для выполнения численных расчетов. В действительности же компьютеры представляют собой языковые машины: основа их могущества заключается в способности манипулировать лингвистическими знаками – символами, которым приписан некоторый смысл.