- •Основы информационных технологий
- •Оглавление
- •Предисловие
- •Современные информационные технологии
- •1.1 История, современное состояние и перспективы развития вычислительной техники
- •1.2 Элементная база, архитектура, сетевая компоновка, производительность
- •1.3 Понятие информации. Классификация и виды информационных технологий
- •Основные свойства информационных технологий.
- •1 .4 Операционные системы
- •2 Основные программные средства информационных технологий
- •2.1. Программное обеспечение. Текстовые редакторы, их возможности и назначение
- •2.2. Графические редакторы
- •2.3. Электронные таблицы
- •2.4. Сервисные инструментальные программные средства
- •2.5. Системы математических вычислений MatLab
- •2.6 Система подготовки презентаций
- •3 Сетевые технологии и интернет
- •3.1 Классификация компьютерных сетей
- •3.2 Семиуровневая модель структуры протоколов связи
- •2.3. Взаимодействие компьютеров в сети
- •3.3 Организационная структура Internet
- •3.4 Инструментальные средства создания web-сайтов. Основы web-дизайна
- •3.5 Языки разметки гипертекста html и xml
- •3.6 Скриптовые языки программирования
- •4 Системы управления базами данных
- •4.1. Классификация систем управления базами данных
- •4.2 Модели данных
- •4.3 Моделирование баз данных
- •4.4 Архитектура и функциональные возможности субд. Языковые и программные средства субд
- •4.5 Общая характеристика субд ms Access
- •4.6 Основные объекты ms Access
- •4.7 Основы языка sql
- •Контрольные вопросы
- •5 Защита информации при использовании информационных технологий
- •5.1 Основы информационной безопасности
- •5.2. Методы и средства защиты информации
- •5.3 Защита от несанкционированного доступа к данным
- •5.4 Классы безопасности компьютерных систем
- •5.5 Основные аспекты построения системы информационной безопасности
- •6 Математическое моделирование и численные методы
- •6.1 Математические модели и численные методы решения задач в различных предметных областях
- •6.2 Численное дифференцирование и интегрирование
- •6.2.1 Особенность задачи численного дифференцирования
- •6.2.2 Интерполяционная формула Лагранжа для равноотстоящих узлов
- •6.2.3 Численное дифференцирование на основе интерполяционной формулы Лагранжа
- •6.2.4 Численное дифференцирование на основе интерполяционной формулы Ньютона
- •6.2.5 Постановка задачи численного интегрирования
- •6.2.6 Квадратурные формулы Ньютона-Котеса
- •6.2.7 Формула трапеций
- •6.2.8 Формула Симпсона
- •6.2.9 Оценка точности квадратурных формул
- •6.3 Методы решения обыкновенных дифференциальных уравнений
- •6.3.1 Задача Коши и краевая задача
- •6.3.1.1 Классификация уравнений
- •6.3.1.2 Задача Коши
- •6.3.2 Одношаговые методы решения задачи Коши
- •6.3.2.1 Метод Эйлера
- •6.3.2.2 Модифицированный метод Эйлера
- •6.3.2.3 Метод Рунге-Кутта четвертого порядка
- •6.3.2.4 Погрешность решения и выбор шага
- •6.3.3 Многошаговые методы решения задачи Коши
- •6.3.3.1 Многошаговые методы
- •6.3.3.2 Метод Адамса
- •6.3.3.3 Методы прогноза и коррекции (предиктор-корректор)
- •6.3.3.4 Общая характеристика многошаговых методов
- •6.3.4 Краевая задача и метод стрельбы
- •6.3.4.1 Краевая задача
- •6.3.4.2 Метод стрельбы
- •6.3.4.3 Метод стрельбы для линейного дифференциального уравнения
- •6.4 Решение дифференциальных уравнений в чстных производных
- •6.4.1 Краткие теоретические сведения
- •6.4.2 Классификация уравнений по математической форме
- •6.4.3 Основы метода конечных разностей
- •6.4.3.1 Построение сетки
- •6.4.3.2 Аппроксимация уравнения эллиптического типа
- •6.4.3.3 Аппроксимация уравнения гиперболического типа
- •6.4.3.4 Аппроксимация уравнения параболического типа
- •6.4.3.5 Погрешность решения
- •6.4.4 Основы метода конечных элементов
- •6.4.4.1. Формирование сетки
- •6.4.4.2 Конечно-элементная аппроксимация
- •6.4.4.3 Построение решения
- •6.6 Элементы математической статистики
- •6.6.1 Генеральная совокупность. Выборка. Статистические ряды
- •6.6.2 Графическое изображение вариационных рядов. Эмпирическое распределение
- •6.6.3 Средние величины и показатели вариации
- •6.6.4 Средняя арифметическая и ее свойства
- •6.6.5 Дисперсия и ее свойства. Среднее квадратическое отклонение
- •6.6.6 Коэффициент вариации
- •6.6.7 Структурные средние
- •6.6.8 Законы распределения случайных величин
- •6.6.9 Статистические гипотезы
- •7 Методы оптимизации и системы поддержки принятия решений
- •7.1 Характеристика методов решения задач оптимизации
- •7.1.1 Численные методы безусловной оптимизации нулевого порядка
- •7.1.1.1 Основные определения
- •7.1.1.2 Классификация методов
- •7.1.1.3 Общая характеристика методов нулевого порядка
- •7.1.1.4 Метод прямого поиска (метод Хука-Дживса)
- •7.1.1.5 Метод деформируемого многогранника (метод Нелдера—Мида)
- •7.1.1.6 Метод вращающихся координат (метод Розенброка)
- •7.1.1.7 Метод параллельных касательных (метод Пауэлла)
- •7.1.2 Численные методы безусловной оптимизации первого порядка
- •7.1.2.1 Минимизация функций многих переменных. Основные положения
- •7.1.2.2 Метод наискорейшего спуска
- •7.1.2.3 Метод сопряженных градиентов
- •7.1.3 Численные методы безусловной оптимизации второго порядка
- •7.1.3.1 Особенности методов второго порядка
- •7.1.3.2 Метод Ньютона
- •7.2 Линейное программирование
- •7.2.1 Транспортная задача линейного программирования
- •7.2.1.1 Постановка задачи
- •7.2.1.2 Венгерский метод
- •7.2.1.3 Метод потенциалов
- •7.3 Прямые методы условной оптимизации
- •7.3.1 Основные определения
- •7.3.2 Метод проекции градиента
- •7.3.3 Комплексный метод Бокса
- •7.4 Методы штрафных функций
- •7.4.1 Основные определения
- •7.4.2 Методы внутренних штрафных функций
- •7.4.3 Методы внешних штрафных функций
- •7.4.4 Комбинированные алгоритмы штрафных функций
- •7.5 Информационные технологии поддержки принятия решений
- •7.6 Информационные технологии экспертных систем Характеристика и назначение
- •Список литературы
Современные информационные технологии
1.1 История, современное состояние и перспективы развития вычислительной техники
Современные информационные технологии – это совокупность методов, производственных процессов и программно-технических средств, объединенных в технологическую цепочку, обеспечивающую сбор, регистрацию, обработку, накопление,хранение, отображение, поиск, анализ, защиту и распространение информации.В основе современных информационных технологий лежит вычислительная техника.
Вычислительная техника (ВТ) ‑ совокупность технических и математических средств, используемых для механизации и автоматизации математических вычислений и обработки информации. В своем развитии вычислительная техника прошла за сравнительно короткий срок достаточно большой путь от замысла до воплощения в реальные машины. В развитии вычислительной техники принято выделять ряд этапов:
ручной (до XVII века) ;
механический (с середины XVII века);
электромеханический (с 90–х годов XIX века);
электронный (с 40-х годов XX века).
Впервые счетные устройства, называемые абак, появились, вероятно, в Древнем Вавилоне 3 тыс. лет до н. э. Первоначально это устройство представляло собой доску, разграфлённую на полосы или со сделанными углублениями. Счётные метки (камешки, косточки) передвигались по линиям или углублениям. В 5 в. до н. э. в Египте вместо линий и углублений стали использовать палочки и проволоку с нанизанными камешками.
В 1623 годуВильгельм Шиккардпридумал «Считающие часы» — первый механический калькулятор, умевший выполнять четыре арифметических действия. Считающими часами устройство было названо потому, что как и в настоящих часах работа механизма была основана на использовании звёздочек и шестерёнок.
В 1642 году Блезом Паскалем, французским учёным, в честь которого в наше время назван один из языков программирования, была сконструирована счётная машина, которая могла выполнять операции сложения и вычитания. Она представляла собой механическую конструкцию с шестерёнками и ручным приводом. Через тридцать лет, немецкий математикГотфрид Вильгельм Лейбницпостроил другую механическую машину, которая помимо сложения и вычитания могла выполнять операции умножения и деления.
В 1822 году Чарльз Бэббидж, профессор математики Кембриджского Университета, разработал и сконструировал аналитическую машину, которая, как и машина Паскаля, могла лишь складывать и вычитать. Поскольку аналитическая машина программировалась на элементарномассемблере, ей было необходимо программное обеспечение. Созданием программного обеспечения занималасьАда Лавлейс. Таким образом, Ада Лавлейс стала первым в мире программистом. В её честь назван современный язык программирования — Ada.
Работы по созданию отдельных элементов и узлов ЭВМ были начаты в 1937 г. в США Дж. Атанасовым. В 1942 г. им совместно с К. Берри была построена электронная машина ABC. Первая ЭВМ полностью на электрон ?? ных лампах была названа ENIAC.
В 1944 году немецкий инженер Конрад Цузе создал первую модель компьютера, которую сегодня многие считают первым реально действовавшим программируемым компьютером. В этом же году компьютер под названием «Mark I» разработал учёный из Гарварда — Говард Айкен. Его компьютер имел 72 слова по 23 десятичных разряда каждое и мог выполнить любую команду за 6 секунд. В устройствах ввода-вывода использовалась перфолента.
В 1947 году под руководством С.А. Лебедева были начаты работы по созданию малой электронной счетной машины (МЭСМ). Эта ЭВМ была запущена в эксплуатацию в 1951 году и стала первой ЭВМ в СССР и континентальной Европе.
Новые возможности по созданию вычислительной техники открылись с появлением электронных ламп и последующим бурным развитием электроники. Это новый период развития вычислительной техники делится на этапы, непосредственно связанные с уровнем развития элементной базы электронной техники, конструктивно-технологическим исполнением, логической организацией, математическим обеспечением, удобством общения человека с машиной. Смена поколений электронно-вычислительных машин (ЭВМ) происходила революционно, ? ей сопутствовало изменение технико-экономических показателей этих машин: быстродействие, надежность, потребляемая мощность, стоимость, габариты.
В настоящее время выделяют шесть этапов в развитии электронно-вычислительной техники, связанных с развитием элементной базы и промышленных технологий:
ЭВМ на электронных лампах (1944–1956 гг.);
ЭВМ на дискретных полупроводниковых и магнитных элементах (диоды, биполярные транзисторы, тороидальные ферритовые микротрансформаторы и ферромагнитные ячейки памяти) (1956–1964 гг.);
ЭВМ на интегральных элементах малой плотности (1964–1971 гг.);
ЭВМ на микропроцессорных элементах (1971–1990 гг.);
ЭВМ на сверхбольших ИС и многопроцессорные системы (с 1990 по настоящее время);
ЭВМ на новой элементной базе и новых принципах работы (настоящее и будущее).
Появлению первых
ЭВМ предшествовали такие фундаментальные
изобретения, как электронная лампа
(1879), триод (1913). Триод, в отличие от двух
электродной лампы, имеет еще один
электрод – сетку. Благодаря наличию
этого электрода появилась возможность
управлять потоком электронов в лампе
и создавать на их основе элементы памяти.
Работы по созданию отдельных
элементов и узлов ЭВМ были начаты в 1937
г. в США Дж. Атанасовым. В 1942 г. им совместно
с К. Берри была построена электронная
машина ABC. Первая ЭВМ полностью на
электрон ??
ных лампах была названа ENIAC. Она была
изобретена Эккертом и Маучли и создана
в США в 1946 году.
На этапах с первого по третий большой вклад в развитие вычислительной техники внесли советские ученые: С. А. Лебедев, И. С. Брук. Под их руководством были созданы ЭВМ первого поколения МЭСМ – 1951 год (малая электронная счетная машина), БЭСМ – 1952–1953 гг. (большая электронная счетная машина). К машинам первого поколения можно отнести МЭСМ, БЭСМ, М-1, М-2, М-3, «Стрела», «Минск-1», «Урал-1», «Урал-2», «Урал-3»,М-20, «Сетунь», БЭСМ-2, «Раздан». ЭВМ «Сетунь» была построена в 1953 году Н. П. Бруснецовым.
В начале нового столетия наметился определенный сдвиг в разви-
тии собственной элементной базы. В России в середине 2001 года был введен в строй 768-процессорный суперкомпьютер МВС-1000М, обеспечивавший производительность в 1 Терафлоп. После этого Россия вышла на третье место в мире по мощности производимых суперкомпьютеров. В последующие годы совместными усилиями российских и белорусских ученых создан ряд СуперЭВМ серии СКИФ, входящих в первую сотню мирового рейтинга компьютеров по производительности. Самый мощный в России, СНГ и Восточной Европе суперкомпьютер «СКИФ МГУ» занимает 22-е место в миро-
вом рейтинге суперкомпьютеров TOP-500. Пиковая производительность суперкомпьютера «СКИФ МГУ» составляет 60 триллионов операций в секунду (60 Терафлоп).
ЭВМ пятого поколения не связаны с изменением элементной базы. В основу периодизации здесь для отличия их от ЭВМ четвертого поколения положены особенности архитектуры и организация вычислительного процесса. ЭВМ пятого поколения характеризуются наличием сверхсложных микропроцессоров с параллельновекторной структурой, а также СуперЭВМ, содержащих в своей структуре сотни параллельно работающих процессоров, позволяющих строить системы обработки данных и знаний, эффективные
сетевые компьютерные системы.
Современный этап развития ЭВМ можно охарактеризовать как этап развития машинного интеллекта. Вычислительные системы будущего будут ориентированы на обработку знаний и должны располагать развитыми возможностями логического вывода. Важнейшая черта их должна состоять в том, чтобы используемый интерфейс был непосредственно рассчитан на человека. Главными особенностями машин будущего будут речевой ввод-вывод информации и самообучаемость. Технический базис ее должна составить развивающаяся технология сверхбольших интегральных схем, создание памяти повышенного объема, возрастающие возможности высокоскоростных элементов.
Основу архитектуры должны составить системы с распределительными функциями, сетевая архитектура, машина базы данных, быстродействующая машина для численных расчетов, высокоуровневая система человеко-машинного общения. Основными системами программного обеспечения должны стать системы управления базами знаний, системы решения проблем и логического вывода, системы интеллектуального интерфейса.
Основными прикладными системами могут стать системы машинного перевода, вопросно-ответная система, прикладные системы понимания речи, изображений, рисунков, системы поддержки принятия решений.