Сборник д.з. Информатика
.pdfМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«Национальный исследовательский ядерный университет «МИФИ» Технологический институт – филиал НИЯУ МИФИ
КАФЕДРА
ИНФОРМАТИКИ
О.Э. Наймушина
Кафедральный регистрационный номер № 2.001
СБОРНИК ДОМАШНИХ ЗАДАНИЙ ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»
Направления подготовки
230100 Информатика и вычислительная техника
220400 Управление в технических системах
Профили подготовки
Программное обеспечение средств вычислительной техники и автоматизированных систем
Информационные технологии и аппаратные средства управления в технических системах
Квалификация (степень) выпускника бакалавр
(бакалавр, магистр, специалист)
Форма обучения очная
(очная, очно-заочная и др.)
Лесной 2012
– 2 –
Наймушина О. Э. Сборник домашних заданий по дисциплине «Информатика» / О.Э. Наймушина. – Лесной : ТИ НИЯУ МИФИ, 2012. – 23 с.
Утверждено на заседании кафедры 30 августа 2012 г., протокол № 1
Данное пособие предназначено для студентов бакалавриата направлений подготовки 230100 Информатика и вычислительная техника и 220400 Управление в технических системах, профили подготовки «Программное обеспечение средств вычислительной техники и автоматизированных систем» и «Информационные технологии и аппаратные средства управления в технических системах» соответственно. В процессе изучения дисциплины «Информатика» студенты должны выполнить два домашних задания: одно домашнее задание в первом семестре и одно во втором. При выполнении домашнего задания № 1 студенты изучают различные виды алгоритмов. В домашнем задании № 2 студенты составляют программы, реализующие разработанные ранее алгоритмы на VBA.
Приобретенные знания будут использоваться студентами в последующих дисциплинах и
впрактической деятельности на производстве.
Всборнике домашних заданий приведены методические указания по выполнению и оформлению домашних заданий, выбору вариантов и таблицы с заданиями.
© ТИ НИЯУ МИФИ
– 3 – |
|
СОДЕРЖАНИЕ |
|
ОБЩИЕ УКАЗАНИЯ.................................................................................................. |
4 |
УКАЗАНИЯ К ДОМАШНИМ ЗАДАНИЯМ ........................................................... |
5 |
1 ВЫБОР ВАРИАНТА ЗАДАНИЯ........................................................................ |
5 |
2 ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ ДОМАШНИХ ЗАДАНИЙ..................... |
5 |
3 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА......................................................................... |
5 |
ДОМАШНЕЕ ЗАДАНИЕ № 1.................................................................................... |
6 |
ЗАДАЧА 1. ОРГАНИЗАЦИЯ ЦИКЛА С ПАРАМЕТРОМ FOR........................ |
6 |
ЗАДАЧА 2. ОРГАНИЗАЦИЯ ЦИКЛА С ПАРАМЕТРОМ WHILE................... |
9 |
ЗАДАЧА 3. МАССИВЫ: АЛГОРИТМЫ ГРУППЫ MINMAX ....................... |
12 |
ЗАДАЧА 4. МАССИВЫ: АЛГОРИТМЫ ГРУППЫ МАТРИЦЫ .................... |
14 |
ДОМАШНЕЕ ЗАДАНИЕ № 2.................................................................................. |
17 |
ЗАДАЧА 1. ПРОГРАММА С ОРГАНИЗАЦИЕЙ ЦИКЛА (ПАРАМЕТР FOR) |
|
В MS EXCEL.......................................................................................................... |
17 |
ЗАДАЧА 2. ПРОГРАММА С ОРГАНИЗАЦИЕЙ ЦИКЛА (ПАРАМЕТР |
|
WHILE) – АКТИВАЦИЯ ЛИСТОВ .................................................................... |
18 |
ЗАДАЧА 3. ПРОГРАММА НА ПОИСК MINMAX С ИСПОЛЬЗОВАНИЕМ |
|
КОМАНД MSGBOX И INPUTBOX .................................................................... |
19 |
ЗАДАЧА 4. ПРОГРАММА ОРГАНИЗАЦИИ РАБОТЫ С МАТРИЦАМИ – |
|
ОФОРМЛЕНИЕ ПОЛЬЗОВАТЕЛЬСКОГО ИНТЕРФЕЙСА ........................... |
20 |
ПРИЛОЖЕНИЕ. Образец титульного листа домашнего задания........................ |
21 |
СПИСОК ЛИТЕРАТУРЫ......................................................................................... |
22 |
– 4 –
ОБЩИЕ УКАЗАНИЯ
В процессе изучения дисциплины «Информатика» студенты должны выполнить два домашних задания.
Д о м а ш н е е |
з а д а н и е |
№ |
1 |
состоит в разработке алгоритмов решения |
четырех типов задач. |
|
|
|
|
Д о м а ш н е е |
з а д а н и е |
№ |
2 |
состоит в реализации составленных ранее |
алгоритмов на языке Visual basic for Application и разработке различных видов интерфейсов для четырех типов задач.
– 5 –
УКАЗАНИЯ К ДОМАШНИМ ЗАДАНИЯМ
1 ВЫБОР ВАРИАНТА ЗАДАНИЯ
Каждый студент выполняет вариант задачи домашнего задания, номер которого указан в первой колонке таблиц.
По таблице 1 определяются исходные данные для задач № 1 первого и второго домашнего заданий.
По таблице 2 определяются исходные данные для задач № 2 первого и второго домашнего заданий.
По таблице 3 определяются исходные данные для задач № 3 первого и второго домашнего заданий.
По таблице 4 определяются исходные данные для задач № 4 первого и второго домашнего заданий.
2 ТРЕБОВАНИЯ К ВЫПОЛНЕНИЮ ДОМАШНИХ ЗАДАНИЙ
Каждое домашнее задание, содержащее по 4 задачи, следует оформлять в виде одной пояснительной записки.
При выполнении домашних заданий студент должен руководствоваться основными требованиями, изложенными в п.3 Пояснительная записка.
3 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Пояснительная записка должна быть составлена грамотно, кратко, логично, терминология должна соответствовать принятой в дисциплине «Информатика». При составлении пояснительной записки следует руководствоваться требованиями ГОСТ 2.105-95 «Общие требования к текстовым документам».
Письменные пояснения даются на обыкновенной писчей бумаге. Оформлять листы следует в соответствии с ГОСТ 2.106–96 «Текстовые документы».
Пояснительная записка должна содержать изложение задачи, алгоритм программы и листинг программы, написанной на языке Visual Basic for Application (только для второго домашнего задания).
Пояснительную записку следует выполнять в соответствии с ГОСТ 2.105–95 «Общие требования к текстовым документам».
Образец заполнения титульного листа приведен в Приложении А.
В обозначении документа (на всех листах пояснительной записки) указывать: МИФИ.СКДЗХХ.5ХХ.00.00ПЗ
Номер |
Номер |
варианта |
задания |
– 6 –
ДОМАШНЕЕ ЗАДАНИЕ № 1
ЗАДАЧА 1. ОРГАНИЗАЦИЯ ЦИКЛА С ПАРАМЕТРОМ FOR
Написать алгоритм решения задачи, используя цикл с параметром FOR.
Методические указания.
Цикл For используется при известном количестве шагов. Общий вид алгоритма приведен на рис.1. Блоки Вычисления1,
Вычисления2 и Вычисления3, а так же Вывод
могут находиться внутри цикла. В блоках Ввод данных и Вывод должны быть указаны конкретные величины (например, N (целое), А (вещественное) и т.д.).
Факториал числа N обозначается N! и рассчитывается по формуле
N (N-1) (N-2)… 1.
Начало
Ввод
данных
Вычисления1
For
i = 1 to N
Цикл N раз
Вычисления2
Вычисления3 Выход
из цикла Вывод
Рис.1 Блок-схема цикла For. |
Конец |
|
Исходные данные для решения задачи приведены в табл. 1.
Таблица 1 – Исходные данные к задаче № 1
|
|
№ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вари- |
|
|
|
Задача |
|
|
|
|
анта |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
Дано целое число N > 0. Найти N! |
|
||
|
|
|
|
|
|
|
||
|
2 |
|
|
|
Дано целое число N > 0. Найти 10 - N! |
|
||
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
Найти приближенное значение функции ехр в точке Х при N > 0 |
|
||
|
|
|
|
*это последовательность 1 + Х+ Х2/2! + Х3/3!... |
|
|||
|
4 |
|
|
|
Найти приближенное значение функции sin в точке Х при N > 0 |
|
||
|
|
|
|
*это последовательность 1 – Х3/3! + Х5/5! –… |
|
|||
|
5 |
|
|
|
Найти приближенное значение функции cos в точке Х при N > 0 |
|
||
|
|
|
|
*это последовательность 1 – Х2/2! + Х4/4! –.. |
|
6Найти приближенное значение функции ln в точке 1 + Х при N > 0, X < 1 *это последовательность 1 – Х2/2 + Х3/3 –…
– 7 –
Продолжение таблицы 1. Исходные данные к задаче № 1
|
Найти приближенное значение функции arctg в точке Х при N > 0, |
|||||||
7 |
X < 1 |
|
|
|
|
|
|
|
|
*это последовательность 1 – Х3/3! + Х5/5! –… |
|
|
|
||||
|
Дано целое число N > 1 и две вещественные точки на числовой оси А и В (A< B). |
|||||||
|
Отрезок [АВ] разбит на N равных отрезков. Вывести Н – длину каждого отрезка, |
|||||||
8 |
а так же значения функции F(X) = 1 – sin(X) в точках, разбивающих отрезок |
|||||||
|
[АВ]: |
|
|
|
|
|
|
|
|
F(А), F(А + Н), F(А + 2Н), F(А + 3Н), … F(В). |
|
|
|
||||
|
Дано целое число N > 1 и две вещественные точки на числовой оси А и В (A< B). |
|||||||
|
Отрезок [АВ] разбит на N равных отрезков. Вывести Н – длину каждого отрезка, |
|||||||
9 |
а так же значения функции F(X) = 2 + 3cos(X) в точках, разбивающих отрезок |
|||||||
|
[АВ]: |
|
|
|
|
|
|
|
|
F(А), F(А + Н), F(А + 2Н), F(А + 3Н), … F(В). |
|
|
|
||||
|
Дано целое число N > 1 и две вещественные точки на числовой оси А и В (A< B). |
|||||||
|
Отрезок [АВ] разбит на N равных отрезков. Вывести Н – длину каждого отрезка, |
|||||||
10 |
а так же значения функции F(X) = 4 – 5sin(X) в точках, разбивающих отрезок |
|||||||
|
[АВ]: |
|
|
|
|
|
|
|
|
F(А), F(А + Н), F(А + 2Н), F(А + 3Н), … F(В). |
|
|
|
||||
|
Дано целое число N > 1 и две вещественные точки на числовой оси А и В (A< B). |
|||||||
|
Отрезок [АВ] разбит на N равных отрезков. Вывести Н – длину каждого отрезка, |
|||||||
11 |
а так же значения функции F(X) = 1 – cos(X) в точках, разбивающих отрезок |
|||||||
|
[АВ]: |
|
|
|
|
|
|
|
|
F(А), F(А + Н), F(А + 2Н), F(А + 3Н), … F(В). |
|
|
|
||||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||||
12 |
определяется как |
|
|
|
|
|
||
А1 = 1 |
А2 = 2 |
Аk = (Ak-2 + 2Аk-1)/3, |
K = 3, 4… |
|
||||
|
|
|||||||
|
Вывести элементы А1, А2, … АN |
|
|
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||||
13 |
определяется как |
|
|
|
|
|
||
А1 = 3 |
А2 = 1 |
Аk = (3Ak-2 + Аk-1)/4, |
K = 3, 4 … |
|
||||
|
|
|||||||
|
Вывести элементы А1, А2, … АN . |
|
|
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||||
14 |
определяется как |
|
|
|
|
|
||
А1 = -2 |
А2 |
= 3 |
Аk = (3Ak-2 2Аk-1)/15, |
K = 3, 4 … |
||||
|
||||||||
|
Вывести элементы А1, А2, … АN |
|
|
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||||
15 |
определяется как |
|
|
|
|
|
||
А1 = 1 |
А2 = 5 |
Аk = 5(3Ak-2 + Аk-1), |
K = 3, 4 … |
|
||||
|
|
|||||||
|
Вывести элементы А1, А2, … АN |
|
|
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||||
16 |
определяется как |
|
|
|
|
|
||
А1 = 1 |
А2 = 2 А3 |
= 5 Аk = (Ak-3 + Ak-2 + Аk-1)/3, |
K = 4, 5… |
|||||
|
||||||||
|
Вывести элементы А1, А2, … АN |
|
|
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||||
17 |
определяется как |
|
|
|
|
|
||
А1 = 3 |
А2 = 1 |
А3 = 4 |
Аk = (2Ak-3 – 3Ak-2 + Аk-1)/5, |
K = 4, 5 … |
||||
|
||||||||
|
Вывести элементы А1, А2, … АN |
|
|
|
|
– 8 –
Продолжение таблицы 1. Исходные данные к задаче № 1
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||
18 |
определяется как |
|
|
|
||
А1 = -2 |
А2 = 3 |
А3 = 0 |
Аk = (Ak-32 3Ak-2 Аk-1)/2, |
K = 4, 5 … |
||
|
||||||
|
Вывести элементы А1, А2, … АN |
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||
19 |
определяется как |
|
|
|
||
А1 = 1 |
А2 = 5 |
А3 = 12 |
Аk = 5(Ak-3 + 3Ak-2 + Аk-1), |
K = 4, 5 … |
||
|
||||||
|
Вывести элементы А1, А2, … АN |
|
|
|||
|
Дано целое число N > 1. Последовательность вещественных чисел Аk |
|||||
20 |
определяется как |
|
|
|
||
А1 = -20 |
А2 = 10 |
А3 = 2 |
Аk = (2Ak-3 + Ak-2 - 3Аk-1)/4, |
K = 4, 5 … |
||
|
||||||
|
Вывести элементы А1, А2, … АN |
|
|
|||
21 |
Дано целое положительное число N > 0. Найти сумму |
|
||||
11 +22 +33 + … + NN |
|
|
|
|||
22 |
Дано целое положительное число N > 0. Найти сумму |
|
||||
1N +2 N-1 + … + N1 |
|
|
|
|||
|
Даны 2 целых числа А и В (A< B). Вывести все целые числа от А до В |
|||||
23 |
включительно, при этом каждое число должно выводиться столько раз, каково |
|||||
|
его значение (например, число 3 выводится 3 раза и т.д.). |
|
||||
|
Даны 2 целых числа А и В (A< B). Вывести все целые числа от А до В |
|||||
24 |
включительно, при этом число А должно выводиться 1 раз, А + 1 должно |
|||||
|
выводиться 2 раза и т.д. |
|
|
|||
|
Даны 2 целых числа А и В (A< B). Вывести все целые числа от А до В |
|||||
25 |
включительно, при этом число В должно выводиться 1 раз, В - 1 должно |
|||||
|
выводиться 2 раза и т.д. |
|
|
– 9 –
ЗАДАЧА 2. ОРГАНИЗАЦИЯ ЦИКЛА С ПАРАМЕТРОМ WHILE
Написать алгоритм решения задачи, используя цикл с параметром WHILE.
Методические указания.
|
Цикл While используется при неизвестном |
Начало |
||||||||||||||
количестве шагов, когда задано условие, |
|
|
|
|
|
|
|
|||||||||
проверяемое в процессе |
решения задачи. |
Ввод |
||||||||||||||
Общий |
вид алгоритма приведен на рис.2. |
|||||||||||||||
данных |
||||||||||||||||
Блоки |
|
Вычисления1, |
Вычисления2 |
и |
|
|
|
|
|
|
|
|||||
Вычисления3, а так же Вывод могут находиться |
|
|
|
|
|
|
|
|||||||||
Вычисления1 |
|
|
|
|||||||||||||
как внутри цикла, так и вне его. В блоках |
Ввод |
|
|
|||||||||||||
|
|
|
|
|
|
|
||||||||||
данных и Вывод должны быть указаны |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
||||||||||
конкретные величины (например, N (целое), А |
While |
|||||||||||||||
(вещественное) и т.д.). |
|
- |
|
|||||||||||||
|
|
|
|
условие |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
Вычисления2 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вычисления3 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вывод |
|
||||||
|
|
|
|
Рис.2 Блок-схема цикла While. |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
Конец |
|||||||
|
Исходные данные для решения задачи |
|
|
|
|
|
|
|
||||||||
приведены в табл. 2. |
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
Таблица 2 – Исходные данные к задаче № 2 |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
вари- |
|
|
|
Задача |
|
|
|
|
|
|
|
||||
|
анта |
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
Даны 2 целых числа А и В (A > B). На отрезке длины А размещено максимально |
||||||||||||
1 |
|
|
возможное количество отрезков В (без наложения). Не используя операции |
|||||||||||||
|
|
|
|
умножения и деления, найти количество отрезков В, размещенных на отрезке А. |
||||||||||||
2 |
|
|
Дано целое число N > 0. Если оно является числом с основанием 3 в любой |
|||||||||||||
|
|
степени (3к), то вывести показатель этой степени К. |
|
|
|
|
|
|
|
|||||||
|
|
|
|
Дано целое число N > 0. Найти двойной факториал: N!! = N(N-2)(N-4)… |
||||||||||||
3 |
|
|
*последний сомножитель двойного факториала равен 2, если N – четное, и 1, |
|||||||||||||
|
|
|
|
если N нечетное |
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
Дано целое число N > 0. Найти наибольшее целое число К, квадрат которого не |
|||||||||||||
|
|
превосходит N: К2 N. Функцию извлечения квадратного корня не использовать. |
||||||||||||||
|
|
|
|
|||||||||||||
5 |
|
|
Дано целое число N > 1. Найти наименьшее целое число К, при котором |
|||||||||||||
|
|
выполняется неравенство: 3к > N. |
|
|
|
|
|
|
|
|
|
|
– 10 –
Продолжение таблицы 2. Исходные данные к задаче № 2
Дано целое число N > 1. Найти наибольшее целое число К, при котором
6выполняется неравенство: 3к < N.
Дано целое число N > 1. Вывести наибольшее из целых чисел К, для которых
7сумма 1 +2+3+ … + К N, и саму эту сумму.
8Дано целое число А > 1. Вывести наименьшее из целых чисел К, для которых сумма 1 +1/2+1/3+ … + 1/К > А, и саму эту сумму.
9Дано целое число А > 1. Вывести наибольшее из целых чисел К, для которых сумма 1 +1/2+1/3+ … + 1/К < А, и саму эту сумму.
Спортсмен-лыжник начал тренировки, пробежав в первый день 10 км. Каждый
следующий день он увеличивал длину пробега на Р процентов от предыдущего
10дня (Р – вещественное число, 0 < Р < 50). По данному Р определить, после какого дня суммарный пробег лыжника за все дни превысит 200 км. Вывести найденное количество дней К (целое число) и суммарный пробег S (вещественное число).
11Дано целое число N > 0. Используя операции деления нацело и взятия остатка от деления, вывести количество и сумму его цифр.
12Дано целое число N > 0. Используя операции деления нацело и взятия остатка от деления, вывести число, полученное при прочтении числа N справа налево.
Дано целое число N > 0. Используя операции деления нацело и взятия остатка от
13деления, определить, имеется ли в записи числа N цифра 2. Если имеется, вывести True, если нет – False.
Дано целое число N > 0. Используя операции деления нацело и взятия остатка от
14деления, определить, имеется ли в записи числа N нечетные цифры. Если имеется, вывести True, если нет – False.
Дано целое число N > 0. Используя операции деления нацело и взятия остатка от
15деления, определить, имеется ли в записи числа N четные цифры. Если имеется, вывести True, если нет – False.
Дано целое число N > 1. Последовательность чисел Фибоначчи Fk целого типа
16 |
определяется как F1 = 1 |
F2 = 1 |
Fk = Fk-2 + Fk-1 |
K = 3, 4 … |
|
Проверить, является ли число N числом Фибоначчи. Если является, вывести |
|||||
|
|||||
|
True, если нет – Falsе. |
|
|
|
17Дано целое число N > 1. Найти первое число Фибоначчи, большее N (определение числа Фибоначчи дано в задании 16).
Дано целое число N > 1, являющееся числом Фибоначчи: N = Fk (определение
18числа Фибоначчи дано в задании 16). Найти целые числа Fk+1 и Fk-1 – предыдущее и последующее числа Фибоначчи.
Дано целое число N > 1, являющееся числом Фибоначчи: N = Fk (определение
19числа Фибоначчи дано в задании 16). Найти целое число К – порядковый номер числа Фибоначчи N.
Дано вещественное число > 0. Последовательность вещественных чисел Ak определяется следующим образом:
20A1 = 1, A2 = 2, Ak = (Ak-2 + 2Ak-1)/3, К = 3, 4, …
Найти первый из номеров К, для которых выполняется условиеAk - Ak-1 < . Вывести этот номер и числа Ak-1 и Ak