ответы на билеты по информатике

Вопрос 20 Нестрогое определение алгоритма

нестрогое определение алгоритма

свойства алгоритма

Формы представления алгоритма

Алгоритм‏– это‏понятное‏и‏точное‏предписание‏исполнителю‏ совершить‏последовательность‏действий‏над‏некоторыми‏объектами,‏ направленных‏на‏достижение‏поставленной‏цели‏или‏на‏решение‏ поставленной‏задачи.

Свойства:

1.Дискретность‏– алгоритм‏должен‏состоять‏из‏отдельных‏шагов‏(команд).‏ Каждый‏шаг‏должен‏быть‏закончен‏исполнением‏прежде,‏чем‏он‏перейдѐт‏к‏ следующему.‏

2.Понятность‏– алгоритм‏должен‏включать‏только‏команды‏известные‏ исполнителю.‏

3.Детерминированность‏– каждая‏команда‏алгоритма‏должна‏быть‏четкой,‏ однозначной‏и‏не‏оставлять‏места‏для‏произвола.‏

4.Результативность‏– конечное‏число‏шагов‏алгоритма‏либо‏должно‏ приводить‏к‏решению‏задач,‏либо‏останавливаться‏и‏выдавать‏сообщение‏о‏ невозможности‏их‏решений.

5.Массовость‏– алгоритмы‏решения‏задачи‏должны‏разрабатываться‏в‏общем‏ виде,‏т.е.‏он‏должен‏быть‏применен‏для‏некоторого‏класса‏задач,‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏‏ исходных‏данных.

Форма‏представления:

1.Словесный‏способ.‏Алгоритм‏представляет‏собой‏описание‏ последовательных‏этапов‏обработки‏данных‏на‏естественном‏языке.

2.Графический‏способ.‏Алгоритм‏изображается‏в‏виде‏блок-схемы‏– последовательно‏связанных‏между‏собой‏функциональных‏блоков,‏каждый‏ из‏которых‏соответствует‏выполнению‏одного‏или‏нескольких‏действий.‏ Каждому‏типу‏действий‏соответствует‏геометрическая‏фигура‏– блок.‏ Блочные‏символы‏соединяются‏линиями‏переходов,‏определяющими‏ очерѐдность‏выполнения‏действий.

3.Псевдокод.‏Язык‏описания‏алгоритмов,‏использующий‏ключевые‏слова‏ языков‏программирования,‏но‏опускает‏подробности‏и‏специфических‏ синтаксис.‏«КУМИР»

4.Запись‏на‏языке‏программирования.‏Компьютер‏может‏выполнять‏только‏ инструкции‏‏на‏формальном‏языке,‏обладающим‏строгим‏синтаксисом‏и‏ полной‏смысловой‏определенностью.‏

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

Следование (обозначение на блок-схеме)

Ветвление (виды, обозначение на блок-схеме)

Цикл (виды, обозначение на блок-схеме)

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

Следование. Образуется‏последовательностью‏действий,‏следующих‏одно‏за‏ другим.‏

Ветвление. Обеспечивает‏в‏зависимости‏от‏результата‏проверки‏условие‏(да‏или‏ нет)‏выбор‏одного‏из‏альтернативных‏путей‏работы‏алгоритма.‏Структура‏ ветвления‏существует‏в‏4х‏основных‏вариантах:‏если-то,‏если-то-иначе,‏выбор,‏ выбор‏иначе.‏ Если‏то.‏Если‏(условие),‏то‏(действие)

Если-иначе.‏Если‏(условие),‏то‏(действие‏1),‏иначе‏(действие‏2).

Выбор.‏При‏условие‏1,‏действие‏1, При‏условии‏2,‏действие‏2 При‏условии‏n,‏действие‏n.

Выбор‏иначе.‏ При‏условии‏1,‏действие‏1, При‏условии‏2,‏действие‏2,‏ При‏условии‏n,‏действие‏n. Иначе‏действие‏n+1.

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

Цикл с предусловием «Пока».

Предписывает‏выполнять‏цикл‏до‏тех‏пор,‏пока‏выполняется‏условие,‏записано‏ после‏слова‏«пока».‏Число‏повторения‏операторов‏тела‏цикла‏заранее‏неизвестное.‏ Выход‏из‏цикла‏выполняется‏в‏случае‏не‏выполнения‏заданного‏условия.‏

Цикл с постусловием «пока». Выполняет‏серию‏команд‏до‏тех‏пор,‏пока‏условие‏ станет‏истинным.‏Число‏повторений‏операторов‏тела‏цикла‏заранее‏неизвестно.‏

Цикл с параметром «Для». Предписывает‏выполнять‏тело‏цикла‏для‏всех‏ значений‏некоторой‏переменной‏в‏заданном‏диапазоне.‏Цикл‏с‏параметром‏ используют,‏когда‏число‏‏повторений‏заранее‏известно.‏