Содержание
Введение ………………………………………………………………
|
4
|
Контрольная работа № 1 ……………………………………………..
|
5
|
Лабораторная работа 1 …………………………………………….
|
5
|
Лабораторная работа 2 …………………………………………….
|
8
|
Контрольная работа № 2 ……………………………………………..
|
11
|
Лабораторная работа 3 …………………………………………….
|
11
|
Лабораторная работа 4 …………………………………………….
|
14
|
Контрольная работа № 3 ……………………………………………..
|
17
|
Лабораторная работа 5 …………………………………………….
|
17
|
Лабораторная работа 6 …………………………………………….
|
19
|
Контрольная работа № 4 ……………………………………………..
|
22
|
Лабораторная работа 7 …………………………………………….
|
22
|
Литература …………………………………………………………….
|
25
|
Приложение. Пример оформления лабораторной работы ………...
|
26
|
Методические указания по выполнению курсового проекта
по дисциплине "Структуры и алгоритмы обработки данных
в ЭВМ" ………………………………………………………………...
|
30
|
Введение
При изучении дисциплины "Структуры и алгоритмы обработки данных в ЭВМ" предполагается выполнение лабораторных работ, которые охватывают следующие темы:
множества;
перечислимые и интервальные типы данных;
файлы;
стеки;
очереди;
списки;
деревья;
графы.
Задания по этим темам сгруппированы в четыре контрольные работы следующим образом:
Множества. Перечислимые и интервальные типы;
Файлы. Списки и очереди;
Списки. Деревья;
Графы.
Результаты выполнения лабораторных работ представляются в виде отчета, который состоит из следующих пунктов:
тема;
цель работы;
задание;
алгоритм решения задачи;
текст программы;
результаты работы программы;
выводы,
и вместе с работающими программами передаются на проверку. Пример оформления лабораторной работы приведен в приложении.
Контрольная работа № 1 Лабораторная работа 1
Тема – перечислимые и интервальные типы.
Цель лабораторной работы – освоить основные способы работы с перечислимыми и интервальными типами данных на алгоритмическом языке PASCAL.
Перечислимый тип задается перечислением тех значений, которые он может получать. Каждое значение именуется некоторым идентификатором и располагается в списке, обрамленном в круглые скобки, например:
TYPE
COLORS = (RED, YELOOW, GREEN, BLUE);
Эти значения считаются упорядоченными. Так, для нашего примера
RED < YELOOW < GREEN < BLUE.
Переменная типа COLORS может принимать одно из перечисленных значений.
Ко всем переменным одного и того же перечислимого типа применимы операции отношения:
=, <>, <=, >=, <, >.
Использование перечисляемых типов повышает надежность программ благодаря возможности контроля тех значений, которые получают соответствующие переменные.
Интервальный тип. При описании переменных в программе, как правило, известно, что они будут использованы для представления подмножества значений некоторого типа. Это подмножество значений в языке программирования PASCAL может быть определено с помощью так называемого интервального типа данных.
Интервальный тип данных определяется посредством задания подмножества значений одного из ранее определенных типов. В языке программирования PASCAL диапазон значений переменных интервального типа задается с помощью любого простого типа данных за исключением вещественного.
При задании диапазона указывается наименьшее и наибольшее значение, которое может принимать переменная соответствующего типа (обе константы должны быть одного типа). Так, с помощью объявления:
Int = 0..1000;
создается новый интервальный тип данных, значения которого являются целыми и лежат в интервале целых чисел [0..1000]. Такое объявление типа указывает компилятору, что для переменных этого типа (которые будут объявлены в программе далее) допустимы в качестве значений только числа из указанного диапазона. Тем самым в программе могут быть автоматически организованы проверки корректности операций присвоения для этих переменных.
При определении интервального типа нужно руководствоваться следующими правилами:
два символа ".." рассматриваются как один символ, поэтому между ними недопустимы пробелы;
левая граница диапазона не должна превышать его правую границу.
Интервальный тип необязательно описывать в разделе TYPE, а можно указать непосредственно при объявлении переменной, например:
VAR
DATE : 1..31;
MONTH: 1..12;
LCHR : 'A'..'Z';
Варианты заданий к лабораторной работе
Составить программу, печатающую для целого числа k от 1 до 99 фразу: "мне k лет". При этом учитывать, что при некоторых значениях k слово "лет" надо заменить на слово "год" или "года".
Составить программу, печатающую для натурального числа k фразу: "мы нашли k грибов в лесу", согласовав окончание слова "гриб" с числом k.
Переменная W может принимать значения: степь, боль, тетрадь, дверь. Переменная P принимает значение падежа слова. Вывести на экран слово W в падеже P. Например, при W=степь и P=творит, надо вывести "степью".
Корабль сначала шёл по курсу К1, а затем этот курс был изменен согласно приказу ПР. Определить К2 - новый курс корабля. Значения курса могут быть: север, восток, юг, запад. Значение приказа: вперед, вправо, назад, влево.
Переменные y, m, d имеют смысл год, месяц, день. Переменной t присвоить значение true, если тройка y, m, d образует правильную дату, и false – в противном случае.
Переменные y, m, d имеют смысл год, месяц, день. По дате d, m, y определить дату следующего дня: d1, m1, y1.
Определить k - порядковый номер дня года по дате d, m, y (день, месяц, год).
Для чисел от 1 до 99 напечатать их словесную запись. Например, 12 – двенадцать, 42 - сорок два.
По юлианской дате n - день от начала года и y - год. Определить и вывести дату в виде: день, месяц, год.
Учитывая, что 1991 г. начался со вторника, вывести на экран дисплея значения дней недели заданного месяца м.
|
