- •Лекции по курсу «Информатика» де1. Понятие информации. Общая характеристика процессов сбора, передачи, обработки и накопления информации Лекция 1.1. Основные задачи информатики
- •1.1.1. Место информатики в современном научном знании
- •1.1.2. Предмет и структура информатики
- •1.1.3. Цели и задачи курса "Информатика"
- •Лекция 1.2. Сигналы. Данные. Информация
- •1.2.1. Понятия данные и информация
- •1.2.2. Свойства информации
- •1.2.3. Понятие количества информации
- •Лекция 1.3. Информационный процесс. Основные операции с данными
- •1.3.1. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •Де2. Системы счисления . Представление, измерение и хранение данных. Лекция 2.1. Системы счисления
- •2.1.1. Понятие системы счисления, как способа представления чисел
- •Некоторые системы счисления
- •Соответствие чисел в различных системах счисления
- •2.1.3. Арифметические операции над двоичными числами
- •Вопросы для самоконтроля
- •Лекция 2.2. Единицы представления, измерения и хранения данных
- •2.2.1. Представление чисел в двоичном коде
- •2.2.2. Представление символьных и текстовых данных
- •2.2.4. Представление звуковых данных
- •2.2.7. Представление графических данных. Понятие растровой и векторной графики
- •2.2.8. Структуры данных
- •2.2.9. Хранение данных
- •Лекция 2.3. Понятие о методах сжатия информации
- •2.3.1. Два типа методов сжатия данных и области их применения
- •Лекция 2.4. Основные этапы развития вычислительной техники
- •2.4.1. История развития средств вт
- •2.4.2. Эволюция эвм
- •Вопросы для самоконтроля
- •Де 3. Аппаратные реализации информационных процессов. Лекция 3.1. Понятие вычислительной системы
- •3.1.1. Компьютеры, как системы обработки информации
- •3.1.2. Представление информации в технических устройствах
- •3.1.3. Функциональные узлы компьютерной системы
- •3.1.3.1. Элемент памяти
- •3.1.3.2. Регистры
- •3.1.4. Понятие архитектуры вычислительной системы
- •3.1.5. Классическая архитектура эвм и принципы фон Неймана
- •3.1.6 Архитектуры вс сосредоточенной обработки информации
- •3.1.6.1. Архитектуры с фиксированным набором устройств
- •Вычислительные системы с открытой архитектурой
- •Лекция 3.2. Состав и назначение основных элементов персонального компьютера
- •3.2.1. Центральный процессор
- •3.2.2. Внутренние запоминающие устройства: оперативное запоминающее устройство, кэш-память, постоянное запоминающее устройство
- •3.2.3. Внутренние шины
- •3.2.3. Внешние запоминающие устройства
- •2.2.4. Устройства ввода/вывода данных Видеотерминалы
- •Де 4. Системное обеспечение операционной системы, основные функции Лекция 4.1. Системное программное обеспечение. Классификация программного обеспечения
- •4.1.1. Системное программное обеспечение компьютера
- •4.1.2. Операционная система. Назначение и основные функции ос.
- •4.1.3. Эволюция ос
- •4.1.4. Пользовательские интерфейсы
- •Лекция 4.2. Ос Windows
- •4.2.2. Многозадачность и многопоточность
- •4.2.3. Графический пользовательский интерфейс
- •4.2.4. Подключение новых периферийных устройств по технологии PlugandPlay
- •4.2.5. Использование виртуальной памяти
- •4.2.6. Совместимость с ранее созданным программным обеспечением
- •4.2.7. Наличие коммуникационных программных средств
- •4.2.8. Наличие средств мультимедиа
- •4.2.9. Интеграция с глобальной сетью Интернет
- •4.2.10. Повышение надежности и качества управления
- •4.2.11. Повышение надежности
- •Лекция 4.3. Обслуживание файловой структуры
- •4.3.1. Функции ос по обслуживанию файловой структуры
- •4.3.2. Создание и именование файлов
- •4.3.3. Особенности Windows
- •Вопросы для самоконтроля
- •Лекция 5.1. Служебное программное обеспечение
- •5.1.2. Классификация служебного программного обеспечения
- •Лекция 5.2. Прикладное программное обеспечение
- •5.2.1. Классификация прикладногопрограммного обеспечения
- •5.2.2. Понятие об информационном и математическом обеспечении вычислительных систем
- •5.3.1. Типы программ для подготовки текстовых документов
- •5.3.1.1. Текстовые редакторы
- •5.3.1.2. Текстовые процессоры
- •5.3.2. Основные версии текстового процессора msWord
- •5.3.3. Текстовый процессор ms Word 2000 Рабочее окно процессора ms Word 2000
- •Режимы отображения документов
- •Специальные средства редактирования текста
- •Форматирование текста
- •Характеристика основных шрифтов Windows
- •Лекция 5.4. Электронные таблицы
- •5.4.1. Основные понятия
- •5.4.1.1. История появления и развития эт
- •5.4.1.2. Интерфейс табличного процессора
- •Строки, столбцы, ячейки и их адреса
- •Указание блока ячеек
- •5.4.2. Типы входных данных
- •Наиболее часто встречающиеся функции
- •5.4.3.Автоматическое изменение относительных ссылок при копировании и перемещении формул
- •5.4.3.1. Буфер промежуточного хранения
- •5.4.3.2. Относительная и абсолютная адресация
- •5.4.3.3. Правило относительной ориентации клетки
- •5.4.3.4. Копирование формул
- •5.4.3.5. Перемещение формул
- •5.4.5. Проектирование эт
- •5.4.7. Объединение эт
- •Консолидация электронных таблиц или их частей
- •Команда объединения файлов
- •Лекция 5.5. Электронные презентации
- •5.5.1. Программа Microsoft PowerPoint. Режимы PowerPoint
- •Обычный режим
- •Режим сортировщика слайдов
- •Де 6. Модели решения функциональных и вычислительных задач Лекция 6.1. Моделирование как метод познания
- •6.1.1. Классификация задач, решаемых с помощью моделей
- •6.1.2. Основные понятия
- •Цели моделирования
- •Лекция 6.2. Методы и технологии моделирования
- •6.1.2. Системный подход в моделировании систем
- •Лекция 6.3. Классификация моделей
- •6.3.1 Классификация видов моделирования
- •По цели использования:
- •Лекция 6.4. Интеллектуальные системы
- •Искусственный интеллект
- •6.4.2. База знаний
- •Основным преимуществом фреймов как модели представления знаний является их способность отражать концептуальную основу организации памяти человека, а также гибкость и наглядность.
- •6.4.3. Экспертные системы
- •Де 7. Алгоритмизация и программирование. Языки программирования высокого уровня Лекция 7.1. Алгоритмизация
- •7.1.1. Понятие алгоритма
- •7.1.2. Свойства алгоритма
- •7.1.3. Способы описания алгоритмов
- •Лекция 7.2. Схемы алгоритма
- •7.2.1. Алгоритмы решения задач
- •Де 8 Программное обеспечение и технологии программирования Лекция 8.1. Системы программирования
- •8.1.1. Классификация языков программирования
- •8.1.3. Языки программирования бд
- •8.1.4. Языки программирования для Интернета
- •Лекция 8.2. Стратегии решения задач
- •8.2.1. Этапы подготовки и решения задач на компьютере
- •Де 9. Базы данных, основные функции Лекция 9.1. Базы данных и системы управления базами данных
- •9.1.1. Основные понятия баз данных
- •9.1.2. Классификация бд
- •9.1.3. Виды структур данных
- •Табличная или реляционная структура
- •Информация об альбомах музыкальных групп
- •Лекция 9.2. Реляционные бд
- •9.2.1. Свойства полей бд
- •9.2.2. Типы полей
- •Лекция 9.3. Проектирование бд
- •9.3.1. Режимы работы с бд
- •9.3.2. Объекты бд
- •9.3.3. Проектирование бд
- •9.3.4. Разработка структуры бд
- •Процессор
- •Поставщики Код поставщика
- •9.3.5. Создание объектов бд msAccessи режимы работы с ними
- •Де10. Локальные и глобальные сети эвм Лекция 10.1. Программные и аппаратные компоненты компьютерных сетей
- •10.1.1. Определение и назначение
- •10.1.2 Классификация сетей
- •10.1.3. Сетевое программное обеспечение
- •10.1.4. Сетевая операционная система net Ware
- •Структура сетевой ос NetWare
- •10.1.6. Утилиты NetWare
- •10.2.1. Кольцевая топология лвс
- •10.2.2. Радиальная топология лвс
- •10.2.3. Шинная топология Компьютеры подключены к общему каналу (шине), через который могут обмениваться сообщениями (рис. 8.2.2).
- •Ячеистая топология
- •Сетевые кабели
- •Беспроводная среда
- •Лекция 10.3. Глобальная сеть Интернет
- •10.3.1. Принципы построения сети Интернет
- •10.3.2. Сетевые службы
- •10.3.3.Основные понятия Интернет
- •10.3.4. Теоретические основы Интернета
- •10.3.5. Сервисы Интернет
- •10.3.7. Средства использование сетевых сервисов
- •Установка модема
- •Подключение к компьютеру поставщика услуг Интернета
- •Де 11. Компьютерные вирусы и средства антивирусной защиты
- •Компьютерные вирусы
- •Методы защиты от компьютерных вирусов
- •Средства антивирусной защиты
- •11.1.2. Защита от несанкционированного вмешательства
- •11.1.3. Специфика обработки конфиденциальной информации
- •Понятие о несимметричном шифровании информации
- •Принцип достаточности защиты
- •Понятие об электронной подписи
7.1.3. Способы описания алгоритмов
Существуют несколько способов описания алгоритма: словесное, псевдокод, блок-схема, программа.
Словесноеописание представляет структуру алгоритма на естественном языке. Запись алгоритма осуществляется в произвольной форме, никаких правил не существует.
Псевдокод– описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед точной его записью на языке программирования. В псевдокоде используются некоторые формальные конструкции и общепринятая математическая символика.
Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором используемых слов и конструкций.
Блок-схема – описание структуры алгоритма с помощью геометрических фигур с линиями – связями, показывающими порядок выполнения отдельных инструкций. В блок – схеме каждой формальной конструкции соответствует определенная геометрическая фигура или связанная линиями совокупность фигур.
Основные конструкции, использующиеся для построения блок – схем.
- начало/конец алгоритма
<Действие>
действий
ввод/вывод с неопределенного носителя
Нет Да - проверка условия
- предопределенный процесс, предназначенный для
обращения к подпрограмме.
Лекция 7.2. Схемы алгоритма
7.2.1. Алгоритмы решения задач
Логическая структура алгоритма решения любой задачи может быть выражена комбинацией трех базовых структур: следования, ветвления и цикла (это содержание теоремы Бема – Якопини).
Линейная структура (следование)самая важная из структур. Она означает, что действия могут быть выполнены друг за другом (рис. 5.2.1.).
В
Выполнить А Выполнить B
Прямоугольники могут представлять как одну единственную команду, так и множество операторов, необходимых для выполнения сложной обработки данных.
Пример 7.2.1.
Опишем алгоритм сложения двух чисел на псевдокоде и в виде блок-схемы (рис. 7.2.2.).
Псевдокод:
Ввод двух чисел a,b
Вычисляем сумму S=a+b
Вывод S
Конец.
S= a + b
Рис. 7.2.2. Блок - схема к примеру 7.2.1.
Ветвление(развилка) – это структура, обеспечивающая выбор между двумя альтернативами. Выполняется проверка условия, а затем выбирается один из путей (рис. 5.2.3).
Вход
Ложь (НЕТ) Истина (ДА)
Действие В Действие А
Выход
Рис. 7.2.3. Полное ветвление
Если условие имеет значение «Истина», то выполняется «Действие А». Если условие имеет значение «Ложь», выполняется «Действие В». Эта структура называется, также «Если – ТО – ИНАЧЕ» или «развилка». Каждый путь (ТО или ИНАЧЕ) ведет к общей точке слияния, так что выполнение алгоритма продолжается независимо от того, какой путь был выбран. Может оказаться, что для одного из результатов проверки ничего выполнять не надо. В этом случае можно применить только один обрабатывающий блок (рис. 5.2.4).
Вход
ДА НЕТ
Действие А
Выход
Рис. 7.2.4. Структура «неполное ветвление»
Такая структура называется «неполным ветвлением» или «неполной развилкой».
Пример 7.2.2.
Вывести значение наибольшего числа из двух чисел (рис. 5.2.5).
Псевдокод:
Ввод двух чисел a,b
ЕСЛИa>b, ТО «выводимa»,
ИНАЧЕ «выводим b»
К
Max= a
Max= b
онец.
НЕТ ДА
Рис. 7.2.5. Блок – схема к примеру 5.2.2.
Цикл (или повторение) предусматривает повторное выполнение некоторого набора команд алгоритма. Циклы позволяют записать длинные последовательности операций обработки данных с помощью небольшого числа повторяющихся команд. Различают два типа циклов: «цикл с предусловием» и «цикл с постусловием».
Цикл с предусловием(«Пока») (рис. 5.2.6).
Тело цикла
Ложь
Рис. 7.2.6. Структура цикла «Пока».
Цикл начинается с проверки логического выражения. Если оно истинно, то выполняется тело цикла, затем все повторяется, пока логическое выражение сохраняет значение «истина». Как только оно становится ложным, выполнение операций прекращается и управление передается дальше. Особенностью цикла с предусловием является то, что если изначально логическое выражение имеет значение «ложь», то тело цикла не выполнится ни разу.
Пример 7.2.3.
Вычислить сумму 100 чисел (рис. 5.2.7).
Псевдокод:
НАЧ
I =1; S = 0
ПОКА i<=100 делать
НЦ
Ввести ai
S = S + ai
i = i + 1
КЦ
Вывод S
К
i=1; S=0
онец.
НЕТ
ДА
S=S
+ ai
i = i +1
Рис. 7.2.7. Блок – схема к примеру 7.2.3 с циклом «Пока»
Цикл с постусловием(«До»).
В
Тело цикла
Вход Истина
Ложь Выход
Рис. 7.2.8. Структура «цикла с постусловием».
Пример 7.2.4.
Вывести максимальное значение из 100 натуральных чисел (рис. 5.2.9).
Псевдокод:
Начало
Ввести a1
max = a1; i = 2
НЦ
Ввести ai
ЕСЛИ max<aiТОmax=ai
i = i + 1
ДО I>100;
КЦ
Вывести max.
Конец.
Истина
Ложь
Max=a1;
i=2 max
= ai i = i + 1
Рис. 7.2.9. Блок – схема к примеру 5.2.4. с циклом «До»
Базовые алгоритмические структуры можно комбинировать одну с другой – как путем организации их следования, так и путем создания суперпозиций (вложений одной структуры в другую). Используя описанные структуры, можно полностью исключить использование каких-либо еще операторов условного и безусловного перехода, что является важным признаком структурного программирования. Приведем несколько примеров (рис. 7.2.10, 7.2.11, 5.2.12, 7.2.13).
I=1; S=0
-
+
- +
S
= S + ai
i = i + 1
Рис. 7.2.10. Алгоритм типа «развилка, вложенная в цикл, с предусловием», для нахождения суммы положительных чисел и Nвозможных
- +
-
+
Рис. 7.2.11. Алгоритм типа «цикл, с предусловием, вложенный в неполную развилку»
- +
Рис. 7.2.12. Алгоритм типа «неполная развилка, вложенная в пол-
- +ную развилку».
Вопросы для самоконтроля
Дайте определение алгоритма и поясните его.
Какие формы представления алгоритма вы знаете?
В чем особенности графического представления алгоритма?
Назовите основные (базовые) алгоритмические структуры?
Перечислите свойства алгоритмов и объясните, чем они определены.