Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Программирование с нуля - это совсем просто! 21) Решения и задания


Информационный Канал Subscribe.Ru

 
Школа программирования

Программирование с нуля - это совсем просто!

21) Решения и задания

Рассылка о фотошопе (для начинающих). Недавно зародилась только да и в серебро только перешла. А после прочтения одного из ваших выпусков в голове идея засела о том, что создание рисунка в фотошопе чем-то напоминает программирование. Там также необходима начальная идея, ее последовательное обдумывание того, как по ступенькам добраться к финальному необходимому результату ну и осуществление этого алгоритма. Конечно, программирование и рисование все-таки вещи разные... но если моя аудитория поймет, что для достижения результата необходимо все-таки хоть немного думать, а не тыкать кнопки по заранее заученной комбинации, то им будет гораздо легче обучиться. К тому же творческие задания различные у вас мелькают, что людям было бы полезно.

http://subscribe.ru/catalog/comp.soft.graph.fotoshop

Полностью согласен - рисование по определению творческое занятие :) А с помощью фотошопа уже начинает и с программированием действительно в чем-то пересекаться.

У кого еще какие рассылки есть? Творческие? :)


Еще более эффективное решение про электрика вновь нашел победитель :)

1. Вопрос - а можно ли еще быстрее? Подсказка - активнее задействуем свободный набор бирок :) Данная задача очевидно обобщается на любое нечетное число проводов.
2. А как быть, если проводов - четное число?

Начну со второго (2) пункта вопроса насчёт чётного колличества проводов в кабеле. Задача решаеться очень просто он (последний чётный провод)находиться одновреммено с 1 проводом, а именно когда мы подключили батарею и начинаем скручивать пары то у нас сотаёться один провод к которому нет пары он автоматически становиться последним проводом :) так что на него вешаем бирку и плывём на тот берег. на том берегу когда собираем цепь то получаеться следующая картина в самом конце остаёться 3 провода :) одна пара и один провод. После нахождения пары и навешивания на них бирок остаёться единственный провод (последний чётный) и соответственно одна последняя бирка. вот и всё собираемся и плывём обратно.
относительно более быстрого развода проводов есть несколько решений:
Пр1 : разрываем любую пару проводов считаем пары на которых осталось напряжение (для простоты), находим пусть это будет например N, тогда соответсвенно нужны бирки к проводам N*2 и N*2+1, в процессе проверки разгибаем пары в стороны. В одну сторону на которых есть напряжение, а в другую на которых нет напряжения, после нахождения N, на них соответсвенно навешиваем бирки на которых есть напряжения все бирки номера которых меньше N*2, а на те где напряжение пропало бирки с N*2+2 и больше.
После того как мы нашли группы мы опять замыкам разорванную пару и продолжаем теже самы действия в группе которая меньше. Опять разрываем любую пару и смотрим где напряжение осталось. (повторяем Пр1 для данной группы)
Прим. можно начинать и с большей группы, но тогда получаеться уж слишком большой ворох проводов и работать не очень то удобно :(
Art

Следующее задание - от подписчика Алексея:

Задача Эйнштейна с www.izvilina.com
Условие:
1. Есть 5 домов.
2. В каждом доме живет по одному человеку отличной от другого национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит животное.
4. Hикто из пяти человек не пьет одинаковые напитки, не курит одинаковые сигареты и недержит одинаковых животных.
Вопрос: Чья рыба?
Подсказки:
1. Англичанин живет в красном доме.
2. Швед держит собаку.
3. Датчанин пьет чай.
4. Зеленой дом стоит слева от белого.
5. Жилец зеленого дома пьет кофе.
6. Человек, который курит Pallmall, держит птицу.
7. Жилец среднего дома пьет молоко.
8. Жилец из желтого дома курит Dunhill.
9. Hорвежец живет в первом доме.
10. Курильщик Marlboro живет около того, кто держит кошку.
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill.
12. Курильщик Winfield пьет пиво.
13. Hорвежец живет около голубого дома.
14. Hемец курит Rothmans.
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду.
Это задача Эйнштейна. Считалось, что такую задачу может решить только 10% всего населения.

За ее самое быстрое (по дате отправки ответа) решение - приз! Бесплатная подписка ( на условиях вступительного сочинения) на один из платных курсов. Только присылайте не просто ответ, а ход рассуждений. Даже если не получится, но ясно, что человек пытался - будет засчитано.

Кстати, www.izvilina.com рекомендую посмотреть.

Задача про электрика ближе к процессу проектирования программы, сложного алгоритма. Если заранее как следует не продумать ход действий, потери в ресурсах могут быть катастрофическими. Поэтому данному этапу рекомендуется отводить побольше времени (КАК МОЖНО больше :) - не спешить за монитор сесть, а поискать - можно ли быстрее, компактнее, эффективнее? Творческая, собственно, работа - шаблонные решения помогают, но плохо и далеко не всегда.

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

Больше всего мне в этой задаче вопрос нравится - "чья рыба?" :)

Типа "Стоит дом пять этажей, на каждом - четыре окна. Сколько лет бабушке офицера?".


Развиваем творческую составляющую нашей личности.

АЛМАЗ

Ярко представьте бриллиант, ограненный алмаз.

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

Слово "алмаз" происходит от греческого адамас, что значит "несокрушимый". Отождествляясь с алмазом, почувствуйте, что он связывает вас с такой же несокрушимой частью вашего существа, с вашим Я.

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

НЕБО

Представьте, что сейчас летний день и вы лежите на траве. Вы ощущаете мягкость травы. Лежа на спине, вы смотрите в небо: чистое, безоблачное, голубое. Созерцайте его какое-то время.

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

Теперь вы видите орла, парящего в вышине. Обращая к нему взор, вы проникаете в голубую глубину неба.

Затем вы направляете взор еще выше. Теперь вы замечаете, что высоко-высоко в небе проплывает маленькое белое облачко. Наблюдайте за тем, как оно медленно растворяется.

Наконец перед вами лишь безграничное небо.


Вы решили выйти замуж за программиста

Программист объединяет в себе лучшие черты человека с болезнью Дауна и капитана дальнего плавания. Каждый вечер (за исключением вечеров, когда он ИНТЕЛлектуально общается с другими программистами) он дома за компьютером, но в то же время мыслями очень далеко...

Прийдя к нему в гости попросите его показать Вам его архив. Если у него менее 128 дискет, то он еще слишком молод для брака. Если дискет у него более 512, то он либо женат, либо уже разведен.( Правило действует в геометрической прогрессии. Владелец 1024 дискет может быть разведен дважды, а владелец 2048 - 3жды.) Если он Вам покажет свой стриммер( устройство такое), то, в принципе, на него можно охотится, но знайте, что он- мажор. Ну а если он будет мямлить, что его архив пожрали вирусы, суслики или моль, или говорить, что его архив на работе, то _ОЧЕНЬ_ внимательно читайте следущую главу.

Узнайте когда mail-time на его любимых бибиэсках...

Как-нибудь, будучи с ним наедине, попросите его где-нибудь нацарапать на память слово из трех букв- инт. Если он напишет INT- это системщик, если напишет int- прикладник, А если спросит: "Разве у тебя такие инициалы?"- гоните вон...

Если он работает, постарайтесь не включать одновременно в одну розетку утюг, электрочайник, электроплитку, щипцы, телевизор, стиральную машину и т. п.. Программист, несохранивший свою программу, бывает _СТРАШЕН_ !!!

Полный текст тут: http://www.podrostok.ru/index.php/news/693


(c) 2004 Сергей Бобровский bobrovsky@russianenterprisesolutions.com

Школа программирования с нуля
http://russianenterprisesolutions.com/sbo/

Все предыдущие выпуски базового курса тут:
http://russianenterprisesolutions.com/sbo/base.htm

А перекачать их одним архивом можно отсюда:
http://russianenterprisesolutions.com/sbo/download/sbo.zip (650 кб)
(вместе с картинками, только они в тексте с абсолютными адресами; вручную просматривать придется).

 

http://subscribe.ru/
http://subscribe.ru/feedback/
Подписан адрес:
Код этой рассылки: comp.soft.prog.prognull
Отписаться

В избранное