Алгоритм. Свойства алгоритма. Понятие алгоритма.

ВОПРОСЫ К ТЕСТУ ПО ТЕМЕ «ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ»

Этапы решения задач на ЭВМ

1. Перечислите этапы решения задач на ЭВМ в порядке их следования. (Ответ: Формулировка задачи, Анализ задачи, Создание алгоритма решения задачи, Реализация алгоритма, Тестирование и отладка готовой программы, Поддержка и обновление программы)

2. Охарактеризуйте этап формулировки задачи. (Ответ: на этом этапе нужно определить ее условия и ясно понять, что требуется для решения этой задачи. Основная цель в данном случае — отсеять второстепенные аспекты от основной сути задачи.)

3. Охарактеризуйте этап «Анализ задачи». (Ответ: на этом этапе необходимо определить (а) какие требуются входные дан­ные для решения этой задачи; (б) какие нужно получить выходные данные, т.е. результаты решения задачи; (в) какие дополнительные трудности могут возник­нуть при ее решении.)

4. Что такое абстрагирование? (Ответ: процесс из­влечения из формулировки задачи перечня существенных переменных и опреде­ления взаимосвязей между ними)

5. Охарактеризуйте этап создания алгоритма. (Ответ: этот этап заключается в записи пошаговых про­цедур (такая запись называется алгоритмом), а затем в обеспечении таких усло­вий, чтобы этот алгоритм решал задачу должным образом.)

6. Что такое нисходящее проектирование? (Ответ: разделение задачи на основные подзадачи, решение которых позволит решить и главную за­дачу)

7. Что такое детализа­ция алгоритма? (Ответ: разбиение подзадачи на более мелкие шаги)

8. В чем заключается ручная отладка алгоритма? (Ответ: мысленное выполнение каждого шага алгоритма, решающего свою подзадачу (так как это впоследствии осуществит компьютер), чтобы убедиться, что данный ал­горитм будет функционировать должным образом.)

9. Охарактеризуйте этап реализации алгоритма. (Ответ: заключается в записи алгоритма в виде программы. При этом каждый шаг алгоритма преобразуется в один или несколько операторов того или иного языка программирования.)

10. Что такое структурное программирование? (Ответ: дисциплинирующий подход к програм­мированию, обеспечивающий создание легких для понимания программ и сни­жающий вероятность ошибок)

11. Охарактеризуйте этап тестирования и отладки программы. (Ответ: этот этап заключается в том, чтобы добиться правиль­ной работы программы. Необходимо запустить программу на выполнение несколько раз, используя различные наборы данных, и убедитесь, что она работает должным образом для каждого случая, предусмотренного в алгоритме.)

12. Охарактеризуйте этап поддержки и обновления программы. (Ответ: этот этап сводится к удалению ранее незамечен­ных ошибок и приведению ее в соответствие изменившимся государственным нормам.)

Алгоритм. Свойства алгоритма. Понятие алгоритма.

13. Объектом изучения какой научной дисциплины являются алгоритмы? (Ответ: теории алгоритмов.)

14. Дайте определение алгоритма. (Ответ: конечная последовательность точных предписаний (команд), выполнение которых позволяет получать требуемый результат)

15. Дайте определение исполнителя алгоритма. (Ответ: объект, способный выполнять предписанные действия в конкретной среде обитания.)

16. Дайте определение системы команд исполнителя алгоритма. (Ответ: Вся совокупность команд, которые данный исполнитель умеет выполнять)

17. Объясните смысл фразы «исполнитель действует формально». (Ответ: отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.)

Алгоритм. Свойства алгоритма. Свойства алгоритмов.

18. Перечислите свойства алгоритма. (Ответ: дискретность, понятность, определенность или детерминированность, результативность, массовость)

19. Что понимают под дискретностью алгоритма? (Ответ: Описываемый процесс должен быть разбит на последовательность отдель­ных шагов. Возникающая в результате такого разбиения запись представляет собой упорядоченную совокупность четко разделенных друг от друга предписаний (директив, команд, операторов), образующих прерывную (или, как говорят, дис­кретную) структуру алгоритма.)

20. Что понимают под понятностью алгоритма? (Ответ:. Чтобы составить алгоритм с ориентацией на опреде­ленного исполнителя, нужно знать, какие команды этот исполнитель может понять и исполнить, а какие - не может. Составляя запись алгоритма для определенного исполнителя, можно использовать лишь те команды, которые имеются в его систему команд.)

21. Что понимают под результативностью алгоритма? (Ответ: При точном исполнении всех предписаний алгоритма про­цесс должен прекратиться за конечное число шагов и при этом должен получиться определенный результат. Вывод о том, что решения не существует - тоже результат.)

22. Что понимают под массовостью алгоритма? (Ответ: Наиболее распространены алгоритмы, обеспечивающие решение не одной конкретной задачи, а некоторого класса задач данного типа. В простейшем случае это свойство обеспечивает возможность использования различных исходных данных.)

23. Что понимают под детерминированностью алгоритма? (Ответ: Будучи понятным, алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат.)

Способы представления алгоритмов. Словесный способ представления алгоритмов.

24. Что представляет собой словесно-формульное описание алгоритма? (Ответ: При такой форме записи алгоритмов форма записи предложений вообще-то не формализуется, т.е. при записи предложений можно использовать как слова, так и математические символы. Однако предложения при такой записи алгоритма нумеруются, чтобы иметь возможность обратиться к нужному предложению. Также смысл предложения должен пониматься однозначно.)

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

42. Дайте определение алфавита языка программирования. (Ответ: набор символов, разрешенный к использованию и воспринимаемый компилятором, с помощью которых могут быть образованы величины, выражения и операторы данного языка.)

