- •Информация, информационные системы и информационное взаимодействие.
- •Аспекты информации: представление, содержание, отношение к реальному миру.
- •Методы получения информации: опытный, эвристический, целенаправленный.
- •Свойства информации: достоверность, полнота, актуальность, ясность, ценность.
- •Информационные каналы с преобразованием и без преобразования информации.
- •Характеристики информационных каналов: разрядность, частота, пропускная способность.
- •Сигналы как средство передачи информации. Аналого-цифровые и цифрово-аналоговые преобразования сигналов.
- •Энтропия и информация. Определение количества информации.
- •Источники информации и комбинация источников информации.
- •Проблема кодирования, средняя длина кода и её связь с энтропией, первая теорема Шеннона.
- •Пропускная способность, каналы и вторая теорема Шеннона.
- •Позиционные системы счисления.
- •Двоичная система счисления как основа компьютерной арифметики, алгоритмы преобразования чисел
- •Логические операции.
- •Булевы переменные и булевы выражения.
- •Условные выражения и предикаты.
- •Целые числа без знака и целые числа со знаком.
- •Диапазоны значений целых чисел без знака
- •Представление логических выражений с помощью коммутационных схем.
- •Структурная схема вычислительного устройства (компьютера) Дж. Фон Неймана.
- •Современные компьютеры и их разновидности.
- •Современные микропроцессоры и их основные характеристики.
- •Оперативная память и её разновидности.
- •Внешняя память и современные устройства хранения информации.
- •Современные устройства ввода-вывода информации.
- •Мониторы и видеоадаптеры, их основные характеристики.
- •Классификация: По виду выводимой информации:
- •По типу экрана
- •Операционная система как средство обеспечения интерфейса пользователем.
- •Операционная система как средство обеспечения аппаратно-программного интерфейса.
- •Операционная система как средство обеспечения программного интерфейса.
- •Понятие распределённой вычислительной системы.
- •Компоненты аппаратно и программного обеспечения распределённых вычислительных систем.
- •Локальные и глобальные компьютерные сети, Internet, дата-центры и “Облако”.
- •Информационно-поисковые системы и их использование для поиска информации.
- •Использование компьютера как средства связи.
- •Моделирование как главная методология решения задач на компьютере.
- •Основные этапы построения моделей.
- •Нисходящее проектирование программных решений.
- •Модульное проектирование программных решений.
- •Восходящее проектирование программных решений.
- •Объектно-ориентированное проектирование программных решений.
- •Основные этапы решения задач на компьютере.
- •Понятие алгоритма и его связь с программным кодом.
- •Основные алгоритмические структуры (линейный код, ветвление, циклы) и структурная теорема.
- •Представление алгоритмов блок-схемами и псевдокодом.
- •Простейшие алгоритмы обработки (на примере).
- •Простейшие рекурсивные алгоритмы (на примере).
Логические операции.
Логическая операция — в программировании операция над выражениями логического (булевского) типа, соответствующая некоторой операции над высказываниями в алгебре логики. Как и высказывания, логические выражения могут принимать одно из двух истинностных значений — «истинно» или «ложно». Логические операции служат для получения сложных логических выражений из более простых. В свою очередь, логические выражения обычно используются как условия для управления последовательностью выполнения программы.
В некоторых языках программирования (например в C) вместо логического типа или одновременно с ним используются числовые типы. В этом случае считается, что отличное от нуля значение соответствует логической истине, а ноль — логической лжи.
Значение отдельного бита также можно рассматривать как логическое, если считать, что 1 означает «истинно», а 0 — «ложно». Это позволяет применять логические операции к отдельным битам, к битовым векторам покомпонентно и к числам в двоичном представлении поразрядно. Такое одновременное применение логической операции к последовательности битов осуществляется с помощью побитовых логических операций. Побитовые логические операции используются для оперирования отдельными битами или группами битов, применяются для наложения битовых масок, выполнения различных арифметических вычислений.
Среди логических операций наиболее известны конъюнкция (&&), дизъюнкция (||), отрицание (!). Их нередко путают с битовыми операциями, хотя это разные вещи.
Дизъю́нкция — (лат. disjunctio - разобщение) логическая операция, по своему применению максимально приближённая к союзу «или» в смысле «или то, или это, или оба сразу». Синонимы: логи́ческое «ИЛИ», включа́ющее «ИЛИ», логи́ческое сложе́ние, иногда просто «ИЛИ». Дизъюнкция может быть бинарной операцией, то есть, иметь два операнда, тернарной операцией, то есть иметь три операнда или n-арной операцией, то есть иметь n операндов. Запись может быть префиксной — знак операции стоит перед операндами (польская запись), инфиксной — знак операции стоит между операндами или постфиксной — знак операции стоит после операндов. При числе операндов более 2-х префиксная и постфиксная записи экономичнее.
Конъю́нкция (от лат. conjunctio союз, связь) — логическая операция, по своему применению максимально приближённая к союзу "и". Синонимы: логи́ческое "И", логи́ческое умноже́ние, иногда просто "И". Конъюнкция может быть бинарной операцией, то есть, иметь два операнда, тернарной операцией, т.е. иметь три операнда или n-арной операцией, т.е. иметь n операндов.
Отрица́ние в логике — унарная операция над суждениями, результатом которой является суждение (в известном смысле) «противоположное» исходному. Обозначается знаком ¬ перед или чертой над суждением. Синоним: логическое "НЕ". Как в классической, так и в интуиционистской логике «двойное отрицание» ¬¬A является следствием суждения A, то есть имеет место тавтология: .
Импликация — бинарная логическая связка, по своему применению приближенная к союзам «если… то…».Импликация записывается как посылка следствие; применяются также стрелки другой формы и направленные в другую сторону (остриё всегда указывает на следствие).