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

Купить бумажную книгу и читать

Автор: Рубанцев Валерий

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

Издательство: RVGames

Год: 2013

Формат: PDF

Размер: 139 из 405 стр./9 Mb

Для сайта:

Решение задач с использованием основных элементов языка Си-шарп

Исходные коды прилагаются!

Практикум по решению задач базового уровня можно считать логическим продолжением книги Программирование на языке 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.

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

Скачать:

9 Mb Книга "Программирование на языке C# 5.0: Практикум по решению задач базового уровня (Сокращённый вариант)" в формате PDF + Исходные коды программ