Познавательно для школьника

9 Окт »

Типы целых чисел

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

Арифметические операции в целых типах считают обозначенными не для всех возможных значений этих типов, т.е. частично обозначенными. Ненадлежащее применение операций может приводить в зависимости от налаживания компилятора к неправильным результатам или к аварийному окончанию программы. Результат добавления, например 32767+1 = 32768 не представляется в типе integer, поэтому может зависеть от типа компьютера и налаживание компилятора. Возможно, это будет значение 32768 типа longint, но не обязательно.

В операциях деления /, div, mod делитель не может быть нулем, иначе программа закончится аварийно.

Операции div и mod есть такими, что за любых значений а и b выполняется равенство а div b + a mod b = а.

Операция /, примененная к любым целым числам, имеет результатом не целое (действительное) число.

Операции сравнения целых чисел задают знаками =, <>, >, <, >=, <= («равняется», «не равняется», «больше», «меньше», «больше или равняется», «меньше или равняется»). Результатом являются значения «истина» или «ошибочность» булевого типа, который представлено в следующем параграфе. Например, 1=2 — false («ошибочность»), 1 в 2 — true («истина»), 1 >= 1 — true и т.п..

Некоторые операции с целыми числами задают в виде f (…), где f — имя.

Выражения такого вида называются вызовами функций. Рассмотрим три

 таких функции и отметим особенности, связанные с представлением и об-

 робкою целых чисел:

Вид вызова

Что исчисляется

Примеры

odd(x) признак непарности х false или true odd(7) =true, odd(12) =false
sqr(x) х2 sqr(2)=4,

sqr(181)=32761

abs(x) 1*1 abs(-l)=l

 

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

Количество байтов, отведенных под значение числовых типов, есть фиксированной в системе Turbo Pascal, но она может отличаться в других системах. Для определения количества байтов, отведенных под значение определенного типа (кроме файловых, см. статью 10 на с. 45), советуем пользоваться функцией Sizeof. Например Sizeof (Longint) =4, Sizeof (Word) =2.

1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

В компьютерах числа представленные с помощью элементов, которые имеют два стойкие залога, соответствующие значениям 0 и 1, т.е. двоичным цифрам. Ряд таких элементов своими залогами представляет последовательность двоичных цифр, т.е. число в двоичной записи. Итак, в компьютере числа представленные и обрабатываются в двоичной системе. Тем не менее людям удобнее вводить числа в компьютер и получать их от его в десятичной системе. Так возникает задача переведения записи числа с одной системы в другую, в частности, из двоичной в десятичную и наоборот.

Запись хп… х,х0 .х_,…х_к с недесятичными цифрами задал число, которое является суммой чисел, обозначенных цифрами и умноженных на соответствующие степени основы Р. Итак, чтобы найти десятичное представление числа, надо:

представить в десятичной системе число Р и цифры записи; вычислить сумму произведений значений цифр и соответствующих степеней числа P..

Примеры

  • 100112 =1-24 +0-23 +0-22 +1-2′ +1-2° =19
  • 10,0112 =1-2′ +0-2°+0-2-‘ +1-2″2 + 1-2-3 =2,375 1ВСІб=1-162 +11161 +1216° =444 1В,С, =1-16’ +11-16° +12-16-1 =27,75;
  • 12,23 = 1-3и +2-3°+2-3~’ =5,666…, т.е. представляется бесконечной периодической десятичной дробью. Н

Напомним: если основа Р имеет простые делители, отличные от 2 и 5, то дробовое число с конечной записью может иметь бесконечное периодическое десятичное представление. Если же простыми делителями Р є лишь 2 и 5, то и десятичная дробь конечная.

Рассмотрим, как за натуральным числом Ту десятичной записи получить цифры. Нам не известные ни самые цифры, ни их количество. Но известно, что запись задает число как сумму произведений значений цифр на соответствующие степени числа Р, т.е.

при некоторому неизвестному п и неизвестных цифрах х, исполняется равенство

  • Т = хп-Р»+… + хгР1+х 0-Р°.

Заметим: все слагаемые, кроме последнего, имеют множитель Р. Тогда значением младшей цифры х0 есть остаток от деления Т на основу Р, а сумма Тх =хп -Р»~1 +… + х 1-Р° равняется целой частице отделения Тп&Р. Поделивши эту сумму на Р с остатком, найдем остаток хх и следующую частицу, и так далее, пока на каком-то шаге частица от деления не станет меньше Р. Она и буде старшей цифрой хп.

  • Примеры. Переведем 202 в восмеричную систему.
  • 202:8 = 25 (остаток 2 — младшая цифра),
  • 25:8 = 3 (остаток 1 — следующая цифра).
  • 3:8=0 (остаток 3 последняя старшая цифра).
  • Итак, получена цифры 2,1,3 (от младшей до старшей), т.е. запись 3128. В
  • Переведем 202 в 16-ричную систему.
  • 202:16=12 (остаток 10 — значение младшей цифры А),
  • 12:16 = 0 (остаток 12 значени—значение старшей цифры С),
  • Итак, 16-получено запись СА16.

