Аннотация
Практические навыки в обработке информации и решении задач с помощью компьютера вы будете получать, выполняя лабораторные работы в компьютерном классе. Описание этих работ также приведено в учебнике в виде отдельного раздела.
Пример из учебника
Компьютер в ваших руках должен стать инструментом исследования свойств информации, алгоритмов ее обработки, эффективности применяемых моделей. Поэтому в тексте, сопровождающем описание заданий для той или иной лабораторной работы, мы неоднократно призываем вас поразмышлять над полученными результатами, систематизировать их тем или иным способом, сделать необходимые выводы. Иногда такие размышления требуют времени, которое совсем необязательно проводить, сидя за компьютером. Мы надеемся, что вы ощутите себя не рабом компьютера, общение с которым сводится к вводу информации (даже если это написанная вами программа) и ожиданию от него результата, а прежде всего мыслящим человеком, для которого компьютер лишь средство усиления интеллектуальных способностей.
В нашей книге, как и в любом другом учебнике, вам встретятся новые понятия и термины. Термины напечатаны жирным шрифтом. Определения, свойства и правила заключены в рамку. Заучивать свойства и правила совсем необязательно, но очень важно понимать их смысл и уметь применять на практике.
Обучение невозможно без самоконтроля. Чтобы вы могли осуществлять его, учебник содержит разнообразные вопросы и задания. Вопросы помогут понять, хорошо ли вы усвоили теоретический материал. Выполняя задания, вы проверите, насколько хорошо умеете применять полученные знания. Некоторые задания будут для вас простыми, другие окажутся сложнее. Самые трудные (на наш взгляд) отмечены знаком. В конце учебника приведены задания, по форме и содержанию близкие к тем, которые предлагаются выпускникам общеобразовательной школы на ЕГЭ по информатике.
В нашей книге, как и в любом другом учебнике, вам встретятся новые понятия и термины. Термины напечатаны жирным шрифтом. Определения, свойства и правила заключены в рамку. Заучивать свойства и правила совсем необязательно, но очень важно понимать их смысл и уметь применять на практике.
Обучение невозможно без самоконтроля. Чтобы вы могли осуществлять его, учебник содержит разнообразные вопросы и задания. Вопросы помогут понять, хорошо ли вы усвоили теоретический материал. Выполняя задания, вы проверите, насколько хорошо умеете применять полученные знания. Некоторые задания будут для вас простыми, другие окажутся сложнее. Самые трудные (на наш взгляд) отмечены знаком. В конце учебника приведены задания, по форме и содержанию близкие к тем, которые предлагаются выпускникам общеобразовательной школы на ЕГЭ по информатике.
Содержание
Предисловие
Глава 1. Информационная культура общества и личности
§ 1. Понятие информационной культуры
§ 2. Информационная грамотность — базовый элемент информационной культуры
§ 3. Социальные эффекты информатизации
§ 4. Методы работы с информацией
§ 5. Методы свертывания информации .
§ 6. Моделирование — краеугольный камень информационного мировоззрения
§ 7. Информационные модели в задачах управления
§ 8. Модель экономической задачи
§ 9. Международные исследования PISA
Глава 2. Кодирование информации. Представление информации в компьютере
§ 10. Системы счисления
§ 11. Перевод целых чисел из одной системы счисления в другую
§ 12. Перевод дробных чисел из одной системы счисления в другую
§ 13. Кодовые таблицы
§ 14. Кодирование цветовой информации
§ 15. Цветовая модель HSB
§ 16. Получение изображений на бумаге
§ 17. Коды, обнаруживающие и исправляющие ошибки
§ 18. Экономные коды. Алгоритмы сжатия
§ 19. Необратимые алгоритмы сжатия
§ 20. Обработка информации при помощи компьютера
§ 21. Булевы функции
§ 22. Логика оперативной памяти
§ 23. Представление целых чисел в памяти компьютера
§ 24. Представление вещественных чисел в памяти компьютера
§ 25. Особенности компьютерной арифметики
Глава 3. Основные информационные объекты. Их создание и компьютерная обработка
§ 26. Создание и форматирование текста
§ 27. Вставка объектов в текст документа
§ 28. Гипертекст
§ 29. Основы HTML
§ 30. Гиперссылки в HTML
§ 31. Оформление HTML-страницы
§ 32. Объекты других приложений в HTML
§ 33. Компьютерные словари и системы перевода текстов
§ 34. Компьютерная обработка графических информационных объектов
§ 35. Компьютерная обработка цифровых фотографий
§ 36. Компьютерные презентации
Глава 4. Телекоммуникационные сети. Интернет
§ 37. Локальная компьютерная сеть
§ 38. Глобальные компьютерные сети
§ 39. Адресация в Интернете
§ 40. Поисковые системы Интернета
§ 41. Интернет как источник информации
§ 42. Сервисы Интернета
§ 43. Интернет-телефония
§ 44. Этика Интернета. Безопасность в Интернете
§ 45. Информационная безопасность и защита интересов субъектов информационных отношений
§ 46. Защита информации
Глава 5. исследование алгоритмов математическими методами
§ 47. Еще раз о понятии «алгоритм»
§ 48. Как доказывают применимость алгоритма
§ 49. Лимитирующая функция
§ 50. Инвариант цикла
Глава 6. Графы и алгоритмы на графах
§ 51. Простейшие свойства графов
§ 52. Способы представления графов
§ 53. Алгоритмы обхода связного графа
§ 54. Мосты и точки сочленения
§ 55. Деревья
§ 58. Каркасы минимального веса
Глава 7. Игры и стратегии
§ 57. Дерево игры
§ 58. Построение стратегии
§ 59 Инвариант стратегии
§ 60. Игра как модель управления
Компьютерный практикум
Лабораторная работа № 1 (к § 6)
Модель горки. Проверка адекватности модели
Лабораторная работа № 2 (к § 8)
Задача о ценообразовании
Лабораторная работа № 3 (к § 11)
Системы счисления с основанием, равным степени числа 2 .
Лабораторная работа № 4 (к § 17)
Коды, обнаруживающие и исправляющие ошибки
Лабораторная работа № 5 (к § 23)
Представление целых чисел в памяти компьютера. Особенности компьютерной арифметики
Лабораторная работа № 6 (к § 24 и 25)
Представление вещественных чисел в памяти компьютера. Особенности компьютерной арифметики
Лабораторная работа № 7 (к § 26)
Создание текстовых информационных объектов
Лабораторная работа № 8 (к § 27)
Вставка объектов в текст
Лабораторная работа № 9 (к § 28)
Создание гиперссылок в тексте
Лабораторная работа № 10 (к § 29 и 30)
Знакомство с HTML
Лабораторная работа № 11 (к §31 и 32)
Использование тега для формирования HTML-страницы. Публикация документов, подготовленных в Microsoft Word, в Интернете
Лабораторная работа № 12 (к § 34)
Знакомство с Adobe Photoshop
Лабораторная работа № 13 (к § 34)
Работа со слоями
Лабораторная работа № 14 (к § 35)
Редактирование фотографий
Лабораторная работа № 15 (к § 36)
Создаем презентацию в PowerPoint
Лабораторная работа № 16 (к § 37 и 39)
Знакомимся с компьютерными сетями
Лабораторная работа № 17 (к § 40)
Путешествие по страницам Интернета
Лабораторная работа № 18 (к § 40)
Поиск в Интернете
Лабораторная работа № 19 (к § 41)
Выбор профессии и трудоустройство через Интернет
Лабораторная работа № 20 (к § 48)
Исследование алгоритмов и программ
Лабораторная работа № 21 (к § 52)
Способы представления графов
Лабораторная работа № 22 (к § 53)
Поиск в глубину
Лабораторная работа № 23 (к § 53)
Поиск в ширину
Лабораторная работа № 24 (к § 53)
Волновой алгоритм
Лабораторная работа № 25 (к § 54)
Мосты и точки сочленения
Лабораторная работа № 26 (к § 55 и 56)
Построение каркасов
Лабораторная работа № 27 (к § 58)
Построение стратегии на основе списка проигрышных позиций Лабораторная работа № 28 (к § 59)
Построение стратегии на основе инварианта
Лабораторная работа № 29 (к § 60)
Построение стратегии на основе оценочной функции
Готовимся к Единому государственному экзамену по информатике
Эпилог
Литература для дополнительного чтения
Предметный указатель
Глава 1. Информационная культура общества и личности
§ 1. Понятие информационной культуры
§ 2. Информационная грамотность — базовый элемент информационной культуры
§ 3. Социальные эффекты информатизации
§ 4. Методы работы с информацией
§ 5. Методы свертывания информации .
§ 6. Моделирование — краеугольный камень информационного мировоззрения
§ 7. Информационные модели в задачах управления
§ 8. Модель экономической задачи
§ 9. Международные исследования PISA
Глава 2. Кодирование информации. Представление информации в компьютере
§ 10. Системы счисления
§ 11. Перевод целых чисел из одной системы счисления в другую
§ 12. Перевод дробных чисел из одной системы счисления в другую
§ 13. Кодовые таблицы
§ 14. Кодирование цветовой информации
§ 15. Цветовая модель HSB
§ 16. Получение изображений на бумаге
§ 17. Коды, обнаруживающие и исправляющие ошибки
§ 18. Экономные коды. Алгоритмы сжатия
§ 19. Необратимые алгоритмы сжатия
§ 20. Обработка информации при помощи компьютера
§ 21. Булевы функции
§ 22. Логика оперативной памяти
§ 23. Представление целых чисел в памяти компьютера
§ 24. Представление вещественных чисел в памяти компьютера
§ 25. Особенности компьютерной арифметики
Глава 3. Основные информационные объекты. Их создание и компьютерная обработка
§ 26. Создание и форматирование текста
§ 27. Вставка объектов в текст документа
§ 28. Гипертекст
§ 29. Основы HTML
§ 30. Гиперссылки в HTML
§ 31. Оформление HTML-страницы
§ 32. Объекты других приложений в HTML
§ 33. Компьютерные словари и системы перевода текстов
§ 34. Компьютерная обработка графических информационных объектов
§ 35. Компьютерная обработка цифровых фотографий
§ 36. Компьютерные презентации
Глава 4. Телекоммуникационные сети. Интернет
§ 37. Локальная компьютерная сеть
§ 38. Глобальные компьютерные сети
§ 39. Адресация в Интернете
§ 40. Поисковые системы Интернета
§ 41. Интернет как источник информации
§ 42. Сервисы Интернета
§ 43. Интернет-телефония
§ 44. Этика Интернета. Безопасность в Интернете
§ 45. Информационная безопасность и защита интересов субъектов информационных отношений
§ 46. Защита информации
Глава 5. исследование алгоритмов математическими методами
§ 47. Еще раз о понятии «алгоритм»
§ 48. Как доказывают применимость алгоритма
§ 49. Лимитирующая функция
§ 50. Инвариант цикла
Глава 6. Графы и алгоритмы на графах
§ 51. Простейшие свойства графов
§ 52. Способы представления графов
§ 53. Алгоритмы обхода связного графа
§ 54. Мосты и точки сочленения
§ 55. Деревья
§ 58. Каркасы минимального веса
Глава 7. Игры и стратегии
§ 57. Дерево игры
§ 58. Построение стратегии
§ 59 Инвариант стратегии
§ 60. Игра как модель управления
Компьютерный практикум
Лабораторная работа № 1 (к § 6)
Модель горки. Проверка адекватности модели
Лабораторная работа № 2 (к § 8)
Задача о ценообразовании
Лабораторная работа № 3 (к § 11)
Системы счисления с основанием, равным степени числа 2 .
Лабораторная работа № 4 (к § 17)
Коды, обнаруживающие и исправляющие ошибки
Лабораторная работа № 5 (к § 23)
Представление целых чисел в памяти компьютера. Особенности компьютерной арифметики
Лабораторная работа № 6 (к § 24 и 25)
Представление вещественных чисел в памяти компьютера. Особенности компьютерной арифметики
Лабораторная работа № 7 (к § 26)
Создание текстовых информационных объектов
Лабораторная работа № 8 (к § 27)
Вставка объектов в текст
Лабораторная работа № 9 (к § 28)
Создание гиперссылок в тексте
Лабораторная работа № 10 (к § 29 и 30)
Знакомство с HTML
Лабораторная работа № 11 (к §31 и 32)
Использование тега для формирования HTML-страницы. Публикация документов, подготовленных в Microsoft Word, в Интернете
Лабораторная работа № 12 (к § 34)
Знакомство с Adobe Photoshop
Лабораторная работа № 13 (к § 34)
Работа со слоями
Лабораторная работа № 14 (к § 35)
Редактирование фотографий
Лабораторная работа № 15 (к § 36)
Создаем презентацию в PowerPoint
Лабораторная работа № 16 (к § 37 и 39)
Знакомимся с компьютерными сетями
Лабораторная работа № 17 (к § 40)
Путешествие по страницам Интернета
Лабораторная работа № 18 (к § 40)
Поиск в Интернете
Лабораторная работа № 19 (к § 41)
Выбор профессии и трудоустройство через Интернет
Лабораторная работа № 20 (к § 48)
Исследование алгоритмов и программ
Лабораторная работа № 21 (к § 52)
Способы представления графов
Лабораторная работа № 22 (к § 53)
Поиск в глубину
Лабораторная работа № 23 (к § 53)
Поиск в ширину
Лабораторная работа № 24 (к § 53)
Волновой алгоритм
Лабораторная работа № 25 (к § 54)
Мосты и точки сочленения
Лабораторная работа № 26 (к § 55 и 56)
Построение каркасов
Лабораторная работа № 27 (к § 58)
Построение стратегии на основе списка проигрышных позиций Лабораторная работа № 28 (к § 59)
Построение стратегии на основе инварианта
Лабораторная работа № 29 (к § 60)
Построение стратегии на основе оценочной функции
Готовимся к Единому государственному экзамену по информатике
Эпилог
Литература для дополнительного чтения
Предметный указатель
Спецыальный плагин был разработан для комфортного изучения и чтения учебника, все пособия на сайте находятся в электроном виде, вы можете прочитать их онлайн в любое время. В дальнейшем возможно будет скачать бесплатно PDF файл.
