Примеры реализации алгоритмов на языке Си

В этом проекте собраны примеры реализации алгоритмов и простых программ демонстрирующих приемы программирования на языке Си. Все примеры создавались и собирались в качестве наглядного пособия при обучении программированию.

Алгоритмы

Простые манипуляции с данными

Вычисления (simple_manipulation.h)

• Округление числа до девятого знака после запятой
• Извлечение указанной цифры из числа
• Генерирует случайное число в заданном диапазоне
• Преобразование числа в код Грея
• Преобразование числа в бинарную последовательность
• Преобразование бинарной последовательности в число методом Горнера
• Нахождение НОД Алгоритм Евклида

Работа с массивами

Поиск и сортировка (файл sorting.h)

• Бинарный (двоичный) поиск в сортированном массиве.
• Сортировка методом пузырька.
• Сортировка методом вставки.
• Сортировка методом выбора.
• Сортировка методом Шелла.
• Быстрая сортировка.

Работа с данными (файл arrays.h)

Массивы

• Реверс элементов массива.
• Циклический сдвиг элементов массива влево.
• Циклический сдвиг элементов массива вправо.
• Объединение двух массивов с чередованием элементов исходных массивов.
• Объединение двух сортированных массивов.

Двумерные массивы

• Чтение прямой диагонали
• Чтение обратной диагонали
• Чтение ниже прямой диагонали
• Чтение выше прямой диагонали
• Чтение ниже обратной диагонали
• Чтение выше обратной диагонали
• Транспонирование квадратной матрицы
• Умножение матриц

Рекурсия

Рекурсия вычислений (файл recursion_calculations.h)

• Вычисление факториала
• Вычисление числа фибоначчи
• Решение головоломки “Ханойская башня”
• Нахождение выхода из лабиринта

Комбинаторика

Комбинаторные вычисления (файл combinatorics.h)

• Основные формулы комбинаторики
• Генератор сочетаний
• Генератор перестановок

Динамические типы данных

• Динамический массив (файл dynamic_array.h)
• Односвязный список (файл singly_linked_list.h)
• Двусвязный список (файл doubly_linked_list.h)
• Бинарное дерево (файл binary_tree.h)

Примеры

• Приемы работы со строками (файл my_string.h). В этом же файле содержатся реализации некоторых простых алгоритмов хеширования проверенных на словаре русских слов.

Прочие (файл other_examples.h)

• Вычисление квадратного корня числа, методом бинарного поиска