Билет 6.
Слово «алгоритм» происходит от имени выдающегося математика средневекового востока Мухаммеда аль-Хорезми. Алгоритм - это конечная последовательность элементарных действий приводящая, к решению поставленной задачи. Свойства алгоритма:
Дискретность. Алгоритм состоит из последовательности команд, только выполнив одну команду можно переходить к следующей.
Конечность. Алгоритм должен содержать конечное число элементарных выполняемых предписаний.
Точность (определенность). Каждая команда должна определять однозначное действие исполнителя.
Понятность. Каждая команда должна быть понятна исполнителю.
Универсальность(массовость). Алгоритм должен быть единым для всех допустимых исходных данных.
Способы записи алгоритма:
Словесное описание,
На алгоритмическом языке понятном компьютеру,
В виде блок-схемы.
Тот, кто выполняет алгоритм является исполнителем алгоритма. Им может быть: человек, компьютер, робот и т.д. Каждый исполнитель имеется перечень команд, которые он может исполнять. Такой перечень называется системой команд исполнителя (СКИ). Поэтому алгоритм должен содержать только команды из этого перечня.
Язык блок – схем:
Начало/конец алгоритма Ввод/вывод Ветвление Цикл Вспомогательный алгоритм информации
Присваивание:
(В учебнике 9 класс: § 27 Определение и свойства алгоритма. .)
Задача. Создать базу данных.
Наименование товара |
дата |
поставщик |
город |
Закупочная цена (руб) |
Отпускная цена |
Транспортные расходы |
Кол-во |
прибыль |
Колбаса |
02.10.03 |
Колбико |
Макеевка |
15.80 |
18.00 |
20 руб. |
100 |
|
Творог |
05.10.03 |
Ромол |
Харьков |
2.20 |
2.50 |
45 руб. |
500 |
|
Сформировать БД на первом листе MS Excel, после чего лист переименовать (рис. 9.1).
Сформировать поле Прибыль. Сформировать поле Прибыль. Для этого в ячейку I2 ввести соответствующую формулу подсчета прибыли:
I2=(F2-E2)*H2-G2
С помощью маркера заполнения скопируем эту формулу в ячейки I2:I7.
В результате лист примет вид изображенный на рис. 9.2.
|
Рис. 9.1. База данных "Поставщики товара" |
|
Рис. 9.2. Формирование поля "Прибыль" |
Билет 7.
Алгоритм может быть реализован в виде комбинаций трех базовых алгоритмических конструкций:
1. Линейной структуры. В ней действия выполняются последовательно друг за другом.
2. Разветвленной структуры. В ней предусмотрено разветвление последовательности действий в зависимости от результата проверки какого-то условия. Условие – это некоторое логическое выражение, относительно которого можно сказать, правдиво оно или ложно. Если условие принимает значение истина, то выполняется Оператор1, в противном случае – значение ложь – выполняется Оператор2. Оператор1 и Оператор2 могут представлять собой группу операторов, а также могут быть условными операторами. В случае отсутствия Оператора2 получается конструкция с неполным ветвлением.
3. Алгоритм циклической структуры. Алгоритм в котором предусмотрено неоднократное выполнение одной и той же последовательности действий. Эту последовательность называют телом цикла. Самым простым случаем является цикл, когда количество повторений точно известно. Такой цикл называют циклом со счетчиком.
В алгоритме допускается неограниченное соединение структур и их вложение друг в друга, что позволяет проектировать сложные алгоритмы.
При проектировании сложного алгоритма некоторые отдельные последовательности операторов для решения подзадачи можно выделить в подпрограмму (вспомогательный алгоритм). Его структуру можно разрабатывать отдельно от основной программы. Это позволяет создать библиотеку стандартных процедур и выполнять разработку программы несколькими людьми одновременно.
Линейный алгоритм: Ветвящийся алгоритм Циклический алгоритм:
(В учебнике 9 класс: § 29 Вспомогательные алгоритмы и подпрограммы § 30 Циклические алгоритмы, § 31 Ветвление и последовательная детализация алгоритма.)
Задача. Создать электронную таблицу.
КРУПНЕЙШИЕ ОЗЁРА |
|||||
Озеро |
Площадь зеркала, км2 |
Высота над уровнем моря, м |
Средняя глубина, м |
Наибольшая глубина, м |
Объем, км3 |
Каспийское море |
396000 |
-26,6 |
200 |
1026 |
79000 |
Байкал |
31500 |
455 |
730 |
1620 |
23000 |
Ладожское |
17700 |
5 |
51 |
230 |
908 |
Онежское |
9690 |
33 |
31 |
127 |
285 |
Таймыр |
4560 |
6 |
2,8 |
25 |
13 |
Ханка |
4190 |
68 |
38777 |
11 |
16,5 |
Чудско-Псковское |
3550 |
30 |
7,1 |
15 |
25,5 |
Чаны |
1990 |
105 |
2,2 |
9 |
4,3 |