Написать программу вычисления значения многочлена
по схеме Горнера: а0+а1х+а2х2+...аnxn=а0+х(а1+ х(а2+...+х(аn-1+xan)...)
причем с ее помощью чтобы можно было вычислить многочлен любой степени,
с любыми коэффициентами и при любом значении х.
1.
Создать файл f, содержащий сведения о веществах: название
вещества, его удельный вес, проводимость (проводник, полупроводник,
изолятор). С помощью другой программы выбрать из этого файла данные о
проводниках и сохранить их в другом файле.
Лабораторная работа 2
4.
const n=10; m=20;
var x: array[1..n, 1..m] of integer;
y: integer; i,j: integer;
В каждом столбце заданной
целочисленной матрице, используя прямой поиск по ключу, найти элемент аij ,равный заданному ключу у. Составить массив Z из номеров строк для найденных элементов. Затем
прямым поиском определить, присутствует ли в массиве Z элемент zi,
равный значению у.
Лабораторная работа 3
3.
var x: array [1..20] ofreal;
Упорядочить
массив по возрастанию, используя сортировку обменом (метод «пузырька»).
Учесть в программе, что если при очередном просмотре не было ни одного обмена
(перестановки), то массив уже упорядочен, и процесс необходимо завершить с
выводом полученной упорядоченной последовательности.
1.
var x: array [1..1000]
ofreal;
Применив
алгоритм сортировки Шелла (сортировка с помощью включений с уменьшающимися
расстояниями), отсортировать массив х
в порядке неубывания. При выборе расстояний пользоваться следующими
рекомендациями (Кнут Д. «Искусство программирования для ЭВМ» т.1):hk-1=2*hk-1 (…9,5,3,1), ht=1, t=[log2n] +1
Лабораторная работа 4
1.
Организовать программно линейный односвязный
список следующей структуры:
Опишите в
программе запись, в поле bukv которой
заносится буква. Порождая записи, поместить их в стек, а затем «вытолкнуть» их
из списка, получив буквы в порядке, обратном исходному. Проверьте работу
примера для исходного набора букв
