
- •Информатика
- •Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- •Содержание
- •Предисловие
- •Основные понятия информатики
- •Понятие информации
- •Свойства информации
- •Понятие количества информации
- •Предмет и задачи информатики
- •Информационное общество
- •Вопросы и тестовые задания для самоконтроля
- •Системы счисления и представление информации в эвм
- •Представление (кодирование) данных
- •Понятие об основных системах счисления
- •Перевод чисел из одной системы счисления в другую
- •Представление чисел в различных системах счисления
- •Двоичная арифметика
- •Арифметические действия над двоичными числами
- •Представление чисел в эвм
- •Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- •Представление десятичных чисел в четырёхразрядном коде Грея
- •Кодирование информации в эвм
- •Базовая таблица кодировки ascii
- •Вопросы и тестовые задания для самоконтроля
- •Логические основы построения эвм
- •Основы алгебры логики
- •Операции сравнения
- •Примеры операторов сравнения в разных языках программирования
- •Логические операции
- •Основные логические операторы
- •Результаты, возвращаемые логическими операциями
- •Основы элементной базы эвм
- •Условные обозначения и диаграммы работы логических элементов
- •Rs-триггер
- •Элементы теории множеств
- •Элементы теории графов
- •Типы вершин блок-схем алгоритмов
- •Вопросы и тестовые задания для самоконтроля
- •Технические средства реализации информационных процессов
- •История развития эвм
- •Классификация эвм
- •Архитектура эвм
- •Состав персонального компьютера
- •Внешние устройства
- •Вопросы и тестовые задания для самоконтроля
- •Системное программное обеспечение эвм
- •Базовые понятия ос
- •Классификация операционных систем
- •Файловая структура эвм
- •Примеры общепринятых расширений для популярных типов файлов
- •Файловые системы Microsoft Windows
- •Драйверы устройств
- •Служебные программы
- •Обзор операционных систем unix и Linux
- •Обзор операционных систем Windows
- •Вопросы и тестовые задания для самоконтроля
- •Прикладное и инструментальное программное обеспечение
- •Прикладное программное обеспечение общего назначения
- •Прикладное программное обеспечение специального назначения
- •Инструментальное по
- •Нумерация версий программ
- •Правовой статус программ
- •Текстовые редакторы и процессоры
- •Программы подготовки презентаций
- •Вопросы и тестовые задания для самоконтроля
- •Электронные таблицы
- •Основные понятия электронных таблиц Excel
- •Ввод, редактирование и форматирование данных
- •Вычисления в таблицах
- •Диаграммы
- •Вопросы и тестовые задания для самоконтроля
- •Модели решения функциональных и вычислительных задач
- •Моделирование как метод познания
- •Классификация моделей
- •Классификация видов моделей
- •Компьютерное моделирование
- •Информационные модели
- •Примеры информационных моделей
- •Базы данных
- •Искусственный интеллект
- •Вопросы и тестовые задания для самоконтроля
- •Основы алгоритмизации
- •Основные этапы компьютерного решения задач
- •Понятие алгоритма и его свойства
- •Исполнители алгоритмов
- •Способы описания алгоритмов
- •Обозначение и функциональное назначение наиболее часто употребляемых символов в схемах данных и программ
- •Базовые управляющие структуры алгоритмов (основные алгоритмические конструкции)
- •2) Альтернатива (ветвление);
- •3) Итерация1 (цикл).
- •Алгоритмы линейной структуры
- •Алгоритмы ветвящейся структуры
- •Алгоритмы циклической структуры
- •Способы комбинации базовых управляющих структур (основных алгоритмических конструкций)
- •Примеры комбинации основных алгоритмических структур
- •Вопросы и тестовые задания для самоконтроля
- •Основы программирования на языках высокого уровня
- •Основные понятия языков программирования
- •Примеры использования имён
- •Операторы в арифметических и логических выражениях
- •Типы данных и операторы описания переменных
- •Некоторые базовые типы переменных
- •Описание переменных в разных языках
- •Синтаксис операторов описания сложных типов переменных
- •Основные операторы
- •Синтаксис некоторыхоператоров
- •Вопросы и тестовые задания для самоконтроля
- •Основные операторы языка visual basic for applications
- •Оператор присваивания
- •Примеры использования оператора присваивания
- •Условный операторIf … then
- •Оператор выбора варианта*
- •Операторы цикла
- •Оператор циклаFor … next
- •Математические функции
- •Краткие сведения о математических функциях в vba и Паскале
- •Функции обработки строк*
- •Краткие сведения о строковых функциях
- •Функции преобразования данных
- •Краткие сведения о функциях преобразования данных
- •Вопросы и тестовые задания для самоконтроля
- •Технологии программирования
- •Концепция программирования
- •Характеристика трудоёмкости разработки программ
- •Структурное и модульное программирование
- •Рекурсивные алгоритмы *
- •Объектно-ориентированное программирование
- •Вопросы и тестовые задания для самоконтроля
- •Языки и системы программирования
- •Уровни языков программирования
- •Системы программирования
- •Классификация языков программирования
- •Процедурные языки программирования
- •Объектно-ориентированные языки
- •Декларативные языки
- •Языки программирования для баз данных и компьютерных сетей
- •Языки моделирования *
- •Вопросы и тестовые задания для самоконтроля
- •Основные понятия компьютерной графики
- •Виды компьютерной графики
- •Графические форматы
- •Цветовые модели *
- •Программные средства создания растровых изображений
- •Программы векторной графики
- •Программные средства обработки трехмерной графики
- •Вопросы и тестовые задания для самоконтроля
- •Основные понятия баз данных
- •Задачи, решаемые с помощью баз данных
- •Классификация бд
- •Реляционная модель данных
- •Свойства полей базы данных
- •Типы данных
- •Безопасность и объекты баз данных
- •Проектирование баз данных *
- •Вопросы и тестовые задания для самоконтроля
- •Средства автоматизации проектных, опытно-конструкторских и научно-исследовательских работ.
- •Задачи, решаемые с помощью систем автоматического проектирования
- •Программные продукты MathWorks
- •Сапр в легкой промышленности
- •Вопросы и тестовые задания для самоконтроля
- •Основы компьютерных сетей
- •Основы передачи данных
- •Назначение и классификация сетей
- •Сетевая модель osi/iso
- •Сетевое оборудование
- •Основные стандарты и протоколы
- •Т Вопросы и тестовые задания для самоконтроля
- •Глобальная сеть интернет
- •Подключение к Интернет
- •Службы Интернет
- •Поиск информации в Интернете
- •Наиболее известные и популярные поисковые системы
- •Поиск с использованием языка запросов *
- •Логические операторы
- •Вопросы и тестовые задания для самоконтроля
- •Основы информационной безопасности
- •Угрозы информационной безопасности
- •Методы и средства защиты информации
- •Правовые основы информационной безопасности
- •Ответственность за преступления в области информационных технологий
- •Криптографические механизмы защиты информации
- •Компьютерные вирусы и вредоносные программы
- •Методы защиты от вирусов
- •Вопросы и тестовые задания для самоконтроля
- •Библиографический список
- •Учебное издание информатика Учебное пособие
Исполнители алгоритмов
Любой алгоритм существует не сам по себе, а предназначен для определённого исполнителя (человека, робота, компьютера, языка программирования и т.д.). Свойством, характеризующим любого исполнителя, является то, что он умеет выполнять некоторые команды. Совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя. Алгоритм описывается в командах исполнителя, который будет его реализовывать. Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.
Исполнителемназывается некоторая биологическая, техническая или смешанная структура, способная исполнять (по командно или программно) некоторый класс алгоритмов в некоторой операционной среде (некотором множестве допустимых «инструментов» и «команд»).
Наиболее используемые типы исполнителя алгоритмов – человекилиавтомат(компьютер).
Человек как исполнитель алгоритмов – совокупность исполняющихподсистем (мышечная, двигательная, зрительная, обонятельная и др.) иуправляющейподсистемы (нервная, нейронная).
Нервная система передаёт информацию, получаемую от нервных окончаний кожи, глаз, ушей и других органов, к нервным центрам для её последующей интеграции, обработки и выработки адекватной реакции. Нервная система – совокупность взаимодействующих нервных клеток или нейронов. У человека их – громадное количество.
Пример. По различным оценкам физиологов, в коре переднего мозга человека – около 50 млрд. нейронов. Нейроны, хотя и работают медленно (около сотни инструкций в секунду), но могут за счёт более эффективного взаимодействия друг с другом и организации сложнейших нейроструктурных связей (кластеров) решать сложные мыслительные задачи, принимать решения.
Пример. Такая плохо структурируемая, но «простая» для человека задача, как «одеться по погоде», решается быстро с помощью обработки зрительной, слуховой информации и согласованной «нейронной» оценки ситуации, хотя она и плохо формализуемая. Компьютеру эту задачу решать будет намного сложнее. С другой стороны, вычислительные ресурсы человека ограничены по сравнению с возможностями компьютера, который во много раз лучше (быстрее, точнее) решает хорошо формализуемые и хорошо структурируемые задачи.
Нейроны служат для передачи информации за счёт нервных импульсов, которая расшифровывается в соответствующих областях коры головного мозга.
В непосредственную (сенсорную) память человека поступает информация от различных сенсоров: зрительных, слуховых, обонятельных и т.д. Затем эта информация переводится в оперативную память (память сознания). Далее она пересылается в долговременную память с привлечением подсознания («укладывается на полочки» с соответствующими названиями «Формы поведения», «Объекты и образы», «Правила и процедуры обнаружения и идентификации объектов», «Правила выборки и организации информации», «Жизненный опыт», «Бытовые навыки и умения», «Профессиональные навыки и умения» и др.).
Пример. Увиденный человеком конкретный компьютер ассоциируется с абстрактным понятием «Компьютер» (из долговременной памяти) – например, со сведениями об этом устройстве – информационными кодами, которые определяют объект (связь, понятие). Коды связываются между собой, создавая образ конкретного компьютера.
Второй важный тип исполнителей – конечные автоматы, автоматические (т.е. функционирующие определённый промежуток времени без участия человека) устройства, вход, выход и состояния которых можно описать конечными последовательностями сообщений (слов над конечными алфавитами). Любой конечный автомат реализует некий непустой класс алгоритмов и состоит из совокупности управляющегоавтомата, который определяет порядок выполнения действий, иоперационногоавтомата, реализующего сами действия, выполняемые автоматом.