Урок №28,29. Блок-схемы. Линейные, разветвляющиеся и циклические
Задача
Начислите заработную плату работникам Кошкинского райпо и рассчитайте среднюю заработную плату.
Если часовая ставка Петрова И.В. 37 руб. 20 коп.
Отработано часов:
За 1-ый месяц - 120 часов
За 2-ой месяц - 160 часов
За 3-ий месяц - 130 часов
Рассчитайте сколько начислено:
За 1-ый месяц - ?
За 2-ой месяц - ?
За 3-ий месяц - ?
Удержан Налог на доходы с физических лиц - 13%
За 1-ый месяц - ?
За 2-ой месяц - ?
За 3-ий месяц - ?
К выдаче:
За 1-ый месяц - ?
За 2-ой месяц - ?
За 3-ий месяц - ?
Если часовая ставка Иванова А.П. 50 руб. 00 коп.
Отработано часов:
За 1-ый месяц - 150 часов
За 2-ой месяц - 100 часов
За 3-ий месяц - 120 часов
Рассчитайте сколько начислено:
За 1-ый месяц - ?
За 2-ой месяц - ?
За 3-ий месяц - ?
Удержан Налог на доходы с физических лиц - 13%
За 1-ый месяц - ?
За 2-ой месяц - ?
За 3-ий месяц - ?
К выдаче:
За 1-ый месяц - ?
За 2-ой месяц - ?
За 3-ий месяц - ?
Алгоритм решения задачи:
1. ввести Ф.И.О.
2. ввести часовую ставку
3. ввести количество часов за 1,2,3 месяцы
4. рассчитать сколько начислено
5. рассчитать удержано налога
6. рассчитать к выдаче
7. сообщить чему равно начислено, удержано налога, к выдаче
программа на языке BASIC
REM "Начисление заработной платы"
10 INPUT "Ввести Ф.И.О."; F$, I$, O$
20 INPUT "Ввести часовую ставку"; x
30 INPUT "Количество часов за 1-ый месяц"; y
40 INPUT "Количество часов за 2-ой месяц"; z
50 INPUT "Количество часов а 3-ий месяц"; a
60 b = y * x
70 c = z * x
80 g = a * x
90 d = b * .13
100 k = c * .13
110 n = g * .13
120 m = b - d
130 f = c - k
140 h = g - n
150 PRINT "Начислено с учетом отработанных часов и часовой ставки за 1-ый месяц"; b
160 PRINT "Начислено с учетом отработанных часов и часовой ставки за 2-ой месяц"; c
170 PRINT "Начислено с учетом отработанных часов и часовой ставки за 3-ий месяц"; g
180 PRINT "Удержано с учетом подоходного налога (13%) за 1-ый месяц"; d
190 PRINT "Удержано с учетом подоходного налога (13%) за 2-ой месяц"; k
200 PRINT "Удержано с учетом подоходного налога (13%) за 3-ий месяц"; n
210 PRINT "Итого к выдаче за 1-ый месяц"; m
220 PRINT "Итого к выдаче за 2-ой месяц"; f
230 PRINT "Итого к выдаче за 3-ий месяц"; h
Практическая работа №12
Тема: Нахождение значений выражений с использованием тригонометрических функций
Задание №1
Используя операцию соединения слов, из двух слов составьте одно:
КОМ + ПОТ = КОМПОТ
БОР + ОДА = БОРОДА
ГРАД + УС = ГРАДУС
BON + JOUR = BONJOUR
BUTTER + BROD = BUTTERBROD
BUTTER + FLY = BUTTERFLY
FOOT + BALL = FOOTBALL
Задание №2
Используя оператор выделения части слова MID$ и операции соединения, из одного слова "криминалистика" составьте шесть:
1. криминал
2. лист
3. малина
4. мистика
5. лиса
6. истина
Практическая работа №13
Тема: Составление программ с символьными переменными
Задание:
Для символьных данных (цепочки литер) составьте программу
a$ = "Бухгалтер-финансист"
b$ = "Криминалистика"
c$ = 225
1. Определите длину слова a$
2. Выделите 8 левых литер из цепочки b$
3. Уничтожить 10 правых литер из цепочки a$
4. Уничтожить 10 левых литер из цепочки b$
5. Преобразуйте цепочку цифровых литер в число
6. Преобразуйте число в цепочку цифр
7. Подсчитайте сумму второй и третьей цифры числа 225
Практическая работа №14
Тема: Составление программ печати текста с символьными и числовыми переменными
| Наименование товара | Единицы измерения | Закупочная цена, руб. | Цена с учетом наценки 10% | Количество | Стоимость |
| Карандаш | шт | 4-00 | |||
| Ручка | шт | 5-00 | |||
| Фломастер | шт | 6-00 | |||
| Корректор | шт | 2-00 |
1. ввести наименование товара 1, 2, 3, 4
2. ввести закупочную цену за шт. карандаша, ручки, фломастеров, корректора
3. ввести количество карандашей, ручек, фломастеров, корректоров
4. определить наценку
5. определить цену с наценкой
6. определить стоимость
7. сообщить чему равна цена с наценкой, стоимость
программа на языке BASIC
10 INPUT "Ввести наименование товара 1 "; a$
20 INPUT "Ввести наименование товара 2"; b$
30 INPUT "Ввести наименование товара 3"; c$
40 INPUT "Ввести наименование товара 4"; d$
50 INPUT "Ввести закупочную цену за шт. кар."; a
60 INPUT "Ввести закупочную цену за шт. руч."; b
70 INPUT "Ввести закупочную цену за шт. фло."; c
80 INPUT "Ввести закупочную цену за шт. корр."; d
90 INPUT "Ввести количество карандашей"; n
100 INPUT "Ввести количество ручек"; m
110 INPUT "Ввести количество фломастеров"; f
120 INPUT "Ввести количество корректоров"; y
130 h = a * .1
140 r = b * .1
150 g = c * .1
160 w = d * .1
170 q = a + h
180 i = b + r
190 l = c + g
200 v = d + w
210 z = n * q
220 x = m * i
230 e = f * l
240 o = y * v
250 PRINT "Цена карандаша с учетом наценки"; q
260 PRINT "Цена ручки с учетом наценки"; i
270 PRINT "Цена фломастеров с учетом наценки"; l
280 PRINT "Цена корректора с учетом наценки"; v
290 PRINT "Стоимость карандаша"; z
300 PRINT "Стоимость ручки"; x
310 PRINT "Стоимость фломастеров"; e
320 PRINT "Стоимость корректора"; o
Практическая работа №15
Тема: Контрольная работf
Алгоритм - это понятное точное предписание исполнителю совершать последовательность действий, направленных на достижение указанной цели или на решение поставленных задач.
Существуют несколько способов записи алгоритмов:
1. на алгоритмическом языке.
2. На языке блок-схемы.
3. На языке программирования.
Графический способ представления решения задачи является самым наглядным способом записи алгоритма.
Блок-схема является наиболее распространенным способом графического изображения алгоритмов.
Блок-схема наглядное, графическое изображение алгоритма, когда отдельные действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между ними указываются стрелками, соединяющими эти фигуры.
Алгоритм разрабатывается сверху вниз:
 |  | ||||||
 | |||||||
 | |||||||
