- •1.Информатика как предмет. Основные направления и научные формирования.
- •2.Понатие алгоритма и его свойства. Пример – алгоритм перемножения двух целых чисел.
- •3.Средства описания алгоритмов. Примеры.
- •4. Языки программирования
- •5.Кодирование данных двоичным кодом.
- •6.Язык Паскаль. Типы данных в языке Паскаль.
- •7.Стандартные функции языка Паскаль
- •9.Основные операторы Паскаля и типовая структура Паскаль – программы.
- •10. Разветвляющиеся алгоритмы. Условные операторы в Паскале
- •11.Циклические алгоритмы. Оператор цикла с параметром.
- •12.Циклические алгоритмы. Оператор цикла с предусловием.
- •13.Циклические алгоритмы. Оператор цикла с постусловием
- •14.Массивы в Паскале. Основные алгоритмы обработки одномерных массивов.
- •15.Ввод и вывод массивов через файлы. Пример – вывод в файл двух матриц рядом.
- •16. Подпрограмма – функция. Пример: возведение вещественного числа в целочисленную степень.
- •17.Подпрограмма-процедура. Пример – решение треугольной слау.
- •18.Параметры-значения и параметры-переменные.
- •19.Метод половинного деления
- •20.Алгоритм метода половинного деления.
- •21.Метод простой итерации для поиска корней. Геометрическая интерпретация.
- •22. Приведение уравнения к виду, пригодному для применения метода итераций.
- •23.Общая оценка погрешности приближения к корню.
- •24.Оценка погрешности приближения в методе простой итерации.
- •25. Метод Ньютона
- •26.Модификация метода Ньютона и оценки погрешности приближения.
- •27.Метод хорд и оценка погрешности приближения в методе хорд.
- •28.Понятие нормы. Нормы векторов в конечномерном пространстве.
- •29. Нормы матриц. Согласованность и подчиненность норм.
- •31. Метод прогонки для решения систем линейных алгебраических уравнений.
- •32. Метод простой итерации для решения систем линейных алгебраических уравнений
- •33.Сходимость последовательности векторов и матричной прогрессии
- •34.Сходимость Метода Простых Итераций для решения систем линейных уравнений.
- •35.Оценки погрешности метода простой итерации для решения систем линейных алгебраических уравнений.
- •36.Метод Зейделя для решения систем линейных алгебраических уравнений.
- •37. Приведение метода Зейделя к методу простой итерации.
- •38. Метод последовательной внешней (верхней) релаксации
- •39.Постановка задачи интерполирования.
- •40.Алгебраическое интерполирование
- •42.Свернутая форма полинома Лагранжа.
- •43. Погрешность алгебраического интерполирования.
- •44.Интерполирование сплайнами
- •45.Метод наименьших квадратов .
tmp – вспомогательная переменная, используемая для обмена значениями между крайним левым элементом массива и элементом с наименьшим значением.
15.Ввод и вывод массивов через файлы. Пример – вывод в файл двух матриц рядом.
Для того, чтобы программа могла работать с файлом данных, в ней надо объявить специальную, файловую переменную – переменную типа text. Её описание имеет вид: var имя переменной : text;
Переменная типа text – текстовый файл. Он представляет собой последовательность символов, разбитую на строки произвольной длины. Перед обращением к файлу необходимо его открыть. Для этого предусмотрены следующие 2 процедуры: reset – открывает существующий файл для чтения; rewrite – открывает файл для записи. Чтение данных из файла производится с помощью операторов read, readln, а запись в файл – посредством операторов write, writeln. Если файл, предназначенный для записи к моменту открытия уже существовал, то вся информация в нём будет стерта. Организацию связи с конкретным устройством выполняет оператор назначения вида assign. Оператор assign должен предшествовать операторам открытия файлов. К моменту обращения к reset вводной файл должен существовать на внешнем носителе. Оператор rewrite создаёт новый файл, если файл с указанным именем не был создан ранее. После завершения работы файл следует закрыть, и делает это оператор close.
16. Подпрограмма – функция. Пример: возведение вещественного числа в целочисленную степень.
Под функцией понимается поименованная совокупность операторов, обеспечивающая вычисление единственного результата.
Описание функции:
Function<имя>(<список локальных переменных>):<тип результата>;
var <описание локальных переменных>;
begin <операторы>;
<имя функции>:=<результатное значение>;
End.
В теле функции:
При задании алгоритма разрешается использовать только локальные и формальные переменные.
Обращение к функции осуществляется с помощью указателя:
<Результат>: = <имя функции> (список фактических параметров);
Фактические параметры должны быть согласованы с формальными:
По количеству
По порядку следования
По типу
Пример программы (для вещественных оснований, и целочисленных не отрицательных показателей)
program Z;
var
m,st:real;
n:integer;
function pow(a:real;x:integer):real;
var
t:real;
i:integer;
begin
t:=a;
for i:=1 to x-1 do
t:=t*a;
pow:=t;
end;
begin
writeln('введите основание:');
readln(m);
writeln('введите показатель:');
readln(n);
st:=pow(m,n);
writeln('результат:',st);
end.
17.Подпрограмма-процедура. Пример – решение треугольной слау.
Нисходящее программирование
Вызов подпрограммы
Подпрограмма - это отдельная функционально независимая часть программы.
описание подпрограммы
обращение к подпрограмме