
- •Технология программирования Конспект лекций
- •1.1. Краткая характеристика языка Си1
- •1.2. Алфавит
- •1.3. Объявление переменных. Типы данных
- •1.4. Простые типы данных
- •1.5. Структурированные типы данных
- •1.6. Константы
- •1.7. Операции Присваивание
- •Арифметические
- •1.9. Функции
- •1.10. Директивы препроцессора
- •1.11. Метки
- •1.12. Указатели Обзор
- •Приведение типов
- •Типизированные и нетипизированные указатели
- •Операции над указателями
- •Массивы
- •Многомерные массивы
- •Указатели в качестве параметров функций
- •Функции работы с указателями и памятью
- •1.13. Строки.
- •1.14. Время жизни и область видимости переменных
- •1.15. Указатель на функцию
- •1.16. Работа с файлами.
- •1.17. Форматированный ввод-вывод
- •1.18. Введение в объектно-ориентированное программирование
- •Часть 2. Введение в технологию программирования.
- •2.1 Понятие технологии программирования
- •2.2. Этапы развития программирования
- •2.3. Проблемы разработки сложных программных систем
- •2.4. Жизненный цикл программного продукта
- •Модели жц.
- •Экстремальное программирование
- •2.5. Оценка качества процессов создания программного обеспечения
- •2.6. Проектирование надёжного программного средства
- •2.7. Процессы проектирования
- •2.8. Требования, цели
- •2.9. Внешнее проектирование
- •Диаграммы потоков данных (Data Flow Diagrams).
- •Диаграммы переходов состояний (State Transition Diagrams). Функциональные диаграммы.
- •Описание структур данных
- •2.10. Проектирование архитектуры
- •2.11. Проектирование модульной структуры. Модуль
- •Внешнее проектирование модулей
- •Модульная декомпозиция
- •2.12. Кодирование.
- •2.13. Тестирование
- •2.14. Документирование
- •2.15. Проектирование пользовательского интерфейса
- •Реализация многомерных массивов
- •Очередь и стек
- •Ассоциативные массивы
- •3.3. Упорядоченные структуры данных.
- •Сортировка методом пузырька
- •Быстрая сортировка
- •3.4. Деревья
- •Бинарное дерево
- •Обход дерева
- •3.5. Множества, графы Множества
- •3.6. Строки Константные строки
- •Списковое представление строк
- •Представление массива строк
- •3.7. Библиотека stl
- •3.8. Реализация некоторых структур данных Реализация двусвязанного списка.
- •Реализация массива переменного размера:
- •Примеры программ
- •Список литературы
1.9. Функции
Объявляются следующим образом:
возвращаемый_тип имя_функции(список_формальных_параметров)
{
ТЕЛО ФУНКЦИИ
}
список формальных параметров представляет собой перечисление через запятую пар «тип данного» – «имя переменной» (имя переменной может отсутствовать).
Для функции, которая не возвращает значения (аналог процедуры в Паскале), предусмотрен тип данных void.
Функции, возвращающие значение, должны обязательно содержать оператор "return возвращаемые_данные". На данном операторе происходит возврат из функции независимо от того, есть ли дальше другие операторы.
Пример.
int sum(int x, int y)
{
return x+y;
}
Для функций типа void можно использовать return без аргументов для явного выхода из функции в требуемом месте.
Описание функции обязательно должно быть раньше (выше) в тексте программы, чем любой её вызов. Функция может быть описана без реализации (упреждающее описание). В этом случае тело функции не записывают, а после описания её заголовка ставят «;». Также при упреждающем описании могут не указываться имена переменных. Реализация функции должна обязательно присутствовать далее в тексте программы.
Пример:
void myfunc(int, int);
// здесь продолжение кода с вызовом myfunc
void myfunc(int x, int y) {…}
Допустимо явно не указывать параметры функции, для этого используется многоточие в конце списка параметров. В этом случае компилятор контролирует только явно указанные аргументы. Никаких специальных средств по работе с неявно указанными параметрами функции языки «С» и «С++» не предоставляют, но известно, что переданные фактические параметры располагаются в памяти последовательно после явно указанных.
Языки «С» и «С++» разрешают использование рекурсии, то есть вызова функцией самой себя.
Пример (функция вычисления факториала):
long fact(int k)
{
if (k<0) return 0;
if (k==0) return 1;
return k*fact(k-1);
}
Язык «С++» предоставляет дополнительные возможности:
– перегрузка функций – несколько функций могут иметь одно имя и тип, но разный набор формальных аргументов, в этом случае компилятор сам выбирает подходящую функцию по фактическим аргументам;
– параметры по умолчанию;
– подставляемые (inline) функции.
1.10. Директивы препроцессора
Есть специальные команды, которые не компилируются, а лишь указывают препроцессору на необходимость выполнения некоторых действий. Директивы начинаются с символа #.
#include <имя_файла> - добавить в данное место содержимое файла, файл содержится в специальном каталоге подключаемых файлов;
#include "имя_файла" - тоже, но для файла из текущего каталога.
Примеры стандартных заголовочных файлов (аналоги библиотек в других ЯВУ):
stdio.h – стандартный ввод-вывод;
string.h – работа со строками;
math.h – математические операции;
limits.h – константы предельных значений;
Следующие заголовочные файлы определены только для ОС Ms Dos и консольных приложений Ms Windows
conio.h – консольный ввод-вывод;
mem.h – функции работы с памятью;
dos.h – команды ОС Ms Dos.
#define идентификатор строка_замещения - заменяет все идентификаторы от директивы до конца файла на строку замещения.
#define WIDTH 80
#define LENGTH ( WIDTH + 10 )
#define test( f1, f2 ) ( f1 * f2 )
#undef идентификатор - отменяет директиву define, после данной директивы замен не производится.
#if, #elif, #else, #endif – организуют ветвление.
#ifdef, #ifndef – далее следующий код будет откомпилирован только если определена / неопределенна макроподстановка.