Реферат: работа по программированию (2 семестр)

Курсовая работа по программированию (2 семестр)

(первые 9 вариантов – на хорошо

так же на хорошо – варианты 11-17 без списка)

1. Подсчитать вероятности длин слов, встречающихся в текстовом файле. (4)

2. Подсчитать вероятности символов, встречающихся в текстовом файле. Отсортировать вероятности символов по убыванию. (4)

3. Написать программу, позволяющую просматривать текстовый файл (перемещение по файлу — с помощью клавиш со стрелками) (4)

4. Написать программу форматирования текстового файла по ширине. Ширина задается с клавиатуры (выровнять все строки с помощью дополнительных пробелов по правой границе) Строки формируются заново. (4)

5. Отсортировать строки файла сначала по длине, затем строки одинаковой длины по алфавиту и вывести результат в файл. (4)

6. Запрограммировать игру «Быки и коровы» — компьютер генерирует число из 4 неповторяющихся чисел, игрок должен угадать его по подсказкам программы — числу совпавших цифр, и числу совпавших цифр стоящих на своем месте. Hапример — загадано 6482, введено 5428, подсказка — 2 и 1. (4)

7. Написать программу, выводящую на экран и в файл календарь на заданный год. (4)

8. Написать программу перекодировки текстового файла в транслит и наоборот. (4)

9. Написать программу шифровки-дешифровки текстового файла при помощи перемешанного алфавита (символ с кодом М(i) (i – порядковый номер символа) заменяется символом с кодом (М(i)+К(i)) mod 256). К(i) – ключ шифра, случайные числа в диапазоне 0..255 (хранятся в отдельном файле) (4)

10. Найти в текстовом файле одинаковые слова и вывести количество повторений каждого в другой файл.

11. Считать из текстового файла слова в двусвязный список. Отсортировать символы каждого слова в списке в алфавитном порядке. Результат вывести в файл.

12. Считать из текстового файла слова в односвязный список и затем удалить из него симметричные слова – палиндромы (например — АЛЛА). Вывести элементы списка на экран до и после удаления палиндромов.

13. Считать из текстового файла предложения в односвязный список. Переставить в первых и последних словах предложений в списке попарно слева и справа символы (например АБВГД -> ДГВБА) Результат вывести в файл.

14. Считать из текстового файла предложения в двусвязный список. Заменить в списке все вхождения одного заданного слова на другое. (слова вводятся с клавиатуры и могут быть различной длины). Результат вывести в файл.

15. Переписать из файла с программой на Паскале только комментарии в двусвязный список(комментарии — символы заключенные в { } или в (* *), комментарии могут быть вложенными).

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

17. Упорядочить слова, встречающиеся в текстовом файле в лексикографическом порядке (как в словаре) с помощью двусвязного списка.

18. Подсчитать сумму чисел встреченных в текстовом файле (числа могут быть вещественными и отрицательными)

19. Вычислить выражения записанное в текстом файле (например — «пять плюс три умножить на сорок пять») Предусмотреть 4 ариф. операции и целые числа в диапазоне от -1000 до 1000.

20. Написать программу сложения вычитания умножения и деления целых многоразрядных чисел (максимальная длина числа — 30 цифр)

21. Для каждого ученика класса известен его вес. Написать программу разбиения класса на 2 команды таким образом, чтобы суммарные веса 1 и 2 команды были наиболее близкими. (перебрать все варианты)

22. Написать программу для перевода цен хранящихся в файле из цифр в слова.

23. Написать программу «Питон» (перемещающаяся цепочка символов удлиняющаяся при наезде на цель в случайном месте экрана).

24. Написать программу для игры в Морской бой.

25. Написать программу для игры Тетрис.

26. Написать программу для игры Минер.

27. Написать игровую программу Арканоид

28. Написать игровую программу 15-ки. (программа должна уметь сама упорядочить 15-ки)