WWW.KNIGI.KONFLIB.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

 
<< HOME
Научная библиотека
CONTACTS

Pages:     || 2 | 3 | 4 | 5 |   ...   | 60 |

«Основы программирования в среде Lazarus УДК 004 ББК 32.973-01 Рецензенты: доктор физико-математических наук, профессор Сопуев А.С. доктор физико-математических наук, ...»

-- [ Страница 1 ] --

Мансуров К.Т.

Основы программирования

в среде Lazarus

УДК 004

ББК 32.973-01

Рецензенты:

доктор физико-математических наук, профессор Сопуев А.С.

доктор физико-математических наук, профессор Сатыбаев А.С.

М23 Мансуров К.Т. Основы программирования в среде Lazarus, 2010. –

772 с.: ил.

ISBN 978-9967-03-646-8

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

Изложение языка Паскаль ведется применительно к компилятору Free Pascal и среде Lazarus, которые относятся к категории свободного программного обеспечения. Достоинством СПО является общедоступность и бесплатность. Так, и Free Pascal и Lazarus можно свободно скачать в Интернете. В отличие от продуктов семейства Delphi, использование Free Pascal и Lazarus позволит снять все проблемы нелегального использования лицензионного ПО. В то же время Lazarus по своим возможностям практически не уступает Delphi. Таким образом, Lazarus является идеальным средством для изучения языка программирования Паскаль в школах и вузах в полном соответствии с Концепцией развития разработки и использования свободного программного обеспечения в Российской Федерации. В пакете свободного программного обеспечения (ПСПО) для образовательных учреждений РФ Free Pascal и Lazarus также имеются.

В книге приведены многочисленные примеры программ. Подробно рассмотрены типичные и наиболее часто используемые алгоритмы. Особое внимание уделено разработке программ с графическим интерфейсом, а также объектно-ориентированному программированию. Рассмотрены особенности программирования в среде Lazarus в ОС Windows и Linux. К книге прилагается DVD диск с исходными кодами всех программ, рассмотренных в книге.

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

Учебник и все материалы, входящие в него распространяются на условиях лицензии GNU FDL.

М 2404090000- © Мансуров К.Т., ISBN 978-9967-03-646- Содержание Предисловие

Глава 1 Основы программирования

1.1. Понятие алгоритма.

1.1.1 Алгоритм Евклида

1.1.2 Задача о поездах и мухе

1.1.3 Вместо лирического отступления

1.2. Этапы подготовки задачи для решения на компьютере

1.3. Примеры разработки алгоритмов

1.3.1 Решение квадратного уравнения.

1.3.2 Вычисление интегралов

1.3.3 Обработка результатов эксперимента

1.3.4 Решение системы линейных алгебраических уравнений

Глава 2 Введение в язык программирования Pascal

2.1. Основные элементы языка

2.1.1 Переменные. Стандартные типы.

2.1.2 Операции отношения

2.1.3 Раздел описаний переменных

2.1.4 Выражения. Порядок выполнения операций.

2.1.5 Константы

2.1.6 Комментарии в программе

2.1.7 Операторы

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

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

2.1.7.3. Операторы инкремента и декремента

2.1.8 Среда разработки Lazarus

2.1.9 Русский язык в консольных приложениях

2.1.10 Первая программа

2.1.11 Открытие существующего проекта

2.1.12 Другие способы создания консольных приложений

2.1.13 Типовой пустой проект

2.1.14 Операции с целыми числами

2.1.15 Вместо лирического отступления 2

2.1.16 Стандартные функции с целыми аргументами

2.1.17 Операции с вещественными числами (тип real).

2.1.18 Форматирование вывода

2.1.19 Одновременное использование вещественных и целых чисел....... 2.1.20 Другие стандартные функции с вещественными аргументами...... 2.1.21 Булевы переменные

2.1.22 Условные операторы

2.1.22.1 Оператор if …. then

Содержание 2.1.22.2. Оператор if …then... else

2.1.23 Операторы цикла

2.1.23.1. Оператор цикла с предусловием

2.1.23.2. Оператор цикла с постусловием

2.1.23.3. Оператор цикла с параметром.

2.1.23.4. Второй вариант оператора цикла с параметром

2.1.24 Оператор выбора case

2.1.25 Организация простейшего контроля ввода данных.

2.1.26 Вычисление сумм сходящихся рядов

2.2. Реализация некоторых алгоритмов главы 1.

2.2.1 Программа решения задачи о поездах и мухе

2.2.2 Программа вычисления определенного интеграла

Глава 3 Более сложные элементы языка

3.1. Общая структура Паскаль – программы

3.1.1 Процедуры и функции

3.1.1.1 Структура процедуры

3.1.1.2. Структура функции

3.1.1.3 Глобальные и локальные переменные

3.1.1.4 Способы передачи параметров

3.1.1.5 Процедуры завершения

3.2. Еще раз о типах данных

3.2.1 Классификация типов данных

3.2.1.1 Целый тип

3.2.1.2. Интервальный тип

3.2.1.3. Перечислимый тип

3.2.1.4. Множества

3.2.1.5. Логический тип

3.2.1.6. Вещественный тип

3.2.1.7. Указатели

3.3. Обработка символьной информации в Паскале

3.3.1 Символьные и строковые типы данных.

3.3.1.1. Тип Char

3.3.1.2. Функции для работы с символами

3.3.1.3. Тип String

3.3.1.4. Строковые процедуры и функции

3.4. Массивы



