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