Программирование: введение в профессию [Андрей Викторович Столяров] (pdf) читать постранично, страница - 2

Д К 519.683+004.2+004.45
Б Б К 32.97
С81

С81

Столяров, Андрей Викторович.
П р о г р а м м и р о в а н и е : введение в профессию. З а д а ч и и
э т ю д ы / А. В. С т о л я р о в . - М о с к в а : М А К С Пресс, 2022. - 156 с.
ISBN 978-5-317-06732-8
Сборник содержит задачи, упражнения и практические задания S поддержку учебника «Программироsание: введение S профессию».
Д л я школьников, студeнтоs, прeподаsатeлeй и всех, кто интересуется программироsаниeм.
У Д К 519.683+004.2+004.45
Б Б К 32.97

I S B N 978-5-317-06732-8

© С т о л я р о в А. В., 2022

Оглавление
От автора

4

Задачи
К части
К части
К части
К части
К части
К части
К части
К части
К части
К части
К части
К части

1 «предварительные сведения»
2 «язык Паскаль и начала программирования» . .
3 «возможности процессора и язык ассемблера» . .
4 «программирование на языке Си»
5 «объекты и услуги операционной системы» . . . .
6 «сети и протоколы»
7 «параллельные программы и разделяемые данные»
8 «ядро системы: взгляд за кулисы»
9 «парадигмы в мышлении программиста»
10 «язык С и + + , О О П и АТД»
11 «неразрушающие парадигмы»
12 «компиляция, интерпретация, скриптинг» . . . .

7
8
17
36
48
59
74
82
84
86
89
100
113

Указания
К части
К части
К части
К части
К части
К части
К части
К части
К части
К части
К части

1
2
3
4
5
6
7
8
10
11
12

115
116
118
120
123
127
138
142
142
142
143
144

Ответы

145

От автора
Вы держите в руках задачник в поддержку курса изучения программирования, изложенного в моей книге «Программирование: введение в профессию»; этот ф а к т довольно примечателен сам по себе,
поскольку изначально я совершенно не планировал никаких задачников и вообще задач. Сам я, изучая программирование в начале
1990-х, никогда не нуждался в том, чтобы кто-то ставил мне задачи
или подсказывал этюды; напротив, идей, что бы такого ещё запрограммировать, у меня всегда было (и до сих пор есть) намного больше, чем имеется на это времени. Признаюсь, я грешным делом был
уверен, что это у всех так, а у кого не так, те мою к н и ж к у читать не
станут; но я ошибался.
Интересоваться, как там насчёт задач «для закрепления материала» или «для самопроверки», публика начала сразу после выхода
первого тома первого издания «Введения в профессию». Конечно, поначалу я крепился, отбивался, держал марку и всё такое прочее, но в
какой-то момент мою оборону всё-таки прорвали. В конце концов, по
большей части материала книги я так или иначе вёл или семинары,
или частные уроки, и у меня, естественно, успел накопиться запас
наработанных задач, заданий и прочих заморочек; почему бы всем
этим добром не поделиться с публикой, раз у ж так хотят.
Есть только одна очень в а ж н а я вещь, которую я хотел бы озвучить, прежде чем вы приметесь за собранные в этой книжке задачи. Е с л и у вас в о з н и к л а и д е я , к о т о р у ю х о ч е т с я р е а л и з о в а т ь
в в и д е п р о г р а м м ы — н е м е д л е н н о б р о с а й т е з а д а ч н и к , хоть
этот, хоть л ю б о й д р у г о й , и в о п л о щ а й т е с в о ю и д е ю . Толку
от этого будет заведомо больше. Вообще учиться программировать
намного эффективнее, когда вы заставляете компьютер делать то,
чего от него хотите сами, а не то, что вам предписано каким-нибудь
очередным добрым дядей. Не беспокойтесь, работа на идиотов-заказчиков от вас никуда не денется, всё впереди; так что, пока есть возможность, занимайтесь программированием как искусством, а программирование как ремесло пусть пока подождёт.
Сказанное, впрочем, не относится к задачам в поддержку первой
(вводной) части «Введения в профессию», где в основном математика; задачи, не предполагающие написания программ, встречаются и
в других частях, но такого тут, прямо скажем, немного.
Стоит сказать несколько слов о том, как пользоваться этой книжкой. В тексте задачника встречаются ссылки на «главы» и «параграфы»; во всех таких случаях имеются в виду главы и параграфы
трёхтомника «Программирование: введение в профессию», в той их
нумерации, которая сложилась во втором издании. К сожалению,

От автора

5

нумерация глав и параграфов первого издания (того, в котором было четыре тома) несколько отличается. Впрочем, задачник можно
использовать и с первым изданием тоже, найти нужный п а р а г р а ф
обычно не так сложно, а если совсем не получается — воспользуйтесь
электронной версией второго издания. К а к можно заметить из оглавления, задачник снабжён рубриками «указания» и «ответы». Скажу
сразу, ответами снабжены все задачи, к р о м е тех, которые подразумевают написание программы или её фрагмента; решение таких
задач по понятным причинам всё равно невозможно «сверить с ответом», а проверить, правильно вы всё сделали или нет, проще будет
обычным тестированием написанной программы. Д л я многих (но,
опять же, не всех) задач в разделе «Указания» можно найти дополнительные подсказки. Иногда подсказки содержатся прямо в тексте
задачи — это