Научная статья на тему 'Методика быстрого обучения программированию на основе изучения классов задач'

Методика быстрого обучения программированию на основе изучения классов задач Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
684
113
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АЛГОРИТМ / ALGORITHM / ПРОГРАММА / PROGRAM / ЯЗЫК ПРОГРАММИРОВАНИЯ ПАСКАЛЬ / PROGRAMMING LANGUAGE PASCAL / МАССИВ / ARRAY / СИСТЕМА СЧИСЛЕНИЯ / SYSTEM OF THE NUMERATION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Аляев Юрий Александрович

Предлагается методика быстрого обучения программированию на основе изучения классов задач, разработанная и применяющаяся на практике в процессе обучения программированию студентов вузов

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Methods of the quick education to programming on base of the study of the classes of the problems

Is offered methods of the quick education to programming on base of the study of the classes of the problems, designed and using in practice in process of the education to programming student high school

Текст научной работы на тему «Методика быстрого обучения программированию на основе изучения классов задач»

______________________МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

УДК [004.421+004.438](076.5)

МЕТОДИКА БЫСТРОГО ОБУЧЕНИЯ ПРОГРАММИРОВАНИЮ НА ОСНОВЕ ИЗУЧЕНИЯ КЛАССОВ ЗАДАЧ

Юрий Александрович Аляев, доцент, доцент кафедры математики и естественнонаучных дисциплин,

E-mail: [email protected],

Российская академия народного хозяйства и государственной службы при Президенте РФ (Пермский филиал), http://perm.ranepa.ru

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

Ключевые слова: алгоритм, программа, язык программирования Паскаль, массив, система счисления.

Введение

Разделы курса «Информатика» - алгоритмизация и программирование - остаются наиболее важными для формирования алгоритмического мышления. Поскольку в школах данные разделы преподаются в недостаточном объеме, в вузе возникает необходимость начинать обучение с нуля и достичь хорошего уровня

программирования при ограниченном количестве часов преподавания.

Этого удается добиться за счет применения рациональных методов обучения, прежде всего, последовательно проводя идеи обучения на основе выделения элементарных операций деятельности по построению алгоритмов и программ; выявления структуры алгоритма и форм ее записи на алгоритмическом языке; одинаковой формы алгоритма для решения задач с одинаковой структурой исходных данных [1-

2]. Благодаря этим идеям, задачи по программированию удается разбить на ряд классов и типизировать методы решения задач каждого класса. Безусловно, для решения любой задачи можно предложить несколько алгоритмов, каждый из которых в свою очередь может быть записан разными программами. Эти решения могут существенно отличаться по времени и объему требуемой памяти. Далеко не всегда программа, получаемая на основе предлагаемого подхода, будет самой эффективной. Однако, используя изложенные методические приемы, программа может быть написана в приемлемое для начинающего программиста время. Затем можно (и нужно) экспериментировать с написанной программой, добиваясь ее совершенства, что, конечно, лучше, чем так и не получить никакого решения, затратив массу времени.

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

- применять регулярные процедуры проектирования программ, например, структурное, модульное или инструментальное, объектно-ориентированное программирование;

- формировать простые и эффективные алгоритмы, так как он имеет хороший выбор структур данных;

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

Образовательные ресурсы и технологии*2015’1(9)

3

____________________МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ__________________________

обнаруживать ошибки в употреблении переменных в программе на этапе ее трансляции, а не во время исполнения.

Предлагаемая методика быстрого обучения программированию на основе изучения классов задач, появилась благодаря усилиям В.П. Гладкова [2], и применяется на протяжении многих лет в процессе обучения программированию студентов пермских вузов.

В статье рассматриваются методики решения задач по трем из девятнадцати выделенных классов.

1 Линейные и разветвляющиеся алгоритмы

Анализ алгоритмов заключается в исследовании процессов, происходящих в ходе решения задачи на ЭВМ, и является одним из способов поиска и устранения ошибок в алгоритме.

Основным инструментом анализа алгоритмов служит таблица значений, заголовок которой показан на рисунке 1.

Заполнение таблицы производится последовательно, по мере имитации выполнения алгоритма в компьютере:

1) при появлении в алгоритме имени переменной оно записывается в столбец «Память», имитируя выделение в ЭВМ соответствующей ячейки памяти с таким же именем;

