«Понятие алгоритма. Его основные свойства. Моделирование, типы моделей»
реклама
ЛЕКЦИЯ № 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. Как записываются логические выражения? ______________________________________________________________________________ ______________________________________________________________________________ Домашнее задание: придумать циклический алгоритм по мотивам русских народных сказок и составить его блок-схему.
