Реферат: Алгоритмы и структуры данных. Программирование в Cи

Таким образом, разработка ПО включает в себя следующие этапы:

1. Интуитивная разработка алгоритмов.

2. Формализация алгоритма, математическое описание.

3. Изображение алгоритмов структограммой. Разделение на модули и подпрограммы.

4. Разрабатывают алгоритмов с помощью языка программирования высокого уровня.

5. Кодирование.

2. Структура программы

Прежде чем приступать к программированию, автор обосновывает выбор в качестве изучаемого языка программирования - языка С.

Язык C был первоначально разработан как расширение для операционной системы UNIX, но впоследствии превратился в стандартный ЯП для разных платформ. Этому способствовало:

- богатство операторов,

- относительная машинная независимость,

- возможная высокая мобильность,

- небольшой языковой объем (только 32 ключевых слова),

- много синтаксических возможностей в комбинации с упрощенными стилями.

2.1 Основные элементы программы на C

В этой главе автор знакомит нас с основными синтаксическими единицами языка С:

-Набор символов С-программы – это буквы, цифры, знаки, а также некоторые специфические элементы (пробел, предупреждение, возврат, табуляция)

-Разделители – пробелы, табуляторы, конец строки, перевод страницы, комментарии служат для разделения основных элементов языка

-Директива компилятора #include – подключает к компилятору файлы.

-Функции - из них состоит вся программа. Для каждой программы главной является функция Main, которая начинается с "{" и оканчивается "}".

-Стандартные библиотеки - стандартные функции предоставляются стандартными библиотеками.

-Ключевые слова имеют предопределенное значение, которое не может изменяться.

-Идентификатор ы и имена – все объекты C имеют идентификаторы, которые состоят из последовательности букв, цифр или подчеркивания.

-Escape-последовательности – с помощью них записываются непечатаемые символы через "\".

2.2 Условные операторы

Автор знакомит нас с первой нелинейной структурой. Структура If…Else означает ветвление с переходом вперед. Здесь возможны два различных пути решения в зависимости от условия. Существует два вида этой структуры:

- односторонний выбор - выполняет действие только на одном из путей разветвления и соединяет оба пути в один, т.е. if (Условное выражение) Инструкция;

- двусторонний выбор – выполняет действия на каждом пути разветвления и также соединяет оба пути, т.е. if (Условное выражение) Инструкция1; else Инструкция2;

Далее автор рассматривает еще один вид условного оператора, выражаемого вопросительным знаком. Он имеет следующий вид:

Условное выражение ? Выражение1: Выражение2

Выражение с условием не может стоять в одиночестве, как в предыдущем ветвлении, а стоит внутри выражения.