Найти в Дзене

Алгоритмы в программировании для начинающий

Доброе время суток, мой дорогой читатель. Сегодня я бы хотел сделать с тобой программу которая сможет продемонстрировать 3 простых алгоритма. Алгоритм — это некая последовательность вычислительных шагов, благодаря чему происходит преобразование входных данных в выходные. Начнём мы с бессмертной классики жанра - пузырьковой сортировки или сортировки простыми обменами. Принцип действий прост: обходим массив от начала до конца, попутно меняя местами неотсортированные соседние элементы. В результате первого прохода на последнее место «всплывёт» максимальный элемент. Теперь снова обходим неотсортированную часть массива (от первого элемента до предпоследнего) и меняем по пути неотсортированных соседей. Второй по величине элемент окажется на предпоследнем месте. Продолжая в том же духе, будем обходить всё уменьшающуюся неотсортированную часть массива, запихивая найденные максимумы в конец. Так-же напишем несколько строк в метод Main Теперь сделаем проверку на работоспособность. Теперь
Оглавление

Доброе время суток, мой дорогой читатель. Сегодня я бы хотел сделать с тобой программу которая сможет продемонстрировать 3 простых алгоритма.

Алгоритм — это некая последовательность вычислительных шагов, благодаря чему происходит преобразование входных данных в выходные.

Начнём мы с бессмертной классики жанра - пузырьковой сортировки или сортировки простыми обменами.

Принцип действий прост: обходим массив от начала до конца, попутно меняя местами неотсортированные соседние элементы. В результате первого прохода на последнее место «всплывёт» максимальный элемент. Теперь снова обходим неотсортированную часть массива (от первого элемента до предпоследнего) и меняем по пути неотсортированных соседей. Второй по величине элемент окажется на предпоследнем месте. Продолжая в том же духе, будем обходить всё уменьшающуюся неотсортированную часть массива, запихивая найденные максимумы в конец.

Реализация сортировки
Реализация сортировки
Реализация функции Swap, для того чтобы менять местами элементы массива
Реализация функции Swap, для того чтобы менять местами элементы массива

Так-же напишем несколько строк в метод Main

-3

Теперь сделаем проверку на работоспособность.

Всё работает
Всё работает

Теперь давайте напишем алгоритм который ищет Факториал числа

Факториалом числа "n" (условное обозначение n!- читается как "эн" - факториал) называется произведение чисел от 1 до "n".

Например:

2!=1*2=2

3!=1*2*3=6

4!=1*2*3*4=24 и тому подобное.

Реализация алгоритма
Реализация алгоритма
Изменяем метод Main
Изменяем метод Main
Проверка на работоспособность
Проверка на работоспособность

Третий алгоритм - числа Фибоначчи

Числа Фибоначчи — элементы числовой последовательности в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени итальянского математика средневековой Европы Леонардо Пизанский(прозвище Фибоначчи, что обозначает «хороший сын родился»).

Реализация алгоритма
Реализация алгоритма
Изменяем метод Main
Изменяем метод Main
Проверка на работоспособность
Проверка на работоспособность

На сегодня всё, спасибо что дочитал до конца, покусечки🖖