О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си



страница1/12
Дата09.07.2014
Размер0.97 Mb.
ТипМетодические указания
  1   2   3   4   5   6   7   8   9   ...   12
Министерство образования Российской Федерации
Государственное образовательное учреждение высшего профессионального образования

Ульяновский государственный технический университет
О. Ф. Власенко, И. В. Беляева

ОБРАБОТКА ДВУХМЕРНЫХ МАССИВОВ

В ЯЗЫКАХ TURBO PASCAL И СИ
Методические указания к выполнению лабораторных работ по программированию для студентов направления 552800 “Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика”

Ульяновск 2003
УДК 681.3 (076)

ББК 32.97 я 7

В58
Рецензент доцент кафедры “Информационные системы”, канд. техн. наук, О. Н. Евсеева


Одобрены секцией методических пособий

научно-методического совета университета

Власенко О. Ф., Беляева И. В.

В58 Обработка двухмерных массивов в языках Turbo Pascal и Си: Методические указания к выполнению лабораторных работ. О. Ф. Власенко И. В. Беляева – Ульяновск: УлГТУ, 2003.- 52 с.
Рассмотрено использование двухмерных массивов в языке Турбо Паскаль 7.0 и в языке Си. Рассмотрены основные алгоритмы обработки двухмерных массивов. Приведено большое количество задач, освещены различные варианты их решения. Включены задания для лабораторной работы.

Методические указания могут быть использованы студентами младших курсов, изучающими дисциплины “Информатика”, “Программирование на языке высокого уровня” при изучении темы “Обработка двухмерных массивов” и при выполнении практических и лабораторных работ по этой теме. Методические указания также могут использоваться учащимися школ при изучении соответствующих тем школьного курса “Информатика”.

Работа подготовлена на кафедре ВТ.

УДК 681.3 (076)

ББК 32.97 я 7


О. Ф. Власенко, И. В. Беляева, 2003

Оформление.
УлГТУ, 2003
ОГЛАВЛЕНИЕ



МАССИВЫ В ЯЗЫКАХ ПАСКАЛЬ И СИ 4

Одномерные массивы в языке Турбо Паскаль и в языке Си 4

Двухмерные массивы в языке Паскаль и в языке Си 5

Размещение элементов массивов в памяти 7

Пользовательский тип-массив 8

Основные алгоритмы 9

Сканирование массива 9

Сканирование двухмерного массива 9

Условные обозначения и имена, используемые в примерах 10

Заполнение массива значениями по умолчанию 11

Заполнение массива случайными числами 12

Ввод/вывод массива 13

Вычисление суммы и среднего арифметического элементов массива 16

Поиск максимального/минимального элемента массива 19

Подсчет количества элементов, удовлетворяющих заданному условию 23

Перестановка строк и столбцов 25

Удаление и вставка строк и столбцов 26

Обработка квадратного массива 27

ИСПОЛЬЗОВАНИЕ ПОДПРОГРАММ 30

Пример использования процедур и функций без параметров 30

Пример решения задачи с использованием подпрограмм 34

Сортировка массива 40

ЗАДАНИЯ для лабораторной работы 46

Общее задание 46

Задачи простые (на оценку “3”) 47

Задачи средние (на оценку “4”) 49

Задачи сложные (на оценку “5”) 51

библиографический Список 54



МАССИВЫ В ЯЗЫКАХ ПАСКАЛЬ И СИ




Одномерные массивы в языке Турбо Паскаль и в языке Си



Массив представляет собой множество значений, объединенных одним именем. При обращении к конкретному значению (элементу массива) указывается имя массива и индекс (или несколько индексов). Если мы говорим об одномерном массиве, то при обращении к элементу нужно после имени массива в квадратных скобках указать только один индекс.
Пример на Паскале:

Var

a : Array [1..10] of integer; { Массив A, состоящий из

10 элементов целого типа с индексами от 1 до 10 }

i : Integer; { Счетчик }

Begin

a[1] := 3; { В элемент массива A с индексом 1 записали число 3 }

i := 2;

a[i] := a[i - 1] + 1; { В элемент массива A

с индексом 2 записали число 4: a[i-1]+1=a[1]+1=3+1=4 }
For i := 3 to 10 do

a[i] := a[i - 1] + 1;

