Массивы, индексирование. Подводка к идеям Систем Управления Баз Данных. Очевидные проблемы в применении процедурно-ориентированных языков программирования

Последний релиз логической задачи см. здесь.

Аудиозапись 10_01 и 10_02.

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

Итак, на одной улице стоят 5 домов, окрашенных в 5 разных цветов. В каждом доме живет гражданин другой страны. Каждый из них пьет свой напиток, курит свои сигареты и содержит свое домашнее животное. Определите, кто из них содержит рыб?
1. Британец живет в красном доме.
2. У шведа есть собака.
3. Датчанин пьет чай.
4. Зеленый дом стоит слева от белого и вплотную к нему.
5. Хозяин зеленого дома пьет кофе.
6. У того, кто курит Pall Mall, есть птицы.
7. Хозяин желтого дома курит Dunhill.
8. Хозяин среднего дома пьет молоко.
9. Норвежец живет в первом доме.
10. Человек, который курит Blends, живет рядом с хозяином котов.
11. Тот, кто содержит лошадей, живет рядом с тем, кто курит Dunhill.
12. Тот, кто курит Blue Master, пьет пиво.
13. Немец курит Prince.
14. Норвежец живет рядом с синим домом.
15. У того, кто курит Blends, есть сосед, который пьет воду.

Задача-минимум. Написать программу, в которой на экране было бы нечто вида

После этого нужно дать возможность пользователю вызывать меню.

В меню для начала пусть будут два пункта:

• переход к новому элементу массива (стрелки влево, вправо, вверх и вниз и функция readkey() помогут в этом);
• перемещение элемента массива (стрелки влево и вправо и функция readkey()).

Вывод на экран элементов массива с позиционированием

Разберём условия задачи:

Массив 1

Очевидно, что приведен элемент двумерного строчного массива.

401 - Программа умеет только лишь заполнять первую строку массива и выдавать всё содержимое массива на экран, причём при выводе на экран элементы отделяются друг от друга двумя пробелами. Чтобы быстрее (и без опечаток заполнить массив, я скопировал всё содержимое таблицы Массив 1 в буфер, перешёл в Word, вставил содержимое буфера, выбрал "Файл-> Сохранить как.. и в типе файла указал 'Текст MS-DOS с форматированием'", получился следующий файл).

402 - Программа умеет только лишь заполнять первую строку массива при этом готовы инструкции по заполнению всех прочих строк (я выверял, что по столбцам идут цифры 2,3,4,5).

403 - Программа умеет заполнять массив целиком.

404 - Программа умеет выдавать массив на экран в табличном виде.

Вид экрана 1 с массивом в естественном виде.

Индексный массив, как способ упрощённого решения управления выводом при отображении основного массива

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

Массив 2

Я намеренно указал обратную нумерацию (цвет дома) и изменённую нумерацию (любимый напиток), чтобы это проверить.

Чтобы его не набирать заново, я сохранил эту таблицу вышеописанным образом в следующий файл.

• 405 - В программу добавлен массив, изменяющий порядок выдачи элементов на экран. Правда в самой процедуре вывода на экран он ещё не используется имеет смысл записать себе на листочек бумаги, в каком порядке выдавались на экран элементы основного массива. Повтор ссылки вид экрана 1 с массивом в естественном виде.
• 406 - В программу добавлен массив, изменяющий порядок выдачи элементов на экран и в самой процедуре вывода на экран он уже используется имеет смысл сравнить результат вывода на экран с тем, что записывали себе на листочек бумаги. Вид экрана 2, с выводом опирающемся на массив в иначе индексированном виде.
  

Простейшее управление с помощью клавиш движения курсора

• 407 - Указание активного элемента с использованием клавиш движения курсора. Первый подход к решению задачи. Пока что не удачный. Выяснилось, что есть ASCII коды и SCAN коды и нам нужны именно SCAN-коды.
• 408 - Вывод на экран текущего элемента, поверх вывода на экран всего массива. Текущий элемент выводится светло-зелёным цветом. То, что я рисую группе на листочке (см. 408.jpg).
• 409 - Появление в основном тексте программы меток и обработки условий, которые обеспечивают выход из программы при нажатии на Esc
• 410 - Программа учиться реагировать на курсор влево, пока что не умеет реагировать на курсор вправо.
• 411 - Программа научилась реагировать на курсор влево, вправо и вверх пока что не умеет реагировать на курсор вниз.
• Ваша!! задача дописать соответствующий кусок программного кода.
• 412 - Программа научилась реагировать на курсор влево, вправо, вверх и вниз. Не расстраивайтесь, что не открывается. Когда Вы напишите свой код, я скажу как открыть мой.

С первой группой десятое занятие закончилось.

Аудиозапись 11_01 и 11_02.

Игры с цветом

• 413 - Я задался вопросом, чтобы в программе появилось два режима:
  - выбора активного элемента и выделения текущего элемента зелёным
  - построчного перемещения соседних элементов и выделения текущего элемента синим
