Ещё один практикум (984114), страница 2
Текст из файла (страница 2)
38.* Дать сведения о пассажирах, число вещей которых не меньше, чем в любом другом багаже, а вес вещей не больше, чсга в любом другом багаже с этим же числом вещей. 39. Выяснить, имеется ли пассажир, багаж которого превышает багаж каждого из остальных пассажиров и по числу вещей и по весу. 40.~ Выяснить, имеются ли в школе однофамильцы.
4!.* Выяснить, имеются ли однофамильцы в каких-либо параллельных классах. 42.~ Выяснить, имеются ли однофамильцы в каком-нибудь классе. 43.* Выяснить, в каком классе учится максимальное число учениц. 44. Выяснить, на сколько учеников в р-х классах школы больше, чем в десятых. 45.~ Найти среднее число у ~енин в классах школы.
46.~ Найти классы, в которых число учеников больше числа учениц. 47. Найти классы, выпускники которых либо поступили в вузы, либо служат в армии. 22. Найти абитуриентов-медалистов, нс набравших проходной балл р. 23. Найти абитуриентов-медалистов, получивших неудовлетворительную оценку по математике. 24. Найти абитуриентов, имеющих заданную сумму баллов р. 25. Найти абитуриентов, имеющих сумму баллов от р~ до р.. 26. Найти абитуриентов-немедалистов, суммарный балл которых выше среднего.
27. Найти абитуриенток, получивших по двум предметам одинаковые оценки. 28. Найти абитуриенток, имеющих по всем предметам разные оценки. 29. Найти абитуриентов, получивших максимальную оценку по одному предмету, но нс набравших проходного балла р. 30. Найти абит)риснток, получивших одинаковые оценки по всем предметам, но не набравшим проходного балла р. 31.* Найти абитуриентов, имеющих полупроходной балл, при наличии р мест на факультете. Литература к заданию 171 1. Кристиан К.
Введение в операционнмо систему ())ч)1Х. СуХ г Фиионсы и стан>не>пика, 1985. Беляков П Н., Рабовер ХОХХ., Фридман Аый ЛХобильная операционная система; Справочник. ЛХ> Рооио и связь, 1991. 3. Баурн С. Операционная система !>7ч7Л'.. ЛХ> ЛХир, 1986. 4.
СН 6АХНРазса1. Крагггкое руководствод3аг!гцев В Е., Дебеоев А. В., Сага ников ДВ. ЛХ: ЛХ4ХХ 1997 2003. 5. Пенсен К, Ворог Н, ХХасктогь. Руководство пользователя и опггсание языка. — ЛХ г Финансы и опатисптка, 1980, 1989. б. Абрамов СА. и др. Заоачи по програлг иврованию. — Лбл Наука, 1988. 7.
Вильи!иков ВН. Сборнггкупралснений >го язьгку Паскаль..!Х г Наука, 1989. 8. Зайцев В.Е. и др. СТг-хресгггомагггия по курсу Информатика. -ЛХ: ЛХ4П 1997-2004. 9. Дейт. Введение в сисгпемы баз данных. — ЛХ: Наука, 1981. 10. Каймин ВА., Титов ВК., и др Пнфорлтпшка. Учебное пособие и сборник задач с решениями !для шш>яьников). ЛХ> Бридж, 1994 11. Технология ггрограмчирования.
1995, ЛЬХ Глгартф Журнал дуя профессионачьных програлг нистов с ггргьзожениелг СХ)-ВО>!Х !имеется в продаже в киоске 524ХХ ц. 35 р). 12. Дейтел Г. Введение в операционные системы. Т.2. -ЛХ> ЛХггр, 1987. Вопросы для самостоятельного изучения к заданию !711 курсового проекта н к лабораторной работе )чгя21 РАЗРЕЖЕННЫЕ МАТРИЦЫ 1. Представление массивов в памяти ЭВМ. 2. Адресация элементов массивов и ее использование для представления струят)р данных. 3.
Передача параметров-массивов и параметров-записей. 4. Ошибки адресации массивов и их последствия при выполнении программ в операционных системах с зашитой памяти и без нее. 5. Приемы обработки и ввода!вывода массивов на скалярных ЭВМ. Г>. Представление обычных и вариантных записей в памяти ЭВМ. 7. Приемы обработки и ввода/вывода записей. 8. Разреженные матрицы. Их представление в памяти ЭВМ. 9. Особенности хранения в памяти ЭВМ треугольных, симметричных и квазидиагональных матриц.
!О. Приемы хранения и обработки разреженных матриц на языках Паскаль и Си. ОС (Лч(1Х. ПРОГРАММИРОВАНИЕ НА ИКЯ. 1. Понятие о программировании на ИКЯ (БЬе1!,Сьйери Ьаяй, рсг1, ...). Командныс файлы и процедуры. 2. ИКЯ ОС (Лч()Х (Я>е11, Свйс!1. ЬавЬ, 1сяйеП, хв1>е11, ...). 3. ИКЯ общего назначения (ВЕХХ, рег1, ...). Основные конструкции и приемы програлгиироваггия на одном из 1!КЯ, по выбору препос)авателя в группе. 1. Псремснныс. Присваивание, Понятие окружения.
2. Использование параметров в командных файлах и процедурах. 3. Интерпретация команд. Подстановка переменных и команд. Встроенные документы. 4. Вычисление выражений. 5. Проверки и ветвления. б. Циклы. 7, Оператор выбора. Задача т>11. Разреженные матрицы. Составить программу на Паскале (на Си) с процедурами и!или функциями для обработки прямоугольных рад>еженных матриц с элементами целого (группы 1, 2, 3, 9), вещественного (группы 4, 5, 7), или комплексного (группы 6. 8) типов, которая: ! .
вводит матрицы различного размера, представленные во входном текстовом файле в обычном формате (по строкам), с одновременным размещением ненулевых элементов в разреженной матрице в соответствии с заданной схемой; 2, печатает введенные матрицы во внутреннем представлении согласно заданной схеме размещения и в обычном (естественном) виде; 3. выполняет необходимые преобразования разреженных матриц (или вычисления над ними) путелг обращения к соответствующим процедурам и!илн функциям; 4. печатает результат преобразования (вычисления) согласно заданной схеме размещения и в обычном виде. В процедурах и функциях предусмотреть проверки и печать сообщений в случаях ошибок в задании параметров. Для отладки использовать матрицы, содержащие 5 — ! 058 ненулевых элементов с максимальным числом элементов 100.
Вариант схемы размещения матрицы определяется по формуле ((ту ч 3) що(1 4) ч- 1, где Ф вЂ” номер студента по списку в группе. Вариант преобразования определяется по формуле ((У вЂ” 1) пю() 11) ч 1. Вариант физического представления (1— отображение на массив, 2 — отображение на динамические структуры) определяются по формуле (11.
5 к((3+ 11) що() 9)) ч-Х) що(1 2ч1, где э(У вЂ” номЕР гРУппы. В слУчае использованиЯ динамических стРУктУР иНдексы заменнютса соответствУющими ссылками. Варианты схемы размещении матрицы: все матрицы ш х н хранятся по строкам, в порядке возрастания индексов ненулевых элементов. 1. епочка не левых элементов в некто е Л со очным и екс ованием (индексы в массиве 3!' Равны О, если соответствующая строка матрипы содержит только нули) Индекс начала 1-ой строки Индекс начала 2-й в массиве А строки Индско начата И-ой Строки А: 11омер столбик Значение Индекс следующего Номер сголбна Значение ненулевого элемента этой с оки (или О Индекс следук>щщ о нонулевого алеман щ этой строки (или О) О Номер Номер Значение Номер Значение строки столбца столбца О Номер Номер Значение строки столбца О О з.
та. ° ак Индекс начала 1-ой строки в массивах Р1 и УЕ Индекс начала 2-ой С оки Индекс начала )э)-ой С ки Р1: Номер Номер Номер Номер О столбца столбца столбца Столбца УЕ: Значение Значение Значение ... Значение ЬВ: '.!1 -1 ) !) л! /1 УЕ: Значение Значение Значение Значение где до=(1 — 1) к пь) — 1 По согласованию с преподавателем возможна модификация схемы хранения, например хранение не исходной, а транспонированной матрицы. Додояггшледьнон задание; реализовать функциональную спецификацию АТД Матрица. Варианты преобразований: Определить в!аксил(альный по модулю элемент матрицы н разделить на него все элементы строки. в которой он находится. Если таких элементов несколько, обработать каждую строку, содержащую такой элемент.
Определить максимальный по модулю элемент матрицы и разделить на него все элементы столбца, в котором ои находится. Если таких элементов несколько, обработать предпоследний столбец, содержащий такой элемент. Найти элемент матрицы.
ближайший к заданному значению. Разделить на него элементы строки и столбца, на пересечении которых он расположен. Если таких элементов несколько, обработать все. Умножить разреженную матрицу на вектор-столбец и вычислить количество ненулевых элементов результата. 4. Индекс, равный нулю, означает отсутствие ненулевых элементов в строке (илн в ее остатке). Если матрицы не изменяются программой, возможна экономия памяти за счет отказа от хранения в массивс Л индексов следующего элемента столбца (когда элементы идут подряд).
Вставка и удаление при этом способе возможны, но чересчур дороги: число перестановок элементов составит 0(эс') въгесто 0(1). 2. Однии во!стор( Ненулевому элементу соответствуют две ячейки: первая содержит номер столбца, вторая содержит значение элемента. Нуль в первой ячейке означает конец строки, а вторая ячейка содержит в этом случае номер следующей хранимой строки. Нули в обеих ячейках являются признаком конца перечня ненулевых элементов разреженной матрицы.
5. 6. 7. 8. 9 Н). 11. Вопросы для самостоятельного изучения к заданию з)1!1 курсового проекта и к лабораторным работам Уо 23 и 24. 180(1ЕС 9899:1999 Ргоагагппппа!апанабея — С [С99] [дли изучающих С) 1 2 4 5 6 7. 8. 9 !О !! 12 13 1. 2. 3. 4. 5. б. 7. 8 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. зз 23. 24 Умножить вектор-строку на разреженную матрицу и вычислить количество ненулевых элементов результата.
Вычислить сумму двух разреженных матриц. Проверить, не является ли полученная матрица симметричной. Найти строку, содержащую наибольшее количество ненулевых элементов. и напечатать ее номер и сумму элементов этой строки. Если таких строк несколько, обработать все. Вычислить произведение двух разреженных матриц. Проверить, не является ли полгченная матрица диагональной. Найти столбец, содержащий наибольшее количество ненулевых элементов, и напечатать его номер и произведение элементов этого столбца. Если таких столбцов несколько обработать предпоследний.
Вычислить матрочлен — многочлен первой степени от разреженной матрицы: (а ЛХч Ь ЕЬ где Š— единичная матрица, а и Ь вЂ” числовые константы. Транспонировать разреженную матрицу относительно побочной диагонали. Выяснить, является ли полученная матрица кососиммегричесггой. Литература к заданию з>П и к лабораторной работе № 21 Никулин СП.
Предспгавленг>е и обработка «анния срегучярной струкл>урой,з Под. ред. Зайцева В.Е. — ЛХ> ЛХАИ, 1997. Бервптсс А.Т. Структуры данных. —.11.> ЛХир, 1974. Тьюарсон Р Разрезкет>ые мап>рицы. ч11> Л!ир, 1977. 1!иссанецки (.. Технология разрехкенныхматргпй ЛХ> Мир, 1980. Карасев СБ., Кошелева ТЯ., Чернышов ЛН ЛХашинные алгорштчы обработки инфорл>ацви. —.!Х> Издво 54411 1987. Кнут Д. Искусен>во программирования для ЭВЛХ Т Л Основные алгоритмы.
— ЛХг ЛХир, 1976. Крис>пион К Введение в операционную сг>сп>ел>у (:УЕХ. —.М: Финансы и статистика, !985. Беляков П.Н., РабоверЕО.П., ФридлганА.Л Мобильная операционная система: Справочник. -:!Х: Радио и связь, 1991. Ба> рн С'. Операционная система (Ъ7Х -.М > ЛХир, !986.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
