- •Ноу сибирский институт бизнеса, управления и психологии
- •Оглавление
- •Глава 5. Организация межкомпьютерной связи 87
- •Введение
- •Глава 1. Теоретические основы информатики
- •1.1. Понятие термина "инфоpматика"
- •1.2. Понятие термина "инфоpмаЦия". Измерение количества информации
- •1.3. Передача и обработка информации
- •1.4. Свойства информации и основные операции, выполняемые с информацией
- •1.5. Информационные ресурсы и информационные технологии
- •1.6. Вопросы для повторения и самоконтроля
- •Глава 2. Кодирование числовой и символьной информации, кодовые таблицы.
- •2.1 Кодирование данных двоичным кодом
- •2.1.1. Кодирование целых и действительных чисел, текстовой информации
- •2.1.2. Кодирование графических данных
- •2.1.3. Кодирование звуковой информации
- •2.2. Вопросы для повторения и самоконтроля
- •2.3. Задания для самостоятельной работы
- •Глава 3. Общие принципы организации и работы компьютеров1
- •3.1. Основные понятия о компьютере
- •3.2. Устройство компьютера
- •3.3. Принципы построения компьютера
- •3.4. Команда компьютера
- •3.5. Архитектура и структура компьютера
- •3.6. Устройство памяти компьютера
- •3.7. Вопросы для повторения и самоконтроля
- •Глава 4. Аппаратное обеспечение персонального компьютера2
- •4.1. Устройства, входящие в состав системного блока
- •4.1.1. Материнская плата
- •4.1.2. Центральный процессор
- •4.1.3. Устройства, образующие внутреннюю память
- •4.1.3.1. Оперативная память
- •4.1.3.3. Специальная память
- •4.1.4. Жесткий диск или винчестер
- •4.1.5. Графическая плата
- •4.1.6. Звуковая плата
- •4.1.7. Сетевая плата
- •4.1.9. Дисковод 3,5’’
- •4.1.10. Накопители на компакт-дисках
- •4.1.11. Накопители на dvd дисках
- •4.1.12. Флэш-память
- •4.2. Периферийные внешние устройства
- •4.2.1. Клавиатура
- •4.2.2. Манипуляторы
- •4.2.3. Сканер
- •4.2.4. Цифровой фотоаппарат
- •4.2.5. Мониторы электронно-лучевые (crt)
- •4.2.6. Мониторы жидкокристаллические (lcd)
- •4.2.7. Плазменные панели (pdp)
- •4.2.9. Принтеры
- •4.2.9.1. Матричные принтеры
- •4.2.9.2 Струйные принтеры
- •4.2.9.3. Лазерные принтеры
- •4.2.10. Плоттер
- •4.2.11. Модем
- •4.2.12. Микрофон и наушники
- •4.2.13. Акустика
- •4.2.14. Источник бесперебойного питания
- •4.2.5. Многофункциональные переферийные внешние устройства
- •4.3. Конфигурация компьютера
- •4.4. Вопросы для повторения и самоконтроля
- •4.5. Задания для самостоятельной работы
- •Глава 5. Организация межкомпьютерной связи
- •5.1. Способы организации межкомпьютерной связи
- •5.2. Понятие о компьютерной сети
- •5.3. Соединение устройств сети
- •5.4. Сеть Интернет
- •5.4.1. Подключения к сети Интернет
- •5.4.2. Пересылка данных в Интернет. Протоколы связи tcp/ip
- •5.4.3. Адресация в Интернете
- •5.4.3.3. Система адресации url
- •5.4.4. Обзор сервисов Интернета
- •5.4.4.1. World Wide Web
- •5.4.4.2. Электронная почта
- •5.4.4.3. Cистема телеконференций Usenet (от Users Network)
- •5.4.4.4. Поиск во Всемирной паутине Интернет
- •5.4.4.5. Программа пересылки файлов Ftp
- •5.4.4.6. Программа удалённого доступа Telnet
- •5.4.4.8. Internet – торговля
- •5.4.4.9. Chat-разговор с помощью сети irc и Электронной почты
- •5.4.4.10. Игры через internet
- •5.4.4.11. Списки рассылки
- •5.4.4.12. Перспективы развития Интернет
- •5.5. Вопросы для повторения и самоконтроля
- •5.6. Задания для самостоятельной работы
- •Глава 6. История развития вычислительных устройств. Классификация компьютеров
- •6.1. История развития средств обработки информации4
- •1993 Г. Трафик World Wide Web вырос за год на 341634%!!!.
- •6.2. Этапы развития вычислительной техники. Поколения электронных вычислительных машин
- •6.3. Типы и назначение компьютеров
- •6.4. Вопросы для повторения и самоконтроля
- •6.5. Задания для самостоятельной работы
- •Глава 7.Системы счисления. Арифметика в различных системах счисления
- •7.1. Системы счисления
- •7.2. Перевод чисел из одной системы счисления в другую
- •7.3. Арифметические операции, выполняемые в позиционных системах счисления
- •7.4. Кодирование информации
- •7.4.1. Представление чисел в компьютере
- •7.4.2. Сложение и вычитание двоичных чисел
- •7.5. Вопросы для повторения и самоконтроля
- •7.6. Задания для самостоятельной работы
- •Глава 8. Алгебра логики
- •8.1. Возникновение логики как самостоятельной науки
- •8.2. Понятие “алгебры логики” как науки об общих операциях над логическими высказываниями10
- •8.3. Логическая формул.Законы алгебрЫ логики
- •8.4. Таблицы истинности
- •8.5. Системы логических элементов
- •8.5. Вопросы для повторения и самоконтроля
- •8.6. Задания для самостоятельной работы
- •Глава 9. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •9.1. Алгоритм. Свойства алгоритмов
- •9.2. Формы записи алгоритмов
- •9.3. Графическая форма записи алгоритма
- •9.3.1. Виды алгоритмов
- •9.3.1.1. Базовая структура "следование"
- •9.3.1.2. Базовая структура "ветвление"
- •9.3.1.3. Базовая структура "цикл"
- •9.3.1.4. Алгоритмы вычисления суммы и произведения
- •9.3.1.4. Вложенные циклы
- •9.4. Языки программирования
- •9.4.1. Программный способ записи алгоритмов. Уровни языка программирования
- •9.4.2. Процедурно-ориентированное программирование12
- •9.4.3. Объектно-ориентированное программирование
- •9.5. Вопросы для повторения и самоконтроля
- •9.6. Задания для самостоятельной работы
- •Глава 10. Программное обеспечение компьютера14
- •10.1. Классификация программного обеспечениЯ
- •10.2. Операционные системы
- •10.2.1. "Открытое", "закрытое" и "свободное" программное обеспечение
- •10.2.2. Семейства операционных систем
- •10.3. Файлы и файловая система
- •10.4. Сервисное по (Служебные программы)
- •10.5. Компьютерные вирусы и Антивирусные средства
- •10.5.1. Компьютерные вирусы
- •10.5.2. Антивирусные мероприятия
- •10.6. Инструментальные системы программирования
- •10.7. Драйверы
- •10.8. Архиваторы
- •10.9. Программы обслуживания жестких дисков
- •10.10. Прикладное программное обеспечение
- •10.10.1. Средства обработки текстовой информации
- •10.10.2. Средства обработки табличной информации
- •10.10.3. Средства обработки графической информации
- •10.10.4. 3D-графика
- •10.10.5. Системы управления базами данных (субд)
- •10.10.6. Средства разработки презентаций
- •10.10.7. Автоматизация ввода информации в компьютер
- •10.10.8. Автоматизация перевода текста
- •10.10.9. Издательские системы
- •10.10.10. Системы автоматизации бухгалтерской деятельности
- •10.10.11. Прочее программное обеспечение
- •10.11. Вопросы для повторения и самоконтроля
- •10.12. Задания для самостоятельной работы
- •Словарь основных понятий и терминов15
- •Библиографический список
Глава 9. Алгоритмы. Алгоритмизация. Алгоритмические языки
9.1. Алгоритм. Свойства алгоритмов
Сущность алгоритма
Понятие алгоритма такое же основополагающее для информатики, как и понятие информации. Именно поэтому важно в нем разобраться, что и делает группа программистов на рис. 9.1.
Рис. 9. 1. Программисты, изучающие алгоритм
Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi) – рис. 9.2, жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.
Рис. 9. 2. Мухаммеда ибн Муса аль-Хорезми
Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.
Исполнитель алгоритма — это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом. В информатике универсальным исполнителем алгоритмов является компьютер.
Основные свойства алгоритмов
1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
2. Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
3. Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.
4. Pезультативность (или конечность) состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
5. Массовость означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.
9.2. Формы записи алгоритмов
Существуют множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель алгоритмов "понимает" лишь такой алгоритм, который записан на его "языке" и по его правилам. Условно выделяют 4 формы записи алгоритмов:
Словесно-пошаговая (текстовая).
Табличная.
Запись на алгоритмическом языке.
Графическая форма записи (блок-схема).
Предваряя описание алгоритмов, следует рассмотреть команду "присваивание".
Рис. 9. 3. Оператор присваивания
Величина получает свое значение путем выполнения команды присваивания. Она обозначается знаком := (присвоить) и записывается следующим образом: ИМЯ ВЕЛИЧИНЫ :=ЗНАЧЕНИЕ (рис. 9.3).
Нельзя путать знак присваивания со знаком равенства, так, например, при выполнении следующей команды присваивания Z:=Z+1, величина Z станет равной предыдущему значению Z, увеличенному на 1. Ясно, что использование в этой записи знака равенства недопустимо, так как никакое Z не равно Z+1.
После присваивания величине нового значения старое забывается.
Пример
Определите, чему станет равна величина F, после выполнения следующего ряда присвоений: F:=4; F:= F *5; F:= 10+F; F:= F / 3; F :=F-10.
Нам кажется, что в результате будет 0. Проверьте сами
Словесно-пошаговая (текстовая) форма записи алгоритма
Алгоритм записывается в виде пронумерованных этапов его выполнения. Пример: Алгоритм сложения двух чисел (a и b).
Спросить, чему равно число a.
Спросить, чему равно число b.
Сложить a и b, результат присвоить с.
Сообщить результат с.
Словесный способ не имеет широкого распространения, так как такие описания:
Строго не формализуемы.
Страдают многословностью записей.
Допускают неоднозначность толкования отдельных предписаний.
Табличная форма записи алгоритма
Это запись алгоритма в виде таблицы. Используемые таблицы могут быть различными. Для примера будем использовать упрощенную форму.
Порядок составления табличных алгоритмов:
Переписать выражение так, как допустимо в информатике.
Определить порядок действий.
Ввести обозначения промежуточных результатов.
Занести полученные действия в таблицу.
Табличная форма записи обычно используется в качестве вспомогательного средства проверки правильности написания алгоритма. Он четко не формализован.
Пример: Алгоритм вычисления R=2a +3b приведен в табл. 9.1.
Алгоритм вычисления
Таблица 9. 1
№ действия |
Действие |
Величина |
Результат | |
1 |
2 | |||
1 |
* |
2 |
a |
k |
2 |
* |
3 |
b |
u |
3 |
+ |
k |
u |
R |
Запись на алгоритмическом языке11
Это запись алгоритма на специальном языке (в том числе и на языке программирования). Она осуществляется, строго следуя правилам того или иного алгоритмического языка.
Заголовок включает в себя название алгоритма, имена исходных данных (это величины, без которых выполнить алгоритм невозможно) и имена результатов (это величины, значения которых вычисляются в алгоритме).
Для указания начала и конца алгоритма используются служебные слова нач и кон. Между ними записывают одну или несколько команд алгоритма, их называют тело алгоритма.
Пример: Алгоритм вычисления значения выражения Y=z-a+2b.
Четвертую (графическую) форму записи алгоритма рассмотрим более подробно.