Перевод целых чисел из 10 с/с в любую другую

1. Исходное число разделить на основание системы счисления. Определить остаток от деления.

2. Проверить: частное от деления < основания с/с?

 Если да, то процесс заканчивается.

 Если нет, то полученное частное вновь разделить на основание с/с и определить остаток от деления.

 Повторить шаг 2.

Искомое число в новой системе счисления записывается следующим образом: первой цифрой слева является последнее частное; второй цифрой слева – последний остаток от деления;

и т. д.

Для перевода больших десятичных чисел в двоичную с/с используется промежуточная 16-ричная система.

Пример: перевести в 2 с/с число 859₁₀.

859₁₀ = 35 B ₁₆ = 11 0101 1011₂

 

Представление символов в оперативной памяти компьютера

Данные и команды, находящиеся в ОП, представляются в виде последовательности 0 и 1. Существуют строго определенные правила, которые позволяют сказать, что представляет следующий набор 0 и 1. Все зависит от того, где находится совокупность 0и 1 и как к этой совокупности осуществляется доступ.

1. Одним битом можно закодировать два значения: Да или Нет (1 или 0).

2. Двумя битами можно закодировать уже четыре значения: 00, 01, 10, 11.

3. Тремя битами кодируются 8 разных значений.

4. Добавление одного бита удваивает количество значений, которое можно закодировать.

5. При восьми битах уже можно закодировать 256 разных значений

Стандарт устанавливает таблицу, в которой записано, каким кодом должен кодироваться каждый символ. Такая таблица называется таблицей кодов. В этой таблице должно быть 256 элементов. Первые 128 кодов (с 0 до 127) должны быть стандартными и обязательными для всех стран и всех компьютеров, а во второй половине (с кода 128 до кода 255) каждая страна может делать все, что ей угодно, и создавать в этой половине свой стандарт — национальный.

Первую (международную) половину таблицы кодов называют таблицей ASCII — ее ввел американский институт стандартизации. В этой таблице размещаются прописные и строчные буквы английского алфавита, символы цифр от 0 до 9, все знаки препинания, символы арифметических операций и некоторые другие специальные коды. Каждому символу поставлена в соответствие вполне определенная комбинация из 8 битов, что оформлено в виде стандарта, называемого ASCII – American National Standard Code for Information Interchange.

Чтобы упростить процесс сопоставления символам их ASCII -кодов, составили таблицу, в которой по вертикали разместили 16-ричные цифры, представляющие значения старшей тетрады кодируемого символа, а по горизонтали – 16-ричные цифры из младшей тетрады. На пересечении записывается сам кодируемый символ.

Символ в оперативной памяти хранится в виде своего ASCII -кода, занимающего один байт.

15. Способы представления алгоритмов. Flow диаграммы. Пример.

Формы записи алгоритмов:

· Словесная

· Формульно-словесная

· Блок-схемы

· Flow-диаграммы

· Диаграммы Насси – Шнейдермана

· Программы

Flow -диаграммы

Каждое действие описывается в виде прямоугольника.

Основные блоки Flow-диаграммы:

А

В

С

Последовательная обработка

If        A Then else

C

B

Условный блок

 

Блоки циклов

While A do

B

For A do

B

Do Until A

B

 

20. Проверка правописания в Word: режимы проверки орфографии и грамматики; автотекст и автозамена.

По умолчанию Microsoft Word проверяет орфографию и грамматику автоматически при вводе текста, выделяя возможные орфографические ошибки красной волнистой линией, а возможные грамматические ошибки — зеленой волнистой линией. Также можно проверить орфографию и грамматику сразу во всем тексте. Чтобы включить проверку, зайдите в меню Сервис, выберите команду Параметры, а затем откройте вкладку Правописание. Установите флажки Автоматически проверять орфографию и Автоматически проверять грамматику.

Инструменты редактора Word Автотекст и Автозамена схожи друг с другом по выполняемым функциям: они оба вставляют заранее подготовленный текст в документ. Но основное различие между ними заключается в способе их вызова в редакторе.

Автозамена (Сервис > Параметры автозамены) работает в автоматическом режиме: когда вы ввели какую-то фразу, слово или сочетание букв, и если для них в вашем списке элементов автозамены есть соответствие, то вместо введенных вами слов вставляется элемент автозамены.

Автотекст (Сервис > Параметры автозамены > Автотекст) же работает в ручном режиме: вы вводите часть какого-либо словосочетания, редактор проверяет наличие соответствия данному словосочетанию и, если находит, выводит подсказку с автозавершением. Вам остается только нажать клавишу <F3> или <Enter>, чтобы принять предложенное редактором словосочетание.

16. Общая характеристика и классификация языков программирования

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

Языки программирования делятся на машинно-зависимые и машинно-независимые. К машинно-зависимым языкам программирования относятся машинные и машинно-ориентированные, к машинно-независимым – процедурно-ориентированные и проблемно-ориентированные.

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

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

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

Процедурно-ориентированными языками пользуются специалисты, знакомые с математическими формулировками задач, методами и алгоритмами их решения, приемами программирования. При программировании на процедурно-ориентированных языках детального знания устройства машины не требуется. Это самая представительная группа языков программирования. К ней относятся: Фортран, Бейсик, Алгол, Си, Паскаль, Модула, Кобол, ПЛ/1, Ада и др.; Лисп, Пролог, Смолток – языки функционального программирования.

Свойства алгоритма. Примеры.

Свойства:

1. Массовость - допустимость для алгоритма всех объектов соответствующего класса. Для каждого алгоритма существует некоторый класс объектов, допустимых в качестве исходных данных. Массовость требует от алгоритма давать решение задачи для всевозможных ее формулировок, т. е. исходные данные должны изменяться в некоторых допустимых пределах.

2. Дискретность - Свойство алгоритма поочередно выполнять образующие его предписания.

3. Результативность означает, что исполнение алгоритма заканчивается за конечное число шагов.

Окончание алгоритма означает решение задачи или указание на то, что решения нет.

Пример:

1. Умножить исходное число Y на 2. Перейти к п. 2.

2. К полученному числу прибавить 1. Определить остаток от деления результата на 3. Перейти к п. 3.

4. Разделить исходное число Y на вычисленный остаток.

5. Частное от деления является результатом. Конец.

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

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

Пример: Определение кислотности раствора.

1. Опустить в раствор лакмусовую бумажку.

2. Если ее цвет стал синим, считать раствор щелочным.

3. Если ее цвет стал красным, считать раствор кислотным. Конец.

А если цвет бумажки не изменился???

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: