Информационные технологии, практиум по программированию

Формулировки задач

1. fib - написать программу, вычисляющую числа Фибоначчи при помощи рекурсивной функции;

2. cfib - написать программу, вычисляющую числа Фибоначчи и записывающую уже вычисленные числа Фибоначчи в массив, который используется при последующих вычислениях чисел Фибоначчи;

3. zring - написать программу, которая считает, сколько раз можно прибавить нечетное число к числу 0, хранящемуся в переменной типа short (16 бит для x86), пока оно опять не станет равно 0;

4. z-z - написать программу, иммитирующую вычитание целых чисел при помощи сложения и битовых операций;

5. sum_1_3 - написать программу, иллюстрирующую разницу при подсчете частичной суммы геометрической прогрессии в прямом и обратном направлениях при помощи арифметики с плавающей запятой. За первый член прогрессии можно брать 1/3, за знаменатель - тоже 1/3;

6. strlen - написать функцию, вычисляющую длину строки, аналогично функции strlen из стандартной библиотеки;

7. power - написать программу, возводящую число в целую степень за количество шагов, не превышающее логарифма абсолютной величины степени по основанию 2;

8. rabinkarp - написать программу, выводящую индексы вхождения подстроки в строку при помощи алгоритма Рабина-Карпа;

9. modules - любую из написанных ранее программ, содержащих хотя бы один глобальный идентификатор, кроме main (например, ещё одну функцию), переписать, вынеся его в другой модуль. Заголовочный файл должен содержать директивы препроцессора, защищающие его от повторного включения.

10. sorting - реализовать два любых алгоритма сортировки при помощи функций вида void xxxsort(int length, void (*swap)(int i, int j), int (*less)(int i, int j)), и по комплекту функций swap  и less для массивов char* и int. Функции swap и less должны считать количество вызовов. Для массивов строк и целых чисел должны вызываться разные алгоритмы сортировки, после вызова должно выдаваться количество сравнений и перестановок для разных алгоритмов и данных.

11. list1 - написать программу, включающую модуль (в т.ч. заголовочный файл) floatlist, описывающий структуру floatlist, а так же функции print, b_add, b_delete. В качестве заголовочного файла и шаблона исходного кода можно (да, пожалуй, и должно) воспользоваться файлами floatlist.* из задания №13 (stackcalc).

12. самост1 (не д.з.) - написать программы для стекового калькулятора, вычисляющие

    1. площадь треугольника по формуле Герона, на стеке даны 3 стороны треугольника;

    2. корни квадратного уравнения в форме ax2+bx+c=0, на стеке даны a, b и c;

    3. корни квадратного уравнения в форме x2+px+q=0, на стеке даны p и q.

13. stackcalc - написать стековый калькулятор в соответствии с требованиями, приведенными по ссылке.