{ После этого цикла в массиве A будут храниться числа

a[3] = a[2]+1 = 5, a[4] = a[3]+1 = 6, a[5] = 7, a[6] = 8,

a[7] = 9, a[8] = 10, a[9] = 11, a[10] = 12 }

End.
Пример на Си:

int main()

{

int a[10]; // Массив A, состоящий из 10 элементов целого типа

// с индексами от 0 до 9. (Обратите внимание: не

// от 1 до 10, а от 0 до 9!)

int i; // Счетчик
a[0] = 3; // В элемент массива A с индексом 0 записали число 3

i = 1;

a[i] = a[i - 1] + 1; // В элемент массива A

// с индексом 1 записали число 4: a[i-1]+1=a[0]+1=3+1=4
for (i = 2; i < 10; i++)

a[i] = a[i - 1] + 1;

// После этого цикла в массиве A будут храниться числа

// a[2] = a[1]+1 = 5, a[3] = a[2]+1 = 6, a[4] = 7, a[5] = 8, a[6] = 9,

// a[7] = 10, a[8] = 11, a[9] = 12.

// Обратите внимание: нет элемента с индексом 10,

// зато есть элемент с индексом 0!

return 0; // Функция main возвращает 0 – признак того, что

// программа успешно завершила свою работу

// (ошибок не было)

}
Из примера видно, что использование одномерных массивов в Си и в Паскале отличается.


Что отличается

Реализация в Паскале

Реализация в Си

Объявление одномерного массива

Имя : ARRAY [интервал значений индекса] OF тип элемента;

Тип_элемента имя [количество элементов в массиве];


Особенности указания интервала значений

Интервал значений индексов может задаваться произвольно. Обычно интервал задается от 1 до КОЛИЧЕСТВА ЭЛЕМЕНТОВ.

Нижняя граница интервала значений индекса фиксирована – это всегда 0. Верхняя граница равна КОЛИЧЕСТВО ЭЛЕМЕНТОВ – 1.



  1   2   3   4   5   6   7   8   9   ...   12

Похожие:

О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconПрограммирование на процедурном языке высокого уровня(Turbo Pascal)
Паскаль постоянно совершенствовался, и сегодня его наиболее полно представляют версии Turbo Pascal 0, Borland Pascal 0, а также Object...
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconЛабораторная работа №7 Обработка файлов средствами языка Turbo Pascal
Освоение методики проектирования Pascal-программ с использованием операций с файлами
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconУрок n 17 Основы программирования на языке Turbo Pascal
Паскаль (Pascal)- учебный инструментальный язык программирования вычислительных машин и персональных компьютеров. На современных...
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconДанные логического, символьного и строкового типа в Turbo Pascal. Библиотека (модуль) crt и Graph. Работа с файлами в Turbo Pascal. Построение графиков функций. Численные методы
Логический тип переменных называется булевым. Он основан на ма- тематической логике, в которой применяются две константы: 1 ис
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconКраткая теория по курсу информатика Типы данных языка программирования Turbo Pascal
В языке программирования Turbo Pascal все данные, используемые программой должны принадлежать к какому-либо типу данных. Некоторые...
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconО. Ф. Власенко, И. В. Беляева изучение си после паскаля: циклы, развилки, функции, обработка одномерных массивов методические указания к выполнению лабораторных работ по программированию для студентов направления 552800 «Информатика и вычислительная
Методические указания к выполнению лабораторных работ по программированию для студентов направления 552800 «Информатика и вычислительная...
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconТест «Язык программирования Pascal. Ввод-вывод данных. Ветвление. Циклы»
Какая комбинация клавиш используется для запуска программы на выполнение в среде Turbo Pascal?
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconУрок №57-58 Языки и системы программирования. Начальные сведения о языке Turbo Pascal
...
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconРабота в системе турбо паскаль (ТП)
Яп паскаль был разработан Н. Виртом в 1968 – 1970году и получил широкое распространение благодаря наглядности программ и легкости...
О. Ф. Власенко, И. В. Беляева обработка двухмерных массивов в языках turbo pascal и си iconИнтегрированная среда программирования Turbo Pascal Язык программирования Pascal
Блеза Паскаля. Первоначально этот язык был создан для обучения программированию. Однако благодаря заложенным в нем большим возможностям...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org