Главная | Обратная связь | Поможем написать вашу работу!
 МегаЛекции

Перечень тем курсовых работ (проектов)

Наименование дисциплины: «ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ»

Направление подготовки 09.03.03 ПРИКЛАДНАЯ ИНФОРМАТИКА

Направленность программы (профиль): ПРИКЛАДНАЯ ИНФОРМАТИКА В ЭКОНОМИКЕ

Группа_________, 2016 год набора

Выполнение контрольной работы

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

Студент выбирает вариант контрольной работы в соответствии с таблицей приведённой ниже.

Выбор варианта контрольной работы

Начальная буква фамилии Номер варианта
А, Б, В  
Г, Д, Е, Ё  
Ж, З, И  
К, Л  
М, Н  
О, П  
Р, С  
Т, У, Ф, Х  
Ц, Ч, Ш, Щ  
Э, Ю, Я  

Например: Данилова – вариант № 2; Орлов – вариант № 6 и т.д.

 

Варианты контрольных работ

Вариант № 1

  1. Дан массив а(10,10), заполненный случайными целыми числами в диапазоне от 150 до 250. Создать программу (функцию), находящую сумму элементов n столбца и k строки с нечетными значениями. Значения n и k вводятся пользователями.
  2. Дан массив а(100), заполненный значениями в диапазоне от 150 до 300. Создать программу (функцию), определяющую количество элементов массива, не превышающих среднее значение на величину Е (a(i)-aср<=E). Значение Е вводится пользователем.

Вариант № 2

  1. Создать программу (функцию), вычисляющую сумму n элементов следующего ряда: Значение n вводится с клавиатуры.
  2. Дан массив а(50), заполненный значениями в диапазоне от 160 до 310. Создать программу (функцию), определяющую количество элементов массива, превышающих среднее значение на величину Е (a(i)-aср>=E). Значение Е вводится пользователем.

Вариант № 3
  1. Создать программу (функцию), вычисляющую сумму n элементов следующего ряда: Значение n вводится с клавиатуры.
  2. Дан массив а(10,10), заполненный случайными значениями в диапазоне от 50 до 100. Создать программу, сортирующую указанный массив по строкам по возрастанию.

Вариант № 4

  1. Дан массив а(10,10), заполненный случайными значениями в диапазоне от 150 до 250. Создать программу (функцию), находящую сумму элементов n столбца и k – й cтроки. Значения n и k вводятся пользователем.
  2. Дан массив а(10,10), заполненный случайными значениями в диапазоне от 50 до 100. Создать программу, сортирующую указанный массив по столбцам по убыванию методом «пузырька».

Вариант № 5

  1. Написать программу, которая ищет в строке, введенной пользователем, и выводит на экран слова, начинающиеся с определенной буквы. Буква вводится пользователем.
  2. Написать программу, вычисляющую число с точностью, задаваемой пользователем. Известно, что сумма ряда 1-1/3+1/5-1/7+1/9-…приближается к значению /4 при достаточно большом количестве членов ряда.

Вариант № 6

  1. Написать программу вычисления суммы с задаваемой точностью …для .
  2. Дан текстовый файл. Удалить из файла все однобуквенные слова и лишние пробелы. Результат записать в другой файл.

Вариант № 7

  1. Написать программу, которая доказывает, что любую целочисленную денежную сумму, большую 7 рублей, можно выплатить без сдачи «трешками» и «пятерками». Для любого, введенного с клавиатуры n>7, найти все комбинации целых неотрицательных а и b, что 3 а + 5 b = n.
  2. Дан массив слов. В заданном тексте найти все вхождения этих слов, результаты выдать в виде: слово: позиция в тексте,…

Вариант № 8

1. Создать функцию, вычисляющую сумму n элементов следующего ряда

Значения х и n передаются в функцию в качестве параметров.

  1. Дан массив А(100), заполненный случайными значениями в диапазоне от 150 до 250. Определить количество одинаковых максимальных четных значений, получившихся среди элементов массива.

 

Вариант № 9

  1. Написать программу позволяющую проводить сортировку массива А(99), заполненного случайными числами в диапазоне от 100 до 200, методом прямого выбора.
  2. Создать функцию, которая определяет количество слов в строке, заканчивающихся определенной буквой. Буква и строка вводятся пользователем

Вариант № 10

  1. Дан упорядоченный массив четных целых чисел в диапазоне от52 до 124. Создать процедуру, позволяющую методом бинарного поиска найти число100.
  2. Дан массив А(100), заполненный случайными значениями в диапазоне от 180 до 280. Определить количество одинаковых минимальных нечетных значений, получившихся среди элементов массива.

 

