Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003




НазваниеИнформатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003
страница1/12
Дата11.11.2012
Размер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

Похожие:

Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconРабочая программа Дисциплины “Узлы и устройства эвм”
Для подготовки дипломированных специалистов по направлению 654600 – «Информатика и вычислительная техника» по специальности 220100...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconМикропроцессорные системы для подготовки
Для подготовки дипломированных специалистов по направлению 654600 – “Информатика и вычислительная техника” по специальности 220100...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconКомпьютерная графика для подготовки
Для подготовки дипломированных специалистов по направлению 654600 “Информатика и вычислительная техника” по специальности 220100...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 icon«Утверждаю»: Министерство образования и науки Российской Федерации Ректор
Направление подготовки: 230100 «Информатика и вычислительная техника Профиль подготовки: «Вычислительные машины, комплексы, системы...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconРабочая программа составлена на основании Государственного стандарта по специальности 220100 «Вычислительные машины, комплексы, системы и сети»
Рабочая программа составлена на основании Государственного стандарта по специальности 220100 «Вычислительные машины, комплексы, системы...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconУчебно-методический комплекс по дисциплине Операционные системы
«Вычислительные машины, комплексы, системы и сети» на кафедре «Вычислительная техника» факультета информационных систем и технологий...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconПрограмма государственного экзамена по специальности 220100 “Вычислительные машины, комплексы, системы и сети”

Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconМетодические указания для студентов направления подготовки 654600 Омск 2002
В методических указаниях по дипломному проектированию предназначены для студентов специальности 22 01 00 «Вычислительные машины,...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconРабочая программа учебной дисциплины «микропроцессорные системы» для специальности: 230101 «Вычислительные машины, комплексы, системы и сети» Заочная форма обучения
«Вычислительные машины, комплексы, системы и сети», изложенных в Государственном образовательном стандарте высшего профессионального...
Информатика и вычислительная техника” и специальностей 220100 “Вычислительные машины, комплексы, системы и сети” и 021800 “Теоретическая и прикладная лингвистика” Ульяновск 2003 iconМетодические указания и контрольные задания Для студентов специальности 230101 «Вычислительные машины, комплексы, системы и сети»
«Вычислительные машины, комплексы, системы и сети» заоч формы обучения / Федер агентство по образованию, Воронеж государственный...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница