IPB

Здравствуйте, гость ( Вход | Регистрация )

Поиск по файловому архиву
  Add File

> Создание алгоритма для расстановки переносов в словах по правилам русской орфографии

Информация о файле
Название файла Создание алгоритма для расстановки переносов в словах по правилам русской орфографии от пользователя z3rg
Дата добавления 11.1.2012, 14:59
Дата обновления 11.1.2012, 14:59
Тип файла Тип файла (zip - application/zip)
Скриншот Не доступно
Статистика
Размер файла 64.47 килобайт (Примерное время скачивания)
Просмотров 583
Скачиваний 144
Оценить файл

Описание работы:


Тип работы: курсовая работа
Способы использования математических методов для решения задач и выбор оптимального алгоритма для расстановки переносов в словах по правилам русской орфографии. Сущность, принципы и описание метода решения "каретка". Листинг и тестирование программы.
Скачать бесплатно Создание алгоритма для расстановки переносов в словах по правилам русской орфографии
Загрузить Создание алгоритма для расстановки переносов в словах по правилам русской орфографии
Реклама от Google
Доступные действия

Введите защитный код для скачивания файла и нажмите "Скачать файл"

Защитный код
Введите защитный код

Текст работы:


Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

Марийский государственный технический университет

Кафедра информатики и

системного программирования

Курсовая работа по дисциплине "Информатика"

на тему:

Моделирование иных процессов

вариант №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 Алгоритм решения задачи

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

После этого производятся следующие расчеты:

а) для начала создадим алгоритм, который будет считать количество гласных и согласных букв в слове. Для этого создаем двумерный массив, в котором содержатся все гласные и согласные буквы в первой ячейке, во второй же содержатся цифры «1» и «2», где гласные приравниваем «1», а согласные «2». Далее создаем цикл, который считает символы от начала строки до первого пробела, затем от пробела до пробела, и так до конца строки.

б) создаем цикл, который в каждом слове части по четыре символа проверяет на возможность переноса, если между первыми четырьмя символами перенос сделать нельзя, то «каретка» сдвигается на один символ вправо и так далее до конца слова.

в) заключительный этап программы - это вывод текста, в котором сделаны все возможные переносы в отдельный файл. Файл будет иметь прежнее название + ”2.txt”

 

2.2 Листинг программы

 

Программа переноса слов по правилам русской орфографии.

Для оптимизации кода, создаем массив “al” .

Сама программа имеет следующий вид:

unit Unit1;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, ComCtrls, ShellCtrls;

type

TForm1 = class(TForm)

Button1: TButton;

Edit1: TEdit;

procedure Button1Click(Sender: TObject);

procedure FormCreate(Sender: TObject);

private

{ Private declarations }

public

{ Public declarations }

end;

var

Form1: TForm1;

t,tt,t2:string;

f:Tstrings;

r,i,rs,j,q,rc,m,n,l,qw:integer;

al:array[1..66,1..2] of string;

kl:array[1..1000] of integer;

implementation

{$R *.dfm}

procedure TForm1.Button1Click(Sender: TObject);

begin

f:=Tstringlist.create();

f.Loadfromfile(form1.Edit1.Text);

for qw:=0 to f.count-1 do begin

tt:="";

t2:="";

t:=f.strings[qw];

i:=1;

while t[i]<>"" do

i:=i+1;

r:=i-1;

for i:=1 to r do begin

q:=1;

for j:=1 to 66 do begin

if t[i]=al[j,1] then begin

tt:=tt+al[j,2];

q:=2;

end;

end;

if q=1 then begin

if t[i]=" " then begin tt:=tt+"4"; q:=2; end;

if t[i]="-" then begin tt:=tt+"5"; q:=2; end;

if q=1 then tt:=tt+"6";

end;

end;

//---------------------------

i:=1;

while i<=r do begin

q:=0;

m:=0;

n:=0;

for j:=0 to 4 do begin

if tt[i+j]="1" then q:=q+1;

if (tt[i+j]="2") and (j<>4) then m:=m+1;

if ((tt[i+j]="4")or(tt[i+j]="5")or(tt[i+j]="6")) and (j<>4) then n:=n+1;

end;

if ((q+m>=4)and(q>=2)) and

(tt[i+2]<>tt[i+3])and(n=0)and(tt[i+1]+tt[i+2]<>"21")and((t[i+3]<>"ь") and(t[i+3]<>"ъ")) then begin

t2:=t2+t[i]+t[i+1]+"-";

i:=i+1;

end else begin

t2:=t2+t[i];

end;

i:=i+1;

end;

//---------------------------

f.strings[qw]:=t2;

end;

f.SaveToFile(form1.Edit1.Text+"2.txt");

end;

procedure TForm1.FormCreate(Sender: TObject);

begin

al[1   ,        1       ]:="а"  ;

al[2   ,        1       ]:="б" ;

al[3   ,        1       ]:="в"  ;

al[4   ,        1       ]:="г"  ;

al[5   ,        1       ]:="д" ;

al[6   ,        1       ]:="е"  ;

al[7   ,        1       ]:="ё"  ;

al[8   ,        1       ]:="ж" ;

al[9   ,        1       ]:="з"  ;

al[10 ,        1       ]:="и" ;

al[11 ,        1       ]:="й" ;

al[12 ,        1       ]:="к"  ;

al[13 ,        1       ]:="л" ;

al[14 ,        1       ]:="м" ;

al[15 ,        1       ]:="н" ;

al[16 ,        1       ]:="о" ;

al[17 ,        1       ]:="п" ;

al[18 ,        1       ]:="р" ;

al[19 ,        1       ]:="с"  ;

al[20 ,        1       ]:="т"  ;

al[21 ,        1       ]:="у" ;

al[22 ,        1       ]:="ф" ;

al[23 ,        1       ]:="х" ;

al[24 ,        1       ]:="ц" ;

al[25 ,        1       ]:="ч" ;

al[26 ,        1       ]:="ш" ;

al[27 ,        1       ]:="щ" ;

al[28 ,        1       ]:="ъ" ;

al[29 ,        1       ]:="ы" ;

al[30 ,        1       ]:="ь"  ;

al[31 ,        1       ]:="э"  ;

al[32 ,        1       ]:="ю" ;

al[33 ,        1       ]:="я"  ;

al[34 ,        1       ]:="А" ;

al[35 ,        1       ]:="Б" ;

al[36 ,        1       ]:="В" ;

al[37 ,        1       ]:="Г" ;

al[38 ,        1       ]:="Д" ;

al[39 ,        1       ]:="Е" ;

al[40 ,        1       ]:="Ё" ;

al[41 ,        1       ]:="Ж"         ;

al[42 ,        1       ]:="З" ;

al[43 ,        1       ]:="И" ;

al[44 ,        1       ]:="Й" ;

al[45 ,        1       ]:="К" ;

al[46 ,        1       ]:="Л" ;

al[47 ,        1       ]:="М"         ;

al[48 ,        1       ]:="Н" ;

al[49 ,        1       ]:="О" ;

al[50 ,        1       ]:="П" ;

al[51 ,        1       ]:="Р" ;

al[52 ,        1       ]:="С" ;

al[53 ,        1       ]:="Т" ;

al[54 ,        1       ]:="У" ;

al[55 ,        1       ]:="Ф" ;

al[56 ,        1       ]:="Х" ;

al[57 ,        1       ]:="Ц" ;

al[58 ,        1       ]:="Ч" ;

al[59 ,        1       ]:="Ш" ;

al[60 ,        1       ]:="Щ" ;

al[61 ,        1       ]:="Ъ" ;

al[62 ,        1       ]:="Ы"         ;

al[63 ,        1       ]:="Ь" ;

al[64 ,        1       ]:="Э" ;

al[65 ,        1       ]:="Ю" ;

al[66 ,        1       ]:="Я" ;

al[1   ,        2       ]:="1" ;

al[2   ,        2       ]:="2" ;

al[3   ,        2       ]:="2" ;

al[4   ,        2       ]:="2" ;

al[5   ,        2       ]:="2" ;

al[6   ,        2       ]:="1" ;

al[7   ,        2       ]:="1" ;

al[8   ,        2       ]:="2" ;

al[9   ,        2       ]:="2" ;

al[10 ,        2       ]:="1" ;

al[11 ,        2       ]:="1" ;

al[12 ,        2       ]:="2" ;

al[13 ,        2       ]:="2" ;

al[14 ,        2       ]:="2" ;

al[15 ,        2       ]:="2" ;

