Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня icon

Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня



НазваниеКубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня
страница1/29
Дата конвертации20.09.2012
Размер1.73 Mb.
ТипКурс лекций
  1   2   3   4   5   6   7   8   9   ...   29


Федеральное агентство по образованию


ГОУ ВПО Кубанский государственный технологический университет

(КубГТУ)


Кафедра вычислительной техники и АСУ


М. П. Малыхина


ПРОГРАММИРОВАНИЕ

НА ЯЗЫКЕ

ВЫСОКОГО УРОВНЯ


КУРС ЛЕКЦИЙ


Краснодар

2005


УДК 681.31(031)

М-205


ISBN 5-230-21899-1


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

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


Библиогр.: 17 назв.


Рецензенты: д-р техн. наук, проф. В.И. Ключко,

канд. техн. наук, доц. В.Н. Кармазин


С- Программное обеспечение Кубанский государственный тех-

вычислительной техники и нологический университет, 2005

автоматизированных систем

ISBN 5-230-21899-1


Содержание


Предисловие 6

Введение. Цели и задачи дисциплины 7

Глава 1 ОСНОВНЫЕ ПРИНЦИПЫ РАЗРАБОТКИ АЛГОРИТМОВ И ПРОГРАММ 7

1.1 Этапы решения задач на ЭВМ 8

1.4 Формы записи алгоритмов 13

Таблица 15

Условные графические обозначения, применяемые при составлении схем алгоритмов 15

1.5 Свойства, которыми должны обладать алгоритмы 20

1.2 Жизненный цикл программы 21

1.3 Характеристики качества программного продукта 22

1.6 Технология программирования хороших программ 25

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

1.6.2 Основные идеи структурного программирования 28

Использование этих положений поэволяет внести определенную систему в труд программиста и составлять алгоритмы, которые легко читать и проверять. 28

x0 = -3; h = 1; 33

1.7 Структурограммы или схемы Насси-Шнейдермана 36

x0 = -3; h = 1; 39

В данной структурограмме показан цикл с постусловием, содержащий в своем теле помимо структур «следования» структуру «разветление», где в ветвь «Нет» также включена структура «разветление». 39

Глава 2 АЛГОРИТМИЧЕСКИЙ ЯЗЫК ПАСКАЛЬ. ПРОСТЕЙШИЕ КОНСТРУКЦИИ 41

2.
1 Характеристика языка Паскаль 41

Развитая система типов позволяет адекватно описывать данные, подлежащие обработке, и конструировать структуры данных произвольной сложности. Это стало возможным благодаря тому,что язык Паскаль: 41

2.2 Turbo Pascal (TP) 42

2.3 Алфавит языка 44

Помимо этого буквы используются в шестнадцатиричных числах (буквы от A до F, от a до f ), в строковых константах, в служебных словах и комментариях. Прописные и строчные буквы различаются только в строках символов и комментариях. 45

2.4 Структура программы 45

2.5 Концепция типов данных 47

2.6 Раздел объявлений 52

Глава 3 ОПЕРАТОРЫ 60

3.1 Простые операторы 61

3.2 Структурированные операторы 63

Глава 4  ДОПОЛНИТЕЛЬНАЯ ИНФОРМАЦИЯ О ТИПАХ ДАННЫХ 74

4.1 Описание типа 74

4.2  Преобразование типа 74

4.3   Перечисляемый тип данных 77

4.4   Ограниченный тип данных 80

4.5  Массивы или регулярный тип 82

Глава 5  ПРОЦЕДУРЫ И ФУНКЦИИ 91

5.1 Механизм обращения к локальным и глобальным объектам в данном языке. 93

5.2  Процедуры 94

5.3   Механизм параметров 97

5.4  Функции 100

5.5 Рекурсия в Turbo Pascal 103

5.6 Расширения типов подпрограмм 106

5.7 Массивы открытого типа 110

5.8  Процедурный тип 110

Глава 6   СТРУКТУРНЫЕ ТИПЫ ДАННЫХ (ПРОДОЛЖЕНИЕ) 111

6.1 Стандартный тип   STRING 111

6.2   Расширенные возможности   работы со строками 114

6.3  Множества 120

6.4  Комбинированный тип данных 124

6.5  Файловый тип данных. Ввод - вывод 127

Глава 7 МОДУЛИ 137

7.1 Структура модулей 137

7.2 Компиляция модулей 142

7.3 Стандартные модули 144

Глава 8 ССЫЛОЧНЫЕ ТИПЫ. ДИНАМИЧЕСКИЕ ОБЪЕКТЫ СЛОЖНОЙ СТРУКТУРЫ 146

8.1 Динамические объекты и ссылки 147

8.2 Динамические структуры данных 154

8.3 Администратор кучи 177

^ СПИСОК ЛИТЕРАТУРЫ 179



Предисловие



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

Все вышесказанное удается реализовать на путях программирования в соответствии со строгой дисциплиной.

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

Последующие главы курса лекций освещают процесс программирования с использованием алгоритмического языка Паскаль, который и был разработан Н.Виртом первоначально для целей обучения программированию, а также с использованием его конкретной реализации -Turbo Pascal 7.0. Целый ряд достоинств этого языка, подробно рассмотренный во второй главе, сделал его очень популярным среди программистов и позволяет не только значительно облегчить процесс обучения программированию, но и создавать на нём сложные и красивые программные продукты.

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

Из-за ограничения объема книги содержание ее не претендует на полноту освещения системы программирования Turbo Pascal 7.0.- у него другая цель, а необходимые дополнительные сведения можно почерпнуть из соответствующей справочной литературы.
  1   2   3   4   5   6   7   8   9   ...   29




Похожие:

Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconЦой Ю. Р кафедра вычислительной техники
Один способ вычисления времени смешивания для генетических операторов скрещивания *
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconЦой Ю. Р., Спицын В. Г. Кафедра вычислительной техники
Трехэтапная обработка цифровых изображений с использованием эволюционирующих искусственных нейронных сетей*
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconСборник заданий по методам программирования
Целью заданий является: изучение отдельных алгоритмов; их реализация на языке высокого уровня; проведение серии экспериментов, подтверждающих...
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconI основы языка высокого уровня турбо pascal алфавит языка Pascal
Прописные и строчные буквы Pascal'eм не различаются. Знаки «возведение в степень» и двойная кавычка в языке отсутствуют
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconСамостоятельная работа на уроках и внеурочной деятельности как одна из форм развития коммуникативных навыков обучающих, стремления их самообразованию, саморазвитию
Сформировать у обучающихся умение оперировать приобретенными знаниями, применять их, делать самостоятельные выводы и обобщения, находить...
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconПрограмма «Компьютер мой помощник» Учебный курс предпрофильной подготовки для учащихся 9-х классов, 9 часов
Сегодня в мире нет ни одной отрасли науки и техники, которая развивалась бы столь же стремительно, как информатика. Каждые два года...
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconИстория развития вычислительной техники. Домеханический период

Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconПравила техники безопасности при работе в кабинете вычислительной техники. Порядок подключения устройств к электрической сети
Прежде, чем включить прибор в сеть(розетку) убедитесь, что напряжение на Вашем приборе соответствует напряжению электрической сети...
Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconИстория вычислительной техники руки – первый инструмент для счета

Кубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня iconПостроение функциональных схем пк развитие элементной базы вычислительной техники

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов