Авторский учебник по основам программирования. Базовый язык - Pascal. Однако упор сделан на составление блок-схем.
Соответствует базовому курсу информатики технического вуза (ВолгГТУ), читающегося авторами более 5-ти лет.
Что-то его не спешат публиковать, а материал актуальный, потому выкладываю. В учебнике много опечаток, исправлять которые несколько лень, так что приношу извинения за недочеты.
Вероятно, кто-то заинтересуется выпуском полноценного издания, рассмотрим предложения о сотрудничестве.Содержание таково.
БАЗОВЫЕ СВЕДЕНИЯ ОБ ИНФОРМАТИКЕ,
ПРОГРАММАХ И ЭВМ.
Общие сведения.
Двоичная система исчисления.
Понятие информации.
Программное обеспечение.
Архитектура персональной ЭВМ.
МЕТОДЫ РЕШЕНИЯ ЗАДАЧ.
АЛГОРИТМИЗАЦИЯ. ЛОГИКА.
Этапы решения задач на ЭВМ.
Алгоритмизация.
Понятие переменной и операции присваивания.
Основы алгебры логики.
Базовые алгоритмические конструкции.
ОСНОВНЫЕ СВЕДЕНИЯ ОБ ЯЗЫКЕ.
PASCAL.
Алфавит языка. Идентификаторы.
Структура программы на языке Pascal.
Типы данных в Pascal.
Математические операции и функции.
Простейший ввод/ вывод.
Строковый тип данных.
Программирование развилок.
Программирование циклов.
Составной оператор.
РЕШЕНИЕ ТИПОВЫХ ЗАДАЧ НА.
РАЗВИЛКИ И ЦИКЛЫ.
Задачи на развилки.
Задачи на использование циклов.
ОДНОМЕРНЫЕ МАССИВЫ.
Понятие и объявление массива.
Поэлементная прямая обработка одномерных.
массивов.
Элементы, удовлетворяющие некоторому условию.
(поиск).
Обработка массивов по индексам. Перестановка.
элементов.
Алгоритмы с использованием вложенных циклов.
Линейная алгебра и вектора.
ДВУМЕРНЫЕ МАССИВЫ.
Понятие и объявление двумерного массива.
Поэлементная обработка двумерных массивов.
Обработка отдельных строк или столбцов матрицы.
Квадратные матрицы.
Линейная алгебра и матрицы.
ПОДПРОГРАММЫ.
Иерархия. Черный ящик. Подпрограмма.
Подпрограммы в языке Pascal.
Локальные и глобальные идентификаторы.
Параметры подпрограмм.
Примеры решения задач.
ФАЙЛЫ.
Основные определения и объявление файла.
Компонентные файлы.
Файлы последовательного доступа.
Файлы произвольного доступа.
Файлы и подпрограммы.
Компонентные файлы и массивы.
ЗАПИСНОЙ ТИП ДАННЫХ. СУБД.
Понятие записи.
Концепция БД.
Пример программы реализующей файлы записей.
