22

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

Донецкий национальный технический университет

Факультет компьютерных наук и технологий

Кафедра компьютерной инженерии

Методические указания и задания

по

курсу Программирование

для студентов направления подготовки «Компьютерная инженерия»

У т в е р д ж е н о

на заседании методической комиссии направления «Компьютерная инженерия»

Протокол N___от «____»____2014 г.

Донецк 2014

УДК 681.3

Методические указания и задания по курсу Программирование для студентов направления подготовки «Компьютерная инженерия» / Составители: Дорожко Л.И., Юсупова К.Б. - Донецк, ДонНТУ, 2014. - 80 с.

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

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

Составители: к.т.н , доцент Л.И. Дорожко

асистент К.Б. Юсупова

Ответственный за выпуск : В.А. Святний, зав. каф., проф.

Содержание

Оглавление

Оглавление 3

Введение

Системы счисления разделяются на позиционные и непозиционные. Примером непозиционной системы счисления является общеизвестная римская система. Например, число 1994 в этой системе имеет вид:

M C M X C I V

В римской системе счисления каждая буква определяет соответствующую цифру: M = 1000; D = 500; C = 100; L = 50; X = 10; V = 5; I = 1. Число получается сложением значений цифр, если после большей цифры идет меньшая цифра, и вычитанием, если имеет место обратный порядок цифр. В приведенном выше примере имеем

1000 - 100 + 1000 - 10 + 100 - 1 + 5

Значение цифры в римской системе не зависит от положения (позиции) в числе. Поэтому такая система счисления и называется непозиционной. Непозиционные системы счисления практически непригодны для выполнения арифметических операций.

Примером позиционной системы счисления является привычная для нас десятичная система счисления. Рассмотрим произвольное число 83887. Это число можно записать как сумму значений отдельных его цифр:

83887 = 80000 + 3000 + 800 + 80 + 7 .

Как видно из этой записи, значение любой цифры в числе, в частности цифры 8, зависит от ее позиции.

Пусть число, записанное в произвольной позиционной системе счисления, имеет n+1 цифру в целой части и m цифр в своей дробной части:

a _n a _n-1 a _n-2 ... a ₂ a ₁ a ₀ , b ₁ b ₂ ... b _m ,

где a _i - i-ая цифра целой части, b _j - j-ая цифра дробной части числа.

Тогда значение этого числа можно представить в виде:

a_n * pⁿ + a_n-1 * p^n-1 +...+ a₁ * p¹ + a₀ * p⁰ + b₁ * p^-1 +...+b_m * p ^-m ,

где p - основание системы счисления.

Например, для десятичного числа имеем:

83887,45 = 8 * 10⁴ + 3 * 10³ + 8 * 10² + 8 * 10¹ + 7 * 10⁰ + 4 * 10^-1 + 5 * 10^-2

В ЭВМ наиболее часто применяются двоичная, восьмеричная и шестнадцатеричная системы счисления (2, 8 и 16 c/c). При этом восьмеричная и шестнадцатеричная системы счисления используются, как правило, для компактной записи двоичных чисел.

Лабораторные занятия охватывают следующие темы:

1. Перевод чисел из 10 с/с в 2 с/с, 8с/с, 16 с/с;

2. Перевод чисел из 2 с/с в 8 с/с, 16 с/с;

3. Форматы целых чисел;

4. Форматы вещественны чисел;

5. Сложение-вычитание целых чисел.

Каждый работа оценивается в баллах (0-5) в соответствии с качеством выполнения и оформления, а также с учетом соблюдения плановых сроков выполнения работ.

Отчет по лабораторной работе должен содержать:

1. Титульный лист

2. Номер варианта

3. Условие индивидуального задания

4. Полный ход решения

5. Ответы

Лабораторная работа №1

Тема: Перевод чисел из 10 с/с в 2 с/с, 8 с/с, 16 с/с.

Цель: Ознакомиться с позиционными системами счисления, понимать особенности 2 с/с, 8 с/с, 16 с/с и изучить алгоритмы перевода из 10 с/с в 2 с/с, 8 с/с, 16 с/с.

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