- •Лекция 1. Информация и информационные процессы
- •Понятие информации
- •Измерение информации
- •Свойства информации
- •Формы представления информации
- •Информация в общении людей
- •Информация в технических устройствах и системах
- •Контрольные вопросы
- •Лекция 2. Системы счисления. Логические элементы эвм
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 54-81. Системы счисления Понятие системы счисления
- •Перевод чисел в десятичную систему счисления
- •Перевод десятичного числа в другую систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную)
- •Перевод из восьмеричной (шестнадцатеричной) системы счисления в двоичную
- •Логические элементы эвм
- •Контрольные вопросы
- •Лекция 3. Общая характеристика информационных процессов
- •Получение информации
- •Передача информации
- •Обработка информации
- •Накопление и хранение информации
- •Контрольные вопросы
- •Лекция 4. Технические средства реализации информационных процессов
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 232-236, 289-294.
- •Поколения эвм Первое поколение эвм
- •Второе поколение эвм
- •Третье поколение эвм
- •Четвертое поколение эвм
- •Классификация эвм
- •Суперкомпьютеры
- •Большие эвм
- •Мини-эвм
- •Микро-эвм
- •Основные принципы функционирования пк
- •Контрольные вопросы
- •Лекция 5. Программные средства реализации информационных процессов
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 236-261.
- •Классификация программного обеспечения
- •Системное программное обеспечение
- •Базовое по
- •Сервисное программное обеспечение
- •Инструментарий технологии программирования
- •Прикладное программное обеспечение
- •Контрольные вопросы
- •Лекция 6. Модели решения функциональных и вычислительных задач
- •Понятие модели и моделирования
- •Аспекты моделирования
- •Основные этапы построения моделей
- •Классификация моделей
- •Этапы решения задач на компьютере
- •Контрольные вопросы
- •Лекция 7. Алгоритмизация
- •Основы алгоритмизации
- •Способы представления алгоритмов
- •Алгоритмические структуры
- •Алгоритм линейной структуры
- •Разветвляющийся алгоритм
- •Циклический алгоритм
- •Контрольные вопросы
- •Лекция 8. Технологии, языки и системы программирования
- •Технология программирования
- •Структурное программирование
- •Объектно-ориентированное программирование (ооп)
- •Языки программирования
- •Системы программирования
- •Контрольные вопросы
- •Лекция 9. Базы данных
- •Понятия база данных, система управления базами данных
- •Модели данных
- •Иерархическая модель данных
- •Сетевая модель
- •Объектно-ориентированная модель
- •Реляционная модель данных
- •Процесс разработки реляционной базы данных
- •Контрольные вопросы
- •Лекция 10. Сетевые технологии, локальные сети
- •Акулов о.А., Медведев н.В. Информатика: базовый курс / о.А. Акулов, н.В. Медведев. 2-е изд., испр. И доп. – м.: Омега-л, 2005. – с. 421-424.
- •Общая характеристика
- •Компьютерная сеть
- •Классификация сетей
- •Локальные сети Способы подключения к локальной сети
- •Адресация в локальной сети
- •Контрольные вопросы
- •Лекция 11. Глобальная сеть Интернет
- •Общие сведения
- •Способы подключения к Интернету
- •Интернет-провайдеры
- •Сервисы Интернет
- •Поисковые системы Структура поисковой системы
- •Правила поиска
- •Электронная почта
- •Закачка файлов
- •Контрольные вопросы
Способы представления алгоритмов
Существует несколько способов представления алгоритмов.
Словесный способ. Описание алгоритма состоит из словесного перечня действий. Например:
Задача |
Описание алгоритма |
Вычислить значение С, ели оно определятся как:
|
Исходные данные внести в память компьютера, проверить выполнение неравенства . Если оно выполняется, вычислить , в противном случае вычислить . Результат обозначить как С и вывести его. |
Недостатком такого представления является отсутствие четкой формализации и наглядности выполнения процесса, но таким способом можно описывать алгоритмы с любой степенью детализации.
Формульно-словесный способ основан на описании инструкций по выполнению конкретных действий на основе формул, в четкой последовательности в сочетании со словесными пояснениями.
Этап 1. Ввести А, В.
Этап 2. Если , то перейти к этапу 3, иначе к этапу 4.
Этап 3. , перейти к этапу 5.
Этап 4. .
Этап 5. Принять значение за результат.
Этап 6. Вывести .
Этот способ также не является строго формальным.
Табличный способ. Алгоритм задается в виде таблицы и расчтеных формул. Этот способ наиболее часто используется в экономических расчетах. Исходные данные и результаты заносятся в заголовки столбцов таблицы. Например:
Фамилия |
Количество отработанных дней (К) |
Тариф (Т) |
Заработная плата (З = К х Т) |
Иванов |
22 |
5,20 |
|
Петров |
15 |
3,80 |
|
Операторный (при помощи операторных схем). При использовании этого способа вычислительный процесс изображается в виде последовательности символов (операторов). Они обозначают группы стандартны или нестандартных операций, реализующих законченную процедуру с указанием связи между отдельными операторами. Порядок выполнения – слева направо, стрелки указывают переход от логического оператора (проверки), знак «точка с запятой» (;) обозначает конец варианта и показывает, что между соответствующими операторами нет связи.
Например:
Обычно через - обозначаются логические операторы, - арифметические вычисления, - вывод на печать.
Этот способ значительно упрощает составление программы для компьютера, вместо операторов подставляются соответствующие команду. Недостатком данного способа является его малая наглядность.
Графический (при помощи блок-схем).
Каждый этап отображается в виде геометрических фигур – «блоков», форма которых зависит от выполняемой операции. Блок может иметь имя (метку). Линия соединения блоков показывает направление процесса обработки данных. Каждое направление называется ветвью. Перечень блоков, их наименование, функции, формы, размеры, взаиморасположение определяются ГОСТом 19.003-80.
Рассмотрим некоторые блоки (см. Таблица 1).
Таблица 1. Виды блоков, используемые в блок-схемах
№ п/п |
Наименование блока |
Графическое представление блока |
Функция блока |
|
Пуск-останов |
|
Начало, конец алгоритма, вход и выход в подпрограмму |
|
Ввод-вывод |
|
Ввод-вывод в общем виде |
|
Процесс |
|
Вычислительное действие или последовательность действий |
|
Решение |
|
Проверка условия |
|
Модификация |
|
Начало цикла |
|
Предопределенный процесс |
|
Вычисления по подпрограмме, стандартной подпрограмме |
|
Комментарий |
|
Связь между элементом схемы и пояснением |
|
Документ |
|
Вывод результатов на печать |