Строковые данные и текстовые файлы

1. Разработать программу, которая осуществляет в текстовом файле поиск заданных слов. Слова последовательно вводятся с клавиатуры. Для каждого слова должно определяться количество вхождений и номера строк текста. Если указанное слово в файле отсутствует, то программа должна выводить соответствующее сообщение.

2. Даны 2 текстовых файла f1 и f2. Файл f1 содержит произвольный текст. Слова в тексте разделены пробелами и знаками препинания. Файл f2 содержит не более 30 слов, которые разделены запятыми. Эти слова образуют пары: каждое второе является синонимом первого. Заменить в файле те слова, которые можно, их синонимами. Результат поместить в новый файл.

3. Дан текстовый файл. Напечатать в алфавитном порядке все слова из заданного файла, имеющие длину n.

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

5. Файл содержит текст на русском языке. Составить в алфавитном порядке список всех слов, встречающихся в тексте, и количество этих слов.

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

7. Дан файл, содержащий текст на русском языке. В предложениях некоторые из слов записаны подряд. Получить в новом файле отредактированный текст, в котором удалены повторные вхождения слов в предложение.

8. Написать программу, которая позволяет зашифровывать и расшифровывать с помощью «шифра Цезаря» сообщение, написанное на русском языке. Этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после нее буквой в алфавите, который считается написанным по кругу.

9. Написать программу, которая позволяет зашифровывать и расшифровывать сообщение с помощью «шифра перестановки». Этот шифр меняет местами две соседние буквы.

10. Создать проект «Русско-английский и англо-русский словарь», который обеспечивает перевод слов, хранящихся в файле данных.

11. Дан текстовый файл. Переписать его текст в новый файл таким образом, чтобы каждое предложение начиналось с новой строки и между словами осталось только по одному пробелу.

12. Текст программы на Паскале хранится в файле на диске. Составить программу обработки текста программы: 1) подсчитать, какие ключевые слова Паскаля и в каком количестве использованы в обрабатываемом тексте; 2) составить перечень имен простых переменных, используемых в левой части оператора присваивания.

13. Текст программы на Паскале хранится в файле на диске. Составить программу обработки текста программы: 1) определить максимальную степень вложенности циклов в программе;
2) определить общее количество строк и количество символов, отличных от пробела; 3) удалить из текста программы все комментарии.

14. Текст программы на Паскале хранится в файле на диске. Составить программу обработки текста программы: 1) первые буквы служебных слов сделать заглавными; 2) текст комментария заменить на номер комментария по порядку.

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

16. Текст программы на Паскале хранится в файле на диске. Распечатать на экране текст программы таким образом, чтобы в каждой строке размещался только один оператор. Организовать смещение операторов относительно операторных скобок, как это принято в Паскале.

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

18. Разработать программу “Выравнивание”. Исходная информация: текст, записанный в текстовом файле. Программа выводит этот текст с выравниванием по краям. Текст выводится без переносов слов. Параметры абзаца задаются в диалоговом режиме.

19. Текст программы на Паскале хранится в файле на диске. Разработать программу, определяющую и выводящую на экран операторы, которые изменяют значения заданных переменных (их имена вводятся) и номера строк программы, где они находятся.

20. Составить программу, определяющую наличие неописанных идентификаторов в тексте программы на Паскале. Текст программы хранится в файле на диске.

1. Создайте программу введения базы данных “Сотрудники” научного учреждения “Прогресс”. В базе данных содержится список сотрудников: фамилия, должность, подразделение, зарплата за один час работы. Количество отработанных часов для каждого сотрудника вводятся с клавиатуры компьютера.

Ведение базы данных включает в себя следующие пункты:

а) ввод информации о сотрудниках и запись ее на диск;

б) удаление ненужной информации с файлов на диске;

г) вывод расчетной ведомости для каждого подразделения.

2. Создайте программу ведения базы данных торговой фирмы. Программа включает в себя: формирование и корректирование файлов данных; расчет комиссионного вознаграждения сотрудников фирмы. Файл данных о продавце включает его имя и фамилию, табельный номер, дату поступления на работу. Торговая фирма выплачивает продавцам комиссионное вознаграждение в размере 5%, если товара продано на сумму менее 1000 долл. в день, и 6%, если выручка составляет 1000 долл./день и выше. Продавцы, проработавшие в фирме более 10 лет, получают комиссионные на 1% больше. Сумма выручки за день для каждого продавца вводится с клавиатуры ЭВМ. Организуйте вывод общих итогов по сумме выручки и сумме комиссионного вознаграждения за месяц.

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

