Petrushin482
?>

Даны текстовый файл и некоторое слово. напечатайте те строки файла, которые содержат данное слово. можете подробно рассказать о механизме поиска. только не надо интернета, это все не то. большое ))

Информатика

Ответы

Tipan77
Механизмы поиска могут быть различными. конкретный механизм зависит от различных факторов, таких как, количество планируемых поисков, объем текстового файла, условия поиска и т.д. 1. однократный поиск в соответствии с условиями . в этом случае нет смысла в использовании сложных алгоритмов и/или  предварительной подготовке файла. чем сложнее алгоритм, тем больше будут затраты труда и времени на написание и отладку программы. наилучшее решение - последовательный просмотр строк файла с поиском первого вхождения в строку заданного контекста. большинство языков программирования имеет встроенную функцию или процедуру поиска подстроки в строке, например pos() в языке паскаль, поэтому сводится к единственному циклу "повторять пока не встретился конец файла: читать строку, искать в строке контекст и что-то с ним сделать". 2. многократный поиск в файле различных контекстов. здесь используются специально разработанные методы, основанные на предшествующем построении дополнительных структур, таких, как индексы, деревья поиска и т.д. их общий смысл в том, что для поиска сначала просматриваются эти структуры (которые, к тому же, для ускорения поиска) и зачастую к самому файлу можно вообще не обращаться. для понимания аналогии можно вспомнить поиск нужного слова в словаре. сначала мы выбираем первую букву, затем ищем страничку, которая содержит слова, между которыми находится наше искомое, а потом просматриваем найденную страницу.
baltgold-m27
Существует множество алгоритмов поиска, самый легкий, но самый долгий - брут-форс. полное перебирание всех символов строки. например, есть строка  99 bottles of beer on the wall и ищется подстрока (слово) the. тогда идет полный перебор. сравнивается первый символ слова (t)  и каждый символ строки. если символы совпали, то сравнивается следующий символ строки и следующий символ слова (h)  и так далее. если все символы слова совпали, то в строке оно содержится. брут-форс - самый неэффективный алгоритм, т. к. время его работы линейно зависит от длины строки.
utkinslava
Const  nx = 11; mx = 11; var  x: array[1..nx, 1..mx] of integer; r: real;   i, j, k, z,g,n,m,t: integer; begin k: =1; writeln('введите число строк n '); read(n); writeln('введите число столбцов m '); read(m);   writeln('исходный массив'); for i : = 1 to n do begin    for j : = 1 to m do begin            x[i, j]: =k;       write(x[i, j]: 4);         k: = k+2;     end;     writeln;   end;   end.
mushatolga
Графический интерфейс пользователя это некоторая среда, воспроизводящая элементы графического характера, необходимая для более наглядного взаимодействия пользователя с программой(то есть gui программе вобще не нужен, так как данные в поргу поступают из файла или считываею с некоторого порта, идентично выводятся(ведь монитор и клавы тоже подключены к соответствующим пример графического интерфейса это например x11, позволяет выводить информацию(бесполезные сведенья) на экран монитора(для вывода рисунка на принтер графический интерфейс не нужен) в графическом виде, то есть в виде точек. не путать с интуитивным интерфейсом, который позволяет также создавать формы, содержащие интуитивнопонятные элементы .

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Даны текстовый файл и некоторое слово. напечатайте те строки файла, которые содержат данное слово. можете подробно рассказать о механизме поиска. только не надо интернета, это все не то. большое ))
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Arsen-araqelyan20164
veraplucnika
azarov8906
Gatina
buff-studio
Радецкая264
edubenskaya
pizniak
Akopovich802
Пронкина_TEST1682
sv-rud
Курнев-Анастасия359
Sidunevgeniya
purbuevat56524
lagutkins