Методическое пособие 7
.pdf
41.Карманные персональные компьютеры.
42.Поиск информации в Интернет. Web-индексы, Web-каталоги.
43.Системы электронных платежей, цифровые
деньги.
44.WWW. История создания и современность.
45.Понятие и классификация компьютерных сетей.
46.Поисковые серверы.
47.Понятие сетевого этикета.
48.Основные компоненты компьютерных сетей (серверы, типы коммуникаций, сетевые адаптеры, программное обеспечение, модемы).
49.Развитие ОС семейства Windows.
50.Современные вспомогательные программы-
утилиты.
51.Создание веб-страниц: языки, возможности, современные технологии.
52.Тематические социальные сети – будущее современных социальных сетей.
53.Компьютерные модели и моделирование.
4.3Список задач для курсовой работы ПОСТАНОВКА ЗАДАЧИ № 1
Задание. Составить программу обучения устному счету. На каждом шаге должны предлагаться числа и арифметические действия, которые следует выполнять над этими числами. За каждый правильно вычисленный результат играющему начисляется 1 очко, за неправильный вычитается. В начале игры у играющего 10 очков. Сколько у него будет по окончании игры.
9
ПОСТАНОВКА ЗАДАЧИ № 2
Дана фигура, которая может ходит как ладья и как конь. Составить программу, которая бы на шахматной доске размером 10x10 расставляла 10 таких фигур так, чтобы они не угрожали друг другу.
ПОСТАНОВКА ЗАДАЧИ № 3
Составить программу, которая напечатала бы когда Вам исполнится 5000 и 7000 дней:
а) составить процедуру для нахождения даты в прошлом, то есть даты, которая была за (n) дней до указанной даты;
б) составить функцию, которая будет находить, сколько дней прошло от одной даты до другой;
в) составить процедуру для нахождения даты в будущем, то есть даты, которая была за (n) дней после указанной даты.
Исходные данные – дата Вашего рождения.
ПОСТАНОВКА ЗАДАЧИ № 4
На квадратном поле размером 4х4 с помощью датчика случайных чисел расставлены 15 фишек с номерами от 1 до 15 (рис.1). Имеется одна свободная позиция. Расставить фишки по возрастанию их номеров как показано на рис.2. Передвигать фишки можно только на соседнюю свободную позицию.
1 |
13 |
12 |
2 |
1 |
2 |
3 |
4 |
11 |
7 |
6 |
10 |
5 |
6 |
7 |
8 |
9 |
3 |
5 |
15 |
9 |
10 |
11 |
12 |
|
4 |
8 |
14 |
13 |
14 |
15 |
|
|
Рис. 1 |
|
|
Рис. 2 |
|
||
10
ПОСТАНОВКА ЗАДАЧИ № 5
Ханойские башни. Когда-то в Ханое стоял храм, а рядом с ним три башни. На первую надеты четыре диска различного диаметра: самый большой снизу, а самый маленький сверху. Монахи храма должны были переместить
спервого столба на третий, соблюдая следующие правила:
1.Можно перемещать лишь по одному диску.
2.Больший диск нельзя класть на меньший.
3.Снятый диск нельзя откладывать, его необходимо сразу же класть на столб.
Задача: составить программу переноса дисков, для числа дисков n<10
ПОСТАНОВКА ЗАДАЧИ № 6
Играющий загадывает число в пределах от 2 до 12, а затем ставку, которую делает в этот ход. Ясно, что ставка не может быть меньше нуля и больше количества очков игрока.
Далее программа “бросает кубики” – генерирует два числа от 1 до 6. Если их сумма больше (меньше) 7 и в этот момент играющий задумал число больше (меньше) 7, то он выигрывает свою ставку. Иначе – проигрывает. Если играющий угадывает число, он получает учетверенную ставку.
ПОСТАНОВКА ЗАДАЧИ № 7
Амазонка – это фигура, которая может ходить как ферзь и как конь. Составить программу, которая бы на шахматной доске размером 10 на 10 могла расставить десять амазонок так, чтобы они не угрожали бы друг другу.
11
ПОСТАНОВКА ЗАДАЧИ № 8
Составить программу для заучивания слов иностранного языка. Программа должна предлагать слова из некоторого списка на одном языке, обучающийся – дать перевод этого слова на другой язык. За каждое переведенное правильное слово обучающийся получает одно очко, а за неправильно переведенное слово – очко снимается. В начале сеанса у обучающегося десять очков. Сколько очков у обучающегося будет в конце сеанса.
ПОСТАНОВКА ЗАДАЧИ № 9
Составить программу, помогающую в запоминании исторических дат. Программа должна предлагать вопросы, контроль знания дат исторических событий. Например:
В каком году была Куликовская битва?
Если ответ правильный, то должен быть предложен следующий вопрос. Если ответ неправильный, программа подскажет правильный ответ, а позднее повторит этот же вопрос еще раз. Вопросы должны быть оформлены во входящем файле. За каждый неверный ответ балл снимается. В начале опроса дается 10 баллов.
Кроме того в программе должны быть учтены следующие требования:
-порядок вопросов при каждом опросе должен быть различным;
-если итоговое число баллов стало равным 0 опрос должен быть прекращен;
-статистика опроса количества набранных и снятых баллов, общее число балов, номера вопросов должна выводиться во время опроса;
-по окончании опроса должна выводиться оценка тестируемого и краткие пожелания.
12
ПОСТАНОВКА ЗАДАЧИ № 10
Таблица футбольного чемпионата задана квадратной матрицей порядка “n”, в которой все элементы, принадлежащие главной диагонали равны 0, а каждый элемент, не принадлежащий главной диагонали, равно 2,1 или 0 (числу очков, набранных в игре: 2 – выигрыш, 1 – ничья, 0 - проигрыш).
Перестроить эту таблицу, присвоив каждой команде номер, равный занятому месту (для простоты считается, что при равном числе очков места распределяются произвольно). Отдельно указать распределение команд в старой нумерации по занятым местам.
ПОСТАНОВКА ЗАДАЧИ № 11
Считая, что на каждой странице записной книжки указаны фамилии, начинающиеся с одной и той же буквы – индекса этой страницы, описать логические функции:
а) определяющему, есть ли в записной книжке сведения о знакомом с фамилией заданной с клавиатуры и если есть, присвоить параметру НТ номер его телефона;
б) определяющую, есть ли в записной книжке сведения о знакомом, имеющем телефон с номером НТ, и, если есть, присвоить параметру Ф фамилию этого знакомого.
ПОСТАНОВКА ЗАДАЧИ № 12
Программа выбирает слово и рисует на экране столько прочерков, сколько букв в этом слове. Отгадать, какое слово загадано программой. В каждый ход играющий указывает одну букву.
Если названа буква, входящая в состав слова, она подставляется вместо соответствующего прочерка. В противном случае играющий теряет 1 очко. В начальный
13
момент у играющего 15 очков.
Сколько очков у играющего будет на момент окончания игры?
ПОСТАНОВКА ЗАДАЧИ № 13 Написать программу, которая:
а) составить функцию, находящую сколько делителей имеет данное натуральное число;
б) составить функцию, которая будет находить сумму делителей данного натурального числа;
в) дано простое число. Составить функцию, находящую ближайшее простое число, больше данного.
ПОСТАНОВКА ЗАДАЧИ № 14
Написать программу, которая:
а) напечатала бы все годы нашего столетия, содержащие максимальное число воскресений;
б) минимальное число воскресений; в) задачу а) обобщить для любого вводимого дня
недели.
ПОСТАНОВКА ЗАДАЧИ № 15
Создать базу данных, содержащую информацию о студентах какой-либо группы:
-Ф.И.О.;
-оценки по математике;
-оценки по физике;
-оценки по инженерной графике;
-оценки по программированию.
Данная база должна давать возможность вносить в нее необходимые изменения и дополнения, осуществлять поиск нужной информации, производить сортировку по фамилиям,
14
подсчитывать средний бал по каждому предмету.
ПОСТАНОВКА ЗАДАЧИ № 16
Во входном файле записана информация о каждом из маршрутов в следующей форме: “город 1” – “город 2”, запятая, пробел расстояние между городами, точка с запятой (;), причем в названии любого города не более 15 букв, расстояние – целое число километров. Написать программу, которая выводит эту информацию, название города и печатает следующие данные:
а) список маршрутов из этого города; б) кратчайший маршрут из него же.
ПОСТАНОВКА ЗАДАЧИ №17
Указать маршрут шахматного коня, начинающийся на одном поле стандартной шахматной доски и заканчивающейся на другом поле. Никакое поле не должно встречаться дважды.
Поле задается парой натуральных чисел (первое по вертикали сверху вниз, второе – по горизонтали слева направо).
ПОСТАНОВКА ЗАДАЧИ № 18
Играющий называет любое число от 0 до 12 и ставку, которую он делает в этот ход. Программа с помощью датчика случайных чисел дважды выбирает числа от 0 до 6. Если сумма выпавших цифр меньше 7, он выигрывает ставку, если играющий угадал сумму цифр, он получает в четыре раза больше, чем сделанная ставка. Ставка проиграна, если не имеет место ни одна из указанных ситуаций. В начальный момент у играющего 100 очков. Сколько очков у играющего будет на момент окончания игры.
15
ПОСТАНОВКА ЗАДАЧИ № 19
Дано натуральное число Т, символ S (N<=10), S – одна из букв и, р, д, в, т, п – указывающая падеж – именительный, родительный, и т.д.
Записать количественное числительное, обозначающее N, в соответствующем падеже.
ПОСТАНОВКА ЗАДАЧИ № 20
Написать программу, которая:
-вычисляет количество дней в том месяце, которому принадлежит заданная дата d;
-проверяет правильность даты d (т.е. чтобы не было 31 июня, 30 февраля и т.д.);
-подсчитывает, сколько дней прошло от начала нашей эры (1.01.1) до даты d.
ПОСТАНОВКА ЗАДАЧИ № 21
Треугольники, у которых длины сторон и площадь представляют собой целые числа, называют треугольниками Герона. Задача:
а) определить, является ли треугольник, длины сторон которого А, В, С треугольником Герона;
б) найти треугольники Герона, стороны которых выражены соседними числами.
ПОСТАНОВКА ЗАДАЧИ № 22
Два числа называются дружественными, если каждое из них равно сумме делителей другого, кроме самого этого числа, например, 220 и 284:
1+2+4+5+10+11+20+22+44+55+110 = 284 1+2+4+71+142 = 220
16
Заданы два натуральных числа n и m. Найти все дружественные числа в диапазоне от n до m.
В основе метода решения задач лежит поиск суммы всех делителей чисел, принадлежащих указанному интервалу, и затем поиск пар дружественных чисел по определенным суммам делителей.
При решении задачи введено ограничение: максимальное рассматриваемое число не должно превышать
15000.
17
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Брост М. Информатика. Основополагающее введение: В 4-х ч. /Пер. с нем. - М.: Диалог МИФИ, 1996.
2.Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль: Учеб пособие. - М.: Наука. Гл.
ред. физ.-мат.лит., 1988. - 320 с.
3.Епанешников А.Н., Епанешников В.Н. Программирование в среде Turbo Pascal 7.0 - 3-е изд.,стер. -
М.: Диалог-МИФИ, 1995. – 288 с.
4.Фигурнов В.Э. IBM PC для пользователя. Изд. 6-е, перераб. и доп. - М.: ИНФРА - , 1995. - 432 с.: ил.
5.Богумирский Б.С. Руководство пользователя ПЭВМ. В 2-х ч. -Санкт-Петербург: "Печатный двор", 1994.
6.Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC, XT и AT. /Пер с англ.- М.: Финансы и статистика, 1992. - 544 с.:ил.
7.Бауэр Ф.Л. Гооз Г. Информатика -М.: Мир, 1990. -
734 с.
8.Гурин А. С. Работа на персональном компьютере. Справ. пособие. Мн.: Беларусь, 1994. - 224 с.
9.Питер Нортон, Кори Сандлер, Том Баджет. Персональный компьютер изнутри: Пер. с англ. - М.: БИНОМ. - 448 с.:ил.
18