Постановка вычислительных задач.

ПРИМЕРНАЯ Тема КУРСОВЫХ РАБОТ

Темы согласовываются с педагогом каф. информатики.

Постановка вычислительных задач.

1. Отыскать такую расстановку 5 ферзей на шахматной доске, при которой каждое поле находится под ударом 1-го из их. Один из вариантов расстановки представить на дисплее в графической форме.

2. Отыскать такую расстановку 12-ти жеребцов на шахматной доске, при которой каждое поле Постановка вычислительных задач. находится под ударом 1-го из их. Один из вариантов расстановки представить на дисплее в графической форме.

3. Отыскать такую расстановку восьми слонов на шахматной доске, при которой каждое поле находится под ударом 1-го из их. Один из вариантов расстановки представить на дисплее в графической форме.

4. Дано натуральное число М Постановка вычислительных задач.. Получить М расстановок 8 ферзей на шахматной доске, при которой один ферзь не грозит другому. Если М больше, чем число таких расстановок, то следует получить все расстановки.

5. Даны целые числа А(i),…,A(m). Найти, является ли эта последовательность повторяющейся (т.е. может ли она быть получена повторениями некой Постановка вычислительных задач. собственной исходной части). Из всех периодов указать меньший.

6. Элемент матрицы именуется седловой точкой, если он является сразу минимальным в собственный строке и большим в собственном столбце либо, напротив, является большим в собственной строке и минимальным в собственном столбце. Дана действительная матрица размером 10´15. Узнать, имеются ли седловые точки в этой матрице Постановка вычислительных задач., и если имеются, указать индексы какой-то из них. Итог представить в графической форме на дисплее с выделением седловых точек.

7. «Задача о рюкзаке». Имеется М разных предметов, известны вес каждого предмета и его цена. Найти, какие предметы нужно положить в ранец, чтоб общий вес не превосходил данной Постановка вычислительных задач. границы, а общая цена была наибольшей. Решить эту задачку для М предметов, веса которых в килограммах равны Р1, Р2, …, Рм, цены - С1, С2, …, См. Вес ранца не должен превосходить 50 кг.

8. Игра в слова. Программка выбирает слово и отрисовывают на дисплее столько прочерков, сколько букв в этом слове. Отгадать, какое слово загадано Постановка вычислительных задач. программкой. В каждый ход играющий показывает одну буковку. Если названа буковка, входящая в состав слова, она подставляется заместо соответственного прочерка. В неприятном случае играющий теряет одно очко. В исходный момент у играющего 15 очков.

9. «Коровы и быки». Программка выбирает при помощи датчика случайных чисел четырехзначное число с различными цифрами. Угадать Постановка вычислительных задач. это число. На каждом шаге играющий именует четырехзначное число, а программка докладывает, сколько цифр числа угадано (быки) и сколько цифр угаданных стоит на подходящем месте (скотины). К примеру, если программкой загадано число 1294, а играющий именовал 1423, он получает ответ «одна скотина, три быка».

10. «Подбери ключи». Перед играющим четыре запертые двери. Открыть Постановка вычислительных задач. все двери, располагая 10 ключами, любой из которых может открыть несколько дверей. Представляется 14 попыток.

11. Составить программку для заучивания слов зарубежного языка. Программка должна предлагать слово из некого перечня на одном языке, обучающийся - дать перевод этого слова на другом языке.

12. Составить программку для тренировки памяти. Программка должна высветить на экран Постановка вычислительных задач. несколько точек, играющий - указать, в каком порядке эти точки были высвечены. Координаты точек выбираются в программке при помощи датчика случайных чисел.

13. Для данной целочисленной матрицы отыскать максимум посреди сумм частей диагоналей, параллельных главной диагонали матрицы.

14. Подсчитать количество строк данной целочисленной матрицы размером 20´20, являющихся перестановкой чисел 1, 2, …20.

15. В данной Постановка вычислительных задач. последовательности целых чисел отыскать самую длинноватую под последовательность, которая является арифметической либо геометрической прогрессией.

16. Выстроить последовательность длинноватой 100, образованную цифрами пятеричного представления последовательности натуральных чисел, начинающейся с данного N.

17. Многоугольник (не непременно выпуклый) задан на плоскости скрещением координат вершин в порядке обхода его границ. Найти площадь многоугольника. Решение задачки (с вычерчиванием Постановка вычислительных задач. самого многоугольника) представить в графическом виде на дисплее.

18. Задано огромное количество точек М в трехмерном пространстве. Отыскать такую из их, где шар данного радиуса с центром в этой точки содержит наибольшее число точек из М.

19. На плоскости задано огромное количество точек А и огромное количество окружностей В. отыскать две такие Постановка вычислительных задач. разные точки из А, чтоб проходящая через их ровная пересекается с наибольшим количеством окружностей из В.

Итог подтвердить графическим изображением на дисплее.

20. На плоскости задано огромное количество точек А и огромное количество прямых В. отыскать две такие разные точки из А, чтоб проходящая через их ровная параллельна Постановка вычислительных задач. большему количеству прямых из В. итог представить в виде графического изображения на дисплее.

21. Дано 3*N точек на плоскости, при этом никакие три из их не лежат на одной прямой. Выстроить огромное количество N треугольников с верхушками в этих точках так, чтоб никакие два треугольника не пересекались и не содержали Постановка вычислительных задач. друг дружку. Итог вывести на экран в графическом виде.

22. Из данного огромного количества точек на плоскости избрать три различные точки А, В, С так, чтоб снутри треугольника АВС содержалось наибольшее количество точек этого огромного количества. Итог представить на дисплее в графическом виде.

23. Даны два огромного количества точек на плоскости Постановка вычислительных задач.. Отыскать центр и радиус окружности, проходящей через K (K ³3) точек первого огромного количества и содержащий строго в себе М точек второго огромного количества. Итог вывести на экран в графическом виде.

24. Даны два огромного количества точек на плоскости. Из первого огромного количества избрать три разные точки так, чтоб треугольник с Постановка вычислительных задач. верхушками в этих точках содержал (строго в себе) равное количество точек первого и второго огромного количества. Подтвердить графическим изображением на дисплее.

25. Даны два огромного количества точек на плоскости. Избрать четыре разные точки первого огромного количества так, чтоб 4 угольник с верхушками в этих точках накрывал все точки второго Постановка вычислительных задач. огромного количества и имел наименьшую площадь. Итог представить на дисплее в графическом виде.

26. Даны два огромного количества точек на плоскости. Избрать три разные точки первого огромного количества так, чтоб круг, ограниченный окружностью, проходящей через эти три точки, содержал все точки второго огромного количества и имел наименьшую площадь. Итог представить графическим изображением Постановка вычислительных задач. на дисплее.

27. На плоскости заданы огромного количества точек и окружность радиусом R с центром сначала координат. Выстроить огромное количество всех треугольников с верхушками в данных точках, имеющих не пустое скрещение с окружностью, и вывести на экран в графическом виде.

28. Из данного на плоскости огромного количества точек избрать три Постановка вычислительных задач. разные точки так, чтоб разность меж площадью круга, ограниченного окружностью, проходящей через три точки, и площадью треугольника с верхушками в этих точках была малой. Итог представить в виде графического изображения на дисплее.

29. Отыскать малое огромное количество прямых, на которых можно расположить все точки данного на плоскости огромного количества точек Постановка вычислительных задач.. Итог вывести на экран в графическом виде.

30. Отыскать малое огромное количество окружностей, на которых можно расположить все точки данного на плоскости огромного количества точек.

Представить графическую интерпретацию решения задачки.

31. Выстроить N прямых таким макаром, чтоб на каждой прямой лежали по очень мере две разные точки данного огромного количества точек на Постановка вычислительных задач. плоскости, а количество треугольников, образуемых скрещением этих прямых, было наибольшим. Представить графическое изображение результата решения задачки.

32. Имеется N костей из нескольких комплексов домино. Выстроить из их правильную последовательность наибольшей длины. Формирование набора костей выполнить при помощи датчика случайных чисел.

33. Даны два разных слова, в каждом из которых от 1 до 8 строчных Постановка вычислительных задач. латинских букв и за каждым из которых - пробел. Напечатать эти слова в алфавитном порядке. (Считать, что литера «пробел» предшествует хоть какой литере-букве).

