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

ФАКУЛЬТЕТ РАДИОФИЗИКИ И ЭЛЕКТРОНИКИ

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

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

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

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

ВАРИАНТ B

МИНСК

2010

ОГЛАВЛЕНИЕ

1 семестр 4

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

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

1.2. Побитовые операции 6

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

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

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

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

2. Циклы 13

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

2.2. Вложенные циклы. Схема Горнера 15

2.3. Перебор значений 16

2.4. Итерационные циклы. Вычисления с точностью 17

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

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

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

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

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

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

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

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

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

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

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

4.Строки. Структуры 29

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

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

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

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

4.5. Создание собственных процедур для обработки строк 33

5.Функции 34

5.1. Передача параметров по значению и по ссылке 34

5.2. Перегрузка и шаблон функций 34

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

36

5.4. Рекурсия 37

5.5. *** Перебор с возвратом 38

2 семестр 39

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

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

5.8. Сортировка массивов 44

5.9. *** Сортировка массивов 44

6. Файлы 45

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

6.2. Файлы чисел 46

6.3. Файлы записей 47

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

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

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

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

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

52

52

7.5. Деревья 53

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

7.7. *** Графы 56

8.Классы 57

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

8.2 Класс «Массив» 59

8.3 Класс «Линейный список» 61

8.4. *** Класс «Двусвязный список» 62

8.5 *** Класс «Бинарное дерево» 63

8.6 *** Класс «Граф» 64

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

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

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

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

67

1 Семестр

18 Занятий

(5 (12 чел.) + 9 (6 чел.) + 4 (выч. практ. 12 чел.))

Оценка	количество задач
8	25
9	27
10	27+3*

№ занятия	Тема	№ задач	№ задач ***
1	1. Линейные Алгоритмы	1.1 1.2
2		1.3 1.4
3		1.5 1.6
4	2. Циклы	2.1
5		2.2 2.3
6		2.4
7		2.5 2.6
8	3. Массивы. Указатели	3.1 3.2	3.7 3.8
9		3.3 3.4
10		3.5
11		3.6
12	4. Строки	4.1 4.2
13		4.3 4.4
14		4.5
15	5. Функции	5.1
16		5.2
17		5.3
18		5.4	5.5
19	Зачет

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

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

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

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

1. ; 2. ;

3. ; 4. ;

5. ; 6. ;

7. ; 8.;

9. ; 10. ;

11. ; 12. .

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

   1. Задано число n в формате char. Вывести на экран значения 0-ого и 7-ого битов представления в ЭВМ этого значения. Объяснить результат. Инвертировать биты 1,3. Вывести и объяснить результат.

   2. Задано число n в формате unsigned char. Вывести на экран значения 0-ого и 7-ого битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 2,4. Вывести и объяснить результат.

   3. Задано число n в формате signed char. Вывести на экран значения 0-го, 3-го и 7-го битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 3,6. Вывести и объяснить результат.

   4. Задано число n в формате short int. Вывести на экран значения 0-ого, 3-ого и 13-ого битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 1,7. Вывести и объяснить результат.

   5. Задано число n в формате unsigned short int. Вывести на экран значения 0-го, 7-го и 15-го битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 7,8. Вывести и объяснить результат.

   6. Задано число n в формате signed short int. Вывести на экран значения 0-го, 2-го и 15-го битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 1,15. Вывести и объяснить результат.

   7. Задано число n в формате int. Вывести на экран значения 0-го, 1-го и 15-го битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 7,15. Вывести и объяснить результат.

   8. Задано число n в формате unsigned int. Вывести на экран значения 0-ого и 15-ого битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 7,15. Вывести и объяснить результат.

   9. Задано число n в формате signed int. Вывести на экран значения 0-го, 3-го и 15-го битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 1,7. Вывести и объяснить результат.

   10. Задано число n в формате unsigned long. Вывести на экран значения 0-го, 1-го и 15-го битов представления в ЭВМ этого числа. Объяснить результат. Инвертировать биты 1,10. Вывести и объяснить результат.

   11. Задано число n в формате signed long. Вывести на экран значения 0-го, 1-го и 7-го битов представления в ЭВМ этой переменной. Объяснить результат. Инвертировать биты 0,1. Вывести и объяснить результат.

   12. Задано число n формате long. Вывести на экран значения 0-го, 1-го и 7-го битов представления в ЭВМ этой переменной. Объяснить результат. Инвертировать биты 1,15. Вывести и объяснить результат.