- •Лекция №1 Тема: Информатика и информационные технологии.
- •1.1. Предмет информатики
- •1.4. Информатика как единство науки и технологии
- •Лекция №2 Тема: Информация и ее виды. Единицы измерения информации
- •Виды информации
- •2. Непрерывная и дискретная информация
- •3. Единицы количества информации
- •3.1. Объемный подход
- •4. Системы счисления
- •5. Кодирование информации.
- •5.1. Абстрактный алфавит
- •5.2. Кодирование и декодирование
- •Лекция №3 Тема: Структуры данных.
- •1. Типы данных
- •1.2. Простые (неструктурированные) типы данных
- •2. Технология проектирования программ
- •3. Разработка алгоритма
- •4. Методы проектирования алгоритмов
- •5. Классификация языков программирования
- •Лекция №4 Тема: Архитектура современной вычислительной техники.
- •1. Принципы фон-Неймана
- •2. Виды современных компьютеров
- •3. Поколения эвм
- •Аппаратное обеспечение компьютера
- •Системный блок
- •Материнская плата (электронные платы)
- •Процессор
- •Контроллеры и шины
- •Носители информации
- •Устройства передачи информации
- •Устройства ввода информации
- •Устройства вывода информации
- •Лекция № 5 Тема: Программное обеспечение пк.
- •Прикладное программное обеспечение
- •1.1. Программные средства общего назначения
- •1.2. Программные средства специального назначения
- •1.3. Программные средства профессионального уровня
- •2. Системные программы
- •2.1. Операционные системы
- •2.2. Операционная среда Windows
- •Лекция №6 Тема: Общие сведения о текстовом процессоре Microsoft Word. Создание простого документа и форматирование.
- •1. Общие сведения о текстовом процессоре Microsoft Word
- •2. Форматирование документа
- •2.1. Форматирование символов
- •2.2. Форматирование абзаца
- •2.2.1. Обрамление
- •2.2.2. Межсимвольный и междустрочный интервал в тексте
- •2.2.3. Формат по образцу
- •2.2.4. С помощью контекстного меню.
- •2.3. Форматирование страниц
- •2.3.1. Колонки
- •2.3.2. Колонтитулы
- •2.3.3. Номера страниц
- •2.4. Печать документа
- •2. Вставка оглавления документа
- •3. Таблицы
- •3.1. Создание простой таблицы
- •3.2. Создание сложной таблицы
- •3.3. Выделение столбцов и строк таблицы
- •3.4. Изменение ширины строк и высоты столбцов
- •3.5. Вставка ячейки, строк, столбцов
- •3.6. Объединение ячеек таблицы
- •Лекция №8 Тема: Назначение и основные функции табличных процессоров. Функции и графики в табличном процессоре Microsoft Excel
- •1. Табличный процессор Microsoft Excel.
- •Панель инструментов «Стандартная»
- •2. Основные операции с элементами таблицы
- •Ввод чисел, текста, даты или времени суток
- •Ввод формулы
- •Удаление элементов таблицы
- •Форматирование элементов таблицы
- •Копирование формата
- •3. Работа с функциями в табличном процессоре Microsoft Excel
- •Основные статистические и математические функции
- •Использование панели формул для ввода и изменения формул
- •Использование функций для вычисления значений
- •Вложенные функции
- •4. Работа с графикой в табличном процессоре Microsoft Excel
- •Создание диаграммы
- •Лекция № 9 Тема: Работа с простейшей базой данных в табличном процессоре Microsoft Excel Использование списка (таблицы) в качестве базы данных
- •Отображение строк списка с использованием фильтра
- •3.Сводные таблицы в Microsoft Excel
- •Лекция №10 Тема: Построение графиков и решение нелинейных уравнений
- •Построение графика
- •График функции с двумя условиями
- •График функции с тремя условиями
- •Тема: Технология использования средств Microsoft Excel для финансовых расчетов. Функции Microsoft Excel для расчета операций по кредитам и займам Финансовые функции Мicrosoft excel
- •Присвоение имени ячейке
- •Подбор параметра
- •Рассмотрим различные варианты использования этой функции при решении конкретных задач.
- •Функцию пз можно использовать в следующих расчетах
- •П3(норма; кпер; ; бс; тип).
- •П3(норма; кпер; выплата; ; тип).
- •Чистнз(ставка;{значение1;значение2;…; значениеN}; {дата1; дата2;...;датаN}).
- •6. Определение срока платежа и процентной ставки
- •7. Расчет процентной ставки. Функция норма
- •8. Расчет периодических платежей
- •Пплат (норма; кпер; ; бс; тип).
- •1. Понятие алгоритма
- •2. Понятие исполнителя алгоритма
- •3. Свойства алгоритмов
- •. Словесная запись алгоритмов.
- •Графическое представление алгоритмов
- •Лекция №14 Тема: Системы программирования. Трансляторы. Языки и методы программирования.
- •1. Системы программирования
- •2. Языки программирования
- •3. Классификация языков и методы программирования
- •4. Проектирование программ
- •5. Трансляция программ и сопутствующие процессы
- •Лекция 15 Тема: Компьютерные сети. Сетевые технологии. Проблемы защиты информации. Интеллектуальные и экспертные системы
- •Проблема защиты информации
- •Понятие искусственного интеллекта
- •Экспертные системы
1. Понятие алгоритма
Понятие алгоритма – одно из основных понятий информатики. Алгоритмизация наряду с моделированием выступает в качестве общего метода информатики. К реализации определенных алгоритмов сводятся процессы управления в различных системах, что делает понятие алгоритма близким к кибернетике. Вместе с тем для ознакомления с методами алгоритмизации в связи с составлением программ для вычислительных машин нет необходимости обращаться к строгому определению этого понятия. Что же такое алгоритм? С уверенностью можно сказать, что, не употребляя самого слова алгоритм, многие интуитивно пользуются этим понятием и правильно представляют его смысл.
Алгоритм является объектом систематического исследования пограничной между математикой и информатикой научной дисциплины, примыкающей к математической логике – теория алгоритмов.
Особенность положения состоит в том, что при решении практических задач, предполагающих разработку алгоритмов для реализации на ЭВМ, и тем более при использовании на практике информационных технологий, можно, как правило, не опираться на высокую формализацию данного понятия. Поэтому представляется целесообразным познакомиться с алгоритмами и алгоритмизацией на основе содержательного толкования сущности понятия алгоритма и рассмотрения основных его свойств. При таком подходе алгоритмизация более выступает как набор определенных практических приемов, особых специфических навыков рационального мышления в рамках заданных языковых средств.
Само слово «алгоритм» происходит от algorithmi – латинской формы написания имени великого математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами.
2. Понятие исполнителя алгоритма
Понятие исполнителя невозможно определить с помощью какой-либо формализации. Исполнителем может быть человек, группа людей, робот, станок, компьютер, язык программирования и т.д. Важнейшим свойством, характеризующим любого из этих исполнителей, является то, что исполнитель умеет выполнять некоторые команды. Так, исполнитель-человек умеет выполнять такие команды как «встать», «сесть», «включить компьютер» и т.д., а исполнитель-язык программирования Бейсик - команды PRINT, END, LIST и другие аналогичные. Вся совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя (СКИ).
Одно из принципиальных обстоятельств состоит в том, что исполнитель не вникает в смысл того, что он делает, но получает необходимый результат. В таком случае говорят, что исполнитель действует формально, т. е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.
Это - важная особенность алгоритмов. Наличие алгоритма формализует процесс решения задачи, исключает рассуждение исполнителя. Использование алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности. Целесообразность предусматриваемых алгоритмом действий обеспечивается точным анализом со стороны того, кто составляет этот алгоритм.
Введение в рассмотрение понятия «исполнитель» позволяет определить алгоритм как понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели. В случае исполнителя-робота мы имеем пример алгоритма «в обстановке», характеризующегося отсутствием каких-либо величин. Наиболее же распространенными и привычными являются алгоритмы работы с величинами - числовыми, символьными, логическими и т.д.