Файл: Копия Методичка.doc

1.

Создать файл f, содержащий сведения о веществах: название вещества, его удельный вес, проводимость (проводник, полупроводник, изолятор). С помощью другой программы выбрать из этого файла данные о проводниках и сохранить их в другом файле.

2.

Создать файл данных по описанию варианта №1. С помощью другой программы найти среди веществ в этом файле проводник с наибольшим удельным весом.

3.

Создать файл f, содержащий различные даты. Каждая дата – это число, месяц и год. С помощью другой программы найти дату с наименьшим значением года.

4.

Создать файл f, содержащий различные даты, для каждой даты указать число, месяц и год. С помощью другой программы найти все весенние даты и сохранить их в другом файле g.

5.

Создать файл f, содержащий сведения о книгах. Сведения о каждой из книг – это фамилия автора, название книги и год издания. С помощью другой программы найти все книги данного автора, изданные с 1980 года. Сохранить эту информацию в файле g.

6.

Создать файл f, содержащий сведения об экспортируемых товарах: наименование товара, страна, импортирующая товар и объем поставляемой партии в штуках. С помощью другой программы, найти страны, в которые экспортируется данный товар. Занести сведения в файл g.

7.

Создать файл данных f по описанию варианта №6. С помощью другой программы найти общий объем экспорта данного товара.

8.

Создать файл f, который содержит следующие сведения о сотрудниках учреждения: фамилия сотрудника, инициалы и № телефона. С помощью другой программы найти телефон сотрудника по его фамилии и инициалам.

9.

Создать файл f, содержащий сведения об учениках школы: имя, фамилия и название класса (типа 10А). С помощью другой программы вывести все сведения об учениках заданного класса в другой файл, определив при этом количество учащихся в этом классе.

10.

Создать файл f, содержащий сведения об учениках школы: имя, фамилия и название класса (типа 10А). С помощью другой программы выяснить имеются ли однофамильцы в школе; если да – сохранить всю информацию о них в файле g.

1.

Дан массив целых чисел х:

var x: array [1..20] of 1..21;

и объявлен элемент y:

y:1..21;

Пусть все элементы массива х различны и расположены по убыванию. Используя бинарный поиск, найти y-то единственное целое число

y є [1..21], которого нет в этом массиве.

2.

const n=50;

var х: array [1..n] of integer;

р: integer;

Пусть первые (n-1) элемент массива х упорядочены по неубыванию,

а n-я позиция в этом массиве свободна. Требуется вставить новый элемент р в этот массив с сохранением упорядоченности по неубыванию. Для поиска места вставки для элемента р использовать бинарный поиск.

3.

const n=31;

var x: array[1..n] of integer;

p: integer; k:1..n;

found: boolean;

Дан массив х, элементы которого упорядочены по возрастанию. Для элемента р методом бинарного поиска проверить: если р входит в массив х, то found присвоить TRUE, а переменной к-номер элемента массива х, равного р; если р не входит в массив х, то found присвоить FALSE, а элемент р вставить в массив х, не нарушая порядок возрастания.

Замечание: при вводе элементов в массив х последний элемент оставить не заполненным.

4.

const n=10; m=20;

var x: array[1..n, 1..m] of integer;

y: integer; i,j: integer;

В каждом столбце заданной целочисленной матрице, используя прямой поиск по ключу, найти элемент а_ij ,равный заданному ключу у. Составить массив Z из номеров строк для найденных элементов. Затем прямым поиском определить, присутствует ли в массиве Z элемент z_i, равный значению у.

5.

Пусть таблица Т и аргумент поиска х определяются следующим образом:

Т: array[0..N-1] of string;

x: string;

Допустим n велико, а таблица упорядочена в алфавитном порядке. Используя алгоритмы: поиск делением пополам и посимвольного сравнения строк (каждая строка заканчивается #0), запрограммировать поиск х в Т. Если хєТ, выдать совпавшую строку, если х¢Т, то – сообщение о несовпадении х с элементом Т_i.

6.

Пусть заданы массивы:

S: array[0..N-1] of item;

P: array[0..M-1] of item; 0≤M≤N.

Методом прямого поиска строки запрограммировать поиск первого вхождения p в S. Item – это символы. Если поиск успешный, то кроме сообщения об этом, вывести номер символа в строке S, с которого начинается найденное совпадение.

Проанализировать алгоритм прямого поиска, сделать вывод о худшем случае работы.

7.

С помощью эффективного КМП-алгоритма (Кнута, Морриса и Пратта) запрограммировать поиск образа р в строке S (описание структур р и S в вар. №6).