Учебное пособие по курсу «Программирование»



страница1/17
Дата24.12.2016
Размер1.12 Mb.
Просмотров2254
Скачиваний0
ТипУчебное пособие
  1   2   3   4   5   6   7   8   9   ...   17

Министерство образования Республики Беларусь

Учреждение образования

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ


c:\docume~1\admin\locals~1\temp\finereader10\media\image1.jpeg
Кафедра «Вычислительные методы и программирование»

С.В. Колосов

Программирование в среде

Delphi

Учебное пособие по курсу «Программирование»

Минск 2005



Министерство образования Республики Беларусь Учреждение образования

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра «Вычислительные методы и программирование»

С.В. Колосов

Программирование в среде Delphi

Допущено Министерством образования Республики Беларусь в качестве учебного пособия для студентов специальностей «Автоматизированные системы обработки информации» и «Автоматическое управление в технических системах»

Минск 2005

УДК 004.4 (075.8) ББК 32.973-018.1 я 73 К 61

Рецензенты:

и.о.зав. кафедрой «Вычислительная техника» БГАТУ, канд.техн.наук, доцент

А.И. Шакирин,

зав. кафедрой «Алгоритмики и дискретной математики» БГУ, д-р.физ.-

мат.наук., доцент В.М. Котов

Колосов С. В.

Программирование в среде Delphi. Учеб. пособие для студентов специальностей «Автоматизированные системы обработки информации» и «Автоматическое управление в технических системах» БГУИР., - Мн.:БГУИР, 2005, - 164 с.: ил. 34. ISBN 985-444-650-6

Учебное пособие раскрывает основы визуального программировагния в среде Delphi. Оно включает в себя 33 темы. Первые 16 тем посвящены освоению элементов языка Object Pascal и приемам программирования алгоритмов при решении типовых задач. В следующих 17 темах изложены основы объектно-ориентированного программирования, состав библиотек классов и компонент Delphi, возможности межпрограммного взаимодействия, COM-технологии, работа с базами данных и некоторые другие, важные для практики аспекты программирования.

УДК 004.4 (075.8) ББК 32.973-018.1 я 73

ISBN 985-444-650-6 © С.В.Колосов, 2005



© БГУИР, 2005

СОДЕРЖАНИЕ



С.В. Колосов 1

Программирование в среде 1

Delphi 1

С.В. Колосов 3

Программирование в среде Delphi 3

Z5Z 26


d, e, g, k, l - листья 77

Л 117


l|?J 154


ВВЕДЕНИЕ

Основу данного учебного пособия составляет курс лекций по программированию, читаемый автором студентам первого курса специальности «Автоматизированные системы обработки информации» БГУИР. Этот курс предполагает наличие у студентов только школьной подготовки по информатике. Он базируется на системе визуального программирования Delphi, которая работает под управлением операционной системы Windows. Основу Delphi составляет язык программирования Object Pascal, который изначально был разработан Н. Виртом в начале 60-х годов прошлого века специально как язык обучения программированию. От всех других языков программирования его отличают строгость в определении всех переменных и констант, модульность программирования, широкие возможности в создании собственных структур данных, использование объектно-ориентированного программирования, отсутствие машинно-ориентированных конструкций. Корпорация Borland, которая является родоначальником Delphi, с самого начала сделала ставку на визуальное объектно-ориентированное программирование с предоставлением возможности работы с любыми базами данных. В настоящее время система программирования Delphi ни в чем не уступает по своим возможностям таким языкам программирования, как C++, С#, Visual C++, C-Builder, Visual Basic и др.

1. ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ, СИСТЕМЫ СЧИСЛЕНИЯ И ЕДИНИЦЫ ИНФОРМАЦИИ

1.1. История развития вычислительной техники

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

Следующий этап в развитии вычислительной техники связан с именем шотландского математика Джона Непера, который изобрел в 1614 г. логарифмы. Логарифмы позволили заменить умножение и деление сложением и вычитанием. Еще и сегодня можно найти в магазинах логарифмические линейки. Однако они обладают не очень высокой точностью вычислений - всего до третьего знака числа.

Первые идеи механизировать вычислительный процесс появились в XVII веке. Вначале такая машина была описана Вильгельмом Шикардом, потом Леонардо да Винчи. Однако первая действующая механическая суммирующая машина была построена Блезом Паскалем в 1642 г. Затем появилось много вариантов механических вычислительных машин. Они создавались Лейбницом, Еленой Якобсон из Несвижа, русским математиком П.Л. Чебышевым и др. В середине прошлого века в бухгалтериях можно было увидеть механические счетные машинки «Феликс» с колесиками для ввода чисел и боковой ручкой для выполнения арифметических операций.

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