4. Разработайте приложение “Помощник экзаменатора”. Экзаменационные вопросы и ответы к ним хранятся в файлах на диске. Каждый вопрос имеет балл сложности. Необходимо подобрать пять вопросов из разных разделов курса, имеющих в сумме балл сложности N, и вывести их на экран. Предусмотреть тренировочный режим работы, когда возможен вывод ответов на представленные вопросы. Доступ к тренировочному режиму работы предоставляется по паролю.

5. Разработайте программу тестирования по одному из разделов курса «Программирование на языке высокого уровня». в которой выбор правильного ответа осуществляется при помощи переключателя. За каждый правильный ответ начисляется один балл. В конце теста выводятся его результаты. Необходимо предусмотреть тренировочный режим работы, когда возможен вывод ответов на представленные вопросы. Доступ к тренировочному режиму работы предоставляется по паролю.

6. Разработайте приложение, имитирующее простейший органайзер.

7. Создайте программу ведения базы данных личной библиотеки. Программа должна обеспечивать:

· ввод и корректировку информации о новых книгах;

· поиск информации о книгах определенного автора;

· поиск информации о книгах определенного жанра.

8. Создайте программу ведения базы данных личной видеотеки. Программа должна обеспечивать ввод и корректировку информации о новых дисках (своих и взятых на время у друзей), а также выдавать информацию по запросам:

· имеется ли в наличии такой-то диск и если нет, то кому он отдан;

· имеются ли диски, взятые у друзей и которые надо отдать на этой неделе;

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

9. Разработайте приложение «Телефонный справочник».

10. Разработайте приложение «Записная книжка». Программа должна обеспечивать ввод и корректировку информации, а по запросу - поиск следующей информации:

· номер телефона указанного лица и ФИО по номеру телефона;

· почтовый адрес и адрес электронной почты указанного лица;

· ФИО лиц, чьи даты рождения приходятся на указанный месяц (неделю).

11. Разработайте приложение «Склад». Программа должна обеспечивать ввод и корректировку информации и выдавать информацию по следующим запросам:

· имеется ли в наличии указанный товар и в каком количестве;

· кому, на какую сумму и какой товар был отпущен в заданный день;

· какова суммарная стоимость товаров на складе в отчетный день.

12. Разработайте программу ведения базы данных футбольной команды университета. В БД фиксируется дата игры, результат, название команды противника, ФИО игроков, забивших гол. Программа должна выдавать информацию по следующим запросам:

· ФИО наиболее результативного игрока за отчетный период;

· информацию об игре с наихудшим результатом;

· количество игр за отчетный период, сыгранных с указанной командой противника.

13. Разработайте справочную систему по стандартным функциям Турбо Паскаля.

14. Разработайте справочную систему по операторам языка Турбо Паскаль.

1. Разработайте программу, которая определяет "водящего" в детской игре. Водящий определяется с помощью считалки следующим образом. Все играющие встают в круг и начинают "считаться". Каждый раз тот, на ком закончилась считалка, выбывает из круга. Водит оставшийся. Исходное количество играющих n. Количество слов считалки m. Используйте кольцевой список.

2. Дан список строк. Написать следующие подпрограммы:

а) обращение списка (изменить ссылки в списке так, чтобы элементы оказались расположены в противоположном порядке);

б) оставить в списке только первые вхождения одинаковых элементов.

3. Построить имитационную модель бензоколонки. На бензоколонке К стоек (1 стойка может обслуживать 1 автомобиль), каждый автомобиль обслуживается S сек. Интервал между моментами прибытия на бензоколонку автомобилей является случайной величиной, распределенной по закону Р(х). Если все стойки заняты, автомобиль становится в очередь. Для заданных Р(х) и S определить возможно меньшее значение К для того, чтобы очередь не удлинялась.

4. Написать подпрограмму–функцию Form(S, X), где S – строка, Х – вещественная переменная. В строке записано арифметическое выражение, содержащее переменную Х, константы (целые или вещественные), операции +, -, *, /. Порядок операций определен скобками. Подпрограмма–функция возвращает значение арифметического выражения при заданном значении Х.

5. Написать подпрограмму–функцию Form(S, X, Y), где S – строка, Х и Y – вещественные переменные. В строке записано арифметическое выражение, содержащее переменные Х и Y, константы (целые или вещественные), операции +, -, *, /. Порядок операций определен скобками. Подпрограмма–функция возвращает значение арифметического выражения при заданных значениях Х и Y.

6. Задано выражение в постфиксной форме (обратная польская запись). Вычислить значение этого выражения для заданных значений входящих в него переменных.

7. Составить программу решения “задачи коммивояжера”. Необходимо определить минимальную стоимость проезда коммивояжера по N городам с возвращением в исходную точку. Каждый город входит в маршрут только один раз. Предположить, что стоимость проезда из города i в город j такая же, как и из j в i.

8. Разработать программу для составления списка заданий для параллельных процессоров. Три одинаковых центральных процессора могут выполнять М заданий. Каждое задание может быть выполнено на любом процессоре, и, если задание загружено в процессор, оно находится в нем до полного завершения (т.е. задания не могут прерываться или разделяться между двумя или более процессорами). При i = 1,..., М задание i требует времени ti для его выполнения. Для любого порядка заданий следующее задание из списка выполняется на первом освободившемся процессоре. Определить оптимальный порядок заданий, т.е. такой, который дает возможность завершить все задания в кратчайшее время.

9. Разработайте программу решения двух задач по работе с мультисписками. Даны две разреженные матрицы, хранящиеся в виде мультисписков. Напишите: 1) процедуру получения третьего мультисписка, являющегося матрицей–суммой первых двух; 2) процедуру удаления N–ой строки матрицы.

10. Разработайте процедуру исключения вершины из двоичного дерева.

11. Напишите программу, удаляющую из матрицы [А] строку и столбец, содержащие наибольший элемент матрицы. Матрица [A] является разряженной и хранится в виде мультисписков.

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

1. Напишите программу, которая генерирует или считывает шахматную позицию и определяет, не находится ли один из королей под шахом и не является ли шах матом. В программе предусмотреть два варианта ввода исходных данных: 1) шахматная позиция генерируется с помощью датчиков случайных чисел; 2) шахматная позиция вводится с клавиатуры ЭВМ.

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

3. Разработайте программу моделирующей игры. Два игрока, “нечетный” и “четный”, по очереди ставят единицы и нули в незанятые позиции поля N на N. Каждый из игроков может ставить 1 или 0 в произвольную свободную позицию, тем самым занимая ее. Игра продолжается до заполнения всех позиций. После этого суммируются числа вдоль каждой строки, каждого столбца и главных диагоналей. Число ODD нечетных сумм сравнивается с числом EVEN четных сумм. Если ODD > EVEN, выигрывает “нечетный”; если EVEN > ODD, выигрывает “четный”; если ODD = EVEN, результат считается ничейным. Если одним из игроков является ЭВМ, то постройте для нее выигрышную стратегию.

4. Разработайте программу, моделирующую игру “Кости”. Играющий называет любое число в диапазоне от 2 до 12 и ставку, которую он делает в этот ход. Программа с помощью датчика случайных чисел дважды выбирает числа от 1 до 6 (“бросает кубик”, на гранях которого цифры от 1 до 6). Если сумма выпавших цифр меньше 7 и играющий задумал число меньшее 7, он выигрывает сделанную ставку. Если сумма выпавших цифр больше 7 и играющий задумал число большее 7, он также выигрывает сделанную ставку. Если играющий угадал сумму цифр, он получает в четыре раза больше очков, чем сделанная ставка. Ставка проиграна, если не имеет место ни одна из описанных ситуаций. В начальный момент у играющего 100 очков. В программе должно присутствовать графическое изображение поверхности кубика при каждом ходе игрока.

5. Разработайте программу, моделирующую игру “Морской бой”. На поле 10 на 10 позиций стоят невидимые вражеские корабли: 4 корабля по 1 клетке, 3 корабля по 2 клетки, 2 корабля по
3 клетки, 1 корабль в 4 клетки. Необходимо поразить каждую из клеток кораблей. Два игрока вводят позиции кораблей в виде цифр (1, 2, 3, 4) в соответствующие элементы матрицы, тем самым определяя конфигурацию и положение кораблей. Игроки по очереди “наносят удары” по кораблям противника. Если позиция корабля указана верно, то она помечается крестиком на поле. Предусмотреть вариант игры, когда одним из играющих является ЭВМ.

6. Разработайте программу, моделирующую игру “Сбей самолет”. По экрану летят вражеские самолеты. Цель играющего – сбить их. Пусковая установка находится в нижней строке экрана. Пусковую установку можно перемещать по строке вперед и назад.

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

8. Разработайте программу, моделирующую игру “Автомобильные гонки”.

9. Разработайте программу «Будильник». После того, как пользователь введет время сигнала и текст, который должен выводиться на экран в заданное время, как напоминание о наступлении какого-либо события, окно программы должно исчезнуть с экрана. Появление текста-напоминания в указанное время должно сопровождаться звуковым сигналом.

10. Разработайте программу «Будильник». После того, как пользователь введет время сигнала и выберет для него музыкальный фрагмент, как напоминание о наступлении какого-либо события, окно программы должно исчезнуть с экрана. Выбранный звуковой сигнал должен раздаться в заданное время. Предусмотрите возможность задания различных музыкальных фрагментов для различных событий.

11. Разработайте программу, которая выводит на экран результаты экзаменационной сессии группы в виде а) гистограммы; б) круговой диаграммы; в) графика. Выбор формы представления результатов сессии производится пользователем.

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

