36. Базовые алгоритмические структуры.

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл. "следование". Образуется последовательностью действий, следующих одно за другим. "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

• если—то;

• если—то—иначе;

• выбор;

• выбор—иначе.

"цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:

Различают 3 вида: с предусловием, постусловием, параметром. С предусловием – с начало проверяется условие в заголовки цикла и если оно истинно то выполняется тело цикла и так до тех пор пока условие в заголовке цикла не станет ложным. , Постусловием – выполняет тело цикла затем проверяется условие в заголовке и так до тех пор пока условие не станет истинным. С параметром – в заголовке цикла используются параметры отвечающий за количество повторений выполнений тело цикла.

37. Программный способ записи алгоритмов. Уровень языка программирования.

Программный способ ( тексты на языке программирования ). При записи алгоритма в словесной форме, в виде блок-схемы или на псевдокоде допускается определенный произвол при изображении команд. Вместе с тем такая запись точна настолько, что позволяет человеку понять суть дела и исполнить алгоритм. Однако на практике в качестве исполнителей алгоритмов используются специальные автоматы - компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. И здесь на первый план выдвигается необходимость точной записи команд, не оставляющей места для произвольного толкования исполнителем. Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке - программой для компьютера. В настоящее время в мире существует несколько сотен реально используемых языков программирования.

Уровень языка программирования.

[Ничего стоящего – нет. Суть в том, что все языки развиваются. Начиналось всё с двоичного кода (Двоичный язык), когда каждую команду нужно было прописывать при помощи 0 и 1, и далее увеличивался уровень языка, и следовательно, способ написания программ – упрощался.]

38. Компоненты языка программирования на примере Вorland С.

Тоже ничего нет. Если только самому логику не включить и прдположить, что компонент – это какая-либо часть помогающая общему  Например библиотека. В общем :в среду будет консультация – спросим .

 составная часть Модуля, которая реализует набор функциональности, определенный бизнес-процессом. Фактически Компоненты являются приложениями на РТ или различными АРМи. www.lt-m.ru/sklad/termini

 компоненты - Составные части, из которых состоит какое-либо единое целое или в которые оно может быть разложено; например, компоненты композитного вещества. avto-okraska.ru/glossarij

39. Этапы решения задач с помощью ПК. Математическая модель.

1.Постановка задач

1.1 Сбор информации о задаче

1.2 Формулировка условия задачи

1.3 Определение конечных целей решения задач, результат.

1.4 Определение формы выдачи результатов

1.5 Описание данных (тип, диапозон и т.д.)

2.Анализ и исследование задачи, построение модели

2.1 Анализ существующих аналогов.

2.2 Технические и программные средства

2.3 Разработка математической модели

3.Разработка алгоритма

3.1 Выбор метода проектирования алгоритма

3.2 Выбор формы записи алгоритма

3.3 Выбор тестов и метода тестирования

4.Программирование

4.1 Выбор языка программирования

4.2 Запись алгоритма на выбранном языке

5.Тестирование и отладка

5.1 Синтаксическая отладка

5.2 Отладка симантики

5.3 Тестирование

6.Анализ результатов( В случае необходимости). Происходит доработка математической модели и повторное выполнение этапов 2-5.

7.Сопровождение программы.

7.1 Доработка программ

7.2 Составление документации и обучение.

Математическая модель.

М.м.-это сис-ма математ. Соотношений(формул, ур-й, нер-в и т.д.), отражающая существенные св-ва объекта или явления.

Чтобы описать объект или явление, необходимо выявить существенные св-ва закономерности и характеристики.

При создании математической модели необходимо:

1.Выделить преположения, на к-х будет основываться м.м.

2.Определить исходные данные и результат.

3.найти мат. Соотношения, позволяющие получить результат из исходных данных.

Невсегда удаётся найти точные формулы явно выражающие искомые величины через данные. В таких случаях используется мат.методы, позволяющие получать результат с той или иной степенью точности. Иногда для моделирования объекта или явления наиболее удобно использовать наглядный эксперемент.

40. Процесс разработки программ. Отладка, тестирование.

Процесс разраб. Прг. Можно разделить на 2 составляющие:

1.создание программы

2.Доказательство её правильности

До запуска прг. Контроль правильности можно осуществить несколькими способами, например, просмотром или прогоном.

Отладка программы – это процесс поиска и устранения синтаксических ошибок. В системах программирования часто присутствуют спец. Прг., называемые отладчиками(debuger).Эти прг. Позволяют исследовать внутренние прг., обеспечивая следующие возможности:

1.пошаговое использование пгр с остановкой после выполнения каждого оператора.

2. Просмотр текущего значения любой переменной.

3.установка точек прерывания (break point), к-е прерывают выполение прг.

Тестирование – это испытание правильности работы прг целиком, либо её частей. Тест представляет собой набор исходных данных и точное описание результатов, к-е должна выработать прг для этих данных, при этом тестовые данные должны удовлетворять следующим требованиям:

1. Должна быть испытана каждая ветвь алгоритма

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

3. 1-ый тест представляет собой проверку на работоспособность прг вообще.

4. Усложнение тестовых данных происходит постепенно.

№	Проверяем случай	Исходные данные			Результат
		a	b	c
1+	d>0	1	1	-2	X1=1, x2=-2
2+	d=0	1	2	1	X1=-1, x2=-1
3+	d<0	2	1	2	Действит. Коней нет
4-	a=b=c=0	0	0	0	Х-любое число
5+	a=b=0 c!=0 (c’=0)	0	0	3	Неверное в-е
6+	a=0 b!=0 c!=0	0	2	1	Лин. Ур-е х=-0,5
7+	a!=0 b!=0 c=0	2	1	0	Х1=0, х2=-0,5
8+	a!=0 b=0 c!=0	-4	0	1	х1=-0,5 , х2=0,5

Процесс тестирования как правило разделяют на 3 этапа:

1.проверка в норм. Условиях, когда исходные данные характерны для поставленной задачи.

2.Проверка в экстремальных условиях, когда исходные данные представляют собой граничное зн-е(пример, слишком маленькие или большие числа).

3.проверка в исключительных ситуациях, когда данные лежат за пределами допустимых значений.

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

Основные виды ошибок:

1.синтаксичесике- пропуск знаков пунктуации, несогласованность скобок.

2.неверное написание служебных слов

3.неправильное формулирование операторов.

Ошибки, не обнаруживаемые транслятором:

1.логические

2.ошибки в циклах(бесконечный цикл)

3.ошибки ввода, вывода

4.ошибки в использовании переменных

5.ошибки при работе с массивами

6.ошибки арифметических операций(извлечение кВ. корня из отрицательного числа, деление на0)