Практическая работа «Составить алгоритм решения задачи и нарисовать его блок - схему»

УССУРИЙСКИЙ АГРОПРОМЫШЛЕННЫЙ КОЛЛЕДЖ

ХАНКАЙСКИЙ ФИЛИАЛ

Инструкционно-технологическая карта на выполнение практической работы №7

по предмету: информатика и ИКТ

Тема: «Составить алгоритм решения задачи и нарисовать его блок - схему»

Цель работы: изучение графического способа описания алгоритма решения задачи.

Приобретаемые ОК:

ОК 1. Понимать сущность и социальную значимость будущей профессии, проявлять к ней устойчивый интерес.

ОК 2. Организовывать собственную деятельность, исходя из цели и способов ее достижения, определенных руководителем.

ОК 3. Анализировать рабочую ситуацию, осуществлять текущий и итоговый контроль, оценку и коррекцию собственной деятельности, нести ответственность за результаты своей работы.

ОК 4. Осуществлять поиск информации, необходимой для эффективного выполнения профессиональных задач.

ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности.

ОК 6. Работать в команде, эффективно общаться с коллегами, руководством, клиентами.

ОК 7. Исполнять воинскую обязанность, в том числе с применением полученных профессиональных знаний (для юношей)

Основные правила ТБ: требование безопасности во время занятия.

Литература: Михеева, Е.В. Информатика; Цветкова М.С. Информатика и ИКТ.

Ход работы.

Краткие теоретические сведения

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

Основными характерными свойствами алгоритма являются:

1.                 детерминированность (определенность) – при заданных исходных данных обеспечивается однозначность искомого результата;

2.                 массовость – пригодность для задач данного типа при исходных данных, принадлежащих заданному подмножеству;

3.                 результативность – реализуемый вычислительный процесс выполняется за конечное число этапов с выдачей осмысленного результата;

4.                 дискретность – возможность разбиения алгоритма на отдельные этапы, выполнение которых не вызывает сомнений.

Выделяют следующие типы вычислительных процессов:

1.      Линейный вычислительный процесс.

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

2.      Разветвленный вычислительный процесс.

Конкретная последовательность операций зависит от значений одного или нескольких параметров. Например, если дискриминант квадратного уравнения не отрицателен, то уравнение имеет два корня, а если отрицателен, то действительных корней нет.

3.      Циклический вычислительный процесс

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

Задания к работе.

Задание 1. С помощью блок-схемы найти переменную Х, заполнить таблицу.

а	0	2	4	6	8
Х

Задание 2. Составить алгоритм перехода улицы (блок-схема).

Задание 3. Составить блок-схему на сказку «Золотая рыбка»

Задание 4. Есть исполнитель Перевозчик, который перевозит через реку волка, козу и капусту. Написать алгоритм перевоза через реку волка, козы и капусты, если СКИ Перевозчика содержит 5 команд: взять козу, взять волка, взять капусту, высадить, переплыть. В лодку может поместиться вместе с перевозчиком только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.

Контрольные вопросы

1)      Определение алгоритма.

2)      Свойства алгоритма.

3)      Способы описания алгоритма.