
- •1.Этапы подготовки и решения задач на эвм.
- •1. Введение
- •2. Постановка задачи
- •3. Математическое описание задачи
- •4. Выбор и обоснование метода
- •5. Алгоритмизация вычислительного процесса
- •6. Составление программы
- •7. Отладка программы
- •8. Решение задачи на эвм и анализ результатов
- •2. Понятие подпрограммы, модуля и функции.
- •Условный оператор if
- •If (условие) оператор_1; else оператор_2;
- •If (условие) { оператор_1; оператор_2; … }
- •Оператор варианта switch
- •Цикл for
- •Цикл while
- •Цикл do while
- •Структурный тип данных – массив
- •Одномерные и двумерные массивы
- •Функция
- •Комбинированный тип данных – запись.
- •Работа с файлами
- •Указатели. Динамические переменные. Их использование
- •Применение связынных списков , очередей . И.Т.Д Очереди, стеки, связанные списки и деревья
- •Итеративные алгоритмы..
- •Невычислительные задачи
- •Последовательный поиск
- •Бинарный поиск
- •Метод поиска по бинарному дереву Теория
- •Вставка и удаление
- •Метод интерполяционного поиска Интерполяционный поиск
- •Метод поиска по бору . Алгоритм и его реализация
- •Добавление новой строки в бор:
- •Поиск строки в боре:
- •Реализация:
- •Методы хранения бора:
- •Сортировка простым выбором
- •Сортировка методом простой вставки
- •Метод сортировки бинарной вставкой
- •Метод сортировки стандартным обменом Стандартный обмен
- •Шейкерная сортировка
- •Метод сортировки Шелла.
Циклы в языке Си позволяют программисту определить действия, которые будут повторяться пока условие остается истинным.
Цикл for
Оператор цикла for имеет следующий синтаксис:
for (int i=0; i<20; i++) {действие}
Причем значения, переменные и условия могут быть самыми разными. Мы могли бы написать так:
for (int i=-5; i != 20; i++) {действие}
Цикл while
Оператор цикла while имеет следующий синтаксис:
while(i){действия}
Пока условие истинно цикл будет работать. Этот вид цикла больше всего подвержен входу в беспонечный цикл. Поэтому когда используете его, то будьте внимательны. Мы могли бы этот вид цикла записать таким же, как for:
int i = 0; while(i<20){ действия i++ }
Цикл do while
Оператор цикла do while имеет следующий синтаксис:
do{ действие }while(i)
Этот цикл отличен от предыдущих тем, что выполнится хотя бы один раз.
Структурный тип данных – массив
Массив - это пронумерованная последовательность величин одинакового типа, обозначаемая одним именем. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом. Каждое из значений, составляющих массив, называется его компонентой(или элементом массива).
Массив данных в программе рассматривается как переменная структурированного типа. Массиву присваивается имя, посредством которого можно ссылаться как на массив данных в целом, так и на любую из его компонент.
Переменные, представляющие компоненты массивов, называются переменными с индексами в отличие от простых переменных, представляющих в программе элементарные данные. Индекс в обозначении компонент массивов может быть константой, переменной или выражением порядковоготипа.
Если за каждым элементом массива закреплен только один его порядковый номер, то такой массив называется линейным. Вообще количество индексов элементов массива определяет размерность массива. По этом признаку массивы делятся на одномерные (линейные), двумерные, трёхмерные и т.д.
Сходство и различие со строкой:
Сходство в том, что и в массиве, и в строке существует возможность обращения к элементу по индексу, а различие, что строки можно объединить, а массивы нет. Другими словами, вы не сможете из двух массивов А и В получить третий при помощи операции С := A + B;
Строка - это частный случай массива символов с некоторыми ограничениями и дополнительными встроенными в язык стандартными операциями и функциями для таких массивов.
Одномерные и двумерные массивы
Одномерные и двумерные массивы Если в массиве для обращения к элементам используется только один порядковый номер, то такой массив называется линейным, или одномерным. Одномерный массив можно представить в виде таблицы, в которой существует только одна строка. Количество индексов элементов массива определяет размерность массива. Массивы с двумя индексами называют двумерными. Такие массивы можно представить в виде таблицы, в которой номер строки соответствует первому индексу, а номер ячейки в строке (номер столбца) - второму индексу. Чаще всего применяются одномерные массивы и двумерные массивы.
Процедуры и функции с++.
Функция
Функция — это подпрограмма, т. е. последовательность инструкций, имеющая имя.
Процесс перехода к инструкциям функции называется вызовом функции или обращением к функции. Процесс перехода от инструкций функции к инструкциям программы, вызвавшей функцию, называется возвратом из функции.
В общем виде инструкция обращения к функции выглядит так:
Переменная := Функция (Параметры) ;
где:
переменная — имя переменной, которой надо присвоить значение, вычисляемое функцией;
Функция — имя функции, значение которой надо присвоить переменной;
Параметры — список формальных параметров, которые применяются для вычисления значения функции. В качестве параметров обычно используют переменные или константы.
Следует обратить внимание на то, что:
каждая функция возвращает значение определенного типа, поэтому тип переменной, которой присваивается значение функции, должен соответствовать типу функции;
тип и количество параметров для каждой конкретной функции строго определены.
Процедуры не нашёл.