БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ФАКУЛЬТЕТ РАДИОФИЗИКИ И КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

Ю. И. ВОРОТНИЦКИЙ

Н.В Левкович

Н. В. СЕРИКОВА

ЗАДАНИЯ ПО КУРСУ

«ПРОГРАММИРОВАНИЕ»

ВАРИАНТ B

2017

МИНСК

ОГЛАВЛЕНИЕ

1 семестр 5

1. Линейные и разветвляющиеся алгоритмы 6

1.1. Вычисления по формулам. Стандартные математические функции 6

1.2. Область на плоскости 7

1.3. Условный оператор 9

1.4. Логическое выражение в условном операторе 10

1.5. Ветвления 11

1.6. Побитовые операции 13

2. Циклы 14

2.1. Целочисленная арифметика. приведение типов 14

2.2. Итерационные циклы 16

2.3. Нахождение простых чисел 18

2.4. Вычисления с точностью 19

2.5. Последовательности значений 20

2.6. Вычисления без хранения последовательности значений 21

2.7. Схема Горнера 22

3. Массивы. Указатели 23

3.1. Обработка одномерных массивов 23

3.2. Построение новой матрицы по части заданной матрицы 24

3.3. Обход матрицы 26

3.4. Алгоритм Эратосфена для нахождения простых чисел 27

3.5. Упорядоченность значений в матрицах 27

3.6. Преобразование матриц 28

3.7. Использование массивов для представления «длинных» чисел 30

3.8. Экономичное хранение матриц. Матричная алгебра 31

4. Строки. 32

4.1. Использование строкового типа 32

4.2. Перевод из одной cистемы счисления в другую 33

4.3. Выделение слов в строке 34

4.4. Массив слов 35

2 семестр 36

5. Функции 37

5.1. Передача массивов в функцию 37

5.2 Создание собственных процедур для обработки С-строк 38

5.3. Возврат ссылок 39

40

5.4. Рекурсия 41

5.5. Вычисление корня уравнения. Передача имени функции в качестве параметра. Аргументы по умолчанию 42

5.6. Вычисление интеграла. Передача имени функции в качестве параметра 44

5.7. Сортировка массивов 47

5.8. Сортировка слиянием 47

5.9. Перебор с возвратом 48

6. Файлы 49

6.1. Файлы чисел 49

6.2. Файлы записей 50

6.3. Использование структур для битового представления чисел 51

7. Динамические структуры данных 52

7.1. Динамическое выделение памяти для массивов 52

7.2. Линейный список 54

7.3. Линейные списки 55

7.4. Двухсвязные списки 56

56

56

7.5. Деревья 57

7.6. Графы 58

7.7. Более сложные связанные динамические структуры данных 59

8. Классы 60

8.1. Класс «Многоразрядное число» 60

8.2. Перегрузка операций 62

8.3 Класс «Матрица» 64

8.4 Класс «Линейный список» 65

8.5. Класс «Двусвязный список» 65

8.6. Класс «Бинарное дерево» 66

8.7. Класс «Граф» 67

8.8. Библиотека шаблонов STL. Векторы 68

8.9. Библиотека шаблонов STL . Списки 68

8.10. Библиотека шаблонов STL . Ассоциативные Списки 68

9. Наследование. Полиморфизм 69

9.1. Наследование 69

9.2. Полиморфизм. Виртуальные методы 70

9.3. Полиморфизм. Виртуальные методы 71

71

1 Семестр

14 Занятий

Оценка	количество задач
7	15
8	21
9	24
10	25

№	тема	№ задач
		7	8	9	10
1	1. Линейные алгоритмы	1.1 1.2
2		1.3	1.5
3		1.4		1.6
4	2. Циклы	2.1
5		2.2	2.5
6		2.3	2.6
7		2.4		2.7
8	3. Массивы. Указатели	3.1	3.4
9		3.2	3.6
10		3.3		3.7
11		3.5			3.8
12	4.Строки	4.1
13		4.2
14		4.3	4.4
15	Зачет

1. Линейные и разветвляющиеся алгоритмы

1. Вычисления по формулам. Стандартные математические функции

Найти область допустимых значений функции и написать программу, вычисляющую значение функции для заданных начальных данных (s, t - целые, x - вещественное), обеспечив варианты: ввода данных с клавиатуры, инициализации данных в программе, вывода результата на экран.

Для тестирования исходные данные задавать как целые, вещественные с фиксированной точкой, плавающей точкой.

1. ; 2. ;

3. ; 4. ;

5. ; 6. ;

7. ; 8. ;

9. ; 10. ;

11. ; 12. .

2. Область на плоскости

Даны вещественные числа x, y. Определить, принадлежит ли точка с координатами x, y заштрихованной части плоскости, включая границы. Числа R, x, y вводятся с клавиатуры.

1 . 2.

3 . 4.

5 . 6.

7. 8.

9. 10.

11. 12.