Практикум по информатике

П актик м по ик ис иплии «Ии о матика» часть 11 8 факультет, 1 курс, 11 семестр 2007/08 учебного года Уетроаопво для преобразования стека в очередь? Автомат Калашникова! КЬ~ор студентов ВЛ/К Тема курсового проекта: вИнструментальные средства (ЛМ1Х» Тема курсовой работы: «Алгоритмы и структуры данных» График выполнения заданий курсового проекта, курсовой и лабораторных работ КП, КР зад. № Макс. оценка лаб. раб. Сдача зачета 4 неделя Отладка задачи 6 неделя Оформление отчета 8 неделя 5 неделя 20, 21, 22 7 неделя 9 неделя 6 неделя 8 неделя 1О неделя 6 неделя 7 неделя 8 неделя 9 неделя 10 неделя 11 неделя У1, УП 8 неделя 8 неделя 10 неделя 10 неделя 12 неделя 12 неделя 13 неделя 14 неделя 23. 24 9неделя 10 неделя 11 неделя 12 неделя 10 нсдсля 12 неделя 14 неделя 1!неделя 13 неделя 1Х 25, 26 15 неделя 12 неделя 15 недсля 14 неделя 16 неделя е ат Отчет по КП, КР и по вссм лабораторным аботам в слом 16 не еля 17 не еля Учебным планом 11 семестра по дисциплинам цикла информатики предусмотрен экзамен по теоретичсскому курсу, зачет по практикуму, выставляемый на основании пролзежуточных зачетов Р7 /Х, курсовой проект (трудоемкость 70 час.), курсовая работа (трудоемкость 30 час.), лабораторныс работы (64 час.) и реферат по одной из тем тсоретнчсского или практического курса (в составе КР или КП).

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

Для самостоятельной работы по заданиям курсового проекта и курсовой работы в классе предусмотрены дополнительные места сверх средней численности групп, доступные 36 часов в неделю во время лабораторных работ других групп потока. В этом семестре необходимо помнить, что в отличие от /-ого семестра преподаватели уходят в отпуск сразу же после окончания сессии. Поэтому не следует рассчитывать на консультации и прием задолжностей в период летних каникул.

Правила оформления отчетов по КП, КР и ЛР— прежние. По согласованию с преподавателем возможно оформление отчета по КП и КР на СО-К (СО-К%, ПУП-КАМ/~К/нК%) в форматах МБ %оп1, НТМ1., ТеХ, ХМ(ч БОМ(ч РПР, Роз18спРС ПРи офоРмлении отчета по заданиЯм КП и КР в электРонном виде преподавателю предоставляются только титульный лист„бланк задания, носитель с отчетом и листы с подписанными листингами. Задание ьг1. Обработка последовательной файловой структуры В качестве дополнительного задания (принимается в качестве идеи решения задачи и способа тестирования): — описать структуру файла как реляционную таблицу и сформулировать действие в виде запроса на структурированном языке запросов Я)Ь, или на Прологе [!О, 11].

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

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

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

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

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

Число наборов тестовых данных должно быть не менее трех. В состав отчета по заданию Ч1 рекомендуется включить графическую иллюстрацию структуры файла и запроса на выборку. Действия (" обозначены более сложныс задания): 1. 2 Я 3." 4. 5." 6. 7. 8. 9. 1О. 11. 12. 13. 14. 15. 16. )7. 18.* 19.* 20.* 21.Я 22. 23. 25. 26. 27. 28. 29.

30. 31.Я 32. 33.* 34. 35. 36.~ 37. 38.* 39. 40.* 41,~ 42.* Найти всех владельцев двухпроцессорных компьютеров, имеющих нс более р внешних устройств. Напечатать список однофамильцев, имеющих однотипные компьютеры. Распечатать типичные конфигурации компьютеров в группе (более р владельцев). Отпечатать список студентов, компьютеры которых нуждаются в апгрейде (более р устройств).

Ддя всех студентов, имеющих более одного компьютера, распечатать сведения о самом мощном из них. Распечатать свсдения обо всех компьютерах-серверах н рабочих станциях. Составить аннотированный список неукомплектованных компьютеров (некомплект — р устройств). Составить список мультимедийных компьютеров н бездисковых рабочих станций. Составить список плохо сконфигурированных компъютеров. Составить список компьютеров с фирменными комплектующими.

Перечислить все компьютеры студентов группы, платформа которых отлична от %ПМТЕЬ. Выяснить, сколько студенток группы р получают стипендию. Выяснить, сколько студенток группы р имеют ровно одну пятерку. Выяснить, сколько студентов группы р имеют больше двух троек. Напечатать список потенциальных стипендиатов — студентов. у которых одна тройка, а все остальные оценки четверки и пятерки или все пятерки и одна четверка. Найти фамилии лучших студенток курса (не имеющих отметок ниже четырех и по сумме баллов не уступающих другим студентам своей группы).

Выяснить, в какой группе студентки имеют максимальный средний балл. Выяснить, в какой группе разность между максимальным и минимальным средним баллом студентов максимальна. Выяснить, в какой группе учится максимальное число студентов с минимальным на курсе средним баллом. Выяснить, в какой группе учится максимальное число студенток с максимальным на курсе средним баллом. Напечатать список р лучших студентов курса (с наивысшими средними баллами). Найти абитуриентов-медалистов, не набравших проходной балл р. Найти абитуриентов-медалистов, получивших неудовлетворительную оценку по математике.

Найти абитуриентов, имеющих заданную сумму баллов р. Найти абитуриентов, имеющих сумму баллов отр~ до р . Найти абитуриентов-немедалистов, суммарный балл которых выше среднего. Найти абитуриснток, получивших по двум предметам одинаковые оценки. Найти абитуриенток, имеющих по всем предметам разные оценки. Найти абитуриентов, получивших максимальную оценку по одному предмету, но нс набравших проходного балла р.