
- •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. Понятие функции. Использование адресации для возвращения значения переменной из функции.
51. Организация цикла с помощью оператора do-while.
Оператор do-while формально записывается следующим образом:
do {тело_цикла} while (выражение); Основным отличием между циклами while и do - while является то, что тело в цикле do - while выполняется по крайней мере один раз. Тело цикла будет выполняться до тех пор, пока выражение в скобках не примет ложное значение. Если оно ложно при входе в цикл, то его тело выполняется ровно один раз. Допускается вложенность одних циклов в другие, т.е. в теле любого цикла могут появляться операторы for, while и do - while. В теле цикла могут использоваться новые операторы break и continue. Оператор break обеспечивает немедленный выход из цикла, оператор continue вызывает прекращение очередной и начало следующей итерации. Пример: В примере цикл do итерируется минимум один раз и повторяет итерации, пока i меньше 5. do { i+=1; document.write(i); } while (i<5);
52. Операторы множественного выбора и операторы break и continue языка си.
Switch даёт специальный сп-б выбора одного из многих вариантов, который заключается в проверке совпадений значения данного выражения с одной из заданных констант и соответствующем ветвлении. Пример: программа подсчёта числа вхождений каждой цифры, символов пустых промежутков и всех остальных символов.
switch (выражение) {
case значение1: операторы1; break;
case значение1: операторы1; break;
case значение1: операторы1; break;
...
default операторы_в_любом_другом_случае;
}
При выполнении оператора switch вычисляется выражение в скобках и его значение сравнивается со всеми вариантами case (со "значением1", "значением2" и т.д.). Если мы обнаружили равенство, выполняются соответствующие операторы. Если ни одно из значений в case не равно значению выражения, выполняются операторы после default. Или вообще ничего не делается, если часть с default отсутствует.
int a;
printf("Введите число ");
scanf("%i", &a);
// оператор множественного выбора
switch (a) {
case 0:
printf("Это был ноль\n");
break;
default:
printf("Это был не ноль\n");
}
Если мы введем 0, получим на экране:Это был ноль. Если введем любое другое число, получим надпись:Это был не ноль. Оператор break позволяет досрочно выходить из циклов и используется в операторах switch..case. То есть это оператор прерывание цикла. Допустим, есть у нас некоторый бесконечный цикл while и при определенном условии его нужно завершить.
int a = 0;
while(1){
if(a>15)
break;
a++;
}
ShowMessage(a);
Как только переменная ‘a’ станет больше 15, то цикл завершится, то есть программа выдаст число 16. Если у вас вложенные циклы то он прекратит именно тот, в котором вы прописали данный оператор. Оператор continue это нечто похожее на оператор break. Также используется в циклах, только если break прерывает весь цикл, то continue просто переходит незамедлительно на следующую итерацию данного цикла.
int a[6]={-6,3,-1,4,7,-7};
int n,s;
n=6; s=0;
for(int i=0; i<n; i++)
{
if(a[i]<=0)
continue;
ShowMessage(a[i]);
}
В результате выполнения этого блока кода, на экран выведутся числа, которые больше нуля.