- •Информационное общество
- •Информатизация общества
- •Информационная культура
- •Информационные ресурсы
- •Сигналы. Данные. Информация
- •Диалектическое единство данных и методов в информационном процессе
- •Свойства информации
- •Характеристики информации. Структура, форма, количество
- •2. Общая характеристика процессов сбора, передачи и накопления информации Операции с данными
- •Накопление данных
- •Кодирование данных
- •Кодирование текста
- •Кодирование графики
- •Кодирование звука
- •Структуры данных
- •Табличная структура
- •Файловая структура
- •Организация файловой системы
- •Лекция 2. Технические и программные средства реализации информационных процессов. История вычислительной техники
- •История персональных компьютеров
- •Классификация современных компьютеров
- •К лассификация персональных компьютеров
- •Средства аппаратного обеспечения персонального компьютера
- •1. Введение
- •2. Системный блок
- •3. Центральный процессор (cpu)
- •4. Системная плата (Mainboard)
- •5. Оперативная память (ram)
- •6. Видеокарта
- •7. Монитор
- •8. Дисковая подсистема
- •Программная конфигурация персонального компьютера
- •1. Операционная система
- •1.1. Понятие, основные функции и составные части операционной системы
- •1.2. Классификация операционных систем
- •2. Файловые системы
- •2.1. Основные функции файловой системы
- •2.2. Файлы и каталоги
- •2.3. Другие функции файловых систем
- •3. Операционная система ms dos
- •3.1. Основные составные части ms dos
- •3.2. Командный процессор Command.Com
- •3.4. Командный файл автонастройки autoexec.Bat
- •3.5. Файл конфигурации config.Sys
- •3.6. Программные оболочки
- •4. Операционные системы Windows
- •4.1. Общая характеристика и история развития
- •4.2. Операционная система Windows 98
- •4.3. Особенности операционной системы Windows 2000
- •Windows 2000 оснащена усовершенствованными средствами симметричной многопроцессорной обработки.
- •Встроенные средства удаленного доступа.
- •5. Сервисные программные средства
- •5.1. Служебные программы
- •5.2. Архивация данных
- •5.3. Антивирусные программные средства
- •6. Прикладное программное обеспечение
- •6.1. Текстовые редакторы и процессоры
- •6.2. Процессоры электронных таблиц
- •6.3. Системы управления базами данных (субд)
- •6.4. Издательские системы и графические редакторы
- •6.5. Браузеры и Web-редакторы
- •Информация. Информационные ресурсы. Информационные системы
- •Информационные системы в экономике
- •Бухгалтерские информационные системы
- •Информационно-поисковые системы
- •Справочно-правовые системы
- •Геоинформационные системы (гис)
- •Рынок информационных услуг
- •Искусственный интеллект
- •Лекция 3. Модели решения функциональных и вычислительных задач. Моделирование как метод познания
- •Классы моделей
- •Структуры информационных моделей
- •Объекты: свойства и операции
- •Алгоритм и способы его исполнения
- •Методы и технологии моделирования
- •Лекция 4. Алгоритмизация и программирование. Машинный код процессора
- •Алгоритм и программа
- •Что такое язык программирования
- •Компиляторы и интерпретаторы
- •Алгоритмическое (модульное) программирование. Понятие и свойства алгоритма
- •Формы записи алгоритма
- •Алгоритмы линейной структуры
- •Алгоритмы разветвляющейся структуры.
- •Алгоритмы циклической структуры
- •Переменные и константы
- •Лекция 5. Языки программирования высокого уровня. Структурное программирование Подпрограммы
- •Нисходящее проектирование по
- •Процедуры и функции
- •Параметры подпрограмм
- •Управление последовательностью вызова подпрограмм
- •Структура подпрограммы
- •Как функция возвращает значение
- •Формальные и фактические параметры
- •Событийно-ориентированное программирование
- •Объектно-ориентированное программирование Понятие объекта
- •Описание нового класса
- •Наследование
- •Полиморфизм
- •Визуальное программирование
- •Уровни языков программирования
- •Поколения языков программирования
- •Обзор языков программирования высокого уровня
- •Языки программирования баз данных
- •Языки программирования для Интернета
- •Языки моделирования
- •Прочие языки программирования
- •Лекция 6. Базы данных. Основные понятия баз данных Базы данных и системы управления базами данных
- •Структура простейшей базы данных
- •Свойства полей базы данных
- •Типы данных
- •Безопасность баз данных
- •Режимы работы с базами данных
- •Объекты базы данных
- •Проектирование базы данных
- •Разработка технического задания
- •Разработка структуры базы данных
- •Лекция 7. Локальные и глобальные сети эвм. Определение вычислительной сети
- •Аппаратные и программные компоненты сетей
- •Основные требования к вычислительным сетям
- •Администрирование локальных сетей
- •Классификация вычислительных сетей Классификация по территориальному признаку
- •Классификация сетей по масштабу
- •Классификация по физической архитектуре
- •Классификация по логической архитектуре
- •Линии связи
- •Базовые технологии локальных сетей
- •Системное программное обеспечение локальных сетей
- •Защита информации в вычислительной сети
- •Защита физических объектов
- •Защита логических объектов
- •Защита от несанкционированных действий со стороны внешней среды
- •Ограничение логического доступа к оборудованию и сетевым ресурсам
- •Защита данных в процессе передачи
- •Защита информации от случайного повреждения и сбоев
- •Защита информации от повреждения вирусами
- •Глобальная сеть Интернет Введение
- •Основные понятия Internet
- •Протокол tcp/ip
- •Основные службы Internet
- •Поиск в Internet
- •Электронная почта
- •Лекция 8. Основы защиты информации и сведений, составляющих государственную тайну; методы защиты информации.
- •1. Компьютерные вирусы
- •1.1.Постановка вопроса
- •1.2. Что такое компьютерный вирус
- •1.3. Внешние проявления вирусов
- •1.4. Виды антивирусных программ
- •1.4.1. Типы вирусов
- •1.4.2. Типы антивирусных программ
- •1.4.3. Использование антивирусных средств
- •1.5. Антивирусный детектор Doctor Web
- •1.6. Программы Antiviral ToolKit Pro (avp) и Norton Antivirus (nav)
Алгоритмы циклической структуры
Наиболее сложным типом вычислительного процесса является циклический. Циклы возникают тогда, когда необходимо многократно повторять какие-либо действия. Число повторений в любом цикле должно быть конечным. Существуют циклы, в которых число повторений заранее известно (счетные циклы). В итерационных циклах количество повторений заранее неизвестно, выход из них осуществляется по достижению заданных условий.
Рассмотрим несколько примеров циклических процессов.
Пример 5. Найти конечную сумму S=1+1/2+1/3+….+1/n.
Введем следующие обозначения. Переменная i – номер слагаемого данной суммы. Само слагаемое имеет вид 1/i. Необходимо просмотреть все номера, начиная с первого и кончая последним номером n, и каждое слагаемое прибавить к S. Предлагается следующая схема алгоритма нахождения S.
Рис.8.Схема алгоритма решения примера 5.
Рассмотрим еще один пример.
Пример 6. Дан массив чисел D=(d1,d2,..,dn). Найти dср по формуле
dср= (d1+d2+..+dn)/n.
Рис.9.Схема алгоритма решения примера 6.
Решение этого примера похоже на решение предыдущего примера. Сначала введем исходные данные d1,d2,..,dn и найдем их сумму S. Разделив S на n, получим dср и выведем результат.
Переменные и константы
Реальные данные, с которыми работает программа, - это числа, строки и логические величины (аналоги 1 и О, "да" и "нет", "истина" и "ложь"). Эти типы данных называют базовыми.
Каждая единица информации хранится в ячейках памяти компьютера, имеющих свои адреса. На практике заранее неизвестно, в каких конкретно ячейках памяти во время работы программы будут записаны ее данные. Поэтому в языках программирования введено понятие переменной, позволяющее отвлечься от конкретных адресов и обращаться к содержимому памяти с помощью идентификатора или имени - как правило, последовательности, содержащей английские буквы, цифры, символы подчеркивания и начинающейся не с цифры.
Лекция 5. Языки программирования высокого уровня. Структурное программирование Подпрограммы
В предыдущем разделе рассматривались основные операторы и типы данных, необходимые для составления программ. При этом предполагалось, что текст программы представляет собой линейную последовательность операторов присваивания, цикла и условных операторов. Таким способом можно решать не очень сложные задачи и составлять программы, содержащие несколько сот строк кода. После этого понятность исходного текста резко падает из-за того, что общая структура алгоритма теряется за конкретными операторами языка, выполняющими слишком детальные, элементарные действия. Возникают многочисленные вложенные условные операторы и операторы циклов, логика становится совсем запутанной, при попытке исправить один ошибочный оператор вносится несколько новых ошибок, связанных с особенностями работы этого оператора, результаты выполнения которого нередко учитываются в самых разных местах программы. Поэтому набрать и отладить длинную линейную последовательность операторов практически невозможно.
При создании средних по размеру приложений (несколько тысяч строк исходного кода) используется структурное программирование, идея которого заключается в том, что структура программы должна отражать структуру решаемой задачи, чтобы алгоритм решения был ясно виден из исходного текста. Для этого надо иметь средства для создания программы не только с помощью трех простых операторов, но и с помощью средств, более точно отражающих конкретную структуру алгоритма. С этой
целью в программирование введено понятие подпрограммы - набора операторов, выполняющих нужное действие и не зависящих от других частей исходного кода.
Программа разбивается на множество мелких подпрограмм (занимающих до 50 операторов - критический порог для быстрого понимания цели подпрограммы), каждая из которых выполняет одно из действий, предусмотренных исходным заданием. Комбинируя эти подпрограммы, удается формировать итоговый алгоритм уже не из простых операторов, а из законченных блоков кода, имеющих определенную смысловую нагрузку, причем обращаться к таким блокам можно по названиям.
Получается, что подпрограммы - это новые операторы или операции языка, определяемые программистом.
Возможность применения подпрограмм относит язык программирования к классу процедурных языков.