Паскаль

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

Целочисленная арифметика языка Паскаль (например, в версии Turbo Pascal 7.0) основана на использовании пяти стандартных целых типов: Byte, Word, ShortInt, Integer, LongInt.

Широко распространённой формой внутренней  (аппаратной)  реализации этих типов в Паскале, является дополнительный кодЧитать дальше »

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

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

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

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

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

Разложение числа на простые множители

Собственно, в заголовке уже содержится условие задачи.

Дано натуральное число A. Разложить его на простые множители.

(Задачу решила: Наташа Стаценко)

Дополнительное условие: использование вложенных циклов запрещено (это касается и использования своих процедур и функций с циклами, к примеру, функция проверки числа на простоту - не разрешена).

Примеры:

1. A = 12345

Ответ: 3 5 823

2. A = 650

Ответ: 2 5 5 13

Решения оставляйте в комментариях.

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

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

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

4.714285
Your rating: Нет Average: 4.7 (7 votes)
Андрей Р. аватар

Задачка с массивом

Предлагаю для обдумывания следующую задачку.

(Основная и дополнительная задачи решены Стаценко Наташей, вторая дополнительная задача НЕ РЕШЕНА)

Основная задача.

Массив длины 100 в случайном порядке заполнен целыми числами из диапазона от 0 до 100. Каждое число встречается в массиве не более одного раза. Найти отсутствующее число (дырку). Читать дальше »

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

Генерирование случайных чисел из заданного диапазона

Задача совсем не сложная для 1-го курса. Но на практических занятиях я обратил внимание, что многие студенты не знаю, как такое делается.

(Задача решена Стаценко Наташей)

И так, теория:

Randomize - процедура регенерации счетчика случайных чисел. Если вы не хотите, что бы после каждого запуска программы генерировались одни и те же случайные числа, в самом начале программы вызовите эту процедуру. Читать дальше »

4.666665
Your rating: Нет Average: 4.7 (6 votes)

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

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

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

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

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

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

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

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

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

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

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

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

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

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