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

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

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

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

На что способны командные файлы Windows?

Очевидно, данная тема возникла после просмотра соседней темы под названием "Что может .bat-файл?" :)

Хотите узнать, на что способны командные файлы Windows?

Большинство пользователей ассоциируют командные файлы Windows с bat-файлами MS-DOS, при помощи которых невозможно написать что-либо серьезное. Все, на что они способны, так это запускать внешние программы, работать с параметрами и обладают оператором goto, о вреде которого все из вас уже слышали. Читать дальше »

4.375
Your rating: Нет Average: 4.4 (8 votes)

Что может .bat-файл?

Победитель - Кидакоев Беслан.

Спасибо всем участвовашим. Все ответы, которые были присланы - правильные, хотелось бы, конечно, чтобы их было больше Smile

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

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

Линейная сортировка

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

И так, линейная сортировка признана самым быстрым из всех методов сортировки. Данный метод позволяет сортировать массивы за линейное время!

Но, как известно, ничего идеального не существует. Вот и у линейной сортировки есть существенный минус. Данный метод сортировки самый жадный в плане используемой памяти. Читать дальше »

5
Your rating: Нет Average: 5 (4 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-материал