al[16 ,        2       ]:="1" ;

al[17 ,        2       ]:="2" ;

al[18 ,        2       ]:="2" ;

al[19 ,        2       ]:="2" ;

al[20 ,        2       ]:="2" ;

al[21 ,        2       ]:="1" ;

al[22 ,        2       ]:="2" ;

al[23 ,        2       ]:="2" ;

al[24 ,        2       ]:="2" ;

al[25 ,        2       ]:="2" ;

al[26 ,        2       ]:="2" ;

al[27 ,        2       ]:="2" ;

al[28 ,        2       ]:="1" ;

al[29 ,        2       ]:="1" ;

al[30 ,        2       ]:="1" ;

al[31 ,        2       ]:="1" ;

al[32 ,        2       ]:="1" ;

al[33 ,        2       ]:="1" ;

al[34 ,        2       ]:="1" ;

al[35 ,        2       ]:="2" ;

al[36 ,        2       ]:="2" ;

al[37, 2       ]:="2" ;

al[38 ,        2       ]:="2" ;

al[39 ,        2       ]:="1" ;

al[40 ,        2       ]:="1" ;

al[41 ,        2       ]:="2" ;

al[42 ,        2       ]:="2" ;

al[43 ,        2       ]:="1" ;

al[44 ,        2       ]:="1" ;

al[45 ,        2       ]:="2" ;

al[46 ,        2       ]:="2" ;

al[47 ,        2       ]:="2" ;

al[48 ,        2       ]:="2" ;

al[49 ,        2       ]:="1" ;

al[50 ,        2       ]:="2" ;

al[51 ,        2       ]:="2" ;

al[52 ,        2       ]:="2" ;

al[53 ,        2       ]:="2" ;

al[54 ,        2       ]:="1" ;

al[55 ,        2       ]:="2" ;

al[56 ,        2       ]:="2" ;

al[57 ,        2       ]:="2" ;

al[58 ,        2       ]:="2" ;

al[59 ,        2       ]:="2" ;

al[60 ,        2       ]:="2" ;

al[61 ,        2       ]:="1" ;

al[62 ,        2       ]:="1" ;

al[63 ,        2       ]:="1" ;

al[64 ,        2       ]:="1" ;

al[65 ,        2       ]:="1" ;

al[66 ,        2       ]:="1" ;

end;

end.

 

2.3 Тестирование программы

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


Вывод

При выполнении этой курсовой работы, был составлен наиболее оптимальный алгоритм для расстановки переносов в словах по правилам русской орфографии. Эта программа необходима всем людям, которые сомневаются, как переносить то или иное слово по слогам.


Поиск по файловому архиву
Fast Reply  Оставить отзыв  Add File

Collapse

> Статистика файлового архива

Десятка новых файлов 
28 пользователей за последние 3 минут
Active Users 28 гостей, 0 пользователей, 0 скрытых пользователей
Yandex Bot, Bing Bot
Статистика файлового архива
Board Stats В файловом архиве содержится 217131 файлов в 132 разделах
Файлы в архив загрузили 6 пользователей
Файлы с архива были скачаны 13152580 раз
Последний добавленный файл: прессовая и сушильная части Б.Д.М от пользователя z3rg (добавлен 16.2.2016, 23:01)
RSS Текстовая версия
Рейтинг@Mail.ru

Имант БЛЕЙДЕЛИС
латышский футболист, нападающий рижского «Сконто» и национальной сборной. Играл также в Финляндии и Австрии.
>>>
Смотреть календарь

В прокат вышел фильм Ильи АВЕРБУХА «Чужие письма» с Ириной КУПЧЕНКО и Светланой СМИРНОВОЙ в главных ролях. >>>
Смотреть календарь

ОСНОВНЫЕ ГОСУДАРСТВЕННЫЕ ЗАКОНЫ Р оссийской империи , свод законоположений, касавшихся общих начал государственного строя России. Впервые кодифицированы под руководством М. М. Сперанского в 1832. Пересмотрены в 1906 в связи с опубликованием Манифеста 17 октября 1905.

Приготовление к преступлению

УК РСФСР 1922 г. Расширил понятие приготовления, но отказался в принципе от его криминализации. Ст. 12 гласила: «Приготовлением к преступлению считается приискание, приобретение или приспособление орудий, с...