Какое служебное слово пропущено в выражении

Помогите с информатикой за 10 класс я просто чайник пожалуйста

1. Как называется алгоритмическая структура, которая представляет собой последовательность действий, повторяющихся многократно?
Варианты ответов
Следование
Рекурсия
Цикл
Ветвление
2. Какое служебное слово в языке Pascal следует перед условием цикла с постусловием?
Варианты ответов
repeat
while
until
do
3. Какой из операторов языка Pascal используется для программирования цикла с предусловием?
Варианты ответов
while
if
for
repeat
4. Как называется последовательность действий, содержащаяся в цикле?
Варианты ответов
Операторный блок цикла
Тело цикла
Заголовок цикла
Условие цикла
5. Сколько раз будет выполнен описанный цикл?
i:=1;
while i i:=i+5 mod 3;
Запишите число:
6. Какой из операторов языка Pascal используется для записи цикла с постусловием?
Варианты ответов
while
for
if
repeat
7. Какой оператор в языке Паскаль предназначен для реализации цикла с заданным числом повторений?
Варианты ответов
while
for
if
repeat
8. Какие операторы не могут быть выполнены в теле цикла с указанным заголовком?
for i:=1 to n do
Выберите несколько из 4 вариантов ответа:
Варианты ответов
i:=i-1;
t:=i+2;
n:=n-1;
t:=n-i;
9. Чему будет равно значение переменной t после выполнения данной последовательности команд?
t:=0;
for i:=1 to 20 do
for j:=1 to 30 do
t:=t+1;
Запишите число:
10. Частным случаем какого цикла является цикл с заданным числом повторений?
Варианты ответов
Цикла с параметром
Никакого из перечисленных
Цикла с постусловием
Цикла с предусловием

Лучший ответ

1. Цикл
2. until
3. while
4. Тело цикла
5. Выполнится 18 раз
6. repeat
7. for
8. Только i:=i-1; нельзя
9. 600
10. Цикла с постусловием. Любой цикл for можно переписать на while и наоборот.

Остальные ответы

1. Цикл
2. until
3. while
4. Тело цикла
5. 18
6. repeat
7. for
8. i:=i-1 и n:=n-1
9. 600
10. Цикла с параметром

СРОЧНО ПРОШУ ПОЖАЛУЙСТА ПОМОГИТЕ . Какое служебное слово пропущено в предложенном ниже фрагменте кода?

valgrisa

СРОЧНО. ВЫБРАТЬ ПРАВИЛЬНЫЕ ОТВЕТЫ Що може бути критерієм інформаційної культури особистості? 1)Інформаційно-комунікаційна компетентність 2)Комп’ют … ерна й інформаційна грамотність 3)Ерудованість 4)Здоровий спосіб життя 5)Відправити

як скачати раст торент відео даю 50 балов

Анализ универсалии предложений с «как» на основе параллельного корпуса русского и китайского языков Текст научной статьи по специальности «Языкознание и литературоведение»

РУССКИЙ ЯЗЫК / КИТАЙСКИЙ ЯЗЫК / ПРЕДЛОЖЕНИЯ С СОЮЗОМ»КАК» / СООТВЕТСТВИЕ ПЕРЕВОДА / TRANSLATION EQUIVALENCE / ПРИСОЕДИНИТЕЛЬНЫЕ СТРУКТУРЫ / СЛИТНЫЕ СТРУКТУРЫ / ИНОСТРАНИЗАЦИЯ / КАК STRUCTURES / INTEGRAL SENTENCE PATTERN / SPLIT SENTENCE PATTERN

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

В статье исследуется проблема универсалии предложений с союзом «как» в русском и китайском языках на основе параллельного корпуса гуманитарных текстов. Перевод предложений с союзом «как» с русского языка на китайский, по нашему мнению, характеризуется иностранизацией и смешанностью соответствия. Чтобы доказать эти гипотезы, мы провели следующий анализ:1) подразделили структуру союза «как» на семь видов: четыре из них присоединительные, три слитные. Провели сравнительный анализ этих предложений и получили статистические данные. Статистика показывает, что разные конструкции отличаются друг от друга, конструкции второго и четвертого типов из присоединительных и первого типа из слитных конструкций больше всего соответствуют конструкциям китайского языка;2) провели сравнительный анализ постопозитивных придаточных с “↓ྲ”(zhengru), “ഐѪ” (yinwei) и идиоматических конструкций с “ྲ↔… …ԕ㠤” (ruci… …yizhi), “⋑ᴹ… …ቡ” (meiyou… …jiu) на текстах параллельного корпуса (корпус исходных и переводных текстов) с соответствующими данными сопоставимого корпуса (comparable corpus). Статистика показывает, что, в отличие от целевого языка, язык перевода стремится к единству с языком оригинала.

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

Analysis of Universal of Sentences with the Conjunction «как» on the Basis of the Parallel Cor pus of Russian and Chinese Languages

On the basis of Russian-Chinese parallel corpora (with a focus on academic texts of social science and humanity arts), this paper has conducted research on the universal of как structures in two aspects: equivalence and foreignization. We hypothesize that such equivalence has “mixed-up” features. In order to testify such hypothesis we have 1) classiﬁed Russian sentence patterns introduced by как into seven kinds, with four being “integral” (e.g. so that pattern) and three being “split” (e.g. so…that pattern). We conducted statistical analyses of Russian как structures and their Chinese equivalents and found that equivalence distributions of such structures in two languages are diﬀerent, with Type Two and Four in “integral” group and Type One in “split” group having the maximum equivalence in two languages.2) We testiﬁed foreignization hypothesis by comparing the distributions of threeChinese structures (typical equivalents of как patterns) in both translational corpus and comparable corpus: ↓ྲ (zhengru, just as) and sentence-rear-placed ഐѪ ( yinwei, for), idiomatic structure ྲ↔ (ruci…yizhi, so…that, denoting degree/ manner) and ⋑ᴹ (meiyou…jiu, if not…then). In other words, translators arelikely to follow the convention of source language (here Russian) rather than target language (here Chinese) in their translation.

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

ВЕСТН. МОСК. УН-ТА. СЕР. 13. ВОСТОКОВЕДЕНИЕ. 2018. № 1

ФИЛОЛОГИЯ Тао Юань

АНАЛИЗ УНИВЕРСАЛИИ ПРЕДЛОЖЕНИЙ С СОЮЗОМ «КАК» НА ОСНОВЕ ПАРАЛЛЕЛЬНОГО КОРПУСА РУССКОГО И КИТАЙСКОГО ЯЗЫКОВ

Шэньсийский педагогический университет Институт иностранных языков, КНР 710062 г. Сиань, ул. Чанъаньнаньлу, 199

1) подразделили структуру союза «как» на семь видов: четыре из них — присоединительные, три — слитные. Провели сравнительный анализ этих предложений и получили статистические данные. Статистика показывает, что разные конструкции отличаются друг от друга, конструкции второго и четвертого типов из присоединительных и первого типа из слитных конструкций больше всего соответствуют конструкциям китайского языка;

2) провели сравнительный анализ постопозитивных придаточных с ‘»Е

$tt»(zhengru), «Н^» (yinwei) и идиоматических конструкций с . У,

Ш» (ruci. yizhi), «SM. (meiyou. jiu) на текстах параллельного

корпуса (корпус исходных и переводных текстов) с соответствующими данными сопоставимого корпуса (comparable corpus). Статистика показывает, что, в отличие от целевого языка, язык перевода стремится к единству с языком оригинала.

Ключевые слова: русский язык; китайский язык; предложения с союзом «как»; соответствие перевода; присоединительные структуры; слитные структуры; иностранизация.

Союз — это служебная, неизменяемая часть речи, служащая для связи однородных членов предложения, частей сложного предложения и отдельных предложений в тексте. Союз не является членом предложения, это класс, объединяющий разнородные

Тао Юань — доктор филологических наук, доцент кафедры русского языка Института иностранных языков Шэньсийского педагогического университета (Сиань, КНР) (e-mail: tao1973@mail.ru).

слова. Своеобразие союзов заключается в той роли, которую они выполняют в предложении, а именно выражение сочинительной и подчинительной синтаксических связей. Союз «как» и его производные обычно вводит в сравнительные предложения. Он может также присоединять придаточные предложения других типов, в том числе временные, изъяснительные, степени/образа действия, причины и т.д., поэтому данное слово — один из самых важных союзов русского языка. Конструкции с союзом «как» разнообразны, например: как, так. как, как бы, как только, как будто, в то время как, как скоро, подобно тому, как; как-то . и др. В связи с этим предложения с союзом «как» различны в зависимости от той роли и функции, которую союзы выполняют в предложении. Союзы не связаны с грамматическими признаками других слов и различаются по образованию, строению, функции и значению.

Универсалии (‘translation universals’) — это языковые особенности именно переводного текста. Универсалии перевода подробно изучены и описаны М. Бейкер1. Переводной язык выступает как бы в качестве посредника между двумя языками2. Данная точка зрения имеет свою историю. Она получила развитие, начиная с понятий «inter-language»3, «third code»4 через «hybrid language»5 и заканчивая понятием «features of translation»6.

Данная статья посвящена универсалии «смешанность соответствия» и «иностранизация» (англ. ‘foreignization’). «Иностраниза-ция» означает отдаление языка, представленного текстом перевода (будем называть его «переводной язык») от оригинального языка, которым пользуются его носители (будем называть его «целевой язык»). Объектом анализа иностранизации являются слова

(zhengru)», (yinwei)^ конструкции (ruci).

(yizhi)», «SW (meiyou). ^ (/ш)»китайского языка, соответствующие русскому союзу «как».

1 Baker M. Corpus Linguistics and Translation Studies: Implications and Applications // M. Baker, G. Francis & E. Tognini-Bonellis (Eds.) Text and Technology: In Honor of John Sinclair. Amsterdam, 1993. С. 243; Baker M. Corpus-based view of similarity, difference in translation // International Journal of Corpus Linguistics. 2004. № 2. С. 167-193.

2 Laviosa S. Corpus-Based Translation Studies. Amsterdam and New York, 2002.

