Модуль 1. Понятие модели. Основные этапы решения задач с помощью ЭВМ. Алгоритмы. Свойства алгоритмов. Формы записи

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

Цели модуля. В процессе работы с модулем вы должны:

ü Описывать: понятие модели, объекта предметной области, типы моделей, их характеристики,. Алгоритмы, свойства алгоритмов. формы записи алгоритма, порядок составления алгоритмов, метода решения задачи, технологию компьютерного моделирования

ü Называть: назначение графических схем базовых структур алгоритмов.

ü Пояснять: этапы решения задач с помощью компьютера, понятие программы

Уметь: строить информационную модель задачи,анализировать алгоритм решения задачи, строить графические схемы наипростейших алгоритмов, формально выполнять алгоритмы.

ü Использовать: графические схемы базовых структур алгоритмов для их описания, разные способы представления алгоритмов.

Задание 1.Запишите в тетрадь 5 понятий, характеризующих содержание модуля

_____________
_____________

Этапы решения задач с помощью ЭВМ

Задание 2.Ответьте на вопрос «От чего зависит выбор схемы решения задачи?»
__________________________________________________________________

Задание 3.Закончите предложения.
Предмет, явление, процесс часто называют _______________. Множество всех объектов, свойства которых и отношения между которыми исследуются - ____________________.Упрощенное представление об объекте - __________

Задание 4.Классификация моделей. Закончите заполнение схемы

Задание 5.Перечисленные ниже модели разделите на материальные и знаковые: глобус, уравнение, текстовое описание, формула, макет, манекен, таблица, неравенство.

Знаковые _____
Материальные ________________________________________________________________

Задание 6.Выполните постановку задачи и построение модели

1. При продаже товара за 1386 гривен получено 10% прибыли. Найти себестоимость продукции.
Дано

Дано: Сумма от продажи – S Прибыль – P Найти: себестоимость С

Ограничения: S>0 C>0

Модель: P1=S*P/100 – прибыль C=S-P1 – себестоимость Или C=S(1-P/100)

2. При сборе макулатуры один класс принес 56 кг, другой 59, а третий на 5 кг меньше, чем второй. Сколько макулатуры собрали три класса?

3. С площади поселка в одном направлении выехали автомобиль и автобус. Скорость автобуса 45 км/ч, а автомобиля – 72 км/ч. Какое расстояние будет между ними через 3 часа.

Задание 7.Расставьте названия свойств алгоритма

Задание 8.Для задачи №1 составили алгоритм, используя различные формы записи. Определите какие.

1. Задач значение S и P 2. Вычислить С по формуле C=S(1-P/100) 3. Записать ответ

INPUT S,P C=S*(1-P/100) PRINT C

алг себестоимость; арг S,P: вещ; рез Р нач ввод S,P; C:=S*(1-P/100) вывод C кон.

кон

C:=S*(1-P/100)

S,P

нач

Задание 9.Установите соответствие


А	Массовость	Алгоритм должен давать результат при любой комбинации исходных данных
Б	Конечность	Каждый шаг алгоритма может быть истолкован единственным образом
В	Правильность	Алгоритм решает целый класс подобных задач
Г	Однозначность	Алгоритм должен быть завершен за минимальное время, минимальное число шагов и с минимальным использованием оперативной памяти
Д	Эффективность	Исполнитель алгоритма выполняет его не задумываясь
Е	Формальность	Алгоритм всегда дает правильный результат
Ж	Результативность	Алгоритм должен быть завершен за конечное время и конечное количество шагов

Задание 10.Подпишите базовые структуры

Задание 11.Установить соответствие


А			Подпрограмма
Б			Условие
В			Начало, конец
Г			Ввод, вывод данных
Д			Действие, которое надо выполнить

Задание 12.Вставьте в текст пропущенные слова:
При построении алгоритмов используют ___ основных метода. Первый заключается в разбиении задачи на несколько подзадач, каждая из которых решается отдельно и для нее составляется свой алгоритм. Причем любая подзадача может также разбиваться на еще более мелкие подзадачи. Этот процесс продолжается до тех пор, пока алгоритм не будет состоять из допустимых действий исполнителя. Этот метод называется _____________ _____________________________________________. Другой метод заключается в том, что при построении алгоритма можно использовать только базовые структуры. Этот метод называется ______________________ ______________________________________________________________

Выводы.

n Если при решении задач используется компьютер, необходимо соблюдать определенные этапы.

n При составлении математической модели находят связь между исходными данными и результатом. Предварительно выполняют постановку задачи.

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

n Для выполнения алгоритма на компьютере его записывают на языке программирования.

Закрепление. Для задачи выполните постановку задачи, построение модели и построение алгоритма в виде блок-схемы

Наташа и Коля решали задачи. Коля решил 26 задач, а Наташа – на 16 задач больше. Сколько всего задач решили Коля и Наташа вместе?
2. У Васи есть 5 гривен. Хватит ли ему денег для покупки 2 булочек по цене 1 гр. 75 коп?