«Понятие алгоритма. Его основные свойства. Моделирование, типы моделей»

ЛЕКЦИЯ № 7
(2часа)
по теме: «Понятие алгоритма. Его основные свойства. Моделирование,
типы моделей».
Дата проведения ______________________
Требования: Изучить материал лекции в электронном виде по адресу:
\Рабочий стол\Учебные материалы\Информатика 1 курс письменно ответить на следующие вопросы:
1. Дать определение: Алгоритм это –________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
2. Дать определение: Исполнитель алгоритма это –_____________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
3. Какими свойствами обладают алгоритмы? Описать каждое свойство.
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
4. Перечислить два способа записи алгоритмов. ________________________________
_______________________________________________________________________
5. Словесный способ записи алгоритмов это – _________________________________
_______________________________________________________________________
_______________________________________________________________________
Привести свой пример словесного алгоритма:_______________________________
_______________________________________________________________________
6. Графический способ записи алгоритмов это ________________________________
_______________________________________________________________________
_______________________________________________________________________
Привести свой пример графического алгоритма:______________________________
_______________________________________________________________________
7. Какие условные обозначения используются в схемах алгоритмов? Зарисовать и
описать.________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
8. Дать определение: Базовые алгоритмические структуры это – ________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
9. Дать определение: Линейный алгоритм это – _________________________________
_______________________________________________________________________
_______________________________________________________________________
10. Заполнить блок-схему линейного алгоритма:
11. Задача: составить блок-схему линейного алгоритма нахождения значения
функции, заданной алгебраически z=x3+5y
12. Придумать свой пример линейного алгоритма и составить его блок-схему.
13. Дать определение Разветвляющийся алгоритм это –_______________________________
______________________________________________________________________________
______________________________________________________________________________
14. Заполнить блок-схему разветвляющегося алгоритма:
15. Задача: дана блок-схему разветвляющегося алгоритма, и незаполненный шаблон, в
который нужно вписать значения, полученные в результате выполнения алгоритма.
Да
а= 9
а= 9
b= 5
b= 5
Нет
a<b
Да
a= a*2
b<3
Нет
Да
Нет
Да
Нет
b= b*2
y= a+b
16. Задача: составить блок-схему разветвляющегося алгоритма нахождения корней
2
квадратного уравнения ах22+вх+с=0.
17. Привести свой пример разветвляющегося алгоритма и составить его блок-схему.
18. Начертить блок-схему алгоритма, который проверяет, существует ли треугольник
со сторонами А, В и С Если такой треугольник существует, то определяет его вид
(Равносторонний, равнобедренный, разносторонний).
19. Дать определение: Циклический алгоритм – ______________________________________
______________________________________________________________________________
______________________________________________________________________________
Заполнить блок-схему Циклического алгоритма:
20. Привести примеры Циклических алгоритмов.
______________________________________________________________________________
______________________________________________________________________________
21. Задача: составить Циклический алгоритм
______________________________________________________________________________
______________________________________________________________________________
22. Какие циклы называют итерационными?
______________________________________________________________________________
______________________________________________________________________________
23. Что такое вложенные циклы?
______________________________________________________________________________
______________________________________________________________________________
24. Чем отличается программный способ записи алгоритмов от других?
______________________________________________________________________________
______________________________________________________________________________
25. Что такое уровень языка программирования?
______________________________________________________________________________
______________________________________________________________________________
26. Какие у машинных языков достоинства и недостатки?
______________________________________________________________________________
______________________________________________________________________________
27. Что такое язык ассемблера?
______________________________________________________________________________
______________________________________________________________________________
28. В чем преимущества алгоритмических языков перед машинными?
______________________________________________________________________________
______________________________________________________________________________
29. Какие компоненты образуют алгоритмический язык?
______________________________________________________________________________
______________________________________________________________________________
30. Какие понятия используют алгоритмические языки?
______________________________________________________________________________
______________________________________________________________________________
31. Что такое стандартная функция?
______________________________________________________________________________
______________________________________________________________________________
32. Как записываются арифметические выражения?
______________________________________________________________________________
______________________________________________________________________________
33. Как записываются логические выражения?
______________________________________________________________________________
______________________________________________________________________________
Домашнее задание: придумать циклический алгоритм по мотивам русских
народных сказок и составить его блок-схему.