- •Учебно-методическое пособие
- •Оглавление
- •Введение
- •Глава 1. Основные понятия информатики
- •Понятие информатики
- •История развития информатики Этапы становления информатики
- •Правовые аспекты информатики
- •Понятие информации. Свойства и единицы измерения информации
- •Свойства информации
- •Способы измерения информации
- •1. Вероятностный подход
- •2. Объемный подход
- •Задания для выполнения
- •Вопросы для тестирования
- •Глава 2. Кодирование информации. Файловая система
- •Кодирование текста (таблицы кодирования)
- •Кодирование графики
- •1. Растровая графика.
- •2. Векторная графика.
- •Кодирование звука
- •Файловая система
- •Вопросы для тестирования
- •Глава 3. Системы счисления
- •Понятие системы счисления
- •Перевод целых чисел из одной системы счисления в другую делением на основание новой системы счисления
- •1. Из десятичной в двоичную систему счисления.
- •2. Из десятичной в шестнадцатеричную систему счисления
- •3. Из десятичной в восьмеричную систему счисления
- •Сложение и вычитание в системах счисления с основанием 2, 8, 16
- •Задания для выполнения
- •Вопросы для тестирования
- •Глава 4. Алгоритмизация и программирование
- •Понятие алгоритма
- •Способы представления алгоритмов
- •1. Графическое представление в виде блок-схемы
- •2. Представление алгоритма на алгоритмическом языке
- •Свойства алгоритма
- •Развитие методологии разработки программ
- •Вопросы для тестирования
- •Глава 5. Моделирование и формализация
- •Понятие моделирования и модели
- •Классификация моделей по способу воспроизведения свойств оригинала
- •Другие виды классификации моделей
- •Применение моделирования
- •Вопросы для тестирования
- •Глава 6. Программные средства реализации информационных процессов
- •Операционная система
- •Операционные системы корпорации microsoft
- •Альтернативные операционные системы
- •Утилиты
- •Системы программирования
- •Уровни языков программирования
- •Вопросы для тестирования
- •Глава 7. Аппаратные средства реализации информационных процессов
- •Классическая архитектура эвм и принципы фон Неймана
- •Шинная архитектура эвм
- •Платформы современных компьютеров
- •Процессор
- •Запоминающие устройства
- •Устройства внутренней памяти
- •Устройства внешней памяти
- •Устройства ввода/вывода данных Устройства вывода
- •Устройства вывода
- •Устройства управления
- •Устройство связи и передачи данных
- •Понятие вычислительной системы
- •Вопросы для тестирования
- •Глава 8. Локальные и глобальные сети
- •Аппаратные средства реализации локальных сетей
- •Программные средства реализации локальных сетей
- •Протоколы
- •Семиуровневая модель межсетевого взаимодействия iso/osi
- •Программные средства
- •Устройство Интернета
- •Серверы. Доменные зоны
- •Сайты и их адреса
- •Поисковые системы
- •Электронная почта
- •Основы компьютерной безопасности. Компьютерные вирусы и борьба с ними
- •Понятие и виды компьютерных вирусов
- •Средства антивирусной защиты
- •Вопросы для тестирования
- •Литература
- •Приложение 1
- •Учебно-методическое пособие
2. Представление алгоритма на алгоритмическом языке
Одним из способов представления алгоритма является его запись на алгоритмическом языке (псевдокоде).
Алгоритмический язык – система обозначений и правил для единообразной и точной записи алгоритмов и исполнения их. Программа, записанная на алгоритмическом языке, необязательно предназначена компьютеру.
Алгоритмический язык имеет свой словарь. Его составляют слова, употребляемые для записи команд, входящих в систему команд исполнителя того или иного алгоритма. Такие команды называют простыми командами. В алгоритмическом языке используют слова, смысл и способ употребления которых задан раз и навсегда. Эти слова называют служебными. Использование служебных слов делает запись алгоритма более наглядной, а форму представления различных алгоритмов – единообразной.
Алгоритм, записанный на алгоритмическом языке, имеет название. Для выделения названия алгоритма перед ним записывают служебное слово АЛГ (АЛГоритм). За названием алгоритма (обычно с новой строки) записывают его команды. Для указания начала и конца алгоритма его команды заключают в пару служебных слов НАЧ (НАЧало) и КОН (КОНец). Команды записывают последовательно, например:
Пример записи полного и неполного ветвления приведен ниже.
Ниже приводится запись на алгоритмическом языке команды выбора, являющейся развитием команды ветвления:
Алгоритмы, при исполнении которых отдельные команды или серии команд выполняются неоднократно, называют циклическими. Для организации циклических алгоритмов в алгоритмическом языке используют специальную составную команду цикла. Она соответствует блок-схемам типа «итерация» и может принимать следующий вид:
-
Свойства алгоритма
1. Одно из первых требований – описываемый процесс должен быть разбит на последовательность отдельных шагов. Это свойство алгоритмов называют дискретностью.
2. Запись алгоритма для определенного исполнителя (можно использовать лишь те команды, которые имеются в его СКИ). Свойство алгоритмов называют понятностью.
3. Будучи понятным, алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат. В алгоритмах недопустимы ситуации, когда после выполнения очередной команды алгоритма исполнителю неясно, какая из команд алгоритма должна выполняться на следующем шаге. Свойство алгоритмов называют определенностью или детерминированностью.
4. Обязательное требование к алгоритмам – результативность. При точном исполнении всех предписаний алгоритма процесс должен прекратиться за конечное число шагов и при этом должен получиться определенный результат. Вывод о том, что решения не существует – тоже результат.
5. Наиболее распространены алгоритмы, обеспечивающие решение не одной конкретной задачи, а некоторого класса задач данного типа. Это свойство алгоритма называют массовостью.
Этих свойств достаточно для практического программирования, создания обширного круга программ для компьютеров, станков с ЧПУ, промышленных роботов.