Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Марийский государственный технический университет
Кафедра информатики и
системного программирования
Курсовая работа по дисциплине "Информатика"
на тему:
Моделирование иных процессов
вариант №11
Выполнил: студент ИВТ-11
Андреев Маским Анатольевич
Проверила: старший преподаватель
Кафедры ИиСП Иванова И.Н.
Йошкар – Ола
2008
Постановка задачи
Вариант №11
Построить модель решения задачи автоматического переноса слов по правилам русской орфографии.
Содержание
Введение
1. Теоретическая часть
1.1 Теория
1.2 Описание метода решения
2. Практическая часть
2.1 Алгоритм решения задачи
2.2 Листинг программы
2.3 Тестирование программы
3. Вывод
Список литературы
Введение
В данной курсовой работе показан один из способов использования математических методов для решения задачи по переносу слов по правилам русской орфографии. Для реализации поставленной задачи я использовал теоретические сведения из курса информатики, а также полученные ранее знания в области программирования.
Теоретическая часть
1.1 Теория
Для начала определим, какие существуют правила переносов в русской орфографии.
Основными правилами являются:
· При переносе слов нельзя ни оставлять в конце строки, ни переносить на другую сторону часть слова, не составляющую слога; например, нельзя переносить: просмо-тр, ст-рах
· Нельзя отделять согласную от следующей за ней гласной.
· Нельзя отрывать буквы ъ и ь от предшествующей согласной.
· Нельзя отрывать букву й от предшествующей гласной
· Нельзя оставлять в конце строки или переносить на другую строку одну букву
· При переносе слов с приставками нельзя разбивать односложную приставку, если за приставкой идёт согласный.
· При переносе слов с приставками нельзя оставлять в конце строки при приставке начальную часть корня, не составляющую слога.
· При переносе сложных слов нельзя оставлять в конце строки начальную часть второй основы, если эта часть не составляет слога
· Нельзя оставлять в конце строки или переносить в начало следующей две одинаковые согласные, стоящие между гласными
· Нельзя разбивать переносом односложную часть сложносокращённого слова
1.2 Описание метода решения
Методом решения данной задачи является алгоритм, в основе которого лежит «каретка», длиной в 4 символа. Принцип работы «каретки» следующий : в слове берутся первые 4 символа, подсчитываются гласные и согласные буквы, и, если в данном месте в слове можно сделать перенос по правилам, то перенос делается, если же ни одно правило не подходит, то «каретка» сдвигается на один символ и происходит тот же алгоритм проверки, и так до конца слова.
2. Практическая часть
2.1 Алгоритм решения задачи
Первоначально, для удобства пользователя, предоставим возможность прописать путь к файлу собственноручно. Когда путь к файлу введен пользователь жмет «выполнить».
После этого производятся следующие расчеты:
а) для начала создадим алгоритм, который будет считать количество гласных и согласных букв в слове. ............
