ВУЗ:
Составители:
Рубрика:
51
Заключение
Даже наш краткий обзор возможностей языка Icon дает
представление о его мощности и универсальности. Если говорить
об эффективности, то могу привести следующий пример (задачи
решались на компьютере с процессором Seleron 1700 и оператив-
ной памятью в 512 Мб): последовательный просмотр строк двух
текстовых файлов по 14 Mb каждый (~207000 строк) с целью вы-
явления строк, которые удовлетворяют
хотя бы одному из шести
условий, занимает 2 сек; это не рекорд, но более чем приемлемый
результат.
Для быстрого создания прототипов сложных систем людь-
ми, привыкшими к императивному стилю в программировании,
Icon незаменим.
52
Задачи для закрепления материала
Задача 1. Напишите программу преобразования русских
слов в нижний регистр, предполагая, что Icon не имеет соответст-
вующей встроенной функции для кириллицы.
Задача 2. Напишите программу, выделяющую цепочки сим-
волов кириллицы (верхний и нижний регистр) из входного тексто-
вого файла и выводящие их в некий выходной файл. При этом
главная процедура для получения каждого
следующего слова в
цикле обращается к процедуре чтения строк файла и выделения
слов. Последняя возвращает слова, используя для возврата значе-
ния оператор suspend.
Задача 3. Предположим, что цепочки типа <ФИО> могут
быть заданы как «Петров П.П.» и «П.П. Петров». Выделите из
входного текста все такие цепочки и преобразуйте их в
список за-
писей. Каждая запись содержит поля: фамилия, первый инициал,
второй инициал. Распечатайте список.
Задача 4. Файл DICT1.txt содержит некоторый словарь на
русском языке, каждая статья которого начинается с 3-й позиции с
буквы в верхнем регистре. Напишите программу, перезаписи в
файл GORA.txt статей, первые строки которых содержат хотя бы
одну из подстрок: «горная
», «ГОРЫ», «ГОРА».
Используйте функции find и any.
Задача 5. Создание словаря текста.
На входе имеем текст жанра деловой или художественной
прозы (файл text.txt), а также «стоп-словарь» stopW.txt. В каждой
строке этого файла содержится только одно слово.
Напишите программу составления словаря текста, содержа-
щую слова, не принадлежащие «стоп-словарю». Словарь текста
составляется в виде таблицы
, ключом которой является слово, а
значение есть запись, состоящая из номера слова и частоты встре-
чаемости в тексте. Используйте написанную ранее программу
преобразования регистров.
Задача 6. Напишите программу, в графическом режиме из-
меняющую шрифт вывода сообщений.
Задача 7. В графическом режиме создайте окно, содержащее
строку меню, а в основном поле разместите рисунок
, представ-
ленный файлом im.gif
Заключение Задачи для закрепления материала
Даже наш краткий обзор возможностей языка Icon дает Задача 1. Напишите программу преобразования русских
представление о его мощности и универсальности. Если говорить слов в нижний регистр, предполагая, что Icon не имеет соответст-
об эффективности, то могу привести следующий пример (задачи вующей встроенной функции для кириллицы.
решались на компьютере с процессором Seleron 1700 и оператив- Задача 2. Напишите программу, выделяющую цепочки сим-
ной памятью в 512 Мб): последовательный просмотр строк двух волов кириллицы (верхний и нижний регистр) из входного тексто-
текстовых файлов по 14 Mb каждый (~207000 строк) с целью вы- вого файла и выводящие их в некий выходной файл. При этом
явления строк, которые удовлетворяют хотя бы одному из шести главная процедура для получения каждого следующего слова в
условий, занимает 2 сек; это не рекорд, но более чем приемлемый цикле обращается к процедуре чтения строк файла и выделения
результат. слов. Последняя возвращает слова, используя для возврата значе-
Для быстрого создания прототипов сложных систем людь- ния оператор suspend.
ми, привыкшими к императивному стилю в программировании, Задача 3. Предположим, что цепочки типа <ФИО> могут
Icon незаменим. быть заданы как «Петров П.П.» и «П.П. Петров». Выделите из
входного текста все такие цепочки и преобразуйте их в список за-
писей. Каждая запись содержит поля: фамилия, первый инициал,
второй инициал. Распечатайте список.
Задача 4. Файл DICT1.txt содержит некоторый словарь на
русском языке, каждая статья которого начинается с 3-й позиции с
буквы в верхнем регистре. Напишите программу, перезаписи в
файл GORA.txt статей, первые строки которых содержат хотя бы
одну из подстрок: «горная», «ГОРЫ», «ГОРА».
Используйте функции find и any.
Задача 5. Создание словаря текста.
На входе имеем текст жанра деловой или художественной
прозы (файл text.txt), а также «стоп-словарь» stopW.txt. В каждой
строке этого файла содержится только одно слово.
Напишите программу составления словаря текста, содержа-
щую слова, не принадлежащие «стоп-словарю». Словарь текста
составляется в виде таблицы, ключом которой является слово, а
значение есть запись, состоящая из номера слова и частоты встре-
чаемости в тексте. Используйте написанную ранее программу
преобразования регистров.
Задача 6. Напишите программу, в графическом режиме из-
меняющую шрифт вывода сообщений.
Задача 7. В графическом режиме создайте окно, содержащее
строку меню, а в основном поле разместите рисунок, представ-
ленный файлом im.gif
51 52
