Реферат: Массивы в языках Pascal и Basic - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Массивы в языках Pascal и Basic

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 19 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Министерство образования РФ Средняя школа № 4 РЕФЕРАТ по информатике Тема : «Массивы в языках Pascal и Basic » Выполнила : ученица 10 «А» класса Рудых Елена Преподаватель : Иркутск , 2002 С понятием "массив " приходится ста лкиваться при решении научно-технических и эк ономических задач обработки совокупностей большого количества значений. Массив - это множество однотип ных элементов , объединённых общим именем и занимающих в компьютере о пределённую область памяти. Количество элементов в массиве всег да конечно. В общем случае массив - это структур ированный тип данных , состоя- щий из фиксированного числа элементов , имеющих один и тот же тип. Название регулярный тип (или ряды ) массивы получили за то , что в них объединены однотипные (л огически однородные ) элементы , упоря- доченные (урегулированные ) по индексам , определяющим положение каждого элемента в массиве. В качестве элементов массива можно использовать лю бой тип дан- ных , поэтому вполне правомер но существование массивов записей, массивов указателей , массивов строк , массивов массивов и т.д. Элементами массива могут быт ь данные любого типа , включая струк- турированные. Тип элементов массива называ ется базовым . Особенностью языка Паскаль является то , что число элементов массива фиксируется при описании и в процессе выполнения программы н е меняется. Элементы , образующие массив , упорядочены таким образом , что каж- дому элементу соответствует совокупность номеров (индексов ), оп- ределяющих его местоположение в общей последовательности . Доступ к каждому отдельному элемент у осуществляется путем индексирования элементов массива . Индексы п редставляют собой выражения любого скалярного типа (чаще целого ), кроме вещественного. Тип индекса определяет грани цы изменения значений индекса . Для описания массива предназначено словосочетание array o f (массив из ). Одномерные м ассивы Массивом называется совокупность данных , выполняющих аналогичные функции , и обозначаемая одни м именем . Если за каждым элементом массива закреплен только оди н его порядковый номер , то такой мас - сив называется линей ным , или одномерным. Массив в Бейсике Описывать массив DIM A(N) - это знач ит предоставить < N > свободных ячеек в памяти ЭВМ для массива с именем А. Если описание массива отсутс твует , то под одномерный массив выделяется 10 ячеек пам яти. Каждый эле мент массива в общем виде описывается как А (I), где А - имя массива, I - номер или индекс массива (0<=I<= N, но практически употребляется 1<=I<=N) A(I) - значение элемента массива. Массив в Паскале <имя массива >:= array <количество элементов > of <тип переменной >; Каждый элемент массива в общем вид е описывается как А [I], где А - имя массива, I - номер или индекс массива (0<=I<=N, но практически употребляется 1<=I<=N) A[I] - значение элемента массива. Действия над массивами Для работы с массив о м как единым целым используется идентифи ка- тор массива без указания индекса в квадратных скобках . Массив мо- жет участвовать только в операциях отношения "равно ", "не равно " и в операторе присваивания . Массивы , участвующие в этих действи- ях , должны быть идентич ны по структуре , т . е . иметь одинаков ые типы индексов и одинаковые типы компонентов. Например , если массивы А и В описаны как var А , В : array[1..20] of real; то применение к ним допустимых операций даст следующий резу льтат : Выражение Ре зультат А = В True, если значение каждого элемен та массива А равно соответствующему значению элемен та массива В А <> В True, если хотя бы одно значен ие элемента массива А не равно значению соответств ующего элемента массива В А := В Все значения эле ментов массива В присваиваются соответ- ствующим элементам массива А . Значения элементов массива В остаются неизменны. Действия над элементами масси ва После объявления массива каж дый его элемент можно обработать, указав идентификатор (имя ) ма ссива и индекс элемента в квадратных скобках . Например , запись Mas[2], VectorZ[10] позволяет обратить- ся ко второму элементу массива Mas и десятому элементу массива VectorZ. При работе с двумерным массивом указываются два индекса , с n-мерным массивом - n и нде ксов . Например , запись MatrU[4,4] дела- ет доступным для обработки значение элемента , находящегося в чет- вертой строке четвертого сто лбца массива MatrU. Индексированные элементы массива называются индексированными пе- ременными и могут быть использ ованы так же , как и прост ые пере- менные . Например , они могут находиться в выражениях в качестве операндов , использоваться в операторах for, while, repeat, вхо- дить в качестве параметров в операторы Read, Readln, Write, Wri- teln; им можно присваивать любые значения , соответствующие их ти- пу. Алгоритмы сортировки одномерных массивов Сортировка - один из наиболее распространённых процессов совре- менной обработки данных . Сор тировкой называется распределение элементов массива в соответствии с оп ределёнными правилами . Нап- ример , сортировка массива по возрастанию или убыванию его элемен- тов. Обменная сортировка (метод "пу зырька "). Алгоритм начинается со сравн ения 1-го и 2-го элементов массива. Если 2-й элемент меньше 1- го , то они меняются ме стами . Этот про- цесс повторяется для каждой пары соседних элементов массива , пока все N элементов не будут обработаны . За один "проход " массива са- мый большой элемент встанет на старшее (N-е ) место . Далее алго- ритм повторяется , причем на р-м "проход е " первые (N-p) элементов сравниваются со своими правы ми соседями . Если на очередном "про- ходе " перестановок не было , то алгоритм свою работу закончил . Та- ким образом , самые "легкие " элементы в процессе исполнения алго- ритма постепенно "всплывают ". Сортировка вставками . Вначале упорядочиваются два первых элемента массива . Они образу- ют начальное упорядоченное м ножество S. Далее на каждом шаге бе- рется следующий по порядку элемент и вставляется в уже упорядо- ченное множество S так , чтобы сл ева от него все элементы были не больше , а справа - не мен ьше обрабатываемого . Место для вставки текущего элемента в упорядоченное множество S ищется методом де- ления пополам . Алгоритм сорт ировки заканчивает свою работу , когда элемент , стоящий на N-м месте , будет обработан . (Именно таким об- разом игроки в бридж обычно упорядо чивают свои карты ). Сортировка выбором . Находится наибольший элемент в массиве из N элементов (пусть он имеет номер р ) и меняетс я местами с элементом , стоящим на N-м месте , при условии , что N<>p. Из оставшихся (N-1) элементов снова выделяется наибольший и меня ется местами с элементом , стоящим на (N-1)-м месте и т . д . Алгоритм заканчивает свою работу , когда элементы , стоящие на 1-м и 2-м местах в массиве , будут упорядоче- ны (для этого понадобится N-1 "проход " алгоритма ). Аналогично данный алгоритм можно примен ять и к наименьшим элементам. Двумерные ма ссивы Двумерным называется массив , элемент которого зависит от его местоположения в строке и в столбце . В общем вид е элемент матрицы обозначается как A(I,J), где А - имя массива, I - индекс (номер ) строки, J - индекс (номер ) столбца. Описание матрицы на языке Бейсик DIM A(I,J) - описать матрицу (двумерный массив ) это значит пре- доставить свободные ячейки в па мя ти ЭВМ для элементов данной мат- рицы . В памяти ЭВМ элементы матрицы располагаются по строкам , по- этому индекс строки изменяет ся медленнее , чем индекс столбца. Прямоугольной называется матрица , в котор ой количество строк не равно количеству столбцов. Квадратной называется матрица , в которой количество строк равно количеству столбцов. Описание матрицы на языке Паскаль Матрицу можно задать двумя способами : I. <имя матрицы >: array <количество строк > of array <количество с84ѓт84„о84Ђл84|б84qц84?о84Ђв84r > of < т84„и84yп84Ѓ п84Ѓе84uр84‚е84u м84}е84uн84~н84~о84Ђй84z >; II. <имя матрицы >: array <количество строк >,<количество столб- ц84?о84Ђв84r > о84Ђ f < т84„и84yп84Ѓ п84Ѓе84uр84‚е84uм84}е84uн84~н84~о84Ђ й84z >]. Соотношение индексов в квадратной ма трице I=J элементы матрицы расположены на главной диагонали IJ элементы матрицы расположены под главной диагональю I+J=N+I элементы матрицы расположены на побочной диагонали (N - количество строк или столбцов в квадратной матрице ) I+JN+I элементы матрицы расположены под побочной диагональю. Ниже приведены примеры задач с массивами на языке Turbo Pascal. Пример 1. Ввод значений элемен тов массива с помощью генератора случайных чисел и вывод их в строчку. Примечание : Дл я использования случай ных чисел в TP используются операторы random:real - генерирует случайные числа в диапа зоне 0...0.99. random(i:word):word - генерирует случайные чис ла в диа пазоне 0...1. randomize - изменение базы генератора случайных чисел. pr ogram mas1; var a: array [1..10] of integer; i: integer; begin randomize; for i:=1 to 10 do begin a[i]:=random(20); write('a(', i, ')=', a[i], ' ') end ; readln end . Пример 2. Составить программу заполнения одномерного массива , так чтобы ег о i- ый элемент был р авен a[i]=(i*i+1)/sin(i). program mas2; var a: array [1..10] of real; i: integer; begin for i:=1 to 10 do begin a[i]:=(i*i+1)/sin(i); writeln('a(', i, ')=', a[i], ' '); end ; readln end . Пример 3. Составить программу оп ределения количества элементов одномерного массива , значение элементов которых меньше заданного действительного числа t. program mas 3; var a: array [1..10] of real; i,k: integer; t:real; begin write(' Введите число t='); read(t); k:=0; for i:=1 to 10 do begin write('Введите значение элемента a(', i, ') = '); readln(a[i]); if a[i]=x[j] then begin r:=x[i]; x[i]:=x[j]; x[j]:=r end; writeln('Сортировка массива по в озрастанию произведена :'); for i:=1 to 20 do writeln(x[i]); writeln('Для выхода введите любо е число .'); readln ( q ); end . Источник : Льв овский М.Б . Методическое пособие « BOOK » по информатике для 9-11 классов . Адрес : http://markb ook.chat.ru/book/
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Вот времена, вот нравы, на клич: ""наших" бьют!" уже бегут не защищать, а помогать.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по программированию "Массивы в языках Pascal и Basic", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru