Московский авиационный институт
    (технический университет)
    ------------------------
    Кафедра вычислительной математики и программирования
    К У Р С О В А Я Р А Б О Т А
    по курсу
    "Алгоритмические языки и программирование"
    2 семестр
    Студент: Xaлиулов.А.Р
    Группа : 08-106
    Руководитель: Никулин С.П.
    Оценка:
    Дата:
    Москва 1995
    1. 2ВВЕДЕНИЕ
    Цель курсовой работы - проверить знания студента по пройденному за второй семестр материалу. Студент должен владеть основами работы в операционной системе UNIX, знать ее основные команды и возможности, иметь представление об ЭВМ семейства VAX, архитектуре и основных принципах работы. Решая задачи курсовой работы, необходимо изучить различные методы сортировки, двоичный поиск, способы хранения разреженных матриц, организацию и работу с линейными списками. Цель оформления отчетов по курсовой работе - привить студентам навыки правильного оформления научно-технических отчетов, программной и технической документации в соответствии со стандартами.
    2. Р Е Ф Е Р А Т
    "Алгоритмы и структуры данных языка Pascal"
    2.1 Введение
    Любая программа, выполняемая на ЭВМ, обрабатывает данные с целью получения требуемого результата. В современных языках программирования (Pascal,C,Modula-2,Ada) имеются базовые типы данных и средств построения структурных типов данных из базо- вых; они облегчают составление программ для решения сложных за- дач,однако не избавляют программиста от проблем разработки ал- горитмов и выбора подходящей структуры данных.
    При разработке алгоритма выбирается некоторая удобная абс- трактная структура данных и алгоритм разрабатывается в терминах операций над этим абстрактным типом данных.
    После разработки алгоритма выбирается представление абс- трактной структуры данных с помощью структуры данных языка программирования (отображение на массив, на файлы).Если задача позволяет,целесообразнее использовать более простые структуры данных.К таким традиционным структурам данных, допускающих простое и эффективное представление на ЭВМ, относятся массивы, строки, записи, стеки, списки, деревья, таблицы, графы, файлы.
    Очень часто язык содержит лишь некоторые из перечисленных структур, а остальные приходится представлять с помощью имею- щихся.Так в Pascal граф можно представить с помощью массива или списка, строку с помощью массива или списка.
    Теперь последовательно рассмотрим вышеперечисленные структу- ры данных и их представление через более прстые применимо к языку Pascal.
    2.2 _Массив
    Переменная или константа, имеющая структуру массива, являет- ся совокупностью элементов одного и того же типа. Каждая от- дельная компонента массива может быть явно обозначена, доступ к ней может осуществлятся по одному или нескольким индексам.Число компонент массива определяется при его описании и во время ра- боты программы не меняется. В Pascal массив является стандарт- ным типом данных. Его объявление может иметь вид:
    type massiv = array [1..10,1..10] of integer;
    или packed array [1..10,1..10] of integer;
    var M:massiv;
    где М - массив размером 10*10 из целых чисел, а доступ к компонентам осуществляется по индексам i и j. ............