Содержание
Введение ……………………………………………………………… | 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 г. начался со вторника, вывести на экран дисплея значения дней недели заданного месяца м.
|