|
|
Результаты работы программы.0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4)
0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4) Input Value: 3 First element of list is created - 3 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4) Input Value: 8 Element 8 is added after last 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4) Input Value: 6 Element 6 is added between two other elements 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4)
List =[3 6 8 ] Number of elements = 3 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4) Input value: 6 Element is deleted 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4)
List =[3 8 ] Number of elements = 2 0 -- Exit; 1 -- Create; 2 -- Display; 3 -- Add; 4 -- Delete; Input option (0 -- 4)
Очередь – это частный случай линейного списка; новый элемент в очередь добавляется только после последнего элемента, а удаляется только первый элемент очереди (см. рис.10.2).
………..
При создании очереди запоминаются адреса первого и последнего элемента BegQ и EndQ, соответственно. Над очередями допустимы следующие операции: · создание пустой очереди; · включение элемента в очередь; · исключение элемента из очереди; · отображение на экране всех элементов очереди. Стек – это частный случай линейного списка; новый элемент в стек добавляется только в начало стека, а удаляется только первый элемент стека. При создании стека запоминается адрес первого элемента стека, называемого вершиной стека. Над стеком допустимы следующие операции: 1. создание пустого стека; 2. размещение элемента в стеке; 3. удаление элемента; 4. последовательный просмотр и обработка элементов. Приложение. Контрольные вопросы
1. Структура ПЭВМ. Назначение центральных и внешних устройств ПЭВМ. 2. Принципы фон Неймана функционирования ЭВМ. 3. Понятие алгоритма. Свойства алгоритма. 4.Этапы разработки программного обеспечения. Этап анализа и уточнения требований к программе. Спецификация программы. 5.Этап проектирования программы. Формы представления алгоритма решения задачи. 6.Формы представления алгоритмов. Блок-схемы. 7. Формы представления алгоритмов. Псевдокод. Базовые операции и структуры алгоритмов. 8.Типы алгоритмических структур. 9.Язык Паскаль. Характеристика языка. Алфавит. Лексемы. Ключевые слова. 10. Представление арифметических констант на языке Паскаль. Десятичные и шестнадцатеричные целые константы. Вещественные числа. 11. Структура программы на языке Паскаль. Назначение разделов программы. 12. Понятие типа данных. Стандартные, предопределенные типы данных. Классификация типов. 13.Константы, переменные и их объявление. Основные скалярные типы данных. Отрезки типов. 14.Арифметические операции. Выражения. Последовательность выполнения операций. Приоритеты операций. 15.Логические константы и переменные. Логические операции и операции отношения. Логические выражения. 16.Стандартные арифметические функции. Примеры их использования. 17.Операторы языка Паскаль. Простые операторы. Оператор присваивания. Оператор вызова процедуры. Оператор перехода. 18.Стандартный ввод/вывод данных. Процедуры read, readln, write и writeln. 19.Структурные операторы языка Паскаль. Составной оператор. 20. Операторы управления. Условные операторы if и if-else. 21. Оператор множественного выбора case. 22. Оператор цикла с заданным числом повторений. 23. Операторы цикла с выходом по условию. 24. Структурные типы в языке Паскаль. Классификация структурных типов. 25. Одномерные массивы. Описание типа-массив, описание переменной типа массив. Инициализация массивов, доступ к элементам массива. 26. Двумерные массивы. Описание типа-массив, описание переменной типа массив. Инициализация массивов, доступ к элементам массива. 27. Записи: описание типа-запись, переменные типа-запись, доступ к элементам записей. 28. Записи с вариантами: описание типа-запись, переменные типа-запись, доступ к элементам записей. 29. Множества: описание типа, переменных и констант типа-множество. Операции над множествами. 30. Файлы. Объявление типа-файл и файловой переменной. Связь файловой переменной с физическим файлом. Общая структура программы обработки файлов. 31. Текстовые файлы. Стандартные процедуры и функции для работы с ними. 32. Типизированные файлы. Процедуры ввода/вывода для работы с ними. 33. Нетипизированные файлы. Процедуры ввода/вывода BlockRead и BlockWrite для работы с ними. 34. Разработка программ сложной структуры. Определение подпрограммы, процедуры и функции. 35. Область действия идентификаторов при использовании процедур и функций. Локальные и глобальные имена. 36. Способы передачи параметров подпрограммам. Формальные и фактические параметры. 37. Подпрограммы-процедуры. Структура описания процедуры. 38. Подпрограммы-функции. Структура описания функции. 39. Массивы- параметры процедур и функций. 40. Рекурсивные процедуры и функции. 41. Модули. Назначение модулей. Структура описания модуля. 42. Несвязанные динамические данные. Описание и использование. 43. Указатели. Объявление и использование. Операции над указателями. 44. Связанные динамические данные. Определение линейного списка, очереди и стека. 45. Связанные динамические данные. Пример программы создания линейного списка. 46. Обработка символьной информации. Символьные и строковые константы. Переменные типа string, стандартные процедуры и функции для работы с ними. Литература 1) Фигурнов В.Э. IBM PC для пользователя. Издания 4-6. 2) Информатика: учебник – 3-е переработанное издание/ под ред. Н.В. Макаровой.- М: Финансы и статистика, 2004. – 768 с. 3) Основы современных компьютерных технологий: учебное пособие/ под ред. Проф. Хомоменко А.Д. – СПб.: Корона, принт, 1998.- 448 с. 4) Экономическая информатика: учебник / под ред. В.П. Косарева и Л.В. Еремина.- М.: Финансы и статистика, 2002. – 592 с. 5) Марченко А.И Программирование в среде Borland Pascal 7.0 Киев: Юниор, 1996.- 480 с. 6) Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989
КАРПОВИЧ Елена Евгеньевна |
|
BegQ
Информ. Поле n-1
EndQ