Структуры данных и алгоритмы обработки

Методы преобразования одномерных массивов

Курсовая работа

Студента 2 курса направления подготовки 00.00.00

Педагогическое образование (Профили «Физика» и «Информатика»)

Горлова Миши Вячеславовича

Научный управляющий:

Маврин С.А., к.п.н., доцент


Курсовая сдана:

«__»_________ 2017 г.

Подпись научного управляющего:

___________________________

Курсовая работа защищена

«__»_________ 2017 г.

Оценка ________________

Подпись членов комиссии:

_______________________


Самара 2017

ВВЕДЕНИЕ
§1. Структуры данных и методы обработки
§2. Программная реализация алгоритмов преобразования одномерных массивов Структуры данных и алгоритмы обработки средствами среды программирования Pascal.ABC.Net
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЯ
ПРИЛОЖЕНИЕ


ВВЕДЕНИЕ

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

Развитие вычислительной техники предполагает обширное внедрение Структуры данных и алгоритмы обработки компьютерных и информационных технологий, на базе которых создаются разные информационные системы. В базе информационных систем лежат данные. Разработка типов данных является более принципиальной частью решения задачки, чем разработка метода. Сделанные программки получают определенные результаты, обрабатывая данные. Простота, с которой происходит данный процесс, находится в зависимости от того, как Структуры данных и алгоритмы обработки точно типы данных соответствуют реальной задачке. Потому для корректного выполнения намеченной цели принципиально, чтоб в языке программирования была предусмотрена поддержка соответственного контраста типов и структур данных.

Современные концепции типов и структур данных развиваются в протяжении последних 45 лет. На устаревших языках программирования все структуры данных, надлежащие определенным задачкам, моделировались маленьким Структуры данных и алгоритмы обработки количеством главных структур данных, поддерживаемых этими языками. К примеру, в первой версии языка FORTRAN, разработанной до языка FORTRAN 90, связные списки и двоичные деревья обычно моделировались при помощи массивов.

Идеи сотворения типов данных, показавшиеся в конце 1970-х годов в итоге естественного обобщения идеи типов, определяемых юзером, были воплощены в языке Ada Структуры данных и алгоритмы обработки 83. Основная идея, лежащая в базе определяемых юзером типов данных, заключается в том, что программеру следует позволить создавать отдельный тип для каждого отдельного класса переменных, определяемых предметной областью задачки.

Объект исследования – одномерные массивы и методы их преобразования.

Предмет исследования – реализация методы преобразования одномерных массивов средствами языка программирования Pascal.ABC.

Цель исследования – создать Структуры данных и алгоритмы обработки программки на языке программирования Pascal.ABC, реализующие некие методы преобразования одномерных массивов.

Задачки исследования:

1. Провести анализ учебно-методической и технической литературы по дилемме исследования.

2. Создать некие методы преобразования одномерных массивов.

3. Воплотить методы преобразования одномерных массивов средствами языка программирования Pascal.ABC.

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

Структуры данных и методы обработки

Типами данных именуются именованные огромного количества значений, задаваемые разными методами. Эти типы данных делятся на несколько групп: обыкновенные, структурированные, процедурный тип и указатели. К обычным относятся числовые, логический, строковый типы. Массивы, классы, записи, файлы и огромного количества – это Структуры данных и алгоритмы обработки структурированные типы данных.

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

Есть некоторое количество видов массивов: одномерный, двумерный и многомерный (рис.1).

Набросок 1. Облегченная схема представления массивов

Одномерный массив – это массив, элементы которого нумеруются одним индексом (линейный массив). Двумерный массив – это массив, элементы которого нумеруются 2-мя индексами: строчкой и столбцом (табличный массив). Каждый элемент массива пронумерован. Можно обратиться полностью к массиву, а можно обратиться Структуры данных и алгоритмы обработки к подходящей переменной, указав её индекс.

На сто процентов с массивом можно выполнить всего только одно действие – присваивание. Но присваивать можно только массивы с схожим типом. Других операций полностью с массивами произвести нельзя, но с элементами массивов можно работать точно так же, как с ординарными переменными того Структуры данных и алгоритмы обработки же типа.

Описание типа линейного массива смотрится последующим образом:

type = array [] of

В роли индексов могут выступать переменные всех порядковых типов. Исходный индекс не должен превосходить конечный, при задании спектра. Тип частей массива может быть хоть каким (стандартным либо описанным ранее).

Одномерный массив можно задать (объявить) несколькими методами Структуры данных и алгоритмы обработки:

1. C помощью служебного слова type описывается тип массива, а потом при помощи var вводится переменная этого типа:

type = array [тип индекса] of

var :

2. При помощи слова var сходу описывается переменная типа массив:

var : array [тип индекса] of

Примеры описания массивов:

var

A, BB : array [1..40] of real;

C : array ['A'..'Z'] of integer;

D Структуры данных и алгоритмы обработки : array [-20..20] of word;

E : array [1..40] of real;

Сейчас переменные A, BB и E представляют собой массивы из сорока вещественных чисел; массив C имеет индексы символьного типа и целочисленные элементы; массив D может хранить внутри себя 41 число типа word.

Основное отличие элемента массива от обычный переменной заключается в Структуры данных и алгоритмы обработки том, что для элемента массива в квадратных скобках может стоять не только лишь соответственное значение индекса, да и выражение, приводящее к значению индексного типа. Другими словами реализуется косвенная адресация: BB[15] - ровная адресация;

BB[m] - косвенная адресация через переменную m, значение которой будет применено в качестве индекса элемента массива BB.

Чтоб Структуры данных и алгоритмы обработки найти позицию элемента в двумерном массиве, нужно задать два индекса. Каждый двумерный массив – матрица (прямоугольная таблица, набор векторов). Исходя из этого, комфортно обрисовывать двумерные массивы методом указания границ конфигурации индексов (номеров) строк и столбцов.

К примеру, таблица знаков a × b, где a – число строк и b – число столбцов Структуры данных и алгоритмы обработки, может быть описана:

var tab : array [1..a, 1..b] of char;

Общая форма записи:

var : array [тип индекса строчки, тип индекса столбца]

of ;

Но двумерный массив можно интерпретировать как вектор-столбец, каждый элемент которого является одномерным массивом (вектор-строка). Таковой подход к определению двумерного массива тянет его описание при помощи Структуры данных и алгоритмы обработки 2-ух строк, где 1-ая содержит описание строчки, а 2-ая – описание столбца:

type

line = array [1..b] of char;

stolb = array [1..a] of line;

var tab : stolb.

Тут tab [i] – переменная типа line, а tab [i][j] – переменная типа char.

Описание двумерного массива:

Метод 1. В разделе описания переменных.

Имя Массива Структуры данных и алгоритмы обработки : array [Верх. Гр.1..Ниж. Гр.1, Верх. Гр.2.. Ниж. Гр.2] of тип частей;

Метод 2. В разделе описания типов.

massive: array [Верх. Гр.1.. Ниж. Гр.1, Верх. Гр.2.. Ниж. Гр.2] of тип частей;

Метод 3. В разделе описания констант.

const

massive: array [1..3,1..3] of real = ((1.2,2.4,0.4),(0.045,-0.47,0.003),(1.24,1,-7.4));

Таким макаром, таковой структурированный тип данных, как массив, позволяет по Структуры данных и алгоритмы обработки мере надобности обращаться не к каждому элементу огромного количества, а ко всему огромному количеству сходу. Но это может быть при одном условии – это огромное количество должно быть однородным. При соблюдении этого условия, применение массивов существенно упрощает деяния над огромными количествами однотипных данных оковём задания циклов. Можно так же делать деяния с Структуры данных и алгоритмы обработки каждым элементом массива по отдельности, к примеру для редактирования значений.



strukturnie-razdeli-kursovoj-raboti.html
strukturnie-shemi-izmeritelnih-ustrojstv.html
strukturnie-srednie-velichini.html