2) первое значение, которое получит переменная, записывается в столбец «Память» в выделенную для нее строку. Например, если переменная А получает значение 5, то в строке А следует записать: А=5;

3) каждое новое значение переменной записывается в строке с ее именем через запятую. Например, если переменная А получает новое значение 7, то в строке А запись будет иметь вид: А=5,7. Следует помнить, что в памяти компьютера новое значение переменной будет записано на место старого;

4) столбцы «Условие» и «Вывод» заполняются по мере появления соответствующих предписаний в алгоритме.

Методику анализа алгоритмов рассмотрим на конкретных задачах.

Задача 1. Определить, что будет выведено на печать в результате выполнения следующего алгоритма, если при вводе переменные получили значения: A=2.5; B=0.5.

1 Начало;

2 Ввод(А,В);

3 X:=A-B;

4 Y:=A+B;

5 Z:=YX;

6

7

8

i

Ш'И

' 2-n ;

ВыводДДДДД);

Конец.

4

Образовательные ресурсы и технологии*2015’1(9)

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

Алгоритм решения задачи представлен в виде псевдокодов и содержит 8 строк. В вычислительном процессе используются пять переменных: A,B,X,Y,Z. Команда Начало означает, что процессор ЭВМ приступил к решению данной задачи. Оператор Ввод(А,В) позволяет записать в ячейку памяти A число 2.5, а в ячейку B - число 0.5. В третьей строке алгоритма записана операция присваивания X:=A-B. В ЭВМ она реализуется следующим образом: содержимое ячеек А и В направляется в процессор, где выполняется операция вычитания. Результат выполнения этой операции (2) записывается в ячейку X. Оператор присваивания Y:=A+B реализуется аналогично: содержимое ячеек A и B снова направляется в процессор, результат операции сложения (3) записывается в ячейку Y. После выполнения пятой операции в ячейку Z будет записано число 9. При выполнении шестой операции в процессор направляются числа из ячеек A и Z (2.5 и 9). Затем в соответствии с правилами приоритета выполняются операции, стоящие в правой части оператора присваивания: умножение, вычитание, вычисление квадратного корня, сложение, деление. Полученный результат (0.4) записывается в ячейку Z вместо старого значения (9).

Оператор Вывод(Х^^) позволяет вывести значения переменных X, Y и Z на экран дисплея или принтер.

Команда Конец означает, что процессор ЭВМ завершил решение задачи.

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

Таблица 1

Таблица значений

Задача 2. Определить значение переменной X, которое будет получено в результате выполнения фрагмента алгоритма:

Если A>B То X:=2;

Иначе

X:=3;

Конец-Если;

при условии, что переменные A и B имеют следующие значения: A=2, B=2.

Для анализа фрагмента алгоритма используем таблицу значений (таблица 2).

При реализации оператора ветвления проверяется условие A>B. Условие выполняется, значит в ячейку X записывается число 2.

Построение алгоритма является одним из этапов решения задачи с использованием ЭВМ. Этому этапу предшествует анализ задачи на содержательном уровне и составление математической модели решаемой задачи.

Образовательные ресурсы и технологии*2015’1(9)

5

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

Задача 3. Разработать алгоритм для вычисления и печати значения функции Y, заданной формулой:

Y = ex2 +1 + cos(X 2 +1) + ln(X 2 +1) .

Таблица 2

Таблица значений

Память Условия Вывод

А=2 2>2 да

В=2

Х=2

В алгоритме предусмотреть ввод аргумента X и вывод на печать введенной информации и результатов решения.

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

Составление математической модели целесообразно начать с определения переменных и констант, которые должны быть введены в машину в качестве исходных данных. Затем пользователь должен определить, какие переменные и в каком виде необходимо получить в качестве результатов решения. Далее необходимо подобрать математические зависимости, которые позволяют преобразовать исходные данные в конечные результаты.

В рассматриваемой задаче математическую модель можно записать следующим образом:

Ввод: X.

Расчет: Y = ex2+1 + cos(X 2 +1) + ln(X 2 +1) .

Вывод: X, Y.

Следует обратить внимание на то, что математическое выражение для расчета переменной Y содержит три повторяющихся фрагмента X2+1. В результате выделения этого фрагмента в промежуточную переменную не только сокращается запись соответствующего оператора присваивания, но и уменьшается расчет примерно на 100 коротких машинных операций.

