Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Массивы в языке Паскаль

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

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

Такие дополнительные действия могут занимать значительную часть общего времени работы программы. Поэтому принимать решение об использовании упакованного представления данных должен всегда программист, в зависимости от конкретных условий и целей, которые он преследует. Итак, значения производных типов могут быть представлены в памяти ЭВМ в упакованном и неупакованном виде. Упакованное представление требует, вообще говоря, меньшего объема памяти, но замедляет процесс выполнения программы. Мы рассмотрим наиболее употребительный производный тип, а именно регулярный тип. Значение регулярного типа обычно называют массивом. Итак, массив — это упорядоченный набор фиксированного количества некоторых значений (компонент массива). Все компоненты должны быть одного и того же типа, который называют типом компонент или базовым (для массива) типом. Тип данных Массив позволяет одному идентификатору задать несколько значений, которые отличаются порядковым номером. Номер элемента массива указывается после идентификатора в квадратных скобках {M – пятый элемент массива М}. При описании массива указывается диапазон номеров элементов массива и тип, к которому относится каждый его элемент. Массивы могут быть одно-, двух- и многомерными. Рис. Изображение одно-, двух- и трехмерных массивов. Пример описания и заполнения элементов массива. Var {описание массивов} M: array of i eger; {одномерный массив М с номерами элементов от 1 до 5, состоящий из целых чисел} M1: array of char; {двумерный массив М1 с номерами строк от 2 до 3, с номерами столбцов от 11 до 15, состоящий из символов} Begi {заполнение массива} М:=100; {второму элементу численного массива М присвоено значение 100} М1:=’d’; {элементу второй строки и третьего столбца символьного двухмерного массива М1 присвоено значение ’d’} E d. 1. Виды массивов 1.1 Одномерные массивы Каждому используемому в программе конкретному массиву должно быть дано свое имя. Это имя будем называть полной переменной, поскольку ее значение есть весь массив. Каждая компонента массива может быть явно обозначена путем указания имени массива, за которым следует селектор компоненты — взятый в квадратные скобки индекс, задающий правило вычисления номера нужной компоненты. Это отличие от привычной записи индекса в математике, когда он указывается справа в нижней позиции, объясняется необходимостью использования линейной записи программы, так что многоуровневая запись должна быть исключена. При ссылке на компоненты массива индекс записывается на одном уровне с именем и заключается в квадратные скобки. Таким образом, для ссылки на отдельные компоненты используется запись вида (имя массива) которую будем называть частичной переменной (поскольку ее значением является не весь массив, а отдельная его компонента, номер которой задается индексом) — применительно к массивам она называется переменной с индексом. В нашем примере массив получит имя v, а ссылки на отдельные его компоненты производятся с помощью частичных переменных v. В общем случае в качестве индекса может, быть использовано выражение, значение которого и определяет номер компоненты массива.

При этом важно, что в индексное выражение могут входить переменные, так что при изменении их значений меняется и значение индекса, которое определяет номер компоненты массива. Таким образом, одна и та же переменная с индексом в процессе выполнения программы может обозначать различные компоненты массива. Тип значения индексного выражения называют типом индекса. Множество значений типа индекса должно быть перенумерованным множеством, тем самым определяя количество компонент и их упорядоченность. При задании регулярного типа кроме типа индекса необходимо задать тип компонент. Задание такого регулярного типа, как одномерный массив, т.е. вектор, имеет вид: аrrау оf &l ;тип компонент&g ; ,где &l ;тип компонент&g ; — имя или задание типа. 1.2 Примеры задач Задача 1. Дан линейный массив целых чисел. Подсчитать, сколько в нем различных чисел. {Подсчет количества различных чисел в линейном массиве}. ИДЕЯ РЕШЕНИЯ: заводим вспомогательный массив, элементами которого являются логические величины (False - если элемент уже встречался ранее, rue - иначе)} Program Razlich ye Eleme y; Var I, , K, Kol : I eger; A : Array Of Boolea ; Begi Wri e('Введите количество элементов массива: '); ReadL ( ); FOR I := 1 O DO Begi Wri e('A := rue; {Заполняем вспомогательный массив значениями rue} E d; Kol := 0; {переменная, в которой будет храниться количество различных чисел} FOR I := 1 O DO IF Lo HE Begi Kol := Kol 1; FOR K := I O DO {Во вспомогательный массив заносим значение False, если число уже встречалось ранее или совпадает с текущим элементом A; E d; Wri eL ('Количество различных чисел: ', Kol) E D. Тест: = 10; элементы массива - 1, 2, 2, 2, -1, 1, 0, 34, 3, 3. Ответ: 6. Задача 2. Дан линейный массив. Упорядочить его элементы в порядке возрастания. {Сортировка массива выбором (в порядке возрастания)}. Идея решения: пусть часть массива (по K-й элемент включительно) отсортирована. Нужно найти в неотсортированной части массива минимальный элемент и поменять местами с (K 1)-м} Program Sor irovka; Var , I, J, K, Pr : I eger; A : Array Of I eger; Begi Wri e('Введите количество элементов: '); ReadL ( ); For I := 1 o Do Begi Wri e('Введите A); E d; Wri eL ; For I := 1 o - 1 Do Begi K := I; For J := I 1 o Do If A; A, ' '); E d. Тест: = 10; элементы массива - 1, 2, 2, 2, -1, 1, 0, 34, 3, 3. Ответ: -1, -1, 0, 1, 2, 2, 2, 3, 3, 34. 1.3 Двумерные массивы Двумерный массив (прямоугольная таблица (матрица, набор векторов)) - это пример массива, в котором элементы нумеруются двумя индексами. В качестве номера (индекса) элемента массива используется выражение порядкового типа (чаще i eger). Двумерным массивом называется таблица, состоящая из строк и столбцов. Для описания массива используются два индекса. А11А12А13 А1m A21A22A23.А2m . . . A 1A 2A 3.A m Описание массива Способ 1. В разделе описания переменных var ИмяМассива: array of ТипЭлементов; Способ 2. В разделе описания типов ИмяМассива: array of ТипЭлементов; Способ 3. В разделе описания констант co s ИмяМассива: array of Заполнение массива данными (ввод элементов) Массив, описанный как типизированная константа, уже содержит данные.

В нашей жизни довольно редко бывают моменты, когда объективное самосознание возникает у нас само по себе, даже если мы перед тем и не предпринимали попыток самовспоминания. Если эти состояния правильно использовать, то они могут быть поистине благословенными. Они могут быть очень вдохновляющими, а могут быстро забываться, в зависимости от того, что вы будете делать. Воспринимайте их с благодарностью по мере того, как они появляются, и пытайтесь научиться чему-то в этих состояниях, но не будьте зависимыми от их. Приятно найти на улице деньги, но согласитесь, что это трудно назвать надежным способом зарабатывать на жизнь. 26. Бейсик один из наиболее простых языков программирования, относящийся к так называемым «языкам низкого уровня», в отличие от «языков высокого уровня», таких как «Си», «Паскаль» и некоторые другие. На языках низкого уровня задача описывается в виде последовательности операций обращения к памяти, выполняемых компьютером, тогда как языки высокого уровня описывают логические действия с массивами данных.P Прим. ред. 27

1. Игровая программа TETRIS на языке Паскаль

2. Алгоритмический язык Паскаль

3. Графические средства языка Паскаль

4. Программа на языке Паскаль, реализующая операции над множествами

5. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)

6. Массивы в языках Pascal и Basic
7. Модули и объекты в языке Турбо Паскаль 7.0
8. Методы работы с массивами на языке BASIC

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

10. Алгоритмические языки: использование процедур при работе с двумерными массивами

11. Алгоритмические языки: обработка одномерных массивов

12. Приложения технологии языка программирования Паскаль в прикладной механике

13. Средства языка программирования Паскаль для решения математических задач

14. Деловой язык и культура речи юриста - тема "Разработка стратегии общения"

15. Міграція робочої сили (юридичний аспект) (WinWord 97 (на укр языке))

16. Топики для сдачи экзамена по английскому языку в 11-ом классе (Шпаргалка)

Точилка механическая "Classic", черная.
Цветной пластиковый корпус с прозрачным контейнером, объемный контейнер для стружки, стальные самозатачивающиеся ножки. Цвет корпуса - черный!
317 руб
Раздел: Точилки
Кружка "Котик белый".
Смешная щурящаяся мордочка кота и его маленькие ушки - вот, что делает эту кружку такой неотразимо милой! Округлая, сужающаяся кверху
367 руб
Раздел: Кружки
Магнитная игра "Пингвины на параде".
Если вы любите игру «Пингвины на льдине», то вам придется по вкусу и эта игра! Это новое магнитное путешествие маленьких забавных
512 руб
Раздел: Игры на магнитах

17. География и окружающая среда Англии, Уэльса, Северной Ирландии и Шотландии (на английском языке)

18. Введение новых правил в орфографии в немецком языке

19. Топики по английскому языку за 11 класс

20. Алкоголь(на немецком языке)

21. Топики по английскому языку на тему "Я ученый"

22. Образцы писем делового характера по английскому языку
23. Билеты по немецкому языку за 11 класс (2001 год)
24. Использование интегрированных курсов при изучении иностранного языка

25. Категория "противоположность" в английском языке

26. Куча топиков по английскому языку

27. Переводы по английскому языку из учебника Л.Н. Адрианова

28. Политическая система государства /на англ. языке/

29. Социокультурный компонент содержания обучения как средство повышения мотивации изучения иностранных языков на среднем этапе общеобразовательной школы

30. Топики для сдачи экзаменов по английскому языку

31. Топики по английскому языку

32. Формы обращения в английском языке

Набор "Водный Мир" №3.
Игрушка для ванной состоит из поля, на котором расположены: водяная мельница для проточной воды (из крана), водяная мельница с ручным
1560 руб
Раздел: Игровые и разнопредметные наборы
Пеленки одноразовые впитывающие TerezaMed "Normal" (60х90 см, 30 штук).
Одноразовые пеленки TerezaMed "Normal" сочетают в себе высокое качество материалов и доступную цену. Они созданы специально для
599 руб
Раздел: Пелёнки
Спрей для очистки маркерных досок, 250 мл.
Спреи для очистки маркерных досок предназначены для очистки маркерных досок после окончания работы с ними. Порой недостаточно использовать
320 руб
Раздел: Аксессуары для досок

33. Южнодунайские диалекты румынского языка

34. Грамматические трансформации при устном переводе с русского языка на английский

35. Синтаксические и функционально-семантические особенности употребления условного наклонения в итальянском языке

36. Учебное сотрудничество как средство оптимизации обучения иностранному языку

37. Способы перевода просторечия, использованного в романе А. Силлитоу "Ключ от двери", на русский язык

38. Формирование навыка говорения на иностранном языке и критерии его автоматизированности
39. Контрольная работа по английскому языку (Тюмень)
40. Билеты по английскому языку для 9 класса (2002г.)

41. Региональная культура и история на уроках немецкого языка в средней школе

42. Роль поэзии в обучении немецкому языку

43. Стилистическое значение устоявшихся выражений в немецком языке. Крылатые выражения и высказывания в "Фаусе" Гете

44. Способы выражения сомнения в современном немецком языке

45. Местоимения и слова-заместители в современном английском языке

46. Функционирование пословиц и поговорок в немецком языке, отражающих межличностные отношения

47. Сопоставительный анализ фразеологических единиц с компонентом “mund”/”рот” в немецком и русском языках

48. Лексические особенности французского языка в Канаде

Кувшин "Ирис", 1000 мл.
Кувшин. Диаметр: 14 см. Высота: 18 см. Объем: 1000 мл. Материал: керамика.
330 руб
Раздел: Кувшины, графины
Скалка силиконовая большая.
Силиконовая скалка - полезный аксессуар для каждой хозяйки. Изделие предназначено для раскатывания любого теста. Эргономичные ручки скалки
391 руб
Раздел: Скалки
Чайник заварочный "Лавандовый букет", 950 мл.
Заварочный чайник поможет вам в приготовлении вкусного и ароматного чая, а также станет украшением вашей кухни. Материал: доломит. Объем: 950 мл.
427 руб
Раздел: Чайники заварочные

49. Билеты по английскому языку за 11-класс (Украина)

50. Основные лексические и грамматические различия между британским и американским вариантом английского языка

51. История японского языка

52. Косвенные речевые акты в современном английском языке

53. Шпаргалки по английскому языку

54. Сниженная лексика английского языка и ее перевод на русский язык (на примере переводов романа С. Кинга “Долгий путь”)
55. Специфика преподавания иностранного языка и метод проектов
56. Синтактико-семантический анализ составляющих сложносоставных слов в английском языке

57. Использование видео на уроках английского языка

58. Сравнительное описание слоговых структур английского и каракалпакского языков

59. Контроль в обучении поисковому чтению на среднем этапе обучения иностранного языка в школе

60. Английский язык в Южной Африке

61. Времена глаголов в английском языке

62. Новообразования в языке современной немецкой рекламы

63. Русская иконопись. Язык икон

64. Режиссура "Кадр - основа аудиовизуального языка"

Настольная игра "Макроскоп".
Интереснее, чем микроскоп. Многообразнее, чем калейдоскоп. Перед вами удивительный прибор, внутри которого спрятаны картинки, но вам видна
1390 руб
Раздел: Прочие
Копилка-сейф пластиковая большая, черная.
Высокое качество изготовления, пластик. Сейф-копилка - игрушка электронная для монет и купюр с автоматическим затягиванием купюр
1820 руб
Раздел: Копилки
Ведро Vileda "SuperMоcio" с отжимом ленточных швабр, 12 л.
Уникальная запатентованная система отжима подходит для любой ленточной швабры (не только бренда Vileda (ВИЛЕДА)). Прочное, устойчивое
679 руб
Раздел: С отжимом

65. Особенности русского языка эпохи 1917г.

66. Новое в словообразовательной системе современного французского языка

67. Официально-деловой стиль русского языка

68. Стилистика русского языка

69. Сопоставительный анализ фразеологизмов с анимализмами в немецком и русском языках

70. Медицинская терминология как составная часть украинского языка. История украинской медицинской терминологии (Медична термінологія як складова частина української лексики)
71. Иностранные заимствования в лексике английского языка
72. Экзамен по русскому языку для поступления в Бауманскую школу

73. Виды придаточных предложений в русском языке

74. Заимствования в английском языке

75. Категория наклонения глагола в русском и казахском языках

76. Латинские заимствования в английском языке

77. Методическое руководство по проведению занятия по русскому языку в рамках аудиовизуального курса для студентов-иностранцев с использованием видеозаписи мультфильма "Мороз Иванович".

78. Порождение текстов на естественном языке

79. Синонимия русского и немецкого языков. Проблематика подбора, перевода и классификации синонимов на материале романа Г. Фаллады "Каждый умирает в одиночку

80. Топики по Английскому языку для англ.шк. (10 класс)

Аспиратор нозальный Pigeon с футляром.
Аспиратор разработан совместно с ведущими японскими специалистами отоларингологами. Позволяет без труда очистить содержимое носика ребенка
704 руб
Раздел: Аспираторы
Настольная игра «Пороховая бочка».
В игре могут принять участие 2 или 4 ребёнка. Поместите пирата на его бочку так, чтобы зажать выталкивающий механизм и по очереди
490 руб
Раздел: Игры на ловкость
Настольная игра "Скоростные колпачки".
Игра на ловкость рук и остроту глаза. Способствует развитию зрительно-моторной координации движений, концентрации внимания и зрительного
635 руб
Раздел: Игры на ловкость

81. Функциональные стили русского языка

82. Методика преподавания русского языка с учетом регионального компонента

83. Русский язык и культура речи

84. Типы словарей, используемые в русском языке

85. Сопоставительный анализ употребления перформативных глаголов в русском и английском языках

86. Иностранные заимствования в лексике английского языка
87. История латинского языка
88. Сопоставительный анализ фразеологических единиц с компонентом “mund”/”рот” в немецком и русском языках

89. Объективная обусловленность восприятия звукосимволичных слов языка и связь фонетической формы слова с его семантическим содержанием и денотатом

90. Использование кабинета для внеклассной работы по иностранному языку

91. Сниженная лексика в современном немецком языке; источники пополнения и особенности функционирования в молодежном сленге

92. Лексический состав поэтического языка А.С. Пушкина

93. Детерминантные свойства русского языка на фонетическом уровне

94. Лексико-семантическое поле "женщина" в современном английском языке

95. Синтаксические функции герундия в испанском языке. Проблема атрибутивного герундия

96. Диалект как основная форма существования языка

Карандаши цветные Faber-Castell "Grip", 12 цветов.
Эргономичная треугольная форма корпуса карандаша "Grip" обеспечивает правильный захват карандаша тремя пальцами. Массажные
627 руб
Раздел: 7-12 цветов
Сушилка для белья Vileda "Мультифлекс".
Компактная (занимает мало места, удобно размещать даже в небольшом помещении). Очень устойчивая. С защитным покрытием от воздействий
5739 руб
Раздел: Сушилки напольные
Мягкий пол "Ассорти", универсальный, 60x60 см, 1.44 кв.м.
Размер 1 листа: 60x60 см. Площадь4 листов: 1.44 кв.м. Состав: 1 красный лист, 1 желтый лист, 1 зеленый лист, 1 синий лист.
1080 руб
Раздел: Прочие

97. Формы обращения в английском языке

98. Реферат перевода с английского языка из книги “A History of England” by Keith Feiling

99. История японского языка


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.