- •Оглавление
- •1. Информатика – предмет и задачи 5
- •2. Измерение информации 12
- •3. Представление информации в эвм 23
- •4. Аппаратное обеспечение современного персонального компьютера 36
- •5. Программное обеспечение компьютеров 58
- •6. Технология создания программНого продукТа 87
- •7. Компьютерные сети 102
- •8. Интернет 110
- •1. Информатика – предмет и задачи
- •1.1. Понятие и роль информатизации в развитии общества
- •1.2. Появление и развитие информатики
- •1.3. Структура информатики
- •2. Измерение информации
- •2.1. Информация и её свойства
- •2.1.1. Информация и данные
- •2.1.2. Формы адекватности информации
- •2.2. Меры информации
- •2.2.1. Классификация мер
- •2.2.2. Семантическая мера информации
- •2.2.3. Прагматическая мера информации
- •2.3. Качество информации
- •3. Представление информации в эвм
- •3.1. Системы счисления и формы представления чисел
- •3.1.1. Позиционные системы счисления
- •3.2. Системы счисления, используемые при работе с эвм
- •3.2.1. Двоичная система счисления
- •3.2.2. Двоичная арифметика
- •3.3. Перевод чисел из одной системы счисления в другую
- •3.4. Прямой, обратный и дополнительный коды чисел
- •3.4.1. Сложение чисел в прямом и дополнительном коде
- •3.5. Варианты представления информации в пк
- •4. Аппаратное обеспечение современного персонального компьютера
- •4.1. История возникновения персональных компьютеров
- •4.2. Структурная схема пк
- •4.2.1. Системный блок
- •4.2.2. Клавиатура
- •4.2.3. Мышь
- •4.2.4. Мониторы
- •4.2.5. Принтеры
- •4.2.6. Сканеры
- •4.3. Конфигурация компьютера
- •5. Программное обеспечение компьютеров
- •5.1. Классы программных продуктов
- •5.2. Системное программное обеспечение
- •5.2.1. Структура системного программного обеспечения
- •5.2.2. Операционные системы
- •5.2.3. Операционные оболочки
- •5.2.4. Сервисное программное обеспечение
- •5.2.5. Антивирусные программы
- •5.3. Пакеты прикладных программ
- •5.3.1. Проблемно-ориентированные ппп
- •5.3.2. Ппп автоматизированного проектирования
- •5.3.3. Ппп общего назначения
- •5.3.4. Методо-ориентированные ппп
- •5.3.5. Офисные ппп
- •5.3.6. Настольные издательские системы
- •5.3.7. Программные средства мультимедиа
- •5.3.8. Системы искусственного интеллекта
- •5.4. Инструментарий технологии программирования
- •5.4.1. Состав и назначение инструментария технологии программирования
- •5.4.2. Средства для создания приложений
- •5.4.3. Case-технология создания информационных систем
- •6. Технология создания программНого продукТа
- •6.1. Основные понятия
- •6.2. Постановка задачи
- •6.3. Алгоритм и его свойства
- •6.3.1.Способы записи алгоритма
- •6.3.2. Правила построения блок-схем
- •6.4. Программирование
- •6.5. Специалисты, занятые разработкой и эксплуатацией программ
- •6.6. Характеристика программного продукта
- •7. Компьютерные сети
- •7.1. Особенности локальных, глобальных и городских сетей
- •7.1.1. Тенденции сближения сетей разных типов
- •7.2. Архитектура локальной сети
- •7.2.1. Сети с топологией «шина»
- •7.2.2. Сети с топологией «кольцо»
- •7.2.3 Сети с топологией «звезда»
- •7.3. Разновидности локальных сетей
- •8. Интернет
- •8.1. Хронология возникновения Интернет
- •8.2. Глобальные сети
- •8.2.2. Всемирная сеть Internet
- •8.3.1. Понятие www
- •8.3.2. Возможности www
- •8.3.3. Поиск информации в www
- •8.3.4. Html - язык для создания Web-документов
- •8.4. Основные приёмы работы в Интернет
- •8.4.1. Система адресации в Internet
- •8.4.2. Программа-браузер Internet Explorer
- •8.4.3. Программа Outlook Express
- •Библиографический Список
6.3.1.Способы записи алгоритма
На практике наиболее распространены следующие способы записи алгоритмов: словесный (формульно-словесный) и схемный.
При словесном способе записи алгоритма содержание последовательных этапов вычислений задается в произвольной форме на естественном языке. Если при записи алгоритма в такой форме используются математические символы и выражения, то говорят о формульно-словесном способе.
Пример
Требуется записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
Алгоритм может быть следующим:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.
Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно, определив с помощью этого алгоритма наибольший общий делитель чисел 125 и 75.
Словесная форма имеет ряд недостатков. Для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным. Эта форма обычно используется на начальных стадиях разработки алгоритма.
При реализации практических задач составить их алгоритм решения сразу, без определенной предварительной работы, как правило, невозможно. Здесь обычно необходимо выделить предполагаемые этапы вычислительного процесса, определяемого алгоритмом, установить возможные логические связи между ними и четко указать порядок их следования в вычислительной схеме. Кроме того, содержание каждого автономного этапа подлежит дальнейшему описанию и анализу для выявления его элементарных операций, которые необходимо выполнить в установленном локальном (в пределах этапа) порядке. Такой подход называют «проектированием сверху вниз». Все это в целом, в зависимости от различных условий, порождает многообразные допустимые направления вычислительного процесса. Поэтому связи между этапами могут быть очень сложными. Изобразительным средством, предназначенным для разрешения подобных затруднений, являются схемы алгоритмов, называемые еще блок-схемами.
6.3.2. Правила построения блок-схем
Схемой алгоритма называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций (отображаемых функций).
Основные блоки (символы)
Все эти блоки можно изобразить с помощью текстового процессора Microsoft Word (панель Рисование, список Автофигуры).
Линии потока. Нормальным направлением линий потока (следованием этапов процесса переработки данных) считается направление сверху вниз и слева направо и стрелками не обозначается. Во всех других случаях обозначение направления стрелками обязательно.
Линии, связывающие элементы схемы, должны проводиться только по вертикали или горизонтали параллельно линиям внешней рамки схемы и подводиться к середине блока. Чтобы показать изменение направления, линии проводят с изломом в 90 градусов. На схеме может быть пересечение двух несвязанных линий потока или слияние их.
Пересечение линий потока Слияние линий потока
Записи внутри блока должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока.
Для удобства нахождения блока на схеме блоки можно нумеровать. Номер символа задается в виде цифр, букв или сочетания букв и цифр. Номер проставляется сверху слева в разрыве контура. Нумеруются блоки в порядке сверху вниз и слева направо.
Если содержание пояснения не помещается внутри блока, то используется “комментарий”, который может относиться как к блоку, так и к линии потока. Комментарий помещают в свободном месте схемы и соединяют с поясняемым блоком или с линией потока штриховой линией. Записывают комментарий в пределах верхней и нижней граничных линий параллельно основной надписи.
Рассмотрим некоторые типовые структуры алгоритмов.
Последовательность. Включает фиксированный перечень блоков. Каждый очередной блок выполняется после завершения предыдущего без дополнительных условий.
Выбор. В блоке Условие содержится условие выбора блока обработки. Каждый блок выполняется один раз; выполнение одного из двух блоков – обязательно.
Цикл «пока». В блоке Условие содержится условие выполнения тела цикла – определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход.
В качестве примера блок-схемы приведем реализацию алгоритма решения квадратного уравнения. Схема алгоритма приведена на рис.6.3.
Составление блок-схемы является важным и в большинстве случаев необходимым этапом решения задачи на ЭВМ, значительно облегчающим процесс составления программ.