Переведение дробовых чисел. Рассмотрим, как за додатним действительным числом V < 1 получить цифры его Р-кового записи (по крайней мере несколько первых, поскольку в действительности запись может быть и бесконечным). Предположим, что V = х_, • Р»1 +… + х_к Р’к +,.. с неизвестными значениями цифр. Если обе части равенства помножить на Р, получим равенство

Vx = x_t+x2-P~l +… + х_гР~ш +…,а6в

Vx = x_l+P’\x_2+…+ x_rP~k*-2 +…).

Отсюда

x_l=[Vx],nP-l(x_2+… + x_l!P-k+2+…) = {Vx},

где [ Vx Р] и {Vx Р} обозначают целую и дробовую части Vx P. Дальше так же помножим {Vx Р} нар, снова получим целую и дробовую часть

(целая буде значением х_2), и так далее.

Примеры. Получим двоичную запись десятичной дроби 0,75.

0,75×2 = 1,5, [1,5] = 1 (перша цифра), {1,5} = 0,5;

0,5×2 = 1, [1] = 1 (следующая цифра), {1} = 0.

Все дальнейшие цифры будут 0, поэтому 0,11 є конечным двоичным представлением для десятичного 0,75.

Получим двоичную запись десятичной дроби 0,1.

0,1×2 = 0,2,[0,2] = 0(перша цифра), {0,2} =0,2;

0,2×2 = 0,4, [0,4] = 0 (следующая цифра), {0,4} = 0,4;

0,4×2 =0,8, [0,8] = 0 (наступна цифра), {0,8} = 0,8;

0,8×2 = 1,6, [1,6] = 1 (следующая цифра), {1,6} = 0,6;

0,6×2 = 1,2, [1,2] = 1 (заступная цифра), {1,2} = 0,2.

Дальше цифры 0,0,1, 1 будут бесконечно повторяться, т.е. точная двоичная запись десятичного 0,1 есть периодическим 0,0(0011), а любое начало этой записи обозначает приближение к десятичному 0,1, например,

0,00011 = —+— = 0,09375 (ошибка — приблизительно шесть тысячных).

16   32 v          F          ‘

Получим 16-ковий запись десятичной дроби 0,8.

0,8×16 = 12,8, [12,8] = 12 (першацифра С), {12,8} = 0,8.

Дальше цифра Сбуде бесконечно повторяться, поэтому 0,(С) есть 16-точным ковим записью десятичного 0,8. S

Если Ve конечной десятичной дробью и основа Р имеет оба простые множителя 2 и 5, то число V можно представить конечным Р-ковим записью. В другом случае Р-ковий запись может быть бесконечной, и тогда за конечное количество шагов будет получено приближенное представление числа V.

Итак, за действительным числом V, V < 1, можно получить R первых цифр его Р-кового представление, выполняя такой алгоритм.

1.         Сначала представлением есть «0.».

2.         Пока  получено меньше  за R дробовых цифр, вычислить VXP,   вычислить d как   [VXP]    (целое число от  0  до  Р-1)   и V как   {VXP}. Представить значение d как Р-кову цифру и дописать ее к представлению по правую сторону.

Целые и дробовые числа переводятся в недесятичную систему алгоритмами. Если надо перевести число, которое имеет целую и дробовую части, надо выделить эти части и перевести их отдельно. Вообще, перевести запись числа из недесятичной системы исчисления в другую недесятичную непросто, поскольку при этом необходимо выполнять много арифметических действий в непривычной недесятичной системе. Тем не менее это сделать просто, используя десятичную систему как промежуточную.

1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

Человек, привыкший к десятичной системе записи чисел (системы исчисления). Эта система постепенно совершенствовалась на протяжении тысячелетий, начиная с Вавилона и Индии. В Средневековье она стала известная арабам и благодаря ним пришла в Европу. В десятичной системе есть десять знаков — цифр, которыми записывают числа от 0 до 9. Большие числа записывают теми самыми знаками, но не одним, а двумя и больше, т.е. число записывают как последовательность знаков. В этой последовательности знаки имеют разные позиции поэтому цифра по правую сторону обозначает количество единиц, следующее -количество десятков, и так далее. Итак, одна и та самая цифра в зависимости от позиции имеет «разный вес». Например, в записи 32 цифра 2 задает две единицы, а в записи 23 -два десятки. Поэтому эту систему записи чисел называют позиционной.

