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

Алгоритмы, программы, языки - общие понятия

С функциональной точки зрения, компьютер — это цифровое устройство, предназначенное для хранения, автоматизированной обработки, воспроизведения, приёма и передачи информации.

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

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

4.69231
Your rating: Нет Average: 4.7 (26 votes)

Два основных способа передачи параметров подпрограммам

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

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

4.833335
Your rating: Нет Average: 4.8 (12 votes)

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

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

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 (17 votes)

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

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

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

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

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

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

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

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