Учебно-методическое пособие "Паскаль. Основы программирования".
Брянск: Брянский государственный педагогический институт, 2002. 380
с.
Для преподавателей, студентов, учащихся.
Содержание
Числовые массивы. Задачи с массивами чисел "пузырьковая" сортировка массива
Мы приступаем к изучение массивов - одного из структурированных типов
Способы создания массивов чисел
Поиск и перестановка элементов массива
Упорядочивание элементов массива
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Поиск элементов в упорядоченном массиве. Сортировка простыми вставками
Поиск элемента в упорядоченном массиве
Процедуры с массивами
Порядок составления программ
Упорядочивание массива простыми вставками
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Поиск элементов в упорядоченном массиве. Сортировка простыми вставками
Поиск элемента в упорядоченном массиве
Задание
Процедуры с массивами
Порядок составления программ
Задание
Упорядочивание массива простыми вставками
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Быстрая сортировка массива
Задания 1-3
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Определение наибольшего элемента массива. Еще один способ сортировки (сортировка выбором)
Задания 1-2
Сортировка массива выбором
Задание
Библиотека часто встречающихся процедур и функций
Упражнения Задачи с массивами чисел
Задания 1-2
Схема Горнера
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Двумерные массивы. Наибольший и наименьший элементы. Матрицы, строк, столбцов
Двумерные массивы
Ввод и вывод элементов двумерных массивов
Задания 1-3
Транспонирование и умножение матриц
Задания 1-2
Упорядочивание элементов матриц. Разные задачи
Задания 1-2
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Методика полного перебора
Сочетания
Задание
Генератор перестановок
Перестановки
Задание
Размещения из n элементов
Задание
Размещения с повторениями
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Корни рациональных уравнений (корни многочленов)
Общие теоремы, относящиеся к корням многочленов
Синтетическое деление (схема Горнера)
Построение производных от полинома синтетическим делением
Задание
Уменьшение корней уравнения на заданную величину h, разложение многочленов в ряд Тейлора
Решение рациональных уравнений методом Бедж-Виета
Задание
Комбинированный метод
Границы корней многочлена
Метод Ньютона для верхней границы положительных корней
Задание
Отделение корней
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Начальные сведения о работе с файлами. Файловый тип
Запись информации в файл
Чтение информации из файла
Функция eof
Прямая выборка элементов из файла
Функции FilePos и FileSize
Задание
Общие выводы по работе с файлами и файловыми переменными
Доступ к файлам
Логические устройства
Инициация файла
Стандартные процедуры и функции для работы с файлами
Чтение файла
Запись в файл
Добавление данных к файлу
Запись и чтение файла
Прямая выборка элементов из файла
Задания 1-2
Нисходящие разности
Задание
Восходящие разности
Некоторые другие функции и процедуры для работы с файлами
Факториальные полиномы
Уплотненные разности
Центральные разности
Упражнения
Ответы Интерполяция. Интерполяционные формулы Лагранжа и Ньютона
Интерполирование функций
Постановка задачи приближения функций
Интерполяционная формула Лагранжа для неравных промежутков
Формула Лагранжа для равных промежутков
Задание
Интерполяционные многочлены Ньютона для равноотстоящих узлов
Конечные разности
Конечные нисходящие разности можно получить и другим способом
Первая интерполяционная формула Ньютона
Программа интерполирования функций по формуле Грегори-Ньютона
Вторая интерполяционная формула Ньютона
Формула Грегори-Ньютона для интерполирования назад
Табулирования функции в обратном порядке
Вторая интерполяционная формула Ньютона
Оценки численных ошибок в интерполяции
Остаточный член формулы Лагранжа для неравных промежутков
Остаточный член формулы Лагранжа для равных промежутков имеет вид
Остаточный член первой формулы Ньютона
Определение точности вычисления интерполирующего многочлена Лагранжа для неравных промежутков
Определение точности вычисления интерполирующего многочлена Лагранжа для равных промежутков
Точность вычисления по первой интерполяционной формуле Ньютона
Задание
Экстраполяция
Экстраполяция для значений аргумента меньше шага h
Экстраполяция для значений аргумента больше шага h
Упражнения
Ответ к заданию Численное дифференцирование и численное интегрирование
Численное дифференцирование на основе интерполяционной формулы Ньютона
Глава. Решение дифференциальных уравнений
Постановка задачи решения обыкновенных дифференциальных уравнений с начальными условиями
Примеры дифференциальных уравнений
Геометрический смысл дифференциального уравнения первого порядка
Метод Эйлера
Одношаговый метод
методы типа Рунге-Кутта.
Литература
Для преподавателей, студентов, учащихся.
Содержание
Числовые массивы. Задачи с массивами чисел "пузырьковая" сортировка массива
Мы приступаем к изучение массивов - одного из структурированных типов
Способы создания массивов чисел
Поиск и перестановка элементов массива
Упорядочивание элементов массива
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Поиск элементов в упорядоченном массиве. Сортировка простыми вставками
Поиск элемента в упорядоченном массиве
Процедуры с массивами
Порядок составления программ
Упорядочивание массива простыми вставками
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Поиск элементов в упорядоченном массиве. Сортировка простыми вставками
Поиск элемента в упорядоченном массиве
Задание
Процедуры с массивами
Порядок составления программ
Задание
Упорядочивание массива простыми вставками
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Быстрая сортировка массива
Задания 1-3
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Определение наибольшего элемента массива. Еще один способ сортировки (сортировка выбором)
Задания 1-2
Сортировка массива выбором
Задание
Библиотека часто встречающихся процедур и функций
Упражнения Задачи с массивами чисел
Задания 1-2
Схема Горнера
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Двумерные массивы. Наибольший и наименьший элементы. Матрицы, строк, столбцов
Двумерные массивы
Ввод и вывод элементов двумерных массивов
Задания 1-3
Транспонирование и умножение матриц
Задания 1-2
Упорядочивание элементов матриц. Разные задачи
Задания 1-2
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Методика полного перебора
Сочетания
Задание
Генератор перестановок
Перестановки
Задание
Размещения из n элементов
Задание
Размещения с повторениями
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Корни рациональных уравнений (корни многочленов)
Общие теоремы, относящиеся к корням многочленов
Синтетическое деление (схема Горнера)
Построение производных от полинома синтетическим делением
Задание
Уменьшение корней уравнения на заданную величину h, разложение многочленов в ряд Тейлора
Решение рациональных уравнений методом Бедж-Виета
Задание
Комбинированный метод
Границы корней многочлена
Метод Ньютона для верхней границы положительных корней
Задание
Отделение корней
Задание
Библиотека часто встречающихся процедур и функций
Упражнения
Ответы Начальные сведения о работе с файлами. Файловый тип
Запись информации в файл
Чтение информации из файла
Функция eof
Прямая выборка элементов из файла
Функции FilePos и FileSize
Задание
Общие выводы по работе с файлами и файловыми переменными
Доступ к файлам
Логические устройства
Инициация файла
Стандартные процедуры и функции для работы с файлами
Чтение файла
Запись в файл
Добавление данных к файлу
Запись и чтение файла
Прямая выборка элементов из файла
Задания 1-2
Нисходящие разности
Задание
Восходящие разности
Некоторые другие функции и процедуры для работы с файлами
Факториальные полиномы
Уплотненные разности
Центральные разности
Упражнения
Ответы Интерполяция. Интерполяционные формулы Лагранжа и Ньютона
Интерполирование функций
Постановка задачи приближения функций
Интерполяционная формула Лагранжа для неравных промежутков
Формула Лагранжа для равных промежутков
Задание
Интерполяционные многочлены Ньютона для равноотстоящих узлов
Конечные разности
Конечные нисходящие разности можно получить и другим способом
Первая интерполяционная формула Ньютона
Программа интерполирования функций по формуле Грегори-Ньютона
Вторая интерполяционная формула Ньютона
Формула Грегори-Ньютона для интерполирования назад
Табулирования функции в обратном порядке
Вторая интерполяционная формула Ньютона
Оценки численных ошибок в интерполяции
Остаточный член формулы Лагранжа для неравных промежутков
Остаточный член формулы Лагранжа для равных промежутков имеет вид
Остаточный член первой формулы Ньютона
Определение точности вычисления интерполирующего многочлена Лагранжа для неравных промежутков
Определение точности вычисления интерполирующего многочлена Лагранжа для равных промежутков
Точность вычисления по первой интерполяционной формуле Ньютона
Задание
Экстраполяция
Экстраполяция для значений аргумента меньше шага h
Экстраполяция для значений аргумента больше шага h
Упражнения
Ответ к заданию Численное дифференцирование и численное интегрирование
Численное дифференцирование на основе интерполяционной формулы Ньютона
Глава. Решение дифференциальных уравнений
Постановка задачи решения обыкновенных дифференциальных уравнений с начальными условиями
Примеры дифференциальных уравнений
Геометрический смысл дифференциального уравнения первого порядка
Метод Эйлера
Одношаговый метод
методы типа Рунге-Кутта.
Литература