II .1. Линейные алгоритмы

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

" Нельзя выпить воды из стакана, если ее в стакане нет! "

" Нет смысла выполнять команду с=а+b, если до этого значения a и b не определены".

Часто бывает, что одну задачу можно решить с помощью разных алгоритмов. Поэтому, разработка алгоритма - дело сугубо творческое.

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

Линейный алгоритм - состоит из простых команд, выполняющихся последовательно, одна за другой (каждая записанная команда выполнится ровно один раз, строго по порядку).

Задание: Напишите программу к решению задачи " Незнайка в первый день выучил Х английских слов. Во второй день они выучил в два раза больше, чем в первый, а в третий – на 30% больше, чем во второй. Сколько английских слов выучил Незнайка за 3 дня? "

Решение: Для решения задачи, надо чтобы все данные были определены.

 Х - число переменное, его значение будем вводить. Чтобы найти, сколько слов выучил Незнайка за 3 дня, надо знать, сколько он выучил за каждый день, а затем сложить. Если мы знаем Х (выученные слова за первый день), то можем вычислить сколько слов было выучено за второй день. Обозначим второй день переменной D2, а третий D3. D2=2*X. D3 можно вычислить только тогда, когда вычислено D2. D3=D2+D2/100*30.

Когда количество выученных слов за каждый день известно, можно приступать к поиску суммы.

Программа:

CLS

PRINT" введи количество слов, выученное Незнайкой в 1 день"

INPUT X

D2=2*X

D3=D2+D2/100*30

S=X+D2+D3

PRINT" за 3 дня Незнайка выучил", X, " слов"

END

Задания для самостоятельного решения:

1. Выполните задание на графику

	0		80		160		240		320		400		480		560		639
0
80
								2
160
							1	4		3
240
320										5
400
479

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

Отметьте координаты центров окружностей.

Отметьте координаты левого верхнего и правого нижнего углов прямоугольника, рисующего стебель цветка, если толщина стебля 4 пикселя.

 

Пронумеруйте действия так, чтобы получился алгоритм рисования цветка:

Рисую стебель.

Крашу части 1, 2, 3 в розовый цвет.

Рисую окружности черным цветом.

Крашу часть 4 желтым цветом.

Рисую окружности каким-нибудь цветом.

Крашу часть 5 зеленым цветом.

 

Напишите программу за компьютером и убедитесь в правильности.

2) Пусть центр левой окружности имеет координаты (х, у), а радиус окружностей имеет размер R.

Какими тогда будут координаты центров окружностей?

Определите координаты левого верхнего и правого нижнего углов прямоугольника, рисующего стебель цветка, если толщина стебля 4 пикселя, а длина равна двум радиусам.

3) Исправьте предыдущую программу, добавив ввод данных ( x, y, R) и заменив статичные координаты на переменные (то, что вы вычислили в задании 2).

2. Написать программу к решению задачи: " Даны длины трех сторон треугольника в сантиметрах. Найдите периметр треугольника".

 

3.  Написать программу к решению задачи: " Свинка Нюша купила Х метров шелка. На пошив одного модного платья ей необходимо А сантиметров ткани. Остаток ткани она отдала Карычу на галстуки. Сколько платьев удалось сшить Нюше, и сколько сантиметров ткани она отдала Карычу? "

 

4. Написать программу к решению задачи: " С каждого квадратного метра грядки Крош собирает 2 ведерка морковки. Грядка имеет размеры А сантиметров в длину и В сантиметров в ширину. Сколько целых ведер морковки соберет Крош с грядки? Составьте программу, которая поможет Крошу решить эту задачу".

 

5. Напишите программу, которая запрашивает ввести цифру, а потом создает новое пятизначное число так, что эта цифра стоит в числе по середине, ее соседями являются нули, а по краям стоят цифры на единицу большие, чем данная цифра. Например: цифра=4, значит число=50405.

 

6. Напишите программу, к решению задачи. " В школе Х учащихся. Из них А - это девочки. Найти процент мальчиков в школе".

 

7. Разработайте алгоритм, к решению задачи: " В магазин «Мир музыки» пришло S покупателей. Из них b человек купили новый диск певицы Максим, a – диск Земфиры, 10 человек не купили ни одного диска. Сколько человек купили диски и Максим, и Земфиры? Напишите программу.

 

 

⇐ Предыдущая234567891011Следующая ⇒

Поделиться: