воскресенье, 22 апреля 2012 г.

Прибавление к блогу

Сегодня к блогу подключена внешняя страница для просмотра отобранных в блоге презентаций. На этой странице опубликованы первые итоги по циклу Космос (работы 7 бета класса гимназии Земля и Вселенная г. Санкт-Петербург)

пятница, 20 апреля 2012 г.

Задачка

Пункты «a, b, c, d, e, f, g» связаны между собой дорогами (таблица 1), вдоль каждой дороги протянута линия связи с со своей скоростью передачи данных (таблица 2), необходимо:
  1. найти кратчайшее расстояние между пунктами A и G (по дорогам) 
  2. найти маршрут по которому будут передаваться данные из этих пунктов, его протяженность и скорость передачи данных
 Причем в  каждый пункт можно заходить только один раз.

 

вторник, 17 апреля 2012 г.

ЧТО ТАКОЕ ЭРГОНОМИЧНЫЙ АЛГОРИТМ?


В книге "ЯЗЫК ДРАКОН. КРАТКОЕ ОПИСАНИЕ" выражения «дружелюбный алгоритм» и «эргономичный алгоритм» употребляются как синонимы. Однако, здесь есть важные оттенки. Слово «дружелюбный» — всего лишь метафора. А выражение «эргономичный алгоритм» мы склонны рассматривать как новое фундаментальное научное понятие. Разумеется, это утверждение надо тщательно обосновать. Данная книга как раз и является таким обоснованием. Эргономичный алгоритм — это алгоритм, удовлетворяющий критерию сверхвысокого понимания. То есть алгоритм, специально сконструированный таким образом, чтобы обеспечить выявление ошибок за столом без лишней траты умственных сил. 
Преимущество эргономичных алгоритмов в том, что они намного понятнее, яснее, нагляднее и доходчивее, чем обычные. Если алгоритм непонятный, в нем трудно или даже невозможно заметить затаившуюся ошибку. И наоборот, чем понятнее алгоритм, тем легче найти дефект. Поэтому более понятный, эргономичный алгоритм намного лучше обычного. Лучше в том смысле, что он облегчает выявление ошибок, а это очень важно. Ведь чем больше ошибок удастся обнаружить при проверке за столом, тем больше вероятность, что вновь созданный алгоритм окажется правильным, безошибочным, надежным.
Кроме того, эргономичные алгоритмы удобнее для изучения, их проще объяснить другому человеку.

по материалам  Владимира ПАРОНДЖАНОВА

воскресенье, 15 апреля 2012 г.

Решение задач с помощью алгоритма Дейкстры

Задача:
Дано: несколько поселков связанных между собой дорогами. (см рисунок)
Надо: найти кратчайшее расстояние из пункта "a" до пункта "b"

среда, 11 апреля 2012 г.

Задача Энштейна

  1. На улице стоят пять домов.
  2. Англичанин живёт в красном доме.
  3. У испанца есть собака.
  4. В зелёном доме пьют кофе.
  5. Украинец пьёт чай.
  6. Зелёный дом стоит сразу справа от белого дома.
  7. Тот, кто курит Old Gold, разводит улиток.
  8. В жёлтом доме курят Kool.
  9. В центральном доме пьют молоко.
  10. Норвежец живёт в первом доме.
  11. Сосед того, кто курит Chesterfield, держит лису.
  12. В доме по соседству с тем, в котором держат лошадь, курят Kool.
  13. Тот, кто курит Lucky Strike, пьёт апельсиновый сок.
  14. Японец курит Parliament.
  15. Норвежец живёт рядом с синим домом.
Кто пьёт воду? Кто держит зебру?
В целях ясности следует добавить, что каждый из пяти домов окрашен в свой цвет, а их жители — разных национальностей, владеют разными животными, пьют разные напитки и курят разные марки американских сигарет. Еще одно замечание: в утверждении 6, справа означает справа относительно Вас.

Эйнштейн придумал эту задачу в прошлом веке и полагал, что 98% жителей Земли не в состоянии ее решить. Принадлежите ли вы к 2% самых умных людей планеты? Здесь нет никакого фокуса, только чистая логика.

вторник, 10 апреля 2012 г.

Первое опубликованное обсуждение двоичной системы счисления принадлежит испанскому священнику Хуану Карамюэлю Лобковицу ( 1670 г .). Всеобщее внимание к этой системе привлекла статья немецкого математика Готфрида Вильгельма Лейбница, опубликованная в 1703 г . В ней пояснялись двоичные операции сложения, вычитания, умножения и деления. Лейбниц не рекомендовал использовать эту систему для практических вычислений, но подчёркивал её важность для теоретических исследований. Со временем двоичная система счисления становится хорошо известной и получает развитие. Большинство современных электронно-вычислительных машин используют в своей работе именно эту систему чисел.


СТРАННАЯ ДЕВОЧКА

Ей было тысяча сто лет.
Она в сто первый класс ходила,
В портфеле по сто книг носила -
Всё это правда, а не бред.
Когда пыля десятком ног,
Она шагала по дороге,
За ней всегда бежал щенок
С одним хвостом, зато стоногий.
Она ловила каждый звук
Своими десятью ушами,
И десять загорелых рук
Портфель и поводок держали.
И десять тёмно-синих глаз
Рассматривали мир привычно…
Но станет всё совсем обычным,
Когда поймёте наш рассказ.




воскресенье, 8 апреля 2012 г.

С3 - 2012 ДЕМО

У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 29?
Ответ обоснуйте.
Содержание верного ответа и указания к оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)
Обозначим R(n) – количество программ, которые преобразуют число 1 в число n. Обозначим t(n) наибольшее кратное трем, не превосходящее n. Обе команды исполнителя увеличивают исходное число, поэтому общее количество команд в программе не может превосходить 28.
Верны следующие соотношения:
1. Если n не делится на 3, то тогда R(n) = R(t(n)), так существует единственный способ получения n из t(n) – прибавлением единиц.
2. Пусть n делится на 3. Тогда R(n) = R(n/3)+R(n-1)= R(n/3)+R(n-3) (если n>3). При n=3 R(n) = 2 (два способа: прибавлением двух единиц или однократным умножением на 3).
Поэтому достаточно постепенно вычислить значения R(n) для всех чисел, кратных трем и не превосходящих 29: сначала вычисляем R(1), затем R(3), R(6) и т.д. Имеем:
R(2)=1
R(3) = 2 = R(4)=R(5)
R(6) = R(2)+R(3) =1+2 = 3 = R(7)=R(8)
R(9) = R(3)+R(6) =2+3 =5 = R(10)=R(11)
R(12) = R(4)+R(9) = 2+5 = 7 = R(13)=R(14)
R(15) = R(5)+R(12) =2+7 =9 = R(16)=R(17)
R(18) = R(6)+R(15) = 3+9 = 12 = R(19)=R(20)
R(21) = R(7)+R(18) = 3+12 = 15 = R(22)=R(23)
R(24) = R(8)+R(21) = 3+ 15 = 18 = R(25)=R(26)
R(27) = R(9)+R(24) = 5 + 18 = 23 = R(28)=R(29)
Ответ: 23

Или вот так