Алгоритм должен содержать оператор Список данных. Этот оператор обеспечивает резервирование необходимого количества ячеек памяти машины. В нем указываются имена переменных и их атрибуты. После оператора Ввод целесообразно поставить оператор вывода всех вводимых переменных и констант. Это позволяет избежать ошибок ввода, связанных с ошибками набора и преобразования информации в машинные коды.

Алгоритм решения задачи в виде псевдокодов будет иметь следующий вид:

1 Начало;

2 Список данных: X,Y,Z - вещ.;

3 Ввод^);

4 Вывод^);

5 Z:=X 2+1;

6 Z:=eZ +cos(Z)+ln(Z);

7 Вывод^);

8 Конец.

6

Образовательные ресурсы и технологии*2015’1(9)

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

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

переменная X принадлежит промежутку ]0;1[.

Данная задача математически определена не полностью. Из условия задачи не ясно, какое значение получит A, если переменная Xне попадает в указанный промежуток.

В этом случае пользователь должен сам принять решение. Например, пусть переменная A получит значение 0, если переменная X не удовлетворяет указанному в задаче условию.

Математическую модель решаемой задачи можно записать так:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Ввод: X. Расчет: А= Вывод: X, A.

1, если 0<X<1;

■<

0, если 1<X<0.

Ч.

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

вид:

1 Начало;

2 Список данных: X - вещ.; А - цел.;

3 Ввод^);

4 Вывод^);

5 А:=0;

6 Если (X>0 и X<1) То

7 A:=1;

8 Конец-Если 6;

9 Вывод^);

10 Конец.

2 Алгоритмы, содержащие циклические структуры.

Алгоритмы обработки массивов

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

Задача 1. Определить значение переменной M, которое будет получено в результате выполнения фрагмента алгоритма:

M:=A;

Цикл по Т от А до В шаг С;

М:=М+1;

Конец-Цикла;

М:=М+В;

при условии, что переменные имеют следующие значения: А=1; В=5; С=1.

Данный фрагмент алгоритма содержит цикл с заданным числом повторений. Параметр Т изменяется от 1 до 5 с шагом 1. Сначала в таблицу состояния записывается содержимое ячеек памяти перед выполнением цикла: А=1; В=5; С=1; М=1 (таблица 3).

Образовательные ресурсы и технологии*2015’1(9)

7

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

Таблица 3

Таблица значений

Память Условия Вывод

А=1 1>5 нет

В=5 2>5 нет

С=1 3>5 нет

М= 1,2,3,4,5,6,11 4>5 нет

Т=1,2,3,4,5,6 5>5 нет

В соответствии с развернутой схемой цикла с заданным числом повторений, параметру цикла присваивается начальное значение: Т=1. Затем проверяется условие: «Значение параметра больше конечного значения?»; в нашем случае: 1>5? Данное условие не выполняется, поэтому далее следуют операторы тела цикла. В рассматриваемом примере в теле цикла стоит один оператор присваивания: М:=М+1. В ячейку М записывается число 2. Затем к параметру добавляется шаг, и Т принимает значение, равное 2. После проверки условия 2>5 снова выполняется оператор, стоящий в теле цикла, происходит увеличение параметра на величину шага, и цикл повторяется в очередной раз. Последний раз тело цикла будет выполняться, когда параметр равен конечному значению, т. е. Т=5.

По окончании цикла: М=6, Т=6. Следующим за циклом стоит оператор присваивания М:=М+В, поэтому после выполнения всего фрагмента алгоритма М=11 (таблица 3).

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

Задача 2. Разработать алгоритм, обеспечивающий вычисление суммы элементов массива:

N

с = £ х,.

I=1

Данная задача может быть решена с помощью ЭВМ следующим образом. В памяти машины выделяется ячейка С, в которую первоначально записывается 0. Затем, используя цикл с заданным числом повторений, к содержимому ячейки С прибавляют значение очередного элемента массива Х. Математическая модель решаемой задачи имеет вид:

Ввод: N - число элементов массива; Х(1:№) - значения элементов массива Х.

Расчет:

N

с=Ё х,.

i=1

Вывод: Х,С.

Схема алгоритма решения задачи приведена на рисунке 2.

8

Образовательные ресурсы и технологии*2015’1(9)

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

Рисунок 2 - Схема алгоритма

Практические задачи часто требуют обработки многомерных массивов.

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

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

