Разработка сборника задач

Текст

…

…

 

ЗАКЛЮЧЕНИЕ

Целью данной работы являлось теоретико-методическое обоснование и практическая разработка материалов и средств её комплексного учебно-методического обеспечения на тему «Функции в языке Паскаль».

 

При выполнении данной работы были решены следующие задачи:

· изучено состояние проблемы исследования в теоретической и методической литературе;

· теоретически и методически обоснована и разработана структура и содержание средств учебно-методического обеспечения самостоятельной работы учащихся по специальной дисциплине «Информатика» (на примере темы по программе «Функции в языке Паскаль»);

· раскрыты особенности применения функций в языке программирования Паскаль;

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

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

 

Во второй главе было проведено исследование этапов решения задач, разработаны методические рекомендации по решению задач с функциями, разработан сборник задач с использованием функций в языке программирования Pascal ABC.

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

По результатам данной работы можно сделать заключение о том, что:

1. работа выполнена в полном объёме;

2. проведено изучение всех необходимых материалов;

3. проведены все необходимые исследования;

4. разработка сборника задач проведена в полном объёме;

5. разработанный сборник может быть рекомендован к практическому применению.

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

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ:

1. Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль. -М.: Наука, 2011.
2. Васильев П.П. Паскаль - мой друг. М.: Компьютер, ЮНИТИ, 2012.
3. ГОСТ 19.701-90. Схемы алгоритмов, пpогpамм, данных и систем. Единая система программной документации. – М.: Изд-во стандартов, 2011.
4. Иванова, Г.С. Технология программирования / Г.С. Иванова. – М.: Изд-во МГТУ им. Баумана, 2006.
5. Камаев, В.А. Технологии программирования / В.А. Камаев, В.В. Костерин. – М.: Высш. шк., 2005. – 359 с.
6. Методическое пособие по программированию на языке Pascal ABC”. Ерёмин О.Ф., 2009
7. Михалкович, С.С. Pascal ABC & Programming Taskbook ME / С.С. Михалкович, М.Э. Абрамян. [Электронный ресурс]. – Режим доступа – http://sunschool.math.rsu.ru/
8. Практикум по программированию на языке Паскаль, Касторнов А. Ф., Касторнова В. А., Москва, 2011
9.  Программирование на языке Pascal Г. Г. Рапаков, С. Ю. Ржеуцкая
10. Программирование в системе Pascal ABC, Ю. П. Чернов, О. П. Шафеева, Издательство ОмГТУ 2010
11. Программирование на языке Pascal. Учебное пособие, Андреева Т.А.
12. Самоучитель игры на Паскале. ABC и немного Турбо., Комлев Н.Ю
13. Сергиевский М.В. Язык, среда программирования. - М.: Машиностроение, 2013.
14. Язык программирования PASCAL: Система программирования ABC Pascal, Цветков А.С.
15. http://razniisoft.ucoz.ru/load/programmirovanie/pascal_abc/4-1-0-5
16. http://svgimnazia1.grodno.by/sinica/Book_ABC/index.htm
17. http://www.studfiles.ru/preview/2687651/page:3/

 

ПРИЛОЖЕНИЯ

Приложение 1.

«Сборник задач с использованием функций на языке программирования ABC Pascal»

Что нужно знать о функциях:

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

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

Функция - это последовательность операторов, имеющая имя и результат.

Обрабатывает данные, предназначенные ей из главной программы, и затем возвращает полученный результат.

Функция называется с помощью указателя. Указатель – это имя функции, после которого в круглых скобках перечисляются аргументы функции.

Функции Pascal можно разделить на три группы:

· стандартные функции (abs(x), sqrt(x), sqr(x), sin(x), cos(x), и т.д.);

· собственные разработанные функции;

· библиотечные функции (стандартные библиотечные модули).

Рассмотрим подробнее собственные функции.

Описание функции состоит из заголовка и тела. Заголовок содержит служебное слово function, имя функции, список формальных параметров с указанием их типа и типа возвращаемого результата:

Function <имя функции> (<список формальных параметров>): <тип>.

Тип- это возвращаемая функция значения.

Функции могут возвращать значение целого, вещественного, логического и символьного типа. Например:

function tan (x: real):real; function max (x, y: integer): integer;

Обращение функциям осуществляется по имени с указанием списка фактических параметров. Количество, типы и порядок следования формальных и фактических параметров должны совпадать.

<имя функции> (<список фактических параметров>);

В теле функции всегда должен быть один оператор, присваивающий значение имени функции. Например: y:= tan (x); t:= max (a, b).

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

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

Для правильного определения области действия переменных необходимо придерживаться следующих правил:

· каждая переменная должна быть описана перед тем, как она будет использована;

