![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 24.05.2014
Сообщений: 1
|
![]()
1 Задание
Написать программу, запрашивает год, месяц и день и выводит название дня недели, соответствующее заданной дате, исходя из Григорианского календаря. Диапазон лет – от 1900 до 2099. 2 Задание Зарезервировать массив A, подлежащий сортировке, размером 100 строк 5 столбцов и соответствующий массив индекса. Заполнить первые 20 строк массива, подлежащего сортировке, следующим образом: - первый столбец – ключевой – заполнить целыми случайными числами от 0 до 19, используя генератор случайных чисел. - второй столбец заполнить числами, равными 20 минус значение ключа. - остальные столбцы заполнить нулями. Построить простой индекс и отсортировать его по возрастанию. Вывести заполненную часть массива A в отсортированном порядке. Запрашивать значение ключа, искать его в индексном массиве и выводить все строки массива A с соответствующим значением ключа, либо сообщение о том, что введенное значение ключа отсутствует в таблице. При вводе отрицательного значения ключа выходить из программы. Поиск ключа можно реализовать одним из двух способов. 1) Простой перебор индексного массива сначала до нахождения нужного значения либо до того, как значение ключа в индексе превысит заданное значение ключа. 2) Дихотомический поиск. Вначале проверить значение ключа в середине индексного массива, чтобы определить, находится ли искомое значение в первой или второй половине массива, и далее искать только в этой половине. Затем проверить значение ключа в середине выбранной оставшейся части. При простом переборе, например, в массиве из 128 элементов, и при равномерном распределении запрашиваемых значений ключа, количество проверок будет от 1 до 128, в среднем около 64, тогда как при дихотомическом поиске оно не превысит 7 |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
курсовой по турбо паскалю 7 | tarasman11 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 16.05.2012 21:27 |
экзамен по турбо паскалю | dashkO | Помощь студентам | 0 | 26.06.2010 16:00 |
схемы к турбо паскалю | tanyalove | Помощь студентам | 9 | 03.06.2010 23:59 |