Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Informatika_kak_nauka.docx
Скачиваний:
7
Добавлен:
23.09.2019
Размер:
261.58 Кб
Скачать

44) Алгоритмы. Основные понятия и определения

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

45) Алгоритмы. Основные свойства алгоритмов.

Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) – важное свойство алгоритмов, называемое дискретностью.

Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он  был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма. (Например, в алгоритме указано, что надо взять 3—4 стакана муки. Какие стаканы, что значит 3—4, какой муки?)

Еще одно важное требование, предъявляемое к алгоритмам, - результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.

Универсальность. Алгоритм должен быть составлен так, чтобы им мог воспользоваться любой исполнитель для решения анало­гичной задачи. (Например, правила сложения и умножения чисел годятся для любых чисел, а не для каких-то конкретных.)

Таким образом, выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает, и вместе с тем получать нужный результат. В таком случае говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.

46) Алгоритмы. Формы записи алгоритмов.

словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами»),

табличный (физика, химия и т. д.),

графический (блок-схемы).

47) Алгоритмы. Графический способ записи алгоритма(это блок-схема)

1) начало-конец 2)процесс 3)ввод-вывод 4)типовой процесс 5)решение условие

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

А)Следование Б)Ветвление В)Повторение (цикл)

48) Алгоритмы. Программный способ записи алгоритма. Алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. В этом случае язык для записи ал­горитмов должен быть формализован. Такой язык принято называть язы­ком программирования, а запись алгоритма на этом языке — програм­мой.

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

Язы́к программи́рования — формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под её управлением.

1)Высокоуровневые языки - которые используют текст в виде коммант и Компилятор (Pascal, Delphi, C+, и др).

Они имитируют ест. Языки, использыют мат символы, удобны для программистов и по своей форме очень далкеи от машинного языка. Для этого используются интнрпритаторы языка высокого уровня(переводчики). 2)Низкоуровневые - прямые команды обработчику типа "CPU" (Assembler и похожие) Языки программирования низкого уровня: ориентированы на конкретный тип процессора и учитывают его особенности (разные типы процессоров имеют разные наборы команд); "низкий уровень" не означает плохой, операторы языка близки к машинному коду и ориентированы на конкретные команды процессора. Язык самого низкого уровня – язык ассемблера, который просто представляет каждую команду машинного кода, но не в виде чисел, а с помощью символьных условных обозначений (мнемоник). Однозначное преобразование одной машинной инструкции в одну команду ассемблера называется транслитерацией. Так как наборы инструкций для каждой модели процессора отличаются, конкретной компьютерной архитектуре соответствует свой язык ассемблера, и написанная на нем программа может быть использована только в этой среде.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]