1. Создать функцию, вычисляющую сумму n элементов следующего ряда

Значения х и n передаются в функцию в качестве параметров.

2. Дан массив А(100), заполненный случайными значениями в диапазоне от 150 до 250. Определить количество одинаковых максимальных четных значений, получившихся среди элементов массива.

Вариант № 9

1. Написать программу позволяющую проводить сортировку массива А(99), заполненного случайными числами в диапазоне от 100 до 200, методом прямого выбора.

2. Создать функцию, которая определяет количество слов в строке, заканчивающихся определенной буквой. Буква и строка вводятся пользователем

Вариант № 10

1. Дан упорядоченный массив четных целых чисел в диапазоне от52 до 124. Создать процедуру, позволяющую методом бинарного поиска найти число100.

2. Дан массив А(100), заполненный случайными значениями в диапазоне от 180 до 280. Определить количество одинаковых минимальных нечетных значений, получившихся среди элементов массива.

Перечень тем курсовых работ (проектов)

1. Сравнение простейших методов сортировки массивов.

2. Сравнение методов поиска элементов массива.

3. Разработка алгоритмов заполнения двумерных массивов и их программная реализация (заполнение по спирали, змейкой и т.д.)

4. Решение системы линейных алгебраических уравнений методом Гаусса.

5. Решение системы линейных алгебраических уравнений методом Крамера.

6. Решение системы линейных алгебраических уравнений методом обратной матрицы.

7. Преобразование вещественных чисел из одной системы счисления в другую с требуемой точностью.

8. Разработка программы “Матричный калькулятор”.

9. Разработка программы “Калькулятор (инженерный вид)”.

10. Разработка программ – тестов по различным дисциплинам с использованием файлов с произвольным доступом.

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

12. Моделирование работы логических элементов современных вычислительных устройств.

13. Моделирование работы машины Тьюринга.

14. Разработка программы вычисления определителя матрицы.

15. Разработка программы вычисления обратной матрицы.

16. Разработка программы вычисления произведения двух матриц.

Вопросы для подготовки к экзамену:

1. Этапы создания программного обеспечения.

2. Базовые алгоритмические структуры.

3. Понятие алгоритма. Способы записи алгоритмов.

4. Свойства алгоритмов.

5. Понятие переменной, типы данных, объявление переменных и констант.

6. Локальные и глобальные переменные. Диапазон действия переменных и констант.

7. Арифметические операции, деление с плавающей точкой и целочисленное деление, вычисление остатка, конкатенация строк. Порядок выполнения операций.

8. Булевские переменные. Возможные значения. Операции над булевскими переменными.

9. Условные алгоритмы.

10. Условный оператор Примеры использования.

11. Циклические алгоритмы. Цикл FOR. Примеры использования.

12. Циклические алгоритмы. Оператор цикла с предусловием. Примеры использования.

13. Циклические алгоритмы. Оператор цикла с постусловием. Примеры использования.

14. Оператор CASE. Примеры использования.

15. Модульный принцип построения проекта.

16. Общая процедура. Формальные и фактические параметры процедуры и способы их передачи. Примеры использования.

17. Функция, её отличие от процедуры. Примеры использования.

18. Системные функции. Примеры использования.

19. Функции для работы со строковыми переменными.

20. Экранные координаты. Графические методы.

21. Текстовые файлы. Запись в файл. Чтение данных из файла.

22. Одномерные массивы. Способы объявления и использования. Доступ к элементам массива.

23. Динамические массивы. Объявление и использование. Оператор изменения размерности динамического массива.

24. Позиционные и непозиционные системы счисления. Основание системы счисления. Виды систем счисления, их алфавит.

25. Линейные алгоритмы.

26. Алгоритм перевода чисел из р – ичной системы счисления в десятичную.

27. Алгоритм решения квадратного уравнения.

28. Алгоритм Евклида поиска наибольшего общего делителя двух натуральных чисел.

29. Алгоритм поиска простых чисел (решето Эратосфена).

30. Алгоритм подсчета количества слов в строке.

31. Алгоритм перевода целой и дробной частей чисел из одной системы счисления в другую.

32. Алгоритм поиска индекса наибольшего или наименьшего элемента в одномерном массиве.

33. Алгоритм вычисления произведения матриц.

34. Алгоритм вычисления суммы матриц.

35. Алгоритм сортировки одномерного массива методом прямого выбора.

36. Алгоритм сортировки одномерного массива методом обмена (метод пузырька)

37. Алгоритм сортировки одномерного массива методом вставки.

38. Алгоритм нахождения среднего значения элементов массива, удовлетворяющих некоторому заданному условию.

39. Алгоритм вычисления суммы элементов одномерного массива.

40. Суммирование элементов массива, удовлетворяющих некоторому заданному условию.

41. Алгоритм поиска подстроки в строке.

42. Алгоритм подсчета числа повторений заданной буквы в заданной строке.

43. Алгоритм заполнения одномерного массива случайными числами.

44. Алгоритм поиска приближенного решения обыкновенного уравнения методом деления отрезка пополам.

45. Алгоритм поиска приближенного решения обыкновенного уравнения методом сканирования.

46. Алгоритм поиска заданного значения в одномерном массиве.

47. Алгоритм простого перебора.

48. Алгоритм бинарного поиска элемента массива.

49. Вычисление суммы ряда с заданной точностью.

50. Алгоритм поиска наибольшего и наименьшего элемента в одномерном массиве.