- •Уводзіны Ключавыя палажэнні
- •Развіццё моў камп’ютарнага праграміравання
- •Эвалюцыя мовы Pascal
- •Структурная метадалогія распрацоўкі праграм Алгарытм
- •Асноўныя этапы рашэння задач на эвм
- •Блок-схемы
- •Структураграмы
- •Тэсціраванне праграм
- •Адладка праграм
- •Структурнае праграміраванне і дакладнасць праграм
- •Асноўныя канструкцыі структур кіравання
- •Метады распрацоўкі праграм
- •Праграміраванне зверху ўніз (ад агульнага да асобнага)
- •Модульнае праграміраванне
- •Праграміраванне знізу ўверх
- •Структурнае кадзіраванне
- •Арыфметыка эвм Сістэмы злічэння
- •Пераклады лікаў з адной сістэмы злічэння ў другую
- •Пераклад цэлых дадатных лікаў з сістэмы злічэння з асновай «p» у сістэму злічэння з асновай «q»
- •Пераклад правільных дробаў з сістэмы злічэння з асновай «p» у сістэму злічэння з асновай «q»
- •Пераклад змешаных дробаў
- •Формы прадстаўлення даных
- •Формы прадстаўлення лікаў у персанальным камп’ютары
- •Захаванне лікаў з фіксаванай кропкай
- •Захаванне цэлых лікаў
- •Алгарытм прадстаўлення адмоўнага ліку ў адваротным кодзе
- •Прынцыпы захавання лікаў з плаваючай кропкай
- •Фарматы лікаў з плаваючай кропкай арыфметычнага супрацэсара ibm pc/aт 8087
- •Сродкі алгарытмічнай мовы Pascal Агульная характарыстыка алгарытмічных моў
- •Базавыя элементы мовы Pascal
- •Алфавіт
- •Лексічная структура мовы
- •Агульная структура Pascal-праграмы
- •Простыя даныя мовы Pascal і работа з імі Тыпы звестак
- •Канстанты і пераменныя
- •Абсалютныя пераменныя
- •Цэлалікавыя даныя
- •Бітавая арыфметыка
- •Дзеянні бітавай арыфметыкі
- •Сапраўдныя даныя
- •Аперацыі над сапраўднымі данымі
- •Выразы мовы
- •Літарныя даныя
- •Функцыі
- •Булеўскія даныя
- •Даныя адраснага тыпу
- •Даныя карыстальніцкага тыпу
- •Даныя пералічальнага тыпу
- •Даныя інтэрвальнага тыпу
- •Элементарныя сродкі па рабоце з данымі Наданне значэння даным
- •Найпрасцейшае вызначэнне працэдур і функцый
- •Параметры
- •Знаёмства з файлавай сістэмай
- •Файлавы тып
- •Тэкставыя стандартныя файлы
- •Увод даных розных тыпаў
- •Вывад даных розных тыпаў
- •Вывад сімвалаў
- •Вывад радковых даных
- •Вывад лагічных значэнняў
- •Вывад цэлалікавых значэнняў
- •Вывад даных сапраўднага тыпу
- •Базавыя аператары мовы і метады праграміравання Аператары
- •Простыя аператары
- •Аператар безумоўнага пераходу goto
- •Аператар выкліку працэдуры
- •Пусты аператар
- •Састаўны аператар
- •Аператары выбару
- •Умоўны аператар
- •Метады і прыёмы праграміравання
- •Аператар варыянта
- •Прыклады праграм
- •Аператары паўтарэння
- •Аператар паўтарэння for
- •Аператар паўтарэння repeat
- •Аператар паўтарэння while
- •Хуткая ступень
- •Ітэрацыйныя алгарытмы вышэйшай матэматыкі
- •Структуры даных і праца з імі сродкамі мовы Pascal Парадкавыя тыпы
- •Мноствы
- •Тыпізаваныя канстанты тыпу «мноства»
- •Дзеянні над масівамі
- •Дзеянні над элементамі масіву
- •Пераменныя тыпу «масіў» са стартавым значэннем, ці тыпізаваныя канстанты-масівы
- •Канстанты з тыпам «масіў»
- •Камбінаваны тып «запісы»
- •Змяненне (прывядзенне) тыпаў і значэнняў
- •Радкі сімвалаў
- •Наданне значэння радкам
- •Радковыя выразы
- •Рэдагаванне радкоў
- •Пераўтварэнне радкоў
- •Механізмы структуравання праграм Працэдуры і функцыі
- •Функцыі карыстальніка
- •Параметры
- •Параметры-значэнні
- •Параметры-пераменныя
- •Прынцып лакалізацыі
- •Пабочны эфект
- •Рэкурсія і ітэрацыі
- •Параметры без тыпу
- •Працэдуры і функцыі як параметры. Працэдурныя тыпы
- •Пераменныя – працэдуры і функцыі
- •Падпраграмы ў модулях
- •Выкарыстанне модуля
- •Стандартныя бібліятэчныя модулі
- •Працэдуры кіравання праграмай
- •Эфектыўнасць праграм
- •Аптымізацыя ў час кампілявання
- •Індэксацыя
- •Выкарыстанне цыклаў
- •Арганізацыя цыклаў
- •Аптымізацыя цыклаў
- •Літаратура
Літаратура
Аляев, Ю. А. Практикум по алгоритмизации и программированию на языке Pascal : учеб. пособие / Ю. А. Аляев, В. П. Гладков, О. А. Козлов. М. : Финансы и статистика, 2004.
Гладков, В. П. Знаешь ли ты Pascal? / В. П. Гладков. Пермь : Перм. гос. тех. ун-т, 2001.
Гуденко, Д. А. Сборник задач по программированию / Д. А. Гуденко, Д. В. Петроченко. СПб. : Питер, 2003.
Гусева, А. И. Учимся информатике: задачи и методы их решения / А. И. Гусева. М. : Диалог-МИФИ, 2001.
Долинский, М. С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач / М. С. Долинский. СПб. : Питер, 2005.
Зуев, Е. А. Язык программирования Turbo Pascal 6.0 / Е. А. Зуев. М. : Унитех, 1992.
Каган, Б. М. Электронно-вычислительные машины и системы / Б. М. Каган. М. : Энергоатомиздат, 1991.
Касьянов, В. Н. Курс программирования на Паскале в заданиях и упражнениях / В. Н. Касьянов. Новосибирск : НГУ, 2001.
Кетков, Ю. Практика программирования: Бейсик, Си, Pascal: языки программирования в примерах / Ю. Кетков. СПб. : БХВ-Петербург, 2002.
Культин, Н. Б. Turbo Pascal в задачах и примерах: для начинающих программистов / Н. Б. Культин. СПб. : БХВ-Петербург, 2000.
Марченко, А. И. Программирование в среде Turbo Pascal 7.0 / А. И. Марченко, Л. М. Марченко. Киев: ВЕК+; М. : ДЕСС, 1999.
Мизрохи, С. В. Turbo Pascal и объектно-ориентированное программирование / С. В. Мизрохи. М. : Финансы и статистика, 1992.
Митчелл, К. К. Программирование и отладка в Delphi: учеб. курс / К. К. Митчелл. М. : Вильямс, 2003.
Немнюгин, С. А. Turbo Pascal: практикум / С. А. Немнюгин. СПб. : Питер, 2003.
Немнюгин, С. А. Turbo Pascal. Теоретический материал в сочетании с примерами и упражнениями / С. А. Немнюгин. СПб. : Питер, 2000.
Окулов, В. Л. Основы программирования / В. Л. Окулов. М. : Научный мир, 2002.
Павловская, Т. А. Pascal. Программирование на языке высокого уровня / Т. А. Павловская. СПб. : Питер, 2004.
Поляков, Д. Б. Программирование в среде Turbo Pascal (версия 5.5) / Д. Б. Поляков, И. Ю. Круглов. М. : МАИ, 1992.
Прищепов, М. А. Экзамен по информатике. Основы алгоритмизации и программирования / М. А. Прищепов, С. П. Степанцев, Е. В. Севернева. Минск : Тетра-Системс, 2001.
Программирование на языке Pascal : задачник /под ред. О. Ф. Усковой. СПб. : Питер, 2002.
Фаронов, В. В. Pascal 7.0 : в 2 т. / В. В. Фаронов. М. : Нолидж, 1997. Т. 1. Начальный курс.
Фаронов, В. В. Pascal 7.0 : в 2 т. / В. В. Фаронов. М. : Нолидж, 1997. Т. 2. Практическое программирование.
Федоренко, А. В. Алгоритмы и программы на TP / А. В. Федоренко. СПб. : Питер, 2001.
Шелест, В. Д. Программирование. Структурный подход. Алгоритмы. Turbo Pascal. Borland C++. Современный Fortran / В. Д. Шелест. СПб. : БХВ-Петербург, 2002.
Шень, А. Программирование: теоремы и задачи / А. Шень. М. : МЦНМО, 1995.
Змест
УВОДЗІНЫ
Ключавыя палажэнні 2
Развіццё моў камп’ютарнага праграміравання 2
Эвалюцыя мовы Pascal 3
СТРУКТУРНАЯ МЕТАДАЛОГІЯ РАСПРАЦОЎКІ ПРАГРАМ
Алгарытм 4
Асноўныя этапы рашэння задач на ЭВМ 5
Блок-схемы 6
Структураграмы 7
Тэсціраванне праграм 9
Адладка праграм 11
Структурнае праграміраванне і дакладнасць праграм 14
Асноўныя канструкцыі структур кіравання 15
Метады распрацоўкі праграм 24
АРЫФМЕТЫКА ЭВМ
Сістэмы злічэння 27
Формы прадстаўлення даных 31
СРОДКІ АЛГАРЫТМІЧНАЙ МОВЫ PASCAL
Агульная характарыстыка алгарытмічных моў 39
Базавыя элементы мовы Pascal 40
Агульная структура Pascal-праграмы 43
ПРОСТЫЯ ДАНЫЯ МОВЫ PASCAL І РАБОТА З ІМІ
Тыпы звестак 45
Канстанты і пераменныя 46
Абсалютныя пераменныя 47
Цэлалікавыя даныя 49
Бітавая арыфметыка 51
Сапраўдныя даныя 54
Выразы мовы 57
Літарныя даныя 58
Булеўскія даныя 59
Даныя адраснага тыпу 60
Даныя карыстальніцкага тыпу 61
Даныя пералічальнага тыпу 61
Даныя інтэрвальнага тыпу 63
ЭЛЕМЕНТАРНЫЯ СРОДКІ ПА РАБОЦЕ З ДАНЫМІ
Наданне значэння даным 64
Найпрасцейшае вызначэнне працэдур і функцый 65
Знаёмства з файлавай сістэмай 69
Тэкставыя стандартныя файлы 70
Увод даных розных тыпаў 71
Вывад даных розных тыпаў 73
БАЗАВЫЯ АПЕРАТАРЫ МОВЫ І МЕТАДЫ ПРАГРАМІРАВАННЯ
Аператары 77
Простыя аператары 78
Аператары выбару 79
Аператары паўтарэння .88
Ітэрацыйныя алгарытмы вышэйшай матэматыкі 95
СТРУКТУРЫ ДАНЫХ І ПРАЦА З ІМІ СРОДКАМІ МОВЫ PASCAL
Парадкавыя тыпы 100
Мноствы 100
Масівы 104
Камбінаваны тып «запісы» 110
Змяненне (прывядзенне) тыпаў і значэнняў 111
Радкі сімвалаў 113
МЕХАНІЗМЫ СТРУКТУРАВАННЯ ПРАГРАМ
Працэдуры і функцыі 118
Параметры 120
Рэкурсія і ітэрацыі 127
Параметры без тыпу 129
Працэдуры і функцыі як параметры. Працэдурныя тыпы 131
Пераменныя – працэдуры і функцыі 133
Модулі 135
Эфектыўнасць праграм 144
ЛІТАРАТУРА 152