Ввод: N,M,X(1:N,1:M).

Расчет:

N M

C = ППх(!Л

I=1 J=1

Вывод: Х,С.

Алгоритм решения задачи в виде псевдокодов содержит следующие операторы:

1 Начало;

2 Список данных: X(1:N,1:M), C - вещ.;

N,M,I,J - цел.;

3 Ввод^^Х);

4 Вывод^МХ);

5 C:=1;

6 Цикл по I от 1 до N;

7 Цикл по J от 1 до M;

8 C:=C*X(I,J);

9 Конец-Цикла 7;

10 Конец-Цикла 6;

11 Вывод(С);

12 Конец.

Задача поиска экстремума является одной из распространенных практических задач.

Задача 4. Разработать алгоритм, позволяющий найти максимальный элемент в массиве X(1:N).

Образовательные ресурсы и технологии*2015’1(9)

9

_____________________МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ_______________________________

Решение данной задачи можно начать с предположения, что максимальным элементом является первый элемент массива, и записать его значение в специально выделенную ячейку памяти XMAX. Затем сравнить значение очередного элемента с содержимым ячейки XMAX. Если очередной элемент больше XMAX, то максимальным становится этот элемент, и его значение заносится в ячейку XMAX.

Алгоритм решения задачи в виде псевдокодов содержит следующие операторы:

1 Начало;

2 Список данных: X(1:N), XMAX - вещ.;

N,I - цел.;

3 ВводДД);

4 ВыводДД);

5 XMAX:=X(1);

6 Цикл по I от 2 до N;

7 Если X(I)>XMAX То

8 XMAX:=X(I);

9 Конец-Если 7;

10 Конец-Цикла 6;

11 Вывод(XMAX);

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

12 Конец.

3 Системы счисления

Задача 1. Перевести целое число из десятичной системы счисления в систему счисления с основанием p.

Решение. Для перевода целого числа нужно его делить на p до получения целого частного. Полученный остаток, в том числе и 0, будет младшим разрядом числа в новой системе счисления. Полученное частное нужно опять разделить на p до получения целого частного и продолжать этот процесс до тех пор, пока частное не станет нулем. Полученные остатки будут разрядами числа в новой системе счисления. Число в системе счисления с основанием p получается выписыванием в обратном порядке полученных остатков. Все действия выполняются по правилам десятичной системы счисления.

Пример. Перевести 3910 ^ x2.

_39 _2_

38 _19 _2_

1 18_ _9 _2_

1 8_ _4 _2_

1 4 _2 _2_

0 2 _1_2_

0 0 0 1

Ответ: 3910 ^ 1001112.

Задача 2. Написать программу для перевода целого числа из десятичной системы счисления в систему счисления с основанием q (q<=36).

Решение.

const alf=’0123456789abcdefghijklmnopqrstuvwxyz’;

{Возможные цифры в новой системе счисления}

var s:string; {строка с результатом перевода} n, { исходное число}

q:longint; {основание новой системы счисления }begin

10

Образовательные ресурсы и технологии*2015’1(9)

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

’Ш11е(,Введите число в десятичной системе счисления ’);readln(n); ’Ш11е(,Введите основание новой системы счисления ’);readln(q);

s:=’’;

while n>0 do

begin s:=copy(alf,n mod q+1,1)+s;

n:=n div q end;

write(s);

end.

Задача 3. Перевести число, заданное в виде правильной дроби, из десятичной системы счисления в систему счисления с основанием q.

Решение. Дробная часть переводится путем умножения ее на основание новой системы счисления. Полученная при этом целая часть является очередным разрядом числа в новой системе счисления. Процесс выполняется столько раз, сколько требуется получить знаков в дробной части числа новой системы счисления.

Пример. Перевести 0,9710 ^ x2^ x8.

0, 97 0, 97

х 2 х 8

1, 94 7, 76

х 2 х 8

1, 88 6, 08

х 2 х 8

1, 76 0, 64

х 2 х 8

1, 5, 12

Ответ: 0,9710 ^ 0,11112 ^ 0,76058.

В общем случае, когда задана s-разрядная дробь в системе счисления с основанием q, можно считать, что все ее цифры точные и погрешность этой дроби не превышает

1 -s

половины последнего разряда — q . Если результат перевода изобразить t-разрядной дробью в системе счисления с основанием p, то погрешность этого приближения не превосходит — p-t. Исходя из требования равноточности обоих представлений, получа-

