- •Тема 1. Информация, информатика и информационная технология лекция 1.3. Информатика и информационная технология
- •История развития информатики
- •Понятие информационной технологии и новой информационной технологии.
- •Информационный ресурс и его составляющие
- •Виды информационных процессов.
- •Тема 1. Информация, информатика и информационная технология лекция 1.1. Понятие информации и её измерение
- •Понятия информации, сообщения и данных
- •Меры количества информации
- •Качество информации
- •Тема 3. Информационно-логические основы построения эвм лекция 3.1. Позиционные системы счисления
- •Основные понятия систем счисления
- •Представление целых неотрицательных чисел
- •Перевод целых чисел
- •Представление дробных чисел
- •Перевод дробных чисел
- •Арифметические действия над числами
- •Представление отрицательных двоичных чисел.
- •Тема 3. Информационно-логические основы построения эвм лекция 3.2. Представление информации в эвм
- •Представление символьной информации
- •ФорМы записи чисел
- •2.1. Естественная форма
- •2.2. Нормальная форма
- •Форматы Представления чисел
- •3.1. Формат с фиксированной точкой
- •3.2. Формат с плавающей точкой
- •3.3. Двоично-десятичный код
- •Выполнение арифметических операций с числами с фиксированной и плавающей запятой
- •4.1. Действия над числами, представленными в естественной форме (с фиксированной запятой)
- •4.2. Действия над числами, представленными в нормальной форме (c плавающей запятой)
- •Тема 1. Информация, информатика и информационная технология лекция 1.2. Виды и характеристики сигналов
- •Понятие сигнала.
- •Классификация линий связи.
- •Виды сигналов.
- •Тема 2. Каналы передачи данных и их характеристики лекция 2.2. Синхронизация данных и характеристики каналов связи
- •Синхронный способ передачи данных
- •Асинхронная передача данных
- •Характеристики каналов связи
- •Тема 2. Каналы передачи данных и их характеристики лекция 2.2. Синхронизация данных и характеристики каналов связи
- •Синхронный способ передачи данных
- •Асинхронная передача данных
- •Характеристики каналов связи
- •Тема 2. Каналы передачи данных и их характеристики лекция 2.3. Модуляция и спектры сигналов
- •Аналоговые каналы для передачи цифровой информации
- •Амплитудная модуляция
- •Фазовая модуляция
- •Тема 6. Помехоустойчивое кодирование.
- •Общие принципы использования избыточности для обеспечения помехоустойчивости кодов.
- •Связь обнаруживающей и корректирующей способности кода с кодовым расстоянием.
- •Избыточность кода.
- •Краткая характеристика блоковых и непрерывных кодов.
- •Тема 4. Функциональная и структурная организация эвм лекция 4.1. Функциональные части персональной эвм. Микропроцессор
- •Структура персонального компьютера
- •Системный интерфейс
- •Микропроцессор (мп).
- •2.1. Структура микропроцессора
- •2.2. Микропроцессоры фирмы Intel
- •Тема 3. Информационно-логические основы построения эвм лекция 3.4. Программное управление эвм
- •Понятие и свойства алгоритма
- •Структура команд
- •Виды машинных команд
- •Понятие архитектуры и структуры эвм
- •Работа процессора эвм
- •Тема 5. Внешние устройства эвм лекция 5.2. Устройства ввода информации (уви)
- •Классификация устройств ввода информации
- •Устройства ручного ввода текста
- •2.1. Конструкция клавиатуры
- •2.2. Алгоритм формирования символа на дисплее
- •2.3. Подключение клавиатуры
- •Устройства автоматического ввода текста
- •3.1. Магнитный и оптический способы восприятия текста
- •3.2. Систематизация средств автоматического чтения письменных знаков.
- •3.3. Принципы автоматического чтения текстовой информации
- •Координатные манипуляторы
- •4.1. Мыши
- •4.2. Трекбол, или перевернутая мышь
- •4.3. Джойстики
- •4.4. Световое перо
- •Устройства ввода графической информации (увги)
- •5.1. Дигитайзеры
- •5.2. Видеодигитайзеры
- •Сканеры
- •6.1. Общие положения
- •6.2. Типы обрабатываемых изображений
- •6.3. Растровые файлы стали меньше.
- •6.4. Аппаратные и программные интерфейсы.
- •6.5. Принципы работы сканера.
- •6.6. Основные типы конструкций сканеров.
- •6.7. Качество изображения
- •6.8. Интеллектуальность сканера
- •Тема 5. Внешние устройства эвм лекция 5.1. Внешняя память персональной эвм
- •Общая характеристика внешней памяти
- •Организация данных на устройствах с прямым и последовательным доступом
- •Основные характеристики взу
- •Магнитные диски
- •4.1. Логическая структура
- •4.2. Накопители на гибких магнитных дисках
- •4.3. Накопители на жестких магнитных дисках
- •Накопители на оптических дисках
Тема 3. Информационно-логические основы построения эвм лекция 3.4. Программное управление эвм
Понятие и свойства алгоритма
Решение задач на ЭВМ реализуется программным способом, т. е. путем последовательно во времени выполнения отдельных операций над информацией, предусмотренных алгоритмом решения задачи.
Алгоритм - это детально описанный способ получения решения, т.е. точно определенная последовательность действий, которые необходимо выполнить над исходной информацией, чтобы получить решение задачи.
Например, алгоритм разложения натурального числа на простые множители, алгоритм нахождения корней квадратного уравнения, и т. д.
Одним из известнейших и древнейших является алгоритм Евклида:
Присвоить переменным x и y значение чисел, наибольший общий делитель которой нужно найти.
Если x>y, то перейти к шагу 5.
Если x<y, то перейти к шагу 6.
Если x=y, то выделить x в качестве наибольшего общего делителя.
Заменить пару чисел x и y, парой чисел x-y, y и вернуться к шагу 2.
Заменить пару чисел x и y, парой чисел x, y-x и вернуться к шагу 2.
Обычно требуется, чтобы алгоритм обладал следующими свойствами:
Конечность. Должен иметь конечное число шагов, причем все шаги алгоритма должны быть такими, чтобы исполнитель мог выполнить их за конечное время.
Определённость. Все описания алгоритмов должны допускать однозначную трактовку.
Массовость. Алгоритм должен давать решение целой группы задач, отличающихся только исходными данными.
Результативность. Алгоритм должен давать некоторый результат(ы).
Эффективность. Общее время работы алгоритма должно быть не просто конечным, но и лежать в некоторых разумных пределах.
Алгоритм задаётся в той форме, которая наиболее понятна исполнителю. Если исполнителем является человек, то используют:
словесный
табличный
графические способы задания
Часто эти способы используются, совместно дополняя друг друга. Например, за основу принимается графический способ задания, который дополняется словесным описанием.
Словесное задание позволяет описать алгоритм с помощью слов и предложений. При этом можно использовать как обычные литературные языки (мы таким образом описали алгоритм Евклида), так и алгоритмические языки высокого уровня типа «АЛГОЛ» (макроязыки).
Табличное задание позволяет представить алгоритм в форме таблицы, куда вносят исходные данные, расчетные формулы и результаты расчетов.
Графическое задание позволяет задать алгоритм в виде графических схем. Существуют две разновидности такого задания:
в виде блок-схем, т.е. представление алгоритма с помощью геометрических фигур (символов) по ГОСТ 19.701-90
в виде Р - схем по ГОСТ 19.005-85
Подробный разбор графического описания в виде блок-схем вы должны были выполнить в курсе «Программирование».
Если же необходимо задать алгоритм так, чтобы он был понятен ЭВМ, то он задаётся в виде программы. Программа – это алгоритм, записанный на некотором языке программирования. Язык программирования – это совокупность средств и правил представления алгоритма в виде, пригодном для выполнения на ЭВМ.
Программа может быть записана на алгоритмическом языке высокого уровня, либо на машинно-ориентированном языке (ASM), либо в машинных кодах.