Да Нет
 | |||||
| | ||||
Для описания алгоритма используют три типа управляющих структур:
1. Следование, команды выполняются одна за другой, в том порядке в котором они записаны в программе.
2. Ветвление (выбор) - данные влияют на ход выполнения программы.
3. Цикл (повторение) - в процессе работы программ набор определенных команд выполняется многократно.
Рассмотрим базовые структуры подробнее на примерах:
1. базовая структура следования.
Алгоритмы в которых все действия совершаются одно за другим независимо от чего называются линейными. Характерная для них форма организации действий последовательное выполнение:
|
|
 |
Легко и просто было жить, и даже не интересно, если бы удалось раз и на всегда расписать, какие поступки и в какой последовательности совершать. На самом деле нам постоянно приходится принимать
2. базовая структура развилка (ветвление)
Это такая форма организации действий при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий.
Существуют два вида ветвлений:
а) ветвление в полной форме, когда в зависимости от условия выполняется только действия по ветви "да" 1 и 2 или только действия 3 и 4 по ветви "нет"
 |
Да Нет
 |
Например у = 3х если х<1
х - 5 если x>1
Блок схема
 |
Да Нет
 |
б) ветвление в неполной форме, когда в зависимости от результата проверки условия,
либо выполняется действие одной ветви (действие 1 и 2 по ветви "да"), либо эти действия пропускаются
Да Нет
| |||
 |