2

ем приближенное равенство p t « q- или t'

s • logq logp

(логарифмы можно брать при лю-

бом основании). Для того чтобы обеспечить минимальный запас точности у результата перевода, в качестве t следует принять наименьшее целое число, большее или равное

s • l°g p q .

Применив формулу к рассмотренному примеру, имеем при переводе в двоичную систему счисления семь цифр в дробной части 2 -ln 10 / ln 2^7, т.е. нужно было получить 0.9710=0.11111002 (в примере получено мало цифр). При переводе в восьмеричную систему счисления имеем три цифры в дробной части 2 -ln 10 / ln 8^3, т.е. нужно было получить 0.9710=0.7608 (в примере получены лишние цифры).

Задача 4. Написать программу для перевода числа, заданного в виде правильной дроби, из десятичной системы счисления в систему счисления с основанием q.

Решение.

const alf=’0123456789abcdefghijklmnopqrstuvwxyz’;

Образовательные ресурсы и технологии*2015’1(9)

11

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

{Возможные цифры в новой системе счисления} var s:string; {исходная строка, содержащая цифры дробной части} n:real; {числовое представление переводимого числа} i, { счетчик цикла}

q, {основание новой системы счисления} k, {количество цифр в дробной части результата} k1:integer;{код успешности преобразования строка - число}begin write(’Введите основание СС q ’);readln(q); ’ш^е(,Введите правильную дробь в 10 СС 0. ’);

readln(s);

k:=round(length(s)*ln(10)/ln(q)+0.5);

s:=’0.’+s;

val(s,n,k1);

s:=’0.’;n:=n*q;

for i:=1 to k do

begin s:=s+copy(alf,trunc(n)+1,1);

n:=frac(n)*q;

end;

write(s);

end.

Задача 5. Перевести целое число из системы счисления с основанием p в десятичную систему счисления.

Решение. Для перевода из системы счисления с основанием p в десятичную систему счисления нужно представить число в виде многочлена и вычислить значение этого многочлена по правилам арифметики десятичной системы счисления.

Пример. Перевести число 100111 из двоичной в десятичную систему счисления. 1001112 ^ 1-25+0-24+0-23+1-22+1-21+1-2°=32+4+2+1=3910.

Удобно вычислять значение многочлена, используя схему Горнера:

anxn+an-1xn-1+...+aixi+...+a1x1+a0=(...(anx+an-1 )x+...+ai)x+ ...+a1)x+a0.

Для рассмотренного примера:

1001112 ^ ((((1-2+0)-2+0)-2+1)-2+1)-2+1.

Задача 6. Написать программу перевода целого числа из системы счисления с основанием q в десятичную систему счисления.

Решение.

const alf=,0123456789abcdefghijklmnopqrstuvwxyz’; {Возможные цифры в но-

вой системе счисления}

var s:string; {исходное число в системе счисления с основанием q} n, { результат}

i, { счетчик цикла}

q:longint; {основание старой системы}begin

write(,Введите основание СС q ’);readln(q); write(’Введите число в СС q

’);readln(s); n:=pos(s[1],alf)-1; for i:=2 to length(s) do n:=n*q+pos(s[i],alf)-1; write(n); end.

Задача 7. Написать программу для перевода правильной дроби из системы счисления с основанием q в десятичную систему счисления.

Решение. Для такого перевода также целесообразно воспользоваться схемой Горнера, учитывая, что требуемое значение является многочленом от q-1.

const alf=,0123456789abcdefghijklmnopqrstuvwxyz’; {Возможные цифры в но-

вой системе счисления}

12

Образовательные ресурсы и технологии*2015’1(9)

МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

var s:string; {исходная дробь}

n:real; {результат перевода} i, {счетчик цикла} q, {основание

старой системы счисления} k:integer; {требуемое количество цифр}begin

write(,Введите основание СС q ’);readln(q);

write(,Введите правильную дробь в СС q 0, ’);readln(s);

k:=round(length(s)*ln(q)/ln(10)+0.5);

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

n:=0;

for i:=length(s) downto 1 do n:=(n+pos(s[i],alf)-1)/q; write(n:0:k);

end.

Задача 8. Перевести смешанное число из системы счисления с основанием q в десятичную систему счисления.