3 Toury G. Interlanguage, its manifestations in translation // Meta. 1979. № 2. С.223-231.

4 Frawley W. Prolegomenon to a theory of translation // W. Frawley (ed.). Translation: Literary, Linguistic and Philosophical Perspectives. London; Toronto, 1984. С. 159-175.

5 Schaffner C. and Adab B. The Idea of the hybrid text in translation: Contact as conflict // C. Schaffner and B. Adab (eds.). Across languages and cultures. Special Issue on Hybrid Texts and Translation. 2001. P. 167-180.

6 Olohan M. Introducing Corpora in Translation Studies. London; New York, 2004.

Соответствие — единица перевода переводного языка (ПЯ), которая регулярно используется для перевода единицы исходного языка (ИЯ)7. Соответствие в данной статье — это соответствие по вну-трилингвистическому значению, которое подразумевает отношение данного языкового знака к другим знакам той же языковой системы.

О соответствии при переводе имеется значительное количество исследований8. Но анализ переводческого соответствия для китайского языка и других языков на основе корпуса исследован только в работах ряда ученых9. Они выявили, что структуры предложений в переводе с китайского на английский не соответствуют друг другу и что в переводе с английского на китайский нет определенных конструкций, которые соответствуют конструкциям «so . that». А переводческое соответствие русского и китайского языков вообще не исследовалось. Объектом анализа соответствия являются конструкции китайского языка, соответствующие русскому союзу «как» и степень их соответствия, т.е. соответствие полное, частичное или отсутствие соответствия10.

1. Методология исследования

1.1. Корпус. Соответствие перевода будет рассмотрено на основе параллельного корпуса русского и китайского языков (RCPC)11. Корпус поддержан грантом Бюро национального фонда социальных и гуманитарных наук Китайской Народной Республики «Исследование перевода тематических текстов на основе параллельного корпуса русского и китайского языков». Объем корпуса на первом этапе — пять миллионов словоупотреблений. Он состоит из параллельного корпуса (parallel corpus-PC), который включает 10 монографий на

7 См.: Бархударов Л.С. Язык и перевод (Вопросы общей и частной теории перевода). М., 1975. С. 240.

8 См.: Бархударов Л.С. Указ. соч.; Кириллова А.Е. Соответствия на уровне актуального синтаксиса при переводе художественных текстов с японского языка на русский // Вестн. Моск. ун-та. Сер. 13. Востоковедение. 2012. № 2. С. 46-54; Уме-рова М.В. Переводческие соответствия: типология, виды, использование в текстах переводов // Вопросы филологических наук. 2011. № 6. С. 124-129; Федоров А.В. Основы общей теории перевода (лингвистические проблемы): Учебное пособие. М., 1983. С. 303; Швейцер А.Д. Теория перевода: Статус, проблемы, аспекты. М., 1988. С. 364.

9 Baker M. Corpus Linguistics and Translation Studies: Implications and Applications. P. 243.

10 Бархударов Л.С. Указ. соч. С. 74.

11 Тао Ю. и Захаров В.П. Разработка и использование параллельного корпуса русского и китайского языков // Научно-техническая информация. Серия 2. Информационные процессы и системы. 2015. № 4. С. 18-29.

русском языке и их переводы на китайский из области политики, международных отношений, лингвистики, литературоведения и сопоставительного корпуса (comparable corpus-CC), который включает 10 монографий на китайском языке из тех же предметных областей.

В процессе работы над корпусом выполнено следующее:

а) проведен отбор и начальный ввод текстов;

б) выполнено их метаописание;

в) создан (адаптирован) модуль поисковой системы (корпусный менеджер);

г) тексты загружены в корпус;

д) проведен статистический анализ корпусных данных;

е) разработана пользовательская документация;

ж) проведена экспериментальная эксплуатация;

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

Данное исследование проведено на двух подкорпусах: политики и международных отношений и лингвистики (табл. 1).

Количество словоупотреблений, как показано в табл. 1, в под-корпусах русского и китайского языков и в сопоставимом корпусе соизмеримо. В связи с этим статистические результаты, полученные в статье, можно считать достоверными.

Подкорпус, на основе которого проводится исследование в данной статье

Параллельный корпус Сопоставительный корпус

Кол-во словоупотреблений на русском языке Кол-во словоупотреблений на китайском языке Кол-во текстов Кол-во словоупотреблений на китайском языке Кол-во текстов

Политика, международные отношения 418,100 710,856 4 657,718 4

Лингвистика 568,738 855,326 3 795,546 4

Итог 986,838 1,566,182 7 1,453,264 8

1.2. Метод анализа. Под универсальными принципами перевода (translation univerals) подразумеваются «типичные характеристики, проявляющиеся в переводном языке, которые не зависят от особенностей исходящего языка»12. Соответствие также можно анализировать с точки зрения универсальных принципов перевода.

12 Baker M. Corpus Linguistics and Translation Studies: Implications and Applications. P. 233-250.

В связи с тем, что «полные соответствия — явление очень редкое, в теории лингвистической относительности принципиально от-

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

1) разделили конструкции с союзом «как» на семь типов: четыре из них — присоединительные, три — слитные;

2) провели поиск соответствий слова или словосочетаний в параллельном корпусе;

3) проанализировали соответствия перевода с русского языка на китайский;

4) провели сопоставление постпозиции придаточных предложений, переводных с конструкций с союзом «как» в параллельном и сопоставимом корпусе;

5) провели сопоставительный анализ идиоматических конструкций в переводном и целевом текстах.

2. Статистика и анализ

Используя конкордансер «Рагасопс», мы проанализировали 2026 предложений с союзом «как», в том числе 135 — с вопросительными наречиями, 1891 — с союзами, которые являются объектом нашего исследования. 1891 конструкцию с союзом «как» мы разделили на три типа, первый — отдельно используемый союз «как»; второй — присоединительные конструкции с союзом «как», например: как только. между тем как. ; третий — слитные конструкции с союзом «как», например: так. как. не успел. как. и др. Соответствия первого и второго типов сходны, мы их анализируем в одном ряду.

С учетом исследования14 мы разделили соответствие союза «как» и его присоединительных конструкций на три типа: соответствие; нулевое соответствие и компенсация. Мы разделили соответствие его слитных конструкций на пять типов: соответствие первой части; соответствие второй части; соответствие обеих частей; нулевое соответствие и компенсация.

13 См.: ЗахароваЛ.Д. Соответствие. URL: http://www.refegrad.ru/index.php?id=667 (дата обращения: 31.10.2015); Основные понятия переводоведения (отечественный опыт): Терминологический словарь-справочник. М., 2010. С. 260.

14 Цинь Хунъу, Ван Кэфэй. Цзиюй юйляоку дэ фани юйянь фэньси — и «so. that» дэ ханьюй дуйин цзегоу вэй ли (Анализ перевода на основе параллельного корпуса — конструкция английского языка «so.. .that» и ее соответствие) // Сяньдай вайюй. 2004. № 1. С. 40-48.

2.1. Соответствие союза «как» и его присоединительных конструкций:

а) в переводном языке существуют соответствующие слова или словосочетания для союза «как» и его присоединительных конструкций, например: так как. был переведен в «Щ^»(утм>в1 — потому что, так как. ), подобно тому как. был переведен ííШM.»(jiuxiang — подобно, как). Такой перевод в данной статье рассмотрен как «соответствие»:

(1) . решительная цель должна ставиться только с одобрения правительства, так как только оно одно может решить вопрос о том, «стоит ли игра

(2) Подобно тому как церковь содержит в себе и хороших и дурных людей, так и его поэма содержит в себе и речи этих последних

б) в переводном языке нет соответствующих слов или словосочетаний для союза «как» и его слитных конструкций. Такой перевод в данной статье рассмотрен как «нулевое соответствие»:

(3) И вовсе не потому, — аргументирует Вебер как бы в заочной полемике с Клаузевицем, — что (как часто приходится слышать) духовные процессы «объективно» протекают в менее строгом соответствии законам, а по совершенно другим причинам.

Оба союза «как» в примере (3) были пропущены в переводе;

в) в переводном языке нет соответствующих слов или словосочетаний для союза «как» и его присоединительных конструкций, и эти сочетания заменяются конструкциями, формально далекими от оригинала, при этом пропускается то или иное слово, словосочетание и т.п. Например: как только не было переведено непосредственно » Ш» (гМуоги), а заменяется на «|^Т» (сНп1ё) (букв. перевод: «кроме того, что»), в другой конструкции как не было непосредственно

переведено как «Ш. ЕЙ^»? » (\iang. dёyangzi), а заменяется на

«®Ш» (атИао) (букв. перевод: «по». Такой перевод в данной статье рассматривается, как «компенсация»:

(4) Конечно, кто-нибудь мог бы сказать, что посредством познания он ничего иного и не хочет достигнуть, как только отображения вещей: наука имеет целью «описывать» мир, как он есть на самом деле, и все то, что не является вполне соответствующим действительности описаниям ее, не имеет вообще научной цен-

Используя конкордансер «»^ОгдзткЬз», мы получили данные, что количество употреблений союза «как» и его присоединительных конструкций в корпусе — 1215, в том числе: как, перед тем как, после того как, как только, до того как, как вдруг, с тех пор как, так как, по мере того как, как будто и др. Мы разделили эти конструкции по значению на четыре типа и сделали количественный анализ (табл. 2).

Характеристика рассматриваемых конструкций с точки зрения их количества позволяет сказать, что соответствия четырех типов «как» и его слитных конструкций различны. Союз причины так как наиболее часто соответствует китайским эквивалентам «Ш^» (утм>в1), процентная норма — 96.6%; в то время как временные союзы (четвертый тип) реже соответствуют их китайским эквивалентам, процентная норма — 64.5%; процентная норма сравнительных союзов как, как будто, подобно тому как и его китайских эквивалентов — 32.8%, тут проявляется тенденция нулевого соответствия; а союз как возникает только 21 раз, в том числе 10 соответствий — компенсация.

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

2.2. Соответствие слитных конструкций с союзом «как»:

а) в переводном языке существует соответствие первого слова слитной конструкции, а отсутствует соответствие второго слова, например: в конструкции так. как, только так было переведено китайское слово «—^» (у1уан£), а как было пропущено в переводе. Такой перевод в данной статье рассмотрен как «соответствие первой части»:

