Н.П. Трифонов, В.Н. Пильщиков - Задания практикума на ЭВМ, страница 7

Если,например, модальными значениями параметра «фамилия» являются Иванов иПетров, параметра «имя» — Сергей, Андрей и Евгений, а параметра «город» —Москва, то в множестве студентов {Петров Андрей из Тулы, Иванов Олег из Москвы, Сидоров Сергей из Курска} модальными по набору параметров {фамилия,имя, город} будут два первых студента, т.к. у них из трех признаков набора дваявляются модальными, а у третьего студента такой признак только один.2.Пусть каждый объект множества характеризуется некоторым числовым параметром и пусть !P — среднее арифметическое значение этого параметра на данноммножестве.

«Средним» называется то значение P этого параметра, которое наиболее близко к числу !P, т.е. при котором величина abs(P − !P) минимальна (такихзначений может быть два). Объект с таким значением называется «средним поэтому параметру». Например, если средняя оценка (по какому-то экзамену) равна3.5, то все студенты, получившие оценки 3 и 4, будут средними по этому параметру.Объект называется «средним по набору параметров», если количество его средних параметров из этого набора максимально среди всех других объектов.26Методическое пособие5.4.

ТРЕБОВАНИЯ К ПРОГРАММЕ1.Информация обо всех студентах, введенная из внешнего файла, должна бытьпредставлена в виде списка. Звено списка должно содержать сведения об одномстуденте и представлять собой запись со следующими полями: фамилия, имя, отчество (все — строки из 12 литер), пол (перечислимый тип), дата (запись из трехполей), город (строка из 12 литер), номер группы (целое), оценки (массив из трехцелых чисел). Вся дальнейшая работа программы должна вестись только с этимсписком.2.В программе должны быть описаны процедура чтения из файла слов и записи их в12-литерные строки (с пробелами справа) и процедура чтения целых чисел (стандартная процедура ввода не подойдет из-за точек в датах).3.Для тестирования программы подготовить свой небольшой внешний файл.5.5.

ЛИТЕРАТУРА[1]. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. — М.:Наука, 1988.[2]. Епанешников А.М., Епанешников В.А. ПрограммированиеPascal 7.0 — М.: «ДИАЛОГ-МИФИ», 2000.всредеTurbo5.6. МЕТОДИЧЕСКИЕ УКАЗАНИЯ1.Целесообразно избрать следующий план решения задачи:2.Чтение информации из файла и построение списка.3.Просмотр списка и определение нужных сведений по каждой группе (завестимассив по числу групп). Выбор групп, удовлетворяющих свойству А. Промежуточная печать.

(Пункты а и б можно выполнять одновременно).4.Просмотр списка и удаление из него сведений о студентах из других групп.5.Просмотр списка оставшихся студентов и определение числа «встречаемости»каждого значения по каждому параметру из заданного набора. Определение наиболее часто встречающихся, т.е. модальных, значений по каждому из этих параметров.

(Для средних значений — подсчет среднего арифметического по каждомупараметру, а затем — при новом просмотре списка — определение минимальногоотклонения.) Промежуточная печать.6.Новый просмотр списка и подсчет для каждого студента числа модальных илисредних параметров из заданного набора, определение максимума этих чисел.7.Просмотр списка и выбор студентов с наибольшим числом модальных или средних параметров. Печать окончательного результата.8.Особенности работы с файлами в языке Турбо Паскаль.— В этом языке нет понятия буферной переменной файла и нет процедур get иput. Поэтому для чтения из файлов следует пользоваться процедурами read иreadln, а для записи — write и writeln.— В языке нет внутренних файлов, все файлы — внешние. Поэтому перечислять внешние файлы в заголовке программы не надо, и заголовок выглядиттак:program <имя программы>;27Трифонов Н.П., Пильщиков В.Н.

