Типы данных алгоритмического языка Matlab

 Алгоритм - это совокупность правил для решения некоторого класса задач, последовательное применение которых за конечное число шагов приводит к определенному результату.
 Свойства алгоритма:

· Универсальность. Применимость алгоритма ко всем задачам рассматриваемого типа при любых допустимых множествах исходных данных.

· Конечность. Способность получения определенного результата для допустимых исходных данных за конечное число шагов.

· Определенность. Свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен и не может допускать различных толкований. Также строго должен быть определен порядок выполнения отдельных шагов, то есть исполнитель должен точно знать последовательность выполнения операций.

·???Дискретность. свойство алгоритма, которое характеризует его структуру. Любой алгоритм состоит из отдельных операций (этапов, действий), которые выполняются дискретно (по шагам).
*Алгоритм можно описать разными способами, напр. кодом или блок-схемой.

Способы описания алгоритма:

• машинная программа

• программа на алгоритмическом языке

• программа на псевдокоде

• блок-схема алгоритма

• описание на естественном языке

14. Алгоритмические языки. Понятие о трансляции программ. Компиляция и интерпретация. Классификация алгоритмических языков. Типы интерпретаторов.

Трансляция - процесс перевода программы, написанной на алгоритмическом языке, на машинный язык (в коды компьютера). Транслятор - программа-переводчик.
 Трансляция бывает: компиляция и интерпритация. Это классификация языков по способу трансляции.
  Компиляция: процесс трансляции и выполнения программы четко разделены во времени.
 Интерпритация: последовательно чередуются перевод группы инструкций языка в коды и их выполнение.
 Компиляция выгодней по времени выполнения и памяти (выполняется и хранится в памяти полученная программа на машинном языке exe-файл). Интерпретация позволяет вводить команды на алгоритмическом языке в режиме диалога. Для разработки программ для многократного использования применяются компиляторы, для решения задач с помощью команд на алгоритмическом языке используются интерпретаторы. 

Классификация алгоритмических языков по назначению

 

                                                                                                                                                                                        

 

 

  Типы интерпритаторов:
 

 

 

15. Этапы прохождения программы через ЭВМ (для программ, написанных на алгоритмическом языке, требующем компиляции). Виды ошибок в программах.

 

Овал - начало и конец. Параллелограмм - ввод и вывод данных. Прямоуг. - выполнение команд. Ромб - цикл. + немного инфы в 16.

Основные виды ошибок в программировании:
 - Синтаксические
 - Логические
 - Компиляции (Синтаксис может быть и норм, а все равно ошибка. Скорее всего, ошибка в самом компиляторе)
 - Среды выполнения (Ошибки при запуске уже самой программы. Тут либо нехватка ресурсов, либо какая-то авария)
 - Арифметическая
 - Ошибка ресурса (Значение переменной переполняет максимальное допустимое значение)

 

16. Блок-схемы алгоритмов. Основные блоки. Организация ветвления и цикла.

Основные виды алгоритмов (алгоритмических структур):

1. Линейный алгоритм (еще называют следование);

 

2. Циклический алгоритм;

 

3. Разветвляющийся алгоритм;

 

Если развилка является структурной, то:

Оператор1 и оператор2 не имеют связей.

Существует четко определенная точка соединения ветвей.

4. Вспомогательный алгоритм.

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

Вспомогательный алгоритм, записанный на языке программирования, называется подпрограммой.

 

17. Циклические алгоритмы. Основные части цикла: подготовка цикла, тело цикла, анализ на выход из цикла. Циклы ПОКА и ДО. Детерминированные, итерационные и параметрические циклы. Кратные (вложенные) циклы

Основные алг. структуры: Следование, Разветвление(развилка), Разветвление(Выбор одного из неск. Вариантов) * case значение n: оператор n + оператор otherwise оператор n+1*, Циклы ПОКА и ДО:

  Если цикл является структурным, то:
- Цикл имеет один блок анализа на выход из (продолжение) цикла.
- Блок анализа на выход из (продолжение) цикла стоит либо в начале (цикл ПОКА), либо в конце (цикл ДО) цикла.
- Ветвь «обратной связи» не содержит операторов.

 Цикл называется детерминированным(параметрический входит), если число повторений цикла заранее определено.
 Цикл называется интерационным, если число повторений зависит от значений переменных.
 Если тело цикла содержит структуру, которая является циклом, то такой цикл называется кратным.

18. Основные алгоритмические структуры и их кодирование на языках Matlab и Mathcad

Разветвление (развилка, альтернатива)

Кодирование на Матлабе:

if условие

 оператор 1

else

 оператор 2

end

Разветвление – выбор одного из нескольких вариантов

Кодирование на Матлабе:

switch of ключ

case значение1: оператор 1

case значение2: оператор 2

…

case значениеN: операторN

otherwise

оператор N+1

end