Андрей Р. аватар

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

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

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

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

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

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

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

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

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

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

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

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

Пробный тест по информатике

Questions:3
Attempts allowed:2
Available:Always
Pass rate:75 %
Backwards navigation:Forbidden

Первокурсники! Первый для Вас тест - проверка умения зайти на этот тест!

This quiz only allows 2 attempts. Anonymous users can only access quizzes that allows an unlimited number of attempts.

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

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

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

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

Непрерывная палитра, содержащая все цвета

Сложная задача!

Известно, что цвет трехмерен (RGB), а плоскость экрана двумерная. Задача заключается в том, что бы нарисовать на экране непрерывную палитру, содержащую все цвета.

Для решения задачи вам потребуется немного теории.

Дадим критерий непрерывной палитры:
Две соседних точки (по вертикали или горизонтали), имеющие цвета (R1, G1, B1) и (R2, G2, B2) соответственно должны удовлетворять следующему равенству:
Abs (R1 - R2) + Abs (G1 - G2) + Abs (B1- B2) = 1 Читать дальше »

4.57143
Your rating: Нет Average: 4.6 (7 votes)

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

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

Написать Паскаль-программу поиска максимального элемента в целочисленном 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)
RSS-материал