Блог пользователя VTlyusten

Поразрядная целочисленная Паскаль-арифметика

В комментариях к анализу задачи "Паскаль без явных условных конструкций"  возникла обособленная подзадача, которую, к сожалению, так никто и не решил. В предельно упрощённой формулировке, вот она: Читать дальше »

4.714285
Your rating: Нет Average: 4.7 (7 votes)

Анализ Паскаль-головоломки

Представляю итоги решения Паскаль-головоломки. Всего было прислано 15 вариантов решений. Каждое из этих решений основано на одной из 5-ти главных идей.

Первое корректное решение задачи принадлежит анонимному посетителю сайта (ник "Evg Shakal"). 

Лучшее решение принадлежит (в порядке поступления решений) Акатову А, Хандошко А., Головенько О.

Самым активным участником конкурса и главным генератором идей признан Акатов Алексей. Читать дальше »

3.5
Your rating: Нет Average: 3.5 (2 votes)

Представление и обработка Бинарных Деревьев в ProLog

Тема предложена Адамом Шебзуховым на форуме. Вследствие  её актуальности для 2-го курса  перед началом сессии, переношу тект Адама сюда (а заодно,  даю первый  комментарий). Т.к. материал прост и может заинтересовать 1-курсников, я решил не прятать его по комнатам 2-го курса. Нечего секретничатьSmile!

Адам пишет: Читать дальше »

4.75
Your rating: Нет Average: 4.8 (4 votes)

Паскаль без явных условных конструкций

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

Написать Паскаль-программу поиска максимального элемента в целочисленном 100-элементном массиве, НЕ ПОЛЬЗУЯСЬ УСЛОВНЫМИ ОПЕРАТОРАМИ (включая и Case-операторы), а из операторов цикла - ИСПОЛЬЗУЯ ТОЛЬКО FOR. Любые другие средства Паскаля использовать можно (хотя, ничего особенного и не требуется!). Удачи! Читать дальше »

4.8
Your rating: Нет Average: 4.8 (10 votes)

Бонус-конкурс 1 - послесловие

Финалисты довольно близко подошли к определяемому условием  конкурса решению (см., например, последний на момент данной публикации комментарий Кати Турка). Если всё обобщить, то, на мой взгляд, получится как-то так:  Читать дальше »

4.8
Your rating: Нет Average: 4.8 (5 votes)

Шейкерная сортировка (улучшенный вариант метода пузырька)

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

Я умышленно его не комментировал, т.к. , надеюсь, необходимые комментарии вы сделаете  сами.

  Читать дальше »

4.75
Your rating: Нет Average: 4.8 (8 votes)

Ассемблерные языки, ассемблеры

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

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

Задача. Написать МиК-программу нахождения модуля (абсолютной величины) заданного числа aЧитать дальше »

5
Your rating: Нет Average: 5 (18 votes)

Программирование в машинном коде

Рассмотрим несколько примеров простейших МиК-программ, иллюстрирующих некоторые принципиальные моменты техники программирования в машинных языках вообще.

Задача 1. Написать МиК-программу  нахождения разности двух заданных целых чисел.

Решение. Алгоритм решения данной задачи, составленный с учётом системы команд МиК, мог бы представлять  собой следующую последовательность шагов:

Шаг_1. Ввести уменьшаемое (in);

Шаг_2. Сохранить введённое данное в ячейке ОП  (st);

Шаг_3. Ввести вычитаемое  (in); Читать дальше »

4.785715
Your rating: Нет Average: 4.8 (14 votes)

Основы компьютерной архитектуры

Наиболее популярной архитектурной базой  современных компьютеров является, так называемая, фон Неймановская архитектура, суть которой  сводится к следующим трём основным принципам:

  • Принцип программного управления;
  • Принцип адресности;
  • Принцип однородной памяти.

Принцип программного управления состоит в том, что решение задач на компьютере может осуществляться в соответствии с заданной программой, полностью в автоматическом режиме, т.е. без вмешательства человека.  Читать дальше »

4.82353
Your rating: Нет Average: 4.8 (17 votes)
RSS-материал