ТЕОРЕТИЧЕСКИЕ ЗАДАЧИ К ЭКЗАМЕНУ
Должны быть оформлены на языке Паскаль
ИНФОРМАТИКА I СЕМЕСТР
I КУРС ГРУППЫ 4-6
1) Алгоритм Евклида нахождения НОД. 2-мя способами – вычитанием и делением.
2) Вычисление значения многочлена n-ой степени в точке x по схеме Горнера.
3) Табулирование функции.
4) Вывести n первых чисел последовательности Фибоначчи.
5) Выделение цифр из числа. Получить число, полученное выписыванием в обратном порядке цифр исходного числа.
6) Дано натуральное число n и последовательность из n целых чисел. Найти максимальный элемент последовательности. Сформулировать инвариант.
7) Вычисление xn с использованием инварианта xn=p*zk.
8) Разложение числа на простые множители.
9) Вычислить 
.
10) Вычислить приближенное значение 
. 2-мя способами.
11) Нахождение корня функции f(x) на отрезке [a;b] методом половинного деления.
12) Определить, есть ли среди введенных n чисел число k. 2-мя способами
13) Ввод/вывод элементов массивов. Заполнение массивов случайным образом. Заполнение массивов числами Фибоначчи. Реализация в виде процедур.
14) Инвертирование массива. Реализация в виде процедуры.
15) Задача линейного поиска. Поиск с барьером.
16) Поиск по условию (с использованием предикатов).
17) Нахождение условного минимума и его номера (с использованием предикатов).
18) Слияние двух упорядоченных массивов в один (два варианта – с барьером и без).
19) Циклический и нециклический сдвиги. (влево-вправо)
20) Удаление к-го элемента.
21) Из массива A в массив B записать все неотрицательные элементы.
22) Удалить из массива все элементы, удовлетворяющие условию (с предикатом и без).
23) Поиск заданного элемента в упорядоченном массиве (алгоритм бинарного поиска).
24) Найти сумму элементов матрицы в каждой строке с сохранением в одномерном массиве и без.
25) Найти минимальные элементы в столбцах матрицы и из них выбрать максимальный.
26) Проверить в матрице элемента со значением x. (3 способа)
27) Обнулить элементы квадратной матрицы, расположенные выше главной и ниже побочной диагонали.
28) Обнулить элементы квадратной матрицы, расположенные выше главной и выше побочной диагонали.
29) Перемножить 2 матрицы.
30) Сортировка методом обмена.
31) Сортировка методом выбора.
32) Сортировка методом вставки.
33) Дана строка, получить инвертированную строку. (3 способа, сравнить эффективность)
34) Алгоритм выделения строк из строки.
35) Найти количество слов, начинающихся с заданного символа.
36) Функция убирающая начальные пробелы. Функция убирающая конечные пробелы.
37) Посчитать количество вхождений строки s1 в строку s.
38) В строке s заменить все вхождения s1 на s2.
39) Удалить из строки s последнее вхождение s1.
40) Дана строка. Посчитать в ней количество вхождений каждой прописной латинской буквы.
41) Задача - Решето Эратосфена
