Лекция № 7 по теме: «Понятие алгоритма, моделирование, типы моделей»

Лекция № 7 по теме: «Понятие алгоритма, моделирование, типы моделей».

ЛЕКЦИЯ № 7  (2часа)

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

Дата проведения ______________________

Требования:  Изучить материал лекции в электронном виде  по адресу:

\Рабочий стол\Учебные материалы\Информатика  1 курс письменно ответить на следующие вопросы:

Дать определение: Алгоритм это –________________________________________

_____________________________________________________________________________________________________________________________________________________________________________________________________________________

Дать определение: Исполнитель алгоритма  это –_____________________________

_____________________________________________________________________________________________________________________________________________________________________________________________________________________

Какими свойствами обладают алгоритмы? Описать каждое свойство.

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Перечислить два способа записи алгоритмов. ________________________________
_______________________________________________________________________ Словесный способ записи алгоритмов это – _________________________________

______________________________________________________________________________________________________________________________________________Привести свой пример словесного алгоритма:_______________________________

_______________________________________________________________________

Графический способ записи алгоритмов  это ________________________________

______________________________________________________________________________________________________________________________________________Привести свой пример графического алгоритма:______________________________

_______________________________________________________________________

Какие условные обозначения используются в схемах алгоритмов? Зарисовать и описать.____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ Дать определение: Базовые алгоритмические структуры это – ________________

_____________________________________________________________________________________________________________________________________________________________________________________________________________________

Дать определение: Линейный алгоритм это –  _________________________________
______________________________________________________________________________________________________________________________________________ Заполнить блок-схему линейного алгоритма:

Задача: составить блок-схему линейного алгоритма нахождения значения функции, заданной алгебраически z=x3+5y

Придумать свой пример линейного алгоритма и составить его блок-схему.

Дать определение Разветвляющийся алгоритм это –_______________________________

____________________________________________________________________________________________________________________________________________________________

Заполнить блок-схему разветвляющегося алгоритма:

Задача: дана блок-схему разветвляющегося алгоритма, и незаполненный шаблон, в который нужно вписать значения, полученные в результате выполнения алгоритма.

Задача: составить блок-схему разветвляющегося алгоритма нахождения корней квадратного уравнения ах2+вх+с=0.

Привести свой пример разветвляющегося алгоритма и составить его блок-схему.

Начертить блок-схему алгоритма, который проверяет, существует ли треугольник со сторонами А, В и С Если такой треугольник существует, то определяет его вид (Равносторонний, равнобедренный,  разносторонний). Дать определение: Циклический алгоритм – ______________________________________

____________________________________________________________________________________________________________________________________________________________

Заполнить блок-схему Циклического алгоритма:

Привести примеры  Циклических алгоритмов.

____________________________________________________________________________________________________________________________________________________________

Задача: составить Циклический алгоритм

____________________________________________________________________________________________________________________________________________________________

Какие циклы называют итерационными?

____________________________________________________________________________________________________________________________________________________________

Что такое вложенные циклы?

____________________________________________________________________________________________________________________________________________________________

Чем отличается программный способ записи алгоритмов от других?

____________________________________________________________________________________________________________________________________________________________

Что такое уровень языка программирования?

____________________________________________________________________________________________________________________________________________________________

Какие у машинных языков достоинства и недостатки?

____________________________________________________________________________________________________________________________________________________________

Что такое язык ассемблера?

____________________________________________________________________________________________________________________________________________________________

В чем преимущества алгоритмических языков перед машинными?

____________________________________________________________________________________________________________________________________________________________

Какие компоненты образуют алгоритмический язык?

____________________________________________________________________________________________________________________________________________________________

Какие понятия используют алгоритмические языки?

____________________________________________________________________________________________________________________________________________________________

Что такое стандартная функция?

____________________________________________________________________________________________________________________________________________________________

Как записываются арифметические выражения?

____________________________________________________________________________________________________________________________________________________________

Как записываются логические выражения?

____________________________________________________________________________________________________________________________________________________________

Домашнее задание: придумать циклический алгоритм по мотивам  русских народных сказок и составить его блок-схему.