- •Тема 1 Общие теоретические основы информатики
- •1.1. Понятие информатики
- •1.2. Понятие информации
- •1.3. Система кодирования информации
- •1.4. Кодирование текстовой информации
- •1.5. Кодирование графической информации
- •1.6. Кодирование звуковой информации
- •1.7. Режимы и методы передачи информации
- •1.8. Информационные технологии
- •1.9. Этапы развития информационных технологий
- •1.10. Появление компьютеров и компьютерных технологий
- •1.11. Эволюция развития персональных компьютеров
- •1.12. Структура современных вычислительных систем
- •Тема 2 Компьютерные технологии обработки информации
- •2.1. Классификация и устройство компьютеров
- •2.2. Архитектура эвм
- •2.3. Память в персональных компьютерах
- •2.4. Понятие команды и системное программное обеспечение эвм
- •2.5. Базовая система ввода-вывода (bios). Понятие cmos ram
- •Тема 3 Архитектура аппаратных и программных средств ibm-совместимых технологий
- •3.1. Микропроцессоры
- •3.2. Системные платы. Шины, интерфейсы
- •3.3. Средства управления внешними устройствами
- •3.4. Накопители информации
- •3.5. Видеоконтроллеры и мониторы
- •3.6. Устройства ввода информации
- •3.7. Устройства вывода информации
- •3.8. Устройства передачи информации. Прочие периферийные устройства
- •Тема 4 Основы работы пользователя в операционной среде персонального компьютера
- •4.1. Операционные системы
- •4.2. Классификация программных средств
- •4.3. Назначение операционных систем
- •4.4. Эволюция и характеристика операционных систем
- •4.5. Операционная система новых технологий
- •4.6. Архитектура windows nt
- •4.7. Инсталляция windows nt
- •4.8. Реестр и конфигурирование операционной системы windows nt
- •4.9. Особенности операционной системы windows 2000
- •4.10. Сетевые операционные системы
- •4.11. Семейство операционных систем unix
- •4.12. Операционная система Linux
- •4.13. Семейство сетевых операционных систем фирмы Novell
- •Тема 5 Основы работы в среде локальных и глобальных компьютерных сетей
- •5.1. Эволюция компьютерных сетей
- •5.2. Основные программные и аппаратные компоненты сети
- •5.3. Виды локальных сетей
- •5.4. Организация доменной структуры сети
- •5.5. Многоуровневый подход. Протокол. Интерфейс. Стек протоколов
- •5.6. Организация учетных записей. Управление группами пользователей
- •5.7. Управление политикой защиты
- •5.8. Управление ресурсами сети
- •5.9. Сетевые службы
- •5.10. Средства, обеспечивающие взаимодействие с другими операционными системами сети
- •5.11. Организация работы в иерархической сети
- •5.12. Организация одноранговых сетей и технология работы в них
- •5.13. Модемные виды сетей
- •5.14. Установка и конфигурирование модема
- •5.15. Организация соединения с удаленным персональным компьютером
- •5.16. Работа с коммутационными программами
- •5.17. Работа с факс-модемом
- •Тема 6 Сети Интернет
- •6.1. Возникновение сети Интернет
- •6.2. Возможности сети Интернет
- •6.3. Программное обеспечение работы в Интернет
- •6.4. Передача информации в сети Интернет. Система адресации
- •6.5. Адресация и протоколы в Интернет
- •6.6. Проблемы работы в Интернет с кириллическими текстами
- •6.7. Организация соединения с провайдером (вход в Интернет)
- •6.8. Всемирная паутина, или world wide web
- •6.9. Интранет
- •6.10. Создание Web-страницы с помощью Front Page
- •6.11. Файловые информационные ресурсы ftp
- •6.12. Электронная почта (е– mail)
- •6.13. Новости, или конференции
- •6.14. Электронная коммерция. Интернет-магазин. Системы платежей в Интернет
- •6.15. Интернет-аукционы. Интернет-банкинг
- •6.16. Интернет-страхование. Интернет-биржа
- •6.17. Интернет-маркетинг. Интернет-реклама
- •Тема 7 Основы работы с прикладными программами общего назначения
- •7.1. Определение прикладных программ
- •7.2. Текстовые редакторы
- •7.3. Табличные процессоры
- •7.4. Понятие программ-оболочек
- •7.5. Графические редакторы
- •7.6. Понятие и структура банка данных
- •7.7. Программы-органайзеры
- •7.8. Программы подготовки презентаций
- •7.9. Работа в сети Интернет с приложениями ms office 97
- •7.10. Этапы решения задач с помощью компьютера
- •Тема 8 Специализированные профессионально ориентированные программные средства
- •8.1. Информационные системы организационно-экономического управления
- •8.2. Современные информационные технологии в системах организационно-экономического управления
- •8.3. Информационные системы организационно-экономического управления
- •8.4. Офисная деятельность в системах организационно-экономического управления
- •8.5. Организационно-технические и периферийные средства информационных систем
- •8.6. Понятие бизнес-графики
- •8.7. Использование графики в бизнесе
- •8.8. Программа деловой графики ms graph
- •8.9. Общая характеристика технологии создания прикладных программных средств
- •8.10. Прикладное программное обеспечение
- •8.11. Технология системного проектирования программных средств
- •8.12. Современные методы и средства разработки прикладных программных средств
- •Тема 9 Основы алгоритмизации и программирования
- •9.1. Понятие алгоритма
- •9.2. Системы программирования
- •9.3. Классификация языков программирования высокого уровня
- •9.4. Система vba
- •9.5. Язык программирования vba
- •Тема 10 Основы защиты информации
- •10.1. Защита информации как закономерность развития компьютерных систем
- •10.2. Объекты и элементы защиты в компьютерных системах обработки данных
- •10.3. Средства опознания и разграничения доступа к информации
- •10.4. Криптографический метод защиты информации
- •10.5. Компьютерные вирусы
- •10.6. Антивирусные программы
- •10.7. Защита программных продуктов
- •10.8. Обеспечение безопасности данных на автономном компьютере
- •10.9. Безопасность данных в интерактивной среде
- •Тема 11 Базы данных
- •11.1. Понятие базы данных. Системы управления базами данных
- •11.2. Иерархическая, сетевая и реляционная модели представления данных
- •11.3. Постреляционная, многомерная и объектно-ориентированная модели представления данных
- •11.4. Классификации систем управления базами данных
- •11.5. Языки доступа к базам данных
- •11.6. Базы данных в сети Интернет
- •Тема 1 . Общие теоретические основы информатики
- •Тема 2 . Компьютерные технологии обработки информации
- •Тема 3 . Архитектура аппаратных и программных средств ibm-совместимых технологий
- •Тема 4 . Основы работы пользователя в операционной среде персонального компьютера
- •Тема 5 . Основы работы в среде локальных и глобальных компьютерных сетей
- •Тема 6 . Сети Интернет
- •Тема 7 . Основы работы с прикладными программами общего назначения
- •Тема 8 . Специализированные профессионально ориентированные программные средства
- •Тема 9 . Основы алгоритмизации и программирования
- •Тема 10 . Основы защиты информации
- •Тема 11 . Базы данных
Тема 9 Основы алгоритмизации и программирования
9.1. Понятие алгоритма
Алгоритмом называется строго определенное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Термин «алгоритм» происходит от латинской формы имени среднеазиатского математика Аль-Хорезми – Algorithmi. Алгоритм является одним из основных понятий информатики и математики.
Исполнителем алгоритма предстает некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, которая способна выполнить действия, предписываемые алгоритмом.
Для характеристики исполнителя используют несколько понятий:
• среда;
• система команд;
• элементарные действия;
• отказы.
Среда (или обстановка) представляет собой «место обитания» исполнителя.
Любой из исполнителей может выполнять команды только из некоторого строго заданного списка, который является системой команд исполнителя. Для каждой команды задаются условия применимости (в каких состояниях среды может быть выполнена команда) и приводятся результаты выполнения команды.
После вызова команды исполнитель производит соответствующее элементарное действие.
Может возникнуть и отказ исполнителя в случае, если команда вызывается при недопустимом для нее состоянии среды. Чаще всего исполнитель ничего не знает о цели алгоритма. Он выполняет все предложенные ему действия, не задавая вопросов «почему» и «зачем».
В информатике универсальным исполнителем алгоритмов является компьютер.
К основным свойствам алгоритмов относятся:
1) понятность для исполнителя – исполнитель алгоритма должен знать, как его выполнять;
2) дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное исполнение простых (или ранее определенных) шагов (этапов);
3) определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Это свойство обеспечивает выполнение алгоритма механически, не требуя никаких дополнительных указаний или сведений о решаемой задаче;
4) результативность (или конечность) – алгоритм должен приводить к решению задачи за конечное число шагов;
5) массовость – алгоритм решения задачи производится в общем виде, т. е. его можно будет применять для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из определенной области, которая называется областью применимости алгоритма.
На практике чаще всего встречаются следующие формы представления алгоритмов:
• словесная – записывается на естественном языке;
• графическая – с помощью изображения из графических символов;
• псевдокоды – полуформализованные описания алгоритмов на некотором условном алгоритмическом языке, которые включают в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.;
• программная – тексты на языках программирования.
Словесный способ записи алгоритмов является описанием последовательных этапов обработки данных. Алгоритм может быть задан в произвольном изложении на естественном языке. Например, алгоритм нахождения наибольшего общего делителя двух натуральных чисел можно представить как следующую последовательность действий:
1) задание двух чисел;
2) если числа равны, то выбор любого из них в качестве ответа и остановка, в противном случае – продолжение выполнения алгоритма;
3) определение большего из чисел;
4) замена большего из чисел разностью большего и меньшего из чисел;
5) повтор алгоритма с шага 2.
Приведенный алгоритм используется для любых натуральных чисел и должен приводить к решению поставленной задачи.
Словесный способ не имеет широкого распространения, так как обладает некоторыми недостатками:
• данные описания строго не формализуемы;
• отличаются многословностью записей;
• допускают неоднозначность толкования отдельных предписаний.
Графический способ представления алгоритмов оказывается более компактным и наглядным по сравнению со словесным. При данном виде представления алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению некоторого числа действий.
Для графического представления алгоритм использует изображение в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Это графическое представление называется схемой алгоритма, или блок-схемой.
В блок-схеме каждый из типов действий (ввод исходных данных, вычисление значений выражений, проверка условий, управление повторением действий, окончание обработки и т. п.) соответствует геометрической фигуре, представленной в виде блочного символа. Блочные символы соединены линиями переходов, которые определяют очередность выполнения действий.
Псевдокод является системой обозначений и правил, которая предназначена для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языками. С одной стороны, псевдокод похож на обычный естественный язык, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, благодаря чему запись алгоритма приближается к общепринятой математической записи.
В псевдокоде не применяются строгие синтаксические правила для записи команд, которые присущи формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя. Однако в псевдокоде чаще всего имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. Например, в псевдокоде, также каки в формальных языках, существуют служебные слова, смысл которых определен раз и навсегда. Их выделяют в печатном тексте жирным шрифтом, а в рукописном тексте подчеркивают. Единый или формальный подход к определению псевдокода не существует, поэтому используются различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.
Программная форма представления алгоритмов иногда характеризуется некоторыми структурами, состоящими из отдельных базовых (основных) элементов. При данном подходе к алгоритмам изучение основных принципов их конструирования следует начинать с этих базовых элементов. Их описание осуществляется с использованием языка схем алгоритмов и алгоритмического языка.