Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика”




Скачать 75.08 Kb.
НазваниеЗадачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика”
Дата17.01.2013
Размер75.08 Kb.
ТипЗадача

Задачи по курсу “Компьютерные науки” первый курс


Казанский государственный университет. Механико-математический факультет. Специальность “Механика”.

Е.К. Липачёв

1. Вводится целое положительное число n. Переставить первую и последнюю цифру числа n.

2. Преобразовать введенное двоичное число в десятичное.

3. Преобразовать введенное шестнадцатеричное число в десятичное.

4. Преобразовать введенное десятичное число в шестнадцатеричное.

5. Получить таблицу температур по Цельсию от до и их эквивалентов по шкале Фаренгейта, используя формулу пересчета

.

6. Вводится целое положительное число n. Вычислить an, где



7. Вводится целое положительное число n. Вычислить Fn, где



8. Вводится целое положительное число n. Вычислить последовательность F1, …, Fn, где

, k=1,2, …. .

Замечание. Числа, рассмотренные в задачах 7 и 8, носят название чисел Фибоначчи (см., напр., [8], [11], [16]).

9. Вводится целое положительное число n. Вычислить последовательность r1, …, rn, где



Это пример генератора псевдослучайных чисел (подробности см. в [12, гл. 3], [16, стр. 210]).

10. (Алгоритм Евклида). Составить программу нахождения наибольшего общего делителя целых чисел . В алгоритме Евклида, начиная с , производятся последовательные деления на , в результате чего вычисляется как остаток от деления, т.е.



Деления выполняются до получения остатка . Тогда — наибольший общий делитель чисел и .

11. (Расширенный алгоритм Евклида). Вводятся целые числа . Составить программу вычисления натуральных чисел  и , таких что где через обозначен наибольший общий делитель чисел и .

Вычисления проводятся как в алгоритме Евклида, но дополнительно вычисляются две последовательности



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

12. Для вычисления наибольшего общего делителя целых чисел можно использовать также следующий алгоритм (подробности см. [4]). Установить начальные значения и . Циклически, пока выполнено условие , изменять значения этих переменных: если , заменить на , иначе заменить на . После завершения цикла .

13. Вводится массив целых чисел. Подсчитать сколько различных чисел в этом массиве.

14. Вводится массив попарно различных целых чисел. Напечатать все перестановки этих чисел.

Замечание. Задача сводится к нахождению всех перестановок чисел Перестановки можно порождать следующим образом (подробности см., напр., [15], [19]). Начиная с перестановки , строим из следующую путем просмотра справа налево в поисках самой правой позиции, в которой Найдя такую позицию , ищем как наименьший элемент, расположенный справа от и больший его. Затем выполняем перестановку элементов и а отрезок записываем в обратном порядке. Алгоритм заканчивает работу, когда , что происходит, если (это последняя в лексикографическом порядке перестановка).

15. Вводится массив целых чисел. Найти число, повторяющееся максималь­ное количество раз. Если таких чисел несколько, вывести одно из них.

16. Вводится массив целых чисел. Найти длину самой длинной последовательности подряд идущих элементов массива, равных нулю.

17. Составить программу вычисления цепной дроби (см., напр., [9])

,

где — заданные действительные числа.

18. Вычислить сумму ряда



с ошибкой, не превышающей E>0 (напр., E=). Будем считать, что требуемая точность достигается, если частная сумма ряда отличается от предшествующей частной суммы менее, чем на E.

19. Вычислить сумму ряда



с ошибкой, не превышающей E>0 (напр., E=).

1.3.20. Вычислить сумму ряда



с ошибкой, не превышающей E>0 (напр., E=).

21. Вводится действительное число x. Вычислить сумму ряда



с ошибкой, не превышающей E>0 (напр., E=).

22. Вычислить сумму ряда



с ошибкой, не превышающей E>0, для значений от 0 до 1 с шагом 0.1.

