Главная страница
qrcode

Трудные темы информатики. Сдаем ЕГЭ и сессию_Ес... АС. Есипов Санкт Петербург бхв петербург 2010 удк 681 06(07) ббк я Е


НазваниеАС. Есипов Санкт Петербург бхв петербург 2010 удк 681 06(07) ббк я Е
АнкорТрудные темы информатики. Сдаем ЕГЭ и сессию Ес.
Дата21.04.2017
Размер5.74 Mb.
Формат файлаpdf
Имя файлаTrudnye_temy_informatiki_Sdaem_EGE_i_sessiyu_Es.pdf
оригинальный pdf просмотр
ТипДокументы
#17801
страница1 из 19
Каталог
  1   2   3   4   5   6   7   8   9   ...   19
АС. Есипов
Санкт
-
Петербург
«БХВ
-
Петербург»
2010

УДК 681.3.06(07)
ББК я Е
Есипов АСЕ Трудные темы информатики. Сдаем ЕГЭ и сессию. — СПб.:
БХВ-Петербург, 2010. — 208 сил (ИиИКТ)
ISBN 978-5-9775-0603-8 Рассмотрены темы школьного курса информатики, которые из-за повышенного внимания к программированию и алгоритмизации, преобладающего в экзаменационных вопросах, отходят на второй план кодирование, представление и обработка информации системы счисления булева алгебра и алгебра логики машинная арифметика и функциональные элементы компьютера. Содержится материал по программированию в Microsoft Office — создание макросов и программ на VB и VBA. Материал подкреплен разобранными примерами и заданиями для самостоятельного решения, обращается внимание на формальные подходы, обеспечивающие наиболее быстрые решения. Для студентов и преподавателей профильных вузов и учащихся и учителей школ

УДК 681.3.06(07)
ББК я Группа подготовки издания Главный редактор Екатерина Кондукова Зам. главного редактора Людмила Еремеевская Зав. редакцией Григорий Добин Редактор Анна Кузьмина Компьютерная верстка Ольги Сергиенко Корректор Зинаида Дмитриева Дизайн серии Инны Тачиной Оформление обложки Елены Беляевой Зав. производством Николай Тверских Лицензия ИД № 02429 от 24.07.00. Подписано в печать
31.05.10. Формат 70 100 Печать офсетная. Усл. печ. л.
16,77. Тираж 2000 экз. Заказ №
"
БХВ
-
Петербург", 190005, Санкт
-
Петербург, Измайловский пр, Санитарно- эпидемиологическое заключение на продукцию
№ Дот г. выдано Федеральной службой по надзору в сфере защиты прав потребителей и благополучия человека.
Отпечатано с готовых диапозитивов в ГУП "Типография "Наука, Санкт
-
Петербург, 9 линия, 12
ISBN 978-5-9775-0603-8
© Есипов АС Оформление, издательство "БХВ-Петербург", 2010
Оглавление Предисловие .............................................................................................................................. Благодарности ............................................................................................................................................ Глава 1. Информация. Кодирование информации .......................................................... 10 1.1. Общие сведения об информации ..................................................................................................... Информация ...................................................................................................................................... Информационные системы .............................................................................................................. Свойства информации ...................................................................................................................... 13 1.2. Кодирование и единицы информации ............................................................................................. Языки и алфавиты. Двоичный алфавит ............................................................................................................................ Двоичное слово. Байт ....................................................................................................................... Код ASCII .......................................................................................................................................... 16
Unicode .............................................................................................................................................. Единицы информации ...................................................................................................................... 19 1.3. Кодирование графики и звука .......................................................................................................... Кодирование растровой графики .................................................................................................... Кодирование векторной графики .................................................................................................... Кодирование звука ............................................................................................................................ 22 1.4. Задания для самостоятельной работы ............................................................................................. 24 1.5. Примеры и задачи из архива ЕГЭ .................................................................................................... Глава 2. Алфавитный и вероятностный подходы ........................................................... 29 2.1. Содержательный и алфавитный подходы ....................................................................................... Формула Хартли ............................................................................................................................... 30 2.2. Вероятностный подход ..................................................................................................................... Свойство аддитивности информации ............................................................................................. 33 2.3. События равновероятны ................................................................................................................... Использование калькулятора ........................................................................................................... 34 2.4. События не равновероятны .............................................................................................................. Формула Шеннона ............................................................................................................................ 40 2.5. Общие сведения о сжатии информации .......................................................................................... Алгоритм Хаффмана ........................................................................................................................ Формула Шеннона и формула Хартли ............................................................................................ Алгоритмы Зива, Лемпеля, Велча (ZLW) ....................................................................................... 47 2.6. Определение частотных характеристик .......................................................................................... 48 2.7. Задания для самостоятельной работы ............................................................................................. 52 2.8. Примеры и задачи из архива ЕГЭ .................................................................................................... Глава 3. Системы счисления ............................................................................................... 55 3.1. Общие сведения о системах счисления ........................................................................................... 55 3.2. Десятичная система .......................................................................................................................... Формула разложения числа по степеням основания ..................................................................... 56 3.3. Системы счисления в компьютерах ................................................................................................. Двоичная система счисления ........................................................................................................... Восьмеричная и шестнадцатеричная системы ............................................................................... 58

4 Оглавление
3.4. Перевод чисел из одной системы в другую .................................................................................... Перевод с использованием формулы разложения ......................................................................... Задания для самостоятельной работы (часть Ι) .............................................................................. Перевод целых чисел делением на основание новой системы ..................................................... Перевод правильных дробей умножением на основание .............................................................. Поразрядные способы перевода ...................................................................................................... Быстрый способ перевода, использующий устный счет ............................................................... Задания для самостоятельной работы (часть ΙΙ) ............................................................................ 69 3.5. Арифметические действия в двоичной системе ............................................................................. 69 3.6. Системы счисления в задачах ЕГЭ .................................................................................................. Глава 4. Машинная арифметика ........................................................................................ 75 4.1. Способы представления чисел в компьютере ................................................................................. Прямой код ........................................................................................................................................ Обратный код .................................................................................................................................... Дополнительный код ........................................................................................................................ Выполнение арифметических операций в кодах ........................................................................... Переполнение и машинные нули. 78 4.2. Формы представления чисел в компьютере. Естественная форма. Нормальная форма. Сравнение диапазонов представления чисел ................................................................................. Действия над числами в нормальной форме .................................................................................. Задания для самостоятельной работы ............................................................................................. 84 4.3. Примеры использования других систем ......................................................................................... 85
Двоично-десятичная система ........................................................................................................... Троичная система ............................................................................................................................. Система остаточных классов ........................................................................................................... Римская система счисления ............................................................................................................. Задания для самостоятельной работы ............................................................................................. Глава 5. Булева алгебра ....................................................................................................... 89 5.1. От логики Древнего мира до наших дней ....................................................................................... Платон и Сократ ............................................................................................................................... Аристотель ........................................................................................................................................ 89
Готфрид Лейбниц ............................................................................................................................. Джордж Буль ..................................................................................................................................... 91 5.2. Булева алгебра ................................................................................................................................... Булевы переменные и функции ....................................................................................................... Булевы функции одного аргумента ................................................................................................. Инверсия (отрицание) ........................................................................................................... Булевы функции двух аргументов ................................................................................................... Конъюнкция (логическое умножение) ................................................................................ Дизъюнкция (логическое сложение. Инверсия конъюнкции. Функция Шеффера........................................................................ Инверсия дизъюнкции. Функция Пирса .............................................................................. Импликация (следование) ..................................................................................................... Неравнозначность (сумма по модулю 2) ............................................................................. Равнозначность (эквивалентность) ...................................................................................... Функции запрета. 99
Оглавление
5 Существенная и фиктивная зависимость функций от аргументов ............................................... Алгебры. Сравнение по набору операций .................................................................................... Основные законы и тождества булевой алгебры ......................................................................... Правила преобразования формул .................................................................................................. Правило отрицания ............................................................................................................. Правило свертки .................................................................................................................. Правило обобщенного склеивания (теорема русского математика ПС. Порецкого) .. Задания для самостоятельной работы ........................................................................................... 104 5.3. Канонические формы булевых функций ....................................................................................... Совершенная дизъюнктивная нормальная форма ....................................................................... Задания для самостоятельной работы ........................................................................................... Совершенная конъюнктивная нормальная форма ....................................................................... Основные соотношения ................................................................................................................. Булева алгебра и ЕГЭ ..................................................................................................................... Глава 6. Функциональные элементы компьютеров ..................................................... 118 6.1. Построение логических схем. Общие сведения ........................................................................... Переход от схемы к формуле функции ......................................................................................... Минимизация сложности формул ................................................................................................. Задания для самостоятельной работы ........................................................................................... Пример построения схемы сумматора .......................................................................................... 122 6.2. Схемы с памятью ............................................................................................................................ Триггеры .......................................................................................................................................... Регистры и счетчики. 124 6.3. Пример построения сложной схемы ............................................................................................. Дешифраторы. Шифраторы ..................................................................................................................................... 126 6.4. Моделирование логических функций ........................................................................................... Задания для самостоятельной работы ........................................................................................... Глава 7. Алгебра логики .................................................................................................... 132 7.1. Логические высказывания и действия сними. Логические операции и функции ................................................................................................... Замечание о записи формул функций ................................................................................ Замечание об очередности выполнения операций ........................................................... 135 7.3. Логические операции в программировании ................................................................................. Задания для самостоятельной работы ........................................................................................... 139 7.4. Логические операции над высказываниями. Конъюнкция (логическое умножение) .......................................................................................... Дизъюнкция (логическое сложение) ............................................................................................. Инверсия (отрицание) .................................................................................................................... Импликация (следование) .............................................................................................................. Эквивалентность (равнозначность) ............................................................................................... Неравнозначность (сумма по модулю 2) ...................................................................................... 141 7.5. Формализация высказываний ........................................................................................................ Логические функции и высказывания ........................................................................................... Примеры формализации высказываний ........................................................................................ Задания для самостоятельной работы ........................................................................................... 146 7.6. Решение текстовых логических задач ........................................................................................... Задания для самостоятельной работы ........................................................................................... 156 7.7. Алгебра логики в заданиях ЕГЭ .................................................................................................... Варианты решения одной текстовой задачи ................................................................................ 158
  1   2   3   4   5   6   7   8   9   ...   19

перейти в каталог файлов


связь с админом