Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.05.2014, 11:58   #1
icecream095
Новичок
Джуниор
 
Регистрация: 24.05.2014
Сообщений: 1
По умолчанию Надо сделать курсач по паскалю турбо, Help!!!!!!!!!!!!!!

1 Задание
Написать программу, запрашивает год, месяц и день и выводит название дня недели, соответствующее заданной дате, исходя из Григорианского календаря. Диапазон лет – от 1900 до 2099.
2 Задание
Зарезервировать массив A, подлежащий сортировке, размером 100 строк  5 столбцов и соответствующий массив индекса.
Заполнить первые 20 строк массива, подлежащего сортировке, следующим образом:
- первый столбец – ключевой – заполнить целыми случайными числами от 0 до 19, используя генератор случайных чисел.
- второй столбец заполнить числами, равными 20 минус значение ключа.
- остальные столбцы заполнить нулями.
Построить простой индекс и отсортировать его по возрастанию.
Вывести заполненную часть массива A в отсортированном порядке.
Запрашивать значение ключа, искать его в индексном массиве и выводить все строки массива A с соответствующим значением ключа, либо сообщение о том, что введенное значение ключа отсутствует в таблице. При вводе отрицательного значения ключа выходить из программы.
Поиск ключа можно реализовать одним из двух способов. 1) Простой перебор индексного массива сначала до нахождения нужного значения либо до того, как значение ключа в индексе превысит заданное значение ключа. 2) Дихотомический поиск. Вначале проверить значение ключа в середине индексного массива, чтобы определить, находится ли искомое значение в первой или второй половине массива, и далее искать только в этой половине. Затем проверить значение ключа в середине выбранной оставшейся части. При простом переборе, например, в массиве из 128 элементов, и при равномерном распределении запрашиваемых значений ключа, количество проверок будет от 1 до 128, в среднем около 64, тогда как при дихотомическом поиске оно не превысит 7
icecream095 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
курсовой по турбо паскалю 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