Массивы в языке Паскаль
Федеральное агенство по образованиюГОУ ВПО Тульский государственный педагогическийуниверситет им. Л.Н. ТолстогоКурсовая работа"Массивы в языке Паскаль"Выполниластудентка 3 курсагруппы Б, ф-та МФиИДикшева О.А.ПроверилаТоринаТула 2009ОглавлениеВведение1. Виды массивов1.1. Одномерные массивы1.2. Примеры задач1.3. Двумерные массивы1.4. Примеры задач2. Сортировка массивов2.1Метод простых обменов (Пузырьковая сортировка)2.2. Сортировка простым выбором2.3 Сортировка простым включением (Метод вставки и сдвига)3. Параметры-массивы и параметры-строкиСписок литературыВведениеСуществуют различные типы данных в языке Паскаль. Рассмотрим производные типы. Каждое значение любого из этих типов в общем случае представляет собой уже нетривиальную структуру, т.е. обычно это значение имеет более чем одну компоненту. При этом каждая компонента структуры может быть как отдельным данным, так и в свою очередь нетривиальной структурой, т.е, значением любого из производных типов. Таким образом, значения производных типов в общем случае имеют иерархическую структуру, на самом нижнем уровне которой фигурируют только отдельные данные. Этим компонентам нижнего уровня могут присваиваться значения и они могут присутствовать в выражениях, как и значения переменных скалярного типа. Данные, являющиеся значениями скалярных типов, занимают сравнительно мало места в памяти ЭВМ. Отдельная литера, например, обычно представляется одним байтом (8 двоичных разрядов). Для чисел различны типов в зависимости от реализации отводят несколько байтов. Данные же, составляющие значение производного типа, обычно занимают значительный объем памяти ЭВМ. В связи с этим при написании программ для ЭВМ, имеющих сравнительно небольшой объем памяти, встает проблема экономного ее использования. В паскале предусмотрена возможность указания транслятору на необходимость экономного представления значений производных типов. Для этого задание производного типа необходимо начать со служебного слова packed , что означает упакованный. Но введя требование на упакованность данных, необходимо четко представлять себе, что, с одной стороны, это требование не всегда может быть выполнено транслятором (если, например, более экономного представления, чем обычное неупакованное представление для данных этого типа, в ЭВМ просто не существует). А с другой стороны, если оно выполнимо, то приводит к увеличению времени исполнения программы. Поясним на примере, за счет чего это происходит. Как уже указывалось ранее, одна литер...