- •Лекция 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. Глобальная сеть Интернет
- •Общие сведения
- •Способы подключения к Интернету
- •Интернет-провайдеры
- •Сервисы Интернет
- •Поисковые системы Структура поисковой системы
- •Правила поиска
- •Электронная почта
- •Закачка файлов
- •Контрольные вопросы
Контрольные вопросы
Что такое «модель»?
Для каких целей используются модели?
Как вы понимаете понятие «моделирование»?
Что такое «аспект моделирования»?
Перечислите основные этапы построения моделей?
Приведите известные вам классификации моделей?
Перечислите основные этапы решения задач на компьютере?
Лекция 7. Алгоритмизация
План:
Основы алгоритмизации.
Способы представления алгоритмов.
Алгоритмические структуры.
Литература:
Романова Ю.Д. Информатика и информационные технологии : учеб. пособие / Ю.Д. Романова, П.А. Музычкин, И.Г. Лесничая, В.И. Шестаков, И.В. Миссинг; под ред. Ю.Д. Романовой. – 4-е изд., перераб. и доп. – М. : Эксмо, 2010. – с. 104-110.
Статья «Алгоритм» в свободной энциклопедии «Википедия» // http://ru.wikipedia.org/
Основы алгоритмизации
«Алгоритм» является базовым основополагающим понятием информатики, а алгоритмизация (программирование) – основным разделом курса информатики. Понятие алгоритма, как и понятие информации, точно определить невозможно. Поэтому встречаются самые разнообразные определения – от «интуитивных» («алгоритм – это план решения задачи») до «строго формализованных» (нормальные алгоритмы Маркова).
Будем использовать следующее определение:
Алгоритм – это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.
Термин «алгоритм» происходит от латинизации имени великого арабского математика Муххамеда аль-Хорезми, который еще в IX в. разработал правила выполнения арифметических операций для многозначных чисел. Понятие «алгоритм» использовалось математиками для описания последовательности решения математических задач (алгоритм решения квадратного уравнения, алгоритм сложения дробей и др.).
Алгоритмы обладают следующими основными свойствами:
Дискретность. Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов (команд). При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
Определенность (детерминированность). В каждый момент времени следующий шаг работы алгоритма однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.
Понятность исполнителю. Алгоритм предназначен для выполнения исполнителем (например, человеком или техническим устройством). Поэтому алгоритм должен включать только те команды, которые понятны исполнителю, т.е. входя в систему команд исполнителя.
Результативность (конечность). Алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость – алгоритм решения разрабатывается в общем виде, так чтобы его можно было применить дл всего класса задач, различающихся исходными данными.
Процесс разработки алгоритма называется алгоритмизацией и требует четкого понимания задачи. Сущность алгоритмизации вычислительного процесса проявляется в следующих действиях:
Выделение законченных частей вычислительного процесса.
Формальная запись каждого из них.
Назначение определенного порядка выполнения выделенных частей.
Проверка правильности выбранного алгоритма.