- •Псковский государственный политехнический институт
- •Часть 1
- •1. Информация и информационные процессы 20
- •2. Представление информации 30
- •3. Системы счисления и основы логики 45
- •4. Компьютер 76
- •5. Моделирование и формализация 135
- •6. Алгоритмизация и программирование 149
- •Предисловие
- •Введение
- •Рабочая программа по дисциплине «информатика»
- •Информация и информационные процессы
- •Представление информации
- •Системы счисления и основы логики
- •4. Компьютер
- •Моделирование и формализация
- •Алгоритмизация и программирование
- •Часть 2. Информационные технологии
- •Технологии обработки текстовой информации
- •Технология обработки графической информации
- •Технология обработки числовой информации
- •Технология хранения, поиска и сортировки информации
- •Мультимедийные технологии
- •Компьютерные коммуникации
- •Часть. 1. Основы информатики
- •Информация и информационные процессы
- •1.1.Понятие информации. Информация и информационные процессы.
- •1.2.Свойства информации.
- •1.3.Методы обработки данных.
- •1.4.Структуры данных.
- •1.5.Информационные процессы.
- •1.6.Информационные основы процессов управления.
- •1.7.Информационная деятельность человека. Основные характерные черты информационного общества.
- •1.8.Тренировочные тестовые задания по разделу 1.
- •Представление информации
- •2.1.Язык как способ представления информации. Количество информации.
- •2.2.Вероятностный подход к определению количества информации. Понятие энтропии.
- •2.3.Формы представления информации.
- •2.3.1.Аналоговая (непрерывная) и дискретная формы представления.
- •2.3.2.Десятичная и двоичная формы представления.
- •2.3.3.Экспоненциальная формы представления информации.
- •2.4.Кодирование информации. Двоичное кодирование. Единицы измерения количества информации.
- •2.5.Тренировочные тестовые задания по разделу 2.
- •Системы счисления и основы логики
- •3.1.Системы счисления.
- •3.2.Системы счисления, используемые в компьютере.
- •3.3.Перевод чисел из одной системы счисления в другую.
- •3.3.1. Перевод чисел из десятичной системы счисления в систему счисления с произвольным основанием.
- •3.3.2. Перевод правильных дробей в систему счисления с произвольным основанием.
- •3.3.3. Преобразования чисел из двоичной в восьмеричную, шестнадцатеричную системы счисления и обратно.
- •3.4.Двоичная арифметика. Арифметические операции в позиционных системах счисления.
- •3.4.1. Представление чисел в компьютере,
- •3.4.2.Двоичное сложение.
- •3.4.3.Двоичное вычитание.
- •3.4.4.Двоичное умножение.
- •3.4.5.Двоичное деление.
- •3.4.6.Двоичное вычитание с использованием дополнительных кодов.
- •3.4.7.Арифметические операции в позиционных системах счисления
- •3.5.Основные понятия логики.
- •3.6.Логические операции.
- •3 Рис.3.1. Диаграмма Эйлера-Венна операции не. .6.1.Отрицание (Инверсия).
- •3.6.2.Логическое умножение (конъюнкция или логическое и)
- •3.6.3.Логическое сложение (дизъюнкция или логическое или)
- •3.7.Логические выражения.
- •3.8.Базовые логические элементы.
- •3.8.1.Логический элемент не.
- •3.8.2.Логический элемент и.
- •3.8.3.Логический элемент или.
- •3.8.4.Логический элемент и-не.
- •3.8.5.Логический элемент или-не.
- •3 Рис.3.9.Логический элемент исключающее или. .8.5.Логический элемент исключающее или.
- •3.9.Построение сумматоров на логических элементах.
- •3.10.Тренировочные тестовые задания по разделу 3.
- •Компьютер
- •4.1.Архитектура компьютера.
- •4.2.Базовая аппаратная конфигурация персонального компьютера (пк).
- •4.3.Системный блок.
- •4.4.Микропроцессоры пк.
- •4.5.Классификация памяти пк.
- •4.5.1.Внутренняя память.
- •4.5.1.1.Оперативная память
- •4.5.1.3.Специальная память.
- •4.5.2.Внешняя память.
- •4.5.2.1.Магнитные накопители.
- •Магнитного диска.
- •4.5.2.2.Логическая структура магнитных дисков.
- •4.5.2.3.Оптические накопители.
- •4.5.2.4.Магнитооптические накопители.
- •4.5.2.5.Накопители на микросхемах памяти (Flash-память).
- •4.6.Периферийные (внешние) устройства пк.
- •4.6.1.Клавиатура.
- •4.6.2.Манипуляторы.
- •4.6.3.Сканер.
- •4.6.4.Цифровые камеры.
- •4.6.5.Аудиоадаптер.
- •4.6.6.Монитор.
- •4.6.7.Принтер.
- •4.6.8.Плоттер (графопостроитель).
- •4.7.Классификация программного обеспечения пк.1)
- •4.6.9.Модем.
- •4.7.1.Системное по. 1)
- •4.7.1.1.Операционные системы.
- •4.7.1.2.Сервисные программы.
- •4.7.1.3.Системы программирования.
- •4.7.1.4.Программы технического обслуживания.
- •4.7.2.Прикладное по.
- •4.7.2.1.Редакторы.
- •4.7.2.2.Электронные таблицы.
- •4.7.2.3.Системы управления базами данных.
- •4.7.2.4.Интегрированные пакеты.
- •4.7.2.5.Case-технологии.
- •4.7.2.6.Экспертные системы (эс)
- •4.8.Файловая система и файловая структура.
- •4.9.Правовая охрана программ и данных.
- •4.9.1.Лицензионные, условно бесплатные и бесплатные программы,
- •4.9.2.Правовая охрана информации.
- •4.9.3.Электронная подпись.
- •4.9.4.Защита информации.
- •4.10.Тренировочные тестовые задания по разделу 4.
- •Моделирование и формализация
- •5.1.Моделирование как метод познания.
- •5.2.Виды моделей. Классификация моделей.
- •5.3.Понятие о технологии информационного моделирования.
- •5.4.Исследование информационных моделей конкретных предметных областей.
- •5.5.Тренировочные тестовые задания по разделу 5.
- •Алгоритмизация и программирование
- •6.1.Алгоритм. Формальное исполнение алгоритмов.
- •6.2.Свойства алгоритмов.
- •6.3.Способы записи алгоритма.
- •6.4.Основные алгоритмические конструкции. Детализация алгоритмов.
- •6.5.Методы разработки алгоритмов.
- •6.6.Понятие о языках программирования. Классификация языков программирования.
- •6.7.Средства создания программ.
- •6.8.Базовые элементы алгоритмических языков программирования.
- •6.9.Основные типы данных.
- •6.9.1.Простые типы данных.
- •6.9.2.Структура данных.
- •6.10.Операторы языка программирования.
- •6.10.1.Оператор присваивания.
- •6.10.2.Управляющие операторы.
- •6.10.3.Оператор вызова процедур. Операторы ввода-вывода.
- •6.11.Подпрограммы.
- •6.12.Технологии программирования.
- •6.12.1.Модульное (алгоритмическое) программирование. 1)
- •6.12.2.Структурное программирование. 2)
- •6.12.3.Объектно-ориентированное программирование. 1)
- •6.13.Тренировочные тестовые задания по разделу 6.
- •Алгоритм с к заданию VI.
- •Ответы на примерные тестовые задания
- •Приложение. Содержание части 2 «Основы информационных технологий»
- •7. Технологии обработки текстовой информации
- •8. Технология обработки графической информации
- •9. Технология обработки числовой информации
- •10.Технология хранения, поиска и сортировки информации
- •11.Мультимедийные технологии
- •12.Компьютерные коммуникации
- •Литература для самостоятельной подготовки
- •Авторский коллектив
- •Основы информатики и информационных технологий.
- •Часть 1. Основы информатики. Пособие для поступающих в вуз.
5.3.Понятие о технологии информационного моделирования.
Бурное развитие компьютерных технологий, расширение возможностей средств вычислительной техники, появление быстродействующих вычислительных систем, новых языков программирования с расширенными вычислительными возможностями существенно расширили возможности информационного моделирования объектов, процессов, явлений. Компьютерные технологии позволили при этом не только автоматизировать и ускорить обработку результатов научных экспериментов, но также автоматизировать и процессы проведения научных исследований. А поскольку многие исследуемые процессы настолько сложны, что ручная обработка данных и необходимые вычисления занимают очень много времени, то компьютерные методы здесь стали незаменимыми. Это и обусловило особое положение в современных условиях метода компьютерного моделирования.
Основной технологической схемой решения любой задачи моделирования с использованием компьютерных технологий является:
Постановка задачи моделирования;
Построение модели;
Разработка моделирующего алгоритма и программы;
Отладка и исполнение моделирующей программы;
Компьютерный эксперимент;
Анализ результатов компьютерного эксперимента.
Дадим пояснения каждому из упомянутых этапов.
Постановка задачи. При изучении нового объекта обычно строится его описательная информационная модель на естественном языке, т.е. составляется описательная информационная модель исследуемого объекта. Определяются цели и задачи моделирования, проводится детальный анализ объекта моделирования, его основных свойств и характеристик.
Построение модели. На этом этапе сначала выясняются свойства, состояния, действия и другие характеристики элементарных объектов, из которых состоит оригинал, формируется представление об элементарных объектах, производится их формализация. Иными словами создается формализованная модель объекта исследования с использованием формальных языков, при этом выбор наиболее существенной информации при создании информационной модели и её сложность обусловлены целью моделирования.
Разработка алгоритма и программы. На основании данных второго этапа строится моделирующий алгоритм, алгоритмы моделирования элементарных объектов оригинала, алгоритмы схем сопряжения этих объектов. Далее, с учетом целей и задач моделирования, выбирается язык программирования, с помощью которого разработанные модельные алгоритмы воплощаются в конкретные моделирующие программные модули, образующие в совокупности программную модель объекта-оригинала. Таким образом на третьем этапе формализованная информационная модель преобразуется в компьютерную модель, то есть она выражается на понятном для компьютера языке.
Отладка и исполнение моделирующей программы. На этом этапе модельные программные модули объединяются в моделирующую программную систему, производится тестирование и отладка созданного программного комплекса с учетом данных второго и третьего этапов. При необходимости уточняются и модифицируются отдельные моделирующие алгоритмы и программные модули, их реализующие.
Компьютерный эксперимент. Состоит в проведении исследований на компьютерной модели, иными словами в проведении Вычислительного эксперимента Исследователь задает различные начальные условия (начальные значения определенных характеристик и параметров элементарных объектов-моделей, условия взаимодействия этих элементарных моделей друг с другом), устанавливает режимы работы модельной программной системы, правила вывода результатов исследований на регистрирующие устройства и т.д. и запускает процессы воспроизведения моделирующих программ на компьютере. По завершении работы программы исследователь получает определенные результаты.
Анализ результатов эксперимента. По данным пятого этапа проводится изучение процессов, протекающих в модели, исследуются функциональные зависимости между параметрами и характеристиками модели, производятся (по возможности) перенос результатов моделирования на объект-оригинал. Если результаты компьютерного эксперимента вступают в явное противоречие с заранее известными некоторыми сведениями об объекте-оригинале, полученными теоретическим или экспериментальным путем, то производится коррекция модели на этапах формализации и построения моделирующих алгоритмов и программ. После того, как измененные моделирующие модули будут протестированы и внедрены в моделирующий программный комплекс, процесс компьютерных исследований на компьютерной модели повторяется, и так до тех пор, прока поведение модели не станет достаточно адекватно отражать поведение объекта-оригинала. С этого момента исследователь может производить полномасштабные компьютерные эксперименты с компьютерной моделью с целью получения интересующих его данных и сведений об исследуемом объекте-оригинале.
