
- •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.Метод наименьших квадратов .
Обязательной частью является лишь тело программы, которое начинается словом begin, а заканчивается словом end с точкой. Операторы в Паскале разделяются точкой запятой. Заголовок программы является хотя и необязательным, но желательным элементом и состоит из зарезервированного слова program и идентификатора - имени программы, за котором следует точка с запятой. Порядок объявлений и описаний не регламентируется.
Стандартные функции и выражения.
Все вычисления и другие преобразования данных в программе записываются в виде выражений. Обычно выражение включает несколько операций, которые выполняются в порядке их приоритетности.
Различают: • арифметические операции: + (сложение), - (вычитание), * (умножение), / (деление вещественное), div (деление целочисленное), mod (остаток целочисленного деления) - эти операции применяют к вещественным и целым числам, результат - также число; • операции отношения: > (больше), < (меньше), = (равно),<> (не равно), >= (не меньше), <= (не больше) - эти операции применяют к числам, символам, символьным строкам и некоторым другим типам данных, результат - значение логического типа; • логические операции: and (и), or (или), хоr (исключающее или), not (не) - эти операции выполняют с логическими переменными и константами, результат - значение логического типа; • поразрядные операции: and (и), or (или), хоr (исключающее или), not (не), shr (сдвиг вправо), shl (сдвиг влево) - эти операции выполняют с целыми числами, результат - целое число; • строковая операция: + (сцепление строк) - выполняется над символами и строками, результат - строка; • операции над множествами: + (объединение), - (дополнение), * (пересечение), результат - множество; in (определение принадлежности элемента множеству), результат ~ значение логического типа; • операция над указателями: @ (определение адреса программного объекта), результат - адрес.
8.Типы выражений. Правила записи арифметических выражений в Паскале. Выражение задает порядок выполнения действий над данными и состоит из операндов (констант, переменных, обращений к функциям), круглых скобок и знаков операций (операторов). Типы: 1.арифметические 2.логические 3.сцепление (состоит из первичных выражений). Целочисленное деление использует 2 функции DIV – выделяет целую часть и MOD – определяет остаток от деления. Выражения в Паскале записываются линейно. Операции одного ранга выполняются слева направо последовательно. Результатом выполнения логических операций является одно из двух значений: True – истина, False – ложь. Not – логическое отрицание, And – логическое И, Or – логическое ИЛИ.
9.Основные операторы Паскаля и типовая структура Паскаль – программы.
Операторы: простые ( присваивания, ввод/вывод, остановка, пустой, перехода, откр/закр файлов) и сложные ( условные , цикла, составной) Составной оператор. Группа операторов объединяются в один с помощью операторных скобок begin (1 скобка) s1;s2;…sn(statement – высказывание); (1-разделитель оператора, все-группа) end (2 скобка).
Любой оператор может быть помечен. Метка оператора: знак ( 1-99999) и идентификатор ( mi).
Все метки должны быть описаны (bale I 1, m, metka) go to metka , ( if усл, then go to 1;)
Delay – остановка ( подкл crt (time) word ( 1-65000) .
Halt([n])-код завершения, естественное завершение.(последний end с точкой).
EXIT - завершает работу текущего программного блока.
Break – перерыв ( досрочное завершение цикла) .
Основной оператор - оператор присваивания. V:=A; (общий вид) := оператор ( знак) присваивания. - заставляет машину вычислить выражение стоящее справо. - приводит получ. значение, приводит к типу V ( целое вещественное) наоборот нельзя.!
- заменяет значение V на полученное значение.
Оператор ввода и вывода. Ввод read / readln ( a, b…) - имена переменных. Ln-переход на новую строку. ( 4_5_3,14_ 4.5 (на новую строку ) . Вывод write/writeln – значение переменных, символов. ( ‘x= ‘(вывод строки), x(вывод значения переменной) )
x:w:d ( X-вывод значения, W – общая длина поля (колво разр),d – колво позиций из общ. длины отводимые на W дробную часть)
Вывод: форматный и не форматный .
Формат с фикс ( . ) для вещественного значения. x:w:d ( w=8, d=4) x= -16. 1234 ( w=-16.1234, d=1234).
Общая структура программы.
Заголовок Program Lab N;
1.Uses crt (очистка экрана)
2 Label m; ( описание меток)
3. Сonst a=1.6; ( описание констант)
4 Type (описание типа)
5. Var x:real; i:integer; ( описание переменных)
6. function (описание функции)
7 procedure ( описание процедуры)
Begin(открывает блок оператора, соответствует end)
S1;
S2 ;
Sn ;
End. ( комментарии пояснения в проге { } (* *) )
10. Разветвляющиеся алгоритмы. Условные операторы в Паскале
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
Условие – это свойства величин, которые могут соблюдаться или нет для …(?) значений
Условие может быть представлено в виде:
Логическое значение
Логические переменные
Отношения
Знаки
Операнды
Логическое выражение
Логические операции
Отрицание (логическое «НЕ»)
Умножение (конъюнкция, логическое «И»)
Сложение (дизъюнкция, логическое «ИЛИ»)
Операнды
Условные операторы в Паскале:
If <условие>
then S1
else S2