14.Статическое и динамическое распределения памяти.

15.Что такое «событийное» программирование? Как построить собственный обработчик события?

16.Приведите минимальный набор компонентов Builder-а, необходимый для построения прямого алгоритма.

17.Какими способами в программе устанавливаются начальные значения аргументов?

18.Особенности арифметических операций над данными типа int.

19.Особенности арифметических операций над данными типа float.

20.Выполнение операций над данными типа AnsiString.

21.Правила выполнения сложных арифметических выражений с точки зрения приоритета операций.

22.Оператор goto и другие операторы безусловных переходов?

23.Выполнение полного и сокращённого оператора if.

24.Оператор – переключатель (switch).

25.Построение сложных логические выражений из операций отношения.

26.Предотвращение аварийных остановов программы (оператор try ).

27.Выполнение оператора for.

28.Выполнение оператора while.

29.Компоненты ListBox и Memo.

30.Понятие программного блока и локализация переменных.

31.Описание подпрограмм (процедур и функций)

32.Механизм взаимодействия фактических и формальных параметров.

33.Компонент StringGrid.

34.Особенности сортировки строковых массивов, записанных на русском языке.

35.Методы сортировки.

36.Методы поиска.

37.Методы вывода изображений.

38.Машинная графика.

Содержание
1. Информация о дисциплине............................................................................		4
1.1. Предисловие .................................................................................................		4
Содержание дисциплины и виды учебной работы..........................................		5
Содержание дисциплины по ГОС.....................................................................		5
Объем дисциплины и виды учебной работы................................................		5
2. Рабочие учебные материалы..............................................................................		6
2.1. Рабочая программа (объем 130 часов) .......................................................		6
Раздел 1. ОБЩИЕ ПОЛОЖЕНИЯ.....................................................................		6
Введение (4 часа).................................................................................................		6
Тема 1.1. Технология программирования (4	часа).........................................	6
Тема 1.2. Базовые понятия алгоритма	и алгоритмического	языка
(12 часов)..............................................................................................................		7
[1],c.35-47, 120-145..............................................................................................		7

Тема 1.3. Основные понятия алгоритмического языка С++ и системы
программирования С++Builder (12 часов).......................................................			7
Раздел 2. ПРОГРАММИРОВАНИЕ ТИПОВЫХ АЛГОРИТМОВ..............			8
Тема 2.1. Программирование прямых алгоритмов (10 часов).......................			8
Тема 2.2. Программирование разветвляющихся алгоритмов (8 часов) ......			8
Тема 2.3.		Программирование циклических алгоритмов с известным
количеством повторений (14 часов).................................................................			9
Тема 2.4. Программирование алгоритмов с подпрограммами (10 часов)...			9
Тема 2.5.		Циклы с неизвестным количеством повторений (16 часов) .......	9
Раздел 3. МАССИВЫ........................................................................................			10
Тема 3.1. Числовые массивы (14 часов)........................................................			10
Тема 3.2.		Строковые массивы (8 часов)......................................................	10
Тема 3.3. Методы сортировки и поиска в массиве (16 часов)......................			10
Тема 3.4. Развитые структуры и алгоритмы (8 часов)..................................			10
Раздел 4. ГРАФИКА .........................................................................................			11
Тема 4.1. Графические приемы построения изображений (10 часов) .........			11
Заключение. ...................................................................................................			11
2.2. Тематический план дисциплины.........................................................			12
2.3	Структурно-логическая схема дисциплины............................................		15
2.4	Временной график изучения дисциплины ..............................................		16
2.5. Практический блок.................................................................................			17
2.6. Рейтинговая система по дисциплине «Программирование и основы
алгоритмизации» ...............................................................................................			17
3. Информационные ресурсы дисциплины....................................................			19
3.1. Библиографический список ......................................................................			19
3.2. Опорный конспект лекций по дисциплине ............................................			20
Раздел 1. ОБЩИЕ ПОЛОЖЕНИЯ...................................................................			20
Введение.............................................................................................................			20
Тема 1.1. Технология программирования.......................................................			22
Жизненный цикл программного обеспечения (ПО).....................................			23
Постановка задачи.............................................................................................			23
Разработка технического задания (ТЗ) ...........................................................			24
Декомпозиция....................................................................................................			24
Разработка решающих алгоритмов.................................................................			24
Кодирование и отладка....................................................................................			24
Тестирование.....................................................................................................			25
Внедрение		..........................................................................................................	25
Сопровождение..................................................................................................			25
Содержание ГОСТ на разработку ПО.............................................................			26
Тема 1.2. Базовые понятия алгоритма и алгоритмического языка .............			27
Языки программирования и компиляция.......................................................			29
Объектно-ориентированное программирование............................................			31
Инкапсуляция....................................................................................................			34
Наследование.....................................................................................................			34
Полиморфизм.....................................................................................................			35

