- •Кафедра Информационных технологий
- •Основы алгоритмизации
- •Вычислений
- •Информация
- •1.1. Общие сведения об информации.
- •1.2. Энергоинформационная система.
- •1.3. Свойства информации.
- •2. Символизация (кодирование) информации.
- •2.1. Двоичный алфавит.
- •3. Системы счисления.
- •3.1. Десятичная система счисления.
- •3.3. Системы счисления, используемые в вычислительной технике.
- •Двоичная система счисления.
- •3.3.2. Восьмеричная система счисления.
- •3.3.3. Восьмеричная система счисления.
- •3.3.4. Взаимосвязь систем счисления используемых в вычислительной технике.
- •3.4. Перевод из одной системы счисления в другую.
- •3.4.1. Перевод с использованием формулы разложения по степени основания.
- •3.4.2. Перевод целых чисел делением на основание.
- •3.4.3. Поразрядные способы перевода.
- •3.4.4. Представление вещественных чисел в двоичной системе счисления.
- •3.4.4.1.Представление вещественных чисел в двоичной системе счисления с фиксированной запятой.
- •3.4.4.2.Представление вещественных чисел в двоичной системе счисления с плавающей запятой.
- •3.5. Арифметические операции в системах счисления используемых вычислительной техникой.
- •3.5.1. Арифметические операции с целыми числами в двоичной системе счисления.
- •3.5.2. Арифметические операции с целыми числами в восьмеричной и шестнадцатеричной системах счисления.
- •3.5.3. Арифметические операции с вещественными числами в двоичной системе счисления.
- •4. Логические операции.
- •5. Введение в алгоритмизацию.
- •5.1. Понятие алгоритма.
- •5.2. Алгоритмические системы.
- •5.3. Введение в математическое моделирование.
- •5.4. Алгоритмизация.
- •5.4.1. Общая структура алгоритмов
- •5.4.2. Линейная структура алгоритмов
- •5.4.3. Структура развилки
- •5.4.4. Структура цикла
- •5.5. Приближенные вычисления.
- •6. Основы вычислительной техники.
- •6.1. Основы программирования на машинном языке.
- •Литература
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕХНОЛОГИЙ И УПРАВЛЕНИЯ
Им. К.Г. Разумовского
______________________________________________
Кафедра Информационных технологий
В.В. Строкалов
Основы алгоритмизации
И
Вычислений
Учебно-практическое пособие
Для студентов всех специальностей
Москва - 2012
УДК – 004
Строкалов В.В. Основы алгоритмизации и вычислений. Учебно-практическое пособие. – М.: МГУТУ, 2012. – 52 с.
В учебно-практическом пособии в кратком и систематическом виде изложено содержание курса информатики. Особое внимание уделено рассмотрению основ алгоритмизации и вычислений.
После каждой главы даны вопросы и тесты, позволяющие контролировать степень усвоения материала.
Пособие предназначено для студентов всех специальностей всех форм обучения.
Автор: Строкалов В.В.
Рецензенты: д.т.н. проф. С.Г. Сапфиров,
д.т.н. проф. А.В. Бородин
Редактор Роман О.В.
© Строкалов В.В.
Московский государственный университет
технологий и управления им. К.Г. Разумовского, 2012
109004, Земляной вал, 73
Информация
1.1. Общие сведения об информации.
Информациейназывают сведения о предметах, процессах и явлениях окружающего нас мира, или, с другой стороны, информация это нематериальное отображение материальных объектов и результатов их взаимодействия, нечто вроде матрицы определяющей свойства материальных объектом и воспринимаемых нами.
Информацию человек воспринимает с помощью органов чувств (зрение, обоняние, осязание, вкус, слух). В совокупности информации всех органов чувств формируется картина о воспринимаемом объекте – его размере, форме, цвете, твердости, запахе, излучаемом звуке. С другой стороны человек сам является источником информации и его также можно описать с помощью тех же самых параметров, которые воспринимает он сам.
Со второй половины XXвека наблюдается «информационный взрыв», то есть лавинное увеличение объемов информации. До этого периода наукой рассматривалось только два поля взаимодействия – это гравитационное и электромагнитное (материя и энергия). Современная наука строит карту мира уже на основе трех основных полей – это гравитационное (материальное), электромагнитное (энергетическое) и информационное. Причем материальные объекты являются носителями информации, а энергия используется для нанесения информации на носители (запись) и получения информации с носителей (чтение). Структурная схема нанесения информации на носитель приведена на рисунке 1.
Рассмотрим процесс нанесения информации на носитель на простейшем примере (изменение формы) преобразования квадрата в прямоугольник рисунке 2.
Чтение информации с носителя происходит путем воздействия на него соответствующего вида энергии. Структурная схема чтения информации приведена на рисунке 3.
Рассмотрим процесс чтения информации на примере определения цвета объекта. Для определения цвета объекта необходим источник света белого цвета, тогда объект отразит электромагнитные волны определенной длинны, что и будет являться информацией о его цвете. Процесс определения цвета объекта приведен на рисунке 4.
Исходя из вышеизложенного можно сделать следующие выводы:
Информация не может существовать без носителей (выдающих ее объектов);
Для записи информации на носитель необходимо преложить энергию соответствующего вида;
Для чтения информации с носителя необходимо приложить энергию соответствующего вида;
Вид прикладываемой энергии зависит от вида информации которую необходимо записать или прочитать.