(5) Характерно, что самая маленькая средневековая пародия всегда построена так, как если бы она была обломком целого и единого комического мира

Соответствие союза «как» и его присоединительных конструкций в корпусе

Соответственные слова или словосочетания Количество Процентная норма соответствия, %

Как, как будто, подобно тому как Соответствие Ш, Ш, Ей, х1а^, Ъаох1а^, ЕИе^ги, zuowei 415 62.2

Нулевое соответствие — 119 17.8

Компенсация Й, чт БЫ, кепе^ 134 20

Соответствие НЛ утн>в1 258 96.6

Так как Нулевое соответствие 9 3.4

Компенсация 0 0

Соответствие Я#, ЯЙ иЫуоы, иЫяЫ 7 33.3

Как только Нулевое соответствие 4 19.1

Компенсация &7, Я екы1е, ет 10 47.6

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

Перед тем как, после того как, до того как, как вдруг, Соответствие Й. . Й-, #. Л. ш, zai. zhiqian, zai. shi, zai. zhihou, cong. kaisЫ 167 64.5

с тех пор как, по мере того как, Нулевое соответствие 67 25.9

Компенсация ГО, Лег, ет 25 9.6

б) в переводном языке существует соответствие второго слова слитной конструкции, а отсутствует соответствие первого слова, например: в конструкции как. , так и, только так и было переведено китайское слово «ЙД» (yiwёi), а как было опущено в переводе. Такой перевод в данной статье рассмотрен как «соответствие второй части»:

(6) ИРА прибегала к террористическим актам как на территории Ольстера, так и в других районах страны^^^^^^-Щ^. ^^^

в) в переводном языке существует соответствие и первого, и второго слова слитной конструкции, например: в конструкции как. , так и, как было переведено китайское слово (нг/мп), а так и было переведено китайское слово «Й^» (haishi). Такой перевод в данной статье рассмотрен как «соответствие»:

(7) Из локального явления, известного и ранее в отдельных странах, он превратился в не признающее государственных границ глобальное транснациональное движение, как по составу участников, так и по географии проведения операциЩ^^ЬкЖ^^^ШШ*^, Ж

г) в переводном языке отсутствует соответствие и первого, и второго слова слитной конструкции. Такой перевод в данной статье рассмотрен как «нулевое соответствие»:

(8) Поэтому обращение Вебера к «понимающей социологии» выражало его стремление создать науку о социальном действии, способную решать практические задачи в важнейших областях социальных отношений, прежде всего таких, как политика и управ-

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

как . ШШ» (гис. jiuxiang), а заменяется на «Щ» (дэ)

«служебное слово, которое соединяет глагол и дополнение». Такой перевод в данной статье рассмотрен как «компенсация»:

(9) Это «реверсивное» воздействие, или обратная связь, будучи зачастую важным, все же не так существенно, как это может показаться вначале. ШЖШШШШ^ШШМ

Используя «»^ОгдБткЬБ», мы получили данные, что количество употребления союза «как» и его присоединительных конструкций в корпусе — 676 раз, в том числе: как. так и. так (ой). как. не. как. не успел. как. и др. Мы разделили эти конструкции по значению на три типа и сделали количественный анализ (табл. 3).

Характеристика рассматриваемых конструкций с точки зрения их количества позволяет сказать, что соответствия трех типов слитных конструкций различны. Соединительный союз как, так и наиболее часто соответствует его китайским эквивалентам ^. Й^, К. Й» (м>и1ип. ЬтвМ, ]1. уе), процентная норма — 46%; в то время как устойчивые конструкции (третий тип) не. как. не успел. как. достаточно. как. кроме. как. проявляют тенденцию «соответствие второй части» и «соответствие первой части», процентная норма — 35.4% и 31.6%; наиболее используемое соответствие конструкции так(ой). как. — нулевое соответствие, процентная норма — 44.7%.

Из количественного анализа мы полагаем, что как и соответствие присоединительных конструкций, так и соответствие слитных конструкций также характеризуется «смешанностью». Во-первых, причиной «смешанности» является разница в синтаксических отношениях, которые выражают слитные конструкции «как». Конструкция первого типа выражает отношение присоединения, а второго типа — степени/образа действия, третьего — устойчивые конструкции, выражающие отношения условия, присоединения или времени. Эти отношения русского языка по-разному соответствуют синтаксическим отношениям в китайском языке. Во-вторых, причина «смешанности» заключается в разных особенностях употребления конструкций русского и китайского языков. Например, в русском языке принято использовать слитную конструкцию так(ой). как. а ее эквиваленты . ^Ш» (гыег. уггИг) в китайском употребляются реже, чем отдельное слово ^Неуап^). Прямой букв.

перевод так(ой). как. в китайской конструкции . ^Ш»

(гыег. уггИг) способствует «отчуждению» перевода.

3. Иностранизация предложений с союзом «как»

«Переводчик, перенося синтаксические особенности исходного текста в рамки целевого языка, изменяет формы целевого языка, что представляет собой синтаксическую иностранизацию»15.

15 Цинь Хунъу. Фаньи чжундэ цзюйфа ихуа юй гуйхуа (Синтаксическая иностранизация и доместикация в переводе). Вайюй цзяосюэ юй яньцзю. 2000. Вып. 32. № 5. С. 368-373.

Соответствие слитных конструкций с союзом «как» в корпусе

Как. так и. Соответственное слово и словосочетание Количество Процентная норма соответствия, %

Соответствие первой части yiyang 8 2

Соответствие второй части UR yiji 98 24.2

Соответствие . Жй, ш. ш wulun. haishi, ji. ye 179 46

Нулевое соответствие 12 3

Компенсация he, dunhao 92 23.7

Так(ой). как. Соответствие первой части -#, ш, и, yiyang, zheyang, hen, shifen 6 2.9

Соответствие второй части №l, № ШП yizhi, conger, shide 29 13.9

Соответствие ш ш, ruci. yizhi, feichang. . suoyi 37 17.8

Нулевое соответствие 93 44.7

Компенсация # de 43 20.7

Не. как. не успел. как. достаточно. как. кроме. как. Соответствие первой части № Ш, ШПВ., & bushi, meiyou, meilai, deji, zuyi, chule 25 31.6%

Соответствие второй части ГОЙ, m ershi, jiushi, lingwai 28 35.4

Соответствие . Ей, . а, . urn, ш 7. bushi. zhengru, meiyou. jiu, zugou. yizhi, chule. haishi 13 16.5

Пулевое соответствие 4 5

Компенсация tai, mashang 9 11.4

В отличие от предложений целевого китайского языка предложения с союзом «как» имеют следующие особенности:

1) постпозиция придаточного предложения. Как правило, прямой перевод с таких предложений ведет к изменению главных и придаточных предложений китайского языка. Количество постпозитивных предложений в переводном китайском языке больше, чем в целевом языке;

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

Как видно из табл. 2 и 3, по структуре и содержанию слово «Ш

(zhengru) соответствует русским конструкциям «как, как будто,

подобно тому как», «Ш^» (yinwei) — «так как». (гисг). Й

Ш (yizhi)» соответствуют русским конструкциям «так(ой). как. », а «‘$Ш(meiyou). Щ; (^и)» — «не. как. не успел. как. » Постпозиция придаточных предложений со словами » (zhengru) (сравнительные придаточные)и «Ш^» (yшwei)(придаточные при-чины)в параллельном и сопоставимом корпусе приводятся в табл. 4 и 5; сопоставление идиоматических конструкций с конструкциями

(гие1). (yizhi)» и «ЩЙ (meiyou). Щ; ^ш)» в обоих

корпусах демонстрируется в табл 6.

Постпозиция придаточных предложений с «Ш^П» (zhengru)

Итог Постпозиция Коэффициент постпозиции, %

Корпус переводного текста 376 78 20.7

Сопоставимый корпус 329 54 16.4

Таблица 5 Постпозиция придаточных предложений с»Ш№»

Итог Постпозиция Коэффициент постпозиции, %

Корпус переводного текста 559 131 23.4

Сопоставимый корпус 508 87 17.1

Частота идиоматических конструкций

Идиоматические конструкции, соответствующие конструкции с союзом «как» Корпус переводного текста Корпус непереводных текстов

иШ (гиа. уШ) 49 40

Ш/Щ Й (meiyou. ]ш) 26 11

3.1. Постпозиция придаточного предложения с «!Е~Ш» (1ке^гы)» и «ШЛ (у1пюе1)». Как видно из табл. 4 и 5, коэффициент постпозиции придаточных предложений со словом (zhengruy, в переводном языке выводится делением 78 на 376, что дает 20.7%, а в целевом языке он равняется частному от деления 54 на 329 и дает 16.4%, что значительно ниже, чем в переводном языке, как, впрочем, и для постпозиции придаточных со словом (yinwei)» (17. 1% в целевом языке против 23.4% в переводном языке). Таким образом, отметим, что коэффициент постпозиции придаточных предложений в целевом языке выше, чем в переводном, а проявление универсалии «иностранизации» наблюдается чаще.

Расположение придаточной части перед главной представлено в литературном китайском языке. Исследуя изменение порядка сложных придаточных предложений после Движения 4-го мая, Хэ Янь16 отметил, что постпозиция придаточных предложений — это «грамматическая европеизация» китайского языка. Другие китайские ученые17 также поддерживают его точку зрения. Вслед за их работами, мы полагаем, что в порядке придаточных предложений со словами (zhengru) и «Ш^» (утм>ег), рассматриваемых в данной

работе, наблюдается также явление синтаксической иностранизации. Эти два типа предложения были переведены с русских предложений с союзом «как», так что «иностранизация» — это следствие эффекта проникновения языка оригинала.

16 Хэ Ян. Сяньдай ханьюй оуфа юйфа сяньсян яньцзю (Анализ европеизации грамматики современного китайского языка). Пекин, 2008.

17 Чжу Дэси. Юйфа цзянъи (Раздаточный материал по грамматике). Пекин, 2009; Ван Ли. Чжунго юйфа лилунь (Теория грамматики китайского языка) // Ван Ли вэньцзи (Сборник статей Ван Ли). Т. 1. Цинань, 1984. С. 141.

3.2. Идиоматические конструкции с «~Ш&(гиЫ).

образа)и (meiyou). ^ ^ш)» (выражает отношение времени)

