
- •1 Этапы решения задач. Виды исх. Данных.
- •2 Этапы решения задач. Класс-ция данных по структурному признаку.
- •3 Формальное решение задачи. Модель, моделирование, алгаритм. Пример.
- •4 Алгоритм и его свойства. Понятие алгоритмизазии. Формы представления алгоритмов.
- •5 Визуальные алгоритмы и правила их проектирования. Блок-схемы алгоритмов и основн. Правила их оформления.
- •6. Алгоритмизация решения задачи и её результат. Основные блоки виз. А. Пример.
- •7 Декомпозиция, дедуктивный и индуктивный методы построения алгоритмов. Метод структурной алгоритмизации.
- •8. Алгоритм и алгоритмизация. Класс-ция а по характеру связей между блоками.
- •9 Линейные и разветвляющиеся алгоритмы.
- •10 Линейные и циклические алгоритмы.
- •11 Типы задач инженерной практики. Классификация алгебраических уравнений.
- •12 Прямые и итерационные методы решения нелинейных уравнений. Метод половинного деления.
- •13. Прямые и итерационные методы решения нелинейных уравнений. Метод ложного положения.
- •14. Прямые и итерационные методы решения нелинейных уравнений. Метод Ньютона
- •16. Решение обыкновенных дифуров. Задача Коши.
- •18 Одношаговые методы решения оду. Мод. М-д Эйлера.
- •19 Одношаговые методы решения оду. Р-к 4ого порядка.
- •20 Общая характеристика одношаговых методов решения оду. Р-к для диф. Ур.
- •21 Методы прогноза и коррекции. М-д Милна.
- •22 Методы прогноза и коррекции. Метод Адамса-Башфорта
- •24 Методы прогноза и коррекции. Общая хар-ка метода п и к
- •26. Методы решения краевых задач. Конечно - разностные методы. Примеры расчёта
- •27.Выбор алгоритмов решения оду
- •28. Алгоритмы сортировки данных. Сортировка методом простого перебора. Пример.
- •29.Алгоритмы сортировка. Всплытающий пузырь
- •30. Оптимизация. Основы теории. Проектные параметры. Целевая функция.
- •31.Оптимизация. Поиск min и max. Просранство проектирования. Ограничения — равенства и ограничения неравенства. Локальный и глобальный оптимум.
- •33.Метод одномерного поиска. Начальный и суженный интервалы неопред.
- •34. Методы одномерного поиска. Общий поиск.
- •35. Метод одномерного поиска. Деление интервала пополам
- •36. Метод одномерного поиска. Метод Дихотомии
- •37. Методы одномерного поиска. Золотого сечения
- •38. Этапы процесса решения задач на компьютере. Основные категории специалистов, занятых разработкой программ, и схема их взаимодействия
- •39.Жизненый жикл программного продукта
- •40. Осн. Принципы структурного программирования.
- •41. Осн. Компоненты и понятия алгоритмических языков.
- •42. Типы данных в языке си. Форматный вывод данных.
- •43. Арифметические и логические операции языка си.
- •44. Операторы ввода и вывода данных языка си.
- •45. Операторы условного и безусловного перехода языка си.
- •46. Операторы getchar, putchar и gets языка си.
- •Getchar – чтение символа из стандартного потока ввода.
- •Putchar – вывод символа в стандартный поток вывода.
- •Gets – чтение строки из стандартного потока ввода. Чтение строки производится пока не будет встречен символ «переход на новую строку», или не будет достигнут конец файла.
- •47. Структура программ языка си.
- •48. Одномерные и многомерные массивы в языке си.
- •49. Организация цикла с помощью оператора while.
- •50. Организация цикла с помощью оператора for.
- •51. Организация цикла с помощью оператора do-while.
- •52. Операторы множественного выбора и операторы break и continue языка си.
- •53. Операции открытия файла и считывание данных из файла в языке си.
- •54. Операции открытия файла и записи данных в файл языка си.
- •55. Локальные и глобальные переменные в языке си. Возвращение переменной из функции.
- •56. Понятие функции. Использование адресации для возвращения значения переменной из функции.
48. Одномерные и многомерные массивы в языке си.
Массив - это непрерывный участок памяти, содержащий последовательность объектов одинакового типа, обозначаемый одним именем. Элемент массива – значение, хранящееся в определенной ячейке памяти, расположенной в пределах массива, а также адрес этой ячейки памяти. Каждый элемент массива характеризуется тремя величинами: адресом элемента - адресом начальной ячейки памяти, в которой расположен этот элемент; порядковым номером элемента в массиве; значением элемента. Адрес массива – адрес начального элемента массива. Имя массива – идентификатор, используемый для обращения к элементам массива. Размер массива – количество элементов массива. Размер элемента – количество байт, занимаемых одним элементом массива. Длина массива – количество байт, отводимое в памяти для хранения всех элементов массива. Отличие многомерного массива от одномерного состоит в том, что в одномерном массиве положение элемента определяется одним индексом, а в многомерном — несколькими. Примером многомерного массива является матрица. Общая форма объявления многомерного массива
тип имя[размерность1][размерность2]...[размерностьm];
Элементы многомерного массива располагаются в последовательных ячейках оперативной памяти по возрастанию адресов. В памяти компьютера элементы многомерного массива располагаются подряд, например массив, имеющий 2 строки и 3 столбца,
int a[2][3];
Пример
#include <stdio.h> int main() {
int a[2][3]={1, 2, 3, 4, 5, 6};
printf("%d %d %d\n", a[0][0], a[0][1], a[0][2]);
printf("%d %d %d\n", a[1][0], a[1][1], a[1][2]);
getchar();
return 0; }
49. Организация цикла с помощью оператора while.
Оператор while формально записывается в таком виде:
while (выражение) тело_цикла
Выражение в скобках может принимать ненулевое (истинное) или нулевое (ложное) значение. Если оно истинно, то выполняется тело цикла и выражение вычисляется снова. Если выражение ложно, то цикл while заканчивается. Пример: Приведем пример работы цикла while для подсчета суммы ряда (см оборот).
50. Организация цикла с помощью оператора for.
Оператор цикла for записывается, в следующем виде:
for (выражение_1; выражение_2; выражение_3) тело_цикла
Тело цикла составляет либо один оператор, либо несколько операторов, заключенных в фигурные скобки { ... } (после блока точка с запятой не ставится). В выражениях 1, 2, 3 фигурирует специальная переменная, называемая управляющей. По ее значению устанавливается необходимость повторения цикла или выхода из него. Выражение_1 присваивает начальное значение управляющей переменной, выражение_З изменяет его на каждом шаге, а выражение_2 проверяет, не достигло ли оно граничного значения, устанавливающего необходимость выхода из цикла.
Примеры:
for (i = 1; i < 10; i++)
{ ...
}
for (сh = 'a'; ch != 'p';) scanf ("%c", &ch);
/* Цикл будет выполняться до тех пор, пока с клавиатуры
не будет введен символ 'p' */
Любое из трех выражений в цикле for может отсутствовать, однако точка с запятой должна оставаться. Таким образом, for ( ; ; ) {...} - это бесконечный цикл.