МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования
«Самарский государственный социально-педагогический университет»
Факультет математики, физики и информатики
Кафедра информатики, прикладной математики и методики их преподавания
Алгоритмы преобразования одномерных массивов
Курсовая работа
Студента 2 курса направления подготовки 00.00.00
Педагогическое образование (Профили «Физика» и «Информатика»)
Горлова Михаила Вячеславовича
Научный руководитель:
Маврин С.А., к.п.н., доцент
Курсовая сдана:
«__»_________ 2017 г.
Подпись научного руководителя:
___________________________
Курсовая работа защищена
«__»_________ 2017 г.
Оценка ________________
Подпись членов комиссии:
_______________________
Самара 2017
ВВЕДЕНИЕ |
3 |
|
§1. |
Структуры данных и алгоритмы обработки |
5 |
§2. |
Программная реализация алгоритмов преобразования одномерных массивов средствами среды программирования Pascal.ABC.Net |
9 |
ЗАКЛЮЧЕНИЕ |
33 |
|
БИБЛИОГРАФИЯ |
34 |
|
ПРИЛОЖЕНИЕ |
35 |
|
Введение
Современные электронные вычислительные машины были изобретены как некоторые устройства, которые облегчают и ускоряют проведение сложных математических расчетов. Подобные расчеты требовали для своего выполнения достаточно много времени, а главной целью электронных вычислительных машин было ускорение этих процессов.
Развитие вычислительной техники подразумевает широкое использование компьютерных и информационных технологий, на основе которых создаются различные информационные системы. В основе информационных систем лежат данные. Разработка типов данных является не менее важной частью решения задачи, чем разработка алгоритма. Созданные программы получают определенные результаты, обрабатывая данные. Простота, с которой происходит данный процесс, зависит от того, насколько точно типы данных соответствуют реальной задаче. Поэтому для корректного выполнения поставленной задачи важно, чтобы в языке программирования была предусмотрена поддержка соответствующего разнообразия типов и структур данных.
Современные концепции типов и структур данных развиваются на протяжении последних 45 лет. На устаревших языках программирования все структуры данных, соответствующие конкретным задачам, моделировались небольшим количеством основных структур данных, поддерживаемых этими языками. Например, в первой версии языка FORTRAN, разработанной до языка FORTRAN 90, связные списки и двоичные деревья обычно моделировались с помощью массивов.
Идеи создания типов данных, появившиеся в конце 1970-х годов в результате естественного обобщения идеи типов, определяемых пользователем, были воплощены в языке Ada 83. Основная мысль, лежащая в основе определяемых пользователем типов данных, состоит в том, что программисту следует позволить создавать отдельный тип для каждого отдельного класса переменных, определяемых предметной областью задачи.
Объект исследования – одномерные массивы и способы их преобразования.
Предмет исследования – реализация алгоритмы преобразования одномерных массивов средствами языка программирования Pascal.ABC.
Цель исследования – разработать программы на языке программирования Pascal.ABC, реализующие некоторые алгоритмы преобразования одномерных массивов.
Задачи исследования:
Провести анализ учебно-методической и технической литературы по проблеме исследования.
Разработать некоторые алгоритмы преобразования одномерных массивов.
Реализовать алгоритмы преобразования одномерных массивов средствами языка программирования Pascal.ABC.
Практическая значимость: результаты курсовой работы могут быть использованы в качестве дидактического материала на уроках математики и информатики.