![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Информация и информационные процессыСодержание книги
Похожие статьи вашей тематики
Поиск на нашем сайте
Информация – одно из основных обобщающих понятий современной науки. Различные аспекты слова «информация»: информация как данные, которые могут быть обработаны автоматизированной системой, и информация как сведения, предназначенные для восприятия человеком. Примеры данных: тексты, числа. Дискретность данных. Анализ данных. Возможность описания непрерывных объектов и процессов с помощью дискретных данных. Информационные процессы – процессы, связанные с хранением, преобразованием и передачей данных. Компьютер – универсальное устройство обработки данных Архитектура компьютера: процессор, оперативная память, внешняя энергонезависимая память, устройства ввода-вывода; их количественные характеристики. Компьютеры, встроенные в технические устройства и производственные комплексы. Роботизированные производства, аддитивные технологии (3D-принтеры). Программное обеспечение компьютера. Носители информации, используемые в ИКТ. История и перспективы развития. Представление об объемах данных и скоростях доступа, характерных для различных видов носителей. Носители информации в живой природе. История и тенденции развития компьютеров, улучшение характеристик компьютеров. Суперкомпьютеры. Физические ограничения на значения характеристик компьютеров. Параллельные вычисления. Техника безопасности и правила работы на компьютере. Математические основы информатики Тексты и кодирование Символ. Алфавит – конечное множество символов. Текст – конечная последовательность символов данного алфавита. Количество различных текстов данной длины в данном алфавите. Разнообразие языков и алфавитов. Естественные и формальные языки. Алфавит текстов на русском языке. Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите; кодовая таблица, декодирование. Двоичный алфавит. Представление данных в компьютере как текстов в двоичном алфавите. Двоичные коды с фиксированной длиной кодового слова. Разрядность кода – длина кодового слова. Примеры двоичных кодов с разрядностью 8, 16, 32. Единицы измерения длины двоичных текстов: бит, байт, Килобайт и т.д. Количество информации, содержащееся в сообщении. Подход А.Н. Колмогорова к определению количества информации.
Зависимость количества кодовых комбинаций от разрядности кода. Код ASCII. Кодировки кириллицы. Примеры кодирования букв национальных алфавитов. Представление о стандарте Unicode. Таблицы кодировки с алфавитом, отличным от двоичного. Искажение информации при передаче. Коды, исправляющие ошибки. Возможность однозначного декодирования для кодов с различной длиной кодовых слов. Дискретизация Измерение и дискретизация. Общее представление о цифровом представлении аудиовизуальных и других непрерывных данных. Кодирование цвета. Цветовые модели. Модели RGB и CMYK. Модели HSB и CMY. Глубина кодирования. Знакомство с растровой и векторной графикой. Кодирование звука. Разрядность и частота записи. Количество каналов записи. Оценка количественных параметров, связанных с представлением и хранением изображений и звуковых файлов. Системы счисления Позиционные и непозиционные системы счисления. Примеры представления чисел в позиционных системах счисления. Основание системы счисления. Алфавит (множество цифр) системы счисления. Количество цифр, используемых в системе счисления с заданным основанием. Краткая и развернутая формы записи чисел в позиционных системах счисления. Двоичная система счисления, запись целых чисел в пределах от 0 до 1024. Перевод натуральных чисел из десятичной системы счисления в двоичную и из двоичной в десятичную. Восьмеричная и шестнадцатеричная системы счисления. Перевод натуральных чисел из десятичной системы счисления в восьмеричную, шестнадцатеричную и обратно. Перевод натуральных чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно. Арифметические действия в системах счисления. Элементы комбинаторики, теории множеств и математической логики Расчет количества вариантов: формулы перемножения и сложения количества вариантов. Количество текстов данной длины в данном алфавите. Множество. Определение количества элементов во множествах, полученных из двух или трех базовых множеств с помощью операций объединения, пересечения и дополнения. Высказывания. Простые и сложные высказывания. Диаграммы Эйлера- Венна. Логические значения высказываний. Логические выражения. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Правила записи логических выражений. Приоритеты логических операций.
Таблицы истинности. Построение таблиц истинности для логических выражений. Логические операции следования (импликация) и равносильности (эквивалентность). Свойства логических операций. Законы алгебры логики. Использование таблиц истинности для доказательства законов алгебры логики. Логические элементы. Схемы логических элементов и их физическая (электронная) реализация. Знакомство с логическими основами компьютера. Списки, графы, деревья Список. Первый элемент, последний элемент, предыдущий элемент, следующий элемент. Вставка, удаление и замена элемента. Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Длина (вес) ребра и пути. Понятие минимального пути. Матрица смежности графа (с длинами ребер). Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие вершины. Поддерево. Высота дерева. Бинарное дерево. Генеалогическое дерево. Алгоритмы и элементы программирования Исполнители и алгоритмы. Управление исполнителями Исполнители. Состояния, возможные обстановки и система команд исполнителя; команды-приказы и команды-запросы; отказ исполнителя. Необходимость формального описания исполнителя. Ручное управление исполнителем. Алгоритм как план управления исполнителем (исполнителями). Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном алгоритмическом языке. Компьютер – автоматическое устройство, способное управлять по заранее составленной программе исполнителями, выполняющими команды. Программное управление исполнителем. Программное управление самодвижущимся роботом. Словесное описание алгоритмов. Описание алгоритма с помощью блок- схем. Отличие словесного описания алгоритма, от описания на формальном алгоритмическом языке. Системы программирования. Средства создания и выполнения программ. Понятие об этапах разработки программ и приемах отладки программ. Управление. Сигнал. Обратная связь. Примеры: компьютер и управляемый им исполнитель (в том числе робот); компьютер, получающий сигналы от цифровых датчиков в ходе наблюдений и экспериментов, и управляющий реальными (в том числе движущимися) устройствами. Алгоритмические конструкции Конструкция «следование». Линейный алгоритм. Ограниченность линейных алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых действий от исходных данных. Конструкция «ветвление». Условный оператор: полная и неполная формы. Выполнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия. Запись составных условий. Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменной цикла. Проверка условия выполнения цикла до начала выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие цикла. Инвариант цикла. Запись алгоритмических конструкций в выбранном языке программирования. Примеры записи команд ветвления и повторения и других конструкций в различных алгоритмических языках.
|
|||||||
Последнее изменение этой страницы: 2016-04-20; просмотров: 952; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.15.240.124 (0.01 с.) |