Следующим этапом было создание электромеханических машин для вычислений с помощью перфокарт, которые получили название счетно- аналитических. В 1896 г. для переписи населения США были использованы перфокарточные машины Германа Холлерита. Фирма, в которой работал Холлерит, впоследствии была преобразована в широко известную фирму ИБМ.

В 1941 г. немецкий инженер К. Цузе построил первую универсальную машину с программным управлением на базе электромагнитных реле Ц-3. Она состояла из 2600 реле, а программа вводилась с помощью двухдорожечной перфоленты. В США аналогичная машина «Марк-1» была построена по проекту Горварда Айкена только в 1944 г. Первая советская релейная машина РВМ-1 была создана в 1956 г. инженером Н.И. Бессоновым. Она содержала 5500 реле и могла выполнять 50 сложений или 20 умножений в секунду.

Появление электронных ламп в 40-х годах прошлого столетия позволило совершить огромный скачок в повышении быстродействия вычислительных машин. Первую электронную вычислительную машину (ЭВМ) построили в США под руководством Дж.В. Моучли и Д.П. Эккарта. Она называлась ЭНИАК и содержала около 18000 электронных ламп и 1500 реле. Умножение чисел выполнялось уже за 2,8 миллисекунды. Правда, такая машина потребляла 150 кВт и работала не более одного часа в сутки, так как из 18000 ламп какая- нибудь да выходила из строя и обслуживающий персонал постоянно менял блоки машины в поисках неисправности. Она занимала очень большую площадь и в ней одновременно гудели сотни вентиляторов, охлаждая ламповые блоки машины. В бывшем СССР первая малая электронно-счетная машина (МЭСМ) была создана под руководством академика С. А. Лебедева в 1950 г. Затем были разработаны ЭВМ - БЭСМ, «Стрела», «Урал» и др.

Следующим этапом стала замена ламп на полупроводниковые приборы. При этом резко сократилось потребление энергии и значительно возросла надежность ЭВМ. На Западе основным производителем таких машин стала американская фирма ИБМ. В СССР в 1963 г. появилась ЭВМ БЭСМ-6, обладающая скоростью 1 млн операций в секунду. В то время наша страна лишь незначительно отставала от США по производительности ЭВМ. На

Западе и в США в то время стала быстро развиваться микроэлектроника и на ее основе появились микросхемы.

В 1969 г. в СССР была принята концепция единой серии ЭВМ - ЕС ЭВМ, в основу которой были положены аналоги американских микросхем фирм ИБМ и ИНТЕЛ. Переход на новую технологию у нас происходил очень сложно. Например, в Минске были простроены два завода: «Интеграл» - для производства микросхем и Машиностроительный завод им. Орджоникидзе - для сборки ЭВМ. Первые ЭВМ этой серии ЕС-1020 обладали производительностью всего 20 тыс. операций в секунду. Лишь к 90-м годам прошлого века стали выпускаться ЭВМ ЕС-1060 с производительностью около 10 млн операций в секунду. Это были большие машины, они занимали целый зал и состояли из нескольких шкафов памяти, питания, процессора и т. д. В США в это время уже стали появляться персональные ЭВМ, которые располагались на столе и обладали более высокими скоростными параметрами по сравнению с ЕС ЭВМ.

Параллельно с созданием универсальных ЭВМ шла разработка суперЭВМ для военных целей. Если в прошлом веке суперЭВМ обладали скоростью порядка 1 млрд операций в секунду, то теперь скорость таких машин увеличилась на 3 порядка. Это единичные ЭВМ, которые включают в себя тысячи процессоров и стоят очень дорого - миллионы долларов, но они определяют возможности общества в прогнозировании погоды, разработке новых технологий и решении очень сложных задач.

В настоящее время персональные ЭВМ обладают тактовой частотой около 4 ГГц, оперативной памятью более 1 Гбайта и при решении линейных задач практически не уступают суперЭВМ.

1.2. Системы счисления

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



Двоичная система счисления

Для записи двоичных чисел используются только два знака 0 и 1. Все




J

U


к







1












t0

t
вычислительные машины используют двоичную систему при своей работе. На выходе любого устройства имеется или низкий потенциал (0) или высокий (1). На рис.1.1 показан процесс переключения устройства из одного состояния в другое. Ранее были попытки использования десятичной системы счисления или троичной, но устройства на их основе оказались очень ненадежными Рис.1.1 Для перевода числа из любой системысчисления в десятичную можно использовать следующую формулу:

Q0 = 2 ai -b,

i

где ai - разрядные коэффициенты; b - основание системы счисления; i - номер разряда.

