Розділ 1. Алгоритмізація

З дисципліни

АЛГОРИТМИ І МЕТОДИ ОБЧИСЛЕНЬ

Для спеціальності: 5.05010201

ОБСЛУГОВУВАННЯ КОМП'ЮТЕРНИХ СИСТЕМ І МЕРЕЖ

Загальна кількість годин 22 години

Практичні роботи розроблені на основі

навчальної програми дисципліни

затвердженої комісією «Інформатики та комп'ютерної техніки

від «_03_» вересня 2012 р.

Практичні роботи розроблені Бєзмєнової О.Ю.

Розглянуті та схвалені на засіданні циклової комісії «Інформатики та комп'ютерної техніки» Протокол № 1 от «03» вересня 2012 р. Голова циклової комісії __________Бєзмєнова О.Ю.

Розділ 1. Алгоритмізація

1. Из каких этапов состоит решение любой задачи на ЭВМ?
2. Что представляет собой информационная модель?
3. Что называют алгоритмом?
4. Кто может быть исполнителем алгоритма?
5. Что подразумевают под формальным выполнением алгоритма?
6. Какие свойства должен иметь алгоритм?
7. Какие существуют формы записи алгоритмов?
8. Какие можно выделить уровни языков программирования в зависимости от степени детализации предписаний?
9. Перечислите основные компоненты алгоритмического языка
10. Что понимается под алфавитом языка?
11. Что понимается под синтаксисом языка?
12. Что понимается под семантикой языка?
13. Какие виды данных вы знаете?
14. Какие различают выражения?
15. Чем отличается оператор от операнда?
16. По каким правилам осуществляется запись арифметических выражений?
17. Какие операции используются в записи логических выражений?
18. Что подразумевают под базовыми структурами алгоритмов?
19. С помощью каких комбинацией базовых структур может быть представлена логическая
20. Какие алгоритмы называются линейными?
21. Какие алгоритмы называются разветвляющимся?
22. В каких основных вариантах существует структура ветвление?
23. Какой алгоритмы называется циклическим?
24. Какие вы знаете основные типы циклов?
25. Что представляет собой цикл с предусловием?
26. Что представляет собой цикл с постусловием?
27. Что представляет собой цикл с параметром?
28. Что является особенностью итерационного цикла?
29. Что понимается под вложенными циклами?
30. Что такое массив?
31. Какие бывают массивы?
32. В чем заключается алгоритм вычисления суммы элементов массива?
33. В чем заключается алгоритм вычисление произведения элементов массива?
34. В чем заключается алгоритм поиска максимального элемента в массиве и его номера?

35. На каких основных алгоритмах базируются алгоритмы сортировки?

36. В чем заключается алгоритм сортировки методом "пузырька"?

1. В чем заключается алгоритм сортировки выбором?
2. В чем заключается алгоритм сортировки вставкой?
3. Что представляет собой матрица?

40. В чем заключается работа с элементами матрицы?

41. В чем заключается алгоритм нахождения суммы элементов матрицы, лежащих выше главной диагонали?

1. Что представляет собой машина Тьюринга?
2. Какие основные составляющие машины Тьюринга?
3. В чем заключается работа машины Тьюринга?
4. Что представляет собой машина Поста?
5. Из каких составляющих состоит машина Поста?
6. В чем заключается работа машины Поста?
7. Что представляет собой нормальный алгоритм Маркова?
8. Что изучает теория сложности вычислений?
9. Что называют классами сложности?
10. Какие задачи относятся к классу P?
11. Какие задачи относятся к классу NP?
12. В чем заключается равенство классов P и NP?