Использование метода динамического программирования при решении задания № 15 ЕГЭ по информатике

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

В данной статье показано, как метод динамического программирования можно успешно применить при решении задач на подсчет путей в графе при решении задания № 15 ЕГЭ по информатике.

0
4535
  • 80

Excel: Работа с формулами. Относительная ссылка

Цель урока:

- приобрести навыки работы с формулами в табличном процессоре Excel;
- продолжать совершенствовать навыки работы в программе Excel;
- повторение числовых форматов.

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

Тип урока: комбинированный.

Форма занятия: индивидуальная.

0
3334
  • 100

Технологическая карта урока информатики 5 класс на тему: Обработка информации

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

Термины и понятия: обработка информации, систематизация, сортировка, виды сортировки.

Методы обучения: словесный, наглядно-иллюстративный.

Оборудование: компьютер, проектор, доска, экран, eчебник информатики для 5 класса. Автор: Босова Л. Л., ФГОС

0
3532
  • 80

Межпредметные связи в обучении информационным технологиям на примере метода проектов

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

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

0
3647
  • 80

Конспект урока по информатике и ИКТ «Человек и информация. Компьютер»

«Игра по информатике» для 3 класса «Человек и информация. Компьютер» 

Тип урока: урок-повторение изученного материала. Работа в группах

Вид: интеллектуальное состязание
Технология: игровая технология.

Цели урока:
- Повторить изученные термины по информатике в 3-м классе;
- Формировать коллективное взаимодействие внутри класса;
- Развитие познавательного интереса, творческой активности учащихся;

0
6326
  • 80

Реализация внеурочного курса по информатике для учащихся 5 классов

Реализация внеурочного курса по информатике для учащихся 5 классов общеобразовательных учреждений. Курс предназначен для углубления интереса обучающихся к принципам объектно-ориентированного программирования через интерактивную игровую обучающую среду CODE.ORG

0
2157
  • 80

Контрольная работа по информатике "Обработка информации в базах данных"

Контрольная работа по информатике для студентов 1 курса по теме: "Обработка информации в базах данных". Работа состоит из теоретической и практической части в 2-х вариантах.

0
11073
  • 80

Доклад на тему: Обновление содержания обучения информатике

В условиях модернизации содержания общего образования большое внимание уделяется умению применять средства ИКТ в повседневной деятельности различного рода. Для достижения приведенной выше цели Стандарта основного общего образования по информатике и ИКТ (приказ Минобразования России от 05.03.04 № 1089) мною:

0
2636
  • 80