Тема 1.3. Основные	понятия алгоритмического языка С ++ и системы
программирования Builder ...............................................................................	36
Базовые типы данных...................................................................................	41
Машинное представление данных..............................................................	46
Инструкция присваивания ...........................................................................	49
Стандартные функции..................................................................................	52
Стиль программирования.................................................................................	54
Начало работы в среде C++Builder..................................................................	55
Общие сведения о системе программирования.............................................	55
Программный проект, файлы проекта, форма...........................................	56
Создание нового проекта.............................................................................	61
Основы технологии программирования в среде C++Builder...................	63
Правила создания нового проекта..................................................................	65
Элементы интерфейса	65
Вкладка STANDARD....................................................................................	66
Форма - компонент ...........................................................................TForm	67
Отображения надписей ....................................................и вывод данных	71
Использование компонента ............................................................TLabel	73
Функция ShowMessage .................................................................................	73
Окно ввода-вывода ......................................................	75
Свойства компонента ..........................................................................TEdit	75
События компонента ..........................................................................TEdit	77
Использование компонента ...............................................................TEdit	77
Запуск процедур............................................................................................	77
Главное меню - компонент ..................................................TMainMenu	81
Использование компонентов ...............................TButton и TMainMenu	83
Элементы оформления .......................................................TPanel, TBevel	83
Раздел 2. ПРОГРАММИРОВАНИЕ ..............ТИПОВЫХ АЛГОРИТМОВ	84
Тема 2.1. Программирование ........................................прямых алгоритмов	85
Структура прямого алгоритма.....................................................................	85
Программирование........................................................................................	85
Функции преобразования ..................................................................типов	89
Проблема разделительной .................................................................точки	90
Обработка строк............................................................................................	91
Встроенные функции ...........................обработки строк типа AnsiString	91
Использование функции .................................................обработки строк	94
Подпрограммы...............................................................................................	97
Тема 2.2. Программирование ......................разветвляющихся алгоритмов	99
Условный оператор .................................................................................if	102
Сокращенная форма условного ...................................................оператора	103
Особенности программирования .......сложных условных выражений	103
Локализация переменных...............................................................................	104
Локальные и глобальные ..........................................................переменные	104
Рис. 19. Описание глобальных .........................и локальных переменных	105
Операторы выхода из ..................................................блока return и break	106

Построение диалогового окна, функция MessageDlg ............................	106
Исключительные ситуации, выявление ошибок , оператор try.............	108
Исключения и их стандартная обработка.................................................	108
Собственная обработка исключений.........................................................	109
Тема 2.3. Программирование циклических алгоритмов с известным
количеством повторений................................................................................	110
Инструкция goto ..............................................................................................	111
Организация циклов с помощью инструкций if и goto ...............................	111
Организация циклов с помощью инструкции for ........................................	112
Тема 2.4. Программирование алгоритмов с подпрограммами..................	115
Тема 2.5. Циклы с неизвестным количеством повторений.........................	119
Итерация и рекурсия...................................................................................	119
Инструкция while ........................................................................................	119
Раздел 3. МАССИВЫ......................................................................................	121
Тема 3.1. Числовые массивы.........................................................................	121
Компонент StringGrid..................................................................................	121
Компонент Memo ........................................................................................	125
Компонент ListBox......................................................................................	126
Тема 3.2. Строковые массивы.......................................................................	127
Тема 3.3. Методы сортировки и поиска в массиве......................................	131
Тема 3.4. Развитые структуры и алгоритмы................................................	133
Списки и деревья.............................................................................................	133
Списки..........................................................................................................	133
Раздел 4.ГРАФИКА ........................................................................................	135
Тема 4.1. Графические приемы построения изображений .........................	135
Основные приёмы «карандашной» графики...............................................	135
Canvas (Холст)............................................................................................	136
PEN (карандаш) и Brush (кисть) ................................................................	136
Pen (карандаш).............................................................................................	136
Кисть (Кисть)...............................................................................................	136
Вывод текста................................................................................................	137
Окружность и эллипс..................................................................................	138
Прямоугольник............................................................................................	138
Вывод иллюстраций........................................................................................	139
Битовые образы...............................................................................................	140
3.3. Лабораторные работы.............................................................................	141
Общие требования.......................................................................................	141
Работа 1. Обработка скалярных данных..................................................	142
Плавающие числа........................................................................................	142
Целые числа.................................................................................................	143
Строки ..........................................................................................................	144
Работа 2. Логические выражения.............................................................	146
Работа 3. Циклы с известным количеством повторений ........................	146
Работа 4. Итерационные циклы................................................................	148
Вычисление синуса.....................................................................................	148

Вычисление корня квадратного.................................................................	149
Определения корня функции методом деления пополам.....................	150
Работа 5. Работа с числовыми массивами...............................................	151
Работа 6. Графические приемы построения изображений.....................	153
3.4. Практические занятия.............................................................................	156
3.4.1 Сортировка массива методом «всплывающего пузырька» .........	156
3.4.2. Сортировка массива методом поиска локального минимума......	157
3.4.3. Прямой поиск в неупорядоченном массиве..................................	158
3.4.4. Прямой поиск в упорядоченном массиве.......................................	159
3.4.5 Бинарный поиск в упорядоченном массиве....................................	159
3.5 Глоссарий (краткий словарь основных терминов и положений)........	161
Заключение ......................................................................................................	172
4.Блок контроля освоения дисциплины............................................................	172
4.1. Методические указания к выполнению курсового проекта...........	172
4.2. Блок тестов текущего контроля.........................................................	175
Список тестов текущего контроля ............................................................	176
Раздел 3. МАССИВЫ..................................................................................	176
4.3. Вопросы к экзамену............................................................................	194

Сергей Анатольевич Матюхин Программирование и основы алгоритмизации Учебно-методический комплекс

Редактор Т.В.Шабанова

Сводный темплан 2008

Лицензия ЛР № 020308 от 14.02.07

Санитарно-эпидемиологическое заключение № 78.01.07.953. П.005641.11.03 от 21.11.2003

__________________________________________________________

Подписано в печать		Формат 60х84 1/16
Б.кн.-журн.	П.Л.12.25	Б.л. 6.125 Изд-во СЗТУ
Тираж		Заказ

__________________________________________________________

Северо-Западный государственный заочный технический университет

Издательство СЗТУ, член Издательско-полиграфической ассоциации университетов России

191 Санкт-Петербург, ул.Миллионная, д5