Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://erp.cs.msu.su/2007.html
Дата изменения: Thu May 20 12:42:53 2010 Дата индексирования: Sat Apr 9 22:50:30 2016 Кодировка: Windows-1251 |
Задание по математике:
Задание по информатике:
Задача 1.
В текстовом файле задан список целых десятичных чисел. Считать эти числа, преобразовать эти числа в шестнадцатеричную систему счисления и сохранить их в другой текстовый файл в виде шестнадцатеричных чисел.
Задача 2.
В текстовом файле задан произвольный текст. Для каждого слова, встречающегося в тексте, вычислить частоту его повторения в тексте. Сохранить в текстовый файл два списка пар слово и частота его повторения. В первом списке пары отсортированы в алфавитном порядке по встречающимся в тексте словам. Во втором списке пары отсортированы по частоте появления слов в тексте.
Задача 3.
В текстовом файле задано описание лабиринта. Первые два числа в текстовом файле задают ширину и высоту лабиринта. Символом X обозначается стена лабиринта. Символом пробел обозначается проход в лабиринте. Символом A обозначается начальная точка путешествия в лабиринте. Символом B обозначается конечная точка путешествия в лабиринте. Найти кратчайший путь в лабиринте. Например, на приводимом ниже лабиринте шириной 17 и высотой 12 границы лабиринта помечены символом X. Начальная точка помечена символом A, конечная точка помечена символом B.
Найти в лабиринте кратчайший путь между точками A и B, пометить этот путь символом + и сохранить помеченный лабиринт в текстовый файл.