Например: алгоритм покупки билетов на поезд №6 Москва - Ташкент можно представить так:
 |
Да Нет
 | |||
 |
3. Базовая структура цикл
Алгоритмы которые мы составляли в предыдущих главах, обладают одним общим свойством при их выполнении каждое действие совершается один раз или вообще не совершается. В жизни однако часто встречаются инструкции в которых требуется один и тот же набор действий выполнять много раз подряд "идти пока не придешь", "закручивай гайку пока не завернешь ее до отказа" используя только развилки, такие алгоритмы не запишешь, для этого нужна новая форма организации действий.
Определение: циклом (повтором) называется такая форма организации действий при которой одна и также последовательность действий совершается несколько раз (или ни разу) до тех пор пока выполняется некоторое условие.
Используется несколько различных форм записи циклов:
а) Цикл "Пока" Да Нет
 |  |
Пока имеет место условие Q
|
 |
 |
Выполнение цикла "Пока" начинается с проверки условия Q переход к выполнению действия S (тело цикла) осуществляется если условие истинно. В противном случае выход из цикла. Можно сказать, что Q здесь условие продолжения цикла. Действие S не будет выполнено ни разу (если с самого начала условие Q не выполняется).
б) Цикл "До" начинается с осуществления действия S таким образом тело цикла обязательно будет реализовано хотя бы один раз. После этого происходит проверка условия Q. Если условие не имеет места, то осуществляется переход к повторному выполнению действия S Если же условие станет истинным, то происходит выход из цикла. Для того, чтобы не происходило зацикливание:
 |
Да Нет
 | |||
 | |||
Рассмотрим на примере:
В корзине белые и черные шары. Отсортируйте шары таким образом: белые в белую корзину, черные – в черную.
Цикл «ДО»
Алгоритм:
1. возьмем шар
2. если шар белый в белую корзину
3. если шар черный - в черную корзину
4. посмотрим – пуста ли корзина?
5. если нет, возвращаемся к действию 1
 |
Да Нет
 |
Да Нет
 |  | ||
Цикл «ПОКА»
Алгоритм
1. есть ли шары в корзине?
2. если нет – выход из цикла
3. если да – возьмем шар
4. шар белый – в белую корзину
5. шар черный – в черную корзину
6. действие 1
 | |||
 |
Да Нет
 |  | ||
Да Нет
| |||
 |
в) Приведем еще одну форму записи управляющей структуры цикл. Блок цикла с параметром:
Она используется в тех случаях, когда повторяемое действие выполняется при каждом значении некоторого параметра I изменяющегося от А до В с шагом С.
А - начальное значение параметра
В - конечное значение параметра
С - шаг, величина изменения параметра после каждого выполнение тела цикла.
Тело цикла выполняется столько раз несколько различных значений примет параметр в заданных пределах от начального до конечного значения.
 |
Например:
Найти значение функции y = sin (x) на отрезке 
с шагом 0,01
 | |||
 |
Действие будет выполняться до тех пор, пока х не достигнет 1