были прямо переведены с русских идиоматических конструкций. В китайском языке принято использовать слова «ЙЙ(у/’с/’)» и <¡ш)". Частота данных двух конструкций в переводном и целевом языке отображается в табл. 6.

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

Изучаемое в данном разделе явление иностранизации относится к категории «многогранной европеизированной грамматики»18. Хотя обсуждаемые синтаксические функции присутствуют в текстах на китайском языке, но в полной мере их преобладание проявляется

только под влиянием индоевропейских языков19. При этом истоки ев-

ропеизации, по мнению ряда ученых, кроются именно в переводе20.

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

В рамках изучения универсалий перевода для предложений с союзом «как» переводной язык рассматривается в двух аспектах: соответствия и иностранизации.

18 Хэ Ян. Цун сяньдай ханьюй цзецы чжун дэ оухуа сяньсян кань цзяньцзе юйянь цзечу (Анализ контакта языков при европеизации предлогов современного китайского языка) // Юйянь вэньцзы инъюн. 2004. № 4. С. 82-89.

19 Там же. С. 82-89.

20 См.: СеЯоцзи. Сяньдай ханьюй оухуа юйфалунь (Основы европеизации грамматики китайского языка). Гонконг, 1990.

Количественное изучение соответствий перевода конструкций с союзом «как» в корпусе позволило сделать следующие выводы:

• соответствие данных конструкций русского и китайского языков характеризуется «смешанностью»;

• статистический анализ постпозиции придаточных предложений и идиоматических конструкций с оборотом «как» показал, что в переводном языке наблюдается также иностранизация грамматических функций;

• разница между синтаксисом двух языков. В русском языке «в целом бессоюзие более свойственно разговорной и афористической художественной речи. Союзная же связь характеризует книжную, особенно научную и официально-деловую речь. »21 Языковые материалы нашего корпуса — монографии гуманитарной науки — относятся к книжной речи, которая характеризуется союзной связью. Китайский же язык отличается бессоюзием независимо от стиля речи22. В случае, если переводчики пропускают союзы для соответствия перевода нормам китайского языка, то, очевидно, что такой метод неизбежно ведет к частичному, нулевому соответствию. Если же переводчики сохраняют союзы для соответствия перевода нормам русского языка, то такой метод приведет к соответствию. Использование союзов русского языка проникает в переводный текст и ведет к иностранизации переводного языка.

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

1. БархударовЛ.С. Язык и перевод (Вопросы общей и частной теории перевода). М., 1975. С. 240.

2. Захарова Л.Д. Соответствие. URL: http://www.refegrad.ru/index.php?id=667 (дата обращения: 31.10.2015).

3. Кириллова А.Е. Соответствия на уровне актуального синтаксиса при переводе художественных текстов с японского языка на русский // Вестн. Моск. ун-та. Сер. 13. Востоковедение. 2012. № 2. С. 46-54.

4. Кожина М. Н. Стилистика Русского языка. М., 1983. 462 с.

5. Основные понятия переводоведения (отечественный опыт): Терминологический словарь-справочник. М., 2010. С. 260.

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

21 Кожина М.Н. Стилистика русского языка. М., 1983. С. 462.

22 См.: ЧжуДэси. Юйфа цзянъи (Раздаточный материал по грамматике). Пекин, 2009; Ван Ли. Чжунго юйфа лилунь (Теория грамматики китайского языка) // Ван Ли вэньцзи (Сборник статей Ван Ли). Т. 1. Цинань, 1984. С. 141.

6. Тао Ю, Захаров В.П. Разработка и использование параллельного корпуса русского и китайского языков // Научно-техническая информация. Сер. 2. Информационные процессы и системы. 2015. № 4. С. 18-29.

7. Умерова М.В. Переводческие соответствия: типология, виды, использование в текстах переводов // Вопросы филологических наук. 2011. № 6. С. 124-129.

8. Федоров А.В. Основы общей теории перевода (лингвистические проблемы): Учебное пособие. М., 1983. С. 303.

9. Швейцер А.Д. Теория перевода: Статус, проблемы, аспекты. М., 1988. С. 364.

10. Baker M. Corpus Linguistics and Translation Studies: Implications and Applications // M. Baker, G. Francis and E. Tognini-Bonellis (eds.) Text and Technology: In Honor of John Sinclair. Amsterdam, 1993. P. 243.

11. Baker M. Corpus-based view of similarity, difference in translation // International Journal of Corpus Linguistics. 2004. № 2. P. 167-193.

12. Frawley W. Prolegomenon to a theory of translation // Frawley W. (Ed.). Translation: Literary, Linguistic and Philosophical Perspectives. London; Toronto, 1984. P. 159-175.

13. Laviosa S. Corpus-Based Translation Studies. Amsterdam; New York, 2002.

14. Olohan M. Introducing Corpora in Translation Studies. London; New York, 2004.

15. Schaffner C. and Adab B. The Idea of the hybrid text in translation: Contact as conflict // Schaffner C. and Adab B. (Eds.). Across languages and cultures. Special Issue on Hybrid Texts and Translation, 2001. P. 167-180.

16. Toury G. Interlanguage, its manifestations in translation // Meta. 1979. № 2. P. 223-231.

17. Ван Ли. Чжунго юйфа лилунь (Теория грамматики китайского языка) // Ван Ли вэньцзи (Сборник статей Ван Ли). Т. 1. Цинань, 1984. С. 141.

18. Гао Минкай. Ханьюй юйфа лунь (Грамматика китайского языка). Пекин, 1986. С. 354.

19. Се Яоцзи. Сяньдай ханьюй оухуа юйфалунь (Основы европеизации грамматики китайского языка). Гонконг, 1990.

20. Хэ Ян. Цун сяньдай ханьюй цзецы чжун дэ оухуа сяньсян кань цзяньцзе юйянь цзечу (Анализ контакта языков при европеизации предлогов современного китайского языка) // Юйянь вэньцзы инъюн. 2004. № 4. С. 82-89.

21. Хэ Ян. Сяньдай ханьюй оуфа юйфа сяньсян яньцзю (Анализ европеизации грамматики современного китайского языка). Пекин, 2008.

22. Цинь Хунъу, Ван Кэфэй. Цзию юляоку дэ фаньи юйянь фэньси — и «so. that» дэ ханьюй дуйин цзегоу вэйли (Параллельный анализ переводов на основании сопоставимого корпуса — конструкия «so. that» и ее китайские эквиваленты) // Сяньдай вайюй. 2004. № 1. P. 40-48.

23. Цинь Хунъу. Фаньи чжундэ цзюйфа ихуа юй гуйхуа (Синтаксическая иностранизация и доместикация в переводе) // Вайюй цзяосюэ юй яньцзю. 2000. Вып. 32. № 5. С. 368-73.

24. Чжу Дэси. Юйфа цзянъи (Раздаточный материал по грамматике). Пекин, 2009.

ANALYSIS OF UNIVERSAL OF SENTENCES WITH THE CONJUNCTION «КАК» ON THE BASIS OF THE PARALLEL CORPUS OF RUSSIAN AND CHINESE LANGUAGES

School of Foreign Languages, Shaanxi Normal University No.199, South Chang’an Road, Yanta Distric, Xi’an 710062, China

hypothesize that such equivalence has «mixed-up» features. In order to testify such hypothesis we have 1) classified Russian sentence patterns introduced by как into seven kinds, with four being «integral» (e.g. so that pattern) and three being «split» (e.g. so. that pattern). We conducted statistical analyses of Russian как structures and their Chinese equivalents and found that equivalence distributions of such structures in two languages are different, with Type Two and Four in «integral» group and Type One in «split» group having the maximum equivalence in two languages. 2) We testified foreignization hypothesis by comparing the distributions of three Chinese structures (typical equivalents of как patterns) in both translational corpus and comparable corpus: (zhengru, just as) and sentence-rear-placed H^ (yin-wei, for), idiomatic structure (ruci.yizhi, so. that, denoting degree/

manner) and SW ^ (meiyou.jiu, if not.. .then). In other words, translators are likely to follow the convention of source language (here Russian) rather than target language (here Chinese) in their translation.

Key words: как structures; translation equivalence; integral sentence pattern; split sentence pattern.

About the author: Yuan Tao — PhD (philology), professor of Russian Department, School of Foreign Languages, Shaanxi Normal University, Xi’an City, Shaanxi Province, People’s Republic of China, 710161 (e-mail: tao1973@mail.ru).

