Программирование на языке C# 5.0: Практикум по решению задач базового уровня (сокращённый вариант)

RVGames, 2013. — 139 с. Содержание: Вычислительные работы. Словарный запас. Тыблоки и яквы. Занимательная тарабарщина. Занимательная комбинаторика. Стратегическая закраска. Ответы. Литература. Это издание представляет собой сокращённый вариант книги «Программирование на языке C# 5.0: Практикум по решению задач базового уровня» (6 глав, 139 с.). Полная версия книги включает 17 глав (405 страниц). Решение задач с использованием основных элементов языка Си-шарп Исходные коды прилагаются! Практикум по решению задач базового уровня можно считать логическим продолжением книги Программирование на языке C# 5.0: Базовый уровень, в которой подробно разбираются основы языка C# 5.0. И хотя в этой книге достаточно много учебных, демонстрационных и «полноценных» проектов, тем не менее, для совершенствования навыков программирования необходимо самостоятельно написать ещё не один десяток проектов. В этом и должен помочь вам настоящий практикум. В нём подробно анализируется решение не абстрактных (которые обычно и предлагаются в книгах по программированию), а вполне реальных задач – как классических: вычисление площади треугольника по формуле Герона нахождение чисел Фибоначчи и факториала нахождение пифагоровых троек чисел вычисление НОК (наименьшего общего кратного) и НОД (наибольшего общего делителя) нахождение простых чисел просеиванием их через решето Эратосфена шифрование сообщений кодом Цезаря и Льюиса Кэрролла вычисление длины окружности, площади круга, температуры в гра-дусах Цельсия и Фаренгейта нахождение чисел Армстронга и других нарциссических чисел отыскание палиндромов, палиндромоидов и разнобуквиц решение числобусов генерирование перестановок и сочетаний Так и менее известных: шифрование литорей обычной и мудрой шифрование методом тарабарской грамоты отыскание тыблок и якв, чисел-Фениксов и слов-мам вычисление идеального веса, площади и жирности тела разложение натуральных чисел на сумму квадратов с помощью теорем Лагранжа и Гаусса нахождение суперпростых чисел подсчёт прямоугольников в сетке (Задача Клайва Синклера) А также задачи: с сайта Проект Эйлера из британского научного журнала New Scientist Для решения задач используются следующие методы и алгоритмы: метод грубой силы, полный перебор (brute force) перебор с возвратами (backtracking) динамическое программирование (dynamic programming) поиск в ширину (breadth-first search, BFS) метод волновой трассировки, волновой алгоритм жадные алгоритмы (greedy algorithms) метод Монте-Карло (Monte Carlo methods) алгоритм Эратосфена (The Sieve of Eratosthenes) простой и быстрый алгоритм Евклида алгоритм Фишера-Йетса-Кнута (Knuth-Fisher-Yates shuffle algorithm) рекурсия (recursion) Естественно, много внимания уделяется разработке и отладке собственных эффективных алгоритмов для решения проблем, а также правильному выбору структур данных: числовых типов, логического, строкового и символьного типов, массивов Array, больших чисел BigInteger и других структур и классов. По традиции, в последней главе мы напишем игру Закраска (Floof-It!) с графическим интерфейсом Windows Forms. Несмотря на сравнительно небольшой объём книги, она охватывает все базовые элементы языка Си-шарп. В самом её начале вы найдёте Тематический указатель, который поможет вам ориентироваться во всех проектах и легко находить нужный. В конце многих глав имеются упражнения для самостоятельной работы.