- •Лекция 1 Введение. Информатика и информация. Предмет и задачи. Понятие информации. Количество информации. Свойства информации.
- •Лекция 2. Кодирование информации, системы счисления и основы логики. Кодирование информации. Системы счисления. Представление информации в эвм. Алгебра логики.
- •Аппаратная реализация логических схем
- •Магистрально-модульный принцип построения компьютера
- •Процессор
- •5.2.2. Внутренняя память компьютера
- •5.2.3. Внешняя память компьютера
- •5.3. Устройства ввода-вывода информации
- •5.3.1. Сканер
- •5.3.2. Принтеры
- •5.3.3. Монитор
- •5.3.4. Модем
- •5.4. Средства мультимедиа
- •Лекция 4. Операционная система. Функции операционной системы. Виды интерфейсов пользователя. Организация файловой системы. Управление выполнением приложений. Взаимодействие с аппаратным обеспечением.
- •Запуск ос
- •Лекция 5. Ms Windows. Основные объекты и приемы управления Windows. Установка и удаление приложений Windows. Установка оборудования. Настройка Windows. Служебные приложения Windows.
- •Основные объекты и приёмы управления Windows/
- •Интерфейс.
- •Структура окна папки
- •Операции с файловой системой.
- •Приёмы повышения эффективности работы с файловой системой.
- •Установка и удаление приложений Windows
- •Установка оборудования.
- •Общие принципы и технологии, используемые в ос Windows.
- •Лекция 6. Прикладное программное обеспечение. Классификация прикладного по. Текстовый процессор (ms Word). Электронные таблицы (табличный процессор) (ms Excel). Субд (ms Access). Компьютерная графика.
- •Назначение и классификация текстовых редакторов
- •Базовые возможности текстовых редакторов
- •Подготовка текстового документа
- •Редактирование текста
- •Форматирование текста
- •Печать текста
- •Ведение архива текстов
- •Минимальный набор типовых операций с текстом
- •История возникновения электронных таблиц.
- •Основные понятия.
- •Ввод, редактирование и форматирование данных.
- •Формулы.
- •Относительная и абсолютная адресация.
- •Копирование содержимого ячеек.
- •Автоматизация ввода
- •Автозавершение
- •Автозаполнение.
- •Автозаполнение формулами.
- •Использование стандартных функций.
- •Палитра формул.
- •Использование мастера функции.
- •Сущность алгоритма. Основные свойства алгоритмов.
- •П. 2. Форма записи алгоритмов.
- •П. 3. Основные блоки блок-схем
- •Правила изображения графических алгоритмов.
- •Представление алгоритма на языке программирования
- •Типовые структуры алгоритмов.
- •Следование
- •Разветвление
- •Лекция 8. Компьютерные сети. Назначение, общие принципы организации и функционирования компьютерных сетей. Классификация компьютерных сетей. Локальные и глобальные сети. Глобальная сеть Интернет.
- •Лекция 10. История информатики и вычислительной техники.
Сущность алгоритма. Основные свойства алгоритмов.
Понятие алгоритма относится к числу фундаментальных математических понятий и является объектом специального раздела математики – теории алгоритмов.
В настоящее время это одно из основных понятий информатики.
Алгоритмом называется система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи.
Суть состоит в том, что если алгоритм разработан, то его можно вручить для выполнения любому исполнителю (в том числе ЭВМ) незнакомому с решением задачи, и точно следуя правилам алгоритма, исполнитель получит её решение.
Происхождение термина алгоритм связано с математикой и появилось в результате искажения имени арабского математика 9 век Аль-харизми, которым были описаны правила выполнения основных арифметических действий в десятичной системе счисления.
Задача изучения основ теории алгоритмов заключается в том, что бы научиться составлять алгоритм так, что бы этим могла однозначно и точно следовать предписаниям и получать определённые результаты.
Свойства, которым должны удовлетворять алгоритмы:
Дискретность. Это свойство состоит в том, что описываемый процесс должен быть разбит на последовательность отдельных шагов.
Понятность. Используемые на практике записи алгоритмов составляются и ориентируются на определённого исполнителя.
Определённость (детерменированность) означает, что способ решения задачи определён однозначно в виде последовательности шагов. Будучи понятным, алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно
Массовость – алгоритм решения задачи разрабатывается в общем виде так, что бы его можно было применять для класса задач различающихся только лишь исходными данными.
Результативность. При точном использовании всех предписаний должен прекратиться за конечное число шагов и при этом должен быть получен конечный результат.
П. 2. Форма записи алгоритмов.
На практике наиболее распространены следующие формы записи алгоритмов:
Содержательная (текстуальная) форма это самая распространённая форма представления алгоритмов, адресуемых человеку. Форму словесной записи имеют многие «бытовые» алгоритмы. Эта форма может быть использована и для описания вычислительных алгоритмов. Пример. Пусть задано три числа А1, А2, А3. Требуется определить максимальное число Амакс из заданного набора. Текстуальная форма представления алгоритма может выглядеть следующим образом: 1. Ввести числа 2. Сравнить числа А1 и А2 3. Если значения А1 больше А2, то Амакс = А1, иначе Амакс = А2 4. Сравнить значения А3 и Амакс, если А3 больше Амакс, то Амакс = А3 5. Вывести Амакс
Изображение алгоритма в виде блок-схемы. Блок-схема это наглядное представление алгоритма, дополненное элементами словесной записи. Каждый элемент изображается графической фигурой или блоками, причём различным действиям соответствуют различные фигуры.
П. 3. Основные блоки блок-схем
Для удобства построения блок схем используют программу MS Word
1. Начало. Конец. Начало и конец программы. Остановки, вход и выход в подпрограмму.
2. Блок ввода-вывода
Общее обозначение ввода или вывода данных
3. Блок вычислений или процесса
Вычислительное действие или последовательность вычислительных действий.
4. Логический блок. Дилемма
Выбор направления алгоритма в зависимости от некоторых условий.
5. Заголовок цикла (символ модификации)
6. Подпрограмма.
Вычисление по стандартной подпрограмме или программа пользователя
7. Комментарий
8. Соединитель
Указание связи между прерванными линиями в пределах одной страниц
9. Межстраничный соединитель