Практикум на ЭВМ— Поскольку названия файлов на диске (типа C:\COURSE3.TXT) не являютсяидентификаторами в смысле языка Паскаль, то их нельзя использовать в качестве имен (файловых) переменных. В связи с этим в Турбо Паскале названию дискового файла ставят в соответствие некоторое имя (например, t), законное с точки зрения языка, и далее в программе пользуются только этимименем: именно его описывают как имя файла, именно его указывают в процедурах и функциях reset, rewrite, read, write, eof, eoln и т.п.

Соответствие жемежду этим именем и названием дискового файла устанавливается следующей процедурой:assign(t, 'C:\COURSE3.TXT')(второй параметр здесь - строка), причем обращение к этой процедуре должно быть выполнено до любых других операций над файлом.— По завершению работы с файлом его надо «закрыть»:close(t)28Методическое пособиеЗадание 6. ЯЗЫК АССЕМБЛЕРА.ОБРАБОТКАЛИТЕРНЫХ ДАННЫХ.6.1. ПОСТАНОВКА ЗАДАЧИ.Дан непустой текст (последовательность литер), содержащий не более 100 элементов, сточкой в качестве признака конца текста.Требуется:— ввести с клавиатуры данный текст и записать его в память ЭВМ;— определить, обладает ли этот текст заданным свойством (свойство определяетсявариантом задания);— преобразовать текст по правилу 1, если он обладает заданным свойством, и поправилу 2 в противном случае (правила преобразования определяются вариантом задания);— вывести на экран дисплея: исходный текст, номер примененного правила, преобразованный текст.6.2.

ВАРИАНТЫ ЗАДАНИЯА. Свойство исходного текста:1) Текст оканчивается заглавной латинской буквой, которая больше не встречается втексте.2) Текст начинается цифрой и оканчивается цифрой, причем эти цифры различны.3) Текст начинается латинской буквой и оканчивается латинской буквой.4) Текст содержит не менее трех латинских букв.5) Текст содержит равное количество заглавных и строчных латинских букв.6) Текст не содержит иных литер, кроме цифр и латинских букв.Б. Правило 1 преобразования текста:1) Заменить каждую заглавную латинскую букву на следующую по алфавиту букву(букву Z заменять на букву A).2) Заменить каждую ненулевую цифру на соответствующую ей по порядковому номеру строчную букву латинского алфавита (1 → a, 2 → b и т.д.).3) Заменить каждую заглавную латинскую букву на цифру, числовое значение которой равно величине N mod 10, где N — порядковый номер буквы в алфавите (от 1до 26).4) Заменить каждую строчную латинскую букву на соответствующую заглавнуюбукву.5) Заменить все заглавные латинские буквы на соответствующие строчные буквы.6) Заменить каждую заглавную латинскую букву на заглавную букву, симметричную ей в алфавите (A ↔ Z, B ↔ Y, ...).29Трифонов Н.П., Пильщиков В.Н.

Практикум на ЭВМВ. Правило 2 преобразования текста:1) Перенести в начало текста все входящие в него цифры с сохранением порядка ихследования.2) Перевернуть текст, не используя дополнительную память.3) Удвоить каждую литеру текста.4) Удалить из текста все повторные вхождения его первой литеры.5) Оставить в тексте только те литеры, которые входят в него ровно один раз.6) В каждой группе следующих подряд одинаковых литер оставить только одну изних.6.3. ТРЕБОВАНИЯ К ПРОГРАММЕ1.Вывод исходного текста должен быть выполнен сразу после его записи в память — до его анализа и преобразования.2.Вывод преобразованного текста должен быть выполнен только после его окончательного формирования.3.Алгоритмы преобразования текста по правилам 1 и 2 должны быть оформлены ввиде процедур.4.В программе использовать операции ввода-вывода INCH, OUTCH, OUTSTR иоперацию останова FINISH, описанные в [1].6.4.