1. Barhudarov L.S. Jazyk iperevod (Voprosy obshhej i chastnoj teorii perevoda). (Language and Translation (Questions of General and Special Theory of Translation). Moscow, 1975.

2. Kirillova A.E. Sootvetstvija na urovne aktual’nogo sintaksisapriperevode hudozhestvennyh tekstov s japonskogo jazyka na russkij (A Study on Syntactical Equivalence of literary Texts Translation from Japanese into Russian). Vestnik Moskovskogo universiteta. Seriya 13. Vostokovedeniye, 2012, № 2, pp. 46-54.

3. Kozhina M.N. Stilistika Russkogo Jazyka (Stylistics ofthe Russian Language). Moscow, 1983.

4. Osnovnyeponjatija perevodovedenija (otechestvennyj opyt): Terminologicheskij slovar’-spravochnik (Basic Concepts in Translational Studies: A Dictionary of Translational Terms). Moscow, 2010.

5. Tao Y., Zaharov V.P. Razrabotka i ispol’zovanieparallel’nogo korpusa russkogo i kitajskogo jazykov (The Development and Use of Russian-Chinese Parallel Corpus). Nauchno-technicheskaya informaciya. Series 2, Informacionnyeprocess i sistemy, 2015, № 4, pp. 18-29.

6. Shvejcer A.D. Teorijaperevoda: Status, problemy, aspekty (Translation Theories: Positions, Issues and Perspetives). Moscow, 1988, p. 364.

7. Umerova M.V. Perevodcheskiesootvetstvija: tipologija, vidy, ispol’zovanie v tekstahperevodov (Translational Equivalence: Its Categories and Application in Translational Texts). Voprosy filologicheskih nauk, 2011. № 6, pp. 124-129.

8. Fedorov A.V. Osnovy obshhej teorii perevoda (lingvisticheskieproblemy): Uchebnoeposobiye (A Brief Introduction to Translational Theories: Linguistic Issues. Textbook). Moscow, 1983, p. 303.

9. Zakharova L.D. Sootvetstvie (Equivalence). URL: http://www.refegrad.ru/index.php?id=667 (Retrieval Date: 31.10.2015).

10. Baker M. Corpus Linguistics and Translation Studies: Implications and Applications // M. Baker, G. Francis and E. Tognini-Bonellis (Eds.). Text and Technology: In Honor of John Sinclair. Amsterdam, 1993, pp. 233-250.

11. Baker M. Corpus-based view of similarity, difference in translation. International Journal of Corpus Linguistics. 2004, № 2, pp. 167-193.

12. Frawley W. Prolegomenon to a theory of translation // W. Frawley (Ed.). Translation: Literary, Linguistic and Philosophical Perspectives. London, Toronto, 1984, pp. 159-175.

13. Laviosa S. Corpus-Based Translation Studies. Amsterdam; New York, 2002.

14. Olohan M. Introducing Corpora in Translation Studies. London; New York, 2004.

15. Schäffner C. and Adab B. The Idea of the hybrid text in translation: Contact as conflict. Schäffner C. and Adab B. (Eds.). Across languages and cultures. Special Issue on Hybrid Texts and Translation, 2001, pp. 167-180.

16. Toury G. Interlanguage, its manifestations in translation. Meta, 1979, № 2, pp. 223-231.

17. Gao Mingkai. Hanyu yufa lun (Study on Chinese Grammar). Beijing, The Commerce Press, 1986, p. 354.

18. He Yang. Cong xiandai hanyujieci zhong de ouhua xianxiang kan jianjie yuyan jiechu (A Study of the Phenomenon of EuropeanizedPreposition in Modern Chinese). Yuyan wenzi yingyong, 2004, № 4, pp. 82-89.

19. He Yang. Xiandai hanyu ouhua yufa xianxiang yanjiu (On Europeanization of Grammar in Modern Chinese). Beijing, Commerical Publishing House, 2008.

20. Qin Hongwu. Fanyi zhongde jufa yihua yu guihua (On syntactic foreignization and domestication in translation). Waiyu jiaoxue yu yanjiu, 2000, vol 32. № 5. C. 368-73.

21. Qin Hongwu and Wang Kefei. Jiyu yuliaoku de fanyi yuyan fenxi — yi «so. that» de hanyu duiying jiegou wei li (Parallel Corpora-based Analysis of translations — The English «so. that» structure and its Chinese equivalents in focus). Xiandai Waiyu. 2004, № 1, pp. 40-48.

22. Wang Li. Zhongguo yufa lilun (Theory of Chinese Grammar). Collected Works of Wangli (Vol. 1). Jinan, 1984, p. 141.

23. Xie Yaoji. Xiandai hanyu ouhua yufalun (A brief introduction to Europeanization of grammar in modern Chinese). Hong Kong, 1990.

24. Zhu Dexi. Yufa jiangyi (Handouts on Grammar). Beijing, 2009.

Алгоритм, содержащий цикл и ветвление

Термин «алгоритм», впервые употребленный в современном значении. Лейбницем (1646–1716), является латинизированной формой имени великого персидского математика Мухаммеда бен Муссы аль-Хорезми (ок. 783 – ок. 850). Его книга «Об индийском счете» в XII в. была переведена на латинский язык и пользовалась широкой популярностью не одно столетие. Имя автора европейцы произносили как Алгоритми (Algorithmi), и со временем так стали называть в Европе всю систему десятичной арифметики.

Научное определение алгоритма дал А. Чёрч в 1930 году. В наше время понятие алгоритма является одним из основополагающих понятий вычислительной математики и информатики.

Алгоритм — это точное и полное описание последовательности действий над заданными объектами, позволяющее получить конечный результат.

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

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

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

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

Основные требования, предъявляемые к алгоритмам:

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

Определенность (детерминированность; лат. determinate — определенность, точность): шаги (операции) алгоритма должны допускать однозначную трактовку и быть понятными для исполнителя алгоритма. Это свойство указывает на то, что любое действие в алгоритме должно быть строго определено и описано для каждого случая.

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

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

Конечность: количество шагов алгоритма должно быть конечным.

Эффективность: количество шагов и сами шаги алгоритма должны быть такими, чтобы решение могло быть найдено за конечное и, более того, приемлемое время.

Для оценки и сравнения алгоритмов существует много критериев. Чаще всего анализ алгоритма (или, как говорят, анализ сложности алгоритма) состоит в оценке временных затрат на решение задачи в зависимости от объема исходных данных. Используются также термины «временная сложность», «трудоемкость» алгоритма. Фактически эта оценка сводится к подсчету количества основных операций в алгоритме, поскольку каждая из них выполняется за заранее известное конечное время. Кроме временной сложности, должна оцениваться также емкостная сложность, т. е. увеличение затрат памяти в зависимости от размера исходных данных. Оценка сложности дает количественный критерий для сравнения алгоритмов, предназначенных для решения одной и той же задачи. Оптимальным (наилучшим) считается алгоритм, который невозможно значительно улучшить в плане временных и емкостных затрат.

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

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

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур:

следование — образуется из последовательности действий, следующих одно за другим;
ветвление (развилка) — обеспечивает в зависимости от результатов проверки условия (ДА или НЕТ) выбор одного из альтернативных путей алгоритма;
цикл — обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Для описания алгоритмов наиболее распространены следующие методы (языки):

Обычный язык. Изложение алгоритма ведется на обычном языке с разделением на последовательные шаги.

Блок-схемы. Графическое изображение алгоритма с помощью специальных значков-блоков.

Формальные алгоритмические языки (языки программирования). При записи алгоритмов используют строго определенный набор символов и составленных из них специальных зарезервированных слов. Имеют строгие правила построения языковых конструкций.

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

Словесный способ (запись на обычном языке) не имеет широкого распространения, т. к. таких описаний есть ряд недостатков:

строго не формализуемы;
достаточно многословны;
могут допускать неоднозначность толкования отдельных предписаний;
сложные задачи с анализом условий, с повторяющимися действиями трудно представляются в словесной или словесно-формульной форме.

Графический способ представления информации является более наглядным и компактным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление алгоритма называется блок-схемой. Определенному типу действия (ввод/вывод данных, проверка условия, вычисление выражения, начало и конец алгоритма и т. п.) соответствует определенная геометрическая фигура — блочный символ. Блоки соединяются между собой линиями переходов, которые определяют очередность выполнения действий.

Название символа	Графическое изображение	Комментарии
Пуск/Останов (блоки начала и конца алгоритма)		Указание на начало или конец алгоритма
Ввод/Вывод данных (блоки ввода, вывода		Организация ввода/вывода в общем виде
Процесс (операторные блоки)		Выполнение вычислительного действия или последовательности действий (можно объединять в один блок), которые изменяют значение, форму представления или размещение данных
Условие (условный блок)		Выбор направления выполнения алгоритма. Если условие, записанное внутри ромба, выполняется, то управление передается по стрелке «да», в противном случае — по стрелке «нет». Таким образом, реализуется процесс изменения последовательности вычислений в зависимости от выполнения условия
Начало цикла с параметром		Используется для организации циклических конструкций с известным количеством итераций (повторений) и известным шагом изменения параметра цикла. Внутри блока для параметра цикла указываются через запятую его начальное значение, конечное значение и шаг изменения. Цикл, для которого неизвестно количество повторений, записывается с помощью условного и операторных блоков
Предопределенный процесс		Используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращения к библиотечным подпрограммам
Печать сообщений (документ)		Вывод результатов на печать

При составлении блок-схемы необходимо проверять выполнение следующих условий:

из каждого прямоугольника и параллелограмма (кроме конца алгоритма) должна выходить только одна стрелка;
в каждый прямоугольник и параллелограмм (кроме начала алгоритма) должна входить хотя бы одна стрелка;
в каждый ромб должна входить хотя бы одна стрелка, а выходить из него — две стрелки, помеченные словами «ДА» и «НЕТ».

Псевдокод занимает промежуточное положение между естественным языком и языками программирования. В псевдокоде не приняты строгие синтаксические правила для записи команд, что отличает формальные языки программирования. Однако в псевдокоде есть некоторые конструкции, которые присущи формальным языкам, что облегчает переход от записи алгоритма на псевдокоде к записи алгоритма на языке программирования. Псевдокоды бывают разные. Рассмотрим учебный (школьный) алгоритмический язык АЯ.

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

алг — заголовок алгоритма	нц — начало цикла	знач
нач — начало алгоритма	кц — конец цикла	и
кон — конец алгоритма	дано	или
арг — аргумент	надо	не
рез — результат	если	да
цел — целый	то	нет
сим — символьный	иначе	при
лит — литерный	всё	выбор
лог — логический	пока	утв
вещ — вещественный	для	ввод
таб — таблица	от	вывод
длин — длина	до

Общий вид записи алгоритма на псевдокоде:

алг — название алгоритма (аргументы и результаты)

дано — условие применимости алгоритма

надо — цель выполнения алгоритма

нач — описание промежуточных величин

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

Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон, — телом алгоритма (исполняемой частью алгоритма).

В предложении алг после названия алгоритма в круглых скобках указываются характеристики (арг, рез) и тип значения (цел, вещ, сим, лит или лог) всех входных (аргументы) и выходных (результаты) переменных. При описании массивов (таблиц) используется служебное слово таб, дополненное именем массива и граничными парами по каждому индексу элементов массива.

Команды учебного языка:

1. Оператор присваивания, который обозначается «:=» и служит для вычисления выражений, стоящих справа, и присваивания их значений переменным, указанным в левой части. Например, если переменная а имела значение 5, то после выполнения оператора присваивания а := а + 1, значение переменной а изменится на 6.

2. Операторы ввода/вывода:

ввод (список имен переменных)

вывод (список вывода)

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

3. Оператор ветвления (с использованием команды если. то… иначе…всё; выбор);

4. Операторы цикла (с использованием команд для, пока, до).

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

Здесь в предложениях дано и надо после знака «|» записаны комментарии. Комментарии можно помещать в конце любой строки, они существенно облегчают понимание алгоритма.

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

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

первая стадия — алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает;
вторая стадия — алгоритм должен быть представлен в форме, понятной исполнителю алгоритма (вторая стадия может отсутствовать, если исполнять алгоритм будет сам разработчик).

Примеры решения задач

Пример 1. Исполнитель Утроитель может выполнить только две команды, которым присвоены номера:

Первая команда уменьшает число на 1, вторая — увеличивает его втрое.

Написать набор команд (не более пяти) получения из числа 3 числа 16. В ответе указать только номера команд.

Ответ: 13311

Пример 2. Имеется Исполнитель алгоритма, который может передвигаться по числовой оси.

Система команд Исполнителя алгоритма:

1. «Вперед N» (Исполнитель алгоритма делает шаг вперед на N единиц).

2. «Назад M» (Исполнитель алгоритма делает шаг назад на M единиц).

Переменные N и M могут принимать любые целые положительные значения. Известно, что Исполнитель алгоритма выполнил программу из 50 команд, в которой команд «Назад 2» на 12 больше, чем команд «Вперед 3». Других команд в программе не было. Какой одной командой можно заменить эту программу, чтобы Исполнитель алгоритма оказался в той же точке, что и после выполнения программы?

1. Найдем, сколько было команд «Вперед», а сколько «Назад». Учитывая, что общее количество команд равно 50 и что команд «Назад» на 12 больше, чем команд «Вперед». Получим уравнение: x + (x + 12) = 50, где x — количество команд «Вперед». Тогда общее количество команд «Вперед»: x = 19, а количество команд «Назад»: 19 + 12 = 31.

2. Будем вести отсчет от начала числовой оси. Выполнив 19 раз команду «Вперед 3», Исполнитель алгоритма оказался бы на отметке числовой оси 57 (19 * 3 = 57). После выполнения 31 раз команды «Назад 2» (31 * 2 = 62) он оказался бы на отметке –5 (57 – 62 = –5).

3. Все эти команды можно заменить одной — «Назад 5».

Ответ: команда«Назад 5».

Пример 3. Черепашка является исполнителем для создания графических объектов на рабочем поле. При движении Черепашка оставляет след в виде линии. Черепашка может исполнять следующие команды:

Название команды	Параметр	Действия исполнителя
вп	Число шагов	Продвигается в направлении головы на указанное число шагов
нд	Число шагов	Продвигается в направлении, противоположном направлению головы на указанное число шагов
пр	Число градусов	Поворачивается направо относительно направления, заданного головой черепашки
лв	Число градусов	Поворачивается налево относительно направления, заданного головой черепашки

Для записи повторяющихся действий (цикла) используется команда Повтори. В этой команде два параметра: первый задает количество повторений (итераций), а второй — список команд которые должны повторяться (тело цикла); список заключается в квадратные скобки.

Записать для исполнителя Черепашка алгоритмы:

а) построения квадрата со стороной 100;

б) построения правильного шестиугольника со стороной 50.

