Задания. Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм
Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм.
1. Найдите элементы каждой строки матрицы, которые повторяются наибольшее число раз в своей строке.
2. Проверьте, являются ли элементы строк данной матрицы перестановками одинаковых элементов.
3. Упорядочите строки данной матрицы в порядке возрастания количества одинаковых элементов в каждой строке.
4. Дана квадратная матрица порядка n. Переставьте строки матрицы так, чтобы в результате получилась матрица, у которой строки упорядочены в порядке возрастания диагональных элементов.
5. Массив записей содержит фамилии участников соревнования и количество набранных баллов. Расположите записи в порядке убывания количества баллов. Если некоторые участники набрали одинаковое количество баллов, то их фамилии выведите в алфавитном порядке.
6. Массив записей содержит фамилии участников соревнования по прыжкам в длину и результаты трех попыток. Расположите записи в порядке занятых спортсменами мест.
7. Массив записей содержит фамилии участников соревнования и количество набранных баллов. Выведите фамилии участников, показавших три лучших результата. Таких участников может быть больше трех (некоторые участники показали одинаковые результаты).
8. Имеется массив слов. Выведите все анаграммы введенного слова, которые имеются в массиве.
9. Найдите самую длинную восходящую подпоследовательность в данной последовательности. Например, в последовательности 3, 6, 2, 7, 4, 8 такой подпоследовательностью будет 3, 6, 7, 8.
10. Расставьте строки данной матрицы в порядке возрастания элементов первого столбца.
11. Расставьте строки данной матрицы в порядке возрастания наибольших элементов в строках.
12. Дан двухмерный массив. Расположите его элементы в порядке возрастания.
13. Дан трехмерный массив. Расположите его элементы в порядке возрастания.
14. Имеется массив кодов групп товаров. Код группы товара – это последовательность четырех цифр. Упорядочите данный массив, не используя операций сравнения.
15. Выведите в порядке возрастания кодов все строчные буквы латинского алфавита, имеющиеся в текстовом файле.
16. Напишите одноцикловую программу сортировки массива.
17. Имеется массив записей, содержащий координаты точек на плоскости. Упорядочите данный массив по первой координате. Если абсциссы некоторых точек равны, то упорядочите их по ординатам.
18. Расположите в порядке возрастания элементы строк данной матрицы, после чего расположите строки по возрастанию первых элементов полученных строк.
19. Расположите в порядке возрастания элементы строк данной матрицы, после чего расположите строки по убыванию последних элементов полученных строк.
20. Имеются три упорядоченных в порядке возрастания массива. Выполните слияние их в один упорядоченный массив.
21. Реализуйте сортировку двухпутевыми вставками.
22. Реализуйте сортировку подсчетом.
23. Реализуйте сортировку простым обменом.
24. Реализуйте сортировку простыми вставками.
25. Реализуйте шейкер-сортировку.
26. Реализуйте сортировку бинарными вставками.
27. Реализуйте сортировку простым выбором.
28. Реализуйте сортировку простым слиянием.
29. Реализуйте сортировку естественным слиянием. 30. Реализуйте поразрядную сортировку.
31. Имеется массив натуральных чисел. Получите массив записей, содержащих различные числа исходного массива и их частоту в исходном массиве.
32. Расставьте данный массив натуральных чисел по количеству их делителей.
Литература
1. Абрамов С.А. Задачи по программированию / С.А. Абрамов, Г.Г. Гнездилова, Е.Н. Капустина, М.И. Селюн. – М.: Наука, 1988. – 224 с. 2. Архангельский А.Я. Delphi 7. Справочное пособие. –М: ООО «Бином-Пресс», 2003 –1024 с.: ил. 3. Архангельский А.Я. Приемы программирования в Delphi. –М: ООО «Бином-Пресс», 2004 –848 с.: ил. 4. Архангельский А.Я. Программирование в Delphi 6. –М: ЗАО «Изд-во Бином», 2003 –1120 с.: ил. 5. Ахо А. Построение и анализ вычислительных алгоритмов / А. Ахо, Дж. Хопкрофт, Дж. Ульман. – М.: Мир, 1979. 6. Баженова И.Ю. Delphi 7. Самоучитель программиста. – М.: КУДИЦ-ОБРАЗ, 2003. – 448 с. 7. Бакнелл Дж. Фундаментальные алгоритмы и структуры данных в Delphi. Библиотека программиста. –М.: ООО «ДиаСофтЮП»: СПб,: Питер, 2006. – 557 с.: ил. 8. Бобровский С.И. Delphi 7. Учебный курс. – СПб: Питер, 2003.- 736 с.: ил. 9. Бондарев В.М. Основы программирования / В.М. Бондарев, В.И. Рублинецкий, Е.Г. Качко. – Харьков: Фолио; Ростов н/Д: Феникс, 1997. –368 с. 10. Вирт Н. Алгоритмы и структуры данных / Н. Вирт. – М.: Мир, 1989. 11. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. – М.: Мир, 1998. – 703 с.: ил. 12. Дантеменн А., Delphi 4 (самоучитель), Санкт-Петербург, 1999 13. Дарахвелидзе П.Г., Марков Е.П. Delphi- среда визуального программирования: - СПб.: - Санкт –Петербург, 1996. – 352 с. 14. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач. –СПб: Питер, 2004. 240 с. 15. Долинский М.С. Решение сложных и олимпиадных задач по программированию. –СПб: Питер, 2006. 366 с.: ил. 16. Зубов В.С., Шевченко И.В. Структуры и методы обработки данных: Практикум в среде Delphi. – М.: Информационно-издательский дом «Филинъ», 2004.-304 с.
17. Елманова Н. и др. Delphi и технология COM. Мастер-класс. – СПб: Питер, 2003 698 с.: ил. 18. Кандзюба С.П., Громов В.Н. Delphi 6/7. Базы данных и приложения. Лекции и упражнения. – СПб: ООО «ДиаСофтЮП», 2002. – 576 с. 19. Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. – СПб БХВ-Петербург, 2003, - 1104 с.: ил.
20. Киммел, Пол. Создание приложений в Delphi. – М.: Издательский дом ”Вильямс”, 2003. – 640 с.: ил. 21. Кирюхин В.М., Лапунов А.В., Окулов С.М. Задачи по информатике. Международные олимпиады 1989-1996. – М.: ABF, 1996. 272c. 22. Кнут Д. Искусство программирования для ЭВМ: В 3 т. Т. 3 / Д. Кнут. – М.: Мир, 1978. – 844 с. 23. Котов В.М. Методы алгоритмизации / В.М. Котов, И.А. Волков, А.И. Харитонович. – Мн.: Нар. асвета, 1996. – 127 с.: ил. 24. Кристофидес Н. Теория графов.: алгоритмический подход. –М: Мир, 1988. 250 с. 25. Культин Н.Б. Основы программирования в Delphi 7. – СПб.: БХВ-Петербург, 2003. – 608 с.: ил. 26. Культин Н.Б. Delphi в задачах и примерах. – СПб.: БХВ-Петербург, 2003. – 288 с.: ил. 27. Липский В. Комбинаторика для программистов / В. Липский. – М.: Мир, 1988. – 213 c.: ил. 28. Марко Кэнту. Delphi 6 для профессионалов (+СD). – СПб.: Питер, 2002. – 1088 с.: ил. 29. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2003. – 304с.: ил. 30. Окулов С.М. Программирование в алгоритмах./ С.М. Окулов. –М.: БИНОМ. Лаборатория знаний, 2006.-383 с.: ил. 31. Озеров В. Delphi. Советы программистов. –СПб: Символ-Плюс, 2004. – 976с., ил. 32. Понамарев В. А. Самоучитель Delphi Studio. — СП.: БХВ-Петербург, 2003. — 512 с.: ил. 33. Рейнгольд Э. Комбинаторные алгоритмы. Теория и практика / Э. Рейнгольд, Ю. Нивергельт, Н. Део. – М.: Мир, 1980. – 476 с. 34. Свами М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман. – М.: Мир, 1984. – 455 с.: ил. 35.. Суворов К.А., Черемных М.Н. Справочник Delphi. Базовые классы. –СПб: БХВ-Петербург, 2004. 576 с.: ил. 36. Текстейра С., Пачеко К. Delphi 5. Руководство разработчика в 2-х томах. – М.: Издательский дом «Вильямс», 2001. 37. .Ускова О.Ф. и др. Программирование алгоритмов обработки данных./-СПБ.: БХВ-Петербург, 2003.-192 с.: ил.
38. Фаронов В. В. Программирование баз данных в Delphi 7. Учебный курс. СПб.: Питер, 2003. – 459 с.: ил. 39. Фаронов В.В. Delphi 6. Учебный курс.-М.: Издатель Молгачева С.В., 2001. – 672 с., ил. 40. Фаронов В.В. Delphi 6. Учебный курс. СПб.: Питер 2002 – 512с.: ил. 41. Хаггарти Р. Дискретная математика для программистов. М - Техносфера, 2003. – 320с. 42. Хомоненко А. Д и др. Delphi 7/ Под общей ред. А.Д. Хомоненко. – СПб.: БХВ-Петербург, 2004. – 1216 с.: ил. 43. Хьюз Дж. Структурный подход к программированию / Дж. Хьюз, Дж. Мичтом. – М.: Мир, 1980. – 278 с. 44. Филлипс Д. Методы анализа сетей / Д. Филипс, А. Гарсиа-Диас. – М.: Мир, 1984. – 496 с.: ил.
Содержание
|
