- •Л.А. Внукова, о.А. Дерябина, н.Н. Егорова, е.В. Селезнева основы информатики
- •Оглавление
- •Введение
- •Раздел 1. Представление числовой информации
- •1.1. Понятие о системах счисления. Основные определения
- •1.2. Представление чисел в позиционных системах счисления
- •1.3. Перевод десятичных чисел в другие системы счисления и обратно Перевод целых чисел
- •Перевод дробных чисел
- •Перевод смешанных чисел
- •1.4. Арифметические операции в позиционных
- •Практические задания
- •Самостоятельная работа Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Раздел 2. Измерение информации
- •2.1. Основные сведения
- •2.2. Алфавитный подход к измерению информации
- •Практические задания
- •2.3. Содержательный подход к измерению информации
- •Практические задания
- •2.4. Вероятностный подход к измерению информации
- •Практические задания
- •Самостоятельная работа Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Раздел 3. Основы логики и логические основы компьютера
- •3.1. Алгебра высказываний. Логические выражения и таблицы истинности Конъюнкция (логическое умножение)
- •Дизъюнкция (логическое сложение)
- •Инверсия (логическое отрицание)
- •Операция логического следования (импликация)
- •Операция логического равенства (эквивалентность)
- •Операция «исключающая или» или «сложение по mod 2»
- •Практические задания
- •3.2. Логические формулы
- •Практические задания
- •3.3. Логические схемы
- •Практические задания
- •Самостоятельная работа
- •4.2. Свойства алгоритмов
- •4.3. Формы записи алгоритмов
- •Словесный способ записи алгоритмов
- •Графический способ записи алгоритмов
- •Программный способ записи алгоритмов
- •Псевдокоды
- •Алгоритмический язык для записи алгоритмов
- •Общий вид алгоритма
- •Команды школьного ая
- •4.4. Компоненты алгоритмического языка
- •Понятия, используемые в алгоритмическом языке
- •4.5. Стандартные функции
- •Арифметические выражения
- •Логические выражения
- •4.6. Основные типы алгоритмических структур
- •Алгоритмическая структура «Следование»
- •Алгоритмическая структура «Ветвление»
- •Алгоритмическая структура «Выбор»
- •Алгоритмическая структура «Цикл»
- •Практические задания
- •Самостоятельная работа
- •Основы информатики
- •644099, Омск, ул. П. Некрасова, 10
- •644099, Омск, ул. П. Некрасова, 10
Введение
Информатика входит в число базовых дисциплин системы высшего образования и в комплексе с другими фундаментальными дисциплинами формирует основу профессионального образования в вузе. Уже сегодня важнейшей составляющей образованности человека является свободное владение информационными технологиями, так как деятельность людей все в большей степени зависит от информированности и способности эффективно использовать информацию. Для этого квалифицированный специалист любого профиля должен уметь находить, обрабатывать и использовать информацию с помощью компьютеров и других вычислительных и телекоммуникационных средств. Знания информатики и информационных технологий – необходимые требования профессиональной пригодности в XXI веке.
Информатика как учебная дисциплина ориентирована прежде всего на формирование системного мировоззрения в информационной сфере и приобретение информационной культуры, т.е. умений целенаправленно и эффективно работать с информацией, используя информационные технологии. Последние в этом плане представляют собой не только инструмент, но и определяют технологии интеллектуальной, мыслительной деятельности человека.
Практические занятия в первом семестре курса «Информатика» посвящены изучению таких понятий, как системы счисления, измерение информации, основы логики, основы алгоритмизации. В связи с этим в учебно-методическое пособие включены следующие разделы: «Представление числовой информации», «Измерение информации», «Основы логики и логические основы компьютера», «Основы алгоритмизации».
Каждый раздел учебно-методического пособия содержит теоретический материал, практические задания и задания для самостоятельной работы по вариантам. Данный материал рассчитан на студентов очного обучения всех специальностей для проведения практических аудиторных работ вне компьютерного класса.
Раздел 1. Представление числовой информации
1.1. Понятие о системах счисления. Основные определения
Система счисления – это совокупность правил для обозначения и наименования чисел.
Знаки, используемые при записи чисел, называются цифрами.
Системы счисления делятся на непозиционные и позиционные.
Непозиционной называется такая система счисления, в которой количественный эквивалент каждой цифры не зависит от ее положения (места, позиции) в коде числа.
Следует отметить, что непозиционные системы счисления возникли раньше позиционных. Приведем примеры непозиционных систем счисления.
Пример 1. Римская система счисления:
I – 1; V – 5; X – 10; L – 50; C – 100; D – 500; M – 1000 и т. д.
Пример 2. Система счисления Древнего Египта:
-
1 –
2 –
10 –
Непозиционные системы счисления имеют недостатки: для записи больших чисел необходимо вводить новые цифры; нельзя записать дробные и отрицательные числа; сложно выполнять арифметические операции.
Система счисления называется позиционной, если количественный эквивалент (значение) цифры зависит от ее места (позиции) в коде числа.
Основные достоинствапозиционных систем счисления: простота выполнения арифметических операций; ограниченное количество символов, необходимых для записи любого числа.
Количество используемых цифр называется основанием позиционной системы счисления.
Основанием (базисом) позиционной системы счисления называется количество знаков или символов, используемых для изображения числа в данной системе счисления.
В повседневной жизни используется позиционная десятичная система. Основание равно десяти: для записи чисел используются десять различных знаков (цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9). Из двух рядом стоящих цифр (например, число 35) левая цифра выражает число, в десять раз больше, чем правая. Кроме того, имеет значение не только сама цифра, но и ее место (позиция), что указывает на позиционный характер данной системы счисления.