Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное

учреждение высшего профессионального образования

“Алтайский государственный технический

университет им. И.И. Ползунова” (АлтГТУ)

Энергетический факультет

Работа защищена с оценкой________________

“____”___________ 2012 г.

Отчет

по лабораторной работе по информатике №4

Алгоритм и его свойства

Выполнил:

студент гр. Э-22 К.В. Бекетов

Проверил:

доцент С.Д. Капустин

Барнаул 2012

Цель работы: Разработка алгоритмов. Работа с MS Office Vision.

Обязательные задания:	Разработайте алгоритм и решите задачу. Построить перпендикуляр к прямой, проходящей через произвольную точку А.
	2.Разработайте алгоритм решения задачи. Имеется 5-литровая банка сока и две пустых банки: двух и трехлитровая. Как, используя только эти три банки, оставить в 5-литровой банке 4 литра сока?
	3.Используя алгоритм (задание 2), решите задачу.
	4. Составьте таблицу символов блок-схемы (алгоритма), использованных в примере, заданиях 1 и3.
Дополнительные задания:	5. Разработайте алгоритм и решите задачу Льва Толстого. Продавец продаёт шапку. Стоит 10 р. Подходит покупатель, меряет и согласен взять, но у него есть только банкнота 25 р. Продавец отсылает мальчика с этими 25 р. к соседке разменять. Мальчик прибегает и отдаёт 10+10+5. Продавец отдаёт шапку и сдачу 15 руб. Через какое-то время приходит соседка и говорит, что 25 р. фальшивые, требует отдать ей деньги. Ну что делать. Продавец лезет в кассу и возвращает ей деньги. На сколько обманули продавца? 6. . Разработайте алгоритм и решите задачу. Есть 2 комнаты. В одной висит обычная лампочка. Дверь туда закрыта. В другой комнате -- 3 выключателя. Из них только один соединён с лампочкой. Можно сколько угодно вкл/выкл их. Потом нужно зайти в комнату с лампочкой и, не выходя из нее, определить какой выключатель включает лампочку. 7. Разработайте алгоритм и решите задачу. Есть 12 монет, одна из которых тяжелее других (фальшивая). Как при помощи обычных рычажных весов и трех (не больше) взвешиваний определить, какая монета фальшивая.

1. Разработайте алгоритм и решите задачу.

Построить перпендикуляр к прямой, проходящей через произвольную точку А.

Для того чтобы построить перпендикуляр к прямой проходящей через произвольную точку А, нужно, построив окружность с центром в точке А, построит две окружности с центрами в точках пресечения этой окружности с прямой так, чтобы они пересекались в двух точках, затем нужно провести прямую через точки пересечения окружности. Эта прямая будет перпендикуляром к данной прямой.

2. Разработайте алгоритм решения задачи.

Имеется 5-литровая банка сока и две пустых банки: двух и трехлитровая. Как, используя только эти три банки, оставить в 5-литровой банке 4 литра сока?

3.Используя алгоритм (задание 2), решите задачу.

Чтобы оставить в 5-литровой банке 4 литра сока, нам нужно сначала перелить 3 литра сока из 5-литровой банки в 3-литровую, затем перелить 2литра сока из 3-литровой банки в 2 литровую, далее перельем 2 литра сока из 2-литровой банки в 5-литровую банку. В итоге последующих действий в 5-литровой банке останется 4 литра сока.

4. Составьте таблицу символов блок-схемы (алгоритма), использованных в примере, заданиях 1 и 3.

Символ блок-схемы	Название символа
	Оконченная фигура
	Процесс
	Решение

5. Разработайте алгоритм и решите задачу Льва Толстого.

Продавец продаёт шапку. Стоит 10 р. Подходит покупатель, меряет и согласен взять, но у него есть только банкнота 25 р. Продавец отсылает мальчика с этими 25 р. к соседке разменять. Мальчик прибегает и отдаёт 10+10+5. Продавец отдаёт шапку и сдачу 15 руб. Через какое-то время приходит соседка и говорит, что 25 р. фальшивые, требует отдать ей деньги. Ну что делать. Продавец лезет в кассу и возвращает ей деньги. На сколько обманули продавца?

Сначала продавец получил фальшивые 25 рублей от покупателя. Затем фальшивые 25 рублей получает соседка. Продавец получает от соседки 10+10+5 рублей. Покупатель получает сдачу 15 рублей и шапку. Соседка забирает у продавца 25 рублей. Значит продавец потерял 25 рублей, именно столько получил покупатель, учитывая стоимость шапки и сдачу.

1. касса = 10 р. (0 р. + шапка) 2. касса = 10 (было) + 25 (получил) — 10 (отдал шапку) — 15 (отдал сдачу) = 10 р. Обмен денег можно игнорировать, т.к. он не влияет на баланс кассы. 3. касса = 10 р. — 25 р. (отдал соседке) = -15 р. Итого  находится разница между начальным балансом и конечным — это и есть движение средств = -15 — 10 = -25 р — это прямые потери продавца

6.Разработайте алгоритм и решите задачу.

Есть 2 комнаты. В одной висит обычная лампочка. Дверь туда закрыта. В другой комнате -- 3 выключателя. Из них только один соединён с лампочкой. Можно сколько угодно вкл/выкл их. Потом нужно зайти в комнату с лампочкой и, не выходя из нее, определить какой выключатель включает лампочку.

Нужно включить первый выключатель, подождать некоторое время и выключить. Затем включить второй выключатель и идти в комнату. Если лампочка горит - второй выключатель. Если не горит, то нужно потрогать лампочку. Если она горячая, то - первый выключатель, иначе – третий.

7. Разработайте алгоритм и решите задачу.

Есть 12 монет, одна из которых тяжелее других (фальшивая). Как при помощи обычных рычажных весов и трех (не больше) взвешиваний определить, какая монета фальшивая.

Разделим монеты на 2 кучки по 6 штук и взвесим на рычажных весах, ту кучку, которая оказалась тяжелее, разделим на две по 3 монеты в каждой, взвесив, узнаем какая и з двух троек тяжелее. Итак, у нас осталось 3 монеты и одна возможность их взвесить. Возьмем любые две из трех монет и взвесим их. Если одна из монет оказалась тяжелее, то она фальшивая, если обе монеты уравновешивают друг друга, то фальшивая монета та, которую мы не взвешивали.