Кнут, т.3, не понимаю

[Не-Ада]

Привет! Внезапно осознала, что сама не разберусь и нашла вас.

Ситуация следующая: самостоятельно (к сожалению финансы не позволяют, репетитор бы решил половину заморочек) готовлюсь к поступлению в ВУЗ (второй, по первому образованию я экономист, что мне ни разу не интересно). В программе экзамена значится тема "поиск информации", отсылка на книгу Кнута, т. 3 "Сортировка и поиск".

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

Вопрос: какие темы нужно предварительно изучить, чтобы понимать хотя бы 90% слов? Сами понимаете, учить вообще все - не вариант. Помогите, пожалуйста, иначе я никуда не поступлю, пойду работать бухгалтером и буду портить жизнь вашим же коллегам!))

[ViktorR]

Так думаю, что вопрос не простой.
Но всё же.
1. Азы получают в школе на уроках информатики.
Возможно, что прочтение учебника поможет.
2. "Последовательный проход" - последовательный перебор данных и их анализ на соответствие некоторым требованиям.
Возможен переход от одних даннх к другим скачками, например, когда данные отсортированы и известно их число, то для поиска нужных данных надо взять данные из середины списка (в данном случае список - это некоторый образ представленя данных, когда данные выписаны в столбец.).
Если найденное значение не подходит, то выбор делается между верхней частью списка и нижней (данные отсортированы и мы можем знать в какой части списка искать далее). После выбора направления, вновь выбираем из середины, но в той половине списка, где находятся наши данные. И.т.д.
Вот для такого поиска (бинарный боиск) и могут создаваться ключи.
Пример: Данные по основным средствам содержат уникальный ключ - инвентарный номер.
Ключ - специальный код, который может быть уникальным или не уникальным и который связан с данными. Ключ может формироваться как из самих данных (с использованием значений данных), так и совершенно независимо. В частном случае ключом может быть одно из данных, например серия и номер паспорта.
Данные, как правило, представляются не одним значением, например, только рост или вес. Чаще всего это набор.
Например, для описания некоторого человека, фамилия, имя, отчество, адрес, вес, рост, дата рождения, номер паспорта и т.п.
Такая структура данных, для программной обработки, должна быть перечислена в определенном порядке. Например:
<№паспорта> <ФИО> <пол> <Дата рождения> ...
Вот такая структурированная информация называется Записью, а перечисленные данные - поля записи.
В таких структурированных данных, как приведённый пример, ключом записи может являться номер паспорта.
При ведении, например, данных по основным средствам, ключом может быть инвентарный номер, одно из полей, а другие поля - наименование, краткая характеристика, дата ввода в эксплуатацию, срок эксплуатации, цена, аммортизационные отчисления, ...
Отмечу, что ключ будет уникальным при условии, что он не должен повторяться и после списания ОС не передаётся новому ОС.


Ну и накатал. Простите.
Как-то так, ...

[Не-Ада]

У меня не было в школе уроков информатики. Я уже большая тетя.

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

Вернусь к этому вопросу через пару недель, когда прочитаю книги по информатике. Спасибо еще раз.))

[Stilet]

конечно, сюда свои вопросы по книге не буду постить

Ну и зря. Нормальному человеку не нарушающему правил форума с наличием попыток разобраться самостоятельно тут всегда помогут.
Насчет чтива говорю сразу - гугл. Если книга не понятна - неясные слова в гугл и читать что он выдаст. Там сям понемногу.
Ну или спрашивать на форумах.

P.S. Еще такой сайт есть intuit.ru
Вроде там описания более менее неплохие.

[ViktorR]

Не-Ада

У меня не было в школе уроков информатики. Я уже большая тетя.

Stilet

Ну и зря.

И это очень даже верно!
Так думаю, что если некоторые мэтры этого форума расскажут о себе ...
Не удивлюсь, если у некоторых из них уже есть правнуки

В общем, ищите ответы в сети, а что не понятно - спрашивайте.
Единственное условие - демонстрация своего желания ...


Как-то так, ...

[Alex11223]

Кнут — он довольно сложный. Немногие его читали. Вряд ли стоит с него начинать, это скорее для углубления.

Программисты бывают двух видов — те которые не читали Кнута и те которые врут, что читали.

Не думаю, что на вступительном экзамене будет что-то такое по поиску, требующее прям Кнута. Скорее всего достаточно понять основы из других более простых источников.

[Не-Ада]

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

ViktorR, спасибо.))

Alex11223, я заметила, с другими книгами теоретический материал понимается с нормальной скоростью, а тут затупы по 10 раз на страницу... Поэтому и возник вопрос о "более простых источниках", желательно для студентоты, а не для матерых программистов.

Поступаю в магистратуру, программа экзамена утверждена и "поиск" там есть и Кнут в основных рекомендуемых источниках. Хорошо хоть языки знать не надо. Специальность "бизнес-информатика". Ну ничего, прорвемся, если б сложности пугали, я бы поступала в ПТУ на "оператора ПК".))

ПС Какие Вы хорошие на самом деле, я думала, тапками закидаете за нубство.))

Stilet, примерно год назад нашла несколько статей из серии "Лучшие мировые университеты публикуют отдельные лекции и даже целые курсы своих профессоров в сети — совершенно бесплатно", потом нашла "coursera" и окончательно осчастливилась. За Интуит особое спасибо, я там сейчас столько ценного нашла... Не только по теме поступления.

[Stilet]

я думала, тапками закидаете за нубство

Это полюбому.

уже надоело по каждому слову в сети шариться.

а по другому не будет. Если книги непонятные, то нужно что? - пра-а-а-вильно, идти в библиотеку, по котрой тоже увы нужно "шарится", а это надоело - парадокс, однако.