34. Даны две литеры – латинская буковка (от a до h) и цифра (от 1 до 8), к примеру, a2 либо g5. Рассматривая их координаты поля шахматной Постановка вычислительных задач. доски, на котором находится ферзь, нарисовать шахматную доску, пометив крестиками все поля, которые «бьёт» этот ферзь, и ноликами все другие поля. Изображение вывеси на экран в графическом виде.

35. Дана последовательность, содержащая от 1 до 90 слов, в каждом из которых от 1 до 10 строчных российских букв; меж примыкающими словами – более 1-го пробела, за Постановка вычислительных задач. последним словом – точка. Напечатать эти слова по алфавиту.

36. Выстроить два треугольника с верхушками в данном огромном количестве точек на плоскости так, чтоб 1-ый треугольник лежал строго снутри второго. Представить итог в виде графического изображения на дисплее.

37. На плоскости задано огромное количество окружностей. Две окружности А и В именуются связанными, если они Постановка вычислительных задач. пересекаются, или существует 3-я окружность С данного огромного количества, связанная с А и В. избрать наибольшее подмножество попарно не связанных вместе окружностей.

38. В старо-японском календаре принят 60-летний цикл, состоящий из 5 12-летних подциклов. Подциклы обозначались наименованиями цвета: зелёный, красноватый, жёлтый, белоснежный и темный. Снутри каждого подцикла Постановка вычислительных задач. годы носили наименования животных: крысы, скотины, тигра, зайца, дракона, змеи, лошадки, овцы, мортышки, курицы, собаки, свиньи. (1984 год – год зелёной крысы – был началом еще одного цикла).

39. Написать программку, которая вводит номер некого года нашей эпохи и выводит его заглавие по старо японскому календарю на дисплее в поле соответственного цвета.

40. Из Постановка вычислительных задач. 2-ух городов А и В, удаленных друг от друга на 600 км, сразу и навстречу выходят два поезда. Поезд, отправляющийся из городка А, имеет скорость V1=40км/ч, скорость второго поезда V2=60км/ч. Сразу из городка А вылетает стремительная муха со скоростью V=200км/ч и летит навстречу поезду, отправившемуся из городка Постановка вычислительных задач. В. При встрече с поездом муха разворачивается и летит в оборотном направлении к поезду, идущему из пт А. Когда она его повстречает, то полетит в оборотном направлении. Полет мухи продолжится до встречи поездов. Требуется составить метод и программку для вычисления полного пути, который пропархает муха за Т отрезков Постановка вычислительных задач. пути. График движения поездов и мухи представить на дисплее в графической форме.

41. На плоскости заданы огромное количество точек А и огромное количество окружностей В. Отыскать две такие разные точки из А, что проходящая через их ровная пересекается с наибольшим количеством окружностей из В. Решение задачки представить в Постановка вычислительных задач. виде графического изображения на дисплее монитора.

42. На плоскости заданно огромное количество точек А и огромное количество прямых В. Отыскать две такие разные точки из А, что проходящая через их ровная параллельна большему количеству прямых из В. Решение задачки представить в виде графического изображения на дисплее монитора.

43. Избрать три разных точки из Постановка вычислительных задач. данного огромного количества точек на плоскости так, что бы была малой разность меж количеством точек, лежащих снутри и вне треугольника с верхушками в избранных точек. Решение задачки представить в виде графического изображения на дисплее монитора.

44. Отыскать кратчайший путь передвижения жеребца по шахматной доске, соединяющий два данных поля доски Постановка вычислительных задач..

45. Отыскать кратчайший путь передвижения ладьи по данному клеточному полю, соединяющий две обозначенные его клеточки.

46. Задано огромное количество точек на плоскости. Избрать из их четыре различных точки, которые являются верхушками квадрата большего периметра.


postanovlenie-glavi-ramenskogo-municipalnogo-rajona-moskovskoj-oblasti.html
postanovlenie-gosudarstvennogo-komiteta-po-imushestvu-respubliki-belarus.html
postanovlenie-gubernatora-leningradskoj-oblasti.html