13. Напишите программу «Угадайка». Компьютер случайным образом загадывает число от 1 до 100. Задача пользователя – за минимальное количество попыток, но не более шести, угадать это число, предлагая компьютеру свои варианты, в ответ на которые программа указывает номер попытки и сообщение о том, больше загаданное число или меньше введенного с клавиатуры. При правильной стратегии (делении интервала чисел пополам) наверняка угадать число можно за семь попыток. Игра состоит из пяти партий. После последней партии выводятся результаты.

14. Напишите программу, реализующую простой калькулятор.

15. Напишите программу перевода чисел из одной системы счисления в другую. Систему счисления (десятичная, двоичная, восьмеричная или шестнадцатеричная) для задания и перевода числа выбирает пользователь.

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

17. Напишите программу MP3 Player. Программа должна обеспечить выбор прослушиваемого файла, регулировку громкости звука, перемотку файла.

1. Архангельский, А. Я. Delphi 2006. Справочное пособие. Язык Delphi, классы, функции Win32 и NET [Текст] / А. Я. Архангельский. – М.: Бином-Пресс, 2006.

2. Архангельский, А. Я. Приемы программирования в Delphi на основе VCL [Текст]
/ А. Я. Архангельский. – М.: Бином-Пресс, 2006.

3. Архангельский, А. Я. Программирование в Delphi 7 [Текст] / А. Я. Архангельский. – М.: Бином-Пресс, 2004.

4. Бобровский, С. И. Технологии Delphi 2006. Новые возможности [Текст] / С. И. Боб-ровский. – СПб.: Питер, 2006.

5. Желонкин, А. В. Основы программирования в интегрированной среде DELPHI [Текст]: практикум / А. В. Желонкин. – М.: БИНОМ. Лаборатория знаний, 2006.

6. Зубов, А. В. Программирование на Delphi. Трюки и эффекты [Текст] / А. В. Зубов. – СПб.: Питер, 2005.

7. Культин, Н. Б. Delphi.NET в задачах и примерах [Текст] / Н. Б. Культин. – СПб.: БХВ-Петербург, 2006.

8. Культин, Н. Б. Delphi в задачах и примерах [Текст] / Н. Б. Культин. – СПб.: БХВ-Петербург, 2004.

9. Культин, Н. Б. Основы программирования в Delphi 7 [Текст] / Н. Б. Культин. – СПб.: БХВ-Петербург, 2003.

10. Немнюгин, С. А. Turbo Pascal. Программирование на языке высокого уровня [Текст]: учебник для вузов / С. А. Немнюгин. – 2-е изд., перераб. и доп. – СПб.: Питер, 2006.

11. Немнюгин, С. А. Turbo Pascal: Практикум [Текст] / С. А. Немнюгин. – 2-е изд. Перераб. и доп. – СПб.: Питер, 2006.

12. Павловская, Т. А. Паскаль. Программирование на языке высокого уровня [Текст]: учебник для вузов / Т. А. Павловская. – СПб.: Питер, 2004. (допущен Министерством образования).

13. Попов, В. Б. Паскаль и Дельфи [Текст]: самоучитель / В. Б. Попов. – СПб.: Питер, 2003.

14. Фаронов, В. В. Delphi. Программирование на языке высокого уровня [Текст]: учебник для вузов / В. В. Фаронов. - СПб.: Питер, 2005 (допущен Министерством образования).

15. Фаронов, В. В. Турбо Паскаль 7.0. Практика программирования [Текст]: учебное пособие / В. В. Фаронов. - М.: ОМД Групп, 2003.

16. Фаронов, В. В. Delphi 2005. Разработка приложений для баз данных и Интернета [Текст]
/ В. В. Фаронов. – СПб.: Питер, 2005.

17. Фаронов, В. В. Delphi 2005. Язык, среда, разработка приложений [Текст] / В. В. Фаронов. – СПб.: Питер, 2005.

18. Федоренко, Ю. П. Алгоритмы и программы на Turbo Pascal [Текст]: учебный курс
/ Ю. П. Федоренко. – СПб.: Питер, 2001.

19. Чиртик, А. А. Delphi. Трюки и эффекты [Текст] / А. А. Чиртик, В. В. Борисок,
Ю. И. Корвель. – СПб.: Питер, 2007.

по выполнению курсовой работы
по дисциплине “Программирование
на языке высокого уровня”

Оператор компьютерной верстки А.В. Митряхина

_____________________________________________________________________________________

* Глоссарий – толковый (объясняющий) словарь понятий и терминов.

[1] Для разработки программ данной тематики не обязательно использовать модуль BDE.

ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...

Что способствует осуществлению желаний? Стопроцентная, непоколебимая уверенность в своем...

Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...

Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: