ПЛАН

практического занятия №1, 2

по информационным технологиям

2 семестр 2012-2013 уч. год

Преподаватель: Алексеева А.К.

Тема: Системы счисления.

1. Вопросы для обсуждения:

• Понятие «число», системы счисления;

• отличие позиционных систем счисления от непозиционных;

• таблицы Пифагора для заданной системы счисления;

• каноническая запись числа в позиционной системе счисления;

• правила преобразования записи числа из одной системы счисления в другую

• выполнение арифметических действий над числами в позиционных системах счисления.

II. Задачи для решения в аудитории:

1. Записать число канонической записью. Назвать цифры, разрядные единицы.

а) 53 б) 1217 в) 340₆ г) 1101₂

2. Заменить следующие суммы краткой записью числа;

а) 7 * 10² + 1 * 10 + 2;

б) 6 * 10⁵ + 3 * 10² + 4

в) 1 * 2⁴ + 1 * 2² + 0 * 2¹ + 1

3. Как представлено число Х в двоичной системе счисления:

а) Х=41₁₀, б) Х=12₈ в) Х=A4D₁₆

4. Запишите в десятичной системе счисления число:

а) 43₅, б) 10100₂ в) 2В3₁₆

5. Сколько значащих нулей в двоичной записи десятичного числа:

а) 126, б) 58, в) 105

6. Сколько единиц в двоичной записи числа:

а) 195, б) 194,5

7. Дано a=D7₁₆, b=331₈. Какое из чисел с, записанных в двоичной системе счисления, отвечает условию a<c<b?

1) 11011001 3) 11010111

2) 11011100 4) 11011000

8. Дано a=9D₁₆, b=237₈. Какое из чисел с, записанных в двоичной системе счисления, отвечает условию a<c<b?

1) 10011010₂ 3) 10011111₂

2) 10011110₂ 4) 11011110₂

9. Дано a=А7₁₆, b=251₈. Какое из чисел с, записанных в двоичной системе счисления, отвечает условию a<c<b?

1) 10101100₂ 3) 10101011₂

2) 10101010₂ 4) 10101000₂

10. Запишите число 65₈ в 5-ричной системе счисления

а) по правилу деления;

б) по правилу умножения.

11. Запишите число 15,75 в:

1. 2-ичной системе счисления;

2. 3-ичной системе счисления.

12. Вычислите значение суммы 10₂+10₈+10₁₆ в двоичной системе счисления

13. Вычислите сумму чисел х и у, если:

а) х=1010101₂ б) х=1D₁₆ в) х=А6₁₆ г) х=110111₂

у=1010011₂ y=72₈ у=75₈ у=135₈

Результат представьте в двоичной системе счисления.

14. Чему равна сумма чисел:

а) 57₈ и 46₁₆ б) 43₈ и 56₁₆

Результат представьте:

1) в восьмеричной системе счисления;

2) в шестнадцатеричной системе счисления

15. Выполнить действия:

б) 2304₅-432₅;

в) 21450₈ : 12₈;

д) 102₃  12₃

е) 76₈  64₈ – 57₈  37₈

16. Задачи:

1. В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.

2. В системе счисления с некоторым основанием число 17 записывается в виде 101. Укажите это основание.

3. В системе счисления с некоторым основанием число 49 записывается в виде 100. Укажите это основание.

4. В системе счисления с некоторым основанием число 18 записывается в виде 30. Укажите это основание.

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

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

7. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11.

8. При каком значении х верно равенство 236_х = 1240₅?

   17. Решите задачи, используя запись числа в десятичной системе счисления:

а) Двузначное число оканчивается цифрой 3. Если сумму его цифр умножить на 4, то получится число, записанное теми же цифрами, но в обратном порядке. Найдите двузначное число.

б) В трехзначном числе десятков на один больше, чем единиц, и сотен на одну больше, чем десятков. Если к этому числу прибавить число, записанное теми же цифрами, но в обратном порядке, то получится 444. Найдите это число.

III. Дополнительные задания

1. Осуществить преобразование записи числа из одной системы счисления в другую:

а) 1011₂ —› Х₈;

б) 2763₈ —› Х₂;

в) 10011₂ —› Х₁₆;

г) 6ACF,02B₁₆ —› X₄

