- •Информационные процессы
- •1.1 Информатика и информатизация общества
- •1.2 Появление и развитие информатики
- •1.3 Цели, задачи и функции информатики
- •2. Разработке информационной техники и создание новейшей технологии по переработке информации.
- •1.4 Понятие информации, ее виды, свойства и особенности
- •По способу передачи и восприятия различают информацию:
- •1.5 Количество информации. Единицы измерения информации
- •Тема 2. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •2.1 Информация и информационные процессы
- •2.2 Сбор информации
- •1. Первичный сигнал с помощью датчика преобразуется в эквивалентный ему электрический сигнал (электрический ток).
- •2.3 Передача информации
- •2.4 Обработка информации
- •2.5 Накопление информации
- •3. Основные понятия и методы теории информации и кодирования
- •3.1 Системы счисления и кодирования
- •3.1.1 Непозиционные системы счисления
- •3.1.2 Позиционные системы счисления
- •3.1.3 Двоичная система счисления
- •3.1.4 Другие системы счисления, используемые в компьютерных технологиях
- •3.2 Формы представления и преобразования информации
- •3.2.1 . Кодирование и форматы представления числовых данных
- •4. Экономическая информация как информационный ресурс
- •4.2 Экономическая информация как составляющая управленческой информации
- •4.3 Организационно-экономическое управление как объект компьютеризации
- •5.1. Основы функционирования эвм
- •5.1.1. Архитектура и структура эвм. Принципы фон Неймана
- •5.1.2. Принципы работы центрального процессора
- •5.1.3. Память эвм. Виды запоминающих устройств
- •5.1.4. Классификация эвм.
- •Классификация по этапам развития
- •5.1.5. Персональный эвм: структура и особенность
- •5.2. Базовая аппаратная конфигурация персональных эвм
- •5.2.1. Основные блоки пк
- •5.2.2. Системная плата
- •5.2.3. Микропроцессор
- •5.2.4. Внутренняя память
- •Специальная память
- •5.2.5. Внешние запоминающие устройства.
- •Накопители на гибких магнитных дисках
- •Накопители на жестких магнитных дисках
- •Накопители на компакт-дисках
- •Записывающие оптические и магнитооптические накопители
- •Флэш-память
- •5.2.6. Аудиоадаптер
- •5.2.7. Видеосистема компьютера
- •Монитор на базе электронно-лучевой трубки
- •Жидкокристаллические мониторы
- •Сенсорный экран
- •5.2.8. Клавиатура
- •5.2.9. Манипуляторы
- •5.3. Периферийные устройства персональных компьютеров.
- •5.3.1. Принтеры, сканеры, плоттеры
- •5.3.2. Модемы и факс-модемы
- •7. Программные средства реализации информационных процессов
- •7.2 Операционные системы: назначение и классификация
- •7.3 Понятие файла. Таблица fat
- •7.4 Операционная система ms-dos
- •7.14 Базы данных
- •Концепция баз данных
- •Технология бд
- •Проектирование баз данных
- •2. Логическое проектирование и выбор инструментальных средств субд. Инфологическое проектирование
- •Функциональный и объектный подход
- •Логическое проектирование
- •Модели данных
- •Реляционная модель
- •7.5.3 Реляционные системы управления базой данных и их характеристики
- •Проектирование реляционной бд
- •Система управления базой данных Microsoft Access
- •Структура таблицы и типы данных
- •Ввод данных в ячейки таблицы
- •Редактирование данных
- •Сортировка данных
- •Отбор данных с помощью фильтра
- •Ввод и просмотр данных посредством формы
- •Формирование запросов и отчетов для однотабличной базы данных
- •Формирование отчетов
- •Тема 8. Информационные технологии
- •8.1 Понятие информационных технологий
- •8.2 Этапы развития информационных технологий
- •8.3 Виды информационных технологий
- •8.4 Основные компоненты информационных технологий
- •9. Информационные системы
- •9.1 Понятие информационных систем и этапы их развития
- •9.2 Структура информационных систем
- •9.3 Классификация информационных систем
- •9.4 Специализированные поисковые информационные системы.
- •9.6 Основы проектирования информационных систем
- •9.7 Интеллектуальные информационные системы.
- •Тема 10. Тенденции и перспективы развития компьютерной техники и информационных технологий
- •10.1 Тенденции и перспективы развития эвм
- •10.1.1 Этапы развития эвм
- •10.1.3 Перспективы развития эвм, основанных на принципах фон Немана
- •10.1.4 Нейрокомпьютеры и перспективы их развития
- •10.2 Перспективы развития информационных технологий
- •11. Модели решения функциональных и вычислительных задач
- •11.1 Этапы решения задач на эвм
- •11.2 Понятие модели, классификация моделей
- •11.3 Использование моделей при решении задач на эвм
- •11.4 Инструментарий решения функциональных и вычислительных задач
- •12. Алгоритмизация
- •12.1 Понятие алгоритма
- •12.2. Свойства алгоритмов
- •12.3. Способы представления алгоритмов
- •12.4. Базовые алгоритмические конструкции
- •12.4.1. Базовая структура «следование» (линейная структура)
- •12.4.2. Базовая структура «ветвление»
- •12.4.3. Базовая структура «цикл»
- •Тема №13 Стили программирования
- •13.1 Понятия стиля программирования и проектирования программ
- •13.2 Неавтоматизированное и автоматизированное программирование
- •13.3 Процедурное программирование
- •13.3.1 Структурное проектирование
- •13.3.2 Модульное программирование
- •13.4 Логическое и функциональное программирование Логическое программирование
- •13.5 Объектно-ориентированное проектирование
- •17.1 Основные сведения о компьютерных сетях. Локальные и глобальные сети эвм.
- •17.1.1 Преимущества использования локальных сетей в решении прикладных задач обработки данных
- •Способы коммутации данных.
- •17.1.2 Классификация компьютерных сетей
- •Одноранговые сети;
- •Сети на основе сервер;.
- •Комбинированные сети.
- •17.1.3 Топология компьютерных сетей
- •Наиболее распространенные виды топологий сетей:
- •17.2. Принципы взаимодействия сетевых устройств
- •17.2.1. Интерфейсы, протоколы, стеки протоколов
- •17.2.2. Модель iso/osi
- •17.3. Функциональное назначение основных видов коммуникационного оборудования
- •17.3.1. Типовой состав оборудования локальной сети
- •Роль кабельной системы
- •Сетевые адаптеры
- •Физическая структуризация локальной сети. Повторители и концентраторы
- •Логическая структуризация сети. Мосты и коммутаторы
- •Маршрутизаторы
- •17.3.2. Функциональное соответствие видов коммуникационного оборудования уровням модели osi
- •17.4 Стандарты технологии Ethernet. Метод доступа csma/cd
- •Метод доступа csma/cd
- •17.5 Стандарт Token Ring
- •17.5.1. Основные характеристики стандарта
- •17.5.2. Маркерный метод доступа
- •17.6.1. Функции и характеристики сетевых операционных систем
- •17.6.2 Клиент-серверные приложения
- •Клиенты и серверы локальных сетей
- •Системная архитектура "клиент-сервер"
- •18.1. История и принципы организации глобальных компьютерных сетей
- •18.2. Функционирование Интернет
- •18.2.1. Передача данных в Интернет
- •18.2.2. Подключение к Интернет
- •18.2.3. Семейство сетевых протоколов
- •18.2.4.Система адресации в Интернет
- •18.3 Службы Интернета
- •18.3.4. Usenet – электронные новости
- •18.4 Просмотр Web-страниц
- •18.4.1 Общие сведения о программах просмотра
- •18.4.2. Доступ к нужным Web-страницам
- •18.4.3. Упрощение доступа к часто посещаемым страницам
- •18.4.4. Доступ к ресурсам Интернета в автономном режиме
- •18.4.5. Настройка обозревателя
- •18.5. Поиск информации в Интернете
- •18.5.1. Поисковые системы
- •18.5.2. Правила выполнения запросов
- •18.5.3. Алгоритм информационного поиска в режиме удаленного доступа
- •Тема 19. Основы защиты информации и сведений,
- •19.1 Информационная безопасность, способы и средства защиты информации
- •19.2 Организационные и правовые методы защиты информации
- •19.3 Обеспечение безопасности и сохранности информации в вычислительных системах и сетях
- •19.3.1 Технические методы защиты информации
- •19.3.2 Программные методы защиты информации к программным методам защиты информации относятся резервирование и восстановление файлов, применение антивирусных программ, использование паролей.
- •19.3.2.1 Резервирование файлов
- •19.3.2.2 Восстановление файлов
- •19.3.2.3 Пароли
- •19.4 Классификация компьютерных вирусов и антивирусных программ
- •Различают следующие виды антивирусных программ:
- •Своевременное обнаружение зараженных вирусами файлов и дисков, полное уничтожение обнаруженных вирусов на каждом компьютере позволяют избежать распространения вирусной эпидемии на другие компьютеры.
- •19.5 Защита информации в компьютерных системах методом криптографии
- •Тема 20. Компьютерная графика
- •20.1 Представление в компьютере графической информации
- •20.1.1 Растровые рисунки
- •20.1.2 Векторные рисунки
- •20.1.3 Фрактальная графика
- •20.1.4. Способы создания цвета и кодирование информации
- •20.1.5 Форматы графических файлов
- •20.2 Оборудование для работы с изображениями
- •20.2.1 Компьютер для работы с изображениями
- •20.2.3 Оборудование для ввода графической информации в компьютер
- •20.3 Простейшие графические программы
- •20.4 Обзор современного графического программного обеспечения
11.4 Инструментарий решения функциональных и вычислительных задач
Сложность решения функциональных и вычислительных задач привело к развитию компьютерной математики. Компьютерная математика – это совокупность методов и средств, обеспечивающих максимально комфортную и быструю подготовку алгоритмов и программ для решения математических задач любой сложности, при этом в подавляющем большинстве случаев с высокой степенью визуализации всех этапов решения.
В настоящее время компьютерные математические системы можно (достаточно условно) подразделить на 7 основных классов:
1. Системы для численных расчетов;
2. Табличные процессоры;
3. Матричные системы;
4. Системы для статистических расчетов;
5. Системы для специальных расчетов;
6. Системы для аналитических расчетов (компьютерной алгебры);
7. Универсальные системы.
Каждая из математических систем имеет определенные специфические для нее свойства, которые необходимо учитывать при решении конкретных задач.
Простейшими системами для численных расчетов являются встроенные калькуляторы, которые не следует путать с реальными калькуляторами, что носят в карманах пиджака. В качестве характерного примера является калькулятор, встроенный в операционную систему Windows (рисунок 11.3).
Рисунок 11.3. – Калькулятор Windows в стандартном и научном виде
Работа с подобным калькулятором отражает важную особенность – обмен данными между отдельными приложениями. Он позволяет резко повысить производительность труда пользователя. Числа с экрана калькулятора можно скопировать в буфер и переслать, например, в текстовый редактор. Таким образом, реализуется идея интеграции математических систем.
В настоящее время известно множество программ по обработке табличных данных – табличных процессоров. Начло им было положено созданием электронных таблиц SuperCalc и OmniCale. К новейшим табличным процессорам принадлежит Excel, входящий в пакет офисных программ Microsoft Office, который был рассмотрен в главе 7.
К матричным системам относятся прежде всего ранние версии систем MATLAB. У этих систем даже единичное числовое значение воспринимается как элемент матрицы размера . Практически все функции системы (включая элементарные) определены как матричные – способные обрабатывать массивы. Название системы является сокращением от слов MATrix LABoratory- матричная лаборатория.
Система имеет не только самое большое число матричных операторов и функций, но и самую простую адаптацию к решению задач пользователя. Любое новое определение системы задается в виде некоторого «М»-файла и в дальнейшем может использоваться наряду с встроенными в систему функциями без какого-либо предварительного объявления. Кроме того, для системы разработаны десятки пакетов расширения – от пакета символьной математики до пакетов имитационного моделирования. Так называемая дескрипторная графика этого пакета, основанная на принципах объектно-ориентированного программирования, добавляет мощные средства визуализации вычислений к огромному числу математических возможностей системы, среди которых много уникальных.
Особую разновидность математических систем образуют программы предназначенные для проведения статистических расчетов – системы для статистических расчетов. К ним относятся StatGraphcs Plus, Statistica, SPSS, S-PLUS и др.
Главное отличие статистических программ от табличных процессоров заключается в большем числе встроенных специальных статистических функций, позволяющих выполнять без программирования огромное число статистических вычислений, представляя их результаты в табличной, графической и иной форме.
Системы для специальных расчетов изначально ориентированы на некоторые специальные виды математических расчетов, например на решение нелинейных уравнений (TK Solver), решение систем дифференциальных уравнений (Dynamic Solver), построение графиков функций (MathPlot), выполнение нелинейной регрессии (DataFit Nonlinear Regression), моделирование электронных схем (Electronics Workbench) и т.д.
Системы аналитических вычислений (компьютерной алгебры) это новейшее направление развития современной компьютерной математики. Основное их достоинство заключается в возможности выполнения вычислений в аналитическом виде и в возможности проведения арифметических и многих иных вычислений практически с любой желаемой точностью и без ограничений по максимальным (минимальным) значениям. Отличительной чертой систем компьютерной алгебры является возможность вычисления математических выражений в общем виде.
К системам компьютерной алгебры относятся программы Derive, MuPad.
Универсальными системами считаются системы, которые пригодны для выполнения как численных, так и аналитических расчетов, включая статистические расчеты и визуализацию всех видов расчета средствами графики. Яркими представителями этого класса систем являются MathCad, Mathematica, Maple, MatLab.
Наиболее популярной является система компьютерной математики MathCad. Mathcad — это популярная система компьютерной математики, предназначенная для автоматизации решения массовых математических задач в самых различных областях науки, техники и образования. Название системы происходит от двух слов — MATHimatica (математика) и CAD (Computer Aided Design — системы автоматического проектирования). Сегодня различные версии Mathcad являются математически ориентированными универсальными системами. Помимо собственно вычислений, как численных, так и аналитических, они позволяют решать сложные оформительские задачи, которые с трудом даются популярным текстовым редакторам или электронным таблицам. С помощью Mathcad можно, например, готовить статьи, книги, диссертации, научные отчеты, дипломные и курсовые проекты не только с качественными текстами разного стиля, но и с легко осуществляемым набором самых сложных математических формул, изысканным графическим представлением результатов вычислений и многочисленными «живыми» примерами. А применение библиотек и пакетов расширения обеспечивает профессиональную ориентацию Mathcad на любую область науки, техники и образования.
К важным достоинствам новых версий Mathcad относятся богатый набор шрифтов, возможность использования всех инструментов Windows, прекрасная графика и современный многооконный интерфейс. В новые версии Mathcad включены эффективные средства оформления документов в цвете, возможность создания анимационных (движущихся) графиков и звукового сопровождения Тут же текстовый, формульный и графический редакторы, объединенные с мощным вычислительным потенциалом ядра системы. Предусмотрена и возможность объединения с другими математическими и графическими системами для решения особо сложных задач. Отсюда и название таких систем — интегрированные системы. Рассмотри состав системы Mathcad.
Как интегрированная система Mathcad 2001 содержит следующие основные
компоненты:
редактор документов— редактор с возможностью вставки математических выражений, шаблонов графиков и текстовых комментариев;
центр ресурсов — интегратор ресурсов системы;
электронные книги — электронные книги с описанием типовых расчетов в
различных областях науки и техники;
справочная система — система для получения справочных данных по тематическому и индексному каталогу, а также для поиска нужных данных
по ключевому слову или фразе;
«быстрые шпаргалки» QuickSheets — короткие примеры с минимальными
комментариями, описывающие применение всех встроенных операторов и
функций системы;
броузер Интернета — собственное средство выхода в Интернет.
Системы реализуют типовые и весьма обширные возможности Windows 95/98/2000/NT, включая доступность множества шрифтов, одновременное выполнение нескольких разнохарактерных задач (в последних версиях) реализацию технологии обмена объектами OLE2. В режиме редактирования возможна одновременная работа с рядом документов и перенос объектов из одного окна в другое.
Общение пользователя с системой Mathcad происходит на уровне так называемого входного языка, максимально приближенного к обычному языку описания математических задач. Поэтому решение задач не требует написания программ на некотором промежуточном языке или в машинных кодах.
Mathcad является интерпретатором. Это означает, что когда система опознает какой-либо объект, она немедленно исполняет указанные в блоке операции. Объектами могут формульные, текстовые и графические блоки.
Языком реализации системы Mathcad является один из самых мощных языков высокого уровня С++.
Каждая система компьютерной математики может иметь нюансы в своей архитектуре или структуре. Тем не менее можно прийти к выводу, что современные универсальные системы имеют следующую типовую структуру:
Рисунок 11.4. – Типовая структура системы компьютерной математики
Центральное место занимает ядро системы. Оно представляет собой множество заранее откомпилированных функций и процедур, представленных в машинных кодах и обеспечивающих набор встроенных функций и операторов системы. Этот набор должен быть функционально полным. Например, в него должны входить как минимум все основные элементарные функции. Роль ядра особенно велика в системах символьной математики, где в ядре хранятся многие сотни, а то и тысячи правил преобразования математических выражений.
Ядро математических систем тщательно оптимизируется, поскольку от скорости его работы этого зависит скорость вычислений, выполняемых данной системой компьютерной математики. Этому способствует и предварительная компиляция ядра. Доступ пользователя в ядро с целью его модификации, как правило, исключен. Объем ядра может достигать нескольких мегабайт. Пишется ядро на языке реализации системы - чаще всего это С или C++ (лишь в системе Derive использован язык искусственного интеллекта MuLISP) и компилируется на фирме - разработчике системы. Поставка ядра в исходных кодах (на языке реализации) не практикуется.
Интерфейс дает пользователю возможность обращаться к ядру со своими запросами и получать результат решения на экране дисплея. Интерфейс современных систем символьной математики базируется на средствах операционных систем Windows 95/98 и обладает практически всеми их возможностями: перемещаемые и масштабируемые окна документов, диалоговые и информационные окна, кнопки управления, общение с периферийными устройствами и т. д. Нередко интерфейс систем обеспечивает возможность задания и редактирования библиотечных модулей и пакетов расширения систем.
Функции и процедуры, включенные в ядро, выполняются предельно быстро. С этой точки зрения в ядро было бы выгодно включать как можно больше вычислительных средств. Однако это невольно приводит к замедлению поиска нужных средств из-за возрастания их числа, увеличению времени загрузки ядра и к другим нежелательным последствиям. Поэтому объем ядра ограничивают, но к нему добавляют библиотеки более редких процедур и функций, к которым обращается пользователь, если в ядре не обнаружена нужная процедура или функция. Некоторые системы допускают модернизацию библиотек и их расширение силами самих пользователей.
Кардинальное расширение возможностей систем и их адаптация к решаемым конкретными пользователями задачам достигается за счет пакетов расширения систем. Эти пакеты, как правило, пишутся на собственном языке программирования той или иной системы, что делает возможным их подготовку обычными пользователями. Хотя, как правило, в базовую поставку систем включаются профессионально подготовленные фирменные пакеты расширения. Многие фирмы практикуют поставку подобных пакетов, подготовленных многочисленными пользователями таких систем, прежде всего профессионалами-математиками, разумеется, после их тщательной проверки и фильтрации на фирме - разработчике математической системы.
Справочная система обеспечивает получение оперативных справок по вопросам работы с системами компьютерной математики с примерами такой работы. В справочные системы нередко включают и такой материал, как магматические и физические таблицы, формулы для нахождения производных и интегралов, алгебраические преобразования и т.д.