Практикум на ЭВМ.

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

Основная цель практикума по ЭВМ на первом курсе - дать студентам действительные знания, выработать практические умения и навыки по:

1. проектированию алгоритмов и оценке их эффективности;
2. использованию средств операционной системы MS DOS и программной оболочки NORTON COMMANDER;
3. разработка программ на языке высокого уровня с использованием современных технологий программирования и интегрированной СРЕДЫ ТУРБО ПАСКАЛЬ;
4. по разработке программ на языке низкого уровня ТУРБО АССЕМБЛЕР с использованием современной интегрированной среды ТУРБО ОТЛАДЧИК.

Алгоритмы. Методы их разработки.

Алгоритм, его свойства и способы представления. Разработка алгоритмов обработки одномерных массивов, матриц, символьной информации. Оценка эффективности разработанных алгоритмов.

Введение в операционную систему MS-DOS.

Структура операционной системы MS-DOS. Понятия файл, каталог, команда. Именование файлов, каталогов, дисководов. Структура команд. Команды работы с файлами, каталогами, дисками. Создание текстового файла с клавиатуры, печать текстового файла. Пакетные файлы.

Работа с программной оболочкой NORTON COMMANDER.

Структура панели NORTON COMMANDER. Создание, переименование, перемещение, удаление файлов. Работа с текстовым редактором NORTON COMMANDER.

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

• Структура программы на Паскале: основные разделы, операторы, арифметические выражения.
• Базовые типы данных: целый, вещественный, перечисляемый, диапазонный, символьный, логический.
• Программирование разветвленных алгоритмов: оператор IF, CASE. Программирование циклических алгоритмов: операторы цикла FOR, REPEAT, UNTIL; разница между нами.
• Структурированный тип данных - массив: объявление, ввод и вывод, доступ к элементам, обработка массивов.
• Процедуры и функции в Паскале. Формальные и фактические параметры. Передача фактических параметров по значению и по наименованию. Решение задач и использованием процедур и функций. Рекурсивные методы программирования на Паскале.
• Структурированный тип данных - множество: определение, объявление, операции над множествами. Программирование задач с использованием множественного типа данных.
• Типизированные файлы: определение, объявление, операции над типизированными файлами. Текстовые файлы и операции над ними.
• Строки и записи как структурированный тип данных. Решение задач с использованием строк и записей.

Структуры данных.

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

Программирование на языке Ассемблера.

• Системы исчисления. Перевод чисел из одной системы исчисления в другую. Внутреннее представление чисел в памяти ЭВМ.
• Способы адресации данных. Режимы адресации. Структура команды персональной ЭВМ. Представление команд в памяти ЭВМ.
• Структура программы на Ассемблере. Директивы определения данных.
• Команды обработки числовой информации: сложение, умножение, вычитание, деление. Программирование формул на языке Ассемблера.
• Команды организации переходов. Программирование разветвленных и циклических алгоритмов.
• Решение задач на обработку массивов. Индексная адресация.
• Организация ввода и вывода на языке Ассемблера: ввод и вывод символов, ввод и вывод строк, преобразование числовой информации при вводе из символьного представления во внутреннее и при выводе из внутреннего в символьное.
• Использование подпрограмм при программировании на языке Ассемблера, системные соглашения о связях. Внешние процедуры.
• Команды обработки строк. Решение задач на обработку символьной информации с использованием строковых команд.
• Разработка программ с использованием нескольких языков программирования (Паскаль и Ассемблер).
• Программирование на языке Ассемблера с использованием макросредств; понятия макроопределение, макрокоманда, макрогенерация.

Основы функционального и логического программирования.

• Определение функций в языках программирования Пролог и Лисп. Базовые функции и предикаты, способы композиции функций.
• Решение задач на обработку списков: представление списков, операции над списками в языках Пролог и Лисп.

• Фигурнов В. Э. IBM PC для пользователя. Москва, Финансы и статистика, 1995.
• Зуев Е. А. Система программирования Turbo Pascal. Москва, Радио и Связь, СП "Диалог", 1992.
• Епанешников А., Епанешников В. Программирование в среде Turbo Pascal 7.0. Москва, "Диалог-МИФИ", 1993.
• Янсон А. Турбо-Пролог в сжатом изложении. Москва, Мир, 1991.
• Лавров С. С., Силагадзе Г. С. Автоматическая обработка данных. Язык Лисп и его реализация. Москва, Наука, 1978.
• Дао Л. Программирование микропроцессора 8086. Москва, Мир, 1988.
• Нортон П., Соухэ Д. Язык Ассемблера для ПК ИБМ. Москва Финансы и Статистика, 1993.
• Абрамов С. А., Гнездилова Г. Г., Капустина Е. Н., Селюн М. И. Задачи по программированию. Москва, Наука, 1988.
• Касьянов Н. В., Сабельфельд В. К., Сборник заданий по практикуму по ЭВМ. Москва, Наука, 1986.
• В. Пильщиков. Программирование на языке Ассемблера IBM PC. Москва, "Диалог-МИФИ", 1996.