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

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

входные данные
в первой строке входных данных записаны два натуральных числа n и m, не превосходящих 100 — размеры таблицы. далее идет n строк, каждая из которых содержит m чисел, разделенных пробелами — описание таблицы. все числа в клетках таблицы целые и могут принимать значения от 0 до 100.

выходные данные
первая строка выходных данных содержит максимальную возможную сумму, вторая – маршрут, на котором достигается эта сумма. маршрут выводится в виде последовательности, которая должна содержать n-1 букву d, означающую передвижение вниз и m-1 букву r, означающую передвижение направо. если таких последовательностей несколько, необходимо вывести ровно одну (любую) из них.

примеры
входные данные
5 5
9 9 9 9 9
3 0 0 0 0
9 9 9 9 9
6 6 6 6 8
9 9 9 9 9
выходные данные
74
d d r r r r d d

Полмиллиона долларов было потрачено на создание первого в мире компьютера ENIAC, запущенного в феврале 1946 года в Соединенных Штатах. Оборудование для агрегата, поражавшего своими размерами, монтировалось в течение трех лет. Затраты энергии 28-тонного Electronic Numerical Integrator And Computer составляли 140 кВт, для охлаждения использовались авиационные двигатели Chrysler.

Аналитическая машина Чарльза Бэббиджа

Ранее изобретенные компьютеры были экспериментальными вариантами, да и сам ENIAC поначалу именовался "электронным вычислителем". До него была аналитическая машина Бэббиджа, еще ранее – арифмометр Кальмара, устройство Блеза Паскаля, машина Лейбница. Последние три являлись скорее калькуляторами, в отличие от изобретения Бэббиджа, которое можно назвать полноценным компьютером, а самого ученого – изобретателем прообраза современного компьютера.

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

Electronic Numerical Integrator (ENIAC)

Первым реально работающим компьютером все же считается ENIAC. Его разрабатывала группа ученых-кибернетиков для военных нужд и использования при обсчете артиллерийских и авиационных таблиц. ENIAC был создан для решения важной и серьезной по тем временам задачи – увеличения мощности и производительности "вычислительного армейского ресурса", которого катастрофически не хватало, так как он состоял преимущественно из людей. Несколькими годами позже, разработанный учеными-кибернетиками, ENIAC, применялся при проектировании водородной бомбы и для исследований излучений из космоса.

Кто изобрел первый персональный компьютер?

Все вышеописанное является предысторией современного персонального компьютера, создание которого никто специально не планировал. Он появился в 1976 году в мастерской гаража, в которой трудились предприимчивые двадцатилетние американцы без специального образования. Их звали Стив Джобс и Стефан Возняк. Этими ребятами был создан первый маленький "Apple" ("Яблоко"), используемый для видеоигр, но уже обладающий возможностями программирования. Позже Джобс создал компанию "Apple computer", запустившей массовое производство персональных компьютеров и прославившей имя ее создателя.

Первый советский компьютер

Однозначно ответить на вопрос, кто изобрел компьютер, оказалось не так-то просто. Есть версия и подтверждающие ее свидетельства, что создателем первого персонального компьютера был советский конструктор из Омска Арсений Анатольевич Горохов, который создал свое детище в 1968 году, то есть на несколько лет раньше американцев. Изобретение именовалось "программирующим прибором", включало системный блок с жестким диском, памятью, материнской платой, видеокартой и всей остальной начинкой, а также монитор. Отсутствовала только мышь.

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

1. В школах всегда говорят, что лучший пример алгоритма - какой-нибудь кулинарный рецепт.

Линейный алгоритм приготовления колобка.

Колобок картофельный
Картофель (1,2 кг) ;
Яйца (2 шт.) ;
Мука пшеничная (100 г) ;
Сухари (60 г) ;
Жир для жарки (200 г) .
В протертый отварной картофель добавить 3 столовые ложки муки, желтки двух яиц. Хорошо перемешать, посолить и сформировать шарики. (От себя: для пикантности можно добавить мелко нарезанную копченую колбаску или ветчину) . Полученные шарики запанировать в муке, смочить во взбитых белках и обвалять в сухарях. Жарить в кипящем масле до готовности.

Можно еще по сусекам поскрести ;)

2. Ветвление. Сказку не помню, позор мне. Что-то про Илью Муромца. Вот где он стоял на распутье и выбирал дороги: направо пойдешь коня потеряешь, прямо пойдешь голову потеряешь, налево
пойдешь и коня и голову потеряешь