4. Контрольные вопросы

1. Чем отличаются позиционные системы счисления от непозиционных?

2. Может ли в качестве цифры использоваться символ буквы?

3. Запишите число 1999 в десятичной системе в полной форме, а также в римской системе счисления.

4. Запишите двоичное число 1100₂ в полной форме.

5. Дайте определения системы счисления и основания системы счисления.

6. Каким образом производится преобразование чисел из одной системы счисления в другую?

7. По каким правилам осуществляется сложение и вычитание чисел в двоичной системе счисления?

5. Библиографический список

1. Основы информатики и вычислительной техники: Учебное пособие./ А.И. Громов, М.Я. Сафин, Т.Е. Аросева. - М.: УДН, 1991. - 88 с.

2. Информатика: Учебное пособие / М.Б. Кривоногов. - Тула: ТулГУ, 1999. - 92 с.

Ефимова О.В., Морозов В.В., Угринович Н.Д. Курс компьютерной технологии с основами информатики : Учебное пособие. М.:АВF, 1999. - 432 с.

Министерство образования

Российской Федерации

Тульский государственный университет

Кафедра “Инструментальные и метрологические системы”

Информатика

ЛАБОРАТОРНАЯ РАБОТА № 2

Разработка алгоритмов с линейной и разветвляющейся структурой

для студентов очного обучения

Тула 2000 г.

1. Цель и содержание работы

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

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

2. Порядок выполнения работы

1. Изучить теоретическую часть.

2. Получить задание у преподавателя.

3. Выполнить задание.

4. Оформить отчет.

5. Защитить работу.

3. Теоретическая часть

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

Детерминированность (от латинского detrminate - определять), или определенность алгоритма - указания о действиях на различных этапах вычислений согласно которым данный алгоритм будет выполнен непременно.

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

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

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

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

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

Сделать описание алгоритма наглядным позволяет его графическое изображение в виде схемы. ГОСТ 19.701-90 “Схемы алгоритмов, программ, данных и систем” определяет следующие пять схем реализации алгоритмов:

1. схема данных - структурная схема пути данных при решении задач;

2. схема программы - структурная схема последовательности операций в программе;

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

4. схема взаимодействия программ - структурная схема пути активизации программ;

5. схема ресурсов системы - структурная схема конфигурации блоков данных и обрабатывающих блоков.