ПРИЛОЖЕНИЕ А. Пример оформления титульного листа домашнего задания

Министерство общего и профессионального образования Российской Федерации

Ростовская Государственная Экономическая Академия

Кафедра экономической информатики

и автоматизации управления

Домашнее задание

По дисциплине: Основы алгоритмизации и языки программирования

Институт: Информатизации и Управления

Курс: 2

Группа: № 311 з

Специальность: Информатизационные системы в экономике

Вариант: 7

Выполнил: Д.Е.Гончаров

^{дата подпись}

Проверил:

Доцент Н.Г.Савельева

^{подпись}

Ростов-на-Дону 1999

Вопросы для подготовки к экзамену по курсу «Основы алгоритмизации и языки программирования»

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

Данные и алгоритмы. Основные способы задания алгоритмов.

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

Алгоритмы сортировки (способом обмена, способом простыми вставками).

Алгоритмы сортировки (способом выбора, подсчетом).

Технология программирования. Структурное программирование.

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

Модульное программирование. Методы проектирования программ в диалоге. Сред программирования. Жизненный цикл программного продукта.

Классификация языков программирования. Система программирования.

Виды, типы и структуры данных в алгоритмических языках.

Базовые элементы языка Turbo Pascal. Алфавит и словарь языка. Структура программы. Пример программы.

Классификация типов данных. Простые типы данных. Примеры данных.

Выражения, переменные, константы.

Стандартные функции в языке Turbo Pascal.

Операнды, операции.

Операторы языка. Пример фрагмента программы с использование операторов языка.

Операторы ввода. Пример фрагмента программы с использование операторов ввода.

Операторы вывода. Пример фрагмента программы с использованием операторов вывода.

Условные операторы (оператор IF). Пример фрагмента программы с использованием условного оператора.

Условные операторы (оператор CASE). Пример фрагмента программы с использованием условного оператора.

Операторы цикла (цикл FOR). Пример фрагмента программы с использование оператора цикла.

Операторы цикла (цикл REPEAT). Пример фрагмента программы с использование оператора цикла.

Операторы цикла (цикл WHILE). Пример фрагмента программы с использование оператора цикла.

Операторы над записями (оператор WITH). Пример фрагмента программы с использованием оператора цикла.

Массивы данных. Описание типа. Пример фрагмента программы с использованием массива данных.

Записи. Описание типа. Пример фрагмента программы с использованием записи.

Множества. Описание типа. Пример фрагмента программы с использованием множеств.

Действия над множествами.

Общие сведения о файлах. Определение файлового типа. Пример фрагмента программы с использованием файла.

Стандартные процедуры и функции обработки файлов.

Динамические структуры данных. Распределение памяти.

Динамические списки. Стеки и очереди.

Деревья. Использование динамических элементов.

Определение подпрограммы. Подпрограммы-процедуры.

Определение подпрограммы. Подпрограммы-функции.

Фактические и формальные параметры. Рекурсивные подпрограммы. Пример фрагмента программы с использованием рекурсивной подпрограммы.

Параметры-значения и параметры-переменные. Пример фрагмента программы с использованием параметров-значений и параметров-переменных.

Параметры-процедуры и параметры-константы. Пример фрагмента программы с использованием параметров-процедур и параметров-констант.

Директивы подпрограмм. Директива FORWARD.

Директивы подпрограмм. Директива EXTERNAL.

Директива подпрограмм. Директива INLINE.

Включение внешних файлов в программу.

Подпрограммы с перекрытием.

Модульные подпрограммы.

Общее представление об объектно-ориентированном программировании.

Реляционные языки программирования при работе с СУБД.

Литература

Вирт Н. Алгоритмы и структуры данных: Пер. с англ. - М.: МИР, 1989.

Гусева А.И. Учимся программировать:PASCAL 7.0. Задачи и методы их решения. - М.:Диалог-МИФИ,1998.

Епанешников А.,Епанешников В. Программирование в среде Turbo Pascal 7.0. - 4-е изд. испр. и дополн. - М.: «ДИАЛОГ-МИФИ»,1998.

Зуев Е.А. Turbo Pascal. Практическое программирование. - М.:Приор,1997

Кнут Д. Искусство программирования для ЭВМ: Т.1. Основные алгоритмы: Пер. с англ. - М.:Мир, 1976.