История человечества оставила в наследство не только десятичную систему записи чисел. В некоторых странах люди и до сих пор подсчитывают предметы дюжинами (12 предметов) тягросами (12 дюжин). Для записи чисел в такой системе нужны 12разных знаков. Некоторые народы использовали 60разных знаков, некоторые — пять.

Все указанные системы имеют разные количества знаков (10,12,60, 5), которые называются основами.

Кроме позиционных систем, известные и непозиционные. Некоторое употребление и до сих пор мж римская система исчисления, которая возникла в Давнем Риме. В этой системе запись следующего числа образовывается не новой цифрой, а добавлением цифры: І, II, III, поэтому ее называют адитивною. Конечно, правила образования записей чисел этим не исчерпываются; они намного более сложные, чем в позиционных системах, и рассматривать их подробнее не будем. Особенно неудобно в римской системе выполнять арифметические операции, и недаром она не стала «рабочей» для человечества.

Возвратимся к позиционной десятичной системе. Цифру по правую сторону в записи числа называют младшей («она записана в младшем разряде»), по левую сторону — старшей. Разряд единиц называют нулевым, разряд десятков — первым, сотен -вторым и т.п.. За такой нумерации вес разряда отвечает степени числа 10: единица — это 10°,десяток — это 10и,сотня — это 102 и т.п..

Итак, расположение цифры в тому или другому разряде является прямым указанием, на которую степень числа 10 надо помножить цифру. Отсюда число можно записать как сумму произведений цифр числа на соответствующие степени десятки. Например,

  • 5834 = 5-Ю3+ 8-102 + 3-10’+4-10°.

Если запись числа имеет дробовую часть, то прибавляются цифры, делимые на число 10в соответствующей степени, например,

0,234 = 2 .J- + 3—!- + 4 ~  10 102   103

Рассмотрим какую-нибудь позиционную систему исчисления с основой, отличной от 10, например, 7.

Аналогично к десятичной, эта система должна иметь такие свойства:

•          для записи чисел есть семь цифр  0,1,2,3,4,5,6;

•          значение цифры зависит от ее расположения (позиции) в записи;

•          вес каждого разряда числа является соответствующей степенью семерки.

Итак, первые числа записываются как 0,1,…, 6, а дальше идут записи 10,11, …, 16,20,21, …,66,100,… .Семеричное  10 — это обычное десятичное 7 (но же нет такого знака в сімковій системе!), Семеричное 11 -это обычное 8,20-это обычное десятичное 14, т.е. дважды по 7, и т.п.. А Семеричное 100 и 200 — это десятку 49 и 98, т.е. один и два раза по 7 в квадрате.

А теперь подадим суммами степеней семерки такие числа (о сімковий запись свидетельствует маленькая цифра 7 возле числа):

3427=3-72+4-7’+2-7° 63017=6-73+3-72+0-7’+1-7

2. Преобразование чисел из недесятичной системы в десятичную

1      2 0,127= —+ — 32,56, =3-7’+2-7°+4 +  7  

Этот способ записи используется в позиционных системах исчисления с любой основой (больше 1). Вопрос в том, какие знаки являются цифрами. Если основа не больше десяти, используют обычный набор десятичных цифр (из него берут столько знаков, сколько надо). Тем не менее для системы с основой больше десяти нужны дополнительные знаки, чтобы обозначать десятичные числа 10,11, … .

В XX столетии для этого стали использовать последовательные прописные буквы латинского алфавита -А, В, С.

Примеры. В двоичной системе исчисления лишь две цифры — 0 и 1.

Двоичная запись 1101 обозначает число 1 • 23 +1 • 22 + 0 • 2и +1-2° =13, запись

0,101-число 1-2″‘+0-2-2+1-2-3 =0,625.

8 Окт »

Интерпретация

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (1голосов, средний: 5,00 out of 5)
Загрузка...

Интерпретация. Это такой способ обработки программы, за которым машинная программа не создается. Входная программа обрабатывается специальной программой — интерпретатором. При этом действия входной программы, которые она задает, сразу выполняются. Как правило, интерпретация входной программы происходит медленнее, чем выполнение соответствующей машинной программы.

Иногда компиляцию и интерпретацию обобщают словом трансляция, называя трансляторами все виды программ преобразования входных текстов к машинному или промежуточного вида.
Интерпретация программы используется в таком инструменте, как налагоджуеач. Он обеспечивает интерпретацию входной программы небольшими порциями (шагами) и дает возможность увидеть результаты выполнения после каждого шага. Это облегчает выявление ошибок в программе.

