Top.Mail.Ru
Персональный сайт учителя информатики Звездиной Веры Алексеевны

 

 

Понятная информатика,

или Давайте учиться дружно!

МБОУ г. Ивантеевка го Пушкинский Московской области

"Образовательный центр № 1"

Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Смотреть презентацию
Читать
Смотреть и скачать

Конспект открытого урока по теме «Алгоритмизация и программирование циклов

на примере решения одной задачи»

Авторская разработка. Есть вопросы и замечания - пишите!

 

Вид урока – интерактивное групповое обучение с применением метода мозгового штурма  (англ. Brainstorming), направленного на активацию умственной деятельности и творческой активности учащихся. При его применении реализуются деятельностный и личностно-ориентированный подходы.

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

Цели  урока:

предметные – выработать представления о разных видах  алгоритмической конструкции «цикл»  и различных способах решения задач с циклами; закрепление информации самостоятельной работой с материалом, выявление проблем и вопросов для обсуждения;

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

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

Метапредметные умения:

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

основы теоретического мышления (определение понятий, систематизация, классификация, доказательство, обобщение);

обладание навыками обработки информации (анализ, синтез, интерпретация, оценка, аргументирование);

критическое мышление (оценка качества алгоритма: сопоставление, умение отличать недостатки и достоинства и  т.д.);

задатки творческого мышления (определение проблем в стандартных ситуациях, нахождение альтернативного решения, совмещение традиционных и новых способов алгоритмизации):

регулятивные умения (ставить вопросы, формулировать гипотезы, определять цели, планировать, выбирать способ действий, контролировать, анализировать и корректировать свою деятельность);

главные качества мышления (диалектичность, гибкость и т.д.).

Метапредметный результат:

освоение учебного предмета;

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

изменяет (углубляет, расширяет) понимание учебных предметов.

Основные понятия, изучаемые на уроке:

- циклические алгоритмы  с известным (заданным) и неизвестным числом шагов;

- построение различных вариантов алгоритма одной задачи;

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

Используемые на уроке средства ИКТ:

- персональный компьютер (ПК) учителя, мультимедийный проектор, экран;

- ПК учащихся.

План урока:

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

Приветствие учащихся, сообщение темы и целей урока.

2. Повторение (5 минут)

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

3. Изучение нового материала (25 минут)

Постановка задачи:

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. С клавиатуры вводится целое число X. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит наименьший номер элемента, равного X, или сообщение, что такого элемента нет. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них

Паскаль

Естественный язык

const N=30;

var a: array [1..N] of integer;

    i, j, x: integer;

begin

  for i:=1 to N do readln(a[i]);

  readln(x);

  ...

end.

Объявляем массив A из 30 элементов. Объявляем целочисленные переменные i, j, x. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. Вводим переменную X.

...

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

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

Ход урока:

Создание банка идей. Примерное время проведения 10 – 15 минут. На этом этапе происходит наработка возможных решений. Чем их больше, тем лучше. Важно, чтобы учащиеся не боялись высказывать свои мысли, даже если они кажутся невероятными, фантастичными. Критика и комментирование не допускаются. Все предложения фиксируются учителем на доске. Дети должны знать, что каждый из них может и должен внести свой вклад в создание банка идей.

Анализ идей. Он занимает основное время урока. Происходит коллективное обсуждение, анализ и критика всех предложений. Желательно в каждой идее найти что-то положительное, значимое, и рассмотреть возможность ее применения в иных условиях.

Обработка результатов:

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

Рассматриваются следующие варианты  алгоритмов решения поставленной задачи:

1. Использование цикла «Для» с прохождением по массиву от первого до последнего элемента с использованием признака нахождения результата.

Недостаток  – лишние шаги цикла по массиву, когда нужный элемент уже найден.

2. Использование цикла «Для» с прохождением по массиву от последнего к первому элементу.

Недостаток:  использование признака нахождения результата здесь не требуется, но лишние шаги цикла по массиву остаются.

3. Прерывание цикла «Для» после нахождения нужного элемента.

Недостаток: использование  «аварийного» прерывания программы нежелательно, так как при работе программы может привести к непредсказуемому результату. В данной задаче это незаметно, но в практических задачах программирования используется лишь в исключительных случаях.

4. Использование цикла «Пока» с прохождением по массиву до нахождения нужного элемента.

Преимущества: ни одного лишнего шага цикла, сокращение занимаемой памяти из-за неиспользованной переменной.

Недостатков у этого алгоритма нет, требуется только его доскональная проработка.

Подведение итогов урока.  Сообщение домашнего задания.

Выставление оценок (4 минуты).

© 2018–2024    Звездина Вера Алексеевна, v_zvezdina@mail.ru

SSL