методическое руководство по PASCAL новое

Часть IV. ЗАДАЧИ ПОВЫШЕННОЙ СЛОЖНОСТИ

НИ

( с использованием процедур и функций)

АГ

1.

Составить программу для вычисления числа дней в месяце, если даны:

ека

номер месяца N- целое число от 1 до 12, целое число А, равное 1 для

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

2.

Билет называют «счастливым», если в его номере сумма первых трех

цифр равна сумме последних трех. Подсчитать число тех «счастли-

вых» билетов, у которых сумма трёх цифр равна 13.

3.

о

тПизанский (Фибоначчи)

В 1202 г, итальянский математик Ле нард

и

предложил такую задачу: пара кроликов каждый месяц даёт приплод –

двух кроликов (самца и самку), от которых через два месяца уже полу-

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

б

ле года имелась одна пара? Сог асно ус овию задачи числа, соответ-

и

ствующие количеству кроликов, которыел

появляются через каждый

месяц, составляют последовательность 1, 1, 2, 3, 5, 8, 13, 21, 34,….

Найти все числа Фибоначчи, меньш е заданного числа N.

4.

Составить программу, определяющую, входит ли введённая вами циф-

ра в десятичную запись введённогоб

трёхзначного числа, и печатаю-

щую сообщение о том, входит ли эта цифра в запись числа или нет.

5.

нн

Составить прогр мму, которая по введённому вами k - числу грибов

печатает фразу « Мыаянашли в лесу k

грибов», причём согласовывает

окончание слова «гриб» с числом k. (Количество грибов может быть

любым целым числом: например, 1 гриб, 3 гриба, 11 грибов и т.п.).

6.

р

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

т

числа 42×4о×, в которой пропущены две цифры, если известно, что

данное число кратно 72.

Эл

е

к

101

из пяти 12 - летних подциклов. Подциклы обозначались названием

цвета: зелёный, красный, жёлтый, белый и чёрный. Внутри каждого

АГ

подцикла годы, носили название животных: крысы, коровы, тигра,

зайца, дракона, змеи, лошади, овцы, обезьяны, курицы, собаки иНИсви-

ньи (1984г. - год зелёной крысы – был началом очередного цикла). На-

писать программу, которая выводит номер некоторого года нашей эры

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

8. Дано натуральное число N. Составить программу, определяющую,

есть ли среди чисел n, n+1,…,2n близнецы, т.е. простые числа, раз-

ность между которыми равна 2.

(Использовать процедуру распознавания прос ых чисел. Простым на-

о

только 2 де-

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

лителя: единицу и само это число).

и

т

л

9. Составить программу нахождения

на меньшего натурального N-

значного числа Х (Х >= 10), равному утроенному произведению своих

цифр.

б

и

10. Составить программу подсчёта ч сла всех натуральных чисел, мень-

ших М, квадрат суммы цифр которых равен Х.

11.

Составить программу подсчёта числа чётных цифр, используемых в

записи N – значного числа Мб.

12.

Составить прогр мму перевода двоичной записи натурального числа

в десятичную.

ая

13.

Составить программу сокращения дроби M/N, где M, N - натуральные

числа.

нн

14.

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

лежащих воп омежутке (M,N).

15.

р

Сос ави ь программу, которая выводит на экран все трехзначные

т

числа, в записи которых нет четных цифр, а также вычисляет сумму

этих чисел.

к

16.еСоставить программу вывода на экран всех натуральных чисел, не

Эл

превосходящих N и делящихся на каждую из своих цифр.

102

вычисляет их сумму, третья выводит результат. Используйте эти про-

АГ

цедуры в основной программе. Используйте Х и Y как глобальные пе-

ременные.

НИ

ванием подпрограммы поиска большего из двух.

о

,y10).

20. Даны координаты вершин многоугольника т(х1, y1, x2, y2,…,x10

и

Определить его периметр (вычисление расстояния между вершинами

оформить подпрограммой).

б

21. Вычислить сумму: 1!+2!+3!+…+n!, используя функцию вычисления

факториала числа k!

и

л

Факториал числа k считается по формуле: k!= 1× 2 ×3×K× k .

заданного числа N.

ая

число больше единицы, имеющее

Простым называется натуральноеб

только два делителя: единицу и само это число. Совершенным назы-

вается натуральное число равное сумме всех своих делителей (ис-

ключая само число).

23. Составить программу вычисления числа сочетаний из N по М. Ис-

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

т р

N!

Число с четанийнн

вычисляется по формуле: СN M =

M!(N − M )!

где N-количествоо

элементов перебора.

Фак ориал числа N вычисляется по формуле: N! =1∙2∙3∙…N

е

к

24. Определить наибольший общий делитель трёх натуральных чисел.

Эл

103

б

и

б

ая

нн

т

р

о

к

е

Эл

104

Параллелограмм

НИ

Площадь:

B

C

S = AD × h

h

АГ

S = AD × AB × Sinα

S =

1

AC × BD

A

D

2

ека

Трапеция

Площадь: S =

1 (a + b)h

т

2

Пирамида

и

о

Объем: V = 1 Qh

л

3

где Q - площадь основания; h - высота пирамиды

Объем усеченной пирамиды:

б

V =

h

(Q +

+ Q )

Q Q

3

1

1

2

2

б

где Q1, Q2 - площади основанийи ; h-высота пирамиды

Цилиндр

Площадь боковой поверхности: Sбок = 2πRH

нн

Площадь полной поверхности: S=2πRH+πR2

Объем: V=πR2H

ая

1р

о

Конус

2

= πRL

Площадь боковой поверхности: Sбок

т

3

Площадь полной поверхности: S=πRL+πR2

к

πR H

Объем: V=

Эл

е

106

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

НИ

1. Попов В.Б. TURBO PASCAL для школьников – М.: Финансы и статисти-

ка, 2002.

АГ

2. Фаронов В.В. TURBO PASCAL 7.0 начальный курс – учебное пособие –

М.: Нолидж, 1997.

ека

3. Фаронов В.В. TURBO PASCAL 7.0 практика программиров ния - учебное

пособие – М.: Нолидж, 1997.

4. Фаронов В.В. TURBO PASCAL – М.: Учебно-инжен рный Центр «МВТУ

– ФЕСТО ДИДАКТИК», 1992 (1993).

о

в среде TURBO

5. Епанешников А., Епанешников В. Программированиет

PASCAL 7.0 –М.: Диалог МИФИ, 1995.

л

и

6. Глинский Я.Н., Анохин В.Е., Ряжская В.А. Turbo Pascal 7.0 и Delphi. –

СПб: ООО «ДиаСофтЮП», 2003.

и

б

ая

б

нн

т

р

о

к

е

Эл

107

ОГЛАВЛЕНИЕ

Часть I. АЛГОРИТМИЗАЦИЯ...................................................................

4

Часть II. ПРОГРАММИРОВАНИЕ

........................................................

33

Основные этапы сеанса работы................................................................

АГ

НИ35

в среде программирования Turbo Pascal 7.0 ............................................

ека

35

Коды типичных ошибок

37

Директивы компилятора ...........................................................................

38

Типовой пример выполнения лабораторной ..............................работы

40

в среде Turbo Pascal

о

т

40

Часть III. МАССИВЫ

и

72

101

Часть IV. ЗАДАЧИ ПОВЫШЕННОЙ .......................СЛОЖНОСТИ

л

105

НЕКОТОРЫЕ МАТЕМАТИЧЕСКИЕ ............................ФОРМУЛЫ

б

107

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ ................................

ая

б

и

нн

т

р

о

к

е

Эл

108