Описанные средства (текстовый редактор, компилятор и/или интерпретатор, компонувальник, загрузчик и налагоджувач), как правило, образовывают систему программирования, или интегрированная среда. Кроме них, в состав этой системы входит библиотека стандартных подпрограмм, которые можно использовать во время создания программы.
Что лучше разработчик программы владеет технологиями, инструментом и библиотеками.

7 Окт »

Процесс создания программы

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (1голосов, средний: 4,00 out of 5)
Загрузка...

Процесс создания программы в чертах имеет несколько основных этапов:
• анализ задачи и уточнение ее постановки;
• проектирование программы;
• разработка программы (кодирование);
• окончательная проверка программы (тестирование);
• передача заказчику.
Раскроем содержание приведенных этапов относительно школьного обучения.
Анализ задачи и уточнение ‘ее постановки. Сначала условие задачи дает учитель или ее надо прочитать в задачнике. Очень часто условие сформулировано недостаточно точно и однозначно, поэтому ее необходимо уточнить, задавая вопрос учителю. Точная постановка задачи разрешает понять, какие действия надо выполнить для ее решения.
Проектирование программы. Здесь постепенно уточняют действия из решение задачи и уточняют их описание. Выясняют [уточняют данные, нужны для решении задачи. Очень часто в задаче можно выделить несколько підзадач и описать их решение отдельно. Тогда и алгоритм составляется со связанных и согласованных между собой частей (вспомогательных алгоритмов), которые описывают решение підзадач.
Разработка программы (кодирование). Когда действия и даны уточнено к виду, в котором их можно подать в языке программирования, начинают разработку программы. Чаще всего программу записывают языком высокого уровня (иногда отдельные ее части разными языками).
Розроблюючи программу, можно допустить ошибок, которые оказываются при трансляции или выполнении программы. Ошибки необходимо обнаруживать и исправлять, т.е. налаживать программу. Отладка программы заключается в том, что ее многократно запускают со специально подобранными входными данными, которые помогают віднайти ошибки.

Типичная последовательность работы с программой содержит такие шаги: набор текста; компиляция; компонование; загрузка и выполнение или интерпретация.
Набор текста. Текст программы языком высокого уровня (входной текст) чаще всего набирают с помощью специальной программы (текстового редактора) и, как правило, записывают на диск в виде входного файла (рис. 2). Программа может состоять из нескольких файлов -в больших программах их могут быть десятки и сотни.
Компиляция. Компилятор — это программа, при выполнении которой читается входной текст и создается его машинный эквивалент — объектный код (см. рис. 2).

ОП

Текстовый редактор

Транслятор

Текст программы, который
набирается на
клавиатуре и
выводится на экран

Текст программы

ї
Объектный код в файле

Диск

Как правило, объектный код программы содержит далеко не все необходимые команды — программа может состоять из частей; некоторые из которых являются стандартными.

Компонование. Объектный код обрабатывает еще одна программа — компо-нувальник. Эта программа «собирает из частей» (компонует) выполняемый код (машинную программу) и записывает его или в оперативную память {загружает), или на диск в виде файла, готового к выполнению (рис. 3). Такой файл можно загрузить позднее.

Выполняется компонувальник «• ————- ► Программа (виконувано код) оп
А*~ *Jj —

Библиотека системы программирования и другие подпрограммы

Объектный код

Выполняемый код

Диск

Рис. 3. Создание выполняемой машиной программы

Загрузка и выполнение. Запись машинной программы в оперативную память называется загрузкам (рис. 4). Его осуществляет специальная программа — загрузчик, который может входить в слог ком-понувальника. Если загрузка осуществлена успешно, начинается процесс выполнения загруженной программы.

Программа-загрузчик Загруженная копия программы ОП
*
Программа в файле Диск
7 Окт »

Алгоритмы и их свойства

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (1голосов, средний: 1,00 out of 5)
Загрузка...

Современный человек использует компьютер для решения разнообразных задач — от выполнения простых арифметических действий к моделированию атмосферных явлений и управление полетами в космос. На самом деле, все, что «умеет» компьютер, -это выполнения программ. Чтобы компьютер мог решать нужную задачу, необходимо сначала создать соответствующую программу, а потом запустить ее на выполнение.

Программа — это описание тех действий, которые должны выполнить компьютер, чтобы решить некоторую задачу. Программирование — это

[smszamok]

деятельность, которая состоит в создании программ. Цель программирования — обеспечить, чтобы вместо человека ту или другую работу выполнял компьютер.

Все действия компьютер связан с обработкой данных — числовых, символьных, текстовых и т.п.. Данные представляют {обозначают) некоторое содержание, или информацию. Понятие содержания и информации не имеют четкого определения или толкование. Будем понимать их как знание, сведения о чем-то.

Примеры. Слово НЕБО записано четырьмя буквами. Содержание, которое обозначено ими, не является четким, но для каждого человека это что-то большое над главой, голубое днем и черное ночью. Уточнять дальше не будем.

Запись 1001 представляет числ-мысленное понятие, которое выражает количество. Мы воспринимаем эти данные как «тысяча и один» (предмет, год и т.п.) или «тысяча и одна» (ночь, мелочь и т.п.).

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

Итак, представление объектов реального мира с помощью данных является основой любого взаимодействия, в частности и компьютера с «внешним» миром.

Компьютер должен решать задачи для человека. В этих задачах фигурируют разнообразные объекты реального мира — картинки, физические явления, лица, технологические процессы и т.п.. Чтобы запрограммировать обработку данных, связанных с этими объектами, надо сначала представить об ‘єктиу виде данных.

Представление объекта или явления с помощью данных о нем называют его информационной моделью. Информационная модель, как правило, содержит не только данные, а и некоторое описание их обработки, которая моделирует реальные процессы, связанные с объектом. Вообще, модель — это упрощенное представление какого-то объекта или явления, которое отображает его необходимые существенные свойства.

Существует множество разновидностей информационных моделей. Один и тот самый объект или явление может иметь несколько разных моделей, которые выражают «свои» свойства, нужны из разных точек зрения на объект или явление.

Примеры. Свидетельство о рождении или паспорт є очень простоя информационной моделью человека. Более сложной есть, например, медицинская карточка, которая содержит данные о физических и физиологических свойствах человека, изменение их во времени и т.п.. Совсем другие данные о человеке присутствуют в табеле обучения или аттестате.

Чтобы решить квадратное уравнение вида ах2 + Ьх + с = 0, нужны лишь его коэффициенты — числа а, Ь, с, т.е. тройка этих чисел (данные) представляет уравнение. Формулы корней, в сущности, описывают действия из решение уравнения (вычислить дискриминант и т.п.).

Каждое современное предприятие имеет программные системы, которые автоматизируют учет кадров, заработного жалованья, финансового и производственной деятельности. Каждая из этих систем имеет «свои» данные, связанные с предприятием, которые используются и обрабатываются только в ней. Эти данные составляют часть соответствующей (кадровой, финансовой и т.п.) модели предприятия. Другая часть модели описывает, как присутствуют в модели данные используются и обрабатываются. В

Алгоритм — это описание последовательности действий, которые надо выполнить, чтобы решить некоторую задачу. Обозначение действий в алгоритме называются командами или инструкциями

Как правило, в алгоритме указано некоторые входные, результатные (исходные) и промежуточные данные, которые не является ни входными, ни исходными.
Последовательность действий, которую выполняют за алгоритмом, называется процессом. Алгоритм, как правило, определяет не один процесс, а некоторое их множество.
Пример. Рассмотрим задачу «вычислить действительные корни квадратного
уравнение ах2 + Ьх + с = 0, заданного коэффициентами а, Ь, с (при условии а < 0)». Алгоритм решения этой задачи, т.е. описание определения корней, может иметь такой вид: Прочитать коэффициенты а, Ь, с. Вычислить дискриминант d = b*b — 4*а*с. Если d > 0, то вычислить хі = ,

-b + 4d
х2 = и написать эти числа;
2а иначе, если d = 0, то вычислить
-Ь „ х = — и написать это число;

иначе написать «действительных корней нет».
В этом алгоритме входными данными являются коэффициенты а, Ь, с, промежуточными — дискриминант d, исходными — два корня (возможно, один) или текст «действительных корней нет».
За этим алгоритмом, в зависимости от конкретных входных данных, возможное выполнение одной из трех таких последовательностей действий.
1. Прочитать коэффициенты, вычислить d, проверить, что d > 0 (и это так), вычислить хі, х2 и написать эти числа.
2. Прочитать коэффициенты, вычислить d, проверить, что d > 0 (и это не так), проверить, что d = 0 (и это так), вычислить х и написать это число.
3. Прочитать коэффициенты, вычислить d, проверить, что d > 0 (и это не так), проверить, что d = 0 (и это не так), и написать, что действительных корней нет.
Очень часто алгоритм создается путем постепенного уточнения понятий, связанных с объектом, и нужных действий.
Пример. Рассмотрим алгоритм облачения ребенка. Сначала нам известно, что есть верхняя и нижняя одежда, и на первом шаге описание облачения имеет такой вид.
Надеть нижнюю одежду.
Надеть верхнюю одежду.

Потом уточняем, что такое нижняя одежда и что надо сделать, чтобы его надеть.
Надеть трусики.
Надеть майку.
Надеть носки.
Дальше уточняем, что такое верхняя одежда и в чем разность в одежде мальчиков и девушек. Упоминаем об обуви.
Надеть рубашку.
Если ребенок является мальчиком, то надеть штанишки,
иначе надеть юбочку.
Обуть сандалии.
Алгоритм облачения ребенка имеет такой окончательный вид.
Надеть трусики.
Надеть майху.
Надеть носки.
Надеть рубашку.
Если ребенок является мальчиком, то надеть штанишки,
иначе надеть юбочку.
Обуть сандалии.
Очевидно, что этот алгоритм задает два возможных процесса, которые отличаются надеванием штанишек или юбочки. В
Алгоритмы должны иметь несколько общих свойств: понятность, результативность, однозначность, дискретность, массовость и виконуваність. Рассмотрим их.
Понятность. Для выполнения алгоритма всегда нужный исполнитель. Это может быть человек или некоторая техническая система, в частности и компьютер. Например, выполнять арифметические действия, чтобы решить квадратное уравнение (и не только), может человек. Но она может перевести эту работу на компьютер, если создаст соответствующую программу и принудит компьютер ее выполнить. Действия из облачение ребенка способна выполнять человек, а с собирание приборов — специальная автоматическая линия.
Понятность алгоритма заключается в том, что исполнитель может правильно понять и выполнить команды, записанные в алгоритме. Но команды всегда записываются согласно некоторой системе обозначений.
Система обозначений некоторого содержания называется языком. Язык содержит элементарные обозначения, правила образования более сложных обозначений из более простых и правила, за которыми содержание и обозначения отвечают одно одному.
Итак, исполнитель должен понимать язык записи алгоритма.

Результативность. Выполнение любого алгоритма должно приносить его исполнителю или другому лицу ощутимые результаты. Например, «корни уравнение определено», «ребенок одет», «прибор собран» и т.п..
Однозначность. Алгоритм не должен содержать команд, содержание которых можно воспринять неоднозначно. Например, если бы в алгоритме облачения ребенка была команда «надеть штанишки или юбочку», исполнитель не знал бы, что же именно ему делать. Кроме того, после выполнения каждой команды исполнитель должен точно знать, что ему делать дальше.
Дискретность. Дискретность алгоритма заключается в том, что он задает последовательность действий, четко отделенных одна от одной. Итак, действия, заданные командой, должны начинаться лишь после окончания действий за предыдущей командой. Кроме того, выполнение каждой команды должно занимать ограниченный промежуток времени.

[/smszamok]

Массовость. Конкретные объекты, к которым применяются действия во время выполнения алгоритма, определяют конкретные задачи, которые часто называются экземплярами задачи. Например, конкретная тройка чисел 3,10,2, соответствующая квадратному уравнению, которое надо решить, или конкретный мальчик Вася, которого надо одеть. Массовость алгоритма заключается в том, что он описывает не один, а некоторое множество процессов, которые происходят при решении всех возможных экземпляров задачи. Подавляющее большинство алгоритмов являются массовыми, хотя существуют и алгоритмы, которые задают только один процесс.

28 Сен »

Программа Recover My Files

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

Лет десять назад одна моя знакомая решила сделать доброе дело, и почистила свой рабочий компьютер от переписки 2-3-х летней давности, технических условий и заданий, и договоров. Она только пришла на новое место секретарем и, конечно же, хотела показать себя с наилучшей стороны и специалистом высокого класса. Каково же было ее удивление, когда шеф ей объявил выговор, да что там выговор, дело могло дойти до увольнения, если бы не добрые люди-программисты, которые шаг за шагом взялись воссоздать архив. Мы и сами бывает нарочно или нечаянно освобождаем таким образом место на компьютере. Ладно, если о файлах-то  никто и никогда не вспомнит из-за их малозначительности. А если это документ не только значимый, а еще и взять его больше неоткуда, кроме как из компа, с которого удалили…

[smszamok]

На сегодняшний день рынок предлагает огромное количество программ со схожими алгоритмами работы и ее результатами, способных восстановить утраченное.  Мы остановили свой выбор на рассмотрении программы Recover My Files. Разработчики обращают внимание пользователей на тот факт, что программу следует устанавливать на диск, с которого не нужно ничего восстанавливать (например, CD. Тогда на этот же диск необходимо поместить файл с регистрационной информацией и ключом). Такое требование связано с тем, что возникали случаи дополнительного повреждения предназначенных к восстановлению данных при установке программы на этот же диск.  Recover My Files — утилита для восстановления удаленных файлов из корзины, с переформатированных дисков с переустановленной ОС, с флеш-карт цифровых устройств, временных файлов и т.п. Программа  проста в использовании за счет «мастера», делающего процесс восстановления очень легким. Поддерживает работу с файловыми системами FAT12, FAT16, FAT32 и NTFS. Без регистрации программа работает в демо-режиме с демонстрацией своих возможностей.

В зависимости от того, как был утрачен файл, пользователю предлагается четыре способа восстановления: быстрый или полный/расширенный поиск файлов после удаления, и быстрый или полный поиск после переформатирования. Каждый из вариантов является оптимальным для решения своего круга задач, но это не исключает поочередного использования возможных способов.  Если быстрый поиск удаленных файлов оказался безрезультатным, то используйте следующий вариант, пусть более долгий, но скрупулезный – расширенный поиск. Учитывая уникальную структуру удаленного файла, программа ищет утерянный кластер на диске. Причем поиск осуществляется как по физическим, так и по логическим дискам.

Если логический диск отсутствует, или же он не переформатирован, а воспринимается операционной системой как динамический, используется способ поиска по физическому диску Fast Format Recover.  Если и этот способ оказался неэффективным, то переходим к следующему — Complete Format Recover. Гарантирует высокий результат при поиске на физических дисках и в случаях, если логический диск был удален и переформатирован. К сожалению, имеет свои узкие места, сопряженные, прежде всего с типами файлов, по которым выполняется поиск. В настройках пользователь может выбрать типы файлов, по которым будет произведен поиск. Если в этом нет нужды, советуем не выделять все имеющиеся типы файлов, это значительно снизит быстроту поиска. Ограничьтесь оптимальным для себя перечнем. Условия поиска можно задать как по кластерам, так и по секторам (если диск был переформатирован); как по активным, так и по неактивным областям — опция, позволяющая провести полный поиск даже тогда, когда вы удалили тома, заново их создали и переформатировали.

Итак, в опциях при запуске программы вы выбрали быстрый вариант поиска,  следом во всплывающем окне выбираете тома, и еще разделы с используемыми другими программами файлами. Следующее ваше действие – необходимо выбрать типы файлов, если эти параметры предварительно не были указаны в опциях. Как говорилось выше, если быстрая проверка не дала результатов, переходим к полному поиску файлов с возможностью наряду с логическим выбрать и физический диск. В общем, настройки идентичны и для варианта поиска по удаленным разделам.

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

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

[/smszamok]

Переходим непосредственно к восстановлению и сохранению файлов. Это заключительная операция. Перед тем как сохранить файлы, обратите внимание с каким качеством он восстановлен. Программа выдает отчет о степени восстановления: удовлетворительная, неудовлетворительная, либо файл поврежден, и на сто процентов восстановить его не удастся. Не отчаивайтесь, ведь даже такой файл может содержать необходимую вам информацию. Совет, старайтесь не сохранять файлы на диск, с которого они были удалены. Имена файлов можно изменить при желании в момент сохранения, можно оставить прежними, можно скопировать файлы на CD.  В целом отзывы пользователей о программе положительные. Есть несколько версий программы. Для версии 3.40 есть русификатор.

28 Сен »

Хотите зашифровать данные?

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

Много данных? Нет проблем, при помощи программы Data Vault можно создать один или несколько зашифрованных контейнеров для хранения паролей, сертификатов, ключей и прочей конфиденциальной информации.  Пароли, ссылки и файлы можно хранить и в Personal Data Vault. Однако его недостаток в том, что не поддерживается функция создания каталогов, нет предметного меню и его нельзя использовать как полную копию содержания и структуры файловой системы и данных, находящихся на диске, иными словами, как виртуальный диск.

Будьте внимательны при корректировке файлов непосредственно из контейнера. Если по какой-нибудь причине вы закроете контейнер, не закончив правки, то, программа не сохранит внесенные изменения и в папке  временных файлов останется копия, что чревато последствиями.  Программа GhostSurf  не единственный вариант защиты ваших данных. Да, это хорошее комплексное решение, но и оно не лишено своих недочетов.  Стоит изучить и другие предложения по обеспечению безопасности, предлагаемые на рынке, и выбрать для себя оптимально удовлетворяющее все ваши требования.

28 Сен »

Интернет — GhostSurf

Автор: flashsoft1 | В категории: Изучаем информатику
1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

Представляем вашему вниманию исчерпывающее решение проблемы секретности в Интернет —  GhostSurf  (разработка компании Tenebril). Программа не позволяет получать ваш IP адрес и делает вашу Интернет-связь анонимной; удаляет шпионские программы с вашего компьютера; безвозвратно удаляет следы вашего перемещения по сети;  блокирует рекламу. Распространяется в двух версиях: Standard (гарантирует анонимность в Интернете) и Platinum (дополнительно в состав входят программы SpyCatcher, AdArmor, Data Vault и TracksCleaner).

Анонимность обеспечивается за счет того, что запрос от вашего браузера и ответ с сайта проходят не напрямую, а через прокси-сервер компании Tenebril. Так что на сайте отображается не ваш IP-адрес, а адрес прокси-сервера, что делает невозможным обратную трассировку. Кроме того, GhostSurf автоматически удаляет из заголовков вашего запроса персональную информацию и блокирует  cookie, разрешает шифрование трафика. Дополнительно вы можете самостоятельно менять настройки секретности и отдельно для каждого сайта назначать степень секретности. Программа имеет приложения для менеджеров обмена сообщениями, блокирующие вероятность узнать ваш IP-адрес, какую информацию вы получаете  через Интернет-чат и т.п.  SpyCatcher и TracksCleaner — два программных модуля в составе GhostSurf-   обеспечат надежную сохранность информации на вашем компьютере. 

Модуль SpyCatcher – предупреждает инфицирование компьютера шпионскими программами. Сканирует систему в заданном режиме и в ответ на представляющие опасность действия либо блокирует их выполнение, либо разрешает, либо задает вопрос пользователю.  С помощью модуля TracksCleaner можно удалить папки, файлы и прочий «хлам» без возможности последующего их восстановления. В программе заложено пять вариантов удаления информации, включая однопроходной (затирание данных нулями), двухпроходной (затирание нулями и случайными числами) и параноидальный алгоритм Гутмана. Также поможет подчистить историю посещений сайтов, буфер обмена, удалит cookie и добавочные файлы работающих приложений. Недостатком является то, что программа работает только лишь с Microsoft Office 2003 и Opera 7. Разработчики заверяют, что с помощью специальных плагинов с их сайта список поддерживаемых приложений автоматически обновляется. У нас на практике ничего не получилось. В итоге, удалялись запросы только для браузеров Internet Explorer и Opera 7.

1 кол2 пара3 трояк4 хорошо5 отлично (Еще не оценили)
Загрузка...

 На сегодняшний день любой желающий легко может получить доступ к разнообразным информационным ресурсам в сети Интернет. В ней в электронном виде представлены практически все предметные области.  Интернет затронул все аспекты нашей повседневной жизни, начиная от общения людей в чатах, или специальных программах, до осуществления сделок по купле-продаже каких-либо товаров и услуг. В настоящее время продажи через Интернет стали одной из быстро развивающихся отраслей, с объемом продаж в десятки миллиардов долларов. Товар бывает как материальный (одежда, компьютеры, автомобили), так и нематериальный (информационные ресурсы).

 
 Электронные документы, программное обеспечение, лицензии, другие объекты информационно-интеллектуальной собственности представляют значительную материальную ценность. Информация может выступать еще и в роли… оружия. Американцы разработали, так называемое, информационное не смертельное оружие (НСО). С его помощью без труда можно разладить современную жизнь компьютеризированного государства. Это может быть и атака чужих компьютеров вирусами, внесение фальшивой информации в связь между ними, в этот ряд можно добавить средства фальсификации чужой речи и изображения. Так появляются превратные передачи по радио и ТВ, которые не только дезорганизуют войска, но и управляют поведением многомиллионного населения.

Так что одна из приоритетных задач современной индустрии информационных технологий – обеспечение компьютерной безопасности и защита секретной информации. Охотников за информацией множество и с каждым годом их инструментарий для изъятия информации пополняется изощренными технологиями. Они могут по IP-адресу отследить передвижение пользователя в сети, воспользоваться шпионскими программами, восстановить файлы, удаленные стандартным образом, узнать и переписать личные данные пользователя из файлов регистрации и получить информацию о поведении посетителя на сайте из лог-файлов. Я молчу о банальном похищении компьютера или съемных носителей информации.

Итак, какие же современные средства использовать, чтобы обеспечить  шифрование трафика и анонимность работы в сети; надежное хранение секретной информации на компьютере; невозможность прочтения секретной информации в случае ее похищения или утери. Очевидно, что эту задачу надо решать в комплексе.




Всезнайкин блог © 2009-2015