Решение. Пусть нужно число 11.00100102 из двоичной системы счисления перевести в десятичную. Подсчитаем, сколько цифр должно быть в дробной части числа в десятичной системе счисления: 7-ln 2 / ln 10^3.

Переводим число 1100100102 в десятичную систему:

(((((((1-2+1)-2+0)-2+0)-2+1)-2+0)-2+0)-2+1)-2+0+402.

Делим на 27=128 с тремя знаками после точки: 402/128=3.141.

Задача 9. Перевести число из двоичной системы счисления в четверичную, восьмеричную, шестнадцатеричную системы счисления и обратно.

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

«10» «16» «8» «4» «2» «10» «16» «8» «4» «2»

0 0 0 0 0 9 9 11 21 1001

1 1 1 1 1 10 А 12 22 1010

2 2 2 2 10 11 В 13 23 1011

3 3 3 3 11 12 С 14 30 1100

4 4 4 10 100 13 D 15 31 1101

5 5 5 11 101 14 Е 16 32 1110

6 6 6 12 по 15 F 17 33 1111

1 7 7 13 111 16 10 20 100 10000

8 8 10 20 1000 17 11 21 101 10001

Пример.

1100010111001002^ 11I10I00I10I11I10I01I 002 ^ 320232104

3 2 0 2 3 2 1 0

1100010111001002^ 1 1110 I 0011 0111 100 11002 ^ 1613448

1 6 1 3 4 4

11100010111001002^ 1110 I 0010 I 1110 I 01002 ^ E2E416

E 2 E 4

Таким образом, рассмотрены методики решения задач по трем из девятнадцати выделенных классов:

1 Линейные и разветвляющиеся алгоритмы.

Образовательные ресурсы и технологии*2015’1(9)

13

_____________________МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ______________________________

2 Алгоритмы, содержащие циклические структуры. Алгоритмы обработки массивов.

3 Системы счисления.

4 В следующей статье мы продолжим знакомство с методикой быстрого обучения программированию на основе изучения классов задач. Будут рассмотрены методики по двум из девятнадцати выделенных классов задач.

5 Основы языка Паскаль.

6 Линейные Паскаль-программы.

Литература

1. Аляев Ю.А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic / Ю.А. Аляев, О.А. Козлов. М.: Финансы и статистика, 2002, 2004, 2007. 320 с.

2. Аляев Ю.А. Практикум по алгоритмизации и программированию на языке Паскаль / Ю.А. Аляев, В.П. Гладков, О.А. Козлов. М.: Финансы и статистика, 2004, 2007. 528 с.

Methods of the quick education to programming on base of the study of the classes of the problems

Yuri Alexandrovich Alyaev, assistant professor, assistant professor of the pulpit mathematicians and naturally-scientific discipline, The Russian Presidential Academy of National Economy and Public Administration (Permskiy branch).

Is offered methods of the quick education to programming on base of the study of the classes of the problems, designed and using in practice in process of the education to programming student high school.

The Keywords: algorithm, program, programming language Pascal, array, system of the numeration.

УДК 004.9

КОНЦЕПТУАЛЬНЫЕ ОСОБЕННОСТИ ОБУЧЕНИЯ СТУДЕНТОВ ВУЗА ИНФОРМАЦИОННЫМ ТЕХНОЛОГИЯМ В УСЛОВИЯХ КРЕДИТНОЙ ТЕХНОЛОГИИ

Мелис Казыкеевич Асаналиев, д-р пед. наук, проф., академик МАНПО РФ, E-mail: [email protected],

Казахский Национальный Педагогический Университет имени Абая,

http://www.kaznpu.kz

Куляш Нарзилдаевна Байсалбаева, канд. пед. наук, доц.,

E-mail: [email protected],

Алматинская академия экономики и статистики, http://www.aesa.kz,

Руслан Мелисович Асаналиев, канд. социол. наук, старший преподаватель,

E-mail: [email protected],

Академия дизайна и технологии «Сымбат», УО, http://professionali. ru,

Жанар Жумагалиевна Жумагалиева, канд. техн. наук, старший преподаватель,

E-mail: [email protected],

Казахский Национальный Педагогический Университет имени Абая,

http://www.kaznpu.kz

14

Образовательные ресурсы и технологии*2015’1(9)

i Надоели баннеры? Вы всегда можете отключить рекламу.