План-конспект занятия по ОП.06 Основы алгоритмизации и программирования для специальности 09.02.01 Компьютерные системы и комплексы

План-конспект занятия

по ОП.06 Основы алгоритмизации и программирования

для специальности 09.02.01 Компьютерные системы и комплексы

Разработчик: Токаева Я.Ю., преподаватель БПОУ ВО «ЧМК».

Дисциплина: ОП.06 Основы алгоритмизации и программирования.

Тема занятия: Графическое представление алгоритмов. Блок-схемы.

Цель занятия:

• образовательная – закрепление на практике принципов построения блок-схем алгоритмов решения задач;

• развивающая – совершенствование учебно-информационных и учебно-интеллектуальных умений;

• воспитательная – формирование научного мировоззрения, воспитание устойчивого интереса к изучаемому материалу, положительного отношения к знаниям.

Задачи:

• рассмотреть понятие блок-схемы алгоритма, основные элементы блок-схем;

• изучить общие принципы построения блок-схем алгоритмов;

• рассмотреть особенности построения блок-схем алгоритмов различных алгоритмических структур.

Вид занятия: лекция.

Методы: словесный, информационно-рецептивный, наглядный, репродуктивный.

Технологии: развивающая, личностно-ориентированная, информационно-комуникационная.

Межпредметные связи: ООД.07 Информатика, МДК.02.03 Разработка прикладных приложений.

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

Список источников:

1. Трофимов, В. В. Основы алгоритмизации и программирования: учебник для среднего профессионального образования / В. В. Трофимов, Т. А. Павловская; под редакцией В. В. Трофимова. — М.: Издательство Юрайт, 2023. — 137 с.

1. http://intuit.ru – Интернет Университет информационных технологий – Интуит (Национальный Открытый университет).

Структура занятия:

1. Организационный момент.

1. Актуализация опорных знаний.

1. Подготовка к активному и осознанному изучению нового материала.

1. Изучение нового материала.

1. Закрепление полученных знаний.

1. Рефлексия, подведение итогов занятия, оценочная деятельность.

1. Выдача домашнего задания.

Ход занятия:

1. Организационный момент

Приветствие, преподаватель отмечает присутствующих.

2. Актуализация опорных знаний

Повторение и проверка ранее изученных понятий (ответы обучающихся на вопросы):

• в чем состоит понятие алгоритма?

• какими свойствами обладает алгоритм?

• в чем состоит свойство дискретности алгоритма?

• какие команды нельзя включать в алгоритм?

• в чем состоит свойство результативности алгоритма?

• какое из свойств алгоритма не является необходимым?

• какие существуют формы представления алгоритмов?

• какие существуют базовые алгоритмические структуры?

3. Подготовка к активному и осознанному изучению нового материала

Определение темы занятия (слайд 1).

Постановка целей и задач занятия вместе со студентами (слайды 2 и 3).

Определение плана занятия (слайд 4).

4. Изучение нового материала.

Блок-схема является графическим представлением алгоритма. Каждый пункт алгоритма отображается на блок-схеме некоторой геометрической фигурой, называемой блоком, и дополняется элементами словесной записи. Правила выполнения схем алгоритмов регламентирует ГОСТ 19.002-80 Единой системы программной документации.

Блоки на блок-схемах соединяются линиями потоков информации. Основное направление потока информации идет сверху вниз и слева направо (в этом случае стрелки могут не указываться), при направлении снизу вверх и справа налево стрелка является обязательной.

Виды, а также назначение основных блоков приведены в таблице (слайд 5).

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

Если в случае обрыва линии продолжение схемы находится на этом же листе, то на обоих концах линии изображается специальный символ (соединитель). Внутри парных соединителей указывается один и тот же идентификатор. В качестве идентификатора, как правило, используется порядковый номер блока, к которому направлена соединительная линия.

Если схема занимает более одного листа, то в случае разрыва линии вместо окружности используется межстраничный соединитель. Внутри каждого, соединителя указывается адрес ‒ откуда и куда направлена соединительная линия. Адрес записывается в две строки: в первой указывается номер листа, во второй ‒ порядковый номер блока.

Блок-схема должна содержать все разветвления, циклы, а также обращения к подпрограммам, которые содержатся в программе.

Рассмотрим примеры построения блок-схем алгоритмов различной структуры. Начнем с примера линейного алгоритма. Пусть необходимо построить блок-схему алгоритма определения периметра и площади прямоугольника (обучающимся предлагается определить, какие блоки необходимы для построения). Блок-схема будет иметь следующий вид (слайд 6).

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

Команда ветвления может использоваться в двух формах: полной и сокращенной.

Фрагмент схемы полной формы представлен на слайде (слайд 7). Фрагмент схемы сокращенной формы представлен на слайде (слайд 8).

Также возможны варианты, когда в программе используются вложенные операторы ветвления. Фрагмент схемы, содержащей вложенное ветвление, представлен на слайде (слайд 9).

Рассмотрим пример. Необходимо привести блок-схему алгоритма определения четности числа (обучающиеся определяют последовательность действий для решения задачи). Блок-схема будет иметь следующий вид (слайд 10).

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

Выделяют три типа циклических алгоритмов, основываясь на том, каким методом организовано повторение:

• цикл с предусловием – цикл, в котором задано условие окончания работы;

• цикл с постусловие – цикл, в котором известно условие продолжения работы цикла;

• цикл с параметром (цикл со счетчиком) – цикл, в котором заранее известно число повторений.

Фрагмент схемы цикла с предусловием представлен на слайде (слайд 11).

Фрагмент схемы цикла с постусловием представлен на слайде (слайд 12).

Фрагмент схемы цикла с параметром представлен на слайде (слайд 13).

Рассмотрим пример. Необходимо привести блок-схему алгоритма нахождения минимального числа в заданной последовательности (обучающиеся определяют последовательность действий для решения задачи). Блок-схема будет иметь следующий вид (слайд 14).

5. Закрепление полученных знаний

Для закрепления изученного материала студентам предлагается выполнить следующие задания:

1) Дать ответы на вопросы:

• какую функцию выполняет блок модификации на схеме?

• чем отличается цикл с предусловие от цикла с постусловием?

• для чего на блок-схемах используют межстраничные соединители?

• какой тип блок-схем с точки зрения построения самый сложный и почему?

2) Построить блок-схему следующих алгоритмов:

• определение наибольшего числа из двух заданных пользователем;

• нахождения факториала заданного пользователем числа.

3) Студентам предлагается привести пример алгоритма из повседневной жизни и составить его блок-схему.

6. Рефлексия, подведение итогов занятия, оценочная деятельность

Подведение итогов занятия.

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

Проверка, была ли достигнута поставленная цель (слайд 2).

Таким образом, в результате проведения занятия была достигнута поставленная цель и решены поставленные задачи.

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

Выставление оценок за занятие.

7. Выдача домашнего задания

Домашнее задание:

1) повторение материала по конспекту лекции;

2) Трофимов В.В. Основы алгоритмизации и программирования, с. 10-12.

Технологическая карта учебного занятия

ГруппаСпециальностьДисциплина Тема занятияЦели занятия:образовательнаяразвивающаявоспитательнаяТип занятия:Вид занятия:Межпредметные связи:Общие компетенцииПрофессиональные компетенцииОбеспечение занятияДомашнее задание:Учебная литература:основная:Интернет-ресурсы:

2КСК09.02.01 Программирование в компьютерных системахОП.06 Основы алгоритмизации и программированияГрафическое представление алгоритмов. Блок-схемызакрепление на практике принципов построения блок-схем алгоритмов решения задач;совершенствование учебно-информационных и учебно-интеллектуальных умений;формирование научного мировоззрения, воспитание устойчивого интереса к изучаемому материалу, положительного отношения к знаниямизучения нового материалалекцияООД.07 Информатика, МДК.02.03 Разработка прикладных приложенийОК 01. Выбирать способы решения задач профессиональной деятельности, применительно к различным контекстам.ОК 02. Использовать современные средства поиска, анализа и интерпретации информации, и информационные технологии для выполнения задач профессиональной деятельности. ОК 04. Эффективно взаимодействовать и работать в коллективе и командеПК 2.1. Проектировать, разрабатывать и отлаживать программный код модулей управляющих программ презентация, мультимедийный проектор, персональный компьютер1) повторение материала по конспекту лекции; 2) Трофимов В.В. Основы алгоритмизации и программирования, с. 10-12. Трофимов, В. В. Основы алгоритмизации и программирования: учебник для среднего профессионального образования / В. В. Трофимов, Т. А. Павловская; под редакцией В. В. Трофимова. — М.: Издательство Юрайт, 2023. — 137 с.http://intuit.ru – Интернет Университет информационных технологий – Интуит (Национальный Открытый университет).

Этапызанятия	Деятельностьпреподавателя	Деятельностьстудентов	Планируемыеобразовательныерезультаты(ОК, ПК)	Типы оценочных мероприятий	Примерное время
Организационный момент.	Приветствие, проверка присутствующих	Приветствие	ОК 04		2 мин.
Актуализация опорных знаний.	Проверка ранее полученных знаний	Ответы на вопросы	ОК 04ПК 2.1	Фронтальный устный	10 мин.
Подготовка к активному и осознанному изучению нового материала.	Определение темы занятия, постановка целей и задач, определение плана занятия	Участие в постановке целей и задач	ОК 02ОК 04ПК 2.1	Фронтальный устный	3 мин.
Изучение нового материала.	Лекция по новому материалу, рассмотрение примеров, ответы на вопросы обучающихся	Рассмотрение примеров, ответы на вопросы, обсуждение последовательности решения задач	ОК 01ОК 02ОК 04ПК 2.1	Контроль за качеством восприятия материала через организацию обратной связи, индивидуальный	30 мин.
Закрепление полученных знаний.	Решение задач на изученную тему	Ответы на вопросы, решение задач, ответ у доски	ОК 01ОК 02ОК 04ПК 2.1	Фронтальный устный, индивидуальный	35 мин.
Рефлексия, подведение итогов занятия, оценочная деятельность.	Подведение итогов занятия. Выставление оценок	Ответы на вопросы, обсуждение итогов занятия	ОК 01ОК 02ОК 04ПК 2.1	Фронтальный устный, контроль за качеством восприятия материала через организацию обратной связи	8 мин.
Выдача домашнего задания.	Выдача домашнего задания	Фиксация выданного задания	ОК 04		2 мин.