Основные определения и понятия.

Предыдущая12 3 4 5 6 7 8 9 10 11 12 13 14 15 Следующая

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Московский государственный университет экономики,

Статистики и информатики

Грибанов В.П.

Калмыкова О.В.

Сорока Р.И.

Основы алгоритмизации и

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

Москва 2003

УДК 004.42

ББК -018*32.973

К 174

Калмыкова О.В., Грибанов В.П., Сорока Р.И. Основы программирования. /Моск. гос. ун-т экономики, статистики и информатики. - М., 2003. - 151 с.

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

СОДЕРЖАНИЕ

Введение6

1.Алгоритмизация вычислительных процессов.8

1.1 Основные определения и понятия. 8

1.2 Средства изображения алгоритмов. 9

1.3 Базовые канонические структуры алгоритмов. 14

Вопросы к главе 1.16

2.Введение в Турбо Паскаль.17

2.1 Общая характеристика языка Паскаль. 17

2.2 Основные понятия языка Турбо Паскаль. 18

2.2.1 Алфавит языка. 18

2.2.2 Элементарные конструкции. 19

2.2.3 Типы данных. 21

2.3 Операторы языка Паскаль. 24

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

2.3.2 Оператор перехода. Пустой оператор. Составной оператор. 25

2.3.3 Условный оператор. 26

2.3.4 Оператор выбора. 26

2.3.5 Операторы цикла. 28

Вопросы к главе 2.35

3.Структурированные типы данных.37

3.1 Свойства множеств. 37

3.2 Операции над множествами. 38

3.3 Описание записи (RECORD). 42

3.4 Оператор присоединения. 44

3.5 Запись с вариантами. 47

Вопросы к главе 3.48

4.Использование подпрограмм в Турбо Паскале.49

4.1 Структура программы на языке Паскаль. 49

4.2 Описание и вызов процедур. 50

4.3 Описание функции. 51

4.4 Формальные и фактические параметры. 52

4.5 Область действия имен. 57

4.6 Процедуры и функции без параметров. 59

4.7 Рекурсивные процедуры и функции. 59

4.8 Предварительно-определенные процедуры. 61

4.9 Модули. 62

Вопросы к главе 4.65

5.Стандартные процедуры и функции.66

5.1 Математические функции. 66

5.2 Функции округления и преобразования типов. 67

5.3 Функции порядкового типа. 68

5.4 Процедуры порядкового типа. 69

5.5 Строковые функции. 69

5.6 Строковые процедуры. 70

5.7 Прочие процедуры и функции. 71

5.8 Процедуры ввода данных. 72

5.9 Процедуры вывода данных. 74

5.9.1 Особенности вывода вещественных значений. 75

Вопросы к главе 5.77

6.Работа с файлами.78

6.1 Общие сведения о файлах. 78

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

6.3 Особенности обработки типизированных файлов. 80

6.4 Особенности обработки текстовых файлов. 83

6.5 Файлы без типа. 85

6.6 Проектирование программ по структурам данных_ 86

6.7 Работа с файлами при обработке экономической
информации_ 93

6.7.1 Постановка задачи. 93

6.7.2 Проектирование программы. 98

6.7.3 Кодирование программы. 99

Вопросы к главе 6.104

7.Динамическая память.105

7.1 Указатель. 105

7.2 Стандартные процедуры размещения и освобождения динамической памяти. 108

7.3 Стандартные функции обработки динамической памяти. 110

7.4 Примеры и задачи. 112

7.5 Работа с динамическими массивами. 113

7.6 Организация списков. 117

7.7 Задачи включения элемента в линейный однонаправленный список без головного элемента. 125

7.8 Задачи на удаление элементов из линейного однонаправленного списка без головного элемента. 129

7.9 Стеки, деки, очереди. 134

7.10 Использование рекурсии при работе со списками. 136

7.11 Бинарные деревья. 137

7.12 Действия с бинарными деревьями. 139

7.13 Решение задач работы с бинарным деревом. 141

Вопросы к главе 7.145

8.Основные принципы структурного программирования.146

8.1 Понятие жизненного цикла программного продукта 146

8.2 Основные принципы структурной методологии. 147

8.3 Нисходящее проектирование. 148

8.4 Структурное кодирование. 148

8.5 Модульное программирование. 148

Вопросы к главе 8.150

9.Список литературы151

Введение

Учебное пособие разработано в соответствии с программой курса «Основы программирования» и предназначено для студентов специальностей «Прикладная информатика в экономике» и «Прикладная информатика в менеджменте».

Учебное пособие состоит из 8 глав.

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

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

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

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

В пятой главе приводятся стандартные процедуры и функции. Описываются процедуры и функции модуля System, в котором располагается стандартная библиотека Турбо Паскаля, подключаемая по умолчанию. Рассматриваются особенности использования процедур ввода и вывода данных различных типов. Кроме того, описываются процедуры и функции модуля Crt, обеспечивающие удобную работу с экраном и клавиатурой.

Шестая глава посвящена работе с файлами. Сначала излагаются общие вопросы работы с файлами, затем особенности работы с различными типами файлов: типизированными файлами, текстовыми файлами и файлами без типа. Рассматривается проектирование программ по структурам данных и решение конкретной экономической задачи с использованием этого подхода.

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

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

Алгоритмизация вычислительных процессов.

Основные определения и понятия.

Алгоритмизация – это процесс построения алгоритма решения задачи, результатом которого является выделение этапов процесса обработки данных, формальная запись содержания этих этапов и определение порядка их выполнения.

Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату.

Свойства алгоритма:

1) детерминированность – точность указаний, исключающая их произвольное толкование;

2) дискретность – возможность расчленения вычислительного процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений;

3) результативность – прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения вычислительного процесса;

4) массовость – пригодность алгоритма для решения всех задач заданного класса.

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

Язык программирования – предназначен для реализации программ на ЭВМ.

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

Данные – это факты и идеи, представленные в формализованном виде, позволяющем передавать или обрабатывать эти факты и идеи с помощью некоторого процесса.

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

А:= В+С; {А, В, С –переменные;}

К:= 2; IF T< 0 THEN . . .

Переменная – это объект, который в ходе выполнения программы может менять свое значение.

Свойства переменной:

1) переменная называется неопределенной до тех пор, пока она не получит значение:

а) вводом извне;

б) занесением константы;

в) занесением значения другой, ранее определенной переменной;

2) в каждый момент времени переменная может либо иметь определенное значение, либо быть неопределенной;

3) последующее значение уничтожает (стирает) предыдущее значение. Выбор (чтение) переменной и ее использование не изменяют значение переменной.

Предметом курса являются методы и средства составления алгоритмов и программ с целью решения задач на ЭВМ. Для разработки программ используются системы программирования.

Система программирования – средство автоматизации программирования, включающее язык программирования, транслятор этого языка, документацию, а также средства подготовки и выполнения программ.

Транслятор – это программа, которая переводит с одного языка на другой.

Интерпретатор – это программа, которая сразу выполняет переводимые команды.

Компилятор – это программа, которая переводит конструкции алгоритмического языка в машинные коды.

Предыдущая12 3 4 5 6 7 8 9 10 11 12 13 14 15 Следующая

Не нашли, что искали? Воспользуйтесь поиском по сайту: