OberonCore
https://forum.oberoncore.ru/

"Алгоритмы и структуры данных. Новая версия для Оберона"
https://forum.oberoncore.ru/viewtopic.php?f=80&t=1970
Страница 3 из 8

Автор:  Александр Ильин [ Суббота, 16 Январь, 2010 22:28 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Читаю книжку. Кажется, нашёл ошибку в формуле.
На странице 28 некто писал(а):
В следующем примере предполагается, что дробь f представляется в десятичном виде с k-1 цифрами, то есть массивом d, таким что
f = Si: 0 <= i < k: d[i] * 10^(-i) или
f = d[0] + 10*d[1] + 100*d[2] + ... + 10^(k-1)*d[k-1]
Ошибка в том, что если десять возводится в отрицательную степень, то на степени десяти нужно делить, а не умножать:
f = d[0] + d[1]/10 + d[2]/100 + ... + d[k-1]/10^(k-1)
Я из-за этого пример не понял, пока не дочитал до конца главы.

И ещё вопрос к подчёркнутому: цифр-то k-1 или всё-таки k? Что хранится в нулевом элементе массива? Целая часть числа?

Далее сразу же идёт такой текст:
На странице 28 некто писал(а):
Предположим теперь, что мы хотим поделить f на 2. Это делается повторением уже знакомой операции деления всех k-1 цифр d[i], начиная с i=1.
Почему, опять же, цифр k-1, а не k, и почему начинать нужно с i=1, а не с i=0? На странице 29 приводится пример процедуры Power, в котором внутренний FOR выглядит так:
На странице 29 некто писал(а):
FOR i := 0 TO k-1 DO
То есть, i здесь начинается с 0, а не с 1. Вывод процедуры Power, приведённый в конце главы, а так же присвоение "d[k] := 5" для случая k=0 свидетельствует о том, что в нулевом элементе всё же хранится первая цифра после запятой. С учётом этого формулы на странице 28 должны, на мой далёкий от математики взгляд, выглядеть так:
f = Si: 0 <= i < k: d[i] * 10^(-(i+1))
f = d[0]/10 + d[1]/100 + ... + d[k-1]/10^k

Тогда становится ясно, что знаков после запятой будет ровно k, а не k-1: десятые, сотые, тысячные и т.д. до (10^k)-тых. И видно, что в нулевом элементе массива хранится первое число дроби - десятые доли, а не непонятно откуда взятая целая часть.

Или я что-то неправильно понимаю?

На странице 28 некто писал(а):
r := 10*r +d[i];...
Нет пробела после плюса.

Автор:  Info21 [ Воскресенье, 17 Январь, 2010 08:54 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Александр Ильин писал(а):
Читаю книжку. Кажется, нашёл ошибку в формуле.
Похоже на то, спасибо.

Автор:  Valery Solovey [ Понедельник, 18 Январь, 2010 13:09 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Как я понимаю (а проверить не могу, так как книгу всё ещё не получил), выполняются какие-то операции над дробными числами. Причём нигде явно не упоминается, над каким подмножеством множества этих чисел операции производятся. Значит нужно либо считать, что это всё множество, либо заранее предупредить, что будет использоваться такое-то подмножество чисел. Или как?

Автор:  Александр Ильин [ Понедельник, 18 Январь, 2010 13:58 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Valery Solovey писал(а):
Или как?
Формулировка такая:
Страница 28 писал(а):
В следующем примере предполагается, что дробь f представляется в десятичном виде с k-1 цифрами, то есть массивом d, таким что...
Вот и всё, что "дано". А вообще глава о массивах, это просто пример использования массива.

Автор:  Александр Ильин [ Среда, 20 Январь, 2010 13:12 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Существует ли электронная версия книги, доступная для скачивания?

Автор:  Валерий Лаптев [ Среда, 20 Январь, 2010 19:27 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

У Федора Васильевича пошукайте... :)

Автор:  Александр Ильин [ Среда, 20 Январь, 2010 19:39 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Валерий Лаптев писал(а):
У Федора Васильевича пошукайте... :)

На сайте info21 нашёл только ссылки на Озон. Там точно есть?

Автор:  Валерий Лаптев [ Среда, 20 Январь, 2010 19:41 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Не, лично у него спросите - он же переводил. Издательство ж для издания форматирование по какому-нить формату требовало. Мож и в pdf - это он и скажет. Или у него вордовский вариант есть - сами сделаете pdf.

Автор:  igor [ Среда, 20 Январь, 2010 19:53 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Валерий Лаптев писал(а):
У Федора Васильевича пошукайте... :)
Имхо, всё-равно, что попросить исходники какой-нибудь коммерческой программы. Хотя, думаю рано или поздно в сети всё-равно появится скан.

Автор:  Александр Ильин [ Среда, 20 Январь, 2010 20:22 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

igor писал(а):
Имхо, всё-равно, что попросить исходники какой-нибудь коммерческой программы.
Если на первом месте популяризация и распространение, то почему не выложить?

Автор:  igor [ Среда, 20 Январь, 2010 20:29 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Александр Ильин писал(а):
Если на первом месте популяризация и распространение, то почему не выложить?
Резонно.

Автор:  Info21 [ Среда, 20 Январь, 2010 20:35 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Одни гонят истерику, мол, где книжки на полках.
Другие требуют электронную копию.

Вы уж там договоритесь сначала до консенсуса...

Автор:  Александр Ильин [ Среда, 20 Январь, 2010 20:54 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Info21 писал(а):
Вы уж там договоритесь сначала до консенсуса...
Не консенсус нужен, а залп из всех орудий.

Автор:  igor [ Четверг, 21 Январь, 2010 17:11 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

В таблице 1.1 на стр. 24 столбцы истинности для конъюнкции и дизъюнкции перепутаны местами.

Что интересно, сравнил с изданием для Модулы-2 - там та же самая ошибка.

Автор:  Валерий Лаптев [ Вторник, 26 Январь, 2010 17:52 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Info21 писал(а):
Одни гонят истерику, мол, где книжки на полках.
Другие требуют электронную копию.

Это не истерика, а насущная необходимость!
У меня объявилась первая ласточка - вследствие наличия книжки. :)
Один из моих выпускников дочитывает книжку "Алгоритмы..." и горячо поддерживает идею внедрить ББ на кафедре.
Выпускник 2004 года, в 2006 году защитил диссер, бывший капитан команды программистов, лауреат всероссийского конкурса Цифровой ветер, программист мэйнстрима... :)
Для освоения ББ задачу мы уже имеем: реализовать олимпиадную систему. :)

Вот так!
Еще одну книжку я вручил заведующему кафедррой Прикладной математики информатики, на которой я учу второй курс. Еще одну - одному из трех наших учителей-информатиков, которые для нас кадры готовят.
А не было книжек - и не знал никто... :)

Автор:  Info21 [ Вторник, 26 Январь, 2010 19:35 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Валерий Лаптев писал(а):
У меня объявилась первая ласточка - вследствие наличия книжки. :)
Ну и ладушки.

На самом деле гипноз книжки -- вещь иррациональная. Но он пока есть, никуда не денешься.

Автор:  vvp [ Среда, 27 Январь, 2010 00:36 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Вообще-то книги принадлежат издателю. Издатель вполне может обидиться вплоть до судебного возмещения убытков.

Автор:  igor [ Среда, 27 Январь, 2010 09:35 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

vvp писал(а):
Вообще-то книги принадлежат издателю. Издатель вполне может обидиться вплоть до судебного возмещения убытков.
Юридически издателю принадлежат не книги, а определённые права. Право собственности на книгу является отчуждаемым. После купли-продажи право собственности переходит к покупателю.

Не совсем понял, на что может обидеться издатель.

Автор:  Валерий Лаптев [ Среда, 27 Январь, 2010 09:53 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Info21 писал(а):
На самом деле гипноз книжки -- вещь иррациональная. Но он пока есть, никуда не денешься.

Не понял? Вы хотите, чтобы программирование познавали созерцанием, как Будда?
Как учиться, если книжки нет?

Автор:  Евгений Темиргалеев [ Среда, 27 Январь, 2010 11:00 ]
Заголовок сообщения:  Re: "Алгоритмы и структуры данных. Новая версия для Оберона"

Бывают и другие носители информации. Другое дело, что электронный документ руками не пощупаешь и торжественно не вручишь...

Страница 3 из 8 Часовой пояс: UTC + 3 часа
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/