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

Description

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.Несмотря на сравнительно небольшой объём книги, она охватывает все базовые элементы языка Си-шарп. В самом её начале вы найдёте Тематический указатель, который поможет вам ориентироваться во всех проектах и легко находить нужный. В конце многих глав имеются упражнения для самостоятельной работы.