Первый целый разряд числа имеет номер 0, дробные разряды нумеруются отрицательными числами. Например, следующее двоичное число можно перевести в десятичное таким образом: номера разрядов 43210

двоичное число 11011(2)



Сю=1 -20+1-21+0-22+1-23+1 -24=27(Ю>

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

Например, переведем десятичное число С10=25,35 в двоичное. Сначала целую часть этого числа будем делить на основание системы счисления - 2.


25(10)

2










1

12

2










0

6

2










0

3

2










1

1





Целая часть числа будет равна С(2)=11001(2). Дробную часть числа сначала будем умножать на основание системы счисления - 2, а затем дробные части результатов умножения опять умножать на основание системы счисления.







0,

35

*




2




0,

7

*




2




1,

4

*




2




0,

8

*




2

1,

6





Целые части результатов умножений дадут следующую двоичную дробь - 0,0101...(2).

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

<=• <=» <=» <=• <=»


Сложение:



+
0 110 0 1 0 10 111





Здесь стрелочками показан перенос единицы в старший разряд числа, когда






сумма разрядных

счисления.

Вычитание:

_1 1


1 0
чисел достигает или превышает основание системы

1 0 0 1






0 0 110

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



Шестнадцатеричная система счисления В шестнадцатеричной системе счисления для разрядных чисел используются не только 10 арабских цифр от 0 до 9, но и буквы латинского алфавита: A-10, B-11, C-12, D-13, E-14, F-15. Например, переведем следующее шестнадцатеричное число в десятичное. номера разрядов 2 1 0

шестнадцатеричное число 1AE(16)



СЮ=14-16°+10-161+Ы62=430(10) Теперь переведем десятичное число в шестнадцатеричное:


475п°)

16




32

29

16

155

16

1

144

13








11

В итоге последний результат деления и остатки от деления дадут следующее шестнадцатеричное число: 1DB(16).

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

Например, переведем шестнадцатеричное число в двоичное:

A8E(16)=1010 1000 1110(2).

1.3. Единицы информации

Наименьшей единицей информации в ЭВМ является 1 бит, который соответствует одному двоичному разряду числа. Например, двоичное число 11001(2) содержит 5 бит информации, так как оно состоит из пяти двоичных разрядов и количество информации не зависит от значения разрядов числа.

При передаче информации наименьшей единицей информации является

1 байт, который соответствует 8 двоичным разрядам, или 8 битам.

В одном байте можно хранить 256 различных двоичных чисел, так как 11111111(2)=255(10) и плюс нулевая комбинация двоичных разрядов. Обычно в одном байте хранится информация об одном символе. Например, слово «студент» будут занимать в памяти ЭВМ 7 байт. Далее следуют единицы информации: 1 килобайт = 1024 байта = 1 Кбайт, 1 мегабайт = 1024 Кбайт = 1 Мбайт, 1 гигабайт = 1024 Мбайт = 1 Гбайт, 1 терабайт = 1024 Гбайт = 1 Тбайт.


2. СТРУКТУРА ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА И ОПЕРАЦИОННЫЕ СИСТЕМЫ

2.1. Структура персонального компьютера.

Блок питания




Сокет

А,370,478



Ч а

h^d

Материнская плата



2

DIMM








AGP

х:


c:\docume~1\admin\locals~1\temp\finereader10\media\image2.png

Видеокарта

2

PCI1

х:


Сетевая карта

IDE,
Дисплей

Кабель локальной сети

Жесткий диск

Компакт- диск







FDD


Дискеты


х:

LPT






Принтер





COM1


PS/2

Каталог: sites -> default -> files -> 2011
files -> Блестящие будущие возможности в сфере икт для нового поколения женщин
files -> Ларцева А. 1 Перевод имен собственных на примере книги ховарда рейнголда
files -> Занятие №18 Здравствуйте, участники программ личностного развития для детей!
files -> Программа кружка «Юный журналист»
files -> Шелакина А. А. Студентка 2 курса атп 921 ппк сгту имени Гагарина Ю. А
files -> Культурного и природного наследия имени д. С. Лихачева
files -> Участники регионального отборочного Чемпионата профессионального мастерства по методике WorldSkills «WorldSkills Russia Иркутск 2016» по компетенции: 21 PlasteringandDrywallSystems – Сухое строительство и штукатурные работы 25 27
files -> Семинар «использование квест- технологии в обучении английскому языку»
2011 -> Программа для отправки почты 1973 сеть стала международной


Поделитесь с Вашими друзьями:
  1   2   3   4   5   6   7   8   9   ...   17


База данных защищена авторским правом ©nethash.ru 2019
обратиться к администрации

войти | регистрация
    Главная страница


загрузить материал