В.Д. Рубанцев | Тотальный тренинг по Си-шарпу для начинающих. Большой практикум по программированию на языке C# (2013) [PDF]

Из книги вы узнаете:
- о литорее обычной и мудрой;
- что такое тыблоки и яквы, числа-Фениксы и слова-мамы;
- о секретах транслитерации;
- чем занимаются высшая арифметика и комбинаторика;
- что такое числа Стирлинга и Белла;
- что такое код Грея и диаграммы Феррерса;
- как генерировать перестановки, подмножества, мультимножества, разбиения чисел и другие комбинаторные объекты;
- как придумать и отладить эффективный алгоритм для своего приложения;
- как использовать списки List, массивы Array, ArrayList и BitArray, словари Dictionary, множества HashSet и SortedSet
большие числа BigInteger, а также другие структуры и классы в своих программах.

А также вы научитесь:
- находить десятки тысяч цифр знаменитого числ+а пи всего за несколько секунд;
- подсчитывать кроликов Фибоначчи;
- просеивать ч+исла через решето Эратосфена;
- расшифровывать тарабарскую грамоту;
- говорить на логопефическом языке;
- зашифровывать свои сообщения кодом Цезаря и Льюиса Кэрролла;
- выбирать правильный пароль;
- исправлять ошибки по методу Левенштейна;
- честно делить пиратские сокровища;
- играть в Супернаборщика и в Города;
- отыскивать палиндромы, палиндромоиды, анаграммы, логогрифы, метаграммы, шарады, факториалы, простые и суперпростые числа;
- составлять чайнворды;
- разменивать деньги и наклеивать марки
- играть в домино на шахматной доске;
-настилать паркет прямыми полимино;
- надувать и лупасить геометрические пузыри;
- находить близких соседей на плоскости;
- составлять цепочки метаграмм, как учил нас Льюис Кэрролл;
- правильно рассчитываться по методу Иосифа Флавия, чтобы уцелеть;
- решать и составлять числобусы;
- набирать игроков в сборную.

Мы решим много «исторических» задач, которые без компьютера давались людям с большим трудом.
Например, всем известна печальная история Вильяма Шенкса, который за 15 лет работы нашел 707 знаков числа пи.
Много лет спустя его вычисления были проверены на ЭВМ, и оказалось, что он ошибся на 527-ом знаке.
А мы за несколько секунд вычислим десятки тысяч знаков этого бесконечного числа!
А легко ли найти вручную все решения знаменитой головоломки о расстановке знаков между цифрами 1 2 3 4 5 6 7 8 9?
Или все числа Армстронга? Или решить «денежную» головоломку Генри Дьюдени?

На страницах этой книги мы будем решать старинные и современные задачи, проблемы и головоломки на новый лад –
не на бумаге, а по-программистски – на компьютере и Си-шарпе.
Мы постараемся совместить приятное с полезным, ведь наша главная задача – отработать знания и умения по языку программирования Си-шарп.

Несмотря на сравнительно небольшой объём книги, она охватывает все основные элементы языка Си-шарп.
В самом её начале вы найдете Тематический указатель, который поможет ориентироваться во всех проектах и легко находить нужный.
Все проекты (а их несколько десятков) условно разделены на четыре группы – словесные, секретные, числовые и комбинаторные.
Лучше и правильнее выполнять их последовательно, хотя это и необязательно.
В конце каждой главы вы найдёте упражнения для самостоятельной работы.

Некоторые проекты представлены в двух вариантах – консольном и графическом (Windows Forms)
так что вы можете выбрать тот, который вам больше по душе.