Замечание. На примере этого ряда можно показать, что непосредственные вычисления, без предварительного анализа, приводят к медленно работающей программе (см., напр., [24, стр. 42]). При вычислении можем применить прием, называемый ускорением сходимости (см., напр., [8, стр. 199]). Рассмотрим для этого вспомогательные ряды



Тогда разность , с одной стороны, равна , а с другой,

.

Далее, имеем

.

Следовательно,

.

23. Вычислить сумму ряда



с ошибкой, не превышающей E>0 (напр., E=).

Замечание. Для вычисления этого ряда можем использовать формулы

.

Из соотношений



получаем, что

.

24. Подсчитать количество шагов, необходимых для вычисления ряда из задачи 1.3.23 с заданной точностью, используя оба варианта вычислений — “непосредственный” и с “ускорением”.

25. Вводится числовая матрица. Элемент матрицы называется седловой точкой, если он является одновременно наименьшим в своей строке и наибольшим в своём столбце. Найти номера строки и столбца какой-нибудь седловой точки.

26. Вводятся числовые матрицы и B размера k×l и l×m. Найти произведение AB.

27. Вводится числовая матрица A порядка . Вычислить матрицу .

28. Вводятся числовые матрицы A и B порядка n. Получить матрицу.

29. Вводятся числовые матрицы A, B и C порядка n. Получить матрицу .

30. Вводится числовая матрица A порядка n. Вычислить транспонированную матрицу.

31. Вводятся действительные числа . Составить матрицу Вандермонда , и вычислить ее определитель согласно формуле



32. Даны натуральные числа m и n (m<n). Составить программу нахождения всех наборов , таких что

33. Вводятся действительные числа . Вычислить матрицу , используя соотношения



Отметим, что матрица B является обратной матрицей к матрице Вандермонда (см., напр., [11, стр. 67]).

34. Вводятся числовые матрицы A и B порядка n. Вычислить матрицу , состоящую из элементов



35. Пусть числовая матрица порядка Вычислить матрицу где возведение в степень выполнено по правилам операции, определенной в предыдущей задаче.

Замечание. Операция умножения, рассмотренная в задачах 1.3.34 и 1.3.35, используется в теории графов. В частности, если матрица длин ребер некоторого графа, то — матрица расстояний этого графа (см., напр., [16, стр. 141]).

Литература


  1. Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. — М.: Наука. Гл. ред. физ.-мат. лит., 1988. — 224 с.

  2. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы — М.: Наука. Гл. ред. физ.-мат. лит., 1987. — 600 с.

  3. Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. — М.: Наука. Гл. ред. физ.-мат. лит., 1990. — 208 с.

  4. Вирт Н. Систематическое программирование. Введение: Пер. с англ. — М.: Мир, 1977. — 184 с.

  5. Вирт Н. Алгоритмы + структуры данных = программы: Пер. с англ. — М.: Мир, 1985. — 406 с.

  6. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. — М.: Мир, 1989. — 360 с.

  7. Вьюкова Н.И., Галатенко В.А., Ходулев А.Б. Система­ти­ческий подход к программированию: — М.: Наука. Гл. ред. физ.–мат. лит., 1988. — 208 с.

  8. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов: Пер. с англ. — М.: Мир, 1981. — 368 с.

  9. Демидович Б.П., Марон И.А. Основы вычислительной математики. — М.: Физматгиз, 1963. — 660 с.

  10. Карпов Б. Delphi: специальный справочник. СПб.: Питер, 2002. — 688 с.

  11. Кнут Д. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы: Пер. с англ. — М.: Мир, 1976. — 735 с.; перераб. издание: М.: Изд. Дом “Вильямс”, 2000. —820 с.

  12. Кнут Д. Искусство программирования для ЭВМ. Т.2. Получисленные алгоритмы: Пер. с англ. — М.: Мир, 1978. — 725 с.; перераб. издание: М.: Изд. Дом “Вильямс”, 2000. —712 с.

  13. Кнут Д. Искусство программирования для ЭВМ. Т.3. Сортировка и поиск: Пер. с англ. — М.: Мир, 1978. — 846 с.; перераб. издание: М.: Изд. Дом “Вильямс”, 2000. —822 с.

  14. Куликов С. Нить времен: Малая энциклопедия календаря. — М.: Наука. Гл. ред. физ.-мат. лит., 1991. — 288 с.

  15. Липский В. Комбинаторика для программистов: Пер. с англ. — М.: Мир, 1988. — 213 с.

  16. Нивергельт Ю., Фаррар Дж., Рейнгольд Э. Машинный подход к решению математических задач: Пер. с англ. — М.: Мир, 1977. — 352 с.

  17. Оре О. Приглашение в теорию чисел: Пер. с англ. — М.: Наука. Гл. ред. физ.-мат. лит., 1980. — 128 с.

  18. Плещинский Н.Б. Объектное программирование в Delphi. Учебное пособие. — Казань: Изд-во КМО, 1999. — 86 с.

  19. Работа с Turbo Professional. Программирование операций с датой и временем. (Сост. Липачёв Е.К., Насибулин В.Г.) — Казань, 1995. — 38 с.

  20. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. — М.: Мир, 1980. — 476 с.

  21. Уэзерелл Ч. Этюды для программистов: Пер. с англ. — М.: Мир, 1982. — 288 с.

  22. Фаронов В.В. Delphi 3. Учебный курс. —- М.: Нолидж, 1998. — 400 с.

  23. Фаронов В.В. Delphi 4. Учебный курс. — М.: Нолидж, 1998. — 464 с.

  24. Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений: Пер. с англ. — М.: Мир, 1980. — 280 с.

  25. Хренов Л.С., Голуб И.Я. Время и календарь. — М.: Наука. Гл. ред. физ.-мат. лит., 1989. — 128 с.

  26. Липачёв Е.К. Введение в компьютерные науки. Основные алгоритмы: Учебно-методическое пособие. – Казань: Казанский государственный университет, 2003. – 84 с.