ЛИТЕРАТУРА[1]. Пильщиков В.Н. Программирование на языке ассемблера IBM PC. — М.: ДиалогМИФИ, 1999.30Методическое пособиеЗадание 7. ЯЗЫК АССЕМБЛЕРА. ДИНАМИЧЕСКИЕСТРУКТУРЫ ДАННЫХ.7.1. ПОСТАНОВКА ЗАДАЧИДана последовательность от 1 до 20 слов, каждое из которых содержит от 1 до 8 заглавных латинских букв; соседние слова разделены запятой, за последним словом следует точка.Требуется ввести эту последовательность и преобразовать ее во внутреннее представление, а затем напечатать по алфавиту определенные слова с дополнительной информацией о каждом из них.7.2. ВАРИАНТЫ ЗАДАНИЯА.

Внутреннее представление последовательности слов:7) Список слов, упорядоченных по алфавиту.8) Массив списков: список из однобуквенных слов, список из двухбуквенныхслов и т.д. (в каждом из них слова упорядочены по алфавиту).9) Двоичное дерево поиска (в нем слева от каждой вершины-слова должны находиться только те слова, что предшествуют этому слову по алфавиту, асправа - следующие за ним по алфавиту).Б. Какие слова и в каком порядке печатать:10) Все слова (с печатью всех повторных вхождений).11) Все различные слова (без повторений).12) Все слова, входящие в последовательность только один раз.13) Все слова (с повторениями), входящие в последовательность более одногораза.14) Все различные слова, входящие в последовательность более одного раза.15) Сначала все слова, входящие в последовательность один раз, затем все слова(с повторениями), входящие два раза, и т.д.16) Сначала все слова, входящие в последовательность один раз, затем все различные слова, входящие два раза, потом все различные слова, входящие трираза, и т.д.17) Сначала все однобуквенные слова (с повторениями), затем все двухбуквенные слова и т.д.18) Сначала все различные однобуквенные слова, затем все различные двухбуквенные слова и т.д.Замечание: в каждой группе слова печатать по алфавиту.В.

Дополнительная информация о слове:1) Нет дополнительной информации.2) Порядковый номер слова в последовательности.31Трифонов Н.П., Пильщиков В.Н. Практикум на ЭВМ3) Число вхождений слова в последовательность.7.3. ТРЕБОВАНИЯ К ПРОГРАММЕ1.Для размещения звеньев списков (вершин дерева) выделить в памяти областьподходящего размера — «кучу» (см. [1]). Описать процедуру (аналогичную процедуре New языка Паскаль), которая при каждом обращении к ней выделяет изкучи свободные ячейки под новое звено (вершину).2.Описать в программе следующие процедуры:⎯ чтение очередного слова, дополнение его справа пробелами (до 8 символов) и запись его в фиксированное место памяти;⎯ вставка нового слова в упорядоченный список (в дерево);⎯ просмотр списка (дерева) и печать нужных слов.3.Программа должна быть протестирована на различных исходных данных.4.В программе использовать операции ввода-вывода INCH, OUTCH, OUTSTR,OUTWORD и операцию останова FINISH, описанные в [1].7.4.

ЛИТЕРАТУРА[1]. Пильщиков В.Н. Программирование на языке ассемблера IBM PC. — М.: ДиалогМИФИ, 1999.7.5. МЕТОДИЧЕСКИЕ УКАЗАНИЯ1.Исходную последовательность слов сначала целиком ввести в память и лишь затем выделять из нее слова.2.Структуру звеньев списков (вершин дерева) определить с учетом особенностейрешаемой задачи.3.Для упрощения операций над списками следует использовать списки с заглавными звеньями.32Методическое пособиеСОДЕРЖАНИЕЗадание 1. ЯЗЫК ПАСКАЛЬ. ВЫЧИСЛЕНИЕ КОРНЕЙ УРАВНЕНИЙ ИОПРЕДЕЛЕННЫХ ИНТЕГРАЛОВ................................................................... 11.1.ПОСТАНОВКА ЗАДАЧИ .......................................................................................