· областью действия переменной является та подпрограмма, в которой она описана;

· все переменные в подпрограммах должны быть уникальными;

· одна и та же переменная может быть по-разному определена в каждой из подпрограмм;

· если имя подпрограммы совпадает с названием стандартной подпрограммы, то последняя игнорируется, а выполняется подпрограмма пользователя;

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

· каждая подпрограмма может изменить значение глобальной переменной.

Пример:

Задача: Составьте программу вычисления тангенса двух углов.

Решение:

1. Анализ условия задачи.

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

b. Из курса математики известно, что tan (a) = sin (a) / cos (a), sin (a) и cos (a) – это стандартные функции Pascal ABC.

2. Разработка словесного алгоритма (математической модели).

Используя формулу нахождения тангенса, выносим tan (a) = sin (a) / cos (a) в отдельную функцию. Считываем значение двух углов. Вызываем функцию для 1-го и 2-го угла. Выводим результат

3. Графическое изображение решения задачи (блок-схема).

Блок схема функции.

tan:= y

выход tan (x)

tan (x)

 

 

 

Блок схема основной программы

начало

ведите 2  числа

a, b

c:= tan(a);

d:= tan(b)

с, d

конец

 

 

4. Разработка программного кода.

Листинг программы:

Program pr_1;

function tan(x: real): real;{описание функции}

 

Var

  y: real;

 

Begin

 

  y:= sin(x) / cos(x); {тело функции}

 

tan:= y;

 

end;

 

Var

  a, b, c, d: real;

 

Begin

 

  Writeln('ведите 2 числа');

 

Readln(a, b);

 

c:= tan(a);          {обращение к функции}

 

d:= tan(b);

 

Writeln('тангенс углa ', 'a', '=', c);

Writeln('тангенс углa ', 'b', '=', d);

 

end.

5. Отладка и компиляция.

Осуществляется нажатием клавиши F9.

6. Запуск программы на исполнение.

Выполняется нажатием комбинации клавиш Ctrl-F9.

Просмотр результата выполнения программы Отладка Мой экран. Выход – нажатие любой клавиши.

 

Задачи:

1. Используя дополнительные источники, выясните, что означает английское слово average:

2. Что будет выведено на экран в результате работы этого фрагмента программы:

sr:= Avg(3,5); write(sr+Avg(7,11));

Ответ:

3. Найдите любые значения переменных a, b и x, при которых в результате работы этого фрагмента программы будет выведено сообщение «Да!»:

if Avg(a,b) > x then writeln('Да!');

a =

 b =   x =

4. Найдите любые начальные значения переменных a, b и x, при которых этот цикл выполнится ровно четыре раза:

while Avg(a,b) < x-1 do begin b:= b + 1 end;

a =

 b =   x =

5. Постройте функцию Max4, которая вычисляет наибольшее из четырёх чисел, используя функцию Max (она вычисляет наибольшее из двух чисел). Приведите два варианта решения задачи.

6.  Запишите в тетради операторы, с помощью которых можно:

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

7. Запишите в развёрнутой форме присваивание значения логической переменной:

res:= (a > b+c);

8. Запишите в краткой форме присваивание значения логической переменной:

if a + b > 10 then res:= False else res:= True;

9. Найдите любые значения переменных a и b, при которых в результате работы этого фрагмента программы будет выведено сообщение «Да!»:

if Even(a+3*b)then writeln('Да!');

a =

 b =  

10. Найдите любое начальное значение переменной a, при которой этот цикл выполнится ровно четыре раза:

while Even(a) and (a > 5) do begin a:= a div 2 end;

a =

 

11. Используя дополнительные источники, выясните, что означает слово «итерация»:

От какого слова оно произошло?

 язык:

12. Определите результат работы функции при входном значении, равном 123456:

function qq(x: integer):integer; var i, s: integer; begin s:=0; for i:=1 to 3 do begin s:= s + x mod 10; x:= x div 10; end; qq:= s; end;

13. Определите результат работы функции при входных значениях, равных 123456 и 78901:

function qq(x,y: integer)    :integer; var i, s: integer; begin s:=0; while (x > 0) and (y > 0) do begin s:= 10*s + (x+y) mod 10; x:= x div 10; y:= y div 10; end; qq:= s; end;

14. Написать функцию возведения в степень и вычислить выражение.

15. Написать функцию  поиска наименьшего общего кратного пар чисел.

16. Напишите программу перевода десятичного числа в шестнадцатеричное

17. Напишите программу перевода десятичного числа в двоичную или восьмеричную систему счисления

18. Напишите программу перевода двоичного числа в десятичное.

19. Функция, вычисляющая наибольший общий делитель.