Основные понятия информатики
Рефераты >> Программирование и компьютеры >> Основные понятия информатики

Это свойство байта помогает интерпретировать нажатие любой клавиши, т.е. комбинацию нулей и единицу (один байт) как десятичное число от 0 до 255. Для машины это число может служить номером «литеры» с изображением нажатой клавиши, которая хранится в памяти машины. Специальные электронные схемы поэтому номеру находят «литеру» и «печатают» ее на экране. Каждой букве, цифре, служебному знаку присвоен какой-либо код - десятичное число в диапазоне от 0 до 255. Эти коды хранятся в специальной кодовой таблице, которая делится на две половины ( с кодами от 0 до 127 и от 128 до 255).

Во всем мире в качестве стандарта принята таблица ASCII, которая кодирует половину возможных символов - от 0 до 127.

Вторая половина кодовой таблицы (коды от 128 до 255) предназначена для размещения символов национальных алфавитов, псевдографических символов, некоторых математических знаков.

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

Пример 17.

Слово ЭВМ в кодах будет выглядеть как 157 130 140, а слово Компьютер - 138 174 172 175 236 238 226 165 224

Упражнения

1.Сколько бит в слове:

а) «компьютер» б) «величина»

2.Сколько бит информации содержится в сообщении объемом 1 Кбайт, 1,5 Кбайт?

3.Какова скорость передачи информационного сообщения в бит/сек передачи информационного сообщения объемом 3 Кбайта, переданного за 2 мин?

4.Что зашифровано с помощью последовательности кодов, если:

а)код буквы «М» в таблице кодировки равен 151:

151 128 151 128

б)код буквы «О» в таблице равен 142:

145 142 144 146

Опорный конспект по теме «Алгоритмизация»

Слово алгоритм возникло от algorith- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических действий над многозначными числами.

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

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

Алгоритм может быть предназначен для выполнения его человеком или компьютером.

Свойства алгоритма:

1. Массовость - алгоритм должен быть применен для класса подобных задач.

2. Дискретность - алгоритм состоит из ряда шагов.

3. Определенность - каждый шаг алгоритма должен пониматься однозначно и не допускать произвола.

4. Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов

Виды алгоритма:

1. Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом.

2. Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия.

3. Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.

Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.

Пример: Исполнитель чертежник имеет свою систему команд: вперед (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок.

Вперед (1 см), направо 90, вперед (1 см),

направо 90, направо 90, направо 90,

вперед (1 см), направо 90, вперед (1 см)

Способы записи алгоритма:

1. Словесно-формульное описание (на естественном языке с использованием математических формул).

2. Графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур).

3. Описание на каком-либо языке программирования (программа).

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

Программа - это форма представления алгоритма для исполнения его машиной.

Фигуры, используемые в блок-схемах.

Начало и конец алгоритма

ввод и вывод данных

вычисления

логический блок (проверка условия)

   

Основные этапы решения задач на ЭВМ:

1. Математическая постановка задачи - это формулировка задачи как задачи некоторого раздела математики.

2. Построение математической модели.

Модель - Это замещение изучаемого объекта другим объектом, который отражает существенные стороны данного объекта. Изучаемый объект может иметь несколько моделей в зависимости от требуемой точности результатов вычислений.

Пример. Определить периметр крышки стола.

рисунок 1 рисунок 2

Здесь нас интересуют лишь размеры крышки стола, поэтому заменим реальный объект - “стол” плоской геометрической фигурой, размеры и конфигурация которой соответствуют поверхности крышки. Это может быть такая фигура (рис.1)

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

Если это доказано, то математическая постановка задачи имеет такой вид:

исходные данные: r- радиус закругления,

a, b, c, d- размеры прямолинейных частей фигуры;


Страница: