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

Подождите немного. Документ загружается.

Рис. 1.2

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

элемент массива и переменную i определим равной единице.

Все следующие элементы массива будем определять по форму-

ле, данной в условии. Для этого организуем цикл, где перемен-

Задать

длина строки

:0,:1

[]''

Si = и строка не пуста

Да

Нет

:1,:2

£-

Да

Нет

[]

’ ‘ И

[ 1]

+¹

’ ‘

Да

Нет

Вернуть

ную i будем изменять от 1 до n – 1, где n — размерность масси-

ва. Шаг изменения переменной i равен единице. На рис. 1.3

представлена диаграмма Насси-Шнайдермана описанного алго-

ритма. Обратите внимание на то, каким образом выполнен воз-

врат полученного результата: на каждом шаге цикла возвраща-

ется предыдущее значение элемента массива, а после выполне-

ния цикла возвращается последнее полученное значение.

Рис. 1.3

1.6 Задания на выполнение

Вариант 1

а) Записать на псевдокоде алгоритм: в квадратной матрице

[]

Ann

найти минимальный элемент, заменить его значение на

100. Если минимальных элементов несколько, то выполнить за-

мену для всех найденных минимальных элементов.

б) Записать диаграмму Насси-Шнайдермана для решения

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

, состоящий из

эле-

ментов, по следующему правилу —

iii

xxx

= +×

1,3

= =-

Задать

[ ]: 15

:1;1

[ 1]: []2

Xi Xi

+=+

Вернуть

[]

Вернуть

[]

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

проверить, является ли заданная строка

палиндромом. Па-

линдром — последовательность, читающаяся справа налево и

слева направо одинаково.

Вариант 2

а) Записать на псевдокоде алгоритм: заполнить квадратную

матрицу

[]

Ann

по следующему правилу:

1234...

0123...1

0012...2

0001... 3

... ... ... 1 ...

00000 1

б) Записать диаграмму Насси-Шнайдермана для решения

следующей задачи: в массиве из

элементов найти сумму эле-

ментов с нечетными индексами.

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

«перевернуть» заданную строку S, — поменять 0-й символ с

-м символом, 1-й с n — 2-м символом и т.д.

Вариант 3

а) Записать на псевдокоде алгоритм: в матрице

[]

Ann

найти сумму всех элементов, лежащих выше главной диагонали.

б) Записать диаграмму Насси-Шнайдермана для решения

следующей задачи: в массиве из

элементов найти количество

элементов с нечетными значениями.

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

заданной строке S удвоить (повторить) все гласные буквы. На-

пример: «Москва» — «Мооскваа».

Вариант 4

а) Записать на псевдокоде алгоритм: заполнить квадратную

матрицу

[]

Ann

по следующему правилу:

aij

=+×

б) Записать диаграмму Насси-Шнайдермана для решения

следующей задачи: в массиве из

элементов найти произведе-

ние минимального и максимального элементов.

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

заданной строке S удалить все символы, не являющиеся буквами.

Вариант 5

а) Записать на псевдокоде алгоритм: в матрице

[]

Anm

найти

минимальный элемент, лежащий ниже главной диагонали.

б) Записать диаграмму Насси-Шнайдермана для решения

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

[

]

по следующему

правилу — 2

x ii

= ×+

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

найти минимальный элемент из четырех заданных

,,,

xyzt

Вариант 6

а) Записать на псевдокоде алгоритм: заполнить квадратную

матрицу

[]

Ann

по следующему правилу:

0123...1

1 23... 10

2 3 4 ... ... 0

3 ... ... 0

... ... 0

1000 ... 0

б) Записать диаграмму Насси-Шнайдермана для решения

следующей задачи: в массиве из

элементов найти сумму эле-

ментов с четными индексами.

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

ны 4 числа

,,,

xyzt

. Если среди этих чисел встречаются одина-

ковые, то переменной

присвоить значение 1, если нет, то 0.

Вариант 7

а) Записать на псевдокоде алгоритм: в квадратной матрице

[]

Ann

найти сумму элементов, лежащих на главной и побоч-

ной диагоналях.

б) Записать диаграмму Насси-Шнайдермана для решения

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

[]

и если пара эле-

ментов

удовлетворяет условию

, то поменять

элементы местами.

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

ны 4 целых числа

,,,

xyzt

, значения которых лежат от 0 и до

1000. Если среди этих чисел есть полные квадраты (1, 4, 9, …),

то переменной

присвоить значение 1, если нет, то 0.

Вариант 8

а) Записать на псевдокоде алгоритм: в квадратной матрице

[]

Ann

поменять местами элементы

-го столбца и

-той строки.

б) Записать диаграмму Насси-Шнайдермана для решения

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

[]

и найти количест-

во ненулевых элементов.

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

ны 4 целых числа

,,,

xyzt

, проверить, есть ли среди них отрица-

тельные числа, если есть, то в переменной

сохранить количе-

ство этих чисел, если нет, то присвоить

значение 0.

Вариант 9

а) Записать на псевдокоде алгоритм: в квадратной матрице

[]

Ann

заменить элементы

-го столбца на их абсолютные

значения.

б) Записать диаграмму Насси-Шнайдермана для решения

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

[]

и найти сумму

отрицательных элементов.

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

ны 4 целых числа

,,,

xyzt

, найти минимальное и максимальное

значение среди заданных.

Вариант 10

а) Записать на псевдокоде алгоритм: в квадратной матрице

[]

Ann

найти минимальный элемент, лежащий на побочной

диагонали.

б) Записать диаграмму Насси-Шнайдермана для решения

следующей задачи: задать элементы массива

[]

по следую-

щему правилу:

=×

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

заданной строке

найти количество символов, являющихся

буквами.

1.7 Контрольные вопросы и упражнения

1. Дайте определение алгоритма.

2. Перечислите основные конструкции структурного про-

граммирования.

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

струкцию следования.

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

струкцию развилки.

5. Приведите пример алгоритма, в котором используется

циклическая конструкция.

6. Для чего может быть использована флаговая перемен-

ная?

7. Запишите алгоритм поиска максимального элемента в

заданном массиве. Используйте любую систему кодирования.

8. Запишите алгоритм поиска индекса минимального зна-

чения в заданном массиве.

9. Запишите словесную постановку задачи, которая может

быть решена следующим алгоритмом:

Задать

xyz

;

ЕСЛИ

xyz

ТО Вернуть «Все числа одинаковы»

ИНАЧЕ ЕСЛИ

ТО

max

ИНАЧЕ

max

КОНЕЦ ЕСЛИ

ЕСЛИ

max

ТО

max

КОНЕЦ ЕСЛИ

Вернуть

max

10. Какие значения примут переменные x,y,z после выпол-

нения следующего алгоритма:

Задать

:1,:7,:5

xyz

= = =-

;

ЕСЛИ

ТО

: /2, : /2, : /2

xxyyzz

===

ИНАЧЕ

: 10 , : 10 , : 10

xxyyzz

=× =× =×

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

12. Запишите алгоритм вычисления значений функции, за-

данной следующим образом:

()/2,50

1,0

fxxx

-¥< <-

= -£<

+ £ <¥

13. Запишите алгоритм решения произвольного квадратно-

го уравнения

ax bx c

+ +=

. Какие конструкции структурного

программирования использовались в алгоритме?

14. Запишите алгоритм, подсчитывающий количество слов

заданной строки, начинающихся с заданного символа.

2 ИНТЕГРИРОВАННАЯ СРЕДА

ПРОГРАММИРОВАНИЯ Borland C.311

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

работы в среде Borland C 3.11

Перепишите с компакт-диска папку BC.311 на Ваш компь-

ютер. Для запуска редактора запустите файл

bc exe

(

DOS

-вер-

сия редактора) или

bcw exe

(

Windows

-версия редактора). Оба

этих выполняемых файла находятся в папке

BIN

. В данном раз-

деле приводятся экранные формы для

DOS

-версии редактора.

Работа в

Windows

-версии существенно не отличается от рас-

сматриваемой. Основное окно редактора представлено на

рис. 2.1.

Рис. 2.1 — Экранная форма редактора

Borland

3.11

Рекомендации: для более корректной работы

DOS

-версии

создайте свою рабочую папку. В этой папке создайте текстовый

файл с произвольным именем и с расширением

bat

(выполняе-

мый файл

DOS

). В файле пропишите одну строку — полный

путь к файлу

bc exe

. Например, эта строка может выглядеть сле-

дующим образом: «

: \ \ .311\ \ .

C Lang BC Bin bc exe

». Созданный

bat

-файл является выполняемым и отправляется на выполнение

как обычное приложение. При описанном запуске все созданные

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

папке.

2.2 Настройка редактора

Для того, чтобы компилятор Си мог найти используемые им

библиотеки, зайдите в меню

Options

редактора, выберите пункт

Directories

. На экране появится диалоговая форма, представ-

ленная на рис. 2.2.

Рис. 2.2 — Диалоговое окно меню

Directorie

Options

В строке

Include

Directories

указывается путь к заголовоч-

ным файлам Си, содержащим описания функций, стандартно

заголовочные файлы находятся в папке

include

основной папки

.311

. В строке

Library

Directories

указывается путь к биб-

лиотекам Си. Библиотеки Си находятся в папке

lib

. В строке

Output

Directories

указывается путь к папке, в которой будут