• 414 - Предыдущую программу я модифицировал, поместив инструкции инициализации программы и инструкции вывода на экран текущего состояния в разные процедуры.
• 415 - Задался вопросом, что если пользователь ошибочно нажал Enter и сделал активный элемент синим, то он так и тянется к клавише Esc, значит при положительном значении переменной moving_el по нажатию Esc надо всего-навсего переключить её значение в противоположное, чтобы активный элемент стал зелёным.
• 416 - Начал обработку синего признака, так чтобы нажатие курсора влево приводило к перемещению элемента (я шёл к нему курсором вправо). Обработку курсора вправо пока делать не стал. На этом же этапе нашёл удвоение символа ;; при задании массива и исправил этот ляп, убрав пустой оператор.
• 417 - Продолжил обработку синего признака, так чтобы нажатие курсора влево приводило к перемещению элемента Обработку курсора вправо пока делать не стал.
  !!! Чтобы программу попробовать, нужно сделать синим любой левый элемент и нажать курсор вправо. (см. рис.1 и рис.2)
• 418 - Второе продолжение обработки синего признака, так чтобы нажатие курсора влево приводило к перемещению элемента. Я улучшил применяемые циклы, теперь как только найден и обработан искомый элемент, циклы перестают выполняться. Обработку курсора вправо пока делать не стал.
• 419 - Третье продолжение обработки синего признака, так чтобы нажатие курсора влево приводило к перемещению элемента. Причём это касается теперь не только первой колонки. Обработку курсора вправо пока делать не стал.
• 420 - Четвёртое продолжение обработки синего признака. Курсор воздействует как на перемещение влево, так и на перемещение вправо.
• !!!Я думаю этот файл все сумеют написать сами, скопировав и модифицировав процедуру cursor_vlevo.

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

Результатные EXE-файлы.

С первой группой одиннадцатое занятие закончилось.

Понятие связывания элементов в базе данных (простейшее Один-к-Одному)

Аудиозапись 12_01, 12_02, 12_03 и 12_04.

Необходимо вводить увязку элементов массива (в языках СУБД - SET RELATION TO). Можно бы сделать и интерфейс заполнения этого массива, но это я оставлю на будущее.

Массив 3

• Этот массив я сохранил в виде MS DOS файла.
• 430 - Заполнение массива увязки элементов. Заполнение выполняется из процедуры инициализации и пока больше никак не используется.
• Результат этого заполнения см. Вид экрана 3.
• 431 - Использование массива увязки элементов. Из процедуры "вывода на экран всего" вызывается процедура, которая жёлтым цветом подсвечивает связанные с текущим элементы. !! Процедура подсветки жёлтым использует, пока что, половину возможностей
• Могли бы и не глядя в следующий экран сделать, чтобы массив использовался полностью.
• 432 - Использование массива увязки элементов ПОЛНОСТЬЮ.
• 433 - Использование массива увязки элементов для совместного движения элементов, если пользователь из меню включил такую опцию. Пока что только лишь обработана сама возможность изменения режима притяжения.
• 434 - Использование массива увязки элементов для совместного движения элементов, если пользователь из меню включил такую опцию. Перенёс proc_relat вниз (непосредственно перед процедурой screen_all), чтобы из неё вызывать другие, уже готовые процедуры.
• Оставил Вам доделать задачу. Подсказка: функции cursor_vpravo и cursor_vlevo можно использовать для автоматического притяжения элементов, если предварительно сохранить переменные tek_i и tek_j в каких-то вспомогательных переменных, присвоить им значения.
• Ещё раз: "Детский сад закончился". Задача решаемая. Массив 3 позволит обеспечить совместное движение связанных элементов массива. Например, пользователь указал элемент для движения, указал операцию "Движение", указал направление движения (курсор влево или вправо), при этом должен быть подсвечен не только текущий элемент, но и связанные с ним.

Результатные EXE-файлы.

• Вторая задача (средней сложности). Позже можно будет сделать процедуру, которая бы обеспечила автоматическое передвижение связанных элементов.
• 435 - моё решение указанной задачи. Хочешь посмотреть в него? Подсмотри, какой пароль я использую на сервере.
  Использование массива увязки элементов для совместного движения элементов, если пользователь из меню включил такую опцию. Фактически работает. Следующее утверждение: "В связи с возможостью использования режима притяжения, процедура перешла сюда так как из неё придётся вызывать процедуры cursor_vlevo и cursor_vpravo" для процедуры proc_relat, было не верным. Пришлось создать новую отдельную процедуру для притяжения proc_pritiag. EXE-файл.

С первой группой двенадцатое занятие закончилось.

Всё дальнейшее - на самостоятельное изучение.

• 436 - моё решение указанной задачи. Хочешь посмотреть в него? Подсмотри, какой пароль я использую на сервере.
  Выводятся
  - реклама НП "Учебный центр компьютерных технологий"
  -сведения об авторе - Махрин Василий Викторович
  Переброшенные в DOS условия + EXE-файл.
