Способы записи алгоритмов: Методические указания к выполнению лабораторной работы, страница 3

18. Дайте определение составного условия в алгоритмах ветвления.

19. Какие логические функции могут использоваться при составлении условия?

20. Раскройте понятие взаимоисключающего условия.

21. Каким образом записывается алгоритм ветвления на алгоритмическом языке?

22. Каким образом отображается алгоритм ветвления на блок-схеме?

23. Дайте определение циклического алгоритма.

24. Какие виды циклических алгоритмов существуют?

25. Опишите принцип действия цикла с заданным количеством итераций.

26. Каким образом цикл с заданным количеством итераций записывается на алгоритмическом языке?

27. Каким образом цикл с заданным количеством итераций отображается на блок-схеме?

28. Опишите принцип действия цикла с предусловием.

29. Каким образом цикл с предусловием записывается на алгоритмическом языке.

30. Каким образом цикл с предусловием отображается на блок-схеме?

31. Опишите принцип действия цикла с постусловием.

32. Каким образом цикл с постусловием записывается на алгоритмическом языке?

33. Каким образом цикл с постусловием отображается на блок-схеме?

34. Дайте определение переменной цикла.

35. Дайте определение эффекта зацикливания.

36. Дайте определение вложенного цикла.

СПИСОК ЛИТЕРАТУРЫ

1. Информатика. Базовый курс / С.В. Симонович и др. – СПб.: Питер, 2005.

2. Информатика/ Под ред. Макаровой. – М., ЭКСМО  2005

ВРЕМЯ, ОТВЕДЕННОЕ НА ВЫПОЛНЕНИЕ РАБОТЫ

Знакомство с основными понятиями – 1 час.

Выполнение индивидуальных заданий – 7 часов.


Приложение 1

Элементы блок-схем

Наименование

Обозначение и размеры в мм

Функция

1. Процесс

19003-1

Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных

2. Решение

19003-2

Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий

3. Модификация

19003-3

Выполнение операций, меняющих команды или группу команд, изменяющих программу

4. Предопределенный процесс

19003-4

Использование ранее созданных и отдельно описанных алгоритмов или программ

5. Ручная операция

19003-5

Автономный процесс, выполняемый вручную или при помощи неавтоматически действующих средств

6. Вспомогательная операция

19003-6

Автономный процесс, выполняемый устройством, не управляемым непосредственно процессором

7. Слияние

19003-7

Объединение двух или более множеств в единое множество

8. Выделение

19003-8

Удаление одного или нескольких множеств из единого множества

9. Группировка

19003-9

Объединение двух или более множеств с выделением нескольких других множеств

10. Сортировка

19003-10

Упорядочение множества по заданным признакам

11. Ручной ввод

19003-11

Ввод данных вручную при помощи неавтономных устройств с клавиатурой, набором переключателей, кнопок

12. Ввод-вывод

19003-12

Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)

13. Неавтономная память

19003-13

Ввод-вывод данных в случае использования запоминающего устройства, управляемого непосредственно процессором

14. Автономная память

19003-14

Ввод-вывод данных в случае использования запоминающего устройства, не управляемого непосредственно процессором

15. Документ

19003-15

Ввод-вывод данных, носителем которых служит бумага

16. Перфокарта

19003-16

Ввод-вывод данных, носителем которых служит перфокарта

17. Колода перфокарт

19003-17

Отображение набора перфокарт

18. Файл

19003-18

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

19. Перфолента

19003-19

Ввод-вывод данных, носителем которых служит перфолента

20. Магнитная лента

19003-20

Ввод-вывод данных, носителем которых служит магнитная лента

21. Магнитный барабан

19003-21

Ввод-вывод данных, носителем которых служит магнитный барабан

22. Магнитный диск

19003-22

Ввод-вывод данных, носителем которых служит магнитный диск

23. Оперативная память

19003-23

Ввод-вывод данных, носителем которых служит магнитный сердечник

24. Дисплей

19003-24

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

25. Канал связи

19003-25

Передача данных по каналам связи

26. Линия потока

19003-26

Указание последовательности между символами

27. Параллельные действия

19003-27

Начало или окончание двух и более одновременно выполняемых операций

28. Соединитель

19003-28

Указание связи между прерванными линиями потока, связывающими символами

29. Пуск - останов

19003-29

Начало, конец, прерывание процесса обработки данных или выполнения программы

30. Комментарий

19003-30

Связь между элементом схемы и пояснением

Размер a должен выбираться из ряда 10, 15, 20 мм. Допускается увеличивать размер a на число, кратное 5. Размер b равен 1,5a

При ручном выполнении схем алгоритмов и программ для обязательных символов 1-5, 11, 12, 16, 29 и рекомендуемых символов 3 и 4 допускается устанавливать b равным 2a. Обязательные символы 7-10, 14 и рекомендуемый символ 8 допускается представлять в виде равнобедренного прямоугольного треугольника с катетом a.

При выполнении условных графических обозначений автоматизированным способом размеры геометрических элементов символов округляются до значений, определяемых техническими возможностями используемых устройств.

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

Методические указания к выполнению лабораторной работы по курсу «Информатика» для студентов специальности 230201, направления 654700 очной формы обучения

Составили: ВИШТАК Ольга Васильевна

АЛИЕВА Екатерина Викторовна

Рецензент С.Н. Грицюк

Редактор Л.В. Максимова

Корректор Е.В. Рубан

Подписано в печать 16.05.08.                                       Формат 60×84 1/16

Бумага тип.                                     Усл.печ.л 1,5          Уч.-изд.л. 1,5

Тираж 100 экз.                               Заказ                                                         Бесплатно

Саратовский государственный технический университет

410054, г. Саратов, ул. Политехническая, 77

Копипринтер БИТТиУ, 413800, г. Балаково, ул. Чапаева, 140