Похожие:

Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconРеспублики Беларусь Белорусский государственный университет Механико-математический факультет Кафедра уравнений математической физики
Программа предназначена для студентов-математиков специальности математическая электроника механико-математического факультета
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconНаучно-практическая конференция «первый шаг в науку»
Механико-математический факультет бгу и журнал для школьников «Репетитор» приглашают старшеклассников и абитуриентов принять участие...
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconРеспублики Беларусь Белорусский государственный университет Механико-математический факультет Кафедра высшей алгебры
Тавгень О. И. – доктор физико-математических наук, заведующий кафедрой высшей алгебры ммф, бгу
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconРеспублики Беларусь Белорусский государственный университет Механико-математический факультет Кафедра высшей алгебры
Тавгень О. И. — доктор физико-математических наук, профессор, заведующий кафедрой высшей алгебры ммф, бгу
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconМеханико-математический факультет Профсоюзный комитет и Студенческий Совет факультета
Настоящая брошюра составлена в помощь студентам Механико-математического факультета мгу имени М. В. Ломоносова, в первую очередь,...
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconКазанский государственный архитектурно-строительный университет кафедра строительной механики Задания и краткие
Методические указания предназначены для самостоятельной работы студентов при выполнении расчетно-графических работ (ргр) по курсу...
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconПрограмма минимум кандидатского экзамена по курсу «История и философия науки»
С. И. Вавилова ран. В основу настоящей программы положены разделы: «Механика и ее роль в возникновении научного знания», «Механика...
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconСамарский государственный университет Механико-математический факультет Кафедра высшей математики и информатики
Быстро растет количество изданий, посвященных Сети, что предвещает широкое ее распространение даже в далеких от техники областях....
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconРабочая программа по курсу "биологическая химия " Специальность 022300
Якутский государственный университет им. М. К. Аммосова биолого географический факультет
Задачи по курсу “Компьютерные науки” первый курс Казанский государственный университет. Механико-математический факультет. Специальность “Механика” iconУчебно-методическое пособие Казань 2008 Казанский государственный университет
А. Н. Кольчугин, В. П. Морозов, Э. А. Королев. Краткий курс петрографии осадочных пород. Учебно-методическое пособие. – Казань: Казанский...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница