Алгоритмы на Python 3. Лекция №2

Показать описание

курс: Информатика. Алгоритмы и структуры данных на Python 3.
прочитана 12.09.2017
лектор: Хирьянов Тимофей Фёдорович

Темы, рассмотренные на лекции №2:
- Основы алгебры логики.
- Таблицы истинности и логически законы.
- Дизъюнктивная нормальная форма.
- Тип данных bool. Константы True, False. Логические операции в Python.
- Проверка последовательности на наличие числа x%10==0.
- Проверка последовательности на то, что все числа делятся на 10.
- Последовательные и вложенные условные инструкции.
- Каскадные условные инструкции, оператор elif.

Тимофей Хирьянов

Рекомендации по теме

Комментарии

Тайм-коды: Алгебра Логики, Тип bool, конструкции с if
1:16 Истина, Ложь
5:53 атомарные/составные высказывания
6:17 Логические операции:
1) не А (!А) - инверсия (отрицание высказывания) 2) А и В - конъюнкция 3) А или В - дизъюнкция
7:04 4) А -> В (А => В) - импликация (следствие)
8:45 5) А <-> В (А <=> В, А = В) - эквиваленция
9:27 истина = 1, ложь = 0
10:02 функция от логической переменной f(x)
14:03 Таблицы Истинности
15:17 табличное задание функции вещественного переменного (да и натурального) не возможно
19:33 х * у (х и у)
20:30 х + у (х или у)
22:57 6) х XOR у - исключающее или, сложение по модулю 2, антиэквиваленция
24:04 х -> у
30:45 х = у
31:07 х != у
31:54 существуют разные системы простейших операций, которыми можно выразить любое логическое высказывание.
системы "и, или, не" достаточно, чтобы записать любое высказывание.
Дизъюнктивная нормальная форма - традиционная форма записи любой логической функции
40:42 Законы алгебры логики:
40:47 - взаимодействия с константами: 0 + х = х, 1 + х = 1, 0 * х = 0, 1 * х = х
41:40 - простые: - 1) закон повторения: А * А = А, А + А = А
42:39 - 2) закон третьей лишней: А + !А = 1, А * !А = 0
43:38 - 3) закон поглощения: А * (А + В) = А, А + (А * В) = А
44:32 Свойства логических операций "и" и "или":
44:47 ассоциативность: (А * В) * С = А * (В * С) = А * В * С
46:05 коммутативность: А * В = В * А, А + В = В + А
46:27 дистрибутивность: А * (В + С) = А * В + А * С, А + (В * С) = А + В * С = (А + В) * (А + С)
51:17 - законы отрицания "и" и "или" (законы Де Моргана): !(А + В) = !А * !В, !(А * В) = !А + !В
53:03 - закон двойного отрицания: !!А = А
53:31 конъюнктивная нормальная форма: А -> В = !А + В, (А = В) = А * В + !А + !В
55:12 конструкции выбора. Ветвление. Логические функции
55:28 тип bool (логический). Константы False, True
56:14 Логические операции: and, or, not
56:50 проверка последовательности на наличие числа х % 10 = 0
57:32 range (N) = это range (start = 0, stop = N, step = 1)
1:00:03 проверка последовательности на то, что все числа делятся на 10
1:02:02 перенос строки ( )
1:03:26 конструкции с if. Эквивалентность и неэквивалентность логическим условным операторам
1:06:57 последовательный if # if x == 1 or x == 2:
1:08:09 вложенный if
1:10:55 каскадные условные конструкции:
1:11:23 1) elif
1:13:55 призрак (ghost) # не написанное, но абсолютно верное утверждение
1:15:13 не предусмотренный else
1:16:56 if по 4 квадрантам системы координат

iritaka

Кстати, работу оператора совсем не заметно! Отличный оператор, спасибо за качественную съемку!

nmg_prm

не уверен что вы прочитаете мой комментарий, но все же.. Сам учился в университете, и на первых курсах, были такие же уроки(только на делфи учились)...Рассказывал преподаватель, в общих чертах, так же как вы, оперируя уравнениями и переменными...Я начал программировать на ассемблере, делфи, немного на си оочень недавно, хочу сказать о том, чего мне не хватило в университете, и как мне кажется это оттолкнуло от программирования когда то и меня...приведу один пример исходя из вашей лекции.. вы пытались обьяснить логические операации(я их знаю, знал, но совершенно не в таком виде).. вы перечислили все операции и записали их в виде выражений...заменив реально практическое назначение на бездушные цифры и буквы(переменные)...мне бы было понятно(в то время когда был студентом) .если бы на примере микросхемы или транзисторов обьяснили для чего нужны эти логические операции, как они работают...что подается на вход. а что получаем на выходе...понимаю, что транзисторы и микросхемы мало кому интересны...но хотя бы привести графический пример с лампочками или выключателми....ну или аналогию воды в в трубах с вентилями...как угодно...всегда после подобных лекций выходил с мыслью, а нафига оно мне надо??? а когда было реально нужно, уже не можешь ни вспомнить и ни применить то, что проходили на лекции..вывод из всего сказаного мною в этом сообщении, это то, что нужно всегда все обьяснять на живых примерах, бытовых так скажем...либоо же смоделировать эти примеры ( выключатели и лампочки). А когда человек поймет принцип работы лампочек, ему даже не придется обьяснять что такое таблица истинности..а дальше уже плавно перенести на код программы..спасибо за внимание.

dimidrol

Прекрасная лекция! Радует что на Ютубе не только всяческая грязь но и действительно серьезные образовательные каналы.

ДмитрийМалиновский-эж

Тимофей, браво! Я в восхищении Вашей манерой подачи материала и способностью на протяжении 80 минут удерживать интерес на постоянном уровне. Жалею, что у меня таких преподавателей не было.

mishan_uragan

Священник в мире информатики, IT проповедник, ход твоего сознания пробуждает спящие нейроны, просветляя новые горизонты восприятия.

glonetta

Пожалуй один из самых информативных каналов на хостинге касаемо программирования. Очень доступная подача материала, поймёт любой заинтересованный зритель. Для тех, кто в силу обстоятельств решился изучить python самостоятельно без поступления в учебные заведения, данный канал будет очень полезен. Автору роликов здоровья и заинтересованных слушателей в аудитории. Спасибо за публикации.

selldan

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

natalyameykson

Короче я никогда не был программистом, но глядя на этого человека решил им стать. Самый полезный контент из всего ютюба!!!

ZhekaMagadan

30:05 Истинные высказывания:
- Надо чистить зубы, надо заботиться о здоровье, а ещё Рон Хаббард пророк

Просто лучшее

kamol

Я программирую уже 25 лет., но все равно нахожу что-то новое в теории. Всегда спасибо и лайк!

alexshkut

Какой же это офигенный препод. Прям нет слов)
Жаль, что мне такие никогда не попадались

АлександрПрокудин-кт

вот смотрю на преподавателя и вопрос - почему таких учителей так
Это просто великолепно!!!! Подача материала, отступы, пояснения, примеры, свободное общение итд.

andrewuwizard