понедельник, 22 декабря 2014 г.

Информационные процессы в системах


Поиск данных

Метод последовательного перебора.

Последовательный метод поиска называют также методом последовательного перебора. Это самый универсальный, наиболее простой и самый длительный 
метод поиска. В процессе поиска осуществляется последовательное обращение к каждой записи массива и при этом определяется, удовлетворяет ли данная 
запись критерию выдачи.
При одноаспектном поиске по совпадению в неупорядоченном информационном массиве сопоставление ключей записей и аргумента поиска продолжается до тех пор, пока не будут просмотрены все N записей массива. Записи с искомыми ключами выдаются пользователю или передаются прикладным программам для дальнейшей обработки.
Алгоритм последовательного перебора:
Алгоритм поиска последовательным перебором

В алгоритме учтем два возможных варианта результата: 1) искомые данные найдены; и 2) искомые данные не найдены. Результаты поиска нередко оказываются отрицательными, если в наборе нет искомых данных.

Метод половинного деления.

Возьмем для примера игру в угадывание целого числа в определенном 
диапазоне. Например, от 1 до 128. Один играющий загадывает число, второй пытается его угадать, задавая вопросы, на которые ответом может быть «да» или «нет». Ключом поиска в этом случае является число, а критерием поиска — совпадение числа, задуманного первым игроком, с числом, называемым вторым игроком.
Если вопросы задавать такие: «Число равно единице?». Ответ: «Нет». Вопрос: «Число равно двум?» и т. д., то это будет последовательный перебор. Среднее число вопросов при многократном повторении игры с загадыванием разных 

чисел из данного диапазона будет равно 128/2 = 64.
Однако поиск можно осуществить гораздо быстрее, если учесть упорядоченность натурального ряда чисел, благодаря чему между числами действуют отношения больше или меньше.
Так же надо искать и одно число из 128. Первый вопрос: «Число меньше 65?» — «Да!» — «Число больше 32?» — «Нет!» и т. д. Любое число угадывается 

максимум за 7 вопросов. Это связано с тем, что 128 = 2'. Снова работает главная формула информатики.
Метод половинного деления для упорядоченного набора данных работает 

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

диапазона целых чисел от 1 до 8.
Выполнение поиски половинным делением


Если максимальное число диапазона N не равно целой степени двойки, то оптимальное количество вопросов не будет постоянной величиной, а будет равно одному из двух значений: X или Х+1, где
2х < N < 2x+1.
Например, если число ищется в диапазоне от 1 до 7, то его можно угадать за 2 

или 3 вопроса, поскольку
22 < 7 < 23.
Число из диапазона от 1 до 200 можно угадать за 7 или 8 вопросов, поскольку
27 < 200 < 28.
Проверьте эти утверждения экспериментально.
Половинным делением можно искать, например, нужную страницу в толстой 

книге: открыть книгу посередине, понять, в какой из половин находится искомая страница. Затем открыть середину этой половины и т. д.
Набор данных может быть упорядочен не только по числовому ключу. Другой вариант упорядочения — по алфавиту. Половинным делением можно 

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

четверг, 18 декабря 2014 г.

Проблема общественного прогресса

Эссе:
"Цивилизация есть стадия умирания культуры." (О. Шпенглер)
Проблема духовности, затронутая автором в его высказывании, выражается в недостаточном понимании ее важности. Как я понимаю, цивилизация изменяет исходные традиции, от этого идет гибель культуры.
Я считаю, что эта проблема актуальна. За последнее время изменилось отношение к культуре, пришло понимание ее важности и роли в современном обществе, признание культуры в качестве одного из важнейших ресурсов социально-экономического развития. Многие современные социологи не просто констатируют возрастание роли культуры как движущей силы общественного развития, но и отмечают то ,что социальные изменения получают в основном культурную мотивацию.
Шпенглер считал, что культура—это вместилище всего лучшего в человеке, а цивилизация связывается только со стандартизированным массовым производством. По Шпенглеру цивилизация — высшая стадия культуры, на которой происходит ее окончательный упадок, а культура — это цивилизация не достигшая своей зрелости и не обеспечившая своего роста.
Если культура формирует совершенную личность, то цивилизация формирует идеального законопослушного члена общества, довольствующегося предоставленными ему благами. Культура и цивилизация в общем антонимичные понятия. Общего в них то, что они являются следствием прогресса.

Общая тема, затронутая автором - это культура и опасность, которую несет с собой цивилизация, по-мнению Шпенглера. В основном, под культурой понимают человеческую деятельность в ее самых разных проявлениях, включая все формы и способы человеческого самовыражения и самопознания, накопление человеком и социумом в целом навыков и умений. А цивилизация - социальная форма движения материи, обеспечивающая ее стабильность и способность к саморазвитию путем саморегуляции обмена с окружающей средой.
Вышесказанное можно пояснить примером из произведения Рэя Бредбери "Улыбка" - "Мальчик Том во время очередной «культурной революции», рискуя жизнью, уносит и прячет холст, на котором изображена Джоконда. Он хочет сохранить его, чтобы впоследствии вернуть людям: Том верит, что настоящее искусство способно облагородить даже дикую толпу. Таким образом, мы видим влияние цивилизованной общественности на сохранение культуры.

Я не согласна с мнением Шпенглера. Понятия культура и цивилизация различны, но взаимосвязанные, можно сказать, что культура и цивилизация  взаимодействуют друг на друга.


вторник, 16 декабря 2014 г.

Проблема общественного прогресса

Проблема общественного прогресса Источник 1:
1) По данному источнику мы можем наблюдать изменения технического прогресса за несколько лет. Можно заметить, как постепенно с нашего стола исчезают обыденные вещи или заменяются более современными и компактными, например, стационарный телефон заменился на более современную модель мобильного телефона. Глобус, канцелярские принадлежности, газеты, фотоаппарат, записная книжка (ежедневник), - все это теперь заменили на компьютерные программы, которые мы можем использовать не вставая со стула или лежа на кровати. Изменение технического прогресса гораздо упростило нашу жизнь.
2) Эти достижения связаны с прогрессом социальным тем, что они открыто повлияли на жизнь общества. Люди привыкают к тому, что все находится под рукой, это же удобно, поэтому они стремятся, чтобы технический прогресс развивался, а не стоял на месте. Идет развитие всех сфер общества, с каждым днем появляются новые технологии, которые необходимы нам.
3) На основании данного источника мы видим только положительные стороны технического прогресса, но не стоит забывать и об отрицательной стороне, например, использование компьютерной техники не только необычайно расширило возможности творческого труда, но и вызвало новые болезни, связанные с длительной, непрерывной работой у дисплея: ухудшение зрения, психические отклонения, связанные с дополнительными психическими нагрузками.
4) Скорее всего, с точки зрения критериев прогресса, счастье понимается как улучшение жизни населения, но если понимать прогресс только как счастье, значит глубоко ошибаться, потому что, думаю, не мало случаев, когда движение прогресса шло вперед, а обществу от этого лучше не становилось. Например, ускоренным темпом осуществлялась индустриализация, началась механизация сельского хозяйства, поднялся уровень грамотности населения. Эти достижения имели оборотную сторону: миллионы людей, ставших жертвами жестокого голода, сотни тысяч семей, высланных с мест их первичного проживания, миллионы репрессированных, подчинение жизни людей тотальному регулированию и контролю.
5) Счастье - это мелочи жизни, которые влияют на нас по разному. Формула прогресса должна включать в себя счастье и, думаю, как одно из важнейших элементов.
Счастье развивается вместе с прогрессом, потому что технический прогресс упрощает нашу жизнь, для нас это вполне можно считать за счастье.