Дневники

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Дневники » Информатика » Билет №7 "Основные алгоритмические структуры"


Билет №7 "Основные алгоритмические структуры"

Сообщений 1 страница 10 из 10

1

Вопросы
1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. Разбиение задачи на подзадачи. Вспомогательные алгоритмы.
2. Работа с электронной таблицей. Создание таблицы в соответствии с условием задачи, использование функций. Построение диаграмм и графиков по табличным данным.

Ответ на вопрос №1
1.1Алгоритмические конструкции
Внутри алгоритмов можно выделить группы шагов, отличающиеся внутренней структурой – алгоритмические конструкции.
Основными алгоритмическими конструкциями являются линейная последовательность шагов, ветвление и цикл.

1.2Линейная последовательность шагов
Группа шагов алгоритма, всегда выполняемых последовательно друг за другом без каких-либо условий, называется линейной последовательностью. Если весь алгоритм представляет собой линейную последовательность шагов, то его называют линейным.
http://s41.radikal.ru/i094/1003/16/7ac4d18eeb87.gif

Алгоритмический язык

нач

действие 1

действие 2
...................

кон

1.3Ветвление
Ветвление представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия
http://i080.radikal.ru/1003/b2/536f52c4ac6d.gif

Алгоритмический язык

если условие

то действия 1
иначе действия 2

все

Если условие истинно, то будет выполнено только действие1, в противном случае будет выполнено только действие2.

1.4Цикл
Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение тела цикла называется итерацией. Если тело цикла было выполнено N раз, говорят, что было произведено N итераций.
Для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла. Иными словами, цикл продолжается, пока условие цикла истинно.
Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие цикла не станет истинным.
Различают циклы с проверкой условия перед выполнением очередной итерации и циклы с проверкой условия после выполнения очередной итерации. Первые называются циклами с предусловием, вторые – с постусловием.
Ситуация, при которой цикл не может завершиться называется зацикливанием.

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

Процесс построения алгоритма методом последовательной детализации состоит в следующем. Сначала алгоритм формулируется в «крупных» блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд) и залисываются как вызовы вспомогательных алгоритмов. Затем происходит детализация, и все вспомогательные алгоритмы подробно расписываются с использованием команд, понятных исполнителю.

Ответ на вопрос №2
Пока не известно

+9

2

№2
Решение расчетной задачи с помощью электронной таблицы.
1. Создать таблицу расчёта строительных материалов для ремонта квартиры

2. Ввести в соответствующие ячейки рисунки (сканированные или стандартные из коллекции).

+2

3

Басёська,о! Пополнение в наших рядах? :cool:

+5

4

cпс Мыш!

+2

5

Уряяяяя! Я сдал! Попался 7ой билет! Спс, Мыш))

0

6

Master Jedi, поздравляю :flag:

0

7

А как вводить в ячейки рисунки???

0

8

Нацу, вставка-> рисунок. Все так же как и в других офисах

+2

9

аа,ясно. Спасибо,Мыш

0

10

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

+2


Вы здесь » Дневники » Информатика » Билет №7 "Основные алгоритмические структуры"