Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задания. Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм




 

Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм.

 

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 с.: ил.

 

Содержание

 

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
Требования безопасности при работе на ПЭВМ . . . . . . . . . ..
Требования безопасности при возникновении аварийных ситуаций . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  
Требования безопасности по окончании работ . . . . . . . . . .. .
Рекомендации по выполнению лабораторных работ и оформлению отчета . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . .  
Лабораторная работа 1 Разветвляющиеся алгоритмы и программы. . . . . . . . .. . . .      
Лабораторная работа 2 Простые циклы с заданным числом повторений. . . . . . . .      
Лабораторная работа 3 Простые циклы с неизвестным числом повторений. . . . .      
Лабораторная работа 4 Обработка одномерных массивов. . . . . . . . . . . . . . . . .. . . . .      
Лабораторная работа 5 Циклы с внутренними ветвлениями. . . . . . . . . . . . . .. . . . .      
Лабораторная работа 6 Подпрограммы (процедуры и функции). . . . . . . . . .. . . . . .      
Лабораторная работа 7 Сложные циклы. Обработка массивов. . . . . . . . . . . . . . . .      
Лабораторная работа 8 Сложные циклы. Обработка массивов. Создание и использование Unit-ов и библиотек DLL. . .    
Лабораторная работа 9 Множества, строки. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .      
Лабораторная работа 10 Методы внутренней сортировки. . . . . . . . . . . . . . . . . . . . . .      
Литература . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

 

 


Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой





Дата добавления: 2014-11-10; просмотров: 895. Нарушение авторских прав; Мы поможем в написании вашей работы!

Studopedia.info - Студопедия - 2014-2022 год . (0.031 сек.) русская версия | украинская версия
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7