3.4.1 Динамические массивы

3.4.2 Программа решения системы линейных алгебраических уравнений методом Гаусса

3.4.1.1. Вариант 1 – с goto

3.4.1.2. Вариант 2 – без goto

3.4.1.3. Вариант 3 – более лучшая реализация

3.5. Модули в Паскале

3.5.1 Структура модуля

3.5.2 Системные модули

3.5.2.1. Модуль CRT

3.6. Файлы

3.6.1 Тип данных – запись

3.6.2 Файловые типы

3.6.3 Процедуры для работы с файлами

3.6.3.1. Общие процедуры для работы с файлами всех типов

3.6.3.2. Процедуры для работы с текстовыми файлами

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

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

3.6.3.5. Организация контроля ввода/вывода при работе файлами

3.6.3.6. Создание простой базы данных с типизированными файлами.

Глава 4 Типовые алгоритмы обработки информации

4.1. Алгоритмы сортировки

4.1.1 Обменная сортировка (метод "пузырька")

4.1.2 Сортировка выбором

4.1.3 Сортировка вставками

4.1.4 Метод быстрой сортировки

4.2. Алгоритмы поиска

4.2.1 Поиск в массивах

4.2.2 Вставка и удаление элементов в упорядоченном массиве................ 4.3. Динамические структуры данных

4.3.1 Представление в памяти компьютера динамических структур........ 4.3.2 Реализация стека с помощью массивов

4.3.3 Представление двоичного дерева в виде массива и реализация алгоритма обхода двоичного дерева слева.

4.3.4 Указатели

4.3.5 Стандартные операции с линейными списками

4.3.6 Реализация динамических структур линейными списками.............. 4.3.6.1. Реализация стека

4.3.6.2. Реализация очереди с помощью линейного списка

4.3.6.3. Реализация двоичного дерева с помощью линейного списка

4.3.7 Сортировка и поиск с помощью двоичного дерева

Глава 5 Основы объектно-ориентированного программирования

5.1. Три источника и три составные части ООП.

5.2. Классы и объекты.

5.2.1 Обращение к членам класса.

5.3. Инкапсуляция

5.3.1 Спецификаторы доступа.

5.3.2 Свойства.

5.4. Наследование

5.5. Полиморфизм

5.5.1 Раннее связывание.

5.5.2 Позднее связывание.

5.5.3 Конструкторы и деструкторы.

Глава 6 Программирование приложений с графическим интерфейсом............ 6.1. Элементы графического интерфейса

6.2. Различия между консольными и графическими приложениями............ 6.3. Визуальное программирование в среде Lazarus

6.3.1 Создание графического приложения

6.3.2 Форма и ее основные свойства

6.3.3 Компоненты

6.3.4 Обработчики событий

6.3.5 Простейшие компоненты

6.3.5.1. Компонент TLabel

6.3.5.2. Кнопки TButton, TBitBtn и TSpeedButton

6.3.6 Организация ввода данных. Однострочные редакторы TEdit, TLabeledEdit

6.3.6.1. Компонент TEdit

6.3.6.2. Компонент TLabeledEdit

6.3.7 Обработка исключений. Компонент TMaskEdit. Организация контроля ввода данных

6.3.7.1. Компонент TMaskEdit

6.3.8 Специальные компоненты для ввода чисел

6.3.9 Тестирование и отладка программы

6.3.10 Компоненты отображения и выбора данных

6.3.10.1. Компонент TMemo

6.3.10.2. Компонент TStringGrid

6.3.10.3. Компоненты выбора

6.3.10.4. Компоненты отображения структурированных данных

6.3.11 Организация меню. Механизм действий - Actions

6.3.11.1. Компонент TMainMenu

6.3.11.2. Компонент TToolBar

6.3.11.3. Компонент TActionList

6.3.11.4. Создание приложений с изменяемыми размерами окон

Послесловие

Литература

Алфавитный указатель

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

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

Во многих школах и вузах преподавание языка Паскаль ведется с применением компилятора Турбо-Паскаль фирмы Borland. Хотя Турбо-Паскаль ныне уже не поддерживается, тем не менее, он является платным продуктом. Правопреемником Borland в настоящее время является компания Embarcadero Technologies.

Несмотря на то, что многие ведущие разработчики программного обеспечения, включая и Embarcadero Technologies, имеют специальные предложения для учебных заведений с существенными скидками, многие вузы, а тем более и школы, к сожалению, не в состоянии приобретать новейшие средства разработки программ, например, такие как Embarcadero RAD Studio 2010, Microsoft Visual Studio и многие другие.

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

Достоинством СПО является общедоступность и бесплатность.

Изложение языка Паскаль в этой книге ведется применительно к компилятору Free Pascal и среде Lazarus, которые относятся к категории свободного программного обеспечения. Так, и Free Pascal и Lazarus можно свободно скаПредисловие чать в Интернете. В отличие от продуктов семейства Delphi, использование Free Pascal и Lazarus позволит снять все проблемы нелегального использования лицензионного ПО. В то же время Lazarus по своим возможностям практически не уступает Delphi. Таким образом, Lazarus является идеальным средством для изучения языка программирования Паскаль в школах и вузах в полном соответствии с упомянутой выше Концепцией. В пакете свободного программного обеспечения (ПСПО) для образовательных учреждений РФ Free Pascal и Lazarus также имеются.

Книга состоит из шести глав.

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



Pages:     || 2 | 3 | 4 | 5 |   ...   | 60 |