43. Что включает алфавит языка Паскаль. (Ответ: 1) Прописные и строчные буквы латинского алфавита от А(а) до Z(z). Сюда относится и символ подчеркивания (_). 2) Десятичные цифры от 0 до 9. 3) Специальные символы: + {} -. *, / ^ < ' > # [ ] $ () @:; пробел.)

44. Каково применение знаков {} в Паскале? (Ответ: Скобки комментариев)

45. Каково применение знаков () в Паскале? (Ответ: Выделение выражений, списков параметров)

46. Каково применение знака ‘ (апостроф) в Паскале? (Ответ: Для выделения символов или строковой константы)

47. Каково применение знака; в Паскале? (Ответ: Разделение операторов и объявлений)

48. Каково применение знака: в Паскале? (Ответ: Отделение переменной или типизированной константы от типа и метки от оператора)

49. Каково применение знака = в Паскале? (Ответ: Отделение идентификатора типа от описания типа)

50. Каково применение знака, в Паскале? (Ответ: Для разделения элементов списка)

51. Каково применение знаков.. в Паскале? (Ответ: Разделение границ диапазона)

52. Каково применение знака. в Паскале? (Ответ: Обозначение конца программы, отделение целой части от дробной в вещественном числе, отделение полей в записи.)

53. Каково применение знака $ в Паскале? (Ответ: Обозначение директивы компилятора или знак шестнадцатеричного числа)

54. Каково применение знака ^ в Паскале? (Ответ: Обозначение типа указателя, значения величины по ее указателю или управляющего символа (коды от 0 до 31).)

55. Каково применение составных символов:= в Паскале? (Ответ: Присвоить)

56. Каково применение составных символов <> в Паскале? (Ответ: Не равно)

57. Каково применение составных символов (* *) в Паскале? (Ответ: Можно использовать вместо фигурных скобок {})

58. Каково применение составных символов <= в Паскале? (Ответ: Меньше или равно)

59. Каково применение составных символов >= в Паскале? (Ответ: Больше или равно)

60. Каково применение составных символов (..) в Паскале? (Ответ: Можно использовать вместо квадратных скобок [ ])

ВОПРОСЫ К ТЕСТУ ПО ТЕМЕ «ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ»

Этапы решения задач на ЭВМ

1. Перечислите этапы решения задач на ЭВМ в порядке их следования. (Ответ: Формулировка задачи, Анализ задачи, Создание алгоритма решения задачи, Реализация алгоритма, Тестирование и отладка готовой программы, Поддержка и обновление программы)

2. Охарактеризуйте этап формулировки задачи. (Ответ: на этом этапе нужно определить ее условия и ясно понять, что требуется для решения этой задачи. Основная цель в данном случае — отсеять второстепенные аспекты от основной сути задачи.)

3. Охарактеризуйте этап «Анализ задачи». (Ответ: на этом этапе необходимо определить (а) какие требуются входные дан­ные для решения этой задачи; (б) какие нужно получить выходные данные, т.е. результаты решения задачи; (в) какие дополнительные трудности могут возник­нуть при ее решении.)

4. Что такое абстрагирование? (Ответ: процесс из­влечения из формулировки задачи перечня существенных переменных и опреде­ления взаимосвязей между ними)

5. Охарактеризуйте этап создания алгоритма. (Ответ: этот этап заключается в записи пошаговых про­цедур (такая запись называется алгоритмом), а затем в обеспечении таких усло­вий, чтобы этот алгоритм решал задачу должным образом.)

6. Что такое нисходящее проектирование? (Ответ: разделение задачи на основные подзадачи, решение которых позволит решить и главную за­дачу)

7. Что такое детализа­ция алгоритма? (Ответ: разбиение подзадачи на более мелкие шаги)

8. В чем заключается ручная отладка алгоритма? (Ответ: мысленное выполнение каждого шага алгоритма, решающего свою подзадачу (так как это впоследствии осуществит компьютер), чтобы убедиться, что данный ал­горитм будет функционировать должным образом.)

9. Охарактеризуйте этап реализации алгоритма. (Ответ: заключается в записи алгоритма в виде программы. При этом каждый шаг алгоритма преобразуется в один или несколько операторов того или иного языка программирования.)

10. Что такое структурное программирование? (Ответ: дисциплинирующий подход к програм­мированию, обеспечивающий создание легких для понимания программ и сни­жающий вероятность ошибок)

11. Охарактеризуйте этап тестирования и отладки программы. (Ответ: этот этап заключается в том, чтобы добиться правиль­ной работы программы. Необходимо запустить программу на выполнение несколько раз, используя различные наборы данных, и убедитесь, что она работает должным образом для каждого случая, предусмотренного в алгоритме.)

12. Охарактеризуйте этап поддержки и обновления программы. (Ответ: этот этап сводится к удалению ранее незамечен­ных ошибок и приведению ее в соответствие изменившимся государственным нормам.)

Алгоритм. Свойства алгоритма. Понятие алгоритма.

13. Объектом изучения какой научной дисциплины являются алгоритмы? (Ответ: теории алгоритмов.)

14. Дайте определение алгоритма. (Ответ: конечная последовательность точных предписаний (команд), выполнение которых позволяет получать требуемый результат)

15. Дайте определение исполнителя алгоритма. (Ответ: объект, способный выполнять предписанные действия в конкретной среде обитания.)

16. Дайте определение системы команд исполнителя алгоритма. (Ответ: Вся совокупность команд, которые данный исполнитель умеет выполнять)

17. Объясните смысл фразы «исполнитель действует формально». (Ответ: отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.)