• 437 - моё решение указанной задачи. Хочешь посмотреть в него? Подсмотри, какой пароль я использую на сервере.
  Выводятся оформленные разными цветами условия задачи. Результатный EXE-файл. Решённая с помощью данной программы задача Эйнштейна.
• 438 - моё решение указанной задачи. Хочешь посмотреть в него? Подсмотри, какой пароль я использую на сервере. Несколько поменялась цветовая гамма. Результатный EXE-файл.
  

• ---

• Третья задача (элементарная, если решить предыдущую). Массив 3 позволяет АВТОМАТИЧЕСКИ выполнить операцию пересортировки и поставить связанные элементы по столбцам. Только смотрите за тем, чтобы развести предварительно элементы, которые не могут находиться в одном столбце ни при каких условиях.

Для "крутых"

В Массиве 3 остались необработанными условия:

4. Зеленый дом стоит слева от белого и вплотную к нему.
8. Хозяин среднего дома пьет молоко.
9. Норвежец живет в первом доме.
10. Человек, который курит Blends, живет рядом с хозяином котов.
11. Тот, кто содержит лошадей, живет рядом с тем, кто курит Dunhill.
14. Норвежец живет рядом с синим домом.
15. У того, кто курит Blends, есть сосед, который пьет воду.

Эти условия можно дитализировать:

• условия фиксированного положения
  • 8. Хозяин среднего дома пьет молоко.
  • 9. Норвежец живет в первом доме.
• косвенное условие фиксации положения:
  • 14. Норвежец живет рядом с синим домом.
• условия совместного нахождения:
  • 4. Зеленый дом стоит слева от белого и вплотную к нему.
  • 10. Человек, который курит Blends, живет рядом с хозяином котов.
  • 11. Тот, кто содержит лошадей, живет рядом с тем, кто курит Dunhil

  • 15. У того, кто курит Blends, есть сосед, который пьет воду.

  Слабо доделать задачу до приличного вида без моих подсказок?

АЛЬТЕРНАТИВНОЕ решение задачи Эйнтштейна методами СУБД

Предыдущее решение является visual-решением (пользователь на экране видит, что у него получается).

Это решение можно преобразовать в систему связей:

СВЯЗИ ЭЛЕМЕНТОВ ДРУГ С ДРУГОМ:

• Домов с прочим:
  • Домов с нациями (или наций с домами). Таблица 1.1.

  	красный	зелёный	белый	жёлтый	синий
  британец	не определено	не определено	не определено	не определено	не определено
  швед	не определено	не определено	не определено	не определено	не определено
  датчанин	не определено	не определено	не определено	не определено	не определено
  норвежец	не определено	не определено	не определено	не определено	не определено
  немец	не определено	не определено	не определено	не определено	не определено

• Домов с напитками (или напитков с домами). Таблица 1.2.

	красный	зелёный	белый	жёлтый	синий
вода	не определено	не определено	не определено	не определено	не определено
кофе	не определено	не определено	не определено	не определено	не определено
чай	не определено	не определено	не определено	не определено	не определено
молоко	не определено	не определено	не определено	не определено	не определено
пиво	не определено	не определено	не определено	не определено	не определено

 

• Домов с живыми существами (или живых существ с домами). Таблица 1.3.
• Домов с сигаретами (или сигарет с домами). Таблица 1.4.
• Наций с прочим (КРОМЕ домов, см. табл. 1.1):
  • Наций с напитками (или напитков с нациями). Таблица 2.1.
  • Наций с живыми существами (или живых существ в нациями). Таблица 2.2.
  • Наций с сигаретами (или сигатер с нациями). Таблица 2.3.
• Напитков с прочим (КРОМЕ домов, см. табл. 1.2, КРОМЕ наций см. табл. 2.1):
  • Напитков с живыми существами. Таблица 3.1.
  • Напитков с сигаретами. Таблица 3.2.
• Живых существ с прочим (КРОМЕ домов, см. табл. 1.3, КРОМЕ наций, см. табл. 2.2., КРОМЕ напитков, см. табл. 3.1):
  • Живых существ с сигаретами. Таблица 4.1.

Возможные замены значения "не определено": в той же колонке, не связан, в левой от меня и т.д.

СВЯЗИ ЭЛЕМЕНТОВ С КОНКРЕТНЫМ МЕСТОМ

• ... Указание на то, какой элемент находится в какой колонке.

С точки зрения приведенных методов каждое из 15 условий задачи заменяет неопределенное значение для одного элемента (или взаимосвязанных элементов). Например: "1. Британец живет в красном доме.", Следовательно

• Домов с нациями (или наций с домами). Таблица 1.1.

Курсивом я выделил все ячейки, в которых поменялись значения при применении первого условия.

Кто-нибудь сумеет доделать задачу без моих подсказок так, чтобы компьютер при применении условий её мог решить автоматически?