Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 9 лет назад пользователемМарта Финягина
1 Исследовательская работа на тему: «Применение графов к решению логических задач» Автор: Щеглова Анастасия БОУ Чувашской Республики СПО «АСХТ» Минобразования Чувашии II курс специальность
2 Цель работы: рассмотреть применение графов ого аппарата для решения логических задач. Цель работы: рассмотреть применение графов ого аппарата для решения логических задач. Задачи работы: изучить литературу по данной теме; научиться переводить задачи на язык графов; рассмотреть решение задач при помощи графов; определить преимущества данного метода. Задачи работы: изучить литературу по данной теме; научиться переводить задачи на язык графов; рассмотреть решение задач при помощи графов; определить преимущества данного метода.
3 Под логической задачей подразумевают задачу на осуществление мыслительного процесса, связанного с использованием понятий, операций над ними, различных логических конструкций. Приемы решения логических задач: словесное рассуждение; построение графов; построение блок-схем; построение таблицы
4 «Граф» от латинского слова «график» - пишу. Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами БВ М А Г
5 В стране Семерка 15 городов, каждый из городов соединен дорогами не менее, чем с семью другими. Докажите, что из каждого города можно добраться в любой другой А В
6 План лабиринта в саду Хемптон Корт:
8 Доска имеет форму двойного креста, который получается, если из квадрата 4x4 убрать угловые клетки. Можно ли обойти ее ходом шахматного коня и вернуться на исходную клетку, побывав на всех клетках ровно по одному разу ?
9 Задача на соответствие
10 «Задачи на перебор вариантов или задачи про рыцарей и лжецов» 1. Аня II место, Даша III место; 2. Аня I место, Валя II место; 3. Галя II место, Даша IV место АВ Г III II I Д IV
11 «Задачи на перебор вариантов или задачи про рыцарей и лжецов» 1. Аня II место, Даша III место; 2. Аня I место, Валя II место; 3. Галя II место, Даша IV место АВ Г III II I Д IV Аня I место, Галя –II, Даша –III, Валя - IV
12 Вывод: При решении логических задач обычно бывает достаточно трудно держать в памяти многочисленные факты, данные в условии, устанавливать связь между ними. Графы помогают: наглядно представить все связи между объектами; проследить все логические возможности изучаемой ситуации; классифицировать логические возможности; отбрасывать неподходящие случаи, не доводя до полного перебора всех случаев.
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.