- •2. Построение алгоритма (основные алгоритмические структуры) и его реализация в среде учебного исполнителя. Демонстрация полученного алгоритма в среде учебного исполнителя.
- •1. Измерение информации: содержательный и алфавитный подходы. Единицы измерения информации.
- •Единицы измерения информации в вычислительной технике.
- •1. Дискретное представление информации: двоичные числа; двоичное кодирование текста в памяти компьютера. Информационный объем текста.
- •2. Создание и обработка графических изображений средствами графического редактора. Простейшая обработка цифрового изображения.
- •1. Дискретное представление информации: кодирование цветного изображения в компьютере (растровый подход). Представление и обработка звука и видеоизображения. Понятие мультимедиа.
- •2. Работа с файловой системой (выполнение стандартных операций с файлами: создание, копирование, переименование, удаление).
- •1. Процесс передачи информации, источник и приемник информации, канал передачи информации. Скорость передачи информации.
- •1. Понятие алгоритма. Исполнитель алгоритма. Система команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. Способы записи алгоритмов; блок-схемы.
- •Запись на естественном языке.
- •Запись в форме графической диаграммы.
- •1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.
- •2. Работа с электронной таблицей. Создание таблицы в соответствии с условием задачи, использование функций.
- •1. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
- •Операции с числовыми переменными.
- •2. Работа с файлами (поиск, копирование, переименование, удаление) в среде операционной системы.
- •1. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
- •2. Форматирование текстового документа. Установка параметров страницы, вставка номеров страниц, колонтитулов, гиперссылок, изменение параметров шрифта и абзаца.
- •1. Представление о программировании: язык программирования (на примере одного из языков высокого уровня); примеры несложных программ с линейной, ветвящейся и циклической структурой.
- •1) Запись и загрузка программы.
- •2) Запуск программы.
- •2. Работа с архиваторами и антивирусными программами. Создание многотомного архива, использование антивирусных программ.
- •1. Основные компоненты компьютера, их функциональное назначение и принципы работы. Программный принцип работы компьютера.
- •2. Построение алгоритма для обработки величин с реализацией на языке программирования (ветвление, цикл). Отладка программы и получение результатов.
- •1. Программное обеспечение компьютера, состав и структура. Назначение операционной системы. Командное взаимодействие пользователя с компьютером. Графический пользовательский интерфейс.
- •2. Организация поиска информации в базе данных с применением составного логического выражения.
- •1. Информационные ресурсы общества. Основы информационной безопасности, этики и права.
- •2. Работа с электронной таблицей. Проведение вычислительного эксперимента в среде электронной таблицы. Решение задачи с использованием электронной таблицы для изменяющихся начальных данных.
- •1) Поиск и замена текста.
- •2) Копирование и перенос блока текста.
- •3) Организация текстового документа.
- •2. Решение задачи по теме «Системы счисления» на изучаемом языке программирования или с использованием стандартной программы «Калькулятор».
- •1) Поиск данных по запросу.
- •2) Сортировка данных.
- •2. Построение алгоритма для обработки величин с реализацией на алгоритмическом языке (ветвление, цикл, линейный массив или вспомогательные алгоритмы). Отладка программы, получение результатов.
- •2. Построение алгоритма для управления учебным исполнителем (основные алгоритмические структуры). Демонстрация полученного алгоритма в среде учебного исполнителя.
- •2. Обработка цифрового изображения в графическом редакторе.
- •2. Построение алгоритма для обработки величин с реализацией на языке программирования (линейный массив или вспомогательные алгоритмы).
Единицы измерения информации в вычислительной технике.
1 бит – 0 или 1 (двоичный знак двоичного алфавита)
1 байт – 8 бит
1килобайт (Кбайт, Кб) – 210 байт – 1024 байт - ~ 1 тыс. байт
1 мегабайт (Мбайт, Мб)– 210 Кбайт- 1024 Кб - 220 байт–1048576 байт- ~ 1 млн. байт
1 гигабайт (Гбайт, Гб) – 210 Мбайт - 1024 Мб - 220 Кбайт– ~ 1 млрд. байт
Информационный объём сообщения – количество информации в сообщении, измеренное в битах, байтах и т.д.
Итог: Важность изучения информатики связана с тем, что эта наука не только позволяет понять принципы работы и возможное использование компьютера, но и даёт представление о законах и методах представления информации при общении людей и в жизни общества.
2. Создание и редактирование текстового документа (исправление ошибок, удаление или вставка текстовых фрагментов), в том числе использование элементов форматирования текста (установка параметров шрифта и абзаца, внедрение заданных объектов в текст).
Создать, отредактировать и записать с помощью текстового редактора следующий текст. Использовать операцию КОПИРОВАНИЕ для решения задачи:
Дом, который построил Джек.
Вот дом, А это корова безрогая,
Который построил Джек. Лягнувшая старого пса без хвоста,
Который за шиворот треплет кота,
А это пшеница, Который пугает и ловит синицу,
Которая в тёмном чулане хранится Которая ловко ворует пшеницу,
В доме Которая в тёмном чулане хранится
Который построил Джек. В доме
Который построил Джек.
А это весёлая птица – синица,
Которая ловко ворует пшеницу, А это старушка седая и строгая,
Которая в тёмном чулане хранится Которая доит корову безрогую,
В доме Лягнувшая старого пса без хвоста,
Который построил Джек. Который за шиворот треплет кота,
Который пугает и ловит синицу,
Вот кот, Которая ловко ворует пшеницу,
Который пугает и ловит синицу, Которая в тёмном чулане хранится
Которая ловко ворует пшеницу, В доме
Которая в тёмном чулане хранится Который построил Джек.
В доме
Который построил Джек.
Вот пёс без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая ловко ворует пшеницу,
Которая в тёмном чулане хранится
В доме
Который построил Джек.
Билет № 3
1. Дискретное представление информации: двоичные числа; двоичное кодирование текста в памяти компьютера. Информационный объем текста.
Система счисления - способ записи чисел с помощью заданного набора специальных символов (цифр).
В жизни мы пользуемся десятью знаками-цифрами: 0,1,2,3,4,5,6,7,8,9 - например: число состоящее из четырёх сотен, четырёх десятков и четырёх единиц, записывается так: 444. При этом один и тот же знак 4 обозначает число единиц, если он стоит на последнем месте, число десятков - если на предпоследнем, и число сотен - если стоит на третьем месте от конца. Такой способ записи называют позиционным или поместным.
Позиционный способ записи числа - при котором каждая цифра получает числовое значение не только в зависимости от своего начертания, но и от того, на каком месте она стоит при записи числа.
Назначение: Позиционный способ позволяет с помощью десяти цифр записать любое сколь угодно большое число.
Пример:
25076 = 2 * 10000 + 5 * 1000 + 0 * 100 + 7 * 10 + 6 * 1 = 2 * 104 + 5 * 103 + 0 * 102 + 7 * 101 + 6 * 100
25076 = 2 5 0 7 6 здесь цифры - это коэффициенты
104 103 102 101 100 представления числа в виде суммы степеней
числа 10, поэтому данная система называется - десятичная позиционная.
Десятичная позиционная система счисления - система, предназначенная для записи любых чисел, в которой используются 10 цифр ( 0,1,2,3,4,5,6,7,8,9 ), а значение каждой цифры определяется той позицией, которую цифра занимает в записи числа.
Системы счисления, используемые раньше:
- вавилонская;
- древнеримская;
- древнерусская ...
Эти системы счисления использовал человек. Но для того, чтобы научить вычислениям компьютер, оказалось разумнее создать простую систему счисления понятную компьютеру - двоичную позиционную систему счисления. Выбор объясняется тем, что электронные элементы компьютера могут находиться только в двух хорошо различимых устойчивых рабочих состояниях (есть сигнал / нет сигнала).
Двоичная позиционная система счисления - система предназначенная для записи чисел, в которой используются 2 цифры ( 0 и 1 ), а значение каждой цифры зависит от той позиции, которую цифра занимает в записи числа.
- чтобы отличить записи чисел, справа ставится знак, обозначающий систему счисления:
10001010 - десятичная цифра,
1000102 - двоичная цифра.
В двоичной позиционной системе счисления, так же как и в десятичной, каждой позиции (разряду) присвоен определённый вес. Но если в десятичной вес равен числу 10 в некоторой степени, то в двоичной системе вместо числа 10 используется число 2.
Пример: 1 1 0 1 0 1 2
25 24 23 22 21 20
Вес первых 12 разрядов имеет следующее значение:
211 210 29 28 27 26 25 24 23 22 21 20
2048 1024 512 256 128 64 32 16 8 4 2 1
Преобразование чисел из различных систем счисления.
- из двоичной в десятичную:
Дано: 110011002
Преобразование: 1 1 0 0 1 1 0 0 2
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
1 * 27 + 1 * 26 + 0 * 25 + 0 * 24 + 1 * 23 + 1 * 22 + 0 * 21 + 0 * 20 = 1 * 128 + 1 * 64 + 0 * 32 + 0 * 16 + 1 * 8 + + 1 * 4 + 0 * 2 + 0 * 1 = 128 + 64 + 0 + 0 + 8 + 4 + 0 + 0 = 204 10
Ответ: 110011002 = 20410
- из десятичной в двоичную:
Для преобразования введём понятие младший значащий разряд и старший значащий разряд.
- младший значащий разряд (МЗР) - цифра, имеющая в числе наименьший вес,
- старший значащий разряд (СЗР) - цифра, имеющая в числе наибольший вес.
Пример: 1 0 1 0 1 1 0 0 2
СЗР МЗР
Дано: 10 10
Преобразование: 1) делим на 2 число 10 | 2
10 5
0 остаток - МЗР
2) делим на 2 частное 5 | 2
4 2
1 остаток - второй разряд
3) делим на 2 частное 2 | 2
2 1
0 остаток - третий разряд
4) делим на 2 частное 1 | 2
0 0
1 остаток - СЗР
Ответ: 10 10 = 1010 2
Недостаток двоичной позиционной системы счисления : слишком большая запись числа
Пример: Четырёхразрядным десятичным числом можно записать 999910 - девять тысяч девятьсот девяносто девять чисел, а двоичным числом 11112 - только шестнадцать (в десятичной системе счисления ).
Поэтому, для компактной формы записи двоичных чисел, используется шестнадцатеричная позиционная система счисления.
Шестнадцатеричная позиционная система счисления - система предназначенная для записи чисел, в которой используются 16 цифр ( 0 ... F ), а значение каждой цифры зависит от той позиции, которую цифра занимает в записи числа.
Так как 24 = 16, то каждый шестнадцатеричный символ может быть представлен четырёхразрядным двоичным числом.
Десятичная Двоичная Шестнадцатеричная |Десятичная Двоичная Шестнадцатеричная
00 0000 0 | 08 1000 8
01 0001 1 | 09 1001 9
02 0010 2 | 10 1010 A
03 0011 3 | 11 1011 B
04 0100 4 | 12 1100 C
05 0101 5 | 13 1101 D
06 0110 6 | 14 1110 E
07 0111 7 | 15 1111 F
Преобразование чисел из различных систем счисления.
- из двоичной в шестнадцатеричную:
для представления двоичных чисел шестнадцатеричными, биты объединяют в группы по четыре, начиная с младшего значащего разряда и каждую группу битов преобразуют в шестнадцатеричный эквивалент
Дано: 110111002
Преобразование: 1101 1100 --> 1101 1100
D C
Ответ: 110111002 = DC16
- из десятичной в шестнадцатеричную:
для преобразования необходимо десятичное число преобразовать в двоичное, а затем в шестнадцатеричное, как показано выше
Дано: 167 10
Преобразование: 1) 167 10 = 101001112 = А716
Ответ: 167 10 = А7 16
Измерение информации в текстовом сообщении определяют посредством подсчёта количества символов.
Определить объём информации в данном стихотворении:
Мы рядом с тобою сидим у костра,
Ночь плывет над нами.
Гитара мечтает о чьих-то глазах,
Чуть потемневших от пламени.
Не надо, не надо грустить ни о чем,
Ведь эти глаза так близко.
А ночь пролетит - и рюкзак на плечо,
Дальше пойдём мы тропою туристской.
Выразить количество информации в байтах. Преобразовать в биты и килобайты.
Решение:
1. Подсчитаем количество знаков в стихотворении.
Количество равно: буквы –196, пробелы – 38, запятые – 5, точки – 4
2. Сложим количество знаков.
196 + 38 + 5 + 4 = 243 знака
3. Так как один знак равняется одному байту, то количество информации в данном тексте равняется 243 байта.
4. Проведём преобразование:
243 * 8 = 1944 бит
243 / 1024 = 0,237 Кбайт
Ответ: Объём информации в данном стихотворении равняется: 243 байта, 1944 бит и 0,237 Кбайт.
Итог: Знание систем счислений, используемых компьютерами, поможет понять как они обрабатывают информацию и решают математические задачи.
