Основы алгоритмизации и программирования на языке Паскаль. Лабораторный практикум

Description

Пособие предназначено для обучения основам алгоритмизации и программирования на языке Паскаль. В нем излагаются основные сведения по составлению блок-схем алгоритмов, рассматривается синтаксис языка, приводятся примеры алгоритмов и программ. Для лучшего восприятия теоретический материал поясняется рисунками и таблицами, сопровождается примерами с подробными комментариями и результатом выполнения программ. В практикуме рассматриваются такие темы, как линейные, разветвляющиеся, циклические процессы, структура данных массив, строковый тип данных, подпрограммы, множества, комбинированный тип данных (записи), рекурсия, динамические структуры данных и указатели. Особое внимание уделено детализированной записи алгоритмов и их реализации в наиболее сложных для понимания темах: одномерные и двумерные массивы. В конце пособия в приложениях указаны сведения по стандарту ASCII, основным математическим формулам и их записи на языке Паскаль. Для закрепления рассмотренного материала приводятся тесты с ответами. Отличительной особенностью данного пособия является четкость и доступность изложения, большое количество визуального материала. Множество подробно разобранных типовых примеров помогают научиться составлять алгоритмы и успешно программировать. ВВЕДЕНИЕ 1. АЛГОРИТМ 2. ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ ПАСКАЛЬ 2.1. Основные элементы языка Паскаль 2.2. Структура программы 2.3. Типы переменных 2.3.1. Целый тип данных 2.3.2. Вещественный тип данных 2.3.3. Символьный тип данных 2.3.4. Логический тип данных 2.3.5. Пользовательский тип данных 2.4. Встроенные стандартные функции 2.5. Арифметические выражения 2.6. Оператор присваивания 2.7. Операторы ввода 2.8. Операторы вывода 2.8.1. Вывод констант 2.8.2. Вывод пробелов 2.8.3. Вывод переменных 2.8.4. Вывод выражений 2.8.5. Форматы вывода 2.8.5.1. Форматы вывода для строк 2.8.5.2. Форматы вывода целых типов 2.8.5.3. Форматы вывода вещественных типов 2.9. Примеры программ 2.10. Логические выражения 2.11. Оператор условного перехода If 2.11.1. Полная форма оператора If 2.11.2. Сокращенная форма оператора If 2.11.3. Вложенная форма оператора If 2.12. Оператор выбора Case ... Of 2.13. Операторы цикла 2.13.1. Оператор цикла с параметром For 2.13.2. Оператор цикла с предусловием While 2.13.3. Оператор цикла с постусловием Repeat … Until 2.14. Операторы управления 2.14.1. Оператор Break 2.14.2. Оператор Continue 2.15. Вложенные циклы 2.16. Примеры программ 2.17. Структура данных массив 2.17.1. Одномерные массивы 2.17.1.1. Способы заполнения массива 2.17.1.2. Способы вывода элементов массива 2.17.1.3. Примеры программ 2.17.2. Двумерные массивы 2.17.2.1. Ввод значений элементов массива 2.17.2.2. Способы вывода элементов массива 2.17.2.3. Примеры программ 2.17.2.4. Работа с индексами элементов массива 2.17.2.5. Примеры программ 2.18. Строковый тип данных 2.18.1. Операции над строками 2.18.2. Функции над строками 2.18.3. Процедуры над строками 2.18.4. Примеры программ 2.19. Подпрограммы 2.19.1. Процедура пользователя 2.19.1.1. Область действия переменных 2.19.1.2. Параметры подпрограмм 2.19.1.3. Передача сложных типов 2.19.1.4. Примеры программ 2.19.2. Функции пользователя 2.19.2.1. Примеры программ 2.19.3. Общая структура программы 2.19.4. Отличия процедур от функций 2.20. Множества 2.20.1. Операции над множествами 2.20.2. Ввод элементов множества 2.20.3. Вывод элементов множества 2.20.4. Пример программы 2.21. Комбинированный тип данных (записи) 2.21.1. Вложенные записи 2.21.2. Доступ к полям записи 2.21.3. Оператор присоединения 2.21.4. Ввод записей 2.21.5. Вывод записей 2.21.6. Пример программы 2.22. Рекурсия 2.22.1. Примеры программ 2.23. Динамические структуры данных и указатели 2.23.1. Способы выделения памяти 2.23.2. Динамические переменные и указатели 2.23.3. Операции над указателями 2.23.4. Динамическое распределение памяти 2.23.4.1. Процедура New(); 2.23.4.2. Процедура GetMem(); 2.23.5. Динамические структуры данных 2.23.5.1. Массивы указателей 2.23.5.2. Односвязные списки 2.23.5.3. Двухсвязные списки ПРИЛОЖЕНИЕ 1. СТАНДАРТ ASCII ПРИЛОЖЕНИЕ 2. МАТЕМАТИЧЕСКИЕ ФОРМУЛЫ ПРИЛОЖЕНИЕ 3. ТЕСТЫ ЛИТЕРАТУРА