- •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.Метод наименьших квадратов .
6.Язык Паскаль. Типы данных в языке Паскаль.
Типы данных: простые(веществ, порядковые(целые), логический, символьный), составные (массив, записи, множество, файл), строковый, программный, объективный.
целый тип. (табл)
тип shoultent, длина 1, диапазон -127-127
тип byte, длина 1, диапазон 0-255
тип integer, длина 2, диапазон -23767-32767
тип word,длина 2,диапазон 0-65535
тип longint, длина 4,диапазон -2147483648-2147483648
вещественные числа.
1.с фиксированной точки 5.12
2.в экспоненциальной форме 1.485Е+15
табл:
1. тип single, длина 4,цифры 7, диапазон -45-38
2.тип real, длина 6, цифры 11,диапазон -38-38
3.тип double,длина8,цифры15,диапазон -324-308
4.тип eytenced, длина10,цифры19,диапазон-4931-4931
Идентификатор - совокупность букв и цифр, начинающихся с букв.
7.Стандартные функции языка Паскаль
Структура программы на языке Паскаль:
Program ... ; { Заголовок программы } Uses ... ; { Подключение модулей } Label ... ; { Раздел объявления меток } Const ... ; { Раздел объявления констант } Type ... ; { Раздел объявления новых типов } Var ... ; { Раздел объявления переменных } Procedure ... ; { Описание своих процедур } Function ... ; { Описание своих функций } Begin { Начало основной программы } ...; { Операторы } ...; End.