2. Восьмеричное число 0,3(52)₈ в системе счисления по основанию 16 равно;

1) 0,7(А)₁₆, 2) 0,3(А)₁₆, 3) 0,3(А2)₁₆, 4) 0,7(5)₁₆, 5) 0,3(2А)₁₆

Выберите верный ответ.

ПЛАН

практического занятия №4

по информационным технологиям

2 Семестр 2012-2013 уч. Год

Преподаватель: Алексеева А.К.

Тема: Алгоритмы.

1. Вопросы для обсуждения:

• Что такое АЛГОРИТМ;

• Требования, предъявляемые к алгоритму;

• Способы задания алгоритмов;

• Графическое описание алгоритма.

II. Задачи для решения в аудитории:

1. Составить схему алгоритма нахождения:

а) суммы обыкновенных дробей;

2. Даны 2 концентрические окружности с радиусами R₁ и R₂, причем R₁ > R₂ Найти S кольца. Построить блок-схему решения.

3. Построить блок-схему алгоритма, вычисляющего значение выражения:

 16 + x, при х1

а) Z = ; b) Y = 

 x², при х1

4. Составить алгоритм решения и написать программу решения на языке программирования Бейсик:

а) уравнения ах + с = 0;

б) уравнения х² =a+1

5. Составить блок-схему алгоритма нахождения:

а) минимального числа из трех данных;

б) максимального числа из трех данных.

6. Составить блок-схему алгоритма нахождения суммы S=1+2+3+4+5+6+7+8+9+10 с использование цикла ПОКА и цикла ДО.

7. Составить блок-схему алгоритма решения задачи:

Ученик в первый день выучил 5 английских слов. В каждый следующий день он выучивал на 2 слова больше, чем в предыдущий. Сколько английских слов выучит ученик в 10-й день занятий?

8. Определите значение переменной s после выполнения фрагмента алгоритма:

Да

Нет

9. Дана блок-схема алгоритма. Определить значение переменной Х при заданном значении переменной А.

А	3	5
Х

Да Нет

10. Д ана блок-схема. Тогда после исполнения алгоритма переменная i примет значение …

Нет

Да

10. Изображен фрагмент блок-схемы. Каков результат работы данного фрагмента:

Составить протокол.

10. Составить блок-схему алгоритма решения задачи:

переменной k присвоить номер четверти плоскости, в которой находится точка с координатами X и Y (X и Y ≠ 0).

10. Фрагмент программы, в котором значения двумерного массива задаются с помощью вложенного оператора цикла, записан на языке Бейсик. Определите, какое значение приобретет элемент массива А[3,2]:

For n=1 to 5

For k=1 to 5

If n<k then A(n,k)=(n+k)

else A(n,k)=(n*k)

next k

next n

10. Определите значение переменной С после выполнения следующего фрагмента программы (фрагмент записан на разных языках программирования).

Бейсик	Паскаль
a = -5 b = 14 b = b + a * 2 IF a < b THEN c = a + b ELSE c = b - a ENDIF	a: = -5; b: = 14; b: = b + a * 2; if a < b then c: = a + b else c: = b - a;

10. Дан фрагмент программы на языке ПАСКАЛЬ:

x:=-7; y:=3;

For i:=0 to 2 do

Begin

x:=x+y;

y:=x+y

end;

if x>y then

begin

x:=x+10;

y:=y+8

end

else

begin

x:=x+5;

y:=y+3

end;

WriteLn(x,’ ’,y);

Решение оформить в виде протокола.

10. Значениями переменных а и b являются натуральные числа. Пусть a=70 и b=42 тогда в результате работы следующего алгоритм: 1. Если a=b, то работа алгоритма закончена; иначе выполняется пункт 2; 2. Если a>b, то переменной а присваивается значение a-b; иначе переменной b присваивается значение b-a; 3. Выполняется пункт 1 данного алгоритма. переменная a примет значение равное …

17. Результатом работы этой программы будет…:

BEGIN

n:=15; s:=0;

For i:=1 to n do

If i mod 7=0 then

s:=s+i;

WriteLn(s);

END.

Решение оформить в виде протокола.

18. Дать ответ «да» или «нет» в зависимости от того, принадлежит или нет точка Х отрезку [a,b]. Решение представить в виде блок-схемы.