Новые книги

Алану Тьюрингу через 75 лет после сто смерти, в 2009 году, были принесены извинения от правительства Соединенного Королевства за то, как с ним обошлись при жизни. Ученого приговорили к принудительной химической терапии, повлекшей за собой необратимые физические изменения, из-за чего он покончил жизнь самоубийством в возрасте 41 года. Так прервался путь исследователя, признанного ключевой фигурой в развитии компьютеров, автора первой теоретической модели компьютера с центральным процессорным устройством, так называемой машины Тьюринга. Ученый принимал участие в создании первых компьютеров и использовал их для расшифровки нацистских секретных кодов, что спасло много жизней и приблизило конец войны. Такова, по сути, трагическая история гения, которого подтолкнула к смерти его собственная страна, хотя ей он посвятил всю свою жизнь.
В книге детально рассмотрены основные подсистемы и функции ядер Linux серии 2.6, включая особенности построения, реализации и соответствующие программны интерфейсы. Рассмотренные вопросы включают: планирование выполнения процессов, управление временем и таймеры ядра, интерфейс системных вызовов, особенности адресации и управления памятью, страничный кэш, подсистему VFS, механизмы синхронизации, проблемы переносимости и особенности отладки. Автор книги является разработчиком основных подсистем ядра Linux. Ядро рассматривается как с теоретической, так и с прикладной точек зрения, что может привлечь читателей различными интересами и потребностями.

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

14. Элементы программирования



14. Элементы программирования

   Структуризованная программа  (или  подпрограмма)  - это программа,

составленная из фиксированного множества базовых конструкций.   Расс-

мотрим основные  определения и способы образования этих конструкций в

схемах алгоритмов.

{}

   Из операций, развилок и слияний строятся базовые конструкции: сле-

дование, ветвление,  цикл. Применяя только эти три конструкции, можно

реализовать алгоритм решения любой задачи.

   Конструкция, представляющая собой последовательное выполнение двух

или более операций, называется следованием.

   Конструкция, состоящая из развилки, двух операций и слияния, назы-

вается ветвлением. Одна из операций может отсутствовать.

   Конструкция, имеющая линии управления, ведущие к предидущим опера-

циям или развилкам, называется циклом.

   Конструкции следование,   ветвление  и  цикл можно представить как

операции, так  как они имеют единственный вход и единственный  выход.

Произвольную последовательность   операций можно представить как одну

операцию.

   Операция может  быть  реализована  любым  оператором языка ПАСКАЛЬ

(простым или составным), либо группой операторов, за исключением опе-

ратора перехода GOTO.

   В языке ПАСКАЛЬ количество базовых конструкций увеличено до шести,

это:

       -следование;

       -ветвление;

       -цикл с предусловием;

       -цикл с постусловием;

       -цикл с параметром;

       -вариант.

   Далее рассмотрим,  как эти базовые конструкции реализуются в языке

ПАСКАЛЬ.