
- •Обязательные свойства алгоритмов
- •3. Логический тип данных. Логические операторы. Операторы сравнения. Логические выражения.
- •6. Оператор цикла с предусловием (…). 1
- •7. Оператор цикла с постусловием. (…) 1
- •8. Оператор условного перехода.
- •9. Операторы переходов (goto, break, сontinue, return).
- •10. Статические массивы (одномерные и многомерные).
- •11. Указатели. Арифметика указателей.
- •12. Динамические переменные.
- •13. Одномерные динамические массивы.
- •Структура файла проекта
- •Структура модуля
- •Структура h-файла
- •16. Функции. Прототипы функций.
- •17. Функции, возвращающие результат. Понятие функции
- •18. Функции типа void.
- •19. Передача параметров функции по значению, по ссылке, с использованием указателей. Передача параметров функции по ссылке и по значению
- •20. Параметры функции – простые переменные, массивы, строки, функции.
- •21. Глобальные и локальные переменные.
Экзаменационная программа по курсу «Информационные технологии» (ЭР -11-17 - 12)
1. Алгоритм – свойства, базовые структуры, блок-схема, псевдокод, запись на языке С++.
Алгоритм - это последовательность операций. Что за чем мы должны сделать, чтобы получить какой-то результат.
Обязательные свойства алгоритмов
1. Дискретность алгоритма-поочередное выполнение команд алгоритма за конечное число шагов приводящее к решению задачи.
2. Oпределенность (или точность) алгоритма - каждая команда алгоритма должна однозначно определять действие исполнителя.
3. Понятность алгоритма - алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.
4. Результативность (конечность) алгоритма - исполнение алгоритма должно закончиться за конечное число шагов.
Базовые структуры алгоритмов — это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам относятся следующие:
линейные
разветвляющиеся
циклические
Линейными называются
алгоритмы, в которых действия осуществляются
последовательно друг за другом.
Стандартная блок-схема линейного
алгоритма приводится ниже:
Разветвляющимся называется
алгоритм, в котором действие выполняется
по одной из возможных ветвей решения
задачи, в зависимости от выполнения
условий. В отличие от линейных алгоритмов,
в которых команды выполняются
последовательно одна за другой, в
разветвляющиеся алгоритмы входит
условие, в зависимости от выполнения
или невыполнения которого выполняется
та или иная последовательность команд
(действий).
Стандартные блок-схемы
разветвляющегося алгоритма приведены
ниже:
Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла — последовательность команд) выполняется многократно. Однако слово «многократно» не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности — получения результата за конечное число шагов.
Перед операцией цикла осуществляются операции присвоения начальных значений тем объектам, которые используются в теле цикла. В цикл входят в качестве базовых следующие структуры:
блок проверки условия
блок, называемый телом цикла
Существуют три типа циклов:
Цикл с предусловием (while)
Цикл с постусловием (do while)
Цикл с параметром (разновидность цикла с предусловием) (for)
Если тело цикла расположено после проверки условий , то может случиться, что при определенных условиях тело цикла не выполнится ни разу. Такой вариант организации цикла, управляемый предусловием, называется циклом c предусловием.
Возможен другой случай, когда тело цикла выполняется по крайней мере один раз и будет повторяться до тех пор, пока не станет ложным условие. Такая организация цикла, когда его тело расположено перед проверкой условия, носит название цикла с постусловием.
Цикл
с параметром (for) является
разновидностью цикла с предусловием.
Особенностью данного типа цикла является
то, что в нем имеется параметр, начальное
значение которого задается в заголовке
цикла, там же задается условие продолжения
цикла и закон изменения параметра цикла.
Механизм работы полностью соответствует
циклу с предусловием, за исключением
того, что после выполнения тела цикла
происходит изменение параметра по
указанному закону и только потом переход
на проверку условия.
Стандартные
блок-схемы циклических алгоритмов
приведены ниже:
Блок-схема. Алгоритм может быть записан графически. Для этого и служит блок-схема. Для изображения операций в ней используются специальные символы. Познакомимся с основными из них.
|
Начало или конец. Внутри фигуры пишут начало (или begin - кому как нравится) или конец (end) соответственно. Если вы рисуете не всю схему, а только кусок ее, который нужно расписать подробнее, можете ограничиться маленьким кружочком. |
|
В прямоугольнике находится операция. Можно написать ее словами (например: умножить х на у), а можно кусочком кода с оператором (х*у) |
|
Если вы хотите указать, что одно из действий сложное, и его хорошо бы разбить на ряд более простых, и вы выносите его как подзадачу в отдельное место - обозначьте такое действие так. |
|
Внутри ромба пишутся проверяемые условия (урок С6, урок VB 8). Обычно после проверки условий последовательность операторов перестает быть конструкцией следования и становится конструкцией выбора либо повторения. (следующие уроки будут посвящены именно этим конструкциям) |
2. Основные арифметические типы данных( int, float, double, char + модификаторы)..
Арифметические операции (основные, префиксные, постфиксные, сложные операции присваивания, приоритет). Арифметические выражения (операнды, порядок вычисления, тип результата.)
Тип данных char - это целочисленный тип данных, который используется для представления символов. То есть, каждому символу соответствует определённое число из диапазона [0;255]. Тип данных char также ещё называют символьным типом данных, так как графическое представление символов в С++ возможно благодаря char
Int- Целочисленные типы данных используются для представления чисел
В С++ существуют два типа данных с плавающей точкой: float и doudle. Типы данных с плавающей точкой предназначены для хранения чисел с плавающей точкой. Типы данных float и double могут хранить как положительные, так и отрицательные числа с плавающей точкой. У типа данных float размер занимаемой памяти в два раза меньше, чем у типа данных double, а значит и диапазон принимаемых значений тоже меньше.
Unsigned зможность отриц значения
Думаю, понятно, для чего нужны арифметические операции, арифметика в программирование намного проще чем в математике. Нас интересуют следующие арифметические операции в C++:
+ - сложение; sum
- - вычитание; razn
* - умножение; pow
/ - деление; div
% - остаток от деления.
sqrt( x ) |
Корень из х |
|
exp(x) |
Экспоненциальная функция e в степени x |
|
pow(x,y) |
x в степени y |
|
log(x) |
логарифм натуральный х (по основанию е) |
|
log10(x) |
логарифм десятичныйх (по основанию е) |
|
fabs(x) |
абсолютное значениех (для чисел с плавающей точкой с запятой) |
|
abs(x) |
абсолютное значениех (для целочисленных значений) |
|
sin(x)
cos(x)
tan(x)
asin(x)
acos(x)
Для использования математических функций необходимо подключить заголовочный файл“math.h”, в котором находятся все выше перечисленные функции. Заголовочный файл подключается в начале программы с помощью директивы
#include “имя_заголовочного_файла.h”
cout — вывод