Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
МИНИСТЕРСТВО ОБРАЗОВАНИЯ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
 |
Методические указания
для студентов специальностей 220200 – Автоматизиро-
ванные системы обработки информации и управления и 071900 – Информационные системы в технике и техноло-гиях (специализация – Системы поддержки и принятия решений)
Иркутск - 2001
Руководство по прохождению учебной практики для студентов специальностей 220200 – Автоматизированные системы обработки информации и управления и 071900 – Информационные системы в технике и технологиях (специализация - Системы поддержки и принятия решений). Составители , . - Иркутск, Изд-во ИрГТУ, 20с.
Рецензент: канд. геолого-минер. наук
Подготовила к печати:
План 2001. 1 печ. л., 1,25 уч. - изд. л.. Тираж 100 экз. Зак. 3.
СОДЕРЖАНИЕ
1 | Требования …………………………………………………….………….. | 4 |
2 | Цели и задачи практики ………………………………………………….. | 4 |
3 | Порядок прохождения практики ………………………………………… | 5 |
4 | Содержание практики ……………………………………………………. | 5 |
5 | Состав отчета по учебной практике …………………………………….. | 28 |
1. Требования.
Учебная практика студентов имеет целью закрепление полученных в вузе теоретических и практических знаний по программированию на языуке высокого уровня (Турбо Паскаль 7.0).
Практика проводится в Иркутском государственном техническом университете.
Содержание практики определяется настоящим руководством.
Во время учебной практики студент должен:
изучить и освоить:
- динамические графические объекты (движущиеся изображения);
- выполнение действий с двумерными массивами информации;
- использование типизированных файлов (создание, вывод, корректировка), организация простейшего интерфейса для редактирования информации;
- использование различных алгоритмов сортировки;
- обработка текстовых файлов;
- программирование рекурсивных процедур и функций.
Аттестация по итогам практики проводится на основании оформленного в соответствии с установленными требованиями письменного отчета. По итогам практики выставляется зачет.
2. Цели и задачи практики.
Основной целью практики является закрепление студентами знаний и навыков практической работы на персональных компьютерах, полученных при изучении дисциплин «Программирование на языке высокого уровня» и «Информатика» на 1-м курсе.
3. Порядок прохождения практики.
1. Учебная практика проводится по окончании 1 курса в течение 4 недель.
2. Порядок прохождения практики регламентируется настоящим руководством и заданием, выданным руководителем практики.
3. Место практики – Иркутский государственный технический университет.
4. По результатам практики студент составляет отчет по практике, содержание отчета приводится ниже, а оформление отчета регламентируется Стандартом ИрГТУ СТП ИрГТУ 05-99 «Оформление курсовых и дипломных проектов».
4. Содержание практики.
В соответствии с целью и задачами практики студентам необходимо выполнить четыре индивидуальных задания и оформить по ним отчет.
Для более эффективного использования машинного времени во время практики, задания на практику выдаются в конце весеннего семестра с тем, чтобы уже с самого начала практики можно было работать на компьютере.
Индивидуальные задания 1.
Написать программу, реализующую графику в динамике, используя графический режим Турбо Паскаль 7.0:
1. Изобразить на экране кубик, и реализовать его перемещение по командам с клавиатуры в пределах экрана.
2. Изобразить на экране кубик и реализовать его перемещение по командам с клавиатуры в заранее заданных пределах.
3. Изобразить на экране четырехгранную пирамиду и реализовать ее перемещение по командам с клавиатуры в заранее заданных пределах.
4. Изобразить на экране четырехгранную пирамиду и реализовать ее перемещение ее по командам с клавиатуры в пределах экрана.
5. Изобразить на экране трехгранную пирамиду и реализовать ее перемещение по командам с клавиатуры в пределах экрана.
6. Изобразить на экране трехгранную пирамиду и реализовать ее перемещение по командам с клавиатуры в заранее указанных пределах экрана.
7. Изобразить на экране решетчатую модель шара и реализовать ее перемещение по командам с клавиатуры в пределах экрана.
8. Изобразить на экране решетчатую модель шара и реализовать ее перемещение по командам с клавиатуры в заранее указанных пределах экрана.
9. Вывести на экран кубик, вращающийся вокруг вертикальной оси.
10. Вывести на экран трехгранную пирамиду, вращающуюся вокруг вертикальной оси.
11. Вывести на экран четырехгранную пирамиду, вращающуюся вокруг вертикальной оси.
12. Нарисовать на экране катящееся по горизонтали колесо с четырьмя спицами.
13. Нарисовать на экране катящееся по наклонной вида Y=k×X колесо с четырьмя спицами.
14. Нарисовать на экране катящееся по кривой вида Y=A×X×X колесо с четырьмя спицами.
15. Изобразить вращение плоского квадрата вокруг каждой из его сторон.
16. Изобразить вращение плоского квадрата вокруг его вертикальной и горизонтальной осей симметрии.
17. Изобразить вращение плоского квадрата вокруг его диагоналей.
18. Имитировать работу часов.
19. Изобразить вращение равностороннего треугольника в плоскости экрана вокруг центра (треугольника) по - и против направления часовой стрелки.
20. Изобразить вращение правильного шестиугольника в плоскости экрана вокруг центра (шестиугольника) по - и против направления часовой стрелки.
21. Изобразить звездное небо и падающий метеорит.
22. Имитировать полет снаряда в условиях силы тяжести.
23. Имитировать движение тележки по наклонной плоскости.
24. Имитировать взлет ракеты.
25. Имитировать плавание рыбок в аквариуме.
26. Имитировать падение яблок с дерева.
27. Имитировать плывущий корабль.
28. Имитировать плывущую медузу.
29. Имитировать солнечную систему и движение ракеты.
30. Имитировать движение планет в солнечной системе.
31. Имитировать восход солнца.
32. Имитировать игру в кубики.
33. Имитировать раскрывающуюся кувшинку.
34. Изобразить на экране футбольный мяч и реализовать его перемещение по командам с клавиатуры в пределах экрана.
35. Изобразить на экране черепаху и реализовать ее движение по командам с клавиатуры в пределах экрана.
36. Изобразить на экране жука и реализовать его движение по командам с клавиатуры в пределах экрана.
37. Изобразить на экране месяц и реализовать его перемещение по командам с клавиатуры в пределах экрана.
38. Нарисовать новогоднюю елку и падающий снег.
39. Изобразить на экране отрезок, вращающийся в плоскости экрана вокруг:
а) своей середины;
б) своего конца;
40. Изобразить звездное небо и летящий спутник.
Индивидуальные задания 2.
Составить программу выполнения действий над матрицами, максимально используя возможности модульного программирования, предусмотреть одновременный вывод на экран исходной матрицы и результата:
1. Выполнить следующие действия над матрицами: сложение, вычитание и умножение на число.
2. Определить ранг матрицы методом единиц и нулей.
3. Сложить матрицы А и В. Для верхней треугольной матрицы вычислить суммы элементов каждой строки.
4. Выполнить умножение заданных матриц.
5. Для заданных матриц А и В найти (А+ 3×В).
6. Преобразовать матрицу по правилу: вычеркнуть строки, имеющие четное число отличных от нуля элементов.
7. Преобразовать матрицу по правилу: вычеркнуть столбцы, имеющие четное число ненулевых элементов.
8. Преобразовать матрицу следующим образом: вычеркнуть строки и столбцы, на пересечении которых стоят элементы, кратные пяти.
9. Решить систему уравнений методом последовательных исключений Жордана-Гаусса.
10. Заданы матрица А[М, М] и вектор В[М]. Изменить цвет элементов тех строк матрицы, сумма элементов которых меньше соответствующих элементов вектора.
11. Показать, что сумма произведений элементов любого ряда определителя и их алгебраических дополнений не зависит от номера ряда и равна этому определителю.
12. Показать, что значение определителя не меняется после замены всех его строк соответствующими столбцами и наоборот.
13. Показать, что если поменять местами два параллельных ряда определителя, то он изменит знак на противоположный.
14. Вычислить определитель 4-го порядка.
15. Показать, что определитель с двумя одинаковыми параллельными рядами равен нулю.
16. Показать, что, если все элементы некоторого ряда определителя имеют общий множитель, то последний можно вынести за знак определителя.
17. Показать, что, если элементы какого-либо ряда определителя умножить на число, то определитель также умножится на это же число.
18. Показать, что, если все элементы какого-либо ряда определителя равны нулю, то определитель также равен нулю.
19. Показать, что определитель, у которого элементы двух параллельных рядов соответственно пропорциональны, равен нулю.
20. Вычислить определитель М-го порядка приведением определителя к треугольному виду.
21. Для заданной матрицы напечатать координаты элементов, соседствующих с нулевыми.
22. Выяснить, является ли заданная квадратная матрица «магическим квадратом».
23. Квадратная матрица состоит из равного количества положительных и отрицательных элементов. Сгруппировать их так, чтобы в четных столбцах все элементы были положительны, а в нечетных - отрицательны.
24. Заданную квадратную матрицу развернуть в одномерный массив, обходя матрицу по спирали.
25. Показать, что определитель не измениться, если ко всем элементам какого-либо его ряда прибавить соответствующие элементы другого параллельного ряда, умноженные на одно и то же произвольное число.
26. Решить систему линейных уравнений, используя формулы Крамера.
27. Квадратная матрица М состоит из 9 отрок, 9 столбцов. Произвести преобразование Гаусса, заменяющее исходную матрицу треугольной. В случае появления нулевого (разрешающего) элемента прекращать вычислония и печатать соответствующее сообщение.
28. Матрица состоит из 9 строк, 9 столбцов. Выявить все совпадающие элементы, для каждого случая печатать значение совпадающих элементов и количество совпадений. Если совпадающие элементы отсутствуют, напечатать "НЕТ". (Указание: в процессе анализа элементы матрицы разрешается "портить" с последующим восстановлением).
29. Квадратная матрица состоит из равного количества положительных и отрицательных элементов. Сгруппировать их так, чтобы в четных строках все элементы были положительны, а в нечетных - отрицательны.
30. Для 15 цехов завода итоги выпуска продукции в каждом из четырех кварталов соответствующими векторами Р1, Р2, Р3, Р4. Сформировать вектор Р - итоги максимального квартального выпуска продукции за плановый период по каждому цеху и вектор Р5 - среднемесячный выпуск продукции по каждому цеху.
31. Задана матрица А(8,8). Упорядочить элементы в каждой строке в порядке возрастания их значений.
32. Задана матрица К(8,8). Поменять местами элементы строки с максимальной суммой элементов и элементы второго столбца.
33. Задана матрица В(8,8). Поменять местами элементы столбца, содержащего большее число положительных элементов, и элементы главной диагонали.
34. Задана матрица В(7,7). Упорядочить элементы столбцов в порядке убывания.
35. Задана матрица О(6,6). Строки матрицы расположить по возрастанию суммы элементов строки.
36. Дан упорядоченный массив А и число С. Включить это число в массив, сохранив упорядоченность, результат представить в виде нового массива В.
37. Задана матрица Р(7,7). Если сумма элементов главной диагонали больше заранее заданного числа Н, то все элементы, расположенные над главной диагональю, заменить на ноль, в противном случае - элементы, расположенные под главной диагональю, умножить на Н.
38. Результаты измерения температуры воздуха представлены в виде матрицы Т(6,50) - температура измерялась в течение 6 месяцев. Сформировать вектор К(6), элементы которого представляют собой среднюю температуру каждого месяца, наблюдавшуюся между минимальной и максимальной температурами соответствующего месяца. (Если встретились одинаковые значения температуры - взять первое).
39. Даны два упорядоченных массива А и В, объединить эти массивы так, чтобы получился массив С, в котором элементы располагаются в возрастающем порядке.
40. В заданной матрице передвинуть элементы, расположенные по периметру, против часовой стрелки.
Индивидуальные задания 3.
Составить две программы. Первая программа работает с типизированными файлами. Программа должна выполнить формирование файла, редактирование (добавление записи, удаление записи, изменение записи) и реализовать все указанные в задании действия. Вторая программа организует файл как текстовый и выполняет те же действия, что и первая, исключая сортировку. Программы включают диалог в форме меню. Обязательно предусмотреть контроль всех входных данных:
1. Создать файл, содержащий сведения о результатах соревнований по шахматам. Каждая запись содержит поля: регистрационный номер участника, фамилию, имя, отчество и год рождения участника, общее количество партий, количество выигранных партий, количество партий сыгранных в ничью. Написать программу формирования таблицы результатов соревнований, выдать список участников старше 40 лет, отсортированный по количеству выигранных партий, напечатать поздравления участникам, занявшим призовые места.
2. Создать файл, содержащий сведения об аттракционах парка. Каждая запись содержит поля: название аттракциона, стоимость билета, возрастные границы, количество посадочных мест. Написать программу формирования рекламы парка, подсчитать стоимость посещения всех аттракционов, определить для какого возраста предназначено наибольшее количество аттракционов, определить аттракционы, приносящие наибольшую прибыль.
3. Создать файл, содержащий сведения о продаже программных продуктов. Каждая запись содержит поля: наименование продукта, фирма производитель, цена, системные требования к компьютеру. Написать программу выдачи рекламного листка для каждой фирмы производителя, список программных продуктов, которые можно использовать на компьютере заданной конфигурации, рассортированный по цене.
4. Создать файл, содержащий сведения о продаже видеотехники. Каждая запись содержит поля: наименование, фирма изготовитель, цвет корпуса, цена, гарантийный срок, покупатель. Написать программу определения среднего гарантийного срока для телевизоров. Выдать список фирм изготовителей, определить покупателя, который пробрел товаров на наибольшую сумму.
5. Создать файл, содержащий сведения об оплате за электроэнергию. Каждая запись содержит поля: номер абонента, фамилия, адрес, дата последней оплаты, показания счетчика, текущая дата, показания счетчика, размер оплаты. Написать программу определения размера оплаты исходя из стоимости одного киловатт-часа, выдать списки абонентов, имеющих задолженность по оплате более месяца.
6. Создать файл, содержащий сведения о движении деталей в цехе-автомате. Каждая запись содержит поля: шифр детали, наименование, станок-отправитель, время начала обработки детали, время окончания обработки детали, станок-получатель, время транспортировки от отправителя к получателю. Написать программу, которая выдает график движения деталей. Определить возле каких станков возникнет очередь.
7. Создать файл, содержащий сведения о телевизионных программах. Каждая запись содержит поля: название передачи, тип передачи (развлекательная, познавательная, новости, фильмы), телеканал, дата, время начала передачи, время окончания. Написать программу формирования программы для каждого из указанных каналов, выдать список фильмов, которые будут показывать в указанный день, определить какой из каналов чаще показывает новости.
8. Создать файл, содержащий сведения о кулинарных рецептах. Каждая запись содержит поля: наименование блюда, количество ингредиентов, наименование первого ингредиента, количество первого ингредиента, наименование второго ингредиента, количество второго ингредиента, … Написать программу определяющую какие блюда можно приготовить из имеющихся продуктов Выдать список продуктов, которые необходимо приобрести для приготовления блюд согласно представленного меню, предусмотреть сортировку списка в порядке уменьшения количества продуктов.
9. Создать файл, содержащий сведения об изделиях, поступающих на склад. Каждая запись содержит поля: наименование, цех–изготовитель, дата поступления на склад, предполагаемый получатель, планируемое время получения. Написать программу, формирующую график выдачи изделий со склада, определить в какой период на склад поступило наибольшее количество изделий, задав цех-изготовитель, определить какие изделия он производит.
10. Создать файл, содержащий сведения о продаже аквариумных рыбок. Каждая запись содержит поля: фирма-поставщик, название рыбки, цена, пол, количество, необходимые размеры аквариума. Написать программу формирования рекламы зоомагазина. Предусмотреть возможность выдачи списка рыбок, которые может приобрести покупатель, исходя из своих материальных возможностей или из объема аквариума.
11. Создать файл, содержащий сведения о пропусках учебных занятий студентами первого курса. Каждая запись содержит поля: шифр группы, фамилия, имя, отчество, общее количество пропусков, количество пропусков по уважительной причине. Написать программу выдачи списка студентов, пропускающих занятия без уважительной причины, рассортированный по количеству пропусков, определить, есть ли в заданной группе однофамильцы, выдать список шифров групп, имеющихся на первом курсе наибольшее число пропусков.
12. Создать файл, содержащий сведения о результатах соревнований по гимнастике. Каждая запись содержит поля: регистрационный номер участника, фамилию, имя, отчество и год рождения участника, фамилия тренера, сумма баллов за первое упражнение, сумма баллов за второе упражнение, сумма баллов за третье упражнение. Написать программу формирования таблицы результатов соревнований, выдать список участников моложе 20 лет, отсортированный по году рождения, напечатать поздравления участникам, занявшим призовые места, определить наименее удачливого тренера.
13. Создать файл, содержащий сведения о продаже компьютерных игр. Каждая запись содержит поля: название игры, фирма производитель, цена, системные требования к компьютеру, стиль игры. Написать программу выдачи рекламного листка для каждой фирмы производителя, список игр, которые можно использовать на компьютере заданной конфигурации, рассортированный по цене. Предусмотреть выдачу информации о играх по заданному стилю.
14. Создать файл, содержащий сведения о месячной заработной плате рабочих завода. Каждая запись содержит поля: фамилия рабочего, наименование цеха, размер заработной платы за месяц. Вычислить общую сумму выплат за месяц по цеху X, а также среднемесячный заработок рабочего этого цеха. Напечатать для бухгалтерии ведомость для начисления заработной платы рабочим этого цеха.
15. Создать файл, содержащий сведения о количестве изделий, собранных сборщиками цеха за неделю. Каждая запись содержит поля: фамилия сборщика, количество изделий, собранных им ежедневно в течение шестидневной недели, т. е. отдельно в понедельник, вторник и т. д. Написать программу, выдающую на печать следующую информацию: фамилию сборщика и общее количество деталей, собранное им за неделю; фамилию сборщика, собравшего наибольшее число изделий и день, когда он достиг наивысшей производительности труда.
16. Создать файл, содержащий сведения о количестве изделий категорий А, В и С, собранных рабочим за месяц. Структура записи имеет поля: фамилия сборщика, наименование цеха, количество изделий каждой категории, собранных рабочим за месяц. Считая заданными значения расценок SА, SВ, SС за выполненную работу по сборке единицы изделия категорий А, В, С соответственно выдать на печать следующую информацию:
- общее количество изделий категорий А, В, С, собранных рабочим цеха X;
- ведомость заработной платы рабочих;
- средний размер заработной платы работников этого цеха.
17. Создать файл, содержащий сведения о телефонах абонентов. Каждая запись имеет поля: фамилия абонента, год установки телефона, номер телефона. Написать программу, выдающую информацию следующего вида: по вводимой фамилии абонента, выдается номер телефона; определяется количество телефонов, установленных в определенном году. Номер года вводится с терминала.
18. Создать файл, содержащий следующую информацию о каждом из студент некоторого вуза: ФИО, пол, возраст, курс. Написать программу, выдающую следующую информацию: номер курса, на котором наибольший процент мужчин, самое распространенное мужское и женское имена, фамилии (в алфавитном порядке) и инициалы всех студенток, возраст и отчество которых являются одновременно самыми распространенными.
19. Создать файл, содержащий следующую информацию о каждом из студентов первого курса: фамилия, номер группы, оценка1, оценка2, оценка3. Первая оценка - экзамен по высшей математике, вторая - по физике, третья - по истории России. Написать программу, которая выдает следующую информацию: фамилии студентов, имеющих задолженность хотя бы по одному предмету, качество успеваемости, т. е. процент студентов, сдавших экзамены на «5» и «4», список троечников, отсортированный по алфавиту.
20. Создать файл, содержащий следующую информацию о каждом из студенте первого курса: фамилия, номер группы, оценка1, оценка2, оценка3. Первая оценка - экзамен по высшей математике, вторая - по физике, третья - по истории России. Написать программу, которая выдает следующую информацию: название предмета, который был сдан лучше всего, номера групп в порядке убывания средней успеваемости их студентов, список отличников, отсортированный по алфавиту.
21. Создать файл, содержащий следующую информацию об экспортируемых товарах: наименование товара, страна, импортирующая товар и объем поставляемой партии в штуках. Написать программу, которая выдает следующую информацию: список стран импортеров, отсортированный по количеству импортируемого товара, вывести страну с наибольшим и наименьшим количеством импортированного товара.
22. Создать файл, содержащий следующую информацию о пациентах больниц ФИО, пол, возраст, адрес, номер страхового полиса, диагноз. Написать программу, которая выдает следующую информацию: список больных, отсортированный по диагнозу, самого молодого и самого старого пациента, вывести списки пациентов, полисы которых выданы определенной страховой компанией.
23. Создать файл, содержащий следующую информацию о каждом из рабочих завода: ФИО, должность, заработная плата, пол, возраст. Написать программу, которая выдает следующую информацию: фамилии рабочих, имеющих самую большую и самую маленькую заработную плату, список рабочих, отсортированный по должности, список рабочих, которые будут отмечать юбилейные даты в будущем году.
24. Создать файл, содержащий информацию о продажах в магазине. Структур записи: дата, наименование товара, количество проданного товара в данный день цена товара за одну штуку. Количество дней - не менее 5, наименований товара - не менее 5. Написать программу, ко0000торая выдает следующую информацию: день с наибольшей и наименьшей суммой продаж, товар, пользующийся наибольшим спросом, список всех предлагаемых товаров, отсортированный по ценам.
25. Создать файл, содержащий следующую информацию о студентах, проживающих в общежитии: номер комнаты, кол-во жильцов, списки проживающих (ФИО, пол, группа), оплата за проживание. Написать программу, которая выдает следующую информацию: студенты (ФИО, пол, группа), проживающие по четыре человека в комнате, затем по три человека и т. д. Выдать список студентов, не оплативших за проживание, отсортировав его группам.
26. Создать файл, содержащий следующую информацию об игрушках: названа игрушки, цена, возрастные границы. Написать программу, которая выдает следующую информацию: список игрушек, отсортированный по ценам, а затем по алфавиту, выдать название самой дорогой игрушки и самой дешевой, вывести названия всех игрушек, которыми могут играть дети, заданного возраста.
27. Создать файл, содержащий сведения о веществах: название вещества, его удельный вес и проводимость (проводник, изолятор, полупроводник). Написать программу, которая сообщает удельные веса и названия веществ в зависимости от проводимости и упорядочивает их по убыванию удельных весов.
28. Создать файл, содержащий сведения о работниках фирмы: фамилия, имя, отчество, заpплата, табельный номер, должность, подразделение, семейное положение, образование. Написать программу, которая выдает следующую информацию: список одиноких сотрудников, список сотрудников, имеющих высшее образование, отсортированный по табельным номерам, список однофамильцев, если они есть.
29. Создать файл, содержащий сведения о работниках фирмы: фамилия, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год, дата приема на работу: день, месяц, год, табельный номер. Написать программу, которая выдает список сотрудников, принятых на работу в текущем году, отсортированный по дате рождения, определяет, есть ли сотрудники, живущие на одной улице.
30. Создать файл, содержащий сведения о спасателях поисково-спасательной службы: фамилия, имя, отчество, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год, специальность. Написать программу, которая выдает список спасателей, проживающих близко от чрезвычайного происшествия, и наиболее подходящим по специальности.
31. Создать файл, содержащий сведения о товарах фирмы по продаже музыкальных аудио кассет: жанр, исполнитель, год записи, цена. Написать программу, которая предлагает клиентам кассеты по их запросам, структуру запроса предложить самостоятельно.
32. Создать файл, содержащий сведения о работниках фирмы: фамилия, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год, дата приема на работу: месяц, год. Написать программу, которая выдает список сотрудников, имеющих стаж работы не менее 5 лет, рассортированный по возрастанию стажа, определить, кто из сотрудников будет отмечать различные юбилейные даты в текущем году.
33. Создать файл, содержащий сведения о покупателях фирмы за текущий месяц: фамилия, домашний адрес: улица, дом, квартира, наименование приобретенного товара, стоимость товара, гарантийный срок, установленный на товар. Написать программу, выдающую список покупателей, которые приобрели товары, с гарантийным сроком более трех месяцев, имитировать розыгрыш лотереи для покупателей, которые приобрели товар на сумму более 10000 рублей.
34. Создать файл, содержащий сведения о видеофильмах, имеющихся в прокатном пункте: название фильма, дата выпуска, жанр, регистрационный номер. Написать программу, которая предлагает клиентам фильмы определенного жанра и ведет учет выдачи фильмов.
35. Создать файл, содержащий сведения об учениках класса: фамилия, имя, отчество, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год. Написать программу, выдающую информацию по всем возможным запросам.
36. Создать файл, содержащий сведения о вакансиях, имеющихся на бирже труда: наименование предприятия, должность, образование, зарплата, возрастные ограничения контактный телефон. Написать программу, которая предлагает работу, обратившимся на биржу, по их анкете, структуру анкеты разработать самостоятельно.
37. Создать файл, содержащий сведения о членах общественной организации: фамилия, имя, отчество, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год, дата вступления в организацию: день, месяц, год, номер членского билета. Написать программу, которая выдает список членов организации, принятых за последние два месяца, определить процент пенсионеров, состоящих в организации, напечатать ведомость приема членских взносов.
38. Создать файл, содержащий сведения о товарах фирмы по продаже компьютерных дисков: вид программного продукта, системные требования: операционная система, процессор, объем оперативной памяти, видеокарта, цена. Написать программу, которая предлагает клиентам программные продукты по их запросам, структуру запроса предложить самостоятельно.
39. Создать файл, содержащий сведения об учениках класса: фамилия, имя, отчество, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год, домашний телефон (если есть). Написать программу, выдающую список школьников, того года рождения, который наиболее характерен для учеников данного класса, рассортированный по алфавиту, кроме того, выдать фамилию, имя и адрес тех учеников, до которых нельзя дозвониться.
40. Создать файл, содержащий информацию о зарегистрированных на бирже труда: фамилия, домашний адрес: улица, дом, квартира, дата рождения: день, месяц, год, специальность образование, дата регистрации на бирже. Написать программу, которая выдает список лиц, имеющих высшее образование в возрасте от 40 до 60 лет и ищущих работу более года. Определить процент молодежи (возраст до 22 лет), среди всех зарегистрированных на бирже.
Индивидуальные задания 4.
Составить программу, используя рекурсивные процедуры или функции:
1. Информация находится в текстовом файле. Подсчитать количество лишних пробелов (лишними считать пробелы, стоящие рядом с другими пробелами).
2. Построить синтаксический анализатор латинского текста без знаков препинания.
3. Построить синтаксический анализатор русского текста, содержащий знаки препинания «.», «,».
4. Текстовый файл должен содержать пример арифметического выражения, состоящего из арабских цифр и знаков +, -, *, /. Проверить, верно, ли это.
5. Информация находится в текстовом файле и содержит положительные и отрицательные числа. Вывести положительные числа в обратном порядке.
6. Информация находится в текстовом файле. Используя понятие рекурсии, подсчитать количество знаков препинания.
7. Написать рекурсивную функцию для нахождения биноминальных коэффициентов, пользуясь их определением.
8. Вычислить определитель заданной матрицы, пользуясь формулой разложением по первой строке и k-му столбцу
матрица В получается из A вычеркиванием первой строки и К-го столбца.
9. Функция F(h) определена для целых положительных чисел следующим образом:
Вычислить F(h) для h = 15,16,..., 30.
10. Построить синтаксический анализатор
<простое выражение> : : =
< простой идентификатор> : : = буква,
11. Построить синтаксический анализатор для понятия «идентификатор».
Исправить ошибки в условии.
12. Построить синтаксический анализатор для понятия «ПРОСТОЕ ЛОГИЧЕСКОЕ»:
<ПРОСТОЕ ЛОГИЧЕСКОЕ> ::=
Простой идентификатор ::= Буква
13. Написать программу, которая по заданному «Простому – логическому» выражению (см. задачу 6), не содержащему вхождений простых идентификаторов, вычисляет и печатает значение этого выражения.
14. Используя рекурсивную процедуру, распечатать на устройстве вывода следующую картинку:
AAAAAAAAAA................AAAAAAAAAA (120раз)
BBBBBBBB................BBBBBBBB (116раз)
CCCCCC................CCCCCC (112раз)
DDDD................DDDD (108раз)
................
YYYY........YYYY (24раза)
ZZ........ZZ (20раз)
YYYY........YYYY (24раза)
XXXXXX........XXXXXX (28 раз)
................
BBBBBBBB................BBBBBBBB (116раз)
AAAAAAAAAA................AAAAAAAAAA (120раз)
15. Построить синтаксический анализатор для понятия «СКОБКИ»:
<
<
<
16. Построить синтаксический анализатор для понятия «СПИСОК-СПИСКОВ».
<CПИСОК-СПИСКОВ>::= <СПИСОК> ; <СПИСОК > *
<СПИСОК::=<ЭЛЕМЕНТ> ,< ЭЛЕМЕНТ> *
< ЭЛЕМЕНТ>::= <БУКВА>
17. Функция Ф преобразования вектора целых @ определяется следующим образом.
_
18. Построить синтаксический анализатор для понятия «Сумма».
<сумма> ::= {<целое> < знак операции> < целое>} *
<целое> ::= {<цифра> <цифра.} *
<знак операции>::=+|-
19. Описать рекурсивную функцию ROOT (F, A,B, EPS), которая методом деления отрезка пополам находит с точностью EPS корень уравнения F(x)=0 на отрезке [a, b]. (Считать, что eps>0, a<b, F(x) - непрерывная и монотонная функция на отрезке [a, b]). Параметр F - параметр процедурного типа, задающий вид функции F(x).
20. Задан тип type строка=string [100]; Описать рекурсивную логическую функцию SIMM(s, i,j), проверяющую, является ли симметричной часть строки s, начинающаяся i-м и кончающаяся j-м ее элементами.
21. Описать рекурсивную функцию DIGITS без параметров, которая подсчитывает количество четных цифр в тексте и выводит на экран латинские буквы из текста в порядке, обратном порядку ввода. Длина текста не известна, за текстом следует символ &-признак конца.
22. Имеется N населенных пунктов, перенумерованных от 1 до N (N≤10). Некоторые пары пунктов соединены дорогами. Определить, можно ли попасть по этим дорогам из 1-го пункта в N-ый. Информация о дорогах задается в виде последовательности пар чисел I и J (I<J), указывающих, что I-й и J-й пункты соединены дорогой; признак конца этой последовательности - пара нулей.
23. Написать рекурсивную функцию вычисления i-го числа Фибоначчи.
24. Написать рекурсивную функцию вычисления степени числа.
25. Получить двоичное представление заданного натурального числа N.
26. Написать программу, которая вычисляет наименьшее К, такое что заданное натуральное N представлено в виде суммы К квадратов натуральных чисел.
27. Написать программу, которая проверяет, является ли заданная последовательность литер, заканчивающаяся пробелом, изображением целого числа без знака, делящегося на 3.
28. Написать рекурсивную программу поиска индекса минимального элемента массива.
29. Написать рекурсивную программу вычисления суммы N первых членов геометрической прогрессии.
30. Написать рекурсивную программу поиска максимального элемента массива.
31. Написать рекурсивную программу вычисления суммы членов геометрической прогрессии начиная с I-го по k-ый.
32. Используя рекурсивную функцию вычисления i-го числа Фибоначчи вывести на экран N чисел Фибоначчи.
33. Написать рекурсивную программу вычисления N-го члена геометрической прогрессии.
34. Информация находиться в текстовом файле. Вывести символы текста в обратном порядке, исключив лишние пробелы (лишними считать пробелы, стоящие рядом с другими пробелами).
35. Построить синтаксический анализатор английского текста, содержащий знаки препинания «,» и «.».
36. Текстовый файл должен содержать пример логического выражения, состоящего из латинских букв и знаков <, >, =. Проверить, верно ли это.
37. Информация находится в текстовом файле и содержит положительные и отрицательные числа. Вывести отрицательные числа в обратном порядке.
38. Написать рекурсивную программу поиска минимального элемента массива.
39. Написать рекурсивную программу поиска индекса максимального элемента массива.
40. Написать рекурсивную программу вычисления N-го члена арифметической прогрессии.
5. Состав отчета по учебной практике.
Отчет по летней практике сдается на проверку руководителю практики не позднее, чем за два дня до ее окончания. После проверки отчет может быть возвращен на доработку или принят, в результате чего выставляется (или не выставляется) зачет. Допускается сдача отчета с неотлаженными до конца программами, но при условии, что таких программ не более двух, и они будут представлены к моменту завершения практики. При этом в отчете должны быть представлены все материалы по неотлаженным программам, включая и их неотлаженные тексты (распечатки, а не рукописные варианты).
Все страницы отчета должны быть пронумерованы, в его начале должно быть приведено содержание. Для программ с достаточно сложным интерфейсом желательно описание правил и порядка работы с программой.
В состав отчета должны входить следующие разделы:
1. Титульный лист.
2. Содержание.
3. Для каждого задания в отчете должна содержаться следующая информация:
- постановка задачи;
- спецификация программы;
- блок-схема алгоритма решения задачи в соответствии с ГОСТ 19.701-90;
- спецификация процедур и функций с указанием имен процедур и функций, их назначения и списка параметров;
- текст программы, снабженный комментариями и отпечатанный на принтере:
§ в начале программы, с указанием автора, группы, задания;
§ в начале каждой процедуры или функции, с описанием того, для чего предназначена процедура и описанием параметров;
§ в основных (ключевых) участках программы, с указанием на семантику выполняемых действий.
- тестовые данные (2-4 набора) и результаты ручного расчета (для программ с графическим выводом тестовые данные не нужны);
- отпечатанные результаты работы программы на вышеприведенных тестах;
- дата последних изменений (в тексте программы).