ТОТАЛЬНЫЙ ТРЕНИНГ.................................................................................................. 2
От автора........................................................................................................................... 4
Оглавление ...................................................................................................................... 8
Тематический указатель ............................................................................................. 11
СЛОВЕСНЫЙ ТРЕНИНГ ................................................................................................ 14
Словарный запас .......................................................................................................... 14
Слова и дела в Си-шарпе ........................................................................................... 15
Глава #1. Вначале было Слово… ............................................................................. 17
Палиндромы, или Слова задом наперёд ......................................................... 18
Проект Палиндромная программа (Palindrome) ............................................ 24
Проект Палиндромы .............................................................................................. 30
Проект Детский лепет (Мама) ............................................................................ 36
Глава #2. Фракционирование, или Слова мелкого и крупного помола ... 43
Проект Fraction......................................................................................................... 44
Проект Фракционирование .................................................................................... 47
Кроссворд от Винни-Пуха .................................................................................... 52
Проект Классная библиотека (rv) ....................................................................... 55
Проект Практика – критерий истины (Словари) ............................................ 63
Проект Каркас слов (Словари) ............................................................................. 68
Проект Гласность (Словари) ................................................................................ 78
Проект Разнобуквицы (Словари) ......................................................................... 81
Проект Буквопорядок (Словари) ......................................................................... 86
Глава #3. Новые приключения неуловимых слов .......................................... 97
Проект Занимательная транслитерация (Словари) ....................................... 97
Проект Занимательная латиница (Словари) ..................................................101
Проект Супернаборщик (Словари) .................................................................... 103
Проект Наборщик (Словари) .............................................................................. 106
Проект Анаграммы (Словари)............................................................................ 108
Проект Играем в прятки со словами (Словари) ............................................118
Проект Палиндромоиды (Словари) ................................................................ 123
Проект Метаграммы (Словари) ......................................................................... 130
Проект Цепочки метаграмм (Словари) ........................................................... 140
Проект Крутые цепи (ЦепочкиМетаграмм2) .................................................151
Проект Анатомирование слов, или Шарады (Словарь) ............................. 182
Проект Телефонный номер (Словари) ........................................................... 192
9
Красная кнопка ....................................................................................................... 204
Глава #4. Тыблоки и яквы .................................................................................... 225
Глава #5. Занимательная логопедия ................................................................ 229
Глава #6. Занимательная география ................................................................. 235
Проект Компьютерный навигатор (Города) ................................................. 237
Проект Рекурсивный навигатор (ГородаРекурс) ......................................... 244
Проект Чайнворды (Chainword) ........................................................................ 248
Проект Играем в города (Города2) ................................................................. 254
Глава #7. Исправляем АШИПКИ и ОЧЕПЯТКИ .............................................. 261
Проект Логогрифы ............................................................................................... 262
Словесные дистанции ......................................................................................... 275
Проект Алгоритм Левенштейна (Логогрифы) ............................................ 276
СЕКРЕТНЫЙ ТРЕНИНГ ............................................................................................... 285
Глава #8. Занимательная криптография .......................................................... 285
Проект Простая литорея (Литорея) ................................................................ 285
Литорея мудрая ....................................................................................................... 291
Проект Тарабарская грамота ............................................................................. 293
Проект XORный текст (XOR) ............................................................................. 296
Глава #9. Занимательная тарабарщина ............................................................. 306
Проект Тарабарский язык ................................................................................... 307
Глава #10. Шифр Льюиса Кэрролла ....................................................................311
Проект Компьютерный шифровальщик (Carroll) ........................................ 313
Проект Код Цезаря (Caesar) ............................................................................... 320
Глава #11. Взлом паролей ..................................................................................... 326
Проект Пароль ...................................................................................................... 327
Проект Взломщик паролей (Codebreaker) .................................................... 331
Глава #12. Числобусы (Alphametics) .................................................................. 335
Проект Числовые ребусы (Alphametics) ........................................................ 335
Проект Мани-мани (Alphametics) .................................................................... 339
ЧИСЛОВОЙ ТРЕНИНГ ................................................................................................. 356
Глава #13. Какие бывают числа .......................................................................... 356
Как это будет по-римски?.................................................................................... 361
Проект Римские числа (Rome) .......................................................................... 362
Проект Шиворот-навыворот (Arabic) .............................................................. 366
Глава #14. Простые числа .................................................................................... 373
Признаки делимости ........................................................................................... 373
Проект Решето Эратосфена (Numbers) .......................................................... 376
Проект Простые числа (Numbers) .................................................................. 384
Проект Суперпростые числа (Numbers) ........................................................ 388
Проект Разложение числа на простые множители (Numbers) ............... 391
10
Глава #15. Занимательная математика ............................................................. 395
Проект Вычисление числа π (Numbers) ........................................................ 395
Проект Числа Фибоначчи (Numbers)............................................................... 402
Проект Наибольший общий делитель, НОД (Numbers) .......................... 409
Проект Наименьшее общее кратное, НОК (Numbers) ................................ 416
Проект Факториал (Numbers) ............................................................................. 417
Глава #16. Степенные забавы ............................................................................... 428
Проект Высокая степень искусства (Power) ................................................. 428
Проект Числа Армстронга (Armstrong) .......................................................... 431
Глава #17. Компьютерная геометрия ................................................................. 451
Проект Близкие соседи (MinDist) ..................................................................... 451
Проект Пускаем пузыри (Пузыри) ................................................................. 464
КОМБИНАТОРНЫЙ ТРЕНИНГ ................................................................................. 479
Глава #18. Занимательная комбинаторика ...................................................... 479
Проект Генерируем перестановки (Permutation) ........................................ 480
Проект Как собрать Дрим тим? (Subset) ....................................................... 486
Проект Разменный пункт (Разбиения) ............................................................ 492
Проект Разбиения множества (SetPartitions) ............................................... 507
Проект Наша марка! (Марки) ............................................................................. 523
Проект Шахматное домино (DominoTiling) ................................................... 529
Глава #19. Задача Иосифа Флавия...................................................................... 555
Семеро смелых ...................................................................................................... 556
Проект Ударим Си-шарпом по… (Josephus Problem) ................................. 560
По порядку номеров – рассчитайсь! ................................................................ 573
Глава #20. На все сто! ............................................................................................ 575
Проект Плюс-минус сотня (_123456789) .................................................... 576
Ответы .............................................................................................................................. 597
Кроссворд от Винни-Пуха .................................................................................. 597
Кроссворд Слово в слове .................................................................................... 597
Цепочка метаграмм Папа на коне ................................................................... 597
Факториальные нарциссы ................................................................................... 598
Зигзаг слов .............................................................................................................. 598
Криптокроссворд ................................................................................................... 599
Числовые ребусы .................................................................................................. 600
Расставить знаки .................................................................................................... 600
Литература ....................................................................................................................... 601