Курсовая на тему Программирование на языке высокого уровня. Курсовая работа

Автор: Волков Андрей

Тип работы: Курсовая

Предмет: Программирование

Страниц: 40

Год сдачи: 2012

ВУЗ, город: СГА

Выдержка

Основная часть 1 Виды массивов 1.1 Одномерные массивы Каждому используемому в программе конкретному массиву должно быть дано свое имя. Это имя будем называть полной переменной, поскольку ее значение есть весь массив. Каждая компонента массива может быть явно обозначена путем указания имени массива, за которым следует селектор компоненты — взятый в квадратные скобки индекс, задающий правило вычисления номера нужной компоненты. Это отличие от привычной записи индекса в математике, когда он указывается справа в нижней позиции, объясняется необходимостью использования линейной записи программы, так что многоуровневая запись должна быть исключена. При ссылке на компоненты массива индекс записывается на одном уровне с именем и заключается в квадратные скобки. Таким образом, для ссылки на отдельные компоненты используется запись вида (имя массива) [<индекс>] которую будем называть частичной переменной (поскольку ее значением является не весь массив, а отдельная его компонента, номер которой задается индексом) — применительно к массивам она называется переменной с индексом. В нашем примере массив получит имя v, а ссылки на отдельные его компоненты производятся с помощью частичных переменных v[ 1], v[2], ..., v[1ОО]. В общем случае в качестве индекса может, быть использовано выражение, значение которого и определяет номер компоненты массива. При этом важно, что в индексное выражение могут входить переменные, так что при изменении их значений меняется и значение индекса, которое определяет номер компоненты массива. Таким образом, одна и та же переменная с индексом в процессе выполнения программы может обозначать различные компоненты массива. Тип значения индексного выражения называют типом индекса. Множество значений типа индекса должно быть перенумерованным множеством, тем самым определяя количество компонент и их упорядоченность. При задании регулярного типа кроме типа индекса необходимо задать тип компонент.

Содержание

Введение…………………………………………………………………………………3 1 Виды массивов……………………………………………………………………….4 1.1 Одномерные массивы………………………………………..……………………4 1.2 Примеры задач………………………………………………………….………….5 1.3 Двумерные массивы…………………………………………………..…………...7 1.4 Примеры задач…………………………………………………….………………13 2 Сортировка массивов……………………………………………..…………………29 2.1 Метод простых обменов (Пузырьковая сортировка)…………………………….29 2.2 Сортировка простым выбором……………………………………….…..……….30 2.3 Сортировка простым включением (Метод вставки и сдвига)………………….31 3 Параметры-массивы и параметры-строки…………………………………….……32 Заключение…………………………………………………………………………..…36 Глоссарий…………………………………………………………………………..…...37 Список использованных источников………………………………………..………..39 Приложения…………………………………………………………………………….40

Литература

1 http://kftt.karelia.ru/~ivk/new2/Inflect/PascalFiles/Pascal.htm 2 http://ru.wikipedia.org/wiki/Pascal 3 Могилев А.В. Практикум по инф-ке. Учебное пособие для студентов уч. Заведений\ Могилев А.В., Пак Н.И., Хеннер Е.К., М.:Академия, 2011.-608с. 4 Пильщиков В.Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов.-М.:Наука, 2009.-160с. 5 Введение в язык Паскалью./Абрамов В.Г. Трифонов Н.П. Трифонова Г.Н. Учеб. пособие .- М.: Наука 2010.-320с. 6 Семашко Г.Л., Салтыков А.И. Программирование на языке Паскаль. М.: Наука 2009.-128с. 7 Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль.-М.: Наука. Гл. ред. физ.-мат. лит., 2008.-112 с. 8 Паранинцева Ж.Ю. Методические указания к выполнению курсовых работ по дисциплине «Программирование и основы алгоритмизации» 9 Стариков Александр Вениаминович. Основы программирования на языке Паскаль. 10 Трухин Н.А., Кудаева М.В. Программирование на языках высокого уровня «Основы программирования в среде Turbo Pascal»