Перечень тем курсовых работ (проектов)

  1. Сравнение простейших методов сортировки массивов.
  2. Сравнение методов поиска элементов массива.
  3. Разработка алгоритмов заполнения двумерных массивов и их программная реализация (заполнение по спирали, змейкой и т.д.)
  4. Решение системы линейных алгебраических уравнений методом Гаусса.
  5. Решение системы линейных алгебраических уравнений методом Крамера.
  6. Решение системы линейных алгебраических уравнений методом обратной матрицы.
  7. Преобразование вещественных чисел из одной системы счисления в другую с требуемой точностью.
  8. Разработка программы “Матричный калькулятор”.
  9. Разработка программы “Калькулятор (инженерный вид)”.
  10. Разработка программ – тестов по различным дисциплинам с использованием файлов с произвольным доступом.
  11. Компьютерное моделирование физических процессов и явлений (движение тела по различным траекториям, распространение света в средах с различным коэффициентом преломления, броуновское движение, упругие и неупругие столкновения тел и т. д.).
  12. Моделирование работы логических элементов современных вычислительных устройств.
  13. Моделирование работы машины Тьюринга.
  14. Разработка программы вычисления определителя матрицы.
  15. Разработка программы вычисления обратной матрицы.
  16. Разработка программы вычисления произведения двух матриц.

Вопросы для подготовки к экзамену:

1. Этапы создания программного обеспечения.

2. Базовые алгоритмические структуры.

3. Понятие алгоритма. Способы записи алгоритмов.

4. Свойства алгоритмов.

5. Понятие переменной, типы данных, объявление переменных и констант.

6. Локальные и глобальные переменные. Диапазон действия переменных и констант.

7. Арифметические операции, деление с плавающей точкой и целочисленное деление, вычисление остатка, конкатенация строк. Порядок выполнения операций.

8. Булевские переменные. Возможные значения. Операции над булевскими переменными.

9. Условные алгоритмы.

10. Условный оператор Примеры использования.

11. Циклические алгоритмы. Цикл FOR. Примеры использования.

12. Циклические алгоритмы. Оператор цикла с предусловием. Примеры использования.

13. Циклические алгоритмы. Оператор цикла с постусловием. Примеры использования.

14. Оператор CASE. Примеры использования.

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. Суммирование элементов массива, удовлетворяющих некоторому заданному условию.

41. Алгоритм поиска подстроки в строке.

42. Алгоритм подсчета числа повторений заданной буквы в заданной строке.

43. Алгоритм заполнения одномерного массива случайными числами.

44. Алгоритм поиска приближенного решения обыкновенного уравнения методом деления отрезка пополам.

45. Алгоритм поиска приближенного решения обыкновенного уравнения методом сканирования.

46. Алгоритм поиска заданного значения в одномерном массиве.

47. Алгоритм простого перебора.

48. Алгоритм бинарного поиска элемента массива.

49. Вычисление суммы ряда с заданной точностью.

50. Алгоритм поиска наибольшего и наименьшего элемента в одномерном массиве.

Рекомендуемая литература

Основная литература

1. Иванова Г.С., и др. Объектно-ориентированное программирование: Учебник для вузов.- М.: Из-во МГТУ им. Н.Э. Баумана, 2013.-368 с

2. Информатика и программирование: Компьютерный практикум (гриф) / А. Н. Гуда [и др.]; Под ред. В.И.Колесникова. - М.; Ростов н/Д: Дашков и К: Наука-Спектр, 2012. - 240с.

3. Бобровский С.И. Delphi 7. Учебный курс.-СПб.:ПИТЕР,2013.-736с.

4. Программирование на языке высокого уровня. Программирование на языке Object Pascal: Учебное пособие / Т.И. Немцова; Под ред. Л.Г. Гагариной. - М.: ФОРУМ: ИНФРА-М, 2015. - 496 с. http://znanium.com/catalog.php?bookinfo=472870. (Дата обращения 28.08.2016 г.)

5. Введение в программирование на языке Visual C#: Учебное пособие / С.Р. Гуриков. - М.: Форум: НИЦ ИНФРА-М, 2013. - 448 с. http://znanium.com/bookread2.php?book=404441. (Дата обращения 28.08.2016 г.)

 

Дополнительная литература

  1. Завьялов А.М. Программирование и алгоритмизация. М.: Экон - Информ, 2010 г. 136 с.
  2. Мельникова О.И. Программирование на языке высокого уровня: Учебное пособие. - Дубна: Международный университет "Дубна", 2005. - 119с.:
  3. Мишенин А.И. Сборник задач по программированию / - М.: ФиС: ИНФРА-М, 2009г.
  4. Аляев Ю.А., Козлов О.А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic: Уч.-справочное пособие.- М.: Финансы и статистика, 2002 - 320 с.
  5. Климова Л.М. Delphi 7. Основы программирования. Решение типовых задач: Самоучитель / Л. М. Климова. - М.: КУДИЦ-ОБРАЗ, 2004. - 480с.
  6. Назаров С.В., Мельников П.П. Программирование на MS Visual Basic: Учебное пособие. - М.: Финансы и статистика, 2002. - 320с.
Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...