Методы

Бинарное дерево

Бинарное дерево (binary tree) – это структура данных, которая состоит из узлов, при этом каждый узел может иметь не более двух дочерних. Первый узел называется корневым или родительским, а дочерние – правым и левым наследником(потомком).

Переворачивание слов из строки

Дана строка состоящая из слов разделенных одним или несколькими разделителями(пробел, точка, запятая). Необходимо перевернуть каждое слово в строке не нарушая при этом порядок слов.

Поиск бинарно-симметрических простых чисел

Найти все простые числа, не превосходящие N, двоичная запись которых представляет собой симметричную последовательность нулей и единиц.

Генератор паролей

Написать генератор случайного пароля указанной длины, который составлен из цифр, букв, специальных символов или их комбинации.

Пересечение окружностей

Разработать программу, которая определяет, пересекаются ли две окружности или нет.

Консольный калькулятор

Разработать программу - калькулятор выражений вводимых пользователем с клавиатуры. Операнды - вещественные числа. Операции - сложение, умножение, вычитание, деление. Оператор и операнды разделены пробелом. Скобки не используются.

Палиндром

Палиндром – слово, число, набор символов, словосочетание, которое одинаково читается в обоих направлениях(справа налево и слева направо).

Граф

Граф – абстрактная структура данных, которая состоит из набора вершин и соединений между ними – ребер. При этом каждое ребро может иметь вес.

Рекурсивные функции

Вычислить (1 + 2 + 3 + 4 + 5)/(1 + 2 + 3 + 4 + 5 + 6 + 7 + 8), используя рекурсивную функцию вычисления суммы первых n натуральных чисел

Для решения этой задачи, на программирования языке C#, сначала напишем рекурсивную функцию(метод) для вычисления суммы первых n натуральных чисел.

Алгоритм Дейкстры

Алгоритм Дейкстры – алгоритм для поиска кратчайшего пути между двумя заданными вершинами графа.

Работа со строками

Упражнения с использованием строкового типа данных(string).

Методы

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

Параметры массивы

C# позволяет использовать в качестве параметра метода любой тип данных, в том числе и массивы.

Переменное количество аргументов

Упражнения с использованием массивов параметров и переменного количества параметров.

Перегруженные методы

Упражнения с использованием перегруженных методов.

Перегрузка методов

Перегрузка методов – создание одноименных методов в пределах одного класса, которые отличаются количеством и/или типом параметров. Перегруженные методы могут возвращать значения разных типов данных, однако отличие только в возвращаемом типе не допускается.

Рекурсивные методы

Упражнения с использованием рекурсивных методов.

Рекурсия

Рекурсия – конструкция, в которой метод на прямую(прямая рекурсия) или посредством других методов(косвенная или сложная рекурсия) вызывает себя. Количество вложенных вызовов метода называют глубиной рекурсии. Рекурсивные методы позволяют описать повторяющиеся вычисления без использования циклических структур.