- •Предисловие
- •Введение
- •Часть первая глава 1 теоретические основы информатики
- •Введение
- •§ 1. Информатика как наука и как вид практической деятельности
- •1.1. История развития информатики
- •1.2. Информатика как единство науки и технологии
- •1.3. Структура современной информатики
- •1.4. Место информатики в системе наук
- •1.5. Социальные аспекты информатики
- •1.6. Правовые аспекты информатики
- •1.7. Этические аспекты информатики
- •Контрольные вопросы
- •§ 2. Информация, ее виды и свойства
- •2.1. Различные уровни представлений об информации
- •2.2. Непрерывная и дискретная информация
- •2.3. Единицы количества информации: вероятностный и объемный подходы
- •Вероятностный подход
- •Объемный подход
- •2.4. Информация: более широкий взгляд
- •2.5. Информация и физический мир
- •§ 3. Системы счисления
- •3.1. Позиционные системы счисления
- •3.2. Двоичная система счисления
- •3.3. Восьмеричная и шестнадцатиричная системы счисления
- •§ 4. Кодирование информации.
- •4.1. Абстрактный алфавит
- •4.2. Кодирование и декодирование
- •4.3. Понятие о теоремах шеннона
- •4.4. Международные системы байтового кодирования
- •§ 5. Элементы теории графов
- •5.1. Основные понятия
- •5.2. Представление графов
- •§ 6. Алгоритм и его свойства
- •6.1. Различные подходы к понятию «алгоритм»
- •6.2. Понятие исполнителя алгоритма
- •6.3. Графическое представление алгоритмов
- •6.4. Свойства алгоритмов
- •6.5. Понятие алгоритмического языка
- •Контрольные вопросы
- •§7. Формализация понятия «алгоритм»
- •7.1. Постановка проблемы
- •7.2. Машина поста
- •73. Машина тьюринга
- •7.4. Нормальные алгоритмы маркова
- •7.5. Рекурсивные функции
- •Контрольные вопросы и задания
- •§ 8. Принципы разработки алгоритмов и программ для решения прикладных задач
- •8.1. Операциональный подход
- •8.2. Структурный подход
- •8.3. Новейшие методологии разработки программ для эвм
- •Контрольные вопросы и задания
- •§ 9. Структуры данных
- •9.1. Данные и их обработка
- •9.2.Простые (неструктурированные) типы данных
- •9.3. Структурированные типы данных
- •Контрольные вопросы и задания
- •§ 10. Понятие об информационном моделировании
- •10.1. Моделирование как метод решения прикладных задач
- •10.2. Основные понятия информационного моделирования
- •10.3. Связи между объектами
- •Контрольные вопросы и задания
- •§ 11. Некоторые кибернетические аспекты информатики
- •11.1. Предмет кибернетики
- •11.2. Управляемые системы
- •11.3. Функции человека и машины в системах управления
- •Контрольные вопросы и задания
- •§ 12. Понятие искусственного интеллекта
- •12.1. Направления исследований и разработок в области систем искусственного интеллекта
- •12.2. Представление знаний в системах искусственного интеллекта
- •12.3. Моделирование рассуждений
- •12.4. Интеллектуальный интерфейс информационной системы
- •12.5. Структура современной системы решения прикладных задач
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 1
- •Глава 2программное обеспечение эвм
- •Введение
- •§ 1. Операционные системы
- •1.1. Назначение и основные функции операционных систем
- •1.2. Понятие файловой системы
- •1.3. Операционные системы для компьютеров типаibmpc
- •1.4. Оболочки операционных систем
- •Контрольные вопросы и задания
- •§ 2. Понятие о системе программирования
- •2.1. Основные функции и компоненты
- •2.2. Трансляция программ и сопутствующие процессы
- •Контрольные вопросы
- •§3. Прикладное программное обеспечение общего назначения
- •3.1. Классификация
- •3.2. Инструментальные программные средства общего назначения
- •3.3. Инструментальные программные средства специального назначения
- •3.4. Программные средства профессионального уровня
- •3.5. Организация «меню» в программных системах
- •Контрольные вопросы ч задания
- •§ 4. Системы обработки текстов
- •4.1. Элементы издательского дела
- •4.2. Текстовые редакторы
- •4.3. Издательские системы Общая характеристика
- •Настольная издательская система ТеХ
- •§ 5. Системы компьютерной графики
- •5.1. Принципы формирования изображений на экране
- •5.2. Изобразительная графика
- •5.3. Графические редакторы
- •5.4. Деловая графика
- •5.5. Инженерная графика
- •5.6.Научная графика
- •Контрольные вопросы и упражнения
- •§ 6. Базы данных и системы управления базами данных
- •6.1. Понятие информационной системы
- •6.2. Виды структур данных
- •6.3. Виды баз данных
- •6.4. Состав и функции систем управления базами данных
- •6.5.Примеры систем управления базами данных
- •Контрольные вопросы и задания
- •§ 7. Электронные таблицы
- •7.1. Назначение и основные функции табличных процессоров
- •7.2. Электронные таблицыsupercalc
- •7.3. Электронные таблицыexcel
- •§8. Интегрированные программные средства
- •8.1. Принципы построения интегрированных программных систем
- •8.2. Интегрированный пакет ms-works
- •§ 9. Экспертные системы
- •Контрольные вопросы и задания
- •§ 10. Инструментальные программные средства для решения прикладных математических задач
- •10.1. Назначение программ
- •10.2. Пакетmathcad
- •10.3. Система аналитических преобразованийreduce
- •§ 11. Компьютерное тестирование
- •11.1. Технология проектирования компьютерных тестов предметной области
- •Оценка соответствия
- •11.2. Типы компьютерных тестов
- •11.3. Инструментальные тестовые оболочки
- •11.4. Пример теста по школьному курсу информатики
- •§12. Компьютерные вирусы
- •12.1. Что такое компьютерный вирус
- •12.2. Разновидности компьютерных вирусов
- •12.3. Антивирусные средства
- •Контрольные вопросы и задания
- •§ 13. Компьютерные игры
- •13.1. Виды и назначение компьютерных игр
- •13.2. Обзор компьютерных игр
- •Контрольные вопросы
- •Глава 3 языки и методы программирования
- •Введение
- •§ 1. История развития языков программирования
- •§2. Языки программирования высокого уровня
- •2.1. Понятие о языках программирования высокого уровня
- •2.2. Метаязыки описания языков программирования
- •23. Грамматика языков программирования
- •§3. Паскаль как язык структурно-ориентированного программирования
- •3.1. Введение
- •Контрольные вопросы
- •3.2. Основные конструкции языка
- •Контрольные вопросы
- •3.3. Структуры данных
- •3.4. Процедуры и функции
- •3.5. Работа с файлами
- •3.6. Динамические информационные структуры
- •Контрольные вопросы
- •3.7. Работа с графикой
- •Var gd, gm: integer; {переменные gd и gm определяют драйвер и режим}
- •Контрольные вопросы и задания
- •3.8. Турбо-оболочки. Версии паскаля
- •Контрольные вопросы
- •3.9. Руководство пользователю турбо-паскаля
- •§4. Методы и искусство программирования
- •4.1. Проектирование программ
- •Контрольные вопросы и задания
- •4.2. Основные принципы разработки и анализа алгоритмов
- •Задания
- •4.3. Методы построения алгоритмов, ориентированные на структуры данных
- •Контрольные задания
- •4.4. Рекурсивные алгоритмы
- •Контрольные задания
- •4.5. Важнейшие невычислительные алгоритмы (поиск и сортировка)
- •If f then write('найден элемент на ',m, ' месте') else write('такого элемента в массиве нет ');
- •Контрольные вопросы и задания
- •§ 5. Бейсик как язык операционально-проблемно-ориентированного программирования
- •5.1. Введение в бейсик
- •Контрольные вопросы
- •5.2. Базовые операторы
- •Контрольные вопросы ч задания
- •5.3. Музыкальные возможности
- •Контрольные вопросы и задания
- •5.4. Графические возможности
- •Контрольные вопросы и задания
- •5.5. Обработка символьной информации
- •Контрольные вопросы и задания
- •5.6. Подпрограммы
- •Контрольные вопросы
- •5.7. Работа с файлами
- •5.8. Средства и методы организации диалога
- •Контрольные задания
- •5.9. Версии бейсика
- •5.10. Бейсик и паскаль
- •§ 6. Введение в язык программирования си
- •6.1. Общая характеристика языка и пример программы на си
- •6.2. Элементы си: алфавит, идентификаторы, литералы, служебные слова
- •6.3. Типы данных и операции в языке си. Выражения
- •6.4. Операторы. Управляющие конструкции языка
- •6.5. Структура программы на си. Понятие о функциях
- •6.6. Классы памяти
- •6.7. Функции вводa-вывода
- •6.8. Директивы препроцессора
- •6.9. Си и паскаль
- •§ 7. Основы логического программирования на языке пролог
- •7.1. Общие сведения
- •7.2. Алгоритм выполнения программ на прологе
- •7.3. Рекурсия
- •7.4. Предикат отсечения и управление логическим выводом в программах
- •7.5. Обработка списков
- •7.6. Решение логических задач на прологе
- •Контрольные вопросы и задания
- •§ 8. Введение в функциональное программирование на языке лисп
- •8.1. Назначение и общая характеристика языка
- •8.2. Основные элементы программы на лиспе. Списки
- •8.3. Функции
- •8.4. Формы. Управляющие конструкции в лисп-программе
- •8.5. Рекурсия и цикл в программах на лиспе
- •8.6. Ввод-вывод данных
- •8.7. Пример программирования на лиспе
- •8.8. Свойства символов
- •Контрольные вопросы и задания
- •§9. Введение в объектно-ориентированное программирование
- •9.1. Основные положения
- •9.2. Основы объектного программирования в системе турбо-паскаль
- •9.3. Оболочкаturbo-vision
- •9.4.*Среда объектного визуального программированияdelphi
- •9.8. Система объектного программированияsmalltalk
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 3
- •Часть вторая глава 4 вычислительная техника
- •Введение
- •§ 1. История развития вычислительной техники
- •Начальный этап развития вычислительной техники
- •Начало современной истории электронной вычислительной техники
- •Поколения эвм
- •1.4. Персональные компьютеры
- •1.5. И не только персональные компьютеры...
- •1.6. Что впереди?
- •Контрольные вопросы
- •§2. Архитектура эвм
- •2.1. О понятии «архитектура эвм»
- •1.2. Классическая архитектура эвм II принципы фон неймана
- •2.3. Совершенствование и развитие внутренней структуры эвм
- •2.4. Основной цикл работы эвм
- •2.5. Система команд эвм и способы обращения к данным
- •Контрольные вопросы
- •§3. Архитектура микропроцессоров
- •3.1. История развития микропроцессоров
- •3.3. Внутренняя организация микропроцессора
- •3.3. Работа микропроцессора с памятью. Методы адресации
- •3.4. Форматы данных
- •3.5. Обработка прерываний
- •3.6. Работа микропроцессора с внешними устройствами
- •3.7. Пример: система команд процессоров семействаpdp
- •Контрольные вопросы и задания
- •§4. Учебная модель микрокомпьютера
- •4.1. Структура учебного микрокомпьютера
- •4.2. Система команд
- •4.3. Адресация данных
- •4.4.Работа с внешними устройствами
- •4.5. Примеры программ
- •4.6. Некоторые справочные данные по е-97
- •Контрольные вопросы и задания
- •§ 5. Внешние устройства эвм: физические принципы и характеристики
- •5.1. Внешние запоминающие устройства
- •5.2. Устройства ввода информации
- •5.3. Устройства вывода информации
- •Контрольные вопросы и задания
- •§ 6. Логические основы функционирования эвм
- •6.1. Логика высказываний. Элементарные логические функции
- •6.2. Схемная реализация элементарных логических операций. Типовые логические узлы
- •63. Пример электронной реализации логического элемента
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 4
- •Глава 5 компьютерные сети и телекоммуникации введение
- •§ 1. Локальные сети
- •1.1. Аппаратные средства
- •1.2. Конфигурации локальных сетей и организация обмена информацией
- •1.3. Локальные сети учебного назначения
- •Контрольные вопросы
- •§2. Операционные системы локальных сетей
- •Контрольные вопросы ч задания
- •§3. Глобальные сети
- •3.1. Общие принципы организации
- •3.2. Аппаратные средства и протоколы обмена информацией
- •3.3. Электронная почта
- •3.4.1. Адресация и виды информации в Internet
- •3.4.2. Доступ к информации в Internet
- •3.4.3. Язык разметки гипертекстов html
- •3.4.4. Программа-оболочка Internet Explorer
- •3.4.5. Другие информационные системы в Internet
- •§ 4. Представление об операционной системеunix
- •§ 5. Использование компьютерных сетей в образовании
- •5.1. Телекоммуникации как средство образовательных информационных технологий
- •5.2. Персональный обмен сообщениями
- •5.3. Информационное обеспечение
- •5.4. Совместное решение задач
- •Глава 6 информационные системы введение
- •§ 1. Банки информации
- •1.1. Банки данных
- •1.2. Банки документов
- •1.3. Банк педагогической информации
- •§ 2. Базы данных в структуре информационных систем
- •2.1. Основные понятия
- •2.2. Проектирование баз данных
- •2.3. Представление об языках управления реляционными базами данных типАdBase
- •2.3.1. Основные элементы субд типа dBase
- •2.3.2. Создание структуры файлов базы данных
- •2.3.3. Командный язык субд
- •2.3.4. Ввод данных в базу и редактирование
- •2.3.5. Дополнительные операции
- •2.3.6. Организация системы меню
- •2.3.7. Пример создания информационной системы с помощью субд типа dBase
- •§ 3. Автоматизированные информационные системы
- •3.1. Автоматизированные системы управления
- •3.2. Информационные системы управления
- •3.2.1. Общие принципы
- •3.2.2. Информационные системы управления в образовании
- •3.3. Автоматизированные системы научных исследований
- •3.4. Системы автоматизированного проектирования
- •3.5. Геоинформационные системы
- •Контрольные вопросы
- •§4. Экспертные системы
- •Контрольные вопросы и задания
- •§ 5. Компьютерные обучающие системы
- •5.1. Основные принципы новых информационных технологий обучения
- •5.2. Типы обучающих программ
- •5.3. Компьютерное тестирование
- •5.4. Перспективные исследования в области компьютерного обучения
- •Глава 7 компьютерное математическое моделирование введение
- •§ 1. О разновидностях моделирования
- •§2. Понятие о компьютерном математическом моделировании
- •2.1. Математическое моделирование и компьютеры
- •2.2. Этапы и цели компьютерного математического моделирования
- •2.3. Классификация математических моделей
- •2.4. Некоторые приемы программирования
- •§3. Моделирование физических процессов
- •3.1. Физика и моделирование
- •3.2. Свободное падение тела с учетом сопротивления среды
- •3.3. Движение тела, брошенного под углом к горизонту. Законы подобия
- •3.4. Движение тела с переменной массой: взлет ракеты
- •3.5. Движение небесных тел
- •3.6. Движение заряженных частиц
- •3.7. Колебания математического маятника
- •3.8. Моделирование явлений и процессов в приближении сплошной среды
- •3.9. Моделирование процесса теплопроводности
- •Контрольные вопросы и задания
- •§ 4. Компьютерное моделирование в экологии
- •4.1. Экология и моделирование
- •4.2. Модели внутривидовой конкуренции
- •4.3. Логистическая модель межвидовой конкуренции
- •4.4. Динамика численности популяций хищника и жертвы
- •4.5. Имитационное моделирование динамики популяций
- •Контрольные вопросы и задания
- •§5. Глобальные модели развития человечества
- •§ 6. Моделирование случайных процессов
- •6.1. Техника стохастического моделирования
- •6.2.Моделирование случайных процессов в системах массового обслуживания
- •6.3. Различные примеры моделирования случайных процессов
- •Контрольные вопросы и задания
- •§7. Компьютерное математическое моделирование в экономике
- •7.1. Постановка зaдaчи линейного программирования
- •7.2. Симплекс-метод
- •Контрольные вопросы и задания
- •Дополнительная литература к главе 7
- •Содержание
- •§ 6. Введение в язык программирования си 306
- •§ 4. Компьютерное моделирование в экологии 641
- •§5. Глобальные модели развития человечества 656
- •§ 6. Моделирование случайных процессов 660
- •§7. Компьютерное математическое моделирование в экономике 675
3.9. Моделирование процесса теплопроводности
То, что тела могут проводить тепло, общеизвестно. Если один из концов длинного стержня поместить в костер, то, если стержень сделан не из горючего или легко плавящегося материала, другой конец через некоторое время тоже нагреется; как быстро и насколько - зависит от материала, размеров стержня и других факторов. Процесс теплопроводности - один из, так называемых, процессов тепломассопереноса, играющих огромную роль в природе и в технике. Другие процессы такого рода - диффузия, благодаря которой смешиваются разные жидкости или газы, процессы гидро- и аэродинамики (т.е. переноса (движения) жидкостей и газов).
Хотя каждый из таких процессов имеет собственные закономерности, между ними много общего. Эти процессы происходят в сплошной среде, о которой шла речь выше; при их математическом моделировании используется один и тот же математический аппарат-дифференциальные уравнения в частных производных.
Ограничимся одной из самых простых задач данного класса - переносом тепла в однородном стержне. Рассмотрим линейный стержень, боковая поверхность которого не проводит тепла (теплонзолирована). Если в начальный момент стержень неравномерно нагрет, то в нем будет происходить перераспределение тепла; при отсутствии внутренних источников тепла его температура, в конце концов, выровняется.
Поскольку стержень линеен и однороден, то распределение температуры в пространстве характеризуется одной координатой x.
Температура (обозначим ее u) зависит отх;кроме того, она может меняться со временем, т.е. является функций двух переменныхи(х, t).Изменение этой функции вдоль стержня, «скорость» которого определяется производной пол x, и изменение ее со временем, скорость которого определяется производной поt, взаимосвязаны и, как будет показано ниже, входят в одно уравнение.
Уравнение теплопроводности.Получим уравнение, описывающее процесс изменения температуры в стержне. Фиксируем некоторую точкуx0(рис. 7.29) и выделим около нее малый участок стержня длинойΔx. Искомое уравнение есть по существу уравнение теплового баланса (т.е. сохранения энергии): изменение количества тепла в избранном участке стержня за счет притока и (или) оттока его через два сечения приведет к нагреванию или охлаждению этого участка в соответствии с его теплоемкостью. Выразим все это математическим языком.
Рис. 7.29.Участок линейного стержня
Количество тепла, проходящее через поперечное сечение стержня в точке x0за времяΔt, пропорционально площади поперечного сеченияS,градиенту температурыи промежутку времениΔt: ~, рис. 7.30. Если сSиΔtвсе очевидно, то появление производнойтребует пояснении. За ней стоит тот экспериментальный факт, что поток теплаΔQ,через некоторый участок стержня длинойΔхтем больше, чем больше разность температур(|и1| -|u2|) на его концах и чем меньше расстояниеΔх:
Вводя коэффициент пропорциональности k,называемый коэффициентом теплопроводности, получаем
Значение kопределяется материалом стержня и для нескольких материалов приведено в табл. 7.6 (в единицах системы СИ:).
Таким образом, различия в теплопроводности разных материалов огромны.
Рис. 7.30.Поток тепла через участок стержня длинойΔх
Теперь запишем количество тепла, проходящее через сечение в точке х =x0 + Δx:. Оно определяется, естественно, той же формулой:
с условием, что производная берется в точкех=x0 + Δх. Для получения искомого уравнения ее надо выразить через значение в точке x0.
Таблица 7.6
Значение коэффициента теплопроводности для некоторых материалов
Медь
|
384
|
Лед (0° С)
|
2,23
|
Асбест
|
0,4 - 0,8
|
Алюминий
|
209
|
Бетон
|
0,7 - 0,2
|
Дерево
|
0,1 - 0,2
|
Сталь |
47 |
Кирпич |
0,7
|
Воздух
|
0,034
|
Имеем, ограничиваясь первым порядком приращения Δx,
в силу чего
Если через сечения х = х0 и х = x0 + Δx за время Δt прошло разное количество тепла, то та его часть, которая пошла на нагревание (или, в зависимости от знака, на охлаждение) этого участка стержня, есть
Пусть за то же время температура участка изменилась на Δu; как известно, это связано с изменением ΔQ соотношением ΔQ=mcΔu,где т - масса, с - удельная теплоемкость. Приравняем два выражения для ΔQ:
Поскольку массу можно представить как т=ρ∙S∙Δx (ρ -плотность вещества), то, поделив обе части уравнения наΔtи перейдя к пределу приΔt→0, получим
(7.48)
Это - основное уравнение теплопроводности для однородного стержня. Как следует из процедуры вывода, это уравнение локально, т.е. в данный момент времени и в данной точке выражает закон сохранения энергии.
В уравнение (7.48) входят три постоянные, характеризующие вещество. Удобно объединить их в одну, переписав уравнение в виде
(7.49)
где -так называемый, коэффициент температуропроводности. Обозначениеа2в (7.49) удобно, так как фиксирует знак этого коэффициента - он всегда положителен.
Уравнение (7.49) - одно из самых простых дифференциальных уравнений в частных производных. Несмотря на его элементарный вид, решение такого уравнения даже в простейшей ситуации есть весьма сложная задача.
Уравнение теплопроводности в трехмерном случае.Описанный выше вывод уравнения теплопроводности достаточно элементарен. Рассмотрим вывод уравнения теплопроводности в трехмерном случае, используя более общий аппарат математического анализа.
Рис. 7.31.Иллюстрация к выводу уравнения теплопроводности в трехмерном случае
Рассмотрим некоторое тело (V), ограниченное поверхностью (S) (рис. 7.31). Закон сохранения энергии должен выполняться для любой части тела (V). По этому закону скорость изменения энергии в теле равна потокуэнергии через его границу. Имеем для энергии в объемеV
где ε (, t) - объемная плотность энергии.
Поток энергии через границу тела S равен
-поток энергии. В этих формулах фигурируют тройной и поверхностный (первого рода) интегралы. Закон сохранения энергии (интегральный) примет вид
Применяя к правой части теорему Остроградского- Гаусса, получаем
Поскольку это соотношение должно выполняться для любой части тела (V),то необходимо и достаточно, чтобы в любой точке и в любое мгновениеtимело место равенство нулю подынтегрального выражения. Учитывая, что плотность энергииε (, t)пропорциональна температуре тела, а поток энергии пропорционален градиенту температуры, получаем (опуская детали) уравнение
(7.50)
где и=u (, t) -температура в точке в моментt.Уравнение (7.50) является трехмерным аналогом уравнения (7.49).
Далее будет продолжено лишь рассмотрение задачи о теплопроводности в стержне.
Начальные и краевые условия.Уравнения (7.49), (7.50) описывают процесс изменения температуры тела (перенос тепла) во времени и в пространстве. Ясно, что для отслеживания такого процесса надо знать распределение температуры в теле в некоторый начальный момент времени:
(7.51)
где f(x) - заданная функция. Кроме того, в тех местах, где возможен теплообмен с окружающей средой, надо знать условия этого теплообмена. Для стержня с теплоизолированной боковой поверхностью такими местами являются концы. Пусть длина стержня l; если один конец имеет координату x = 0, а. другой - x = l, то простейший вариант краевых условий - постоянная (но не обязательно одинаковая) температура на каждом конце стержня:
Нижеследующее утверждение физически очевидно, но его строгое математическое доказательство весьма непросто: дифференциальное уравнение (7.49) при начальном условии (7.51) и краевых условиях (7.52) имеет единственное решение.
Аналитические методы решения задачи одномерной теплопроводности существуют, но требуют значительной математической подготовки, к тому же решение обычно получается в виде ряда Фурье, и по его виду протекание процесса неочевидно. В двух- и трехмерном случаях аналитическое решение чаще всего получить не удается (по крайней мере, в практически полезном виде). Как и всюду в этой главе, ниже мы используем простейшие численные методы его решения. Вначале, однако, приведем графические результаты решений простейших задач (заимствованные из книги И.Г.Арамановича и В.И.Левина «Уравнения математической физики», Москва, 1969), способствующие пониманию рассматриваемой проблемы.
Пример 1. В конечном стержне (с теплоизолированной боковой поверхностью) оба торцевых сечения теплоизолированы, а начальная температура распределена по следующему закону:
Графики температуры построены в некоторые последовательные моменты времени, рис. 7.32. При любом t> 0 график симметричен относительно точки.
Теплоизоляция концов стержня находит свое выражение в том, что кривые распределения температуры имеют горизонтальные касательные при x= 0 их = l.Из физических соображений ясно, что приt → ∞u →uo/2.
Рис. 7.32.Графическая иллюстрация решения задачи из примера 1
Пример 2.В конечном стержне (с теплоизолированной боковой поверхностью) оба торцевых сечения теплоизолированы, а начальная температура распределена по следующему закону:
Здесь u0 - максимальное значение температуры.
В точках l иlи = u0для любогоt > 0,рис. 7.33. Кроме того, при каждом фиксированномtграфикисимметричен относительно прямойх = lи каждая его половина симметрична относительно, соответственно, точеки .
Постоянная температура на торцах стержня - простейшее краевое условие. Возможна, однако, и ситуация, когда через торцы происходит теплообмен с окружающей средой. Этот теплообмен, как было установлено Ньютоном, удовлетворяет правилу: поток тепла через единицу поверхности в единицу времени пропорционален разности температур тела и окружающей среды: ΔQ=h (u - )гдеи -температура конца стержня, - температура окружающей среды,h- коэффициент теплообмена. По определениюh > 0,т.е.ΔQ> 0 соответствует уходу тепла из стержня,ΔQ< 0 - приходу из окружающей среды.
Рис. 7.33.Графическая иллюстрация решения задачи из примера 2
Поскольку поток тепла во внешнюю среду пропорционален градиенту изменения температуры на торце стержня, закон сохранения энергии принимает вид
(7.53)
(знак «минус» во второй формуле связан с соотношением направления потока и оси х), k -коэффициент теплопроводности.
Ниже приведен пример эволюции температуры в стержне, у которого один из концов теплоизолирован, а на другом - поддерживается постоянная температура.
Пример 3.В стержне (с теплоизолированной боковой поверхностью) левый конец теплоизолирован:, на правом - поддерживается постоянная температура , а начальная температура постоянна по стержню:,рис. 7.34.
Рис. 7.34.Графическая иллюстрация решения задачи из примера 3
Методы конечных разностей в моделировании свойств сплошных сред.Покажем на примере уравнения теплопроводности наиболее распространенные методы численного интегрирования уравнении в частных производных. В их основе лежит прием дискретизации.
Покроем отрезок [а, b] одномерной сеткой (т.е. разобьем наnравных частей, рис. 7.35) с узлами в точках
Искомую функцию и(х)будем аппроксимировать ее значениями в узлах сетки. Конечно, такое представление не дает полного описания, но в промежуточных точках, если сетка достаточно «мелкая», возможна интерполяция.
Рис. 7.35.Одномерная сетка
Остановимся на разностной аппроксимации производных. Производная дает информацию о локальном изменении функции в пространстве и, соответственно, связывает ее значения в соседних узлах сетки. Очевидная аппроксимация первой производной в точке х,имеет вид
(7.54)
Для крайних точек, однако, такая аппроксимация невозможна, и простейший способ - ограничиться односторонними разностями:
(7.55)
Разумеется, (7.54) и (7.55) дают простейшие аппроксимации. Втягивая большое количество узлов, можно получить аппроксимации более высокого порядка, но часто бывает достаточно описанных выше. Аналогичная им аппроксимация вторых производных имеет вид
(7.56)
Что же касается методов интегрирования по времени, то это те же методы, что и для обыкновенных дифференциальных уравнений: Эйлера, Рунге - Кутта и т.д. Так как им тоже свойственна дискретизация, то возникает еще одна, временная сетка. При интегрировании уравнений по времени мы движемся по отдельным слоям, а в каждом слое определяем значение искомой функции на пространственной сетке. Если для интегрирования по времени используется метод Эйлера или другой одношаговый метод, то для работы со следующим временным слоем используются значения искомой функции из предыдущего слоя, для более сложных - из нескольких предыдущих слоев.
Далее будем индексы, соответствующие временной сетке, писать надстрочно (вверху), а пространственной - подстрочно (внизу). Таким образом, для одномерного уравнения запись uозначает значение функциии(х, t)в j-м временном слое и вi-музле пространственной сетки. Вернемся к одномерному уравнению теплопроводности (7.49) и сформулируем простейшую возможную схему его интегрирования - явную схему первого порядка - по времени, используя метод Эйлера, по пространству, используя простейшие аппроксимации (7.56). Шаг по времени обозначимΔt, по координате -Δx. Величинаu= u (tk+1, xi) находится из разностного уравнения
(7.57)
(k = 0,1,...;i= 1, 2, ...,n- 1) для внутренних узлов пространственной сетки; в силу начального условия (7.51)
где функция f(x)задана и определяет значение температуры приt= 0. Что касается значенийuии (на концах стержня), то они зависят от типа краевого условия; для случая, когда концы стержня поддерживаются при постоянной температуре, имееми=,и= , где , - заданные числа.
Теперь остановимся на вопросе об устойчивости и эффективности обсуждаемого метода. Устойчивость понимается в том же смысле, что и для обыкновенных дифференциальных уравнений, но шансов получить неустойчивый метод здесь гораздо больше. Существуют разностные схемы абсолютно неустойчивые, абсолютно устойчивые и условно устойчивые. Первые при любых, сколь угодно малых, шагах так «раскачивают» начальную погрешность, что приводят к результатам, не имеющим ничего общего с реальностью. Вторые ни при каких шагах не «раскачиваются», хотя, конечно, чем меньше шаг, тем меньше разница между приближенным и точным решениями. Третьи устойчивы при одних комбинациях значений ΔxиΔtи неустойчивы при других. Исследование, которого мы проводить не будем, показывает, что разностная схема (7.57) устойчива при
и неустойчива в противном случае.
Эффективность схемы можно представить лишь при сопоставления с другой схемой того же назначения. Прежде всего, под эффективностью понимают возможность относительно быстро получить решение с достаточной точностью. Иногда оказывается не менее важным объем оперативной памяти под массивы, хранение которых неизбежно в данном методе. Схема (7.57) с точки зрения быстродействия малоэффективна, с точки зрения объема памяти - вполне удовлетворительна, так как, получив значенияина некотором временном слое, не обязательно сохранять в ОЗУ значения на предыдущем слое (их можно вывести на диск или на печать).
Получим более эффективный и устойчивый метод. Он аналогичен переходу от метода Эйлера к одному из вариантов метода Рунге - Кутта второго порядка (называемому иногда модифицированным методом Эйлера). Усредним пространственный член уравнения (7.49) по времени:
(7.58)
Это, безусловно, лучшая чем в (7.57) аппроксимация производной . Исследование показывает, что схема (7.58) (называемая в литературе схемой Кранка-Николсона) абсолютно устойчива и более эффективна.
Расплатой за эффективность является то, что (7.58) - неявная схема, т.е. не формула для непосредственного расчета, как (7.57), а система линейных алгебраических уравнений для величинu, u, …, u которую еще предстоит решать (поскольку неизвестные на(k +1)-м временном слое величиныuвходят и в левую, и в правую часть (7.58)). Поскольку неявные схемы, как правило, устойчивей, к ним прибегают часто.
Заметим, что (7.58) есть система специального вида - с трехдиагональной матрицей. В самом деле, если выписать первое, последнее и некоторое промежуточное ;'-е уравнения, перенося неизвестные в левые части, получим
(7.59)
Конечно, к таким системам можно применять стандартные методы решения систем линейных алгебраических уравнений, но для них существует и специализированный высокоэффективный метод, называемый «методом прогонки». За деталями отсылаем к учебникам по численным методам.
Пример.Рассмотрим динамику изменения температуры в стержне длиной 4 м с теплоизолированными концами, температура на которых поддерживается постоянной и равна 3°С с начальным условиемf(x)= -0,5x2+ 2x+ 3. Коэффициентав уравнении (7.49) примем равным 0,78 (выбор этот достаточно произволен).
Для демонстрации работы явной схемы (7.57) произведем расчеты по этой формуле на первом шаге. Ограничимся пятью узлами на пространственной сетке. В начальный момент (t = 0)имеемu= 3,0000,u= 4,5000,и= 5,0000,и=4,5000, и=3,0000.
Из краевых условий получаем и= и=3,0000. Подставляя в формулу (7.57) соответствующие значения, получаем
аналогично получаем u=3,8916.
Таблица 7.7
Результаты моделирования процесса теплопроводности, полученные по неявной схеме (7.59)
x t
|
0
|
1
|
2
|
3
|
4
|
0 |
3,000 |
4.500 |
5,000 |
4,500 |
3,000 |
1 |
3,000 |
4,000 |
4,428 |
4,000 |
3,000 |
2 |
3,000 |
3,688 |
3,975 |
3,688 |
3,000 |
3 |
3,000 |
3,476 |
3,669 |
3,476 |
3,000 |
4 |
3,000 |
3,325 |
3,461 |
3,325 |
3,000 |
5 |
3,000 |
3,225 |
3,316 |
3,225 |
3,000 |
6 |
3,000 |
3,154 |
3,218 |
3,154 |
3,000 |
7 |
3,000 |
3,106 |
3,150 |
3,106 |
3,000 |
8 |
3,000 |
3,073 |
3,103 |
3,073 |
3,000 |
9 |
3,000 |
3,050 |
3,071 |
3,050 |
3,000 |
10 |
3,000 |
3,034 |
3,049 |
3,034 |
3,000 |
На рис. 7.36 представлена графическая иллюстрация результатов расчетов.
Рис. 7.36.Графики зависимости температуры от координаты в разные моменты времени (сверху внизt =0,t =2,t= 4,t =6,t= 8), в начальный момент времени температура самая высокая, затем она постепенно выравнивается, и зависимости температуры от времени в разных точках стержня. Верхняя кривая соответствуетx= 2; ниже -x= 1 их= 3; прямая линия, совпадающая здесь с осью абсцисс, - значение температуры на концах стержня
Ясно, что по мере эволюции во времени температура стержня будет выравниваться и асимптотически стремиться к3oСво всех точках.