Пиши Дома Нужные Работы

Обратная связь

Результаты работы программы.

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

 

Информ. Поле1 Адрес 2-го элемента

 

Информ. Поле2 Адрес 3-го элемента

 

………..

 

 


Информ. Поле n-1 Адрес n-го элемента

EndQ

 

 

Информ. Поле n nil

 

 
 
Рис. 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


 

КАРПОВИЧ Елена Евгеньевна






ТОП 5 статей:
Экономическая сущность инвестиций - Экономическая сущность инвестиций – долгосрочные вложения экономических ресурсов сроком более 1 года для получения прибыли путем...
Тема: Федеральный закон от 26.07.2006 N 135-ФЗ - На основании изучения ФЗ № 135, дайте максимально короткое определение следующих понятий с указанием статей и пунктов закона...
Сущность, функции и виды управления в телекоммуникациях - Цели достигаются с помощью различных принципов, функций и методов социально-экономического менеджмента...
Схема построения базисных индексов - Индекс (лат. INDEX – указатель, показатель) - относительная величина, показывающая, во сколько раз уровень изучаемого явления...
Тема 11. Международное космическое право - Правовой режим космического пространства и небесных тел. Принципы деятельности государств по исследованию...



©2015- 2024 pdnr.ru Все права принадлежат авторам размещенных материалов.