Читать онлайн «Занимательная информатика»

ЗАНИМАТЕЛЬНАЯ II II I > I « I S ■ Б НОМ Д. М. Златопольский ЗАНИМАТЕЛЬНАЯ ИНФОРМАТИКА * Москва БИНОМ. Лаборатория знаний 2011 УДК 004. 9 ББК 32. 97 3-67 Златопольский Д. М. 3-67 Занимательная информатика : учебное пособие / Д. М. Златопольский. — М. : БИНОМ. Лаборатория знаний, 2011. —424 с: ил. ISBN 978-5-9963-0052-5 Книга во многом аналогична популярным книгам «Занимательная физика» Я. И. Перельмана, «Математические чудеса и тайны» М. Гарднера, «В царстве смекалки» Б. И. Игнатьева, »Математическая смекалка» Б. А. Кордемского и др. Она содержит большое количество разнообразных занимательных логических задач и головоломок, интересных фактов и полезных программ, простейших компьютерных игр, фокусов и др. Материалы книги охватывают широкий круг вопросов информатики, вычислительной техники и информационных и коммуникационных технологий (системы счисления, кодирование информации, логика, основы программирования, Интернет и др. ). Эти материалы можно использовать как в учебном процессе, так и для внеклассной работы с учащимися. Для учащихся 5—11 классов и их родителей, а также для учителей информатики и для всех, кто интересуется информатикой. УДК 004. 9 ББК 32. 97 Учебное издание Златопольский Дмитрий Михайлович ЗАНИМАТЕЛЬНАЯ ИНФОРМАТИКА Учебное пособие Ведущий редактор Д. Усенков Художник Н. Толстошеина Иллюстрации: И. Жоссан Технический редактор Е. Денюкова Корректор Д. Мурадян Компьютерная верстка: В. Носенко Подписано в печать 16. 12. 10. Формат 70x100/16. Усл. печ. л. 34,45. Тираж 3000 экз. Заказ 1523. Издательство «БИНОМ. Вологда, ул. Челюскинцев, 3. Тел. : 8(817-2) 72-61-75; 8(817-2) 72-60-63. © БИНОМ. Лаборатория знан ISBN 978-5-9963-0052-5 2011 Содержание Предисловие 9 1. Двоичная система — не только в компьютере! 13 1. 1. Штрихкод 13 1. 2. Двоичное кодирование в фотоаппарате 17 1. 3. Повар и пицца 19 1. 4. Градуировка весов 19 1. 5. Серебряная цепочка 19 1. 6. Семь кошельков 20 1. 7. Волшебная таблица 20 1. 8. Семь табличек 21 1. 9. Волшебная карточка 23 1. 10. Фокус 24 1. 11. Как отгадать число? 25 1. 12. А если солгать? 25 1. 13. Пять мешков с фальшивыми монетами 25 1. 14. Найти фальшивую монету 26 1. 15. Двоичная система и «Ханойские башни» 28 1. 16. Задача Иосифа Флавия — частный случай 29 1. 17. Игра «ним» 29 1. 18. «Шоколадка» 33 2. Перемещение предметов и... животных 34 2. 1. Выкатить шарики 34 2. 2. Восемь монет 35 2. 3. Шесть монет 36 2. 4. Еще две задачи на перекладывание монет 36 2. 5. Задачи со спичками 37 2. 5. 1. Собрать в группы по 2 37 2. 5. 2. Собрать в группы по 3 37 2. 6. Переставить шашки 37 2. 7. Девять шашек 39 2. 8. «Уголки» 40 2. 9. Перемещение лошадей 41 2. 10. В зоопарке 41 2. 11. Перестановка коней 42 2. 12. Перемещаем карточки, или Как апельсин превратить в собаку 42 2. 13. Еще 8 задач на перемещение карточек 43 2. 14. Упорядочить карточки 45 Занимательная информатика 2. 15.