Ещё один практикум

П актик мпо икл ис иплии«Ии о матика» часть П 8 факультет, 1 курс, П семестр 2007/08 учебного года Ус>пролетно для преобразования стека в очередьу Лвп>анап> Кача>инакова! 10м>ор студентов ВМК Тема курсового проекта: «Инструментальные средства Е)Х1Х» Тема курсовой работы: «Алгоритмы и структуры данных» График выполнения заданий курсового проекта, курсовой и лабораторных работ КП, КР зад. )тя лаб.

Раб. зч)я Макс. оценка Сдача зачета 4 неделя Отладка задачи Оформление отчета 6 неделя 8 неделя 9 неделя 5 неделя 7 неделя 20,21,22 10 неделя 6 неделя 8 неделя 10 неделя 11 неделя 6 неделя 7 неделя 8 неделя 9 неделя У1, УП 8 неделя 12 неделя 10 неделя 12 неделя 8 неделя 10 неделя 13 неделя 14 неделя УП1 23, 24 9 неделя 10 неделя 11 неделя 12 неделя 14 неделя 10 неделя 12 неделя 11 неделя 13 неделя 1Х реферат 25, 26 15 неделя 16 неделя 12 неделя 15 неделя 14 неделя Отчет по КП, КР и по всем лабораторным аботам в слом 16 нс сля 17 не еля Учебным планом 11 семестра по дисциплинам цикла информатики предусмотрен экзамен по теоретическому курсу, зачет по практикуму, выставляемый на основании про>яезвсу>ночных зачетов Р7 И; курсовой проект (трудоемкость 70 час.)„курсовая работа (трудоемкость 30 час.), лабораторные работы (64 час.) и реферат по одной из тем теоретического или практического курса (в составе КР илн КП).

Отладка, тестирование и протоколирование программ осуществляются на ЭВМ 1)ЕС АХР (А!рЬа) в среде О!8!(а1/Со>прас)/НР Тп>64 1Лч)1Х в СП Со>прас( С/О)ч)() С (для групп, изучающих Си) или Со>прац Рааса!/О)ч(Е) Рааса! (для групп, изучающих Паскаль) Плановое время индивидуальной работы за терминалом - 64 часа (16 раз по 4 академических часа по расписанию в 438 ГУК «Б») в период с 7.02.2008 г.

по 29.05.2008 г., причем последние 4 недели следует отвести для >и/>орл>ленин и сдачи <>тчвтов. Для самостоятельной работы по заданиям курсового проекта и курсовой работы в классе предусмотрены дополнительные места сверх средней численности групп, доступные 36 часов в неделю во время лабораторных работ других групп потока.

В этом семестре необходимо помнить, что в отличие от 1-ого семестра преподаватели уходят в отпуск сразу жс после окончания сессии. Поэтому не следует рассчитывать на консультации и прием задолжностей в период летних каникул. Правила оформления отчетов по КП, КР и ЛР— прсжние. По согласованию с преподавателем возможно оформление отчета по КП и КР на С1Э-К (СО-К%, Е)Ъ'1)-ВАМ/~В/ъК%) в форматах МК %оп(, НТМ1., ТеХ, ХМЕ, КОМЕ, РОГ, Роз(Ксг!рь При оформлении отчета по заданиям КП и КР в электронном виде преподавателю предоставляются только титульный лист, бланк задания, носитель с отчетом и листы с подписанными листингами. Задание У1.

Обработка последовательной файловой структуры В качестве дополнительного задания (принимается в качестве идеи решения задачи и способа тестирования): — описать структуру файла как реляционную таблицу и сформулировать действие в виде запроса на структурированном языке запросов Я)Ь, или на Прологе [10, 111. Так, задание варианта 48 может быть специфицировано на языке ЯОЬ следующим образом: Описание таблицы: СКЕАТЕ ТАВЬЕ АВ1Т (8()КВАМЕ СНАК (80), 1МТ1АЬ8 СНАК(2), МАТН 1г(ТЕОЕК РНУ8 1МТЕОЕК, ЫТ ЬОО1САЬ); Запрос: БЕЬЕСТ 8()КВАМЕ, 1(Ч1Т1АЬЯ ГКОМ АВ1Т УУНЕКЕ (ЫТ=ТК()Е) А)чО (МАТН+РНУЯ> (ЯЕЬЕСТ АУО(МАТН+РНУЯ) ГКОМ АВ1Т %НЕКЕ ЫТ=ТК()Е)); — добавить проверку правильности работы процедуры запроса в протоколе, путем сравнения ее результатов с результатами, получаемыми из исходных текстовых файлов командами ()141Х.

Варианты заданий Содержимое и структура файла Сведения о составе комплектующих личных ПЭВМ в студенческой группе: фамилия владельца, число и тип процессоров, объем памяти, тип видеоконтроллера (встроенный, внешний, АОР, РС1) и объем видеопамяти, тип (ЯС8ИОЕ, АТА/КАТА), число и емкость винчестеров, количество интегрированных контроллеров и внешних (периферийных) устройств, операционная система.

Информация об успеваемости студентов данной группы по всем предметам: фамилия, инициалы, пол, номер группы, отметки по экзаменам и зачетам. Сведения о вступительных экзаменах абитуриентов: фамилия, инициалы, пол, номер школы, наличие медали, оценки в баллах и зачет/незачет по сочинению. Информация о пассажирах аэропорта: фамилия, инициалы, количество вещей, общий вес вещей, пункт назначения, время вылета, наличие пересадок, сведения о детях. Общая информация о выпускниках школы студента: фамилия, инициалы, пол, номер класса, буква класса. в каком ВУЗе учится, где работает, в каком полку служит и т.п.

12 — 21. 22 -31. 32 -39. 40 — 47. По усмотрению преподавателя задачи могут быть сформулированы, в соответствии с номером группы, для сотрудников фирмы (1)„преподавателей кафедры (2), больных в больнице (3), жильцов дома (4), рейтинговых таблиц спортсменов (5), хит-парадов (6), осужденных в местах заключения (7), залогодателей ломбарда (8), клиентов службы знакомств (9), покойников на кладбище (10), покупателей интернет-магазина (11), абонентов телефонных компаний (12), владельцев автомобилей (13) и т.д.

Разработать последовательную структуру данных для представления простейшей базы данных на файлах Си (Паскаля) в соответствии с заданным вариантом. Составить программу генерации внешнего нетекстового файла заданной структуры, содержащего минимальный представительный набор записей (не монсе 10 записей). Распечатать содержимое файла в виде таблицы. Выполнить над файлом заданное действие для 2 — 3 значений параметров запроса р и распечатать результат.

Действие по выборке данных из файла оформить в виде отдельяоа про рампы с параметрами запроса, вводимыми из стандартного входного текстового файла. При программировании на языке Си структуры данных и константы, совместно используемые программами, следует вынести в отдельный заголовочный файл. В процессе отладки и тестирования рекомендуется использовать команды обработки текстовых файлов ОС ())АХ и переадресацию ввода-вывода. Тсстовыс данные необходимо заранее поместить в текстовые файлы и распечатывать при протоколировании. Рекомендуется подобрать реальные или правдоподобные тестовые данные. Число наборов тестовых данных должно быть не менее трех.

В состав отчета по заданию У1 рекомендуется вктючить графическую иллюстрацию структуры файла и запроса на выборку. Действии (" обозначены более сложные задания): 1. Найти всех владельцев двухпроцессорных компьютеров, имеющих не более р внешних устройств. 2.* Напечатать список однофамильцев, имеющих однотипные компьютеры. 3." Распечатать типичные конфигурации компьютеров в группе (более р владельцев). 4.

Отпечатать список студентов, компьютеры которых нуждаются в апгрейдс (более р устройств). 5.* Для всех студентов, имеюших более одного компьютера, распечатать сведения о самом мощном из них. 6. Распечатать сведения обо всех компьютерах-серверах и рабочих станциях. 7. Составить аннотированный список неукомплектованных компьютеров (некомплект — р устройств). 8. Составить список мультимедийных компьютеров и бездисковых рабочих станций. 9.

Составить список плохо сконфигурированных компьютеров. 10. Составить список компьютеров с фирменными комплектующими. 11. Перечислить все компьютеры студентов группы, платформа которых отлична от%(г(ТЕ).. 12 13 14 15 Выяснить, сколько студенток группы р получают стипендию. Выяснить, сколько студенток группы р имеют ровно одну пятерку. Выяснить, сколько студентов группы р имеют больше двух троек. Напечатать список потенциальных стипендиатов — студентов, у которых одна тройка. а все остальные оценки четверки и пятерки или все пятерки и одна четверка.

16. Найти фамилии лучших студенток курса (нс имеющих отметок ниже четырех и по сумме баллов нс уступающих другим студентам своей группы). 17. Выяснить, в какой группе студентки имеют максимальный средний балл. 18.* Выяснить, в какой группе разность между максимальным и минимальным средним баллом студентов максимальна. 19.~ Выяснить, в какой группе учится максимальное число студентов с минимальным на курсе средним баллом. 20.* Выяснить, в какой группе учится максимальное число студенток с максимальным на курсе средним баллом. 21.* Напечатать список р лучших студентов курса (с наивысшими средними баллами). 32.

Найти пассажиров, вес багажа которых отличается от максимального веса менее чем на гу кг. 33.~ Найти пассажира, средний вес вещей багажа которого отличается не более чем на р кг от среднего веса вешей пассажиров для каждого рейса. 34. Найти пассажиров, имеющих более р вещей. 35. Найти пассажиров, число вещей которых превосходит среднес число вещей нс менее, чсм нар штук. 36.* Определить, имеются ли два пассажира, багаж которых совпадает по числу вещей и различается по весу не более чем нар кг. 37. Выяснить, имеется ли пассажир, багаж которого состоит из гч вещей весом не менее р. кг.