в) построения изображения цифры 4, если голова Черепашки смотрит на север.

Ответ: а) Повтори 4 [вп 100 пр 90]; б) Повтори 6 [вп 50 пр 360/6]; в) вп 100; повтори [лв 135 вп 50].

Пример 4. Два игрока играют в следующую игру (это вариант восточной игры). Перед ними лежат три кучки камней, в первой из которых 2, во второй — 3, в третьей — 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в одной из кучек, или добавляет по два камня в каждую из них. Выигрывает игрок, после хода которого либо в одной из кучек становится не менее 15 камней, либо общее число камней в трех кучках становится не менее 25. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ следует обосновать.

Решение. Удобнее всего составить таблицу возможных ходов обоих игроков. Заметим, что в каждом случае возможны всего четыре варианта хода. В таблице курсивом выделены случаи, которые сразу же приносят поражение игроку, делающему этот ход (например, когда камней в какой-либо кучке становится больше или равно 8, другой игрок непременно выигрывает следующим ходом, удваивая количество камней в этой кучке). Из таблицы видно, что при безошибочной игре обоих игроков первый всегда выиграет, если первым ходом сделает 4, 5, 6. У второго игрока в этом случае все ходы проигрышные.

1-й ход		2-й ход
Начало	1-й игрок	2-й игрок	1-й игрок	2-й игрок
2,3,4	4,3,4	8,3,4	выигрыш
		4,6,4	8,6,4	выигрыш
			4,12,4	выигрыш
			4,6,8	выигрыш
			6,8,6	выигрыш
		4,3,8	выигрыш
		6,5,6	12,5,6	выигрыш
			6,10,6	выигрыш
			6,5,12	выигрыш
			8,7,8	выигрыш
2,6,4	4,6,4	8,6,4	выигрыш
		4,12,4	выигрыш
		4,6,8	выигрыш
		6,8,6	выигрыш
	2,12,4	выигрыш
	2,6,8	выигрыш
	4,8,6	выигрыш
2,3,8	выигрыш
4,5,6	8,5,6	выигрыш
	4,10,6	выигрыш
	4,5,12	выигрыш
	6,7,8	выигрыш

Пример 5. Записано 7 строк, каждая из которых имеет свой номер. В нулевой строке после номера записана цифра 001. Каждая последующая строка содержит два повторения предыдущей строки и добавленной в конец большой буквы латинского алфавита (первая строка — A, вторая строка — B и т. д.). Ниже приведены первые три строкиєтой записи (в скобках указан номер строки):

Какой символ находится в последней строке на 250-м месте (считая слева направо)?

Примечание. Первые семь букв латинского алфавита: A, B, C, D, E, F, G.

Решение. Найдем длину каждой строки. Длина каждой следующей строки в два раза больше длины предыдущей плюс один символ, длина строк составит:

(6) 127*2+1=255 символов.

Так как задано 7 строк, а нумерация начинается с нулевой строки, последняя строка имеет номер 6 и содержит 255 символов. Последний символ в строке — F. Предпоследний элемент — E, далее идут символы D, C, B, A, 1 (по правилу формирования строк). Таким образом, 250-й символ — это 1.

Пример 6. Имеется фрагмент алгоритма, записанный на учебном алгоритмическом языке:

n := Длина(а)

b := Извлечь(а, k)

нц для i от 7 до n – 1

с := Извлечь(а, i)

b := Склеить(b, с)

Здесь переменные а, b, с — строкового типа; переменные n, i — целые.

В алгоритме используются следующие функции:

Длина(х) — возвращает количество символов в строке х. Имеет тип «целое».

Извлечь(х, i) — возвращает i-й символ слева в строке х. Имеет строковый тип.

Склеить(х, у) — возвращает строку, в которой находятся все символы строки х, а затем все символы строки у. Имеет строковый тип.

Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение «ВОСКРЕСЕНЬЕ»?

Решение. Находим общее число символов в строке а, получим, что n = 11.

Выполняя команду b := Извлечь(а, k) при k = 2, получим, что b примет значение «О«.

В цикле последовательно, начиная с 7-го символа строки а и заканчивая предпоследним (n – 1), извлекаем символ из строки а и присоединяем к строке b.

В результате получим слово «ОСЕНЬ» (символы с номерами 2 + 7 + 8 + 9 + 10).

Ответ: «ОСЕНЬ«

Пример 7. Леонардо из Пизы, известный как Фибоначчи, был первым из великих математиков Европы позднего Средневековья. Числовой ряд, который называется его именем, получился в результате решения задачи о кроликах, которую Фибоначчи изложил в своей «Книге Абака», написанной в 1202 году. Он выглядит так:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.

В этом ряду каждое следующее число, начиная с третьего, равно сумме двух предыдущих. Составить словесный алгоритм и блок-схему проверки принадлежности введенного числа n ряду Фибоначчи.

Решение. Словесный алгоритм:

Ввести число n.
Установить значение первых трех чисел Фибоначчи: 1, 1, 2 (сумма двух предыдущих чисел).
Пока введенное число n больше очередного числа Фибоначчи, взять два последних числа Фибоначчи и получить из них новое число Фибоначчи.
Если число Фибоначчи равно введенному n или было введено число n = 1, значит, что было введено число Фибоначчи, в противном случае — введенное число не является числом Фибоначчи.

Приведенный словесный алгоритм в пункте 1, 2 содержит начальные установки, в пункте 3 — цикл с условием, а пункт 4 — это вывод результата работы алгоритма.

F — текущее число ряда Фибоначчи;

F1 и F2 — два предыдущих числа ряда Фибоначчи для числа F;

n — число, для которого требуется определить, является ли оно числом из ряда Фибоначчи.

Использование основных алгоритмических конструкций: следование, ветвление, цикл

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

Базовая структура СЛЕДОВАНИЕ указывает на то, что управление передается последовательно от одного действия к другому.

Учебный алгоритмический язык	Язык блок-схем
действие 1 действие 2 … действие n

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

В качестве примера рассмотрим решение простой задачи.

Пример. Найти y(x) = x2 + 3x + 5, используя только операции умножения и сложения.

Решение. На рис. приводятся два алгоритма, реализующие решение поставленной задачи.

Порядок вычисления y(x) в первом случае — обычный, а во втором — (x + 3) x + 5. Обе формулы эквивалентны, но в первом случае для вычисления необходимо 2 умножения, 2 сложения и 3 переменных (x, y, z), а во втором используются 1 умножение, 2 сложения и 2 переменные (x, y).

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

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

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

В операторах присваивания используется либо привычный знак равенства, либо сочетание двоеточия и знака равенства «:=». Поскольку знак присваивания — это не знак равенства, возможны записи вида Х := Х + 1 или А := А – В. Нужно учитывать, что оператор присваивания будет выполняться только в том случае, если значения всех переменных правой части уже определены.

Базовая структура ВЕТВЛЕНИЕ (РАЗВИЛКА) используется в случае, когда выполнение программы может измениться в зависимости от результата проверки условия и пойти двумя разными (альтернативными) путями. Другими словами, условие является некоторым высказыванием (предикатом) и может быть истинным или ложным (принимать значение TRUE или FALSE). Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Различают две структуры этого типа — полную и неполную. В случае полной структуры, если условие выполняется (является истинным), вслед за ним выполняется действие 1, иначе — действие 2. В случае неполной структуры, если условие выполняется (является истинным), то вслед за ним выполняется действие 1, иначе ничего не происходит.

Важную роль в операторах ветвления играют содержащиеся в них условия. В простейшем случае условиями служат отношения между величинами. Условия с одним отношением называют простыми условными выражениями, или простыми условиями. В некоторых задачах необходимы более сложные условия, состоящие из нескольких простых, например условие А < X < С, т. е. Х < А и (Х >C) (возможна запись (Х < А) and (Х >C)). Объединение нескольких простых условий в одно образует составное условное выражение, или составное условие. Составные условия образуются с помощью логических операторов not (отрицание), and (логическое И), or (логическое ИЛИ), хоr (исключающее ИЛИ).

Структура ВЕТВЛЕНИЕ существует в четырех основных вариантах:

если — то (неполная структура);

если — то — иначе (полная структура);

выбор (неполный);

выбор — иначе (полный).

если условие

то действие 1

если условие

то действие 1

иначедействие 2

при условие 1: действие 1

при условии 2: действие 2

при условие N: действие N

при условие 1: действие 1

при условие 2: действие 2

при условие N: действие N + 1

иначе действия N + 1

В качестве простого примера рассмотрим нахождение модуля числа y(x) = |x|. Решение приведено на рис. для случаев полной (а) и неполной (б) структур ветвления.

Базовая структура ЦИКЛ служит для записи алгоритмов, в которых некоторая часть алгоритма (тело цикла) должна повторяться несколько раз. Количество повторений цикла может определяться разными способами, в зависимости от которых различают три вида циклов.

1. Цикл с предусловием, или цикл «пока». При реализации этого цикла сначала проверяется условие его выполнения. Пока оно выполняется, будут происходить повторения тела цикла. Отсюда и другое его название — цикл «пока». Если условие не выполняется при первой проверке, то тело цикла не будет выполняться вообще. После выхода из цикла управление передается следующей структуре. Для того чтобы избежать зацикливания, т. е. бесконечного цикла, в теле цикла обязательно должны изменяться параметры, записанные в условии.

пока условие

тело цикла (последовательность действий)

2. Цикл с параметром. Этот вид цикла удобно использовать в тех случаях, когда заранее извесно количество повторений цикла. Вводится понятие счетчика цикла, который по умолчанию считается равным либо 1, либо –1. В некоторых случаях изменение счетчика цикла (приращение) указывают явно. Для организации цикла необходимо задать верхнюю и нижнюю границы изменения счетчика цикла. В зависимости от значения верхней и нижней границы определяется шаг цикла (1 или −1), т. е. значение счетчика цикла.

для i от i₁ до i₂

тело цикла (последовательность действий)

3. Цикл с постусловием, или цикл «до». При реализации этого цикла условие завершение цикла проверяется после тела цикла. В этом случае тело цикла всегда выполняется хотя бы один раз. Цикл будет выполняться до выполнения условия, отсюда и другое название — цикл «до». А пока условие не выполнено, будет повторяться тело цикла (выполнение условия, таким образом, является условием окончания цикла). В этом случае, как и в цикле «пока», необходимо предусмотреть в теле цикла изменение параметров условия цикла.

тело цикла (последовательность действий)

до условие

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

Помимо трех рассмотренных видов цикла существует и так называемый интерационные циклы. Особенностью итерационного цикла является то, что число повторений операторов тела цикла заранее неизвестно. Для его организации используется цикл типа пока. Выход из итерационного цикла осуществляется в случае выполнения заданного условия. На каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата. Классический пример — вычисление суммы ряда с заданной точностью.

Алгоритм, в состав которого входит итерационный цикл, называется итерационным алгоритмом. Итерационные алгоритмы используются при реализации итерационных численных методов. В итерационных алгоритмах необходимо обеспечить обязательное условие выхода из цикла (сходимость итерационного процесса). В противном случае произойдет зацикливание алгоритма, т. е. не будет выполняться основное свойство алгоритма — результативность.

Пример. Вычислить сумму знакопеременного ряда $S=x-/+/-/+. $ с заданной точностью $ε$.

Для данной знакочередующейся бесконечной суммы требуемая точность будет достигнута, когда очередное слагаемое станет по абсолютной величине меньше $ε$.

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

$S$ — частичная сумма ряда (стартовое значение равно 0);

$ε$ — точность вычисления;

$i$ — номер очередного слагаемого;

$m$ — значение очередного слагаемого;

$p$ — числитель очередного слагаемого.

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

Примечание. Следует отметить, что ряд будет сходящимся только при выполнении условия 0 < х < 1.

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

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

Пример. Вычислить сумму элементов для заданной матрицы (таблицы из 5 строк и 3 столбцов) А(5,3).

Решение. Алгоритм решения задачи на псевдокоде:

Основная часть блок-схемы нахождения суммы элементов матрицы будет иметь следующий вид:

Здесь порядок выполнения вложенных циклов следующий: счетчик внутреннего цикла изменяется быстрее, т. е. для i = 1(внешний цикл), j пробегает значения 1, 2, 3 (внутренний цикл); далее i = 2, j опять пробегает значения 1, 2, 3 и т. д.

Примеры решения задач

Пример 1. Дан фрагмент блок-схемы некоторого алгоритма.

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

Какие исправления нужно внести, чтобы изменение значения переменной А происходило в обратном порядке?

Как записать исходный алгоритм с помощью двух других видов цикла?

Решение. Если представить пошаговое выполнение алгоритма в виде таблицы, получим:

Начальные установки:	A = 100000; N = 2
1-я итерация	A = 10000; N = 4
2-я итерация	A = 1000; N = 6
3-я итерация	A = 100; N = 8
4-я итерация	A = 10; N = 10
5-я итерация, выполнилось условие выхода: N > 10	Ответ: А = 1; N = 12

Таблица обратного хода изменения значения А будет иметь такой вид:

Начальные установки:	A = 1; N = 2
1-я итерация	A = 10; N = 4
2-я итерация	A = 100; N = 6
3-я итерация	A = 1000; N = 8
4-я итерация	A = 10000; N = 10
5-я итерация, выполнилось условие выхода: N > 10	А = 100000; N = 12

Блок-схема алгоритма примет такой вид:

В алгоритме нужно изменить начальное значение А и операцию деления заменить операцией умножения. Счетчик N в данном случае изменять не нужно.

В приведенной в условии блок-схеме используется цикл с предусловием. Для цикла с параметром блок-схема алгоритма будет иметь такой вид:

Понятно, что цикл должен выполниться пять раз. В заголовке цикла необходимо указать начальное и конечное значение счетчика цикла N (приращение по умолчанию равно 1).

Для цикла с постусловием блок-схема исходного алгоритма имеет такой вид:

В данной схеме условие завершения цикла находится после тела цикла. Цикл, в отличие от цикла с предусловием, выполняется, пока значение условия ложно.

Пример 2. Сколько раз выполнится тело цикла в программе?

нц пока (div(Q, 5) = div(P, 7))

Примечание. Результат функции div(X, Y) — целая часть от деления X на Y.

Решение. Рассмотрим пошаговое выполнение алгоритма, оформив его в виде таблицы.

Начальные установки	Q := 27; P := 36
Проверка выполнения условия	div(27, 5) = 5; div(36, 7) = 5; 5 = 5
1-я итерация; выполнение тела цикла	Q := 29; P := 39
Проверка выполнения условия	div(29, 5) = 5; div(39, 7) = 5; 5 = 5
2-я итерация; выполнение тела цикла	Q := 31; P := 42
Проверка выполнения условия	div(31, 5) = 6; div(42, 7) = 6; 6 = 6
3-я итерация; выполнение тела цикла	Q := 33; P := 45
Проверка выполнения условия	div(33, 5) = 6; div(45, 7) = 6 6 = 6
4-я итерация; выполнение тела цикла	Q := 35; P := 48
Проверка выполнения условия. Условие не выполняется, цикл завершает работу	div(35, 5) = 7; div(48, 7) = 6; 7 ≠ 6

Ответ: цикл выполнится 4 раза.

Использование переменных. Объявление переменной (тип, имя, значение). Локальные и глобальные переменные

Величины служат для описания объектов и процессов в материальном мире. Каждая величина имеет некоторые характеристики. В программировании понятие величины несколько отличается от понятия величины в естественных науках — оно является более формальным. Величиной называют объект — переменную, с которым связывается определенное множество значений. Такому объекту присваивается имя — идентификатор. Понятие переменной в программировании сходно с понятием переменной в математике. Например, в алгебраическом равенстве C = F + 2B – 5 значение переменной С зависит от значений переменных F и B, указанных в правой части равенства. Например, при F = 2 и B = 6, С = 9. Такое же равенство можно записать в программе, например на языке программирования Бейсик: C = F + 2*B – 5. В терминах языка программирования C, F и B — это идентификаторы (имена) переменных.

Переменная — это объект программы, имеющий имя и изменяемое значение. Для хранения переменной в памяти компьютера выделено определенное место.

Переменные величины в отличие от постоянных величин (констант) могут со временем менять свое значение. Константой называется величина, которая в ходе выполнения программы не меняет своего значения.

Назначение программы состоит в обработке информации, при этом, конечно, основную роль играют переменные.

идентификатором;
типом;
значением.

Каждая переменная имеет свой идентификатор, т. е. свое уникальное имя. Имя переменной показывает, в каком месте памяти компьютера она хранится, значение переменной считывается из указанного ее именем места в памяти. Двух переменных с одним именем в одном программном модуле (блоке) быть не должно. Примерами идентификаторов величин могут быть, например, следующие последовательности символов: a1, SUMMA, X_1, Y_1, My_program.

Во многих языках программирования существуют некоторые ограничения на задания имен переменных. Имена составляются из букв и цифр; первой литерой должна быть буква. Знак подчеркивания «_» считается буквой, его удобно использовать, чтобы улучшить восприятие длинных имен переменных. Разумно давать переменным логически осмысленные имена, в соответствии с их назначением. Нельзя использовать в качестве имен зарезервированные (служебные) слова языка программирования.

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

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

Стандартные типы — это числовые, литерные и логические типы.

Числовой тип, к которому относятся целые и вещественные величины, позволяет оперировать с числами. Целые числа, которые в учебном алгоритмическом языке составляют тип цел, сверху ограничены положительным числом N_max, а снизу — отрицательным числом N_min. Значения N_max и N_min определяются объемом ячеек памяти, в которые записываются целые числа. Обычно для целых чисел выделяется два байта памяти, соответственно границы диапазона равны [N_min = –32768 и N_max = 32767]. Считается, что все операции с величинами типа цел выполняются по обычным правилам арифметики, за одним исключением: возможны две операции деления div и mod.

Операция div обозначает целочисленное деление. При делении с точностью до целых чисел получается два результата — частное и остаток. Знак результата берется по обычным правилам, а полученный остаток игнорируется. Например:

Операция mod определяет остаток при делении двух целых чисел.

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

К другому числовому типу относятся вещественные (вещ) величины. Значения вещественных величин могут изображаться в форме с фиксированной запятой (например, 0,3333; 2,0; –4,567 и т. д.) и с плавающей запятой (например, 7,0*10 2 , 5,173*10 –3 и т. д.).

В отличие от целых чисел, действия с вещественными числами могут быть неточными — это связано с ошибками округлений. Объем памяти, который предоставляется для хранения значений вещественной переменной, — от 4 до 10 байтов (в зависимости от выбранного формата числа). Над числовыми величинами можно выполнять как арифметические операции, так и операции сравнения (>, =,

Литерный тип, включающий символы и строки, дает возможность работать с текстом. Литерные величины — это произвольные последовательности символов: букв, цифр, знаков препинания, пробела и других специальных знаков (возможными символами могут быть символы таблицы ASCII). Литерные величины обычно заключаются в кавычки: «а», «В», «СТРОКА», «1_2_3». В учебном алгоритмическом языке литерные величины обозначаются как лит. В других языках программирования (например, в Паскале) различают символьный (char) и строковый (string) типы. Величины символьного типа состоят из одного символа и занимают в памяти всего 1 байт. Величины строкового типа представляют собой различные последовательности символов, которые предусмотрены кодовой страницей, установленной в компьютере. Длина строки может составлять от 0 до 255 символов. Над всеми литерными величинами возможны операции сравнения. С помощью отношений типа «a» < "b", "b" < "c", "c" < "d". выполняется упорядочение литерных величин (сортировка по возрастанию или убыванию).

Еще одной операцией, характерной для символьных и строковых величин, является операция конкатенации (слияния): «a» + «b» = «ab».

Логический тип позволяет определять логические переменные, которые могут принимать только два значения: истина (true) или ложь (false). Для представления логической величины достаточно одного бита, однако, поскольку место в памяти выделяется по байтам, логической величине отводится минимальная «порция» памяти — один байт. Над логическими величинами можно выполнять все стандартные логические операции.

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

Оператор присваивания

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

В операторах присваивания используется либо обычный знак равенства, либо сочетание двоеточия и знака равенства «:=». Поскольку знак присваивания — это не знак равенства, возможны записи вида Х := Х + 1 или А := А – В. Нужно учитывать, что оператор присваивания будет выполняться только в том случае, если значения всех переменных в правой части уже определены и выполняется соответствие типов для правой и левой части оператора присваивания. Например, С := А > B выполнится только в том случае, если для переменной С определен булевский (логический) тип. Операция присваивания может быть применена к большинству типов величин. Однако для каждого из типов предусмотрен свой набор операций.

Локальные, глобальные и общие переменные

Каждая переменная характеризуется областью действия или областью видимости. По зоне видимости в языках программирования различают локальные и глобальные переменные. Первые доступны только конкретному подалгоритму (вспомогательному алгоритму, подпрограмме, модулю), вторые — всему алгоритму (программе). С распространением модульного и объектного программирования появились еще и общие переменные, доступные для определенных уровней иерархии подпрограмм.

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

Имена локальных и глобальных переменных могут совпадать. При этом действует правило: локальные переменные на время работы подпрограмм, в которых они объявлены, экранируют, т. е. перекрывают глобальные переменные. Например, если в основной программе переменная с именем с определена как логическая, а в подпрограмме идентификатор с используется для задания вещественной переменной, то только на время работы подпрограммы с можно использовать как число — в остальных случаях идентификатор с определяет логическую переменную.

Примеры решения задач

Пример 1. Значения заданных переменных А, В перераспределить таким образом, чтобы А и В поменялись значениями.

Решение. Возможны два варианта решения:

С использованием промежуточной переменной С	Без использования дополнительной переменной
C := A; A := B; B := C	A := A + B; B := A – B; A := A – B

Пример 2. Определить значение переменной A после выполнения фрагмента алгоритма:

Решение. Оформим решение в виде таблицы.

A	B	D	Условие
2	–2	10	да
–4	–2	12	да
8	–2	14	да
–16	–2	16	да
32	–2	18	да
–64	–2	20	да
128	–2	22	нет — окончание цикла

Ответ: А = 128.

Пример 3. Определить значение переменной S:

нц пока A + B < 10

A := A + 1; B := B + A

Решение. Оформим решение в виде таблицы.

A	B	A + B	S
–1	1	0
0	1	1
1	2	3
2	4	6
3	7	10 — условие выхода из цикла	21

Ответ: S = 21.

Пример 4. Записать последовательность операций присваивания (:=), которая позволит определить номера подъезда и этажа по номеру N квартиры девятиэтажного дома, считая, что на каждом этаже по 4 квартиры, а нумерация квартир начинается с первого подъезда.

Х := (N – 1) div 36 + 1

Y := (N – 1) div 4 + 1

Например, для квартиры с номером 150 получим:

Х = (150 – 1) div 36 + 1 = 4 + 1 = 5;

N = 150 – (5 – 1) * 36 = 6;

Y = (6 – 1) div 4 + 1 = 2.

Ответ: квартира с номером 150 находится в пятом подъезде, на втором этаже.

Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.)

Величины числового, литерного, логического типов представляются одним значением и относятся к простым типам данных. Характерной особенностью простых типов является атомарность, т. е. они не могут вмещать элементы других типов. Типы данных, которые не удовлетворяют данному условию, называются структурированными, или составными. Например, массивы, записи, строки, множества, файлы. Структурированный тип характеризуется множеством элементов, из которых складываются данные этого типа. Элементы структурированного типа называются компонентами. В свою очередь компонента структурированного типа может принадлежать также к структурированному типу. Из простых данных сложные структуры могут получаться двумя способами:

объединением однородных элементов данных;
объединением разнородных элементов данных.

В первом случае примером могут служить массивы, а во втором — записи.

Информацию удобно представлять в виде таблиц. Наиболее привычными являются прямоугольные таблицы, т. е. таблицы, состоящие из строк и столбцов. В том числе таблицы, состоящие из единственной строки или единственного столбца, — линейные таблицы, имеющие одно «измерение».

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

Массив — это упорядоченный набор данных, имеющий одно имя и состоящий из фиксированного числа однотипных элементов.

Каждый элемент массива снабжен индексом. Индекс — это порядковый номер элемента, определяющий его положение в массиве. Таким образом, элементы массива идентифицируются с помощью имени массива и с помощью своих индексов.

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

Итак, массив характеризуется:

размерностью;
базовым типом элементов;
типом индекса (может быть только порядковым типом);
множеством значений для индекса.

Массив может быть одномерным (вектор) и многомерным (матрица).

Одномерный массив содержит одно измерение; каждый элемент массива обозначается идентификатором (именем) массива с индексом. Многомерный массив содержит n-е количество измерений; каждый элемент массива обозначается идентификатором массива для n индексов.

Существует несколько способов заполнения массива данными:

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

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

Примечание. Строковый тип данных напоминает одномерный массив, в котором элементами являются символы. К примеру, строку «МАМА КУПИЛА ХЛЕБ» можно рассматривать как одномерный массив из 16 символов (включая пробелы). Эту строку можно обозначить идентификатором (например, Novost) и пронумеровать все символы, считая их элементами массива: Novost (l) = «М», . Novost (16) = «Б».

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

Задачи, связанные с обработкой массивов, как и все задачи вообще, условно можно разделить на два вида:

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

Очевидно, что без умения решать задачи первых двух видов невозможно решать нестандартные задачи.

Стандартные задачи обработки массивов

Пример 1. В массиве А каждый элемент равен 0 или 1. Заменить все нули единицами и наоборот.

Решение. Достаточно одного оператора присваивания в теле цикла:

Пример 2. В массиве каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все 0, затем все 1 и, наконец, все 2. Дополнительный массив не использовать.

Решение. Можно не переставлять элементы массива, а подсчитать количество 0, 1, 2 и заново заполнить массив требуемым образом.

Пример 3. Даны два n-элементных массива Х и Y одного типа. Поменять местами все X_i и Y_i, (i = 1. n), не используя промежуточные величины.

Решение. Обмен можно выполнить в цикле для всех i от 1 до n с помощью серии из трех операторов присваивания:

Пример 4. Записать алгоритм нахождения максимального элемента массива А(n) и его номера.

Решение. На псевдокоде требуемый алгоритм запишется следующим образом:

Примечание. Если таких элементов несколько, будет найден номер последнего.

Пример 5. Найти сумму элементов одномерного массива А(n).

Решение. На псевдокоде алгоритм нахождения суммы запишется следующим образом:

Примечание. Для нахождения суммы положительных элементов массива вместо оператора

S := S + A[i] необходимо записать:

если A[i] > 0

то S := S + A[i]

Пример 6. Записать алгоритм вычисления произведения